Improved k-nearest neighbor classifier for biomedical data based on convex hull of inversed set of points

Zbigniew Szymański; Marek Dwulit

doi:10.1117/12.873054

14 September 2010 Improved k-nearest neighbor classifier for biomedical data based on convex hull of inversed set of points

Zbigniew Szymański, Marek Dwulit

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.

Citation Download Citation

Zbigniew Szymański and 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); https://doi.org/10.1117/12.873054

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available