一种基于极大连通子图的相关度属性选择算法

被引:4
作者
郭衍奎
胡俊
徐晨光
许文鹏
机构
[1] 北京交通大学计算机与信息技术学院
关键词
属性选择; 相关度; 极大连通子图; 贪婪搜索; 分类;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
本文提出一种基于极大连通子图的相关度属性选择算法,该算法利用极大连通子图求解方法得到最优属性子集,该属性子集满足相关度要求并且尽可能多地保留数据集中包含的信息。论文结合选定的分类算法验证该属性选择算法的应用效果,实验表明,该属性选择算法在分类算法的数据预处理过程中可明显提高分类准确率,与利用贪婪搜索策略的基于相关度的属性选择算法相比,应用该算法的分类算法准确率更高。
引用
收藏
页码:69 / 72
页数:4
相关论文
共 9 条
[1]  
Correlation-based feature selection for machine learning. Hall M A. Journal of Women s Health . 1999
[2]  
Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. Peng Hanchuan,Long Fuhui,Ding Chris. IEEE Transactions on Pattern Analysis and Machine Intelligence . 2005
[3]  
A method for feature selection based on the correlation analysis. Huang J,Huang N,Zhang L,et al. Measurement Information and Control (MIC),2012 International Conference on . 2012
[4]  
Comparison of feature selection algorithms for medical Data. Dag H,Sayin K E,Yenidogan I,et al. Innovations in Intelligent Systems and Applications (INISTA),2012 International Symposium on . 2012
[5]  
Feature subset selection using a genetic algorithm. YANG J,HONAVAR V. Construction and selection . 1998
[6]  
Attribute clustering for grouping, selection, and classification of gene expression data. WH Au,KC Chan,AK Wong,Y Wang. IEEE ACM transactions on computational biology and bioinformatics IEEE, ACM . 2005
[7]  
Feature selection for high-dimensional data:A fast correlation-based filter solution. Yu, L,H. Liu. ICML . 2003
[8]   一种结构化数据关系特征抽取和表示模型 [J].
洪立印 ;
徐蔚然 .
软件, 2013, 34 (12) :148-151
[9]   基于粗集的频率约简与动态约简对不一致表分类的方法 [J].
钟志宏 .
软件, 2013, 34 (06) :47-50