scholarly journals Are you using the right approximate nearest neighbor algorithm?

Author(s):  
Stephen O'Hara ◽  
Bruce A. Draper
2014 ◽  
Vol 45 ◽  
pp. 61-68 ◽  
Author(s):  
Yury Malkov ◽  
Alexander Ponomarenko ◽  
Andrey Logvinov ◽  
Vladimir Krylov

Author(s):  
Adrian Gardner ◽  
Fiona Berryman ◽  
Paul Pynsent

Abstract Purpose The purpose of this work is to identify the variability and subtypes of the combined shape of the spine and torso in Lenke type 1 adolescent idiopathic scoliosis (AIS). Methods Using ISIS2 surface topography, measures of coronal deformity, kyphosis and skin angulation (as a measure of torso asymmetry) in a series of children with Lenke 1 convex to the right AIS were analyzed using k-means clustering techniques to describe the combined variability of shape in the spine and torso. Following this, a k-nearest neighbor algorithm was used to measure the ability to automatically identify the correct cluster for any particular datum. Results There were 1399 ISIS2 images from 691 individuals available for analysis. There were 5 clusters identified in the data representing the variability of the 3 measured parameters which included mild, moderate and marked coronal deformity, mild, moderate and marked asymmetry alongside normal and hypokyphosis. The k-nearest neighbor identification of the correct cluster had an accuracy of 93%. Conclusion These clusters represent a new description of Lenke 1 AIS that comprises both coronal and sagittal measures of the spine combined with a measure of torso asymmetry. Automated identification of the clusters is accurate. The ability to identify subtypes of deformity, based on parameters that affect both the spine and the torso in AIS, leads to as better understanding of the totality of the deformity seen.


2018 ◽  
Author(s):  
I Wayan Agus Surya Darma

Balinese character recognition is a technique to recognize feature or pattern of Balinese character. Feature of Balinese character is generated through feature extraction process. This research using handwritten Balinese character. Feature extraction is a process to obtain the feature of character. In this research, feature extraction process generated semantic and direction feature of handwritten Balinese character. Recognition is using K-Nearest Neighbor algorithm to recognize 81 handwritten Balinese character. The feature of Balinese character images tester are compared with reference features. Result of the recognition system with K=3 and reference=10 is achieved a success rate of 97,53%.


Sign in / Sign up

Export Citation Format

Share Document