k-Nearest Neighbors for automated classification of celestial objects

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).

[1]  Ravi K. Gulati,et al.  ULTRAVIOLET STELLAR SPECTRAL CLASSIFICATION USING A MULTILEVEL TREE NEURAL NETWORK , 1994 .

[2]  O. Fuentes,et al.  Prediction of Stellar Atmospheric Parameters using Instance-Based Machine Learning and Genetic Algorithms , 2014 .

[3]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[4]  Haimin Wang,et al.  Automatic Solar Flare Detection Using MLP, RBF, and SVM , 2003 .

[5]  Coryn A. L. Bailer-Jones,et al.  NEURAL NETWORK CLASSIFICATION OF STELLAR SPECTRA , 1997 .

[6]  A. Adams,et al.  Hubble classification of galaxies using neural networks , 1994 .

[7]  O. Lahav,et al.  Morphological Classification of galaxies by Artificial Neural Networks , 1992 .

[8]  Yong-Heng Zhao,et al.  Classification in Multidimensional Parameter Space: Methods and Examples , 2003 .

[9]  Yanxia Zhang,et al.  Automated clustering algorithms for classification of astronomical objects , 2004, astro-ph/0403431.

[10]  J. L. Hodges,et al.  Discriminatory Analysis - Nonparametric Discrimination: Consistency Properties , 1989 .

[11]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[12]  László Györfi,et al.  A Probabilistic Theory of Pattern Recognition , 1996, Stochastic Modelling and Applied Probability.

[13]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[14]  S. Odewahn,et al.  Star-galaxy separation using neural networks , 1994 .

[15]  S. Derriere,et al.  Automated Classification of ROSAT Sources Using Heterogeneous Multiwavelength Source Catalogs , 2004 .

[16]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[17]  L. Sodré,et al.  Spectral classification of galaxies , 1994, astro-ph/9411080.