DocumentCode :
466576
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
Volume :
1
fYear :
2006
fDate :
4-6 Oct. 2006
Firstpage :
864
Lastpage :
868
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CESA.2006.4281773
Filename :
4281773
Link To Document :
بازگشت