2000 Fiscal Year Annual Research Report
| Project/Area Number |
11780277
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
有村 博紀 九州大学, 大学院・システム情報科学研究院, 助教授 (20222763)
|
|---|
| Keywords | 大規模知識ベース / ウェブマイニング / テキストマイニング / 半構造データ / 計算学習理論 / XML / XSLT |
|---|
| Research Abstract |
本研究の目的は,大規模知識データベースから,複雑な知識構造を効率よく獲得するシステムの実現方法を明らかにすることである.大規模知識データベースは,(i)大量の(ii)非均質なデータを含み,同時に(iii)その多くは正例だけを含むので,従来の知識獲得手法は適用できない.そこで,本研究では,このような大規模知識データベースに適用可能な新しい学習手法について研究をおこなった.
本年度は,以下の項目について研究を実施した.
(1)前年度に開発した一般的な知識獲得手法を,ネットワーク上の半構造データからの知識獲得に応用した.具体的には,ネットワーク上でのデータ交換および記述言語として急速に利用が進んでいるXMLデータを対象とし,与えられたXMLデータから,対話によって,データ変換規則を効率良く発見するアルゴリズムを開発する.(ICGI 2000;人工知能学会誌Vol.16,No.2)
(2)さらに(1)項の半構造データからのパターン発見アルゴリズムを,前年度に開発したテキストデータからのパターン発見手法と融合し,構造と内容の両方を利用した知識獲得手法を開発した.さらに,この手法の時間計算量と質問計算量を理論的に解析した.(PAKDD 2000;RECOMB 2000;ビット別冊)
(3)開発した知識獲得手法の有効性を計算機実験を通じて評価する.開発中の知識獲得システムを,本研究で得たパターン発見手続きの導入によって拡張した.さらに,ネットワーク上に分散したウェブページからの知識獲得実験をおこなった.(Kyoto ICDL2000;人工知能学会誌Vol.15,No.4)
|
Research Products
(8 results)
-
[Publications] H.Arimura,J.Abe,R.Fujino,H.Sakamoto,S.Shimozono, et al.: "Text Data Mining : Discovery of Important Keywords in the Cyberspace"Proc.2000 Kyoto International Conference on Digital Libraries, IEEE, November 2000.. (To appear). (2001)
-
[Publications] H.Sakamoto,H.Arimura,S.Arikawa: "Identification of Tree Translation Rules from Examples"Proc.the 5th International Colloquium on Grammatical Inference (ICGI 2000), Lecture Notes in Artificial Intelligence, Springer-Verlag. 1891. 241-255 (2000)
-
[Publications] R.Fujino,H.Arimura,S.Arikawa: "Discovering Unordered and Ordered Phrase Association Patterns for Text Mining"Proc.PAKDD2000, Lecture Notes in Artificial Intelligence, Springer-Verlag. (2000)
-
[Publications] T.Akutsu,H.Arimura,and S.Shimozono: "On approximation algorithms for local multiple alignment"Proc.4th Annual International Conference on Computational Molecular Biology (RECOMB 2000), AGM Press. 1-7 (2000)
-
[Publications] 安部潤一郎,藤野亮一,下薗真一,有村博紀,有川節夫: "テキストデータからの高速データマイニング"人工知能学会誌,,特集「発見科学」. Vol.15,No.4. 618-628 (2000)
-
[Publications] 坂本比呂志,有村博紀: "Webマイニング"人工知能学会誌,特集「テキストマイニング」. Vol.16,No.2. (2001)
-
[Publications] 山本章博,有村博紀,平田耕一((編)森下真一,宮野悟): "ビット別冊「発見科学」(章.証明補完としての帰納論理プログラミング)"共立出版. (2000)
-
[Publications] H.Arimura and S.Jain (eds.): "Proc.the 11th international Workshop on Algorithmic Learning Theory (ALT'00)"Springer-Verlag, Heidelberg. 260 (2000)
