A New Clustering Algorithm Based on Token Ring

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.