
KDD中双库协同机制的研究(Ⅱ)
杨炳儒、王建新、孙海洪
A Study on Double Bases Cooperating Mechanism in KDD (Ⅱ)
Yang Bingru、 Wang Jianxin、 Sun Haihong
在“KDD中双库协同机制的研究(Ⅰ)”的理论基础上,实现了对知识库的简约并实现了双库协同机制的两个协调器,从而建立了由KDD融入双库协同机制的新结构模型——KDD*,这是一个在结构和功能上相对于KDD而言的开放的、优化的扩体。基于双库协同机制与KDD*,提出了挖掘关联规则和聚类规则的新算法,充分体现了内在机理研究对主流发展的影响,开辟了一条全新的研究方向与路径。
On the basis of paper ( I ) , this paper realized the reduction of the knowledge base and constructed the two coordinators and a component in the double-bases cooperating mechanism. Furthermore, the KDD* , which is the combination of KDD and double-bases cooperating mechanism, is constructed as an open and optimized enlargement of KDD. In the same time, this paper proposes a new association rule mining algorithm——Maradbcm which is based on the study on the inner mechanism, i. e. double base cooperating mechanism, of KDD and explains the algorithm of Maradbcm and Apriori respectively. Through the analysis of the algorithm and examples, it is shown that the main disadvantage of Apriori, overall database searching and deleting meaningful rules by minimum support threshold during creating large item set, can be overcome by Maradbcm algorithm. Then this paper proposed a new clustering method based on double-base cooperating mechanism. It is shown that the study of inner mechanism is important to the KDD mainstream development and it also provides a new path for the research in the area of knowledge discovery system.
知识发现 / 双库协同机制 / 启发型协调器 / 中断型协调器 / Maradbcm算法 / 数值域划分算法
nowledge discovery / double-base cooperating mechanism / heuristic coordinator / interruptive coordinator / Maradbcm algorithm / numerical domain division algorithm
/
〈 |
|
〉 |