k-Nearest Neighbors for automated classification of celestial objects

被引:35
作者
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
相关论文
共 20 条
[1]  
Adams A., 1994, Vistas in Astronomy, V38, P273, DOI 10.1016/0083-6656(94)90037-X
[2]  
[Anonymous], 1973, PATTERN RECOGNITION
[3]   Neural network classification of stellar spectra [J].
BailerJones, CAL .
PUBLICATIONS OF THE ASTRONOMICAL SOCIETY OF THE PACIFIC, 1997, 109 (738) :932-932
[4]  
Dasarathy B. V., 1991, IEEE COMPUT SOC TUTO
[5]  
DEVAUCOULEURS G, 1991, 3 REFERENCE CATLOGUE
[6]  
Devroye L., 1996, A probabilistic theory of pattern recognition
[7]   DISCRIMINATORY ANALYSIS - NONPARAMETRIC DISCRIMINATION - CONSISTENCY PROPERTIES [J].
FIX, E ;
HODGES, JL .
INTERNATIONAL STATISTICAL REVIEW, 1989, 57 (03) :238-247
[8]  
GULATI RK, 1994, VISTAS ASTRON, V38, P293
[9]  
HUMPHREYS RM, 2001, AM ASTRON SOC, V33, P1322
[10]   Automated classification of rosat sources using heterogeneous multiwavelength source catalogs [J].
McGlynn, TA ;
Suchkov, AA ;
Winter, EL ;
Hanisch, RJ ;
White, RL ;
Ochsenbein, F ;
Derriere, S ;
Voges, W ;
Corcoran, MF ;
Drake, SA ;
Donahue, M .
ASTROPHYSICAL JOURNAL, 2004, 616 (02) :1284-1300