14 September 2010 Improved k-nearest neighbor classifier for biomedical data based on convex hull of inversed set of points
Author Affiliations +
Proceedings Volume 7745, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2010; 774510 (2010) https://doi.org/10.1117/12.873054
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2010, 2010, Wilga, Poland
Abstract
We present the improved k-nearest neighbor (kNN) classifier and its application for biomedical data. Our method limits the number of considered neighbors from the training set by selecting only those samples that are neighbors in the computed Voronoi diagram of the training set plus classified sample. The method is based on convex hull calculation of inversed set of points. A very important feature of presented method is the stability of results (in terms of recall and precision values) in broad range of the neighborhood size as opposed to the regular kNN classifier. The classification performance was confirmed on three biomedical benchmark data sets.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zbigniew Szymański, Zbigniew Szymański, Marek Dwulit, Marek Dwulit, } "Improved k-nearest neighbor classifier for biomedical data based on convex hull of inversed set of points", Proc. SPIE 7745, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2010, 774510 (14 September 2010); doi: 10.1117/12.873054; https://doi.org/10.1117/12.873054
PROCEEDINGS
8 PAGES


SHARE
Back to Top