Abstract：With the wide application of high-quality CCD in celestial spectrum imagery and the implementation of many large sky survey programs (e.g., Sloan Digital Sky Survey (SDSS), Two-degree-Field Galaxy Redshift Survey (2dF), Spectroscopic Survey Telescope(SST)，Large Sky Area Multi-Object Fiber Spectroscopic Telescope (LAMOST) program and Large Synoptic Survey Telescope (LSST) program, etc.), celestial observational data are coming into the world like torrential rain. Therefore, to utilize them effectively and fully, research on automated processing methods for celestial data is imperative. In the present work, we investigated how to recognizing galaxies and quasars from spectra based on nearest neighbor method. Galaxies and quasars are extragalactic objects, they are far away from earth, and their spectra are usually contaminated by various noise. Therefore, it is a typical problem to recognize these two types of spectra in automatic spectra classification. Furthermore, the utilized method, nearest neighbor, is one of the most typical, classic, mature algorithms in pattern recognition and data mining, and often is used as a benchmark in developing novel algorithm. For applicability in practice, it is shown that the recognition ratio of nearest neighbor method (NN) is comparable to the best results reported in the literature based on more complicated methods, and the superiority of NN is that this method does not need to be trained, which is useful in incremental learning and parallel computation in mass spectral data processing. In conclusion, the results in this work are helpful for studying galaxies and quasars spectra classification.
[1] Kent S M. Astrophysics and Space Science, 1994，217(1-2): 27. [2] Shanks T, Boyle B J, Croom S M, et al. ESO Astrophysics Symposia: Mining the Sky. Berlin: Springer, 2001. 143. [3] Ramsey L W, Sebring T A，Sneden C A. Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series. Hawaii: Society of Photo-Optical, 1994. 31. [4] CHU Yao-quan(褚耀泉). Journal of University of Science and Technology of China(中国科学技术大学学报), 2007, 37(6): 591. [5] LI Xiang-ru, HU Zhan-yi, ZHAO Yong-heng, et al(李乡儒, 胡占义, 赵永恒, 等). Acta Astronomica Sinica(天文学报), 2007, 48(3): 280. [6] Li Xiangru, Hu Zhanyi, Zhao Yongheng, et al. Chinese Astronomy and Astrophysics, 2008, 32(1): 13. [7] ZHAO Mei-fang, WU Chao, LUO A-li, et al(赵梅芳，吴 潮，罗阿理，等). Acta Astronomica Sinica(天文学报), 2007, 48(1): 1. [8] Li Xiangru, Hu Zhanyi. International Journal of Computer Vision, 2010, 89(1): 1. [9] Boiman O, Shechtman E, Irani M. IEEE Conference on Computer Vision and Pattern Recognition, 2008. 1. [10] TU Zhi-song, HAO Wei, LI Ling-jun, et al(涂志松, 郝 伟, 李凌均, 等). Coal Mine Machinery(煤矿机械)，2009, 30(8): 237. [11] Abazajian K N, Adelman-McCarthy J K, Agüeros M A, et al. The Astrophysical Journal Supplement, 2009, 182(2): 543.
