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 条
  • [31] eDAR Algorithm for continuous KNN Queries Based on Pine
    Safar, Maytham
    Ebrahimi, Dariush
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING, 2006, 1 (04) : 1 - 21
  • [32] An Improved KNN Text Classification Algorithm Based on Clustering
    Zhou Yong
    Li Youwen
    Xia Shixiong
    JOURNAL OF COMPUTERS, 2009, 4 (03) : 230 - 237
  • [33] Anti Social Comment Classification based on kNN Algorithm
    Chandra, Nidhi
    Khatri, Sunil Kumar
    Som, Subhranil
    2017 6TH INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (TRENDS AND FUTURE DIRECTIONS) (ICRITO), 2017, : 348 - 354
  • [34] KNN Text Categorization Algorithm Based on Semantic Centre
    Zhang Xiao-fei
    Huang He-yan
    Zhang Ke-liang
    2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 249 - +
  • [35] An intelligent audio watermarking based on KNN learning algorithm
    Latifpour H.
    Mosleh M.
    Kheyrandish M.
    International Journal of Speech Technology, 2015, 18 (4) : 697 - 706
  • [36] A fast classification algorithm for big data based on KNN
    Niu, Kun
    Zhao, Fang
    Zhang, Shubo
    Journal of Applied Sciences, 2013, 13 (12) : 2208 - 2212
  • [37] Efficient kNN Algorithm Based on Graph Sparse Reconstruction
    Zhang, Shichao
    Zong, Ming
    Sun, Ke
    Liu, Yue
    Cheng, Debo
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 356 - 369
  • [38] KNN algorithm based on weighted entropy of attribute value
    Xiao Xingjiang
    Wang Weiqing
    Ding Huafeng
    Cao Lu
    MATERIALS SCIENCE AND ENGINEERING, PTS 1-2, 2011, 179-180 : 1000 - 1004
  • [39] Text clustering based on kernel KNN clustering algorithm
    Xiong, Hao
    Sun, Sheng
    Feng, Yunfang
    International Journal of Applied Mathematics and Statistics, 2013, 46 (16): : 69 - 75
  • [40] A novel pre-classification based kNN algorithm
    Xie, Huahua
    Liang, Dong
    Zhang, Zhaojing
    Jin, Hao
    Lu, Chen
    Lin, Yi
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2016, : 1269 - 1275