Multiobjective fuzzy biclustering in microarray data: Method and a new performance measure

Maulik, U., Mukhopadhyay, A., Bandyopadhyay, S., Zhang, M. Q., Zhang, X. (June 2008) Multiobjective fuzzy biclustering in microarray data: Method and a new performance measure. IEEE Congress on Evolutionary Computation. pp. 1536-1543.

URL: http://ieeexplore.ieee.org/document/4630996/
DOI: 10.1109/CEC.2008.4630996

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. © 2008 IEEE.

Item Type: Paper
Additional Information: Meeting Abstract
Uncontrolled Keywords: Expression profile variance Fuzzy biclustering Fuzzy K-medoids Mean squared residue Multiobjective genetic algorithm Statistical difference from background Variable string length Bioassay Boolean functions Fuzzy clustering Fuzzy sets Genes Genetic algorithms Microarrays Multiobjective optimization Probabilistic logics Expression profile variance Fuzzy biclustering Fuzzy K-medoids Mean squared residue Multiobjective genetic algorithm Statistical difference from background Variable string length Algorithms
Subjects: bioinformatics
bioinformatics > genomics and proteomics
bioinformatics > genomics and proteomics > Mapping and Rendering > Micro Array Data Rendering
Publication Type > Meeting Abstract
CSHL Authors:
Communities: CSHL labs > Zhang lab
Depositing User: Matt Covey
Date: June 2008
Date Deposited: 26 Feb 2013 16:34
Last Modified: 19 Mar 2018 16:24
URI: https://repository.cshl.edu/id/eprint/27575

Actions (login required)

Administrator's edit/view item Administrator's edit/view item
CSHL HomeAbout CSHLResearchEducationNews & FeaturesCampus & Public EventsCareersGiving