基于关联规则的特征选择算法  

Feature Selection Algorithm Based on Association Rules

作　　者：武建华[1,2] 宋擒豹[1] 沈均毅[1] 谢建文[2] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049 [2]暨南大学珠海学院计算机科学系,珠海519070

出　　处：《模式识别与人工智能》2009年第2期256-262,共7页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金资助项目(No.60673124,60673087)

摘　　要：关联规则能够发现数据库中属性之间的关联,通过优先选择短规则用于相关属性的选择,有可能得到最小的属性子集.基于此,本文提出一种基于关联规则的特征选择算法,实验结果表明在属性子集大小和分类精度上优于多种特征选择方法.同时,对支持度和置信度对算法效果的影响进行探索,结果表明高的支持度和置信度并不导致高的分类精度和小的特征子集,而充足的规则数是基于关联规则特征选择算法高效的必要条件.A feature selection algorithm based on association rules is presented, and the impact of support and confidence on the presented method are studied. The experimental results show that the feature subset size and classification accuracy of the presented method are better than those of other methods. Furthermore, the results indicate high support and confidence levels do not guarantee high classification accuracy and small feature subset, and the sufficient number of rules is the precondition for high efficiency of feature selection based on association rules.

关 键 词：特征选择 特征子集 关联规则 分类 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]