Tolerance-based intuitionistic fuzzy-rough set approach for attribute reduction

被引:57
|
作者
Tiwari, Anoop Kumar [1 ]
Shreevastava, Shivam [2 ]
Som, Tanmoy [2 ]
Shukla, K. K. [3 ]
机构
[1] BHU, Inst Sci, Dept Comp Sci, Varanasi 221005, Uttar Pradesh, India
[2] IIT BHU, Dept Math Sci, Varanasi 221005, Uttar Pradesh, India
[3] IIT BHU, Dept Comp Sci & Engn, Varanasi 221005, Uttar Pradesh, India
关键词
Attribute selection; Similarity measure; Rough set; Fuzzy rough set; Intuitionistic fuzzy rough set; Degree of dependency; 3-WAY DECISIONS; INFORMATION; MODEL;
D O I
10.1016/j.eswa.2018.02.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to technological advancement and the explosive growth of electrically stored information, automated methods are required to aid users in maintaining and processing this huge amount of information. Experts, as well as machine learning processes on large volumes of data, are the main sources of knowledge. Knowledge extraction is an important step in framing expert and intelligent systems. However, the knowledge extraction phase is very slow or even impossible due to noise and large size of data. To enhance the productivity of machine learning algorithms, feature selection or attribute reduction plays a key role in the selection of relevant and non-redundant features to improve the performance of classifiers and interpretability of data. Many areas like machine learning, image processing, data mining, natural language processing and Bioinformatics, etc., which have high relevancy to expert and intelligent systems, are applications of feature selection. Rough set theory has been successfully applied for attribute reduction, but this theory is inadequate in the case of attribute reduction of real-valued data set as it may lose some information during the discretization process. Fuzzy and rough set theories have been combined and various attribute selection techniques were proposed, which can easily handle the real-valued data. An intuitionistic fuzzy set possesses a strong ability to represent information and better describing the uncertainty when compared to the classical fuzzy set theory as it considers positive, negative and hesitancy degree simultaneously for an object to belong to a set. This paper proposes a novel mechanism of attribute selection using tolerance-based intuitionistic fuzzy rough set theory. For this, we present tolerance-based intuitionistic fuzzy lower and upper approximations and formulate a degree of dependency of decision features over the set of conditional features. Moreover, the basic results on lower and upper approximations based on rough sets are extended for intuitionistic fuzzy rough sets and analogous results are established. In the end, the proposed algorithm is applied to an example data set and the comparison between tolerance based fuzzy rough and intuitionistic fuzzy rough sets approaches for feature selection is presented. The proposed concept is found to be better performing in the form of selected attributes. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:205 / 212
页数:8
相关论文
共 50 条
  • [41] Rough set based attribute reduction approach in data mining
    Li, K
    Liu, YS
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 60 - 63
  • [42] A Fuzzy-Rough Set based Ontology for Hybrid Recommendation
    Huang, Hsun-Hui
    Yang, Horng-Chang
    Lu, Eric Hsueh-Chan
    2015 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TW), 2015, : 358 - 359
  • [43] Rough communication based on intuitionistic fuzzy set
    School of Science, University of Jinan, Jinan 250022, China
    不详
    Xitong Gongcheng Lilum yu Shijian, 2008, 7 (144-149):
  • [44] Intuitionistic Fuzzy Rough Set Based on Intuitionistic Similarity Relation
    Lu, Yanli
    Lei, Yingjie
    Lei, Yang
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 794 - 799
  • [45] Building a Rule-Based Classifier-A Fuzzy-Rough Set Approach
    Zhao, Suyun
    Tsang, Eric C. C.
    Chen, Degang
    Wang, XiZhao
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (05) : 624 - 638
  • [46] Fuzzy-rough sets assisted attribute selection
    Jensen, Richard
    Shen, Qiang
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2007, 15 (01) : 73 - 89
  • [47] Rough -set -driven approach for attribute reduction in fuzzy formal concept analysis
    Jose Benitez-Caballero, M.
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    Slezak, Dominik
    FUZZY SETS AND SYSTEMS, 2020, 391 (117-138) : 117 - 138
  • [48] Enhanced tolerance-based intuitionistic fuzzy rough set theory feature selection and ResNet-18 feature extraction model for arrhythmia classification
    Rajeshwari, M. R.
    Kavitha, K. S.
    MULTIAGENT AND GRID SYSTEMS, 2022, 18 (3-4) : 241 - 261
  • [49] A novel (alpha, beta)-indiscernibility-assisted intuitionistic fuzzy-rough set model and its application to dimensionality reduction
    Shreevastava, Shivam
    Maratha, Priti
    Som, Tanmoy
    Tiwari, Anoop Kumar
    OPTIMIZATION, 2023,
  • [50] Rule Reduction in Air Combat Belief Rule Base Based on Fuzzy-rough Set
    Wu, Baibing
    Huang, Jian
    Gao, Wanying
    Kong, Jiangtao
    2016 3RD INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2016, : 593 - 596