• 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