基于粗糙集和蚁群算法的特征基因选择方法.pdfVIP

第22卷 第 6期 计 算机 技 术 与 发 展 VoI．22 No．6 2012年 6月 COMPUTER IECHNO【J0GY AND DEVELOPMENT June 20l2 基于粗糙集和蚁群算法的特征基因选择方法 黄丹凤，祁云嵩，许姗娜 (江苏科技大学计算机科学与工程学院，江苏镇江 212003) 摘 要：特征基因选择在微阵列数据分析中占据着非常重要的作用，好的特征选择方法是提高基因表达数据的分类精度 与分类速度的关键之一。联系蚁群算法和粗糙集理论在微阵列数据处理上的优势，文中结合粗糙集理论，对蚁群优化算 法模型进行了改进，并将粗糙集的属性依赖度和属性重要度应用到蚁群算法的路径选择及评估中，提出一种新的基因选 择方法。该方法实现简单，并可以比较快速地获得最优解，最终选择出较小的并且分类性能较强的特征基因子集 。通过 对基因数据集的仿真实验表明，该算法是有效可行的。 关键词：特征选择；粗糙集；蚁群算法 中图分类号：TP391