Discovery Knowledge and Data Mining from Structured Data

从结构化数据中发现知识和数据挖掘

• 批准号: 13680459
• 负责人: MIYAHARA Tetsuhiro
• 金额: $ 2.3万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13680459/
• 关键词: data mining; knowledge discovery; graph-structured data; semistructured data; tree structured pattern; HTML; XML file; 帰納推論

The purpose of this research project is to give theoretical foundations of data mining systems from graph-structured data or tree-structured data. Recently, Web documents such as HTML files and XIML files have increased rapidly. Such Web documents have no rigid structure and are called semistructured data. In general, such semistructured Web documents are represented by rooted trees. We have proposed methods for discovering frequent tree structured patterns in semistructured Web documents by using a tag tree pattern as a hypothesis. A tag tree pattern is an edge labeled tree which has ordered or unordered children and structured variables. An edge label is a tag or a keyword in such Web documents, and a variable can be substituted by an arbitrary tree. So a tag tree pattern is suited for representing tree structured patterns in such Web documents. Information Extraction from semistructured data becomes more and more important. In order to extract meaningful or interesting contents from semistructured data, we need to extract common structured patterns from semistructured data. We have presented a method for extracting characteristic tag tree patterns from irregular semistructured data by using an algorithm for finding a minimally generalized tag tree pattern explaining given data. Also we have given various learning algorithms of term trees, which are tree structured patterns with structured variables, from tree structured data, since such learning algorithms give theoretical foundations of data mining from semistructured data.

该研究项目的目的是从图形结构化数据或树结构数据中赋予数据挖掘系统的理论基础。最近，诸如HTML文件和XIML文件之类的Web文档迅速增加。此类Web文档没有刚性结构，称为半结构化数据。通常，这种半结构化的Web文档由生根树表示。我们提出了通过使用标签树模式作为假设来发现半结构化Web文档中频繁的树结构化模式的方法。标签树模式是一个带有边缘的树，该树已订购或无序的儿童和结构化变量。边缘标签是此类Web文档中的标签或关键字，可以用任意树代替变量。因此，标签树模式适用于在此类Web文档中表示树结构化模式。从半结构数据中提取信息变得越来越重要。为了从半结构化数据中提取有意义或有趣的内容，我们需要从半结构化数据中提取共同的结构化模式。我们提出了一种通过使用算法来查找最小概括的标签树模式来解释给定数据的算法，从而从不规则的半结构数据中提取特征标记树模式。另外，我们从树结构化数据中给出了术语树的各种学习算法，这些术语树是带有结构化变量的树结构化模式，因为这种学习算法从半结构化数据中赋予了数据挖掘的理论基础。

项目成果

T.Miyahara, T.Shoudai, T.Uchida, K.Takahashi, H.Ueda: "Discovery of frequent tree structured patterns in semistructured web documents"Proceedings of the 5tg Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-2001) (Springer-Verlag) Lect

T.Miyahara、T.Shoudai、T.Uchida、K.Takahashi、H.Ueda：“半结构化网络文档中频繁树结构模式的发现”第五届太平洋-亚洲知识发现和数据挖掘会议论文集（PAKDD-2001）

Kazuyoshi Furukawa et al.: "Extracting characteristic structures among words in semistructured documents"Proc.PAKDD-2002, Lecture Notes in Artificial Intelligence, Springer-Verlag. 2336. 356-367 (2002)

Kazuyoshi Furukawa 等人：“提取半结构化文档中单词的特征结构”Proc.PAKDD-2002，人工智能讲座笔记，Springer-Verlag。

Yusuke Suzuki et al.: "Efficient Learning of Unlabeled Term Trees with Contractible Variables from Positive Data"Proc.ILP03, Lecture Notes in Artificial Intelligence, Springer-Verlag. 2835. 347-364 (2003)

Yusuke Suzuki 等人：“利用来自正数据的可收缩变量有效学习未标记术语树”Proc.ILP03，人工智能讲义，Springer-Verlag。

Yusuke Suzuki: "Efficient Learning of Ordered and Unordered Tree Patterns with Contractible Variables."Proc.ALT03, Lecture Notes in Artificial Intelligence, Springer-Verlag. 2842. 114-128 (2003)

Yusuke Suzuki：“利用可收缩变量有效学习有序和无序树模式。”Proc.ALT03，人工智能讲义，Springer-Verlag。

Satoshi Matsumoto: "Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries"Proc.ALT03, Lecture Notes in Artificial Intelligence, Springer-Verlag. 2842. 144-158 (2003)

Satoshi Matsumoto：“从查询中学习具有重复内部结构化变量的树模式的有限联合”Proc.ALT03，人工智能讲义，Springer-Verlag。