关联规则的特征选择算法.pdfVIP

第 22 卷 　第 2 期 　　　　　　　　　　　　　模式识别与人工智能 　　　　　　　　　　　　　　　Vo l. 22　No. 2 　2009年 4 月 　　　　　　　　　　　　　　　　　PR A I　　　　　　　　　　　　　　　　　　Ap r　　2009 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 基于关联规则的特征选择算法 1, 2 1 1 2 武建华 　　宋擒豹 　　沈均毅 　　谢建文 1 (西安交通大学 电子与信息工程学院 西安 　710049) 2 (暨南大学 珠海学院 计算机科学系 珠海 　519070) 摘 　要 　关联规则能够发现数据库中属性之间的关联 ,通过优先选择短规则用于相关属性的选择 ,有可能得到最 小的属性子集. 基于此 ,本文提出一种基于关联规则的特征选择算法 ,实验结果表明在属性子集大小和分类精度上 优于多种特征选择方法. 同时 ,对支持度和置信度对算法效果的影响进行探索 ,结果表明高的支持度和置信度并不 导致高的分类精度和小的特征子集 ,而充足的规则数是基于关联规则特征选择算法高效的必要条件. 关键词 　特征选择 ,特征子集 ,关联规则 ,分类 中图法分类号 　TP 39 1 Fea ture Selection A lgor ithm Ba sed on A ssoc ia tion Rules 1, 2 1 1 2 WU J ianhua , SON G Q inB ao , SH EN JunYi , X IE J ianW en 1 (S chool of E lectron ic and Inf orm a tion E ng ineering, X i’an J iaotong Un ivers ity, X i’an 7 10049) 2 (D ep a rtm en t of Com p u ter S cience, Z huha i Collag e, J inan Un ivers ity, Z huha i 519070) A BSTRACT A featu re selection algorithm ba sed on a ssociation ru le s is p re sen ted, and the imp act of support and confidence on the p re sen ted m ethod are studied. The exp erim en tal re su lts show that the featu re sub set size and cla ssification accu racy of the p re sen ted m ethod are better than tho se of other m ethod s. Fu rthermore, the re su lts indicate h igh support and confidence levels do not guaran tee h igh cla ssification accu racy and sm all featu re sub set, and the sufficien t num