TY - JOUR
T1 - Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining
AU - Chen, Hongmei
AU - Li, Tianrui
AU - Ruan, Da
PY - 2012/7
Y1 - 2012/7
N2 - 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.
AB - 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.
KW - Approximations
KW - Extended dominance characteristic relation
KW - Granular computing
KW - Incomplete Ordered Decision Systems (IODSs)
KW - Knowledge discovery
UR - http://www.scopus.com/inward/record.url?scp=84862797823&partnerID=8YFLogxK
U2 - 10.1016/j.knosys.2012.03.001
DO - 10.1016/j.knosys.2012.03.001
M3 - Article
AN - SCOPUS:84862797823
SN - 0950-7051
VL - 31
SP - 140
EP - 161
JO - Knowledge-Based Systems
JF - Knowledge-Based Systems
ER -