A Novel Filter-Wrapper Algorithm on Intuitionistic Fuzzy Set for Attribute Reduction From Decision Tables

A Novel Filter-Wrapper Algorithm on Intuitionistic Fuzzy Set for Attribute Reduction From Decision Tables

Thang Truong Nguyen, Nguyen Long Giang, Dai Thanh Tran, Trung Tuan Nguyen, Huy Quang Nguyen, Anh Viet Pham, Thi Duc Vu
Copyright: © 2021 |Pages: 34
DOI: 10.4018/IJDWM.2021100104
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Attribute reduction from decision tables is one of the crucial topics in data mining. This problem belongs to NP-hard and many approximation algorithms based on the filter or the filter-wrapper approaches have been designed to find the reducts. Intuitionistic fuzzy set (IFS) has been regarded as the effective tool to deal with such the problem by adding two degrees, namely the membership and non-membership for each data element. The separation of attributes in the view of two counterparts as in the IFS set would increase the quality of classification and reduce the reducts. From this motivation, this paper proposes a new filter-wrapper algorithm based on the IFS for attribute reduction from decision tables. The contributions include a new instituitionistics fuzzy distance between partitions accompanied with theoretical analysis. The filter-wrapper algorithm is designed based on that distance with the new stopping condition based on the concept of delta-equality. Experiments are conducted on the benchmark UCI machine learning repository datasets.
Article Preview
Top

1. Introduction

With the advancement of technologies nowadays, more data are created every day, leaving analysts to determine the popular trends and activities. New data warehousing and mining methods are designed to deal with that issue. Recent approaches include Scalable Biclustering (Balamane, 2021), Filter-Wrapper Incremental Algorithms (Giang et al., 2020 & 2021), Spatiotemporal mining (Monteiro et al., 2021), Deep Learning based on GAN (Li et al., 2021), Social Mining (Jung and Chung, 2021), Clustering for Big Data (Kwok et al., 2002) (Purandhar et al., 2021), Image segmentation (Jaha et al., 2019), Enhancing quality of signals (Jaha et al., 2019), Recommendation Systems (Patro et al., 2020), Decision-making (Quek et al., 2019), Exoplanet detection (Priyadarshini et al., 2021) and Predicting (Earth Pritam et al., 2019). Among those trends, attribute reduction is one of the elementary problems in Data Mining frequently used in those methods. This problem aims to determine a core number of attributes or the reducts from the original set of attributes to achieve the best classification accuracy. The initiative of this problem is that not all attributes in the original set have the same impact on the decision variables. In other words, some attributes are meaningful, and it is required to determine those attributes within a reasonable time.

There have been numerous algorithms designed for attribute reduction from the decision table. The most typical approaches use rough set (Xia et al., 2020) (Abdolrazzagh-Nezhad et al., 2020), fuzzy rough set (Ding et al., 2020) (Yuan et al., 2021), fuzzy set (Hu et al., 2021), etc. Intuitionistic fuzzy set (IFS) (Atanassov, 1986) is considered a general model of the fuzzy set with the membership and non-membership functions to calculate the similarity and difference objects in the target set. Some metrics were generated on IFS, such as the intuitionistic fuzzy dependence (Tiwari et al., 2018 & 2019) (Tan et al., 2019) (Singh et al., 2019), intuitionistic fuzzy conditional entropy (Tan et al., 2020), granular computing (Tan et al., 2020). From those metrics, the Filter or the Filter-Wrapper approaches have been designed to find the reducts. It has been known that data may contain outliers that affect outcomes of the attribute reduction process. IFS has been regarded as an effective tool to deal with such a problem by adding two degrees: the membership and non-membership for each data element. The separation of attributes in the view of two counterparts as in the IFS set would increase classification quality and reduce the reducts. Figure 1 shows a picture of the related approaches for attribute reduction.

Figure 1.

Classification of the related approaches for attribute reduction

IJDWM.2021100104.f01

This research is motivated by the following drawbacks of the IFS approach as follows.

Complete Article List

Search this Journal:
Reset
Volume 20: 1 Issue (2024)
Volume 19: 6 Issues (2023)
Volume 18: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 17: 4 Issues (2021)
Volume 16: 4 Issues (2020)
Volume 15: 4 Issues (2019)
Volume 14: 4 Issues (2018)
Volume 13: 4 Issues (2017)
Volume 12: 4 Issues (2016)
Volume 11: 4 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing