The evolving tree - Analysis and applications

被引:28
作者
Neural Networks Research Centre, Helsinki University of Technology, Helsinki 02015 HUT, Finland [1 ]
机构
[1] Neural Networks Research Centre, Helsinki University of Technology
来源
IEEE Trans Neural Networks | 2006年 / 3卷 / 591-603期
关键词
Evolving tree (ETree); Hierarchical clustering; Self-organization; Tree-shaped neural networks;
D O I
10.1109/TNN.2006.873294
中图分类号
学科分类号
摘要
In this paper, we enhance and analyze the Evolving Tree (ETree) data analysis algorithm. The suggested improvements aim to make the system perform better while still maintaining the simple nature of the basic algorithm. We also examine the system's behavior with many different kinds of tests, measurements and visualizations. We compare the ETree's performance against classical data analysis methods and very similar modern systems. We find that the ETree is a suitable method for unsupervised analysis of huge data sets. © 2006 IEEE.
引用
收藏
页码:591 / 603
页数:12
相关论文
共 22 条
[1]  
Kohonen T., Self-Organizing Maps, (2001)
[2]  
Blackmore J., Miikkulainen R., Incremental grid growing: Encoding high-dimensional structure into a two-dimensional feature map, Proc. IEEE Int. Conf. Neural Netw., 1, pp. 450-455, (1993)
[3]  
Fritzke B., Growing cell structures - A self-organizing network for unsupervised and supervised learning, Neural Netw., 7, 9, pp. 1441-1460, (1994)
[4]  
Bruske J., Sommer G., Dynamic cell structure learns perfectly topology preserving map, Neural Computat., 7, 4, pp. 845-865, (1997)
[5]  
Chavez E., Navarro G., Baeza-Yates R., Marroquin J.L., Searching in metric spaces, ACM Comput. Surveys, 33, 1, pp. 273-321, (2001)
[6]  
Koikkalainen P., Oja E., Self-organizing hierarchical feature maps, Proc. 1990 Int. Joint Conf. Neural Netw., 2, pp. 279-284, (1990)
[7]  
Hodge V.J., Austin J., Hierarchical growing cell structures: TreeGCS, IEEE Trans. Knowl. Data Eng., 13, 2, pp. 207-218, (2001)
[8]  
Song H.-H., Lee S.-W., A self-organizing neural tree for large-set pattern classification, IEEE Trans. Neural Netw., 9, 3, pp. 369-379, (1998)
[9]  
Luo F., Khan L., Bastani F., Yen-Ling I., Zhou J., A dynamically growing self-organizing tree (DGSOT) for hierarchical clustering gene expression profiles, Bioinformatics, (2004)
[10]  
Dittenbach M., Rauber A., Merkl D., Recent advances with the growing hierarchical self-organizing map, Proc. 3rd Workshop on Self-Organizing Maps, pp. 140-145, (2001)