Efficient Algorithms for Dynamic Incomplete Decision Systems

Nguyen Truong Thang, Giang Long Nguyen, Hoang Viet Long, Nguyen Anh Tuan, Tuan Manh Tran and Ngo Duy Tan
Additional contact information
Nguyen Truong Thang: Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam
Giang Long Nguyen: Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam
Hoang Viet Long: People's Police University of Technology and Logistics, Vietnam
Nguyen Anh Tuan: VinhPhuc College, Vietnam
Tuan Manh Tran: Thuyloi University, Vietnam
Ngo Duy Tan: Institute of Information Technology, Vietnam Academy of Science and Technology, Vietnam

International Journal of Data Warehousing and Mining (IJDWM), 2021, vol. 17, issue 3, 44-67

Abstract: Attribute reduction is a crucial problem in the process of data mining and knowledge discovery in big data. In incomplete decision systems, the model using tolerance rough set is fundamental to solve the problem by computing the redact to reduce the execution time. However, these proposals used the traditional filter approach so that the reduct was not optimal in the number of attributes and the accuracy of classification. The problem is critical in the dynamic incomplete decision systems which are more appropriate for real-world applications. Therefore, this paper proposes two novel incremental algorithms using the combination of filter and wrapper approach, namely IFWA_ADO and IFWA_DEO, respectively, for the dynamic incomplete decision systems. The IFWA_ADO computes reduct incrementally in cases of adding multiple objects while IFWA_DEO updates reduct when removing multiple objects. These algorithms are also verified on six data sets. Experimental results show that the filter-wrapper algorithms get higher performance than the other filter incremental algorithms.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJDWM.2021070103 (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:3:p:44-67

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 ().