kNN algorithm based on axis characteristic on Lorentzian space

被引:0
|
作者
Turhan, Ceren Guzel [1 ]
Bilge, Hasan Sakir [1 ]
机构
[1] Gazi Univ, Bilgisayar Muhendisligi Bolumu, Ankara, Turkey
关键词
Lorentzian space; Euclidean rotation; Hyperbolic Rotation; kNN; classification;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:2130 / 2133
页数:4
相关论文
共 50 条
  • [21] KNN in the Jaccard Space
    Ouyang, Ming
    2016 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2016,
  • [22] An Improved KNN Text Classification Algorithm based on Simhash
    Liu, Jie
    Jin, Ting
    Pan, Kejia
    Yang, Yi
    Wu, Yan
    Wang, Xin
    2017 IEEE 16TH INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI*CC), 2017, : 92 - 95
  • [23] A fast document classification algorithm based on improved KNN
    Guo, Ge
    Ping, Xijian
    Chen, Gang
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 3, PROCEEDINGS, 2006, : 186 - +
  • [24] A High Efficient and Fast kNN Algorithm Based on CUDA
    Pei, Tong
    Zhang, Yanxia
    Zhao, Yongheng
    SOFTWARE AND CYBERINFRASTRUCTURE FOR ASTRONOMY, 2010, 7740
  • [25] A Research on Behavior of Sleepy Lizards Based on KNN Algorithm
    Guo, Xiaolv
    Chu, Shu-Chuan
    Tang, Lin-Lin
    Roddick, John F.
    Pan, Jeng-Shyang
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS (ACIIDS 2012), PT II, 2012, 7197 : 109 - 118
  • [26] An improved sample mean KNN algorithm based on LDA
    Xue, Hongye
    Wang, Peiwen
    2019 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC 2019), VOL 1, 2019, : 266 - 270
  • [27] A Fingerprint Localization Method Based on Weighted KNN Algorithm
    Cheng, Long
    Li, Yizhe
    Zhang, Min
    Wang, Chuchu
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 1271 - 1275
  • [28] AN IMPROVED KNN TEXT CLASSIFICATION ALGORITHM BASED ON DENSITY
    Shi, Kansheng
    Li, Lemin
    Liu, Haitao
    He, Jie
    Zhang, Naitong
    Song, Wentao
    2011 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS, 2011, : 113 - 117
  • [29] Multimedia Image Data Analysis Based on KNN Algorithm
    Li, Runya
    Li, Shenglian
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [30] The spatial outlier mining algorithm based on the KNN graph
    Cao, Lijun
    Liu, Xiyin
    Wang, Zhi Ping
    Zhang, Zhongping
    Journal of Software, 2013, 8 (12) : 3158 - 3165