Development of Data Mining System Using Binary Decision Diagrams for Knowledge Representation

使用二元决策图进行知识表示的数据挖掘系统的开发

• 批准号: 09558032
• 负责人: MIYANO Satoru
• 金额: $ 8.19万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09558032/
• 关键词: binary decision diagram; learning; knowledge discovery; pattern matching algorithm; data mining; computational complexity; entropy; genome; データマインイング; ゲノム情報

Discovery is one of the most basic activities in sciences and it has been recognized that knowledge discovery is very important in human intellectual activity. However, this process of knowledge discovery is being replaced or assisted by systems called data minining, systems.In order to cope with this situation, this research ,vas started to develop a knowledge discovery system based on binary decision diagrams for knowledge representation. Our mathematical analyses proved that it is computationally hard to deal with binary decision diagrams directly for knowledge representation This insight directed us to develop a system which first deals with decision trees and then convert the decision trees to binary decision diagrams. As a result, we have developed a system called Hypothesis Creator which has (1) a parallelized hypothesis generator with the ability of dealing with several ten million attributes and (2) view design system for creating attributes We have also developed a system called Decision Diagram Editor for converting and crerating decision diagrams which encourages human intervention for hypothesis creation.

发现是科学中最基本的活动之一，人们已经认识到知识发现在人类智力活动中的重要作用。然而，这种知识发现的过程正在被称为数据挖掘系统的系统所取代或辅助，为了应对这种情况，本研究开始开发一个基于二叉决策图的知识发现系统来表示知识。我们的数学分析证明，直接处理二叉决策图来表示知识在计算上是困难的，这一认识指导我们开发了一个系统，该系统首先处理决策树，然后将决策树转换为二叉决策图。因此，我们开发了一个称为假设创建器的系统，它具有(1)具有处理数千万属性的并行假设生成器的能力和(2)创建属性的视图设计系统。我们还开发了一个称为决策图编辑器的系统，用于转换和创建决策图，鼓励人工干预假设的创建。

项目成果

T. Shoudai: "Inductive Inference of Regular Term Tree Languages and Its Application to Knowledge Discovery"Proceedings of the 9th European-Japanese Conference on Information Modelling and Knowledg Bases. 125-141 (1999)

T. Shoudai：“正则项树语言的归纳推理及其在知识发现中的应用”第九届欧洲-日本信息模型和知识库会议论文集。

T. Shoudai: "Inductive Inference of Regular Term Tree Languages and Its Application to Knowledge Discovery"Proceedings of the 9th European -Japanese Conference on Information Modelling and Knowledge Bases. 125-141 (1999)

T. Shoudai：“正则项树语言的归纳推理及其在知识发现中的应用”第九届欧洲-日本信息建模和知识库会议论文集。

T.Kida: "Multiple pattern matching in LZW compressed text" Proceedings DCC'98 Data Compression Conference,IEEE Comput.Soc.Press. 103-112 (1998)

T.Kida：“LZW 压缩文本中的多重模式匹配”DCC98 数据压缩会议论文集，IEEE Comput.Soc.Press。

O. Maruyama: "Designing Views in Hypothesis Creator: System for Assisting in Discovery"Proc. The Second International Conference on Discovery Science (Lecture Notes in Artificial Intelligence). 1721. 115-127 (1999)

O. Maruyama：“在假设创建器中设计视图：协助发现的系统”Proc。

Maruyama, O.: "Toward Genomic Hypothesis Creator : View Designer for Discovery"LNAI. 1532. 105-116 (1998)

Maruyama, O.：“走向基因组假说创造者：发现的视图设计者”LNAI。