k-Nearest Neighbors for automated classification of celestial objects

被引:34
|
作者
Li LiLi [1 ,2 ,3 ]
Zhang YanXia [1 ]
Zhao YongHeng [1 ]
机构
[1] Chinese Acad Sci, Natl Astron Observ, Beijing 100012, Peoples R China
[2] Hebei Normal Univ, Dept Phys, Shijiazhuang 050016, Peoples R China
[3] Weishanlu Middle Sch, Tianjin 300222, Peoples R China
基金
中国国家自然科学基金;
关键词
k-Nearest Neighbors; data analysis; classification; astronomical catalogues;
D O I
10.1007/s11433-008-0088-4
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The nearest neighbors (NNs) classifiers, especially the k-Nearest Neighbors (kNNs) algorithm, are among the simplest and yet most efficient classification rules and widely used in practice. It is a nonparametric method of pattern recognition. In this paper, k-Nearest Neighbors, one of the most commonly used machine learning methods, work in automatic classification of multi-wavelength astronomical objects. Through the experiment, we conclude that the running speed of the kNN classier is rather fast and the classification accuracy is up to 97.73%. As a result, it is efficient and applicable to discriminate active objects from stars and normal galaxies with this method. The classifiers trained by the kNN method can be used to solve the automated classification problem faced by astronomy and the virtual observatory (VO).
引用
收藏
页码:916 / 922
页数:7
相关论文
共 50 条
  • [1] k-Nearest Neighbors for automated classification of celestial objects
    LiLi Li
    YanXia Zhang
    YongHeng Zhao
    [J]. Science in China Series G: Physics, Mechanics and Astronomy, 2008, 51 : 916 - 922
  • [2] k-Nearest Neighbors for automated classification of celestial objects
    LI LiLi1
    2 Department of Physics
    3 Weishanlu Middle School
    [J]. Science China(Physics,Mechanics & Astronomy), 2008, (07) : 916 - 922
  • [3] Classification with learning k-nearest neighbors
    Laaksonen, J
    Oja, E
    [J]. ICNN - 1996 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS. 1-4, 1996, : 1480 - 1483
  • [4] AutoML for Stream k-Nearest Neighbors Classification
    Bahri, Maroua
    Veloso, Bruno
    Bifet, Albert
    Gama, Joao
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 597 - 602
  • [5] Conformal transformation of the metric for k-nearest neighbors classification
    Popescu, Marius Claudiu
    Grama, Lacrimioara
    Rusu, Corneliu
    [J]. 2020 IEEE 16TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTER COMMUNICATION AND PROCESSING (ICCP 2020), 2020, : 229 - 234
  • [6] PERFORMANCE OF K-NEAREST NEIGHBORS ALGORITHM IN OPINION CLASSIFICATION
    Jedrzejewski, Krzysztof
    Zamorski, Maurycy
    [J]. FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2013, 38 (02) : 97 - 110
  • [7] Diminishing Prototype Size for k-Nearest Neighbors Classification
    Samadpour, Mohammad Mehdi
    Parvin, Hamid
    Rad, Farhad
    [J]. 2015 FOURTEENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI), 2015, : 139 - 144
  • [8] k-nearest neighbors prediction and classification for spatial data
    Mohamed-Salem Ahmed
    Mamadou N’diaye
    Mohammed Kadi Attouch
    Sophie Dabo-Niange
    [J]. Journal of Spatial Econometrics, 2023, 4 (1):
  • [9] A K-nearest neighbors-based classification approach for automated detection of knee osteoarthritis
    Cengizler, Caglar
    Kabakci, Ayse Gul
    [J]. CUKUROVA MEDICAL JOURNAL, 2023, 48 (02): : 715 - 722
  • [10] K-Nearest Neighbors Hashing
    He, Xiangyu
    Wang, Peisong
    Cheng, Jian
    [J]. 2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 2834 - 2843