多步原子规则的大规模关联分类.pdfVIP

第24卷第3期 控制理论与应用 、，01．24NO．3 2007年6月 Control Jun．2007 TheoryApplications 文章编号：1000—8152(2007)03—0471—04 多步原子规则的大规模关联分类 许孝元1，一，韩国强1，闵华清1 (1．华南理工大学计算机科学与工程学院，广东广州510640；2．广东工业大学计算机学院，广东广州510090) 摘要：关联分类已成为数据挖掘研究的热点问题之一．为解决大规则关联分类问题，本文提出了基于原子规 则的多步分类方案，并对作者提出的多步原子关联规则分类新技术进行了深入的理论研究．与同类关联分类方 法(如cBA)比较，本文提出的方法具有学习速度快、分类准确度高的优点． 关键词：数据挖掘；机器学习；关联规则；分类 中图分类号：TPl81 文献标识码：A classificationonatomicand Multistep based associativerules inthe datasets large-scale XU Xiao—yuanl，一，HANGuo—qian91，MINHua—qin91 Scienceand China (1．School UniversityofTechnology，GuangzhouGuangdong510640，China； ofComputer Engineering，South of of 510090，China) 2．FacultyComputer,GuangdongUniversityTechnology,GuangzhouGuangdong of classificationbasedonatomicrulesaredescribedinthis Arelatedscheme Abstract：The principlesmulti—step papee basedonatomicrulesis totacklethe ofassociativeclassificationinthecontextof datasets． proposed problem large—scale tothewell-knownassociativeclassificationof hasthe offast CBA，the Compared algorithm proposedapproachadvantage and speedhighaccuracy． words：data rules；classification Key mining；machinelearning；association 1 引言(Introduction) 理论上深入探讨CAAR算法的原理，并提出了基于 关联分类以其高的分类准确度越来越受到人 原子规则的关联分类方案解决大规则数据集的关联 们的关注．19