DocumentCode :
153055
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
fYear :
2014
fDate :
23-25 April 2014
Firstpage :
2130
Lastpage :
2133
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing and Communications Applications Conference (SIU), 2014 22nd
Conference_Location :
Trabzon
Type :
conf
DOI :
10.1109/SIU.2014.6830683
Filename :
6830683
Link To Document :
بازگشت