基于改进的K-Means算法在SNP选择中的应用

• 作者: 周从华 张付全 张婷 蒋跃明 陆信蓓
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 单核苷酸多态 SNP选择 特征选择 互信息 K-Means
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 1943-1947,1964
• 页数: 6页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.08.025

摘要

SNP数据作为重要的基因变异数据,是目前生物信息学领域中重要的课题之一,但由于SNP数据中存在较多的冗余和噪声,因此对SNP数据进行特征提取尤为重要.论文针对SNP数据少样本、高维度的问题和SNP位点之间具有强相关性的特点,在K-Means聚类中引入互信息,提出了一种改进的聚类算法K-MIM,将其应用于SNP选择中.K-MIM算法解决了传统的K-Means算法不能挖掘出SNP位点之间内在关系的问题,并在医院提供的临床数据实验结果表明,K-MIM/蚁群算法所筛选出的信息SNP子集,较K-Means/蚁群、MCMR、ReliefF等算法所筛选出的信息SNP子集,具有更高的非信息SNP子集重构度和更好的分类效果.