DocumentCode :
466884
Title :
A New Clustering Algorithm Based on Token Ring
Author :
Liang, Yongquan ; Fan, Jiancong ; Zhao, Zhongying
Author_Institution :
Shandong Univ. of Sci. & Technol., Qingdao
Volume :
1
fYear :
2007
fDate :
July 30 2007-Aug. 1 2007
Firstpage :
443
Lastpage :
446
Abstract :
Token is a kind of symbol. It has some controlling powers. A special token-ring structure is designed according to the characteristics of the token. The token-ring structure consists of a controlling token and a sub-token. The controlling token includes some controlling information such as clustering center. The sub-token is designed to search for data and mark the qualified data. Based on the token-ring structure, a new clustering algorithm is designed. The algorithm can modify class structure dynamically in the process of clustering. The theoretical and practical analysis showed that the algorithm had good performances in some indexes, such as scalability, accuracy and velocity.
Keywords :
data structures; pattern clustering; statistical analysis; clustering analysis; clustering center; token ring structure; Algorithm design and analysis; Automatic control; Clustering algorithms; Counting circuits; Data structures; Educational institutions; Information science; Power engineering and energy; Software engineering; Token networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-2909-7
Type :
conf
DOI :
10.1109/SNPD.2007.340
Filename :
4287548
Link To Document :
بازگشت