基于图论的DNA微阵列数据聚类算法-计算机工程.PDF

40 5 2014 5 Vol.40 No.5 Computer Engineering May 2014 ·· 2014 A TP309 DNA 1,2 1 2 (1. 310027 2. 215104) DNA DNA Fuzzy-MaxFuzzy-AlphaFuzzy-Clust Data Clustering Algorithm for DNA Microarray Based on Graph Theory 1,2 1 2 SONG Jia , XU Li , SUN Hong (1. Electrical Engineering College, Zhejiang University, Hangzhou 310027, China; 2. Department of Electronic and Information Engineering, Suzhou Vocational University, Suzhou 215104, China) AbstractClustering is an effective and practical method to mine the huge amount of DNA microarray data to gain important genetic and biological information. However, most traditional clustering algorithms can only provide a single clustering result, and are unable to identify distinct sets of genes with similar expression patterns. This paper presents an algorithm that can cluster DNA microarray data with a graph theory based algorithm. In particular, a DNA microarray dataset is represented by a graph whose edges are weighted, then an algorithm which can compute the minimum weighted and second minimum weighted graph cuts is applied to the graph respectively. Test results show that this approach can achieve improved clustering accuracy, compared with other clustering methods such as Fuzzy-Max, Fuzzy-Alpha, Fuzzy-Clust. Key wordsmicroarray; gene expression data; clustering analysis; graph cut; graph theory; minimum cut DOI: 10.3969/j.issn2014.05.008 1