FILTER-WRAPPER INCREMENTAL ALGORITHM  FOR ATTRIBUTE REDUCTION IN INCOMPLETE DECISION TABLES  WHEN OBJECT SET AND ATTRIBUTE SET CHANGE VALUE

Nguyễn Anh Tuấn; Nguyễn Long Giang; Vũ Đức Thi

doi:10.34238/tnu-jst.4684

FILTER-WRAPPER INCREMENTAL ALGORITHM FOR ATTRIBUTE REDUCTION IN INCOMPLETE DECISION TABLES WHEN OBJECT SET AND ATTRIBUTE SET CHANGE VALUE

About this article

Received: 22/06/21 Revised: 12/08/21 Published: 18/08/21

Authors

1. Nguyen Anh Tuan , Vinh Phuc College
2. Nguyen Long Giang, Institute of Information Technology - VAST
3. Vu Duc Thi, Institute of Information Technology - VNU

Abstract

In the development trend of big data, decision tables are often incomplete, increasingly large in size and always changing and updating. The construction of incremental algorithms efficiency according to the filter - wrapper approach to minimize the number attribute of reduct, thereby improving the efficiency of classification and machine learning models is a very important research issue. In this paper, we propose two distance based filter-wrapper incremental algorithms: the IFWA_U_Obj algorithm in case the object set change value and the IFWA_U_Attr algorithm in case attribute set change value. Experimental results show that proposed filter - wrapper incremental algorithm decreases significantly the number of attributes in the reduct and improves classification accuracy compared to filter incremental algorithms reported.

Keywords

Tolerance Rough Set; Incomplete Decision Tables; Attribute Reduction; Reduct; Incremental Algorithm; Filter-Wrapper

Full Text:

PDF (Tiếng Việt)

References

[1] Z. Pawlak, “Rough sets,” International Journal of Computer and Information Sciences, vol. 11, no. 5, pp. 341-356, 1982.

[2] M. Kryszkiewicz, “Rough set approach to incomplete information systems,” Information Science, vol. 112, pp. 39-49, 1998.

[3] L. G. Nguyen and H. S. Nguyen, “Metric based attribute reduction in incomplete decision tables,” International Workshop on Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing. Springer, 2013, pp. 99-110.

[4] A. T. Nguyen and L. G. Nguyen, “About a Distance Measure and Application for Finding Reduct in Incomplete Decision Tables,” International Journal of Engineering and Advanced Technology (IJEAT), vol. 9, no. 1, pp. 6294-6298, 2019.

[5] D. Liu, T. Li, and J. Zhang, “A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems,” International Journal of Approximate Reasoning, vol. 55, no. 8, pp. 1764-1786, 2014.

[6] W. H. Shu and W. B. Qian, “An incremental approach to attribute reduction from dynamic incomplete decision systems in rough set theory,” Data and Knowledge Engineering, vol. 100, pp. 116-132, 2015.

[7] J. Yu, L. Sang, and H. Dong, “Based on attribute order for dynamic attribute reduction in the incomplete information system,” 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), IEEE, 2018, pp. 2475-2478, doi: https://doi.org/10.1007/s13042-020-01089-4.

[8] C. Zhang, J. Dai, and J. Chen, “Knowledge granularity based incremental attribute reduction for incomplete decision systems”, International Journal of Machine Learning and Cybernetics, vol. 11, pp. 1141-1157, 2020. https://doi.org/10.1007/s13042-020-01089-4.

[9] D. Zhang, R. Li, X. Tang, and Y. Zhao, “An incremental reduct algorithm based on generalized decision for incomplete decision tables,” 2008 3rd International Conference on Intelligent System and Knowledge Engineering, IEEE, vol. 1, pp. 340-344, 2008.

[10] W. H. Shu and H. Shen, “Updating attribute reduction in incomplete decision systems with the variation of attribute set,” International Journal of Approximate Reasoning, vol. 55, no. 3, pp. 867-884, 2014.

[11] W. H. Shu and H. Shen, “Incremental feature selection based on rough set in dynamic incomplete data,” Pattern Recognition, vol. 47, pp. 3890-3906, 2014.

[12] X. Xie and X. Qin, “A novel incremental attribute reduction approach for dynamic incomplete decision systems,” International Journal of Approximate Reasoning, vol. 93, pp. 443-462, 2018.

DOI: https://doi.org/10.34238/tnu-jst.4684

Refbacks

There are currently no refbacks.



Remember me