Loading [a11y]/accessibility-menu.js
Direct condensing: an efficient Voronoi condensing algorithm for nearest neighbor classifiers | IEEE Conference Publication | IEEE Xplore

Direct condensing: an efficient Voronoi condensing algorithm for nearest neighbor classifiers


Abstract:

Voronoi condensing reduces training patterns of nearest neighbor classifiers without changing the classification boundaries. This method plays important roles not only in...Show More

Abstract:

Voronoi condensing reduces training patterns of nearest neighbor classifiers without changing the classification boundaries. This method plays important roles not only in the nearest neighbor classifiers but also in the other classifiers such as the support vector machines, because the resulting prototype patterns involve support vectors in many cases. However, previous algorithms for Voronoi condensing were computationally inefficient in general pattern recognition tasks. This is because they use proximity graphs for entire training patterns, which require computational time exponentially for the dimension of pattern space. For solving this problem, we proposed an efficient algorithm for Voronoi condensing named direct condensing that does not require the entire proximity graphs of training patterns. We confirmed that direct condensing efficiently calculates Voronoi condensed prototypes in high dimension (from 2 to 20 dimensions).
Date of Conference: 26-26 August 2004
Date Added to IEEE Xplore: 20 September 2004
Print ISBN:0-7695-2128-2
Print ISSN: 1051-4651
Conference Location: Cambridge, UK

Contact IEEE to Subscribe

References

References is not available for this document.