Filter-Wrapper Incremental Algorithms for Finding Reduct in Incomplete Decision Systems When Adding and Deleting an Attribute Set

Nguyen Long Giang, Le Hoang Son, Nguyen Anh Tuan, Tran Thi Ngan, Nguyen Nhu Son and Nguyen Truong Thang
Additional contact information
Nguyen Long Giang: Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam
Le Hoang Son: Vietnam National University, Hanoi, Vietnam
Nguyen Anh Tuan: VinhPhuc College, Vietnam
Tran Thi Ngan: Thuyloi University, Hanoi, Vietnam
Nguyen Nhu Son: Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam
Nguyen Truong Thang: Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam

International Journal of Data Warehousing and Mining (IJDWM), 2021, vol. 17, issue 2, 39-62

Abstract: The tolerance rough set model is an effective tool to solve attribute reduction problem directly on incomplete decision systems without pre-processing missing values. In practical applications, incomplete decision systems are often changed and updated, especially in the case of adding or removing attributes. To solve the problem of finding reduct on dynamic incomplete decision systems, researchers have proposed many incremental algorithms to decrease execution time. However, the proposed incremental algorithms are mainly based on filter approach in which classification accuracy was calculated after the reduct has been obtained. As the results, these filter algorithms do not get the best result in term of the number of attributes in reduct and classification accuracy. This paper proposes two distance based filter-wrapper incremental algorithms: the algorithm IFWA_AA in case of adding attributes and the algorithm IFWA_DA in case of deleting attributes. Experimental results show that proposed filter-wrapper incremental algorithm IFWA_AA decreases significantly the number of attributes in reduct and improves classification accuracy compared to filter incremental algorithms such as UARA, IDRA.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJDWM.2021040103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:17:y:2021:i:2:p:39-62

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().