Combining Pareto-optimal clusters using supervised learning for identifying co-expressed genes

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Maulik, Ujjwal ^a   Mukhopadhyay, Anirban ^b   Bandyopadhyay, Sanghamitra ^c  

^a JADAVPUR UNIVERSITY   (India)

^b UNIVERSITY OF KALYANI   (India)

^c INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SIGNIFICANCE; CENTRAL NERVOUS SYSTEMS; CLUSTER VALIDITY INDICES; EXPERIMENTAL CONDITIONS; MICROARRAY GENE EXPRESSION DATA; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARETO OPTIMAL SOLUTIONS; STATISTICAL SIGNIFICANCE TEST;

BENCHMARKING; CELL CULTURE; CLUSTER ANALYSIS; FUNCTIONAL GROUPS; FUZZY CLUSTERING; GENES; MICROARRAYS; PARETO PRINCIPLE; SUPERVISED LEARNING; SUPPORT VECTOR MACHINES; TRANSCRIPTION;

CLUSTERING ALGORITHMS;

ALGORITHM; ANIMAL; ARTICLE; CLUSTER ANALYSIS; DNA MICROARRAY; GENE EXPRESSION; GENE EXPRESSION PROFILING; HUMAN; METHODOLOGY; STATISTICS;

ALGORITHMS; ANIMALS; CLUSTER ANALYSIS; GENE EXPRESSION; GENE EXPRESSION PROFILING; HUMANS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 62949240361     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-27     Document Type: Article

References (42)

1. Alizadeh AA Eisen MB Davis R Ma C Lossos I Rosenwald A Boldrick J Warnke R Levy R Wilson W Grever M Byrd J Botstein D Brown PO Straudt LM Distinct types of diffuse large B-cell lymphomas identified by gene expression profiling Nature 2000, 403:503-511. 10676951
2. Eisen MB Spellman PT Brown PO Botstein D Cluster analysis and display og genome-wide expression patterns Proc Nat Academy of Sciences, USA 1998, 14863-14868.
3. Bandyopadhyay S Maulik U Wang JT Analysis of Biological Data: A Soft Computing Approach World Scientific 2007.
4. Lockhart DJ Winzeler EA Genomics, Gene Expreesion and DNA Arrays Nature 2000, 405:827-836. 10866209
5. Jain AK Dubes RC Algorithms for Clustering Data Englewood Cliffs, NJ: Prentice-Hall 1988.
6. Bezdek JC Pattern Recognition with Fuzzy Objective Function Algorithms New York: Plenum 1981.
7. Goldberg DE Genetic Algorithms in Search, Optimization and Machine Learning New York: Addison-Wesley 1989.
8. Maulik U Bandyopadhyay S Genetic Algorithm Based Clustering Technique Pattern Recognition 2000, 33:1455-1465.
9. Maulik U Bandyopadhyay S Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification IEEE Transactions on Geoscience and Remote Sensing 2003, 41(5):1075-1081.
10. Bandyopadhyay S Mukhopadhyay A Maulik U An Improved Algorithm for Clustering Gene Expression Data Bioinformatics 2007, 23(21):2859-2865. 17720981
11. Bandyopadhyay S Maulik U Mukhopadhyay A Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery IEEE Transactions on Geoscience and Remote Sensing 2007, 45(5):1506-1511.
12. Handl J Knowles J An evolutionary approach to multiobjective clustering IEEE Transactions on Evolutionary Computation 2006, 11:56-76.
13. Deb K Pratap A Agrawal S Meyarivan T A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 2002, 6:182-197.
14. Xie XL Beni G A Validity Measure for Fuzzy Clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 1991, 13:841-847.
15. Vapnik V Statistical Learning Theory New York, USA: Wiley 1998.
16. Herrero J Valencia A DopazoM J A Hierarchical Unsupervised Growing Neural Network for Clustering Gene Expression Patterns Bioinformatics 2001, 17(2):126-136. 11238068
17. Horzyk A Unsupervised Clustering using Self-Optimizing Neural Networks Proc 5th Int Conf Intelligent System Design and Applications Washington DC, USA: IEEE Computer Society 2005:118-123.
18. Xiang C Yong PC Meng LS Design of multiple-level hybrid classifier for intrusion detection system using Bayesian clustering and decision trees Pattern Recognition Letters 2008, 918-924:29-7.
19. Selim SZ Alsultan K A Simulated Annealing Algorithm for the Clustering Problem Pattern Recognition 1991, 24:1003-1008.
20. Davidson I Clustering Using the Minimum Message Length Criterion and Simulated Annealing 3rd International Workshop on Artificial Intelligence Prague, Czech Republic 1996.
21. Lukashin AV Fuchs R Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters Bioinformatics 2001, 17(5):405-419. 11331234
22. Bandyopadhyay S Maulik U Pakhira MK Clustering using Simulated Annealing with Probabilistic Redistribution Int J Pattern Recognition and Artificial Intelligence 2001, 15(2):269-285.
23. Bandyopadhyay S Saha S Maulik U Deb K A Simulated Annealing-based Multiobjective Optimization Algorithm: AMOSA IEEE Transactions on Evolutionary Computation 2008, 12(3):269-283.
24. Tamayo P Slonim D Mesirov J Zhu Q Kitareewan S Dmitrovsky E Lander E Golub T Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation Proc Natl Acad Sci U S A 1999, 96(6):2907-2912. 10077610 15868
25. Qin ZS Clustering microarray gene expression data using weighted Chinese restaurant process Bioinformatics 2006, 22(16):1988-1997. 16766561
26. Tou JT Gonzalez RC Pattern Recognition Principles Reading: Addison-Wesley 1974.
27. Crammer K Singer Y On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines J Machine Learning Research 2001, 2:265-292.
28. Sharan R Adi MK Shamir R CLICK and EXPANDER: A system for clustering and visualizing gene expression data Bioinformatics 2003, 19:1787-1799. 14512350
29. Chu S DeRisi J Eisen M Mulholland J Botstein D Brown PO Herskowitz I The Transcriptional Program of Sporulation in Budding Yeast Science 1998, 282:699-705. 9784122
30. Wen X Fuhrman S Michaels GS Carr DB Smith S Barker JL Somogyi R Large-scale temporal gene expression mapping of central nervous system development Proc Natl Acad Sci U S A 1998, 95(1):334-339. 9419376 18216
31. Xu Y Olman V Xu D Minimum Spanning Trees for Gene Expression Data Clustering Genome Informatics 2001, 12:24-33. 11791221
32. Hollander M Wolfe DA Nonparametric Statistical Methods Second 1999.
33. Tavazoie S Hughes J Campbell M Cho R Church G Systematic determination of genetic network architecture Nature Genet 1999, 22:281-285. 10391217
34. Coello Coello CA Evolutionary multiobjective optimization: A historical view of the field IEEE Computational Intelligence Magazine 2002, 1:28-36.
35. Zitzler E Laumanns M Thiele L SPEA2: Improving the Strength Pareto Evolutionary Algorithm Tech. Rep. 103, Gloriastrasse 35, CH-8092 Zurich, Switzerland 2001.
36. Hsu CW Lin CJ A comparison of methods for multi-class support vector machines IEEE Transactions on Neural Networks 2002, 13(2):415-425. 18244442
37. Cho RJ Campbell MJ Winzeler EA Steinmetz L Conway A Wodica L TGW et al. A genome-wide transcriptional analysis of mitotic cell cycle Mol Cell 1998, 2:65-73. 9702192
38. Reymonda P Webera H Damonda M Farmera EE Differential Gene Expression in Response to Mechanical Wounding and Insect Feeding in Arabidopsis Plant Cell 2000, 12:707-720. 139922 10810145
39. Iyer VR Eisen MB Ross DT Schuler G Moore T Lee J Trent JM Staudt LM Hudson JJ Boguski MS Lashkari D Shalon D Botstein D Brown PO The Transcriptional Program in the Response of the Human Fibroblasts to Serum Science 1999, 283:83-87. 9872747
40. Rousseeuw P Silhouettes: A graphical aid to the interpretation and validation of cluster analysis J Comp App Math 1987, 20:53-65.
41. Kim SY Lee JW Bae JS Effect of data normalization on fuzzy clustering of DNA microarray data BMC Bioinformatics 2006, 7:134. 16533412 1431564
42. Dembele D Kastner P Fuzzy C-means method for clustering microarray data Bioinformatics 2003, 19(8):973-980. 12761060