DocumentCode :
3385386
Title :
Seed based fuzzy decision reduct for hybrid decision systems
Author :
Sai Prasad, P.S.V.S. ; Rao, C.R.
Author_Institution :
Sch. of Comput. & Inf. Sci., Univ. of Hyderabad, Hyderabad, India
fYear :
2013
fDate :
7-10 July 2013
Firstpage :
1
Lastpage :
8
Abstract :
Fuzzy rough sets is an extension to classical rough sets. The fuzzy rough set model is useful in feature selection for hybrid decision systems. Fuzzy decision reduct uses Radzikowska´s Fuzzy Rough Set model for feature selection in hybrid decision systems. The computational complexity of fuzzy decision reduct computation makes it not suitable for large hybrid decision systems. In this paper, an approach is developed for computing fuzzy decision reduct by seed reduct using a suitable discretization of quantitative conditional attributes. Fuzzy decision reduct is computed for original decision system by evolving over seed reduct. Theoretical analysis and experimental results on benchmark decision systems validate that the method has achieved significant computational gains over normal approach without loss of classification accuracy.
Keywords :
computational complexity; fuzzy set theory; pattern classification; rough set theory; Radzikowska fuzzy rough set model; benchmark decision systems; classical rough sets; classification accuracy; computational complexity; feature selection; hybrid decision systems; quantitative conditional attributes; seed based fuzzy decision reduct computation; Algorithm design and analysis; Approximation algorithms; Approximation methods; Computational modeling; Rough sets; Time complexity; Feature Selection; Fuzzy decision reduct; Fuzzy rough sets; Quick reduct; Reduct; Rough sets;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems (FUZZ), 2013 IEEE International Conference on
Conference_Location :
Hyderabad
ISSN :
1098-7584
Print_ISBN :
978-1-4799-0020-6
Type :
conf
DOI :
10.1109/FUZZ-IEEE.2013.6622535
Filename :
6622535
Link To Document :
بازگشت