基于属性依赖的混合约束半监督特征选择

• 作者: 杨燕 王红军 肖丽莎
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 机器学习 特征选择 属性依赖 混合约束 聚类分析
• 年，卷（期）: 2015,（z2）
• 所属期刊栏目: 数据技术
• 页码范围: 80-84
• 页数: 5页
• 分类号: TP181
• 字数: 4990字
• 语种: 中文

摘要

针对利用成对约束及互信息的特征选择算法通常忽略特征与特征之间的依赖性、对特征选择的因素考虑不够全面的问题，提出了一种基于属性依赖的混合约束半监督特征选择算法。主要工作包括：第一，根据相关系数确定特征之间的正依赖、负依赖关系构建属性成对约束矩阵M和C；第二，在原始数据上加入属性成对约束矩阵，使用样本成对约束作为监督信息计算每一维特征的得分并进行特征选择；第三，利用K-means聚类方法对特征选择结果进行聚类，分析特征选择的性能。与5种特征选择算法基于互信息的无监督特征选择( UFSMI)、Laplacian Score、多分类/聚类特征选择( MCFS)、谱特征选择( SPECFS)、线性判别分析( LDA)对比，在12种UCI数据集上的聚类平均准确率达到60．4%，最高准确率达到91．39%。理论分析及实验结果表明，该算法能够有效提高特征选择的准确率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨燕	西南交通大学信息科学与技术学院	97	1192	16.0	32.0
2	王红军	西南交通大学信息科学与技术学院	14	93	4.0	9.0
3	肖丽莎	西南交通大学信息科学与技术学院	1	2	1.0	1.0