Abstract：Quasi-Stellar Object (QSO), the most distant celestial body observed by humans, has important scientific value for the universe evolution.Quasars are far away from the earth, and their redshift values are large, which results in few features appearing in the optical observation window. Hence, constructing a QSO template is a difficult task, and then making the automatic identification of QSO become an urgent problem. The abnormal characteristics extraction and analysis of QSO spectra are helpful to solve the above problems, there by further providing strong evidence for exploring the mysteries of the universe. The outlier detection method, one of the main research contents in the data mining field, can detect rare data objects and anomalous characteristics from massive size data. Therefore, outlier detection can facilitate novel schemes for identifying rare QSOs and achieving validation. As a new generation of big data distributed processing framework, Spark provides an efficient, easy-to-implement and reliable parallel programming platform for analyzing and processing massive celestial spectra. The overarching goal of this paper is to investigate parallel detection methods based on sparse-subspace for QSO anomalous characteristics. We aim to optimize the performance of parallel abnormal detection through the virtue of the high-performance data processing capacity of the Spark programming model on clusters. This research embraces the following three modules, namely, QSO spectral feature reduction, sparse-subspace construction and search of QSO spectral data, and parallel algorithm design and analysis of QSO abnormal characteristics extraction. The QSO spectral feature reduction module exhibits superb performance in speeding up abnormal characteristic’s detection efficiency by the attribute correlation analysis. Specifically, some spectral feature lines with clustering structure are identified, which are usually concentrated in dense regions and are meaningless for detecting anomalous spectral features. The module aims to prune the redundant feature lines so as to narrow the search range of abnormal quasars. The second module is the sparse-subspace construction and search module, which extends the particle swarm optimization method to search sparse subspaces so as to obtain the anomalous features quickly. At the heart of this module is the determination of the sparse-subspace that contains QSO spectra anomalous features, where the subspace density of QSO spectra is measured by a threshold of sparse coefficients. In the third module, a parallel detection algorithm for abnormal spectral data under the MapReduce framework is proposed. The algorithm consists of two MapReduce: parallel data reduction strategy and sparse-subspace parallel search technique. Finally, the detectedanomalous features of some QSOs are analyzed, measured and verified by human eyes, which fully demonstrates that the sparse-subspace can provide effective support and strong evidence for identifying candidate sources of special and unknown QSOs.
马 洋，张继福，蔡江辉，杨海峰，赵旭俊. 基于稀疏子空间的类星体光谱异常特征并行提取与分析[J]. 光谱学与光谱分析, 2021, 41(04): 1086-1091.
MA Yang, ZHANG Ji-fu, CAI Jiang-hui, YANG Hai-feng, ZHAO Xu-jun. Parallel Extraction and Analysis of Abnormal Features of QSO Spectra Based on Sparse Subspace. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(04): 1086-1091.
[1] Luo A L, Zhao Y H, Zhao G, et al. Research in Astronomy and Astrophysics, 2015, 15(8): 1095.
[2] Liu X W, Zhao G, Hou J L. Research in Astronomy and Astrophysics, 2015, 15(8): 1089.
[3] Logan C H A, Fotopoulou S. Astronomy & Astrophysics, 2020, 633: A154.
[4] Lawrence, Andy. Nature Astronomy, 2018, 2(2): 102.
[5] Makhija S, Saha S, Basak S, et al. Astronomy and Computing, 2019, 29: 100313.
[6] Rubinur K, Das M, Kharb P, et al. Monthly Notices of the Royal Astronomical Society, 2017, 465(4): 4772.
[7] Yang Y, Cai J, Yang H, et al. Expert Systems with Applications, 2020, 139: 112846.
[8] Zhao Xujun, Rao Yuanqi, Cai Jianghui, et al. IEEE Access, 2020, 8: 29987.
[9] QU Cai-xia, YANG Hai-feng, CAI Jiang-hui, et al(屈彩霞, 杨海峰, 蔡江辉, 等). Spectroscopy and Spectral Analysis (光谱学与光谱分析), 2020, 40(4): 1304.
[10] Cheng L T, Zhang F H. Research in Astronomy and Astrophysics, 2020, 20(9): 148.
[11] Li L J, Qian S B, Zhang J, et al. Research in Astronomy and Astrophysics, 2020, 20(6): 94.
[12] Sun S P, Liao S H, Guo Q, et al. Research in Astronomy and Astrophysics, 2020, 20(4): 21.
[13] Frew D J, Parker Q A, Bojičić I S. Monthly Notices of the Royal Astronomical Society, 2016, 455(2): 1459.
