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
来源
SCIENCE IN CHINA SERIES G-PHYSICS MECHANICS & ASTRONOMY | 2008年 / 51卷 / 07期
基金
中国国家自然科学基金;
关键词
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 条
  • [11] Modernizing k-nearest neighbors
    Elizabeth Yancey, Robin
    Xin, Bochao
    Matloff, Norm
    STAT, 2021, 10 (01):
  • [12] Formally Verified Implementation of the K-Nearest Neighbors Classification Algorithm
    Velasquez, Bernny
    Herring, Jessica
    Hamid, Nadeem Abdul
    FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, SBMF 2024, 2025, 15403 : 139 - 152
  • [13] Automated Classification of Brain MR Images by Wavelet-Energy and k-Nearest Neighbors Algorithm
    Zhang, Guang-Shuai
    Lu, Zhihai
    Ji, Genlin
    Sun, Ping
    Yang, Jian-Fei
    Zhang, Yudong
    2015 SEVENTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2015, : 87 - 91
  • [14] Locally Adaptive Text Classification based k-nearest Neighbors
    Yu, Xiao-gao
    Yu, Xiao-peng
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5651 - +
  • [15] Kernel difference-weighted k-nearest neighbors classification
    Zuo, Wangmeng
    Wang, Kuanquan
    Zhang, Hongzhi
    Zhang, David
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 861 - 870
  • [16] Classification using the local probabilistic centers of k-nearest neighbors
    Li, Bo Yu
    Chen, Yun Wen
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS, 2006, : 1220 - +
  • [17] Improving k-Nearest Neighbors Algorithm for Imbalanced Data Classification
    Shi, Zhan
    3RD ANNUAL INTERNATIONAL CONFERENCE ON CLOUD TECHNOLOGY AND COMMUNICATION ENGINEERING, 2020, 719
  • [18] METHOD FOR DETERMINING K-NEAREST NEIGHBORS
    KITTLER, J
    KYBERNETES, 1978, 7 (04) : 313 - 315
  • [19] K-nearest neighbors in uncertain graph
    Zhang, Yinglong
    Li, Cuiping
    Chen, Hong
    Du, Lingxia
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2011, 48 (10): : 1850 - 1858
  • [20] K-nearest neighbors clustering algorithm
    Gauza, Dariusz
    Zukowska, Anna
    Nowak, Robert
    PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2014, 2014, 9290