木構造間の類似度問題に関する研究
Access this Article
Search this Article
Author
Bibliographic Information
- Title
-
木構造間の類似度問題に関する研究
- Author
-
劉, 紹明
- Author(Another name)
-
リュウ, ショウメイ
- University
-
神戸大学
- Types of degree
-
博士 (工学)
- Grant ID
-
甲第1666号
- Degree year
-
1997-03-31
Note and Description
博士論文
Table of Contents
- 目次 / 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)