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 条
  • [31] Improved dominance rough set-based classification system
    Ahmad Taher Azar
    H. Hannah Inbarani
    K. Renuga Devi
    [J]. Neural Computing and Applications, 2017, 28 : 2231 - 2246
  • [32] Decision Logic for Rough Set-based Interrelationship Mining
    Kudo, Yasuo
    Murai, Tetsuya
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2013, : 172 - 177
  • [33] Improved dominance rough set-based classification system
    Azar, Ahmad Taher
    Inbarani, H. Hannah
    Devi, K. Renuga
    [J]. NEURAL COMPUTING & APPLICATIONS, 2017, 28 (08): : 2231 - 2246
  • [34] An effective rough set-based method for text classification
    Bao, YG
    Asai, D
    Du, XY
    Yamada, K
    Ishii, N
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, 2003, 2690 : 545 - 552
  • [35] Rough set-based decision tree construction algorithm
    Han, Sang-Wook
    Kim, Jae-Yearn
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 1, PROCEEDINGS, 2007, 4705 : 710 - +
  • [36] Rough Set-Based Clustering Utilizing Probabilistic Memberships
    Ubukata, Seiki
    Kato, Hiroki
    Notsu, Akira
    Honda, Katsuhiro
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2018, 22 (06) : 956 - 964
  • [37] A rough set-based corporate memory for the case of ecotourism
    Huang, Chun-Che
    Liang, Wen-Yau
    Tseng, Tzu-Liang
    Wong, Ruo-Yin
    [J]. TOURISM MANAGEMENT, 2015, 47 : 22 - 33
  • [38] Rough set-based SAR analysis: An inductive method
    Dong, Ying
    Xiang, Bingren
    Wang, Teng
    Liu, Hao
    Qu, Lingbo
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (07) : 5032 - 5039
  • [39] Rough set-based logics for multicriteria decision analysis
    Fan, Tuan-Fang
    Liu, Duen-Ren
    Tzeng, Gwo-Hshiung
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (01) : 340 - 355
  • [40] A novel rough set-based feature selection method
    Xu, Yan
    Li, Jintao
    Wang, Bin
    Ding, Fan
    Sun, Chunming
    Wang, Xiaoleng
    [J]. RECENT ADVANCE OF CHINESE COMPUTING TECHNOLOGIES, 2007, : 226 - 231