Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 168, Issue 1, Pages 164-180Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2004.03.032
Keywords
rough sets; decision rules; incomplete information systems; knowledge acquisition; lower and upper approximations
Ask authors/readers for more resources
This paper deals with knowledge acquisition in incomplete information systems using rough set theory. The concept of similarity classes in incomplete information systems is first proposed. Two kinds of partitions, lower and upper approximations, are then formed for the mining of certain and association rules in incomplete decision tables. One type of optimal certain and two types of optimal association decision rules are generated. Two new quantitative measures, random certainty factor and random coverage factor, associated with each decision rule are further proposed to explain relationships between the condition and decision parts of a rule in incomplete decision tables. The reduction of descriptors and induction of optimal rules in such tables are also examined. (c) 2004 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available