木構造間の類似度問題に関する研究
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
木構造間の類似度問題に関する研究
- 著者名
-
劉, 紹明
- 著者別名
-
リュウ, ショウメイ
- 学位授与大学
-
神戸大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
甲第1666号
- 学位授与年月日
-
1997-03-31
注記・抄録
博士論文
目次
- 目次 / p1 (0003.jp2)
- 1 緒論 / p1 (0005.jp2)
- 1.1 距離問題 / p2 (0006.jp2)
- 1.2 最大類似部分問題 / p3 (0006.jp2)
- 1.3 最大共通類似部分問題 / p3 (0006.jp2)
- 1.4 木 / p4 (0007.jp2)
- 1.5 研究の目的 / p4 (0007.jp2)
- 2 距離問題 / p7 (0008.jp2)
- 2.1 まえがき / p7 (0008.jp2)
- 2.2 木の間の写像と距離 / p8 (0009.jp2)
- 2.3 RO木間の距離の計算法 / p12 (0011.jp2)
- 2.4 CO木間の距離の計算法 / p15 (0012.jp2)
- 2.5 R木の間の距離の計算法 / p19 (0014.jp2)
- 2.6 一般の木の間の距離の計算法 / p26 (0018.jp2)
- 2.7 計算例 / p31 (0020.jp2)
- 2.8 応用例 / p32 (0021.jp2)
- 2.9 むすび / p35 (0022.jp2)
- 3 最大類似部分問題 / p37 (0023.jp2)
- 3.1 まえがき / p37 (0023.jp2)
- 3.2 木における最大類似部分問題 / p37 (0023.jp2)
- 3.3 類似部分間の距離の計算法 / p41 (0025.jp2)
- 3.4 最大類似部分の抽出法 / p47 (0028.jp2)
- 3.5 むすび / p56 (0033.jp2)
- 4 最大共通類似部分問題 / p59 (0034.jp2)
- 4.1 まえがき / p59 (0034.jp2)
- 4.2 木の間の最大共通類似部分問題 / p59 (0034.jp2)
- 4.3 共通類似部分間の距離の計算法 / p64 (0037.jp2)
- 4.4 むすび / p69 (0039.jp2)
- 5 結論 / p71 (0040.jp2)
- 5.1 本論文のまとめ / p71 (0040.jp2)
- 5.2 今後の研究課題 / p72 (0041.jp2)
- 謝辞 / p75 (0042.jp2)
- 参考文献 / p77 (0043.jp2)