Mining fuzzy β-certain and β-possible rules from quantitative data based on the variable precision rough-set model

被引:28
作者
Hong, Tzung-Pei
Wang, Tzu-Ting
Wang, Shyue-Liang
机构
[1] Natl Univ Kaohsiung, Dept Elect Engn, Kaohsiung 811, Taiwan
[2] Chunghwa Telecommun Corp Ltd, Telecommun Labs, Tao Yuan 326, Taiwan
[3] New York Inst Technol, Dept Comp Sci, New York, NY 10023 USA
关键词
fuzzy set; rough set; data mining; certain rule; possible rule; quantitative value;
D O I
10.1016/j.eswa.2005.11.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The rough-set theory proposed by Pawlak, has been widely used in dealing with data classification problems. The original rough-set model is, however, quite sensitive to noisy data. Ziarko thus proposed the variable precision rough-set model to deal with noisy data and uncertain information. This model allowed for some degree of uncertainty and misclassification in the mining process. Conventionally, the mining algorithms based on the rough-set theory identify the relationships among data using crisp attribute values; however, data with quantitative values are commonly seen in real-world applications. This paper thus deals with the problem of producing a set of fuzzy certain and fuzzy possible rules from quantitative data with a predefined tolerance degree of uncertainty and misclassification. A new method, which combines the variable precision rough-set model and the fuzzy set theory, is thus proposed to solve this problem. It first transforms each quantitative value into a fuzzy set of linguistic terms using membership functions and then calculates the fuzzy beta-lower and the fuzzy beta-upper approximations. The certain and possible rules are then generated based on these fuzzy approximations. These rules can then be used to classify unknown objects. The paper thus extends the existing rough-set mining approaches to process quantitative data with tolerance of noise and uncertainty. (C) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:223 / 232
页数:10
相关论文
共 19 条
[1]  
GERMANO LT, 1996, CAN C EL COMP ENG, P278
[2]  
GRAHAM I, 1988, EXPERT SYSTEMS KNOWL, P117
[3]  
Grzymala-Busse J. W., 1988, Journal of Intelligent and Robotic Systems: Theory and Applications, V1, P3, DOI 10.1007/BF00437317
[4]   Induction of fuzzy rules and membership functions from training examples [J].
Hong, TP ;
Lee, CY .
FUZZY SETS AND SYSTEMS, 1996, 84 (01) :33-47
[5]   A generalized version space learning algorithm for noisy and uncertain data [J].
Hong, TP ;
Tseng, SS .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1997, 9 (02) :336-340
[6]  
HONG TP, 2000, INTELL DATA ANAL, V4, P289
[7]  
KODRATOFF Y, 1983, MACHINE LEARNING ART, V3
[8]  
Lingras PJ, 1998, J AM SOC INFORM SCI, V49, P415, DOI 10.1002/(SICI)1097-4571(19980415)49:5<415::AID-ASI4>3.0.CO
[9]  
2-Z
[10]  
Michalski R, 1983, Machine learning: An artifcial intelligence approach, VI