An introduction of the condition class space with continuous value discretization and rough set theory

被引:1
作者
Beynon, MJ [1 ]
机构
[1] Cardiff Univ, Cardiff Business Sch, Cardiff CF10 3EU, Wales
关键词
D O I
10.1002/int.20126
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The granularity of an information system has an incumbent effect on the efficacy of the analysis from many machine learning algorithms. An information system contains a universe of objects characterized and categorized by condition and decision attributes. To manage the concomitant granularity, a level of continuous value discretization (CVD) is often undertaken. In the case of the rough set theory (RST) methodology for object classification, the granularity contributes to the grouping of objects into condition classes with the same condition attribute values. This article exposits the effect of a level of CVD on the subsequent condition classes constructed, with the introduction of the condition class space-the domain within which the condition classes exist. This domain elucidates the association of the condition classes to the related decision outcomes-reflecting the inexactness incumbent when a level of CVD is undertaken. A series of measures is defined that quantify this association. Throughout this study and without loss of generality, the findings are made through the RST methodology. This further offers a novel exposition of the relationship between all the condition attributes and the RST-related reducts (subsets of condition attributes). (c) 2006 Wiley Periodicals, Inc.
引用
收藏
页码:173 / 191
页数:19
相关论文
共 18 条
[1]  
BAZAN TG, 1998, ROUGH SETS KNOWLEDGE, V1, P451
[2]   Stability of continuous value discretisation: an application within rough set theory [J].
Beynon, MJ .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2004, 35 (01) :29-53
[3]   Variable precision rough set theory and data discretisation: an application to corporate failure prediction [J].
Beynon, MJ ;
Peel, MJ .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2001, 29 (06) :561-576
[4]  
BROWNE C, 1998, ROUGH SETS KNOWLEDGE, V2, P345
[5]   Global discretization of continuous attributes as preprocessing for machine learning [J].
Chmielewski, MR ;
GrzymalaBusse, JW .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1996, 15 (04) :319-331
[6]   The role of occam's razor in knowledge discovery [J].
Domingos, P .
DATA MINING AND KNOWLEDGE DISCOVERY, 1999, 3 (04) :409-425
[7]  
Dougherty J., 1995, MACHINE LEARNING P 1, P194, DOI DOI 10.1016/B978-1-55860-377-6.50032-3
[8]  
DUNSTCH I, 1997, INT J HUM-COMPUT ST, V46, P589
[9]  
Forina M., 1988, PARVUS EXTENDABLE PA
[10]   Dimensionality reduction via discretization [J].
Liu, H ;
Setiono, R .
KNOWLEDGE-BASED SYSTEMS, 1996, 9 (01) :67-72