改进型蚁群聚类算法在单核苷酸多态性snps数据-中国数字医学.pdfVIP

数据资源管理与利用 Data Resources Management and Utilization 改进型蚁群聚类算法在单核苷酸 多态性(SNPs)数据分析中的应用 姜龙训①② 张玲 ＊ 摘 要 目的：改进经典蚁群聚类算法（LF算法），应用到盐敏性高血压SNPs数据分析，为探讨高通量SNPs统计分析提供新 思路。方法：改进LF算法，利用Matlab8.0软件对改进后算法进行编程，对335个盐敏性高血压样本进行聚类分析，并通过潜 在类别分析的结果进行比较。结果：成功改进LF算法并实现软件化界面。采用新算法将所有样本分成2个类别，第一类169份 样本，第二类166份样本，与潜在类别分析法结果进行一致性检验，Kappa值为0.93，P0.001，并通过两类人群SNPs概率分 布差异统计学检验，筛选出3个SNPs：rs848307、rs1739843、rs1010069，明确其在分类中的重要作用。结论：蚁群聚类算 法具有思维独特、计算自动化、易于改进等特点，在高通量SNPs数据分析及其他基因组学相关领域有广阔的应用前景。 关键词　蚁群优化算法 单核苷酸多态性(SNPs) 聚类分析 Doi:10.3969/j.issn.1673-7571.2015.05.025 [中图分类号] R197.3 [文献标识码] A Improved Ant Colony Clustering Algorithm in Single-nucleotide Polymorphisms (SNPs) Data Analysis Application / JIANG Long- xun, ZHANG Ling//China Digital Medicine.-2015 10(5): 77 to 80 Abstract Objective: Improved classical ant colony clustering algorithm applied to salt-sensitive hypertension single nucleotide polymorphism data analysis, high-throughput SNPs investigate complex diseases statistical analysis provides a new approach to support. Methods Performed classical ant colony clustering algorithm optimized for improved Matlab8.0 software using the improved algorithm can be programmed for 335 salt-sensitive hypertension samples containing 29 SNPs cluster analysis data, and through potential category results of the analysis were compared and evaluated the improved algorithm.Results Improved ant colony algorithm to establish and implement the software interface. Using this algorithm, all the samples successfully into two categories, the first class of 169 samples (50.4%), the second 166 samples (49.6%). Using latent class analysis Cluster analysis results obtained for the first class 174 samples (51.9%), the second 158 samples (47.1%). Both methods consistency test, Kappa value 0.