The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 52-471
Full Name: Xiyu Liu
Position: Professor
Age: ON
Sex: Male
Address: Wenhua East Road 88, Jinan, Shandong 250014
Country: CHINA
Tel:
Tel prefix:
Fax:
E-mail address: sdxyliu@163.com
Other E-mails: xyliu@sdnu.edu.cn,sdxyliu@gmail.com
Title of the Paper: A Grid Clustering Technique Based on Minimal Spanning Trees
Authors as they appear in the Paper: Xiyu Liu, Feng Qi, Wenxing Sun
Email addresses of all the authors: sdxyliu@163.com,qfjordan@163.com,swenxing@163.com
Number of paper pages: 11
Abstract: Spatial clustering is an important cluster problem. Typical algorithms include $k-$medoids, density and gravity based clustering, and the minimum spanning tree based clustering. Although there have appeared extensive studies with proposed algorithms and applications, one of the basic computing architecture is that they are all at the level of data objects. The purpose of this paper is to propose a new clustering technique based on grid architecture. Our new technique integrates minimum spanning tree and grid clustering together. A time complexity analysis shows that the new technique has $O(N\log N)$ computing time which is better than many proposed algorithms. This new technique is simple and will apply for large scale clustering problems potentially.
Keywords: Cluster analysis, Minimum spanning tree, Grid clustering.
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress: Knowledge Engineering and Data Technology,Soft Computing,Computers in Management
IP ADDRESS: 113.128.135.160
