模糊聚类在特征选取中的应用.pdfVIP

第44卷第6期 南 京 航 空 航 天 大 学 学 报 Vo1．44No．6 2012年 12月 JournalofNanjingUniversityofAeronauticsAstronautics Dec．2012 模糊聚类在特征选取中的应用 刘全金 赵志敏 李颖新。 (1．南京航空航天大学理学院，南京，210016；2．安庆师范学院物理与电气工程学院，安庆，246011； 3．北京经纬纺机新技术有限公司机器视觉与智能研究所，北京，100176) 摘要 ：提 出了一种基于模糊聚类算法的高维特征选取方法 。首先，利用Bhattacharyya距 离过滤样本类别无关的 特征 ；然后 ，基于递归特征剔除过程 ，提 出了基于模糊迭代 自组织数据分析技术(Interactiveself—organizingdata analysistechnique，ISODATA)聚类方法，以样本与聚类中心的加权距离作为可分性指标，产生候选特征子集；最 后，以候选特征子集分类和聚类的接受者操作特征 曲线下面积 (Areaunderthereceiveroperatingcharacteristic curve，AUC)值和正确率作为 目标函数，确定最佳特征子集。将该方法用于选取5个基因表达谱数据集的特征基 因，结果显示该方法所选特征具有较好的分类和聚类能力，说明了提 出的特征选取方法的有效性。 关键词 ：特征选取 ；模糊迭代 自组织数据分析技术；层次聚类 ；支持 向量机 ；K近邻 中图分类号：TP391；Q812 文献标识码 ：A 文章编号：1005—2615(2012)06—0881—07 Application ofFuzzyClusteringAlgorithm onFeatureSelection LiuQuanjin ，ZhaoZhimin，Ligingxin。 (1．CollegeofScience，NanjingUniversityofAeronauticsAstronautics，Nanjing，210016，China； 2．SchoolofPhysicsandElectronic，AnQingNormalUniversity，Anqing，246011，China； 3．InstituteofMachineVisionandMachineIntelligence， BeiiingJingweiTextileMachineryNewTechnologyCo．，Ltd．，Beijing，100176．．China) Abstract：A new featureselectionmethodbasedonclusteringalgorithm isproposedtoselecteinforma— tivefeatures．First，category—unrelatedfeaturesarekickedoutaccordingtoBhattacharyyadistance． Then，basedontheprocessofrecursivefeatureelimination，aweighteddistancebetweensampleandthe clustercentergeneratedbythefuzzyinteractivese1f—organizingdataalgorithm (ISODATA)isusedas theindexoffeatureforseparatingdifferentclasses．Finally，thecandidatefeaturesubsetwiththemaxi— mum areaunderthereceiveroperatingcharacteristiccurve(AUC)valueandaccura．cyratebothinclassi— ficationandclusteringtestsisselecteda