Title :
A Clustering Algorithm Based on Discretized Interval Value
Author :
Xu, Eric ; Shao, Liangshan ; Tan, Wendong
Author_Institution :
Dept. of Comput., Liaoning Inst. of Technol., Jin Zhou
Abstract :
In order to improve the quality of traditional clustering algorithm and prevent the distribution of data from affecting the clustering algorithm greatly, a clustering algorithm based on interval value was proposed. Depending on the consistency of condition attributes and decision attributes in the decision table, the data was discretized and attributes were reduced by using data super-cube and information entropy. Based on the above, the algorithm can use the additivity of set feature vector to cluster data just by scanning the decision table only one time. Experimental results indicate that the algorithm is efficient and effective
Keywords :
entropy; pattern clustering; clustering algorithm; condition attributes; data supercube; decision attributes; decision table; discretized interval value; information entropy; Application software; Clustering algorithms; Constraint theory; Information entropy; Information systems; Set theory; Space exploration; Space technology; Systems engineering and theory; Systems engineering education; clustering; decision table; discretization; rough set; set feature vector;
Conference_Titel :
Computational Engineering in Systems Applications, IMACS Multiconference on
Conference_Location :
Beijing
Print_ISBN :
7-302-13922-9
Electronic_ISBN :
7-900718-14-1
DOI :
10.1109/CESA.2006.4281773