Self-organizing topological tree for online vector quantization and data clustering

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

Volumn 35, Issue 3, 2005, Pages 515-526

  Xu, Pengfei ^a   Chang, Chip Hong ^a   Paplinski, Andrew P ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Data clustering; Online learning; Self organizing map (SOM); Tree structure; Vector quantization (VQ)

Indexed keywords

COMPUTATIONAL COMPLEXITY; IMAGE RECONSTRUCTION; LEARNING ALGORITHMS; LEARNING SYSTEMS; ONLINE SYSTEMS; TOPOLOGY; TREES (MATHEMATICS); VECTOR QUANTIZATION;

DATA CLUSTERING; ONLINE LEARNING; SELF ORGANIZING TOPOLOGICAL TREE;

SELF ORGANIZING MAPS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; DATA BASE; FACTUAL DATABASE; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; ONLINE SYSTEM; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTING METHODOLOGIES; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; ONLINE SYSTEMS; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

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

References (28)

1. D. Alahakoon, S. K. Halgamuge, and B. Srinivasan, "Dynamic self-organizing maps with controlled growth for knowledge discovery," IEEE Trans. Neural Netw., vol. 11, no. 3, pp. 601-614, May 2000.
2. P. Berhkin, "Survey of clustering data mining techniques," Accrue Software, Tech. Rep., 2002.
3. J. Blackmore and R. Miikkulainen, "Incremental grid growing: Encoding high-dimensional structure into a two-dimensional feature map," in Proc. IEEE Int. Conf. Neural Networks, vol. 1, 1993, pp. 450-455.
4. A. Buzo, A. H. Gray Jr., R. M. Gray, and J. D. Markel, "Speech coding based upon vector quantization," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-92, no. 10, pp. 562-574, Oct. 1980.
5. R. F. Chang, W. T. Chen, and J. S. Wang, "Image sequence coding using adaptive TSVQ with multipath searching," Proc. IEEE, vol. 139, no. 1, pp. 9-14, Jan. 1992.
6. T. D. Chiueh, T. T. Tang, and L. G. Chen, "Vector quantization using tree-structured self-organizing feature maps," IEEE J. Sel. Areas Commun., vol. 12, no. 9, pp. 1594-1599, Dec. 1994.
7. M. Edwards and D. R. Morse, "The potential for computer-aided identification in biodiversity research," Trends Ecol. Evol., vol. 10, pp. 153-158, 1995.
8. E. Erwin, K. Obermayer, and K. Schulten, "Self-organizing maps: Ordering, convergence properties and energy functions," Biolog. Cybern., vol. 67, no. 1, pp. 47-55, 1992.
9. B. Fritzke, "Growing Grid - A self-organizing network with constant neighborhood range and adaption strength," Neural Process. Lett., vol. 2, no. 5, pp. 1-5, 1995.
10. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
11. J. Giske, G. Huse, and O. Fiksen, "Modeling spatial dynamics of fish," Rev. Fish. Biol. Fish., vol. 8, pp. 57-91, 1998.
12. R. M. Gray and D. L. Neuhoff, "Quantization," IEEE Trans. Inform. Theory, vol. 44, no. 6, pp. 2325-2383, Oct. 1998.
13. S. Guha, R. Rastogi, and K. Shim, "CURE: An efficient clustering algorithm for large databases," in Proc. ACM SIGMOD Int. Conf. Management of Data, 1998, pp. 73-84.
14. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," in Intelligent Information Systems Journal. Norwell, MA: Kluwer, 2001.
15. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," in ACM Comput. Survey, vol. 31, 1999, pp. 264-323.
16. G. Karypis, E.-H. Han, and V. Kumar, "Chameleon: A hierarchical clustering algorithm using dynamic modeling," IEEE Computer: Special Issue on Data Analysis and Mining, vol. 32, no. 8, pp. 68-75, 1999.
17. S. Kaski and T. Kohonen, "Exploratory data analysis by the self-organizing map: Structure of welfare and poverty in the world," in Proc. 3rd Int. Conf. Neural Networks in the Capital Markets - Neuronal Networks in Financial Engineering, A. P. N. Refenes, Y. Abu-Mostafa, J. Moody, and A. Weigend, Eds, Singapore, 1996, pp. 498-507.
18. T. Kohonen, Self-Organizing Maps. New York: Springer-Verlag, 2001.
19. T. Kohonen, "Self-organized formation of topologically correct feature maps," Biolog. Cybern., vol. 43, pp. 59-69, 1982.
20. P. Koikkalainnen and E. Oja, "Self-organizing hierarchical feature maps," in Proc. Int. Joint Conf. on Neural Networks (IJCNN'90), vol. II, San Diego, CA, 1990, pp. 279-284.
21. P. Koikkalainnen, "Progress with the tree-structured self-organizing map," in Proc. 11th Eur. Conf. Artificial Intelligence (ECAI'94), 1994, pp. 211-215.
22. C.-R. Lin and M.-S. Chen, "A robust and efficient clustering algorithm based on cohesion self-merging," in Proc. 8th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2002, pp. 582-587.
23. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, pp. 84-95, 1980.
24. A. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Advances in Neural Information Processing Systems, T. Dietterich, S. Becker, and Z. Ghahramani, Eds. Cambridge, MA: MIT Press, 2001.
25. S. O. Pei and Y. S. Lo, "Color image compression and limited display using self-organization Kohonen Map," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 2, pp. 191-205, Apr. 1998.
26. A. Rauber, D. Merkl, and M. Dittenbach, "The growing hierarchical self-organizing map: Exploratory analysis of high-dimensional data," IEEE Trans. Neural Netw., vol. 13, no. 6, pp. 1331-1341, Nov. 2002.
27. J. Vesanto and E. Alhoniemi, "Clustering of the self-organizing map," IEEE Trans. Neural Netw., vol. 11, pp. 586-600, 2000.
28. H. Yin and N. M. Allinson, "Self-organizing mixture networks for probability density estimation," IEEE Trans. Neural Netw., vol. 12, no. 2, pp. 405-411, Mar. 2001.