Title :
A Parallel Biclustering Algorithm for Gene Expressing Data
Author :
Wei Liu ; Ling Chen ; Hongyu Qu ; Ling Qin
Author_Institution :
Inst. of Inf. Sci. & Technol., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing
Abstract :
Biclustering the gene expressing data is an important task in bioinformatics. A parallel biclustering algorithm for gene expressing data is presented. The algorithm starts from the data sets containing pair of rows and columns of the data matrix, and gets the biclusters by gradually adding columns and rows on the data sets. A pruning technique is also proposed to reduce computing time. Experimental results show that our algorithm has superiority to other similar algorithms in terms of processing speed and quality of clustering.
Keywords :
bioinformatics; parallel algorithms; pattern clustering; bioinformatics; gene expressing data; parallel biclustering algorithm; pruning technique; Bioinformatics; Clustering algorithms; Computer science; Concurrent computing; Gene expression; Information science; Iterative methods; Laboratories; Software algorithms; Space technology; anti-monotone; biclustering; gene expression data;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.818