Rough set-based approaches for discretization: a compact review

被引:98
|
作者
Ali, Rahman [1 ]
Siddiqi, Muhammad Hameed [1 ]
Lee, Sungyoung [1 ]
机构
[1] Kyung Hee Univ, Dept Comp Engn, Ubiquitous Comp Lab, Yongin 446701, Gyeonggi Do, South Korea
基金
新加坡国家研究基金会;
关键词
Rough set theory (RST); Rough set discretization; Data reduction; Real values; Knowledge discovery; Categorization; Taxonomy; ALGORITHM;
D O I
10.1007/s10462-014-9426-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The extraction of knowledge from a huge volume of data using rough set methods requires the transformation of continuous value attributes to discrete intervals. This paper presents a systematic study of the rough set-based discretization (RSBD) techniques found in the literature and categorizes them into a taxonomy. In the literature, no review is solely based on RSBD. Only a few rough set discretizers have been studied, while many new developments have been overlooked and need to be highlighted. Therefore, this study presents a formal taxonomy that provides a useful roadmap for new researchers in the area of RSBD. The review also elaborates the process of RSBD with the help of a case study. The study of the existing literature focuses on the techniques adapted in each article, the comparison of these with other similar approaches, the number of discrete intervals they produce as output, their effects on classification and the application of these techniques in a domain. The techniques adopted in each article have been considered as the foundation for the taxonomy. Moreover, a detailed analysis of the existing discretization techniques has been conducted while keeping the concept of RSBD applications in mind. The findings are summarized and presented in this paper.
引用
收藏
页码:235 / 263
页数:29
相关论文
共 50 条
  • [1] Rough set-based approaches for discretization: a compact review
    Rahman Ali
    Muhammad Hameed Siddiqi
    Sungyoung Lee
    [J]. Artificial Intelligence Review, 2015, 44 : 235 - 263
  • [2] RSFD: A rough set-based feature discretization method for meteorological data
    Zeng, Lirong
    Chen, Qiong
    Huang, Mengxing
    [J]. FRONTIERS IN ENVIRONMENTAL SCIENCE, 2022, 10
  • [3] Impact of discretization methods on the rough set-based classification of remotely sensed images
    Ge, Y.
    Cao, F.
    Duan, R. F.
    [J]. INTERNATIONAL JOURNAL OF DIGITAL EARTH, 2011, 4 (04) : 330 - 346
  • [4] A rough set-based fuzzy clustering
    Zhao, YQ
    Zhou, XZ
    Tang, GZ
    [J]. INFORMATION RETRIEVAL TECHNOLOGY, PROCEEDINGS, 2005, 3689 : 401 - 409
  • [5] A comparison of six approaches to discretization - A rough set perspective
    Blajdo, Piotr
    Grzymala-Busse, Jerzy W.
    Hippe, Zdzislaw S.
    Knap, Maksymilian
    Mroczek, Teresa
    Piatek, Lukasz
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 31 - +
  • [6] On the Definability of a Set and Rough Set-Based Rule Generation
    Sakai, Hiroshi
    Wu, Mao
    Yamaguchi, Naoto
    [J]. 2014 IIAI 3RD INTERNATIONAL CONFERENCE ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2014), 2014, : 122 - 125
  • [7] A rough set-based approach to text classification
    Chouchoulas, A
    Shen, Q
    [J]. NEW DIRECTIONS IN ROUGH SETS, DATA MINING, AND GRANULAR-SOFT COMPUTING, 1999, 1711 : 118 - 127
  • [8] Rough set-based feature selection method
    Zhan, YM
    Zeng, XY
    Sun, JC
    [J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2005, 15 (03) : 280 - 284
  • [9] Rough set-based ANFIS control strategies
    Li, TY
    Zhang, CM
    [J]. ISTM/2005: 6TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-9, CONFERENCE PROCEEDINGS, 2005, : 7519 - 7521
  • [10] The Rough Set-Based Algorithm for Two Steps
    Liao, Shu-Hsien
    Chen, Yin-Ju
    Ho, Shiu-Hwei
    [J]. NEURAL INFORMATION PROCESSING, PT II, 2011, 7063 : 63 - +