Title :
kNN algorithm based on axis characteristic on Lorentzian space
Author :
Turhan, Ceren Guzel ; Bilge, H.S.
Author_Institution :
Bilgisayar Muhendisligi Bolumu, Gazi Univ., Ankara, Turkey
Abstract :
Lorentzian space is used in Mathematics and Physics. This space has also potential applications in pattern recognition because of its special characteristics. Lorentz space has different characteristics and different inner product definition than Euclidean space; therefore distances between points are calculated in a different way. In this study, contribution of this space to the classification problem has been studied by using its characteristics. For this purpose, kNN algorithm is used as a reference. In order to use this algorithm on Lorentzian space, Lorentzian and Euclidean distance metrics are tried. Factors that influence the success rate of this method, are investigated; and it is found that placing the points on Lorentzian space in an appropriate angle has positive effects. For placing points in an optimum angle and finding the best axis, both Euclidean and Lorenzian (hyperbolic) rotations are applied.
Keywords :
pattern classification; Euclidean distance metrics; Euclidean hyperbolic rotations; Euclidean space; Lorentzian distance metrics; Lorentzian space; Lorenzian hyperbolic rotations; classification problem; kNN algorithm; mathematics; pattern recognition; physics; Classification algorithms; Conferences; Measurement; Pattern recognition; Principal component analysis; Signal processing; Signal processing algorithms; Euclidean rotation; Hyperbolic Rotation; Lorentzian space; classification; kNN;
Conference_Titel :
Signal Processing and Communications Applications Conference (SIU), 2014 22nd
Conference_Location :
Trabzon
DOI :
10.1109/SIU.2014.6830683