The Discretization of Continuous Attributes Based on Improved SOM Clustering

Article Preview

Abstract:

In order to solve the problem of continuous attribute discretization, a new improved SOM clustering algorithm was proposed. The algorithm uses the SOM to achieve the initial cluster and get the clustering up limit, then treats the initial cluster centers as samples and use the BIRCH hierarchical clustering algorithm to get secondary clustering, then solves the problems of inflated clusters and identifies discrete breakpoints set. Finally, find the nearest neighbors of each cluster center among these any samples of Breakpoints sets which belong to its attribute, and use it as a basis of discrete trimming. The experimental results show that the proposed algorithm outperforms the conventional discrete SOM clustering algorithm in the breakpoints set (contour factor to enhance 75%) and discrete accuracy (incompatible degrees closer to 0) aspects.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

88-93

Citation:

Online since:

December 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Chen Li-Fei. Non-Mode Clustering of Categorical Data with Attributes Weighting. Journal of Software, Vol. 24(2013), pp.628-641.

Google Scholar

[2] M. Gethsiyal Augasta. A new discretization algorithm based on range coefficient of dispersion and skewers for neural networks classifier. Applied Soft Computing, Vol. 12(2012), pp.619-625.

DOI: 10.1016/j.asoc.2011.11.001

Google Scholar

[3] Wenxue Huanga, Yuanyi Pan, Jianhong Wuc. Supervised Discretization with GK-τ. Procedia Computer Science, Vol. 17 (2013), pp.14-120.

Google Scholar

[4] Artur J. Ferreira, Artur J. Ferreira. An unsupervised approach to feature discretization and selection. Pattern Recognition, Vol. 45(2012), pp.3048-3060.

DOI: 10.1016/j.patcog.2011.12.008

Google Scholar

[5] Shunling Chena, Ling Tangb, Weijun Liuc. An Improved Method of Discretization of Continuous Attributes . Procedia Environmental Sciences, Vo. 11(2011), pp.213-217.

Google Scholar

[6] M.H. Ghaseminezhad, A. Karami. A novel self-organizing map (SOM) neural network for discrete groups of data clustering. Applied Soft Computing, Vol. 11(2011), pp.3771-3778.

DOI: 10.1016/j.asoc.2011.02.009

Google Scholar

[7] Richard J. Roiger, Michael W. Translated by Weng Jingnong. Data mining tutorial. Beijing: Tsinghua University press, (2003).

Google Scholar