Abstract
The reduction of the number of data instances is an important research area, particularly with a view to a reduction in the space requirements for lazy learning algorithms such as kNN. Previously, a fuzzy-rough prototype selection algorithm was proposed for this purpose, called OWAFRDC. This approach uses a criterion based on the upper and lower approximations of fuzzy-rough sets to assess the typicality of dataset instances. OWAFRDC was shown to preserve high quality instances and discard low quality instances. In this paper, a new instance quality criterion/measure is introduced to assess the quality of instances. The new criterion factors in the noisiness of instances in addition to their typicality. A numerical measure is calculated for each instance of a dataset based on the two mentioned criteria. The calculated values are used in the OWAFRDC algorithm to deliver condensed datasets. Non-parametric statistical tests show that the introduced quality measure improves the performance of OWAFRDC in terms of both accuracy and reduction rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amiri, M., Jensen, R., Eftekhari, M., Parthalain, N.M.: Dataset condensation using OWA fuzzy-rough set-based nearest neighbour classifier. In: IEEE International Conference on Fuzzy Systems, pp. 1934–1941 (2016)
Wang, X., Yang, J., Teng, X., Jensen, R.: Feature selection based on rough sets and particle swarm optimization. Pattern Recogn. Lett. 28(4), 459–471 (2007)
Verbiest, N., Cornelis, C., Herrera, F.: FRPS: a fuzzy rough prototype selection method. Pattern Recogn. 46(10), 2770–2782 (2013)
Zadeh, L.A.: Information and control. Fuzzy Sets 8(3), 338–353 (1965)
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11(5), 341–356 (1982)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Int. J. Gen Syst 17(2–3), 191–209 (1990)
Tsang, E.C.C., Zhao, S.-Y., Lee, J.W.T.: Rule induction based on fuzzy rough sets. In: 2007 International Conference on Machine Learning and Cybernetics, vol. 5, pp. 3028–3033 (2007)
Jensen, R., Cornelis, C.: Fuzzy-rough instance selection. In: 2010 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1–7 (2010)
Radzikowska, A.M., Kerre, E.E.: A comparative study of fuzzy rough sets. Fuzzy Sets Syst. 126(2), 137–155 (2002)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision-making. In: Readings in Fuzzy Sets for Intelligent Systems, pp. 80–87. Elsevier (1993)
Cornelis, C., Verbiest, N., Jensen, R.: Ordered weighted average based fuzzy rough sets. In: International Conference on Rough Sets and Knowledge Technology, pp. 78–85 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Jensen, R., Parthaláin, N.M., Amiri, M., Cassens, J. (2024). Noisy Instance Removal Using OWA-Based Fuzzy-Rough Sets. In: Panoutsos, G., Mahfouf, M., Mihaylova, L.S. (eds) Advances in Computational Intelligence Systems. UKCI 2022. Advances in Intelligent Systems and Computing, vol 1454. Springer, Cham. https://doi.org/10.1007/978-3-031-55568-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-55568-8_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-55567-1
Online ISBN: 978-3-031-55568-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)