Title :
The Fuzzy Rough Sets and Algorithm of Fuzzy Rough Clustering Based on Grid
Author :
Jiangping, Li ; Baochang, Pan ; Yuke, Wei
Author_Institution :
Fac. of Mater. & Energy Source, Guangdong Univ. of Technol., Guangzhou, China
Abstract :
The paper studied a new theory of fuzzy rough sets, and presented a method to approximately estimate objects in a range. It presented an algorithm of fuzzy rough clustering based on grid by the theory. The algorithm extracts condensation points by the theory of fuzzy rough sets, and quarters the data space layer by layer, and softens the edge of the dense block by drawing condensation points in the borders. The tongue diagnosis system is a big, complex one, its data is of great amount and the data cluster has uncertainty. The algorithm has been put into use in rules mining of traditional chinese medicine (TCM) tongue diagnosis system. The application result indicated: The algorithm speeded up cluster by fuzzy grid dividing, saved a lot of time than traditional fuzzy cluster algorithm. The algorithm improved speed, reliability and accuracy of TCM tongue diagnosis, also met the requirements of intellectualization and digitization.
Keywords :
data mining; fuzzy set theory; grid computing; medical diagnostic computing; rough set theory; condensation points; data mining; fuzzy rough clustering; fuzzy rough sets; grid; tongue diagnosis system; traditional chinese medicine; Clustering algorithms; Data mining; Fuzzy set theory; Fuzzy sets; Rough sets; Set theory; Software algorithms; Software engineering; Tongue; Uncertainty;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.189