MIST: Maximum Information Spanning Trees for dimension reduction of biological data sets

Bioinformatics

Volumn 25, Issue 9, 2009, Pages 1165-1172

  King, Bracken M ^a,b   Tidor, Bruce ^a,b,c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Massachusetts Institute of Technology   (United States)

^c Department of Electrical Engineering and Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTICAL ERROR; ARTICLE; BIOINFORMATICS; CANCER CLASSIFICATION; DATA ANALYSIS; DATA MINING; ENTROPY; GENE EXPRESSION; INFORMATION PROCESSING; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; ENTROPY; GENE EXPRESSION PROFILING; NEOPLASMS; SOFTWARE;

EID: 65449130754     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp109     Document Type: Article

References (24)

1. Alon,U. et al. (1999) Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl Acad. Sci. USA, 96, 6745-6750.
2. Choudhary,A. et al. (2006) Genetic test bed for feature selection. Bioinformatics, 22, 837-842.
3. Cormen,T.H. et al. (2001) Introduction to Algorithms, 2nd edn. MIT Press, Cambridge, MA.
4. Cover,T.M. and Thomas,JA. (2006) Elements ofInformation Theory, 2nd edn. Wiley-Interscience, Hoboken, NJ.
5. Ding,C. and Peng,H. (2005) Minimum redundancy feature selection from microarray gene expression data. J. Bioinform. Comput. Biol., 3 185-205.
6. Draminski,M. et al. (2008) Monte Carlo feature selection for supervised classification. Bioinformatics, 24, 110-117.
7. Goh,L. and Kasabov,N. (2005)An integrated feature selection and classification method to select minimum number of variables on the case study of gene expression data. J. Bioinform. Comput. Biol., 3 1107-1136.
8. Gokcen,I. and Peng,J. (2002) Advances in Information Systems, Vol. 2457 of Lecture Notes in Computer Science. Springer, Berlin, pp. 104-113.
9. Golub,T.R. et al. (1999) Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286, 531-537.
10. Janes,K.A. et al. (2005) A systems model of signaling identifies a molecular basis set for cytokine-induced apoptosis. Science, 310, 1646-1653.
11. Kumar,N. et al. (2007) Modeling HER2 effects on cell behavior from mass spectrometry phosphotyrosine data. PLoS Comput. Biol., 3 e4.
12. Landon,M.R. and Schaus,S.E. (2006) JEDA: Joint entropy diversity analysis. An information-theoretic method for choosing diverse and representative subsets from combinatorial libraries. Mol. Divers., 10, 333-339.
13. Liang,S. et al. (1998) REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. Pac. Symp. Biocomput., 3, 18-29.
14. Liu,J.J. et al. (2005) Multiclass cancer classification and biomarker discovery using GA-based algorithms. Bioinformatics, 21, 2691-2697.
15. MacKay,D.J.C. (2003) Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge, UK.
16. Meyer,P.E. et al. (2007) Information-theoretic inference of large transcriptional regulatory networks. EURASIP J. Bioinform. Syst. Biol., 2007, 79879.
17. Ney,H. (2003) On the relationship between classification error bounds and training criteria in statistical pattern recognition. In Pattern Recognition and Image Analysis. Perales López,F.J. et al. eds, Springer, Berlin/Heidelberg, pp. 636-645.
18. Paninski,L. (2003) Estimation of entropy and mutual information. Neural Comput., 15, 1191-1253.
19. Peng,H. et al. (2005) Feature selection based on mutual information: Criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans. Pattern Anal. Mach. Intell., 27, 1226-1238.
20. Shannon,C. (1948) A mathematical theory of communication. Bell Syst. Tech. J., 27, 379-423, 623-656.
21. Singh,D. et al. (2002) Gene expression correlates of clinical prostate cancer behavior. Cancer Cell, 1, 203-209.
22. Slonim,N. et al.(2005) Information-based clustering. Proc. Natl Acad. Sci. USA, 102, 18297-18302.
23. van der Greef,J. et al. (2007) The art and practice of systems biology in medicine: Mapping patterns of relationships. J. Proteome Res., 6, 1540-1559.
24. van de Vijver,M.J. et al. (2002) A gene-expression signature as a predictor of survival in breast cancer. N. Engl. J. Med., 347 1999-2009.