查询结果:   曹莉敏,周从华.一种面向SNP选择的K-Center算法[J].计算机应用与软件,2020,37(9):227 - 234.
中文标题
一种面向SNP选择的K-Center算法
发表栏目
算法
摘要点击数
55
英文标题
作 者
曹莉敏 周从华 Cao Limin
作者单位
     
英文单位
     
关键词
Keywords
基金项目
作者资料
文章摘要
单核苷酸多态性(Single Nucleotide Polymorphism,SNP)数据是一种关于遗传病理学研究的重要数据,其高维少样本,存在大量噪声和冗余,并且SNP位点之间存在连锁不平衡性,因此需要对SNP数据进行降维。提出一种改进的K-Center算法——K-MSU算法。使用K-Center进行数据降维,在K-Center算法的距离度量中引入对称不确定性,解决SNP数据之间的连锁不平衡性;针对K-Center算法的随机选择初始聚类中心的方法容易对聚类结果产生较大的影响,使用基于信息增益的密度方法去选择初始聚类中心。在医院提供的临床实验数据的实验结果表明,K-MSU算法在SNP选择中具有更高的分类准确率和较好的效果。
Abstract
下载PDF全文