大規模半構造データからの知織発見

从大规模半结构化数据中发现知识

• 批准号: 03J07730
• 负责人: 浅井 達哉
• 金额: $ 0.58万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-03J07730/
• 关键词: 半構造データマイニング; グラフマイニング; 頻出パターン発現; 半構造データストリーム; 忘却アルゴリズム; オンラインアルゴリズム; XML; ラベルつき無順序木

計画初年度である平成15年度は,研究課題「大規模半構造データからの知識発見」に関して,以下の1〜3の研究を行った.1.これまで我々が取り組んできた順序木パターン発見アルゴリズムFREQTを拡張して,より現実の半構造データに近いモデルであるラベルつき無順序木からの効率よい頻出パターン発見アルゴリズムUNOTを開発した.このアルゴリズムは,無順序木パターンの高速列挙技法と,パターンの出現の逐次更新手法を組み合わせることにより,1パターンあたりO(kb^2m)時間で,すべての頻出無順序木パターンを重複せずに計算する.ここに,kはパターンサイズ,bはデータの最大枝分かれ数,mはパターンの出現数である.この成果は,昨年10月に札幌で開催された第6回発見科学国際会議(DS'03)で発表した.2.本年度の科研費で購入したPCシステムを用いて,昨年度に開発した半構造データストリームからの高速マイニング手法StreamTの性能評価実験を行った.具体的には,複数の候補パターン管理戦略とオンラインマイニング戦略を組み合わせて知識発見実験を行うことにより,提案手法の有効性を実証した.この成果は,昨年6月に開催された2003年度人工知能学会全国大会で発表し,大会優秀論文賞を受賞した.さらに,人工知能学会主催の国際会議録に招待され,平成16年中にSpringer-VerlagのLNCSシリーズとして出版される予定である.3.これまでに開発された半構造データマイニング手法を分析し,木構造やグラフ構造データを対象にした組み合わせパターンに対する統一的なアルゴリズムを,列挙アルゴリズムの一般的な構成法である逆探索の枠組みで与えることに成功した.この成果は,昨年11月に福岡で開催された情報科学と電気工学国際ワークショップ(ISEE'03)で発表した.

In the first year of the project, Pingcheng 15, the research project "large-scale model, half-scale, half-size model, half-scale model, and so on. This is the first time that we have read the data sequence of the system. We can see that the FREQT is in good order, and that we have not been able to do so in the near future. We do not know how to do this. We do not know how to open the UNOT. In order to improve the performance of the system, the sequence engine is used to perform the high-speed train operation, and the system has been updated step by step. The system has been updated step by step, 1 kb ^ 2m (KB ^ 2m) time, and the sequence log has been calculated. The maximum number of branches, the number of branches and the number of branches. In October last year, the sixth meeting of the International Conference on Science (DS'03) was held in Sapporo. This year, the scientific research institute has been enrolled in the field of PC equipment. Last year, it was launched to improve the performance of high-speed equipment, high-speed equipment, performance and performance. Specific information, complex information, management information, management information, information, knowledge, information, knowledge, information, information, In June last year, we began to urge the 2003 National Congress of the artificial knowledge Society to submit a table, and the conference will show that the articles will be accepted. In the past 16 years, the artificial knowledge Society has urged the International Conference on International Cooperation (Springer-Verlag) to promote the hospitality of the International Conference. In the past 16 years, Pingcheng has published its products in the past 16 years. 3. In the first half of this year, we conducted a half-way analysis of the operation of the system, and built the system of the system in the same way. this is a list of the general methods used to analyze the performance of the system, and the results show that the system is successful. In November last year, Foxconn began to promote the development of information, science and technology, the International Economic and Technical training Program (ISEE'03).

项目成果

Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Setsuo Arikawa: "Efficient Algorithms for Finding Frequent Substructures from Semi-structured Data Streams"Proc.of the International Workshop on Agent-Based Modeling and the International Workshop -

Tatsuya Asai、Kenji Abe、Shinji Kawasoe、Hiroki Arimura、Setsuo Arikawa：“从半结构化数据流中查找频繁子结构的有效算法”Proc.of the International Workshop on Agent-Based Modeling and the International Workshop -

Tatsuya Asai, Hiroki Arimura, Takeaki Uno, Shin-ichi Nakano, Ken Satoh: "Efficient Tree Mining using Reverse Search"Proc.of the International Symposium on Information Science and Electrical Engineering 2003(ISEE'03). 401-404 (2003)

Tatsuya Asai、Hiroki Arimura、Takeaki Uno、Shin-ichi Nakano、Ken Satoh：“使用反向搜索的高效树挖掘”2003 年信息科学与电气工程国际研讨会（ISEE03）的会议记录。

浅井達哉, 有村博紀: "〔サーベイ論文〕半構造データマイニングにおけるパターン発見技法"電子情報通信学会論文誌 D-I. Vol.J87-D-I, No.2. 79-96 (2004)

Tatsuya Asai，Hironori Arimura：“[调查论文]半结构化数据挖掘中的模式发现技术”，电子、信息和通信工程师协会汇刊 D-I，第 79-96 卷（2004 年）。

Tatstuya Asai, Hiroki Arimura, Takeaki Uno, Shin-ichi Nakano: "Discovering Frequent Substructures in Large Unordered Trees"Proc.of the 6th International Conference on Discovery Science(DS'03). LNAI 2843, Springer-Verlag. 47-61 (2003)

Tatsuya Asai、Hiroki Arimura、Takeaki Uno、Shin-ichi Nakano：“发现大型无序树中的频繁子结构”第六届国际发现科学会议（DS03）的会议记录。