SimplePPT: A simple principal tree algorithm

SIAM International Conference on Data Mining 2015, SDM 2015

Volumn , Issue , 2015, Pages 792-800

  Mao, Qi ^a   Yang, Le ^a   Wang, Li ^b   Goodison, Steve ^c   Sun, Yijun ^d  

^a UNIVERSITY AT BUFFALO   (United States)

^b BROWN UNIVERSITY   (United States)

^c MAYO CLINIC   (United States)

^d UNIVERSITY AT BUFFALO   (United States)

Author keywords

Cancer progression path; Principal curve; Principal graph; Reversed graph embedding

Indexed keywords

DATA MINING; DISEASES; EMBEDDINGS; FORESTRY;

CANCER PROGRESSION; GENERALIZATION BOUND; GRAPH EMBEDDINGS; GUARANTEED CONVERGENCE; PRINCIPAL CURVE; PRINCIPAL GRAPH; REAL APPLICATIONS; UNDERLYING GRAPHS;

TREES (MATHEMATICS);

EID: 84961922790     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611974010.89     Document Type: Conference Paper

References (27)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In NIPS, 2001.
2. J. C. Bezdek. Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell, MA, USA, 1981.
3. C. M. Bishop, M. Svensén, and C. K. I. Williams. GTM: the generative topographic mapping. Neural Comput, 10(1):215-34, 1998.
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
5. L. Cayton. Algorithms for manifold learning. Technical report, UCSD, 2005.
6. Y. Cheng. Mean shift, mode seeking, and clustering. IEEE Trans Pattern Anal Mach Intell, 17(8):790-9, 1995.
7. M. Cheung. Minimum-cost spanning trees. http://people.orie.cornell.edu/dpw/orie6300/fall2008/Recitations/rec09.pdf.
8. C. Curtis, S. P. Shah, S. Chin, and et al. The genomic and transcriptomic architecture of 2, 000 breast tumours reveals novel subgroups. Nature, 486(7403) :346-52, 2012.
9. E. Erwin, K. Obermayer, and K. Schulten. Self-organizing maps: ordering, convergence properties and energy functions. Biol Cybern, 67:47-55, 1992.
10. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta. A survey of kernel and spectral methods for clustering. Pattern Recogn, 41:176-90, 2008.
11. A. Gorban, B. Kégl, D. Wunsch, and A. Zinovyev. Principal manifolds for data visualisation and dimension reduction, Lecture Notes in Computational Science and Engineering. Springer, 2007.
12. A.N. Gorban and A. Y. Zinovyev. Principal Graphs and Manifolds, chapter 2, pages 28-59. IGI Global, Hershey, PA, USA, 2009.
13. J. Gorski, F. Pfeuffer, and K. Klamroth. Biconvex sets and optimization with biconvex functions - a survey and extensions. Math Method Oper Res, 66:373-407, 2007.
14. T. Hastie and W. Stuetzle. Principal curves. JASA, 84:502-16, 1989.
15. J. T. Jolliffe. Principal Component Analysis. Springer-Verlag, Berlin, 1986.
16. B. Kégl and A. Kryzak. Piecewise linear skeletonization using principal curves. IEEE Trans Pattern Anal Mach Intell, 24(1):59-74, 2002.
17. B. Kégl, A. Kryzak, T. Linder, and K. Zeger. Learning and design of principal curves. IEEE Trans Pattern Anal Mach Intell, 22(3):281-97, 2000.
18. T. Kohonen. Self-organizing Maps. Springer, 1997.
19. U. Ozertem and D. Erdogmus. Locally defined principal curves and surfaces. JMLR, 12:1249-86, 2011.
20. J.S. Parker, M. Mullins, M.C. Cheang, and et. al. Supervised risk predictor of breast cancer based on intrinsic subtypes. J Clin Oncol, 27(8): 1160-7, 2009.
21. S. Sandilya and S. R. Kulkami. Principal curves with bounded turn. IEEE Trans Inf Theory, 48(10):2789-93, 2002.
22. L. Saul and S. Roweis. Think globally, fit locally: unsupervised learning of low dimensional mainfolds. JMLR, 4:119-55, 2003.
23. B. Schölkopf, A. Smola, and K. Muller. Kernel principal component analysis. Advances in Kernel Methods - Support Vector Learning, pages 327-352, 1999.
24. A. J. Smola, S. Mika, B. Schölkopf, and R. C. Williamson. Regularized principal manifolds. JMLR, 1:179-209, 2001.
25. Y. Sun, J. Yao, N. Nowak, and S. Goodison. Cancer progression modeling using static sample data. Genome Biol, 15(8):440, 2014.
26. R. Tibshirani. Principal curves revisited. Statistics and Computation, 2:183-90, 1992.
27. R. Tibshirani, G. Walther, and T. Hastie. Estimating the number of clusters in a data set via the gap statistic. J R Stat Soc, 63(2):411-23, 2001.