一种面向S NP选择的K-Center算法

• 作者: 周从华 曹莉敏
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 单核苷酸多态 SNP 选择 K-Center 特征选择 对称不确定性 信息增益
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 算法
• 页码范围: 227-234
• 页数: 8页
• 分类号: TP3
• 字数: 8271字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.09.037

摘要

单核苷酸多态性(Single Nucleotide Polymorphism,SNP)数据是一种关于遗传病理学研究的重要数据,其高维少样本,存在大量噪声和冗余,并且SNP位点之间存在连锁不平衡性,因此需要对SNP数据进行降维.提出一种改进的K-Center算法——K-MSU算法.使用K-Center进行数据降维,在K-Center算法的距离度量中引入对称不确定性,解决SNP数据之间的连锁不平衡性;针对K-Center算法的随机选择初始聚类中心的方法容易对聚类结果产生较大的影响,使用基于信息增益的密度方法去选择初始聚类中心.在医院提供的临床实验数据的实验结果表明,K-MSU算法在SNP选择中具有更高的分类准确率和较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周从华	江苏大学计算机科学与通信工程学院	46	193	7.0	11.0
2	曹莉敏	江苏大学计算机科学与通信工程学院	1	0	0.0	0.0