IDEAS home Printed from https://ideas.repec.org/a/igg/jdwm00/v17y2021i4p67-100.html
   My bibliography  Save this article

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

Author

Listed:
  • Thang Truong Nguyen

    (Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam)

  • Nguyen Long Giang

    (Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam)

  • Dai Thanh Tran

    (University of Economic and Technical Industries, Vietnam)

  • Trung Tuan Nguyen

    (National Economics University, Vietnam)

  • Huy Quang Nguyen

    (Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam)

  • Anh Viet Pham

    (Hanoi University of Industry, Vietnam)

  • Thi Duc Vu

    (Information Technology Institute, Vietnam National University, Vietnam)

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.

Suggested Citation

  • Thang Truong Nguyen & Nguyen Long Giang & Dai Thanh Tran & Trung Tuan Nguyen & Huy Quang Nguyen & Anh Viet Pham & Thi Duc Vu, 2021. "A Novel Filter-Wrapper Algorithm on Intuitionistic Fuzzy Set for Attribute Reduction From Decision Tables," International Journal of Data Warehousing and Mining (IJDWM), IGI Global, vol. 17(4), pages 67-100, October.
    • Handle: RePEc:igg:jdwm00:v:17:y:2021:i:4:p:67-100
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJDWM.2021100104
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jdwm00:v:17:y:2021:i:4:p:67-100. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.