基于单体型重建的一种改进启发式聚类算法研究

Research on an improved heuristic clustering algorithm based on haplotype reconstruction

下载PDF

导出

摘要单核苷酸多态性(SNPs)是一个物种中DNA序列中某个位点上的碱基变化,研究单体型对于诊断疾病和药物研制有着重要作用。基于信息工程的单体型重建就是对由SNP片段组成的基因片段进行组装,从而构造出原来的一对单体型。本文在k最近邻和粒子群算法的基础上,提出一种解决单体型重建问题的一种聚类算法。最后,本文分别采用模拟数据和真实数据来检验本文所提出的算法,实验结果证明所提出算法的可行性与高效性。

作者侯锟

机构地区吉林师范大学计算机学院

出处《制造业自动化》北大核心 2012年第19期94-96,共3页 Manufacturing Automation

基金长春市2009年中小企业发展专项资金项目(09YJ36) 吉林省中小企业发展专项资金项目(SC201101001)

关键词单核苷酸多态性单体型重建聚类 K最近邻算法粒子群算法

分类号 TB11 [理学—数学]

引文网络
相关文献

参考文献7

1The International HapMap Consortium. A haplotype mapof the human genome. Nature, 2005,437: 1299-1320. 被引量：1
2Z. Li, W. Zhou, X. Zhang and L. Chen. A parsimonioustree-grow method for haplotype inference. Bioinformatics,2005,21(17): 3475-3481. 被引量：1
3R. S. Wang, L. Y. Wu,Z. P. Li and X. S. Zhang. Haplotypere-construction from SNP fragments by minimum errorcorrection. Bioinformatics, 2005,21(10): 2456-2462. 被引量：1
4X. S. Zhang, R. S. Wang. Models and algorithms forhaplotyping problem. Current Bioinformatic, 2006, 1(1):105-114. 被引量：1
5杨广文,郑纬民,王鼎兴,李晓明.一种有效的启发式聚类算法[J].电子学报,1999,27(2):90-91. 被引量：10
6金萍,宗瑜,李明楚.共有信息引导的启发式聚类算法[J].计算机工程与应用,2010,46(31):50-53. 被引量：2
7徐选华,范永峰.改进的蚁群聚类算法及在多属性大群体决策中的应用[J].系统工程与电子技术,2011,33(2):346-349. 被引量：20

二级参考文献26

1于春海,樊治平.一种基于群体语言相似矩阵的聚类方法[J].系统工程,2004,22(7):76-79. 被引量：2
2徐选华,陈晓红.基于矢量空间的群体聚类方法研究[J].系统工程与电子技术,2005,27(6):1034-1037. 被引量：42
3Drinesa P,Frieze A,Kannan R, et al.clustering large graphs via the singular value decomposition[J].Machine Learning, 2004, 56 (1-3):9-33. 被引量：1
4Sahni S, Gonzalez T.P-complete approximate problems[J].Journal ACM, 1976,23(3) : 555-565. 被引量：1
5Jain A K,Dubes R C.Algorithms for clustering data[M].Englewood Cliffs,New Jersey:Prentice Hall, 1998. 被引量：1
6David A, Sergei V.k-means++:the advantages of careful seeding[C]// SODA 2007:1027-1035. 被引量：1
7Ng R, Han J W.CLARANS:A method for clustering objects for spatial data mining[J].IEEE Trans on Knowledge, Data Engineer,2002,14(5) : 1003-1016. 被引量：1
8Amir A,Lipoka D.A K-mean clustering algorithm for mixed numeric and categorical data[J].Data and Knowledge Engineering,2007,63:503-527. 被引量：1
9Zhou Z H,Tang W.Clusterer ensemble[J].Knowledge Based Systems, 2006,19 ( 1 ) : 77-83. 被引量：1
10Wu K L,Yang M S.Mean shift-based clustering[J].Pattem Recognition, 2007 (40) : 3035-3052. 被引量：1

共引文献29

1耿秀丽,金运婷,弓晓敏.考虑风险态度的语义多属性大群体决策方法[J].统计与决策,2021(8):168-172.
2李玉鑑.基于最小树切割的自适应聚类方法[J].北京工业大学学报,2007,33(3):331-336. 被引量：2
3门国尊.用于信息检索的文本聚类技术[J].今日科苑,2008(20):165-165. 被引量：1
4Liu, Weijia, Lin, Zhenzhi, Wen, Fushuan, Xue, Yusheng, Dai, Yan, Sun, Weizhen, Wang, Chao.Clustering Analysis of Black-start Decision-making with a Large Group of Decision-makers[J].电力系统自动化,2012,36(8):154-160.
5李泓泽,郭森,王宝.基于遗传改进蚁群聚类算法的电力客户价值评价[J].电网技术,2012,36(12):256-261. 被引量：31
6刘贤锋,刘同存,李淑明.基于蚁群聚类项目评分预测的推荐算法研究[J].微电子学与计算机,2013,30(1):131-134. 被引量：1
7徐选华,万奇锋,陈晓红,周艳菊.一种基于区间直觉梯形模糊数偏好的大群体决策冲突测度研究[J].中国管理科学,2014,22(8):115-122. 被引量：21
8金萍,陈家俊,徐华丽.一种基于变邻域搜索的启发式聚类算法[J].皖西学院学报,2015,31(5):74-77. 被引量：1
9宋捷,姚天祥,徐宁,党耀国.重复灰色群决策问题研究[J].统计与决策,2016,32(3):23-26. 被引量：1
10胡人远,张之明.基于混合粒子群和蚁群算法融合的聚类算法[J].武警工程大学学报,2016,32(6):15-19.

1什么是纳米科技？[J].精神文明导刊,2001(1):60-60.
2白安琪,郑军,陶冶了,左玉华,薛春来,成步文,王启明.Si nanopillar arrays with nanocrystals produced by template-induced growth at room temperature[J].Chinese Physics B,2011,20(11):391-396. 被引量：1
3刘海定,汤爱涛,潘复生,左汝林.材料科学数据库的研究现状及其发展趋势[J].材料导报,2004,18(9):5-7. 被引量：21
4李旭东,邹剑明,郭晓,陈建雄,苏世标,刘移民.噪声暴露水平对SOD2单核苷酸多态性与噪声性高频听力损失易感性关联性的影响[J].中国工业医学杂志,2012,25(5):323-326. 被引量：8
5CHENG Hong-bo,CHEN Zhi-bin,WEI Qing-jun,LU Ya-jie,XING Guang-qian,CAO Xin.Single nucleotide polymorphisms and haplotypes analysis of DFNB1 locus in Chinese sporadic hearing impairment population[J].Chinese Medical Journal,2009(13):1549-1553. 被引量：2
6Information for Contributors[J].Journal of Central South University,2010,17(4):880-880.
7孙超,何元安,刘月婵.水下大型结构声场全息重建的波叠加方法研究[J].船舶力学,2013,17(5):567-575. 被引量：2
8解放军信息工程大学举办《工业测量系统原理与应用》新书发布会[J].河南测绘,2010(4).
9董丽.谐振带宽更窄的光吸收材料[J].现代材料动态,2015,0(8):3-3.
10基于金纳米粒子的单倍型遗传分析方法[J].纳米科技,2011,8(5):89-89.

制造业自动化

2012年第19期

浏览历史

内容加载中请稍等...

基于单体型重建的一种改进启发式聚类算法研究

参考文献7

二级参考文献26

共引文献29

相关作者

相关机构

相关主题

浏览历史