Title :
A soft partition discretization algorithm based on fuzzy clustering
Author :
Liu, Aiqin ; Li, Xin ; Zhang, Jifu
Author_Institution :
Sch. of Comput. Sci. & Technol., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
Abstract :
Most traditional fuzzy discretization algorithms are sensitive to noise data and ignore the correlation between attributes. For these defects, a soft partition discretization algorithm based on improved fuzzy clustering is presented in this paper. Firstly, the algorithm selects initial clustering centers by large density area and uses density function as samples´ weights to reduce effectively noise interference. Secondly, the compatibility of decision table in rough set theory is used as criteria to adjust dynamically the parameters of the algorithm so as to achieve optimal discretization effect. Finally, experimental results validate that the algorithm has better discretization effect by using the UCI and astronomical spectrum datasets.
Keywords :
decision tables; fuzzy set theory; pattern clustering; rough set theory; clustering centers; decision table; density function; fuzzy clustering; fuzzy discretization; noise data; noise interference; rough set theory; soft partition discretization; Accuracy; Clustering algorithms; Heuristic algorithms; Indexes; Noise; Partitioning algorithms; Turning; compatibility; decision table; discretization; fuzzy clustering; soft partition;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6234116