Rough set approach to incomplete numerical data

被引:43
作者
Dai, Jianhua [1 ]
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Peoples R China
基金
中国国家自然科学基金;
关键词
Incomplete numerical data; Fuzzy rough set; Discernibility matrix; Discernibility function; Fuzzy relation; ATTRIBUTE REDUCTION; CONDITIONAL ENTROPY; DECISION SYSTEMS; FUZZY; CLASSIFICATION; GRANULATION; ALGORITHM;
D O I
10.1016/j.ins.2013.04.023
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rough set theory has been applied successfully in many fields. However, classical rough set model can only deal with complete and symbolic data sets. Some researchers have proposed extended rough set models to handle incomplete data while others proposed extensions of classical rough set models to deal with numerical data. However, there exist many data which contain numerical attributes and missing values simultaneously. We propose, in this paper, an extended rough set model, i.e. tolerance-fuzzy rough set model to deal with this type of data characterized with numerical attributes and missing values, that is, incomplete numerical data. Discernibility matrices and discernibility functions for incomplete numerical information systems and incomplete numerical decision systems are defined to compute reducts or relative reducts. Meanwhile, the relationship between the proposed tolerance-fuzzy rough set model and the tolerance rough set model is also examined. It is shown that the tolerance-fuzzy rough set model is an extension of the tolerance rough set model. Finally, uncertainty measurement is also investigated. It is suggested that the proposed tolerance-fuzzy rough set model provide an optional approach to incomplete numerical data. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:43 / 57
页数:15
相关论文
共 62 条
[1]   Multi knowledge based rough approximations and applications [J].
Abu-Donia, H. M. .
KNOWLEDGE-BASED SYSTEMS, 2012, 26 :20-29
[2]   On fuzzy-rough sets approach to feature selection [J].
Bhatt, RB ;
Gopal, M .
PATTERN RECOGNITION LETTERS, 2005, 26 (07) :965-975
[3]   Relationship between restricted dissimilarity functions, restricted equivalence functions and normal EN-functions:: Image thresholding invariant [J].
Bustince, H. ;
Barrenechea, E. ;
Pagola, M. .
PATTERN RECOGNITION LETTERS, 2008, 29 (04) :525-536
[4]   A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets [J].
Chen, Degang ;
Zhang, Lei ;
Zhao, Suyun ;
Hu, Qinghua ;
Zhu, Pengfei .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (02) :385-389
[5]   A soft-computing based rough sets classifier for classifying IPO returns in the financial markets [J].
Chen, You-Shyang ;
Cheng, Ching-Hsue .
APPLIED SOFT COMPUTING, 2012, 12 (01) :462-475
[6]  
Clark P., 1989, Machine Learning, V3, P261, DOI 10.1023/A:1022641700528
[7]   Rough 3-valued algebras [J].
Dai, Jian-Hua .
INFORMATION SCIENCES, 2008, 178 (08) :1986-1996
[8]   Fuzzy rough set model for set-valued data [J].
Dai, Jianhua ;
Tian, Haowei .
FUZZY SETS AND SYSTEMS, 2013, 229 :54-68
[9]   An Uncertainty Measure for Incomplete Decision Tables and Its Applications [J].
Dai, Jianhua ;
Wang, Wentao ;
Xu, Qing .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (04) :1277-1289
[10]   Decision rule mining using classification consistency rate [J].
Dai, Jianhua ;
Tian, Haowei ;
Wang, Wentao ;
Liu, Liang .
KNOWLEDGE-BASED SYSTEMS, 2013, 43 :95-102