Title :
A Dynamic Clustering Algorithm Based on Small Data Set
Author :
Peng, Tao ; Jiang, Minghua ; Hu, Ming
Author_Institution :
Coll. of Comput. Sci., Wuhan Univ. of Sci. & Eng., Wuhan, China
Abstract :
The traditional clustering algorithms are designed for large dataset or vary large dataset. It is not easy to cluster the small dataset because of the loss of the statistical character and probability character. In this paper, the class ration is introduced, based on the class ratio, the dynamic clustering algorithm is proposed. The dataset are divided into all possible classes, and the class ratios are computed, the min class ratio is chosen and the clustering about the min class ratio is the best clustering. With the experiments, the schema is an effective way for the clustering of small data sets.
Keywords :
data analysis; pattern clustering; class ratio; class rotation; dynamic clustering algorithm; probability character; small data set; statistical character; Clustering algorithms; Computer graphics; Couplings; Data visualization; Educational institutions; Heuristic algorithms; Merging; Optimization methods; Partitioning algorithms; Probability;
Conference_Titel :
Computer Graphics, Imaging and Visualization, 2009. CGIV '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3789-4
DOI :
10.1109/CGIV.2009.78