首页 | 官方网站   微博 | 高级检索  
     

基于双库协同机制的挖掘关联规则算法Maradbcm
引用本文:杨炳儒,孙海洪.基于双库协同机制的挖掘关联规则算法Maradbcm[J].计算机研究与发展,2002,39(11):1447-1455.
作者姓名:杨炳儒  孙海洪
作者单位:1. 北京科技大学信息工程学院,北京,100083
2. 上海银行科技部,上海,200010
基金项目:国家自然科学基金重点项目 ( 6 9835 0 0 1),教育部科技重点基金项目 (教技司 [2 0 0 0 ] 175 ),北京市自然科学基金项目 ( 4 0 2 2 0 0 8)资助
摘    要:关联规则是数据挖掘中一种重要的模式,Aprori算法是挖掘关联规则的典型算法,而Apriori算法存在一定的缺点:数据库的全局搜索和产生大项集时使用支持度阈值会删除有意义的规则等。Maradbcm算法是在KDD内在机理研究 的基础上提出的一种新的挖掘关联规则算法,它可以克服Apriori算法的上述缺点,在简要地叙述了双库协同机制和Maradbcm算法后,将该算法应用于蘑菇数据库,结果显示该算法是有效的,它充分显示了内在机理研究对KDD主流发展的重要作用与影响,并为整个知识发现系统的研究提供了一条全新的路径。

关 键 词:双库协同机制  内在机理  Maradbcm算法  Apriori算法  关联规则  知识发现  数据挖掘  数据库

MARADBCM: THE MINING ASSOCIATION RULES ALGORITHM BASED ON DOUBLE-BASE COOPERATING MECHANISM
Abstract:Association rule is one of the important modes in data mining, and Apriori algorithm is a typical algorithm of mining association rule. However, it has disadvantages: globally searching the database and deleting significative rules by minimum support threshold during creating large itemset. The Maradbcm algorithm is a new algorithm of mining association rule, which is proposed based on the KDD's inner mechanism, and it can overcome the Apriori algorithm's disadvantage. After briefly describing the double-base cooperating mechanism and Maradbcm algorithm, the algorithm applies to mushroom database, and the result indicates that the algorithm is effective. This fully shows the important influence of inner mechanism on the KDD mainstream development, and provides a new path for the research of the whole knowledge discovery system.
Keywords:inner mechanism  Maradbcm algorithm  Apriori algorithm  association rules  knowledge discovery
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号