Uncertainty measures of rough set prediction

被引:417
作者
Düntsch, I [1 ]
Gediga, G
机构
[1] Univ Ulster, Sch Informat & Software Engn, Newtownabbey BT37 0QB, North Ireland
[2] Univ Osnabruck, Inst Semant Informat Verarbeitung, D-49069 Osnabruck, Germany
[3] Univ Osnabruck, FB Psychol Methodenlehre, D-49069 Osnabruck, Germany
关键词
rough set model; minimum description length principle; attribute prediction;
D O I
10.1016/S0004-3702(98)00091-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The main statistics used in rough set data analysis, the approximation quality, is of limited value when there is a choice of competing models for predicting a decision variable. In keeping within the rough set philosophy of non-invasive data analysis, we present three model selection criteria, using information theoretic entropy in the spirit of the minimum description length principle. Our main procedure is based on the principle of indifference combined with the maximum entropy principle, thus keeping external model assumptions to a minimum. The applicability of the proposed method is demonstrated by a comparison of its error rates with results of C4.5, using 14 published data sets. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:109 / 137
页数:29
相关论文
共 30 条
[1]  
[Anonymous], ENCY STAT SCI
[2]  
[Anonymous], P 5 EUR WORK SESS LE
[3]  
BAZAN J, 1994, LECT NOTES ARTIF INT, V869, P346
[4]  
BAZAN JG, 1997, COMP DYNAMIC NONDYNA
[5]  
BROWNE C, 1998, ROUGH SETS KNOWLEDGE, V2, P345
[6]  
BROWNE C, 1997, P 8 IR C ART INT DER, P32
[7]   THINGS I HAVE LEARNED (SO FAR) [J].
COHEN, J .
AMERICAN PSYCHOLOGIST, 1990, 45 (12) :1304-1312
[8]  
Dougherty J., 1995, MACHINE LEARNING P 1, P194, DOI [10.1016/B978-1-55860-377-6.50032-3, DOI 10.1016/B978-1-55860-377-6.50032-3]
[9]   Statistical evaluation of rough set dependency analysis [J].
Duntsch, I ;
Gediga, G .
INTERNATIONAL JOURNAL OF HUMAN-COMPUTER STUDIES, 1997, 46 (05) :589-604
[10]   A logic for rough sets [J].
Duntsch, I .
THEORETICAL COMPUTER SCIENCE, 1997, 179 (1-2) :427-436