Application of Immune Clustering Algorithm to the Analysis of Gene Expression Data

doi:10.13190/jbupt.201002.54.268

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (2): 54-57.doi: 10.13190/jbupt.201002.54.268

• Papers • Previous Articles Next Articles

Application of Immune Clustering Algorithm to the Analysis of Gene Expression Data

ZHU Si-feng ^1,2 LIU Fang ¹ CHAI Zheng-yi ¹

(1School of Computer Science, Xidian University, Xian 710071, China; 2Department of Mathematics and Information Science, Zhoukou Normal University, Zhoukou, Henan 466000，China)

Received:2009-05-23 Revised:1900-01-01 Online:2010-04-28 Published:2010-04-28
Contact: ZHU Si-feng

Abstract

Abstract:

An analysis method of gene expression data based on immnue clustering algorithm is presented. A modified consine coefficient is put forward to measure comparability of genes in accordance with the characteristic of gene expression data matrix. Inspired by the biology immune system，a new clustering algorithm based on immunodominance cloning(ICCA) is designed. In comparison with Kmeans algorithm and genetic Kmeans algorithm, the proposed ICCA given can achieve good class compactness and separability. 

Key words: clustering algorithm, immunodominance cloning algorithm, gene expression data analysis, Consine coefficient

ZHU Si-feng LIU Fang CHAI Zheng-yi. Application of Immune Clustering Algorithm to the Analysis of Gene Expression Data[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 54-57.

References

[1] Gasch A, Eisen M. Exploring the conditional coregulation of yeast gene expression through fuzzy K-means clustering[J]. FEBS Lett, 2008, 6(11): 123-129.
[2] 郑明, 刘桂霞, 周春光, 等. 基于并行免疫遗传算法基因表达数据的动态模糊聚类[J]. 吉林大学学报: 理学版, 2009, 47(1): 63-68. Zheng Ming, Liu Guixia, Zhou Chunguang, et al. Dynamic fuzzy clustering for analyzing microarray gene expression data based on a parallel immune genetic algorithm[J]. Journal of Jilin University: Science Edition, 2009, 47(1): 63-68.
[3] 纪震, 廖惠连, 吴青华. 粒子群算法及应用[M]. 北京: 科学出版社, 2009. Ji Zhen, Liao Huilian, Wu Qinghua. Particle swarm optimization algorithm and its application[M]. Beijing: Science Press, 2009.
[4] Ji Xinglai, Li Ling, Sun Zhirong. Mining gene expression data using a novel approach based on hidden Markov models[J]. Evolutionary Computation Journal, 2008, 56(1): 125-131.
[5] 朱蔚恒, 印鉴, 谢益煌. 基于数据流的任意形状聚类算法[J]. 软件学报, 2006, 17(3): 379-387. Zhu Weiheng, Yin Jian, Xie Yihuang. Arbitrary shape cluster algorithm for clustering data stream[J]. Journal of Software, 2006, 17(3): 379-387.
[6] Alon U, Barkai N, Notternman D A, et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays[J]. Pros Natl Acal Sci USA, 1999, 96(3): 6745-6750.
[7] 牛琨, 张舒博. 采用属性聚类的高维子空间聚类算法[J]. 北京邮电大学学报, 2007, 30(3): 1-5. Niu Kun, Zhang Shubo. Subspace clustering through attribute clustering[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(3): 1-5.
[8] 马文萍, 尚荣华, 焦李成. 免疫克隆优化聚类技术[J]. 西安电子科技大学学报, 2007, 34(6): 911-916. Ma Wenping, Shang Ronghua, Jiao Licheng. Immune clonal optimization clustering technique[J]. Journal of Xidian University, 2007, 34(6): 911-916.

Application of Immune Clustering Algorithm to the Analysis of Gene Expression Data

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	SU Dong, YU Ning-mei. Research on Automatic Recognition Algorithm of OBD Port Occupancy State Based on Deep Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 49-57.
[2]	YUAN Ren-jin, CHEN Gang, LI Feng, WEI Shuang-jian. A News Recommendation Method Based on VSM and Bisecting K-means Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 114-119.
[3]	WANG Xin, HUANG Zhong-yi. Network Resource Personalized Recommendation Based on K-Means Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 120-124.
[4]	. Network Traffic Identification Based on Online Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(1): 103-106.
[5]	YANG Wei-Dong. A Novel Clustering Algorithm for Ad Hoc Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 61-65.
[6]	. A Data Aggregation Algorithm Based on Confidence Interval in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 29-33.
[7]	GONG Jie，YANG Shiyuan. The Detection and Classifying Technology Research of the SAR Image [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(4): 99-102.
[8]	WANG Hai-tao. Clustering Algorithms of MANET and Performance Comparisons [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(1): 93-97.