2012 | OriginalPaper | Chapter
Using Rough Sets and Maximum Similarity Graphs for Nearest Prototype Classification
Authors : Yenny Villuendas-Rey, Yailé Caballero-Mota, María Matilde García-Lorenzo
Published in: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The nearest neighbor rule (NN) is one of the most powerful yet simple non parametric classification techniques. However, it is time consuming and it is very sensitive to noisy as well as outlier objects. To solve these deficiencies several prototype selection methods have been proposed by the scientific community. In this paper, we propose a new editing and condensing method. Our method combines the Rough Set theory and the Compact Sets structuralizations to obtain a reduced prototype set. Numerical experiments over repository databases show the high quality performance of our method according to classifier accuracy.