Abstract
Rough sets theory is an effective mathematical tool dealing with vagueness and uncertainty. It has been applied in a variety of fields such as data mining, pattern recognition or process control. It is significant to find high performance algorithms for attribute reduction. Most of presented algorithms were incomplete and the work on complete algorithms was comparatively little. This paper presented a complete algorithm based on the principle of discernibility matrix and discussed the time complexity of the algorithm. The proof of the completeness of the algorithm was also given in the paper. Finally, the validity of the algorithm was demonstrated by two classical databases in the UCI repository.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Rights and permissions
About this paper
Cite this paper
Wang, B., Chen, S. A Complete Algorithm for Attribute Reduction. In: Tarn, TJ., Zhou, C., Chen, SB. (eds) Robotic Welding, Intelligence and Automation. Lecture Notes in Control and Information Science, vol 299. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44415-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-44415-2_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20804-4
Online ISBN: 978-3-540-44415-2
eBook Packages: Springer Book Archive