A Clustering Algorithm Based on Gravitation

Yong Heng Ning; Xiao Bing Yang; Kang Jian Wang

doi:10.4028/www.scientific.net/AMM.519-520.731

Paper Titles

An Optimized Video Capture and Preprocessing Strategy Based on FPGA
p.708

Fabric Image Edge Detection Based on Octonion and Echo State Networks
p.714

A Data Parallel Implementation Scheme of Geometric Operations
p.719

A Comparative Study of Color Space Conversion on Homogeneous and Heterogeneous Multicore
p.724

A Clustering Algorithm Based on Gravitation
p.731

Trend Analysis of Product Function Using Sequential Pattern Mining
p.736

The Satellite Attitude Control Law Design Based on Machine Learning
p.741

A Novel Distributed Jointly Sparse Optimization Algorithm
p.747

A Research on Smart Tourism Service Mechanism Based on Context Awareness
p.752

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 519-520A Clustering Algorithm Based on Gravitation

A Clustering Algorithm Based on Gravitation

Abstract:

For the clustering problem of wide difference that cannot be solved by K-means, an improvement clustering algorithm (CBG, clustering based on gravitation) is proposed in this paper. The clustering algorithm simulates the law of universal gravitation, which is that stars with heavy mass tend to show a stronger attraction to floating objects than those with less mass. Some experiments have done in this paper for this problem, and the results show that this algorithm can obtain better clustering result for this case.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 519-520)

Pages:

731-735

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.519-520.731

Citation:

Cite this paper

Online since:

February 2014

Authors:

Yong Heng Ning, Xiao Bing Yang*, Kang Jian Wang

Keywords:

CBG Algorithm, Cluster, Gravitation, K-Means Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] LIU Hong: Internet public opinion hotspot detection and analysis based on K-means and SVM algorithm[C]. 2010 International Conference of Information Science and Management Engineering, 258-261(2010).

DOI: 10.1109/isme.2010.207

Google Scholar

[2] XU Linhua, LIU Hong: Web User Clustering Analysis based on K-means Algorithm. 2010 International Conference on Information, Networking and Automation (ICINA), V2-6-V2-9(2010).

DOI: 10.1109/icina.2010.5636772

Google Scholar

[3] LI Yang, HAO Zhifeng, WEN Guangqiang: Research on Differential Privacy Preserving k-means clustering. Computer Science, 287-290(2013).

Google Scholar

[4] CHEN X S, Li S H: Expert system based adaptive dynamic atrix control for ball mill grinding circuit. Expert systems with Applications, 716-723(2009).

DOI: 10.1016/j.eswa.2007.10.008

Google Scholar

[5] Ian H. Witten, Eibe Frank: Data Ming Practical Machine Learning Tools and Techniques. 169-175(2006).

Google Scholar

[6] HUANG Tao, LIU Shenghui, TAN Yanna: Research of Clustering Algorithm Based on K-means. COMPUTER TECHNOLOGY AND DEVELOPMENT. 21, 54-57(2011).

Google Scholar

[7] ZHANG Yufang, MAO jiali, XIONG Zhongyang: An Improved K-means Algorithm. Computer Applications. 8, 23-8(2003).

Google Scholar

[8] ZHAN Huihuang, ZHU Minchen: An improved dynamic K-means clustering algorithm. Technique and Method. 31, 74-77(2012).

Google Scholar

[9] WANG Li, ZHOU Xianzhong, SHEN Jie: An improved rough k-means clustering algorithm. Control and Decision. 11, 1711-1714(2012).

Google Scholar

[10] SUN Zhiming: Gravitational Potential Energy Clustering Algorithm. Computer Knowledge and Technology. 8, 1889-1892(2013).

Google Scholar