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

点击翻译按钮获取中文摘要

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.