Multiobjective fuzzy biclustering in microarray data: Method and a new performance measure
- 1 June 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1536-1543
Abstract
Objective of any biclustering algorithm in microarray data is to discover a subset of genes that are expressed similarly in a subset of conditions. The boundaries of biclusters usually overlap as genes and conditions may belong to different biclusters with different membership degrees. Hence the notion of fuzzy sets is useful for discovering such overlapping biclusters. In this article an attempt has been made to develop a multiobjective genetic algorithm based approach for probabilistic fuzzy biclustering that minimizes the residual and maximizes cluster size and expression profile variance. A novel variable string length encoding has been proposed in this regard that encodes multiple biclusters in a single string. Also a new performance measure that reflects how a bicluster is statistically distinguished from the background is proposed. Performance of the proposed algorithm has been compared with some well known biclustering algorithms.Keywords
This publication has 15 references indexed in Scilit:
- An improved algorithm for clustering gene expression dataBioinformatics, 2007
- Effect of data normalization on fuzzy clustering of DNA microarray dataBMC Bioinformatics, 2006
- Gene Expression Biclustering Using Random Walk StrategiesLecture Notes in Computer Science, 2005
- Minimum Sum-Squared Residue Co-clustering of Gene Expression Data2004
- Analyzing microarray data using cluster analysisPharmacogenomics, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Genetic algorithm-based clustering techniquePattern Recognition, 2000
- A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization TechniquesKnowledge and Information Systems, 1999
- A fuzzy relative of the k-medoids algorithm with application to web document and snippet clustering1999
- Direct Clustering of a Data MatrixJournal of the American Statistical Association, 1972