Measures for evaluating the decision performance of a decision table in rough set theory

被引:85
|
作者
Qian, Yuhua
Liang, Jiye [1 ]
Li, Deyu
Zhang, Haiyun
Dang, Chuangyin
机构
[1] Minist Educ, Key Lab Computat Intelligence & Chinese Informat, Taiyuan, Peoples R China
[2] Shanxi Univ, Sch Comp & Informat Sci, Shanxi 030006, Taiyuan, Peoples R China
[3] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
rough set theory; decision table; knowledge granulation; decision evaluation;
D O I
10.1016/j.ins.2007.08.010
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As two classical measures, approximation accuracy and consistency degree can be employed to evaluate the decision performance of a decision table. However, these two measures cannot give elaborate depictions of the certainty and consistency of a decision table when their values are equal to zero. To overcome this shortcoming, we first classify decision tables in rough set theory into three types according to their consistency and introduce three new measures for evaluating the decision performance of a decision-rule set extracted from a decision table. We then analyze how each of these three measures depends on the condition granulation and decision granulation of each of the three types of decision tables. Experimental analyses on three practical data sets show that the three new measures appear to be well suited for evaluating the decision performance of a decision-rule set and are much better than the two classical measures. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:181 / 202
页数:22
相关论文
共 50 条
  • [1] ROUGH SET THEORY BASED REDUCTION ALGORITHM FOR DECISION TABLE
    Song, Xiao-Yu
    Chang, Chun-Guang
    Liu, Feng
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2318 - 2323
  • [2] New measures for evaluating decision systems using rough set theory: The application in seasonal weather forecasting
    Caballero, Yaile
    Arco, Leticia
    Bello, Rafael
    Gomez, Jorge Marx
    INFORMATION TECHNOLOGIES IN ENVIRONMENTAL ENGINEERING, 2007, : 161 - +
  • [3] Evaluating the effect of Rough Set Feature Selection on the performance of decision trees
    Tian, David
    Keane, John
    Zeng, Xiao-jun
    2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, : 57 - +
  • [4] Rough Set Approach to Approximation Reduction in Ordered Decision Table with Fuzzy Decision
    Zhang, Xiaoyan
    Liu, Shihu
    Xu, Weihua
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011
  • [5] Evaluation of the decision performance of the decision rule set from an ordered decision table
    Qian, Yuhua
    Liang, Jiye
    Song, Peng
    Dang, Chuangyin
    Wei, Wei
    KNOWLEDGE-BASED SYSTEMS, 2012, 36 : 39 - 50
  • [6] Rough set theory for group decision analysis
    An, LP
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS 1 AND 2, 2004, : 158 - 162
  • [7] Rough Set Theory in Pavement Maintenance Decision
    Hung, Ching-Tsung
    Chang, Jia-Ruey
    Lin, Jyh-Dong
    Tzeng, Gwo-Hshiung
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 266 - +
  • [8] Rough set theory analysis on decision subdivision
    Xu, JC
    Shen, JY
    Wang, GY
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 340 - 345
  • [9] Decision Making in Fuzzy Rough Set Theory
    Chacon-Gomez, Fernando
    Cornejo, M. Eugenia
    Medina, Jesus
    MATHEMATICS, 2023, 11 (19)
  • [10] New rough set approach to knowledge reduction in decision table
    Xiao, JM
    Zhang, TF
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2208 - 2211