Consensus embedding: Theory, algorithms and application to segmentation and classification of biomedical data

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Viswanath, Satish ^a   Madabhushi, Anant ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIAS FIELD INHOMOGENEITY; BIOMEDICAL DATA ANALYSIS; CLASSIFICATION AND CLUSTERING; DIMENSIONALITY REDUCTION; EFFICIENT IMPLEMENTATION; ENSEMBLE CLASSIFICATION; HIGHER DIMENSIONAL FEATURES; LOCALLY LINEAR EMBEDDING;

ALGORITHMS; GENE EXPRESSION; MAGNETIC RESONANCE IMAGING; PRINCIPAL COMPONENT ANALYSIS;

CLASSIFICATION (OF INFORMATION);

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BRAIN; GENETICS; HUMAN; MALE; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; PATHOLOGY; PRINCIPAL COMPONENT ANALYSIS; PROSTATE TUMOR; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; BRAIN; HUMANS; MAGNETIC RESONANCE IMAGING; MALE; PATTERN RECOGNITION, AUTOMATED; PRINCIPAL COMPONENT ANALYSIS; PROSTATIC NEOPLASMS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 84856592123     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-26     Document Type: Article

References (56)

1. Bellman R. Adaptive control processes: a guided tour 1961, Princeton University Press.
2. Jolliffe I. Principal Component Analysis 2002, Springer.
3. Lin T, Zha H. Riemannian Manifold Learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 2008, 30(5):796-809.
4. Lee G, Rodriguez C, Madabhushi A. Investigating the Efficacy of Nonlinear Dimensionality Reduction Schemes in Classifying Gene- and Protein-Expression Studies. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008, 5(3):1-17.
5. Saul L, Roweis S. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research 2003, 4:119-155.
6. Shi J, Malik J. Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000, 22(8):888-905.
7. Tenenbaum J, Silva V, Langford J. A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 2000, 290(5500):2319-2323. 10.1126/science.290.5500.2319, 11125149.
8. Dawson K, Rodriguez R, Malyj W. Sample phenotype clusters in high-density oligonucleotide microarray data sets are revealed using Isomap, a nonlinear algorithm. BMC Bioinformatics 2005, 6(1):195. 10.1186/1471-2105-6-195, 1189082, 16076401.
9. Madabhushi A, Shi J, Rosen M, Tomaszeweski JE, Feldman MD. Graph embedding to improve supervised classification and novel class detection: application to prostate cancer. Proc 8th Int'l Conf Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2005, 729-37.
10. Varini C, Degenhard A, Nattkemper T. Visual exploratory analysis of DCE-MRI data in breast cancer by dimensional data reduction: A comparative study. Biomedical Signal Processing and Control 2006, 1(1):56-63.
11. Quinlan J. The effect of noise on concept learning 1986, Morgan Kaufmann.
12. Balasubramanian M, Schwartz EL, Tenenbaum JB, de Silva V, Langford JC. The Isomap Algorithm and Topological Stability. Science 2002, 295(5552):7a.
13. Chang H, Yeung D. Robust locally linear embedding. Pattern Recognition 2006, 39(6):1053-1065.
14. Shao C, Huang H, Zhao L. P-ISOMAP: A New ISOMAP-Based Data Visualization Algorithm with Less Sensitivity to the Neighborhood Size. Dianzi Xuebao(Acta Electronica Sinica) 2006, 34(8):1497-1501.
15. Fred A, Jain A. Combining Multiple Clusterings Using Evidence Accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2005, 27(6):835-850. 10.1109/TPAMI.2005.113, 15943417.
16. Freund Y, Schapire R. A decision-theoretic generalization of on-line learning and an application to boosting. Proc 2nd European Conf Computational Learning Theory 1995, 23-37.
17. Breiman L. Bagging predictors. Machine Learning 1996, 24(2):123-140.
18. Dietterich T. Ensemble Methods in Machine Learning. Proc 1st Int'l Workshop on Multiple Classifier Systems 2000, 1-15. 2692033, 15531607.
19. MacQueen J. Some Methods for Classification and Analysis of MultiVariate Observations. Proc Fifth Berkeley Symposium on Mathematical Statistics and Probability 1967, 281-297.
20. Fern X, Brodley C. Random Projection for High Dimensional Data Clustering: A Cluster Ensemble Approach. Proc 20th Int'l Conf Machine Learning 2003, 186-193.
21. Venna J, Kaski S. Local multidimensional scaling. Neural Networks 2006, 19(6):889-899. 10.1016/j.neunet.2006.05.014, 16787737.
22. Samko O, Marshall A, Rosin P. Selection of the optimal parameter value for the Isomap algorithm. Pattern Recognition Letters 2006, 27(9):968-979.
23. Kouropteva O, Okun O, Pietikainen M. Selection of the Optimal Parameter Value for the Locally Linear Embedding Algorithm. Proc 1st Int'l Conf Fuzzy Systems and Knowledge Discovery 2002, 359-363. 2692033, 15531607.
24. de Silva V, Tenenbaum J. Global Versus Local Methods in Nonlinear Dimensionality Reduction. Proc 15th Conf Adv Neural Information Processing Systems (NIPS) 2003, 705-712.
25. Zelnik-Manor L, Perona P. Self-tuning spectral clustering. Proc 17th Conf Adv Neural Information Processing Systems (NIPS) 2004, 1601-1608.
26. Geng X, Zhan DC, Zhou ZH. Supervised nonlinear dimensionality reduction for visualization and classification. IEEE Transactions on Systems, Man, and Cybernetics: Part B, Cybernetics 2005, 35(6):1098-107.
27. de Ridder D, Kouropteva O, Okun O, Pietikainen M, Duin R. Supervised Locally Linear Embedding. Proc Artificial Neural Networks and Neural Information Processing 2003, 333-341.
28. Athitsos V, Alon J, Sclaroff S, Kollios G. BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 2008, 30(1):89-104.
29. Lawrence N. Spectral Dimensionality Reduction via Maximum Entropy. Proc 14th Intn'l Conf Artificial Intelligence and Statistics (AISTATS) 2011, 51-59.
30. Mao K, Liang F, Mukherjee S. Supervised Dimension Reduction Using Bayesian Mixture Modeling. Proc 13th Intn'l Conf Artificial Intelligence and Statistics (AISTATS) 2010, 501-508.
31. Blum A, Mitchell T. Combining labeled and unlabeled data with co-training. Proc 11th Annual Conf Computational Learning Theory 1998, 92-100.
32. Hou C, Zhang C, Wu Y, Nie F. Multiple view semi-supervised dimensionality reduction. Pattern Recognition 2009, 43(3):720-730.
33. Wachinger C, Yigitsoy M, Navab N. Manifold Learning for Image-Based Breathing Gating with Application to 4D Ultrasound. Proc 13th Int'l Conf Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2010, 26-33.
34. Wachinger C, Navab N. Manifold Learning for Multi-Modal Image Registration. Proc 11th British Machine Vision Conference (BMVC) 2010, 82.1-82.12.
35. Cover T, Hart P. Nearest neighbor pattern classification. IEEE Transactions on Information Theory 1967, 13(1):21-27.
36. Tiwari P, Rosen M, Madabhushi A. Consensus-locally linear embedding (C-LLE): application to prostate cancer detection on magnetic resonance spectroscopy. Proc 11th Int'l Conf Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2008, 330-8.
37. Ho TK. The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence 1998, 20(8):832-844.
38. Levina E, Bickel P. Maximum Likelihood Estimation of Intrinsic Dimension. Proc 17th Conf Adv Neural Information Processing Systems (NIPS) 2005, 777-784.
39. Kuncheva L. Combining pattern classifiers: methods and algorithms 2004, Wiley-Interscience.
40. Halkidi M, Batistakis Y, Vazirgiannis M. On Clustering Validation Techniques. Journal of Intelligent Information Systems 2001, 17(2):107-145.
41. Patel JK, Read CB. Handbook of the normal distribution 1996, Marcel Dekker.
42. Yang C, Duraiswami R, Gumerov NA, Davis L. Improved fast gauss transform and efficient kernel density estimation. Proc 9th IEEE Int'l Conf Computer Vision (ICCV) 2003, 664-671.
43. Comaniciu D, Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002, 24(5):603-619.
44. Haralick RM, Shanmugam K, Dinstein I. Textural Features for Image Classification. IEEE Transactions on Systems, Man and Cybernetics 1973, 3(6):610-621.
45. Madabhushi A, Feldman M, Metaxas D, Tomaszeweski J, Chute D. Automated Detection of Prostatic Adenocarcinoma from High-Resolution Ex Vivo MRI. IEEE Transactions on Medical Imaging 2005, 24(12):1611-1625.
46. Herlidou-Meme S, Constans JM, Carsin B, Olivie D, Eliat PA, Nadal-Desbarats L, Gondry C, Le Rumeur E, Idy-Peretti I, de Certaines JD. MRI texture analysis on texture test objects, normal brain and intracranial tumors. Magnetic Resononance Imaging 2003, 21(9):989-993.
47. Dai JJ, Lieu L, Rocke D. Dimension reduction for classification with gene expression microarray data. Statistical Applications in Genetics and Molecular Biology 2006, 5(1):Article6.
48. Carballido-Gamio J, Belongie S, Majumdar S. Normalized cuts in 3-D for spinal MRI segmentation. IEEE Transactions on Medical Imaging 2004, 23(1):36-44. 10.1109/TMI.2003.819929, 14719685.
49. Kwan R, Evans A, Pike G. MRI simulation-based evaluation of image-processing and classification methods. IEEE Transactions on Medical Imaging 1999, 18(11):1085-1097. 10.1109/42.816072, 10661326.
50. Chappelow J, Bloch BN, Rofsky N, Genega E, Lenkinski R, DeWolf W, Madabhushi A. Elastic registration of multimodal prostate MRI and histology via multiattribute combined mutual information. Medical Physics 2011, 38(4):2005-2018. 10.1118/1.3560879, 3078156, 21626933.
51. Liu H, Li J, Wong L. A comparative study on feature selection and classification methods using gene expression profiles and proteomic patterns. Genome Informatics 2002, 13:51-60.
52. Zhao H. Combining labeled and unlabeled data with graph embedding. Neurocomputing 2006, 69(16):2385-2389.
53. Eisen M, Spellman P, Brown P, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the United States of America 1998, 95(25):14863-14868. 10.1073/pnas.95.25.14863, 24541, 9843981.
54. Monaco JP, Tomaszewski JE, Feldman MD, Hagemann I, Moradi M, Mousavi P, Boag A, Davidson C, Abolmaesumi P, Madabhushi A. High-throughput detection of prostate cancer in histological sections using probabilistic pairwise Markov models. Medical Image Analysis 2010, 14(4):617-629. 10.1016/j.media.2010.04.007, 2916937, 20493759.
55. Moakher M, Batchelor PG. Symmetric Positive-Definite Matrices: From Geometry to Applications and Visualization 2006,
56. Bengio Y, Paiement J, Vincent P, Delalleau O, Le Roux N, Ouimet M. Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering. Proc 16th Conf Adv Neural Information Processing Systems (NIPS) 2004, 177-184.