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