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

文档介绍：3
2 2 2 2
第 22 卷 　第 2 期 　　　　　　　　　　　　　d the sufficient number of rules is the p recondition for high
efficiency of feature selection based on association rules.
Key W ords　Feature Selection, Feature Subset, A ssociation Rules, Classification
国家自然科学基金资助项目 (No. 60673124, 60673087)
收稿日期 : 2008 - 06 - 25;修回日期 : 2008 - 11 - 19
作者简介 　武建华 ,女 , 1963年生 ,副教授 ,主要研究方向为数据挖掘. E mail: tjhwu@ jnu. edu. cn. 宋擒豹 ,男 , 1966年生 ,教
授 ,博士生导师 ,主要研究方向为数据挖掘 、软件工程. 沈均毅 ,男 , 1939年生 ,教授 ,博士生导师 ,主要研究方向为数据挖掘 、
数据库理论. 谢建文 ,男 , 1985年生 ,
2
2期 　　　　武建华 　等 :基于关联规则的特征选择算法 257
1　引 　言 法效率较低. 通过对两种或以上的常规特征选择算
法进行组合 、以达到优势互补来进行特征选择的方
法 称为组合式特征选择算法
特征选择是通过删除不相关属性 ,能够为特定 , .
的应用在不失去数据原有价值的基础上选择最小的 经典的决策树算法有 Quinlan 的 ID3 和 C4. 5
[ 1 ] 以及 的分类和回归树 (
属性子集. John 认为特征选择是在不降低分类精 B reiman Classification and Re