Title :
Class-based reducts in DRSA
Author :
Li, Shujin ; Du, Lei ; Guan, Yanyong
Author_Institution :
Dept. of Comput., Shandong Inst. of Educ., Jinan, China
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569449