基于双库协同机制挖掘关联规则算法Maradbcm.pdf

维普资讯 第 39卷 第 11期 计 算 机 研 究 与 发 展 Vo1．39，No．11 2002年 l1月 JOURNALOFCOMPUTER RESEARCH AND DEVELOPMENT NOV．2002 基于双库协 同机制的挖掘关联 规则算法Maradbcm 杨炳儒① 孙海洪② 0(北京科技大学信 息工程学院 北京 100083) @(上海银 行科技 部 上海 20001O) (bryang@public．fhnet．cn．net) 摘 要 关联规则是数据挖掘 中一种重要 的模式，Apriori算法是挖掘关联规则的典型算法 ，而 Apriori算法存在 一 定的缺点：数据库 的全局搜索和产生大项集时使用支持度 阈值会删除有意义 的规则等．Maradbcm算法是在 KDD 内在机理研究的基础上提 出的一种新 的挖掘关联规则算法 ，它可以克服 Apriori算法 的上述缺点．在简要地 叙述 了双库协 同机制和 Maradbcm算法后 ，将该算法应用于蘑菇数据库 ，结果显示该算法是有效的．它充分显示 了 内在机理研究对 KDD主流发展 的重要作用与影响，并为整个知识发现系统的研究提供 了一条全新 的路径 ． 关键词 内在机理 ，Maradbcm算法 ，Apriori算法 ，关联规则，知识发现 中图法分类号 TP3l1 M ARADBCM ：THE M INING ASSOCIATION RULES ALGORITHM BASED ON DOUBLE—BASE COOPERATING M ECHANISM YANG Bing—Ru①andSUN Hai—Hong② ④(SchoolofInformationEngineering，BezjingUniversityof ScienceandTechnology，Beijing100083) @(Departmentof ScienceandTechnology，Bankof Shanghai，Shanghai200010) Abstract Associationruleisoneoftheimportantmodesindatamining，andApriorialgorithm is atypicalalgorithm ofminingassociationrule．However，ithasdisadvantages：globallysearching thedatabaseand deletingsignificativerulesbyminimum supportthresholdduringcreatinglarge itemset． The M aradbcm algorithm isa new algorithm ofmining association rule，which is proposed basedon theKDD’S innermechanism ，and itcan overcome the Apriorialgorithm ’S disadvantage．After briefly describing the double—base cooperating mechanism and M aradbcm algorithm ，the algorithm applies to mushroom database，and the result indicates that the