Journal
KNOWLEDGE-BASED SYSTEMS
Volume 31, Issue -, Pages 140-161Publisher
ELSEVIER
DOI: 10.1016/j.knosys.2012.03.001
Keywords
Granular computing; Incomplete Ordered Decision Systems (IODSs); Knowledge discovery; Extended dominance characteristic relation; Approximations
Categories
Funding
- National Science Foundation of China [60873108, 61175047, 61100117]
- Youth Social Science Foundation of the Chinese Education Commission [11YJC630127]
- Fundamental Research Funds for the Central Universities [SWJTU11ZT08]
Ask authors/readers for more resources
Approximations in rough sets theory are important operators to discover interesting patterns and dependencies in data mining. Both certain and uncertain rules are unraveled from different regions partitioned by approximations. In real-life applications, an information system may evolve with time by different factors such as attributes, objects, and attribute values. How to update approximations efficiently becomes vital in data mining related tasks. Dominance-based rough set approaches deal with the problem of ordinal classification with monotonicity constraints in multi-criteria decision analysis. Data missing frequently appears in the Incomplete Ordered Decision Systems (IODSs). Extended dominance characteristic relation-based rough set approaches process the IODS with two cases of missing data, i.e., lost value and do not care. This paper focuses on dynamically updating approximations of upward and downward unions while attribute values coarsening or refining in the IODS. Under the extended dominance characteristic relation based rough sets, it presents the principles of dynamically updating approximations w.r.t. attribute values' coarsening and refining in the IODS and algorithms for incremental updating approximations of an upward union and downward union of classes. Comparative experiments from datasets of UCI and empirical results show the proposed method is efficient and effective in maintenance of approximations. (C) 2012 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