Topology description for data distributions using a topology graph with divide-and-combine learning strategy

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 6, 2006, Pages 1296-1304

  Sun, Ming Ming ^a,b   Yang, Jian ^b   Yang, Jing Yu ^b  

^a IEEE   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Piecewise curvilinear feature detection; Skeletonization; Topology description; Topology graph

Indexed keywords

DATASETS; PIECEWISE CURVILINEAR FEATURE DETECTION; SKELETONIZATION; TOPOLOGY DESCRIPTION; TOPOLOGY GRAPH;

ALGORITHMS; CLUSTER ANALYSIS; CYBERNETICS; FEATURE EXTRACTION; GRAPH THEORY; PIECEWISE LINEAR TECHNIQUES; TOPOLOGY;

DATA DESCRIPTION;

EID: 33947160296     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.875863     Document Type: Article

References (27)

1. L. K. Saul and S. T. Roweis, "Think globally, fit locally: Unsupervised learning of low dimensional manifolds," J. Mach. Learn. Res., vol. 4, no. 2, pp. 119-155, 2003.
2. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, Dec. 2000.
3. T. Hastie, "Principal curves and surfaces," Ph.D. dissertation, Dept. Statist., Stanford Univ., Stanford, CA, 1984.
4. T. Hastie and W. Stuetzle, "Principal curves," J. Amer. Statist. Assoc., vol. 84, no. 406, pp. 502-516, Jun. 1989.
5. B. Kégl, A. Krzyzak, T. Linder, and K. Zeger, "Learning and design of principal curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3 pp. 281-297, Mar. 2000.
6. R. Tibshirani, "Principal curves revisited," Statist. Comput., vol. 2, no. 4 pp. 183-190, Dec. 1992.
7. J. Verbeek, N. Vlassis, and B. Kröse, "A k-segments algorithm for finding principal curves," Pattern Recognit. Lett., vol. 23, no. 8, pp. 1009-1017 Jun. 2002.
8. R. Singh, V. Cherkassky, and N. Papanikolopoulos, "Self-organizing maps for the skeletonization of sparse shapes," IEEE Trans. Neural Netw., vol. 11, no. 1, pp. 241-248, Jan. 2002.
9. H. Sasamura and T. Saito, "A simple learning algorithm for growing self-organizing maps and its application to the skeletonization," in Proc. IJCNN, Portland, OR, 2003, pp. 787-790.
10. D. C. Stanford and A. E. Raftery, "Finding curvilinear features in spatial point patterns: Principal curve clustering with noise," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 6, pp. 601-609, Jun. 2000.
11. T. Martinez and K. Schulten, "Topology representing networks," Neural Netw., vol. 7, no. 3, pp. 507-522, 1994.
12. T. Kohonen, Self-Organizing Maps. Berlin, Germany: Springer-Verlag, 1995.
13. B. Fritzke, "Growing cell structures - A self-organizing network for unsupervised and supervised learning," Neural Netw., vol. 7, no. 9, pp. 1441-1460, 1994.
14. B. Frizke, "A growing neural gas network learns topologies," in Advances in Neural Information Processing Systems 7, G. Tesauro, D. S. Touretzky, and T. K. Leen, Eds. Cambridge, MA: MIT Press, 1995.
15. A. Smola, S. Mika, B. Schölkopf, and R. Williamson, "Regularized principal manifolds," J. Mach. Learn. Res., vol. 1, no. 3, pp. 179-209, 2001.
16. J. Brusk and G. Sommer, "Topology representing networks for intrinsic dimensionality estimation," in Proc. ICANN, Lausanne, Switzerland, 1997, pp. 595-600.
17. B. Fritzke, "Unsupervised clustering with growing cell structures," in Proc. IJCNN, 1991, vol. 2, pp. 531-536.
18. H. S. Loos and B. Fritzke, DemoGNG. [Online]. Available: http://www. neuroinformatik.mhr-unibochum.de/ini/VDM/research/gsn/DemoGNG/GNG. html
19. C. Bishop, M. Svensen, and C. Williams, "GTM: The generative topographic mapping," Neural Comput., vol. 10, no. 1, pp. 215-234, Jan. 1998.
20. R. O. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. Hoboken, NJ: Wiley, 2001.
21. A. Likas, N. Vlassis, and J. Verbeek, "The global k-means clustering algorithm," Pattern Recognit., vol. 36, no. 2, pp. 451-461, Feb. 2003.
22. J. Verbeek, N. Vlassis, and B. Köse, "A soft k-segments algorithm for principal curves," in Proc. Int. Conf. Artif. Neural Netw., Vienna, Austria, Aug. 2001, pp. 450-456.
23. B. Kégl and A. Krzyzak, "Piecewise linear skeletonization using principal curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 59-74, Jan. 2002.
24. Y. LeCun, The MNIST Database of Handwritten Digits. [Online]. Available: http://yann.lecun.com/exdb/mnist/
25. M. Snoka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, 2nd ed. Beijing, China: Thomson Asia and PPTPH, 2002, ch. 11, pp. 565-567.
26. S. Mahmoud, I. Abuhaiba, and R. Green, "Skeletonization of Arabic characters using clustering based skeletonization algorithm (CBSA)," Pattern Recognit., vol. 24, no. 5, pp. 453-464, 1991.
27. V. Roth, J. Laub, M. Kawanabe, and J. M. Buhamann, "Optimal cluster preserving embedding of nonmetric proximity data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 12, pp. 1540-1551, Dec. 2003.