Research of a GA-Based Clustering K-Center Choosing Algorithm

Wen Chuan Yang; Jie Liu; Ning Jun Chen

doi:10.4028/www.scientific.net/AMR.461.360

Paper Titles

Surface Image Edge Detection Algorithm Based on Grey Relational Analysis
p.343

Bit Error Rate Performance Analysis of OCDMA System
p.347

The Grouting Bored Pile Perfusing Pile Bearing Capacity after Effect Factors of the Finite Element Analysis
p.351

Research of a De-Noising Algorithm Based on Sliding Window
p.355

Research of a GA-Based Clustering K-Center Choosing Algorithm
p.360

The Research and Development of Engineering Project Based on the Building Information Mode
p.365

VC-Based Rutting Digital Imaging Automatic Detection Technology Research and Design for Road Construction
p.370

The Lunar Virtual Reality Structure Based on CE-1 Data
p.373

A New Constructive Method for the Concrete Strength of Existing Buildings
p.377

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 461Research of a GA-Based Clustering K-Center...

Research of a GA-Based Clustering K-Center Choosing Algorithm

Abstract:

A kind of atypical unexpected incidents hide in complaint text accompany with the telecom services. This atypical unexpected incident is defined as AUI. AUI has some special attributes as high-cohesion and space-sparse. To process the data with ordinary K-means method, the most essential thing is to find the K clustering centers accurately. Anyway, it is not guaranteed in ordinary K-means method. This work proposes an optimization using genetic algorithm. We design a fitness function, and find out the global optimal K centers. The experiment shows the most accurate clustering result.

You might also be interested in these eBooks

Advanced Building Materials and Structural Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 461)

Pages:

360-364

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.461.360

Citation:

Cite this paper

Online since:

February 2012

Authors:

Wen Chuan Yang, Jie Liu, Ning Jun Chen

Keywords:

Atypical Incident, Fitness Function, Genetic Algorithm (GA), K-Means Method

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Murthy CA, Chowdhury N. In search of optimal clusters using genetic algothrims. Pattern Recognition Letter. (1996).

Google Scholar

[2] Sanghamitra Bandyopadhyay, Ujjwal Maulik. An envolutinary technique based on K-Means algorithm for optimal culstering. Information Sciences. (2002).

Google Scholar

[3] Wang Xiaoping, Cao Liming. Genetic Algorithm-Theory, apply and software implementation. Xi'an Jiaotong University Press. (2002).

Google Scholar

[4] Fu Jingguang, Xu Gang, Wang Yuguo. Clustering based on Genetic Algorithm. Computer Engineering. (2004).

Google Scholar

[5] Pang-Ning Tan, Michael Steinbach. Addison-Wesley. (2005).

Google Scholar

[6] Wang Jiayao, Zhang Xueping, Zhou Haiyan. A Genetic K-means Algorithm for Spatial Clustering. Computer Engineering. (2006).

Google Scholar

[7] Liu Ting, Guo Haixiang, Zhu Kejun, Gao Siwei. An Improved Genetic k-means Algorithm for Optimal Clustering. Mathematics in Practice and Theory. (2007).

Google Scholar

[8] Zhang Xiaopeng, Qian Haizhong, Yue Huili, Pan Hongfang, Zhang Rui. Simulated-Annealing-Based Spatial Clustering Algorithm. Journal of Geomatics Science and Technology. (2010).

Google Scholar