DocumentCode :
2032137
Title :
Class-based reducts in DRSA
Author :
Li, Shujin ; Du, Lei ; Guan, Yanyong
Author_Institution :
Dept. of Comput., Shandong Inst. of Educ., Jinan, China
Volume :
4
fYear :
2010
fDate :
10-12 Aug. 2010
Firstpage :
1891
Lastpage :
1895
Abstract :
In an ordered decision information system, dominance-based rough set approach (DRSA) were used to compute reducts of the system which preserve the lower and upper approximations of upward union and downward union of decision classes. Recently, class-based reducts (L-reduct and U-reduct) which preserve respectively lower and upper approximates of each decision classes was proposed. In this paper, we modify the definition of U-reduct and propose the concept of U*-reduct which is comprehensive and convenient for drawing decision rules. We give an equivalent description of L-reduct and U*-reduct, and compute the L-reduct and U*-reduct utilizing discernibility function defined by discernibility sets of objects.
Keywords :
decision theory; information systems; rough set theory; DRSA; U-reduct; class-based reduct; decision class; dominance-based rough set theory; ordered decision information system; Approximation methods; Cognition; Computational modeling; Computers; Information systems; Intelligent systems; Rough sets; Attribute reduction; Decision rule; Dominance relation; Ordered information system; Rough set;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
Type :
conf
DOI :
10.1109/FSKD.2010.5569449
Filename :
5569449
Link To Document :
بازگشت