一种新关联规则挖掘算法研究.docVIP

一种新的关联规则挖掘算法研究 　　收稿日期：2007-11-27；修回日期：2008-03-20 　　基金项目：国家自然科学基金资助项目 　　 　　作者简介：韦玉科（1965-），女，副教授，硕导，博士研究生，主要研究方向为智能信息处理、智能控制与检测（weiyuke@gdut.edu.cn）；汪仁煌（1945-），男，教授，博导，主要研究方向为计算机测控技术、信息处理与智能仪器；李江平（1964-），男，副教授，硕导，博士研究生，主要研究方向为模式识别与图像处理技术；陈群(1954-),女，教授，博导，主要研究方向为中医诊断学.??* 　　 　　（1. 广东工业大学 a.自动化学院；b.计算机学院，广州 510640；2.广州中医药大学 基础医学院，广州510405） 　　摘 要：通过分析数据关联的特点和已有的关联规则挖掘算法，在定量描述的准确性和算法高效性方面作了进一步研究，提出了更准确的支持度和置信度定量描述方法和关联关系强弱的定量描述方法。同时，改进了FP-growth挖掘算法，并应用于中医舌诊临床病例数据库挖掘实验中，可成功准确地提取中医舌诊诊断规则。测试结果表明该算法速度快、准确度高。 　　关键词：数据挖掘；关联规则；频繁模式增长算法；频繁模式树；中医诊断 　　中图分类号：TP301 　　文献标志码：A 　　文章编号：1001-3695(2008)10-2962-03 　　New mining algorithm study on association rules 　　WEI Yu-ke1a，1b, WANG Ren-huang1a, LI Jiang-ping1a, CHEN Qun2 　　（1. a. School of Automation，b.School of Computer，Guangdong University of Technology, Guangzhou 510640, China；2. School of Basic Medical Science, Guangzhou University of TraditionalChineseMedicine, Guangzhou 510405, China） 　　Abstract:By analyzed the characteristics of data association and the mining algorithm of association rules that have been put forward, advanced research have been made in every field of accuracy of quantitative description and high efficiency of algorithm. The article put forward a more efficiency method of quantitative description about support degree and confidence degree, and a method of quantitative description about strength of association relationship. Meanwhile the article improved FP-growth mining algorithm and applied it to mining experiment on clinical diseases database in the traditional Chinese medicine (TCM) tongue diagnosis. The algorithm could accurately draw diagnosis rule from (TCM) tongue diagnosis successfully. The application result in make clear that, the algorithm can be faster and accurate more. 　　Key words：data mining；association rules；FP-growth algorithm；FP-tree ；TCM diagnosis 　　 　　 　　关联规则是数据库中一种重要的知识模式。其概念最早于1993年由Agrawal等人提出，研究对象是交易数据库。其主要目的是发现交易数据库中交易项目之间是否存在某种关系，后来又推广到关系型数据库。Agrawal等人[1,