光谱学与光谱分析 |
|
|
|
|
|
Efficient Computation of Spectral Flux Normalization |
LI Xiang-ru |
School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China |
|
|
Abstract Flux normalization is a key procedure in spectral data mining, and is important for the efficiency and accuracy of automatic processing of massive astronomical spectral data, information extraction and sharing. Since the usual implementation of flux normalizing methods is inefficient, the present work focuses on the algorithm designing of spectral flux normalization. Firstly, the authors investigated the limit efficiency characteristics of the available flux normalization methods, introduced four efficient flux normalizing algorithms, and studied their time complexity and space complexity. Secondly, the authors evaluated the efficiency of the proposed algorithms experimentally and horizontally based on the SDSS (Sloan Digital Sky Survey) released spectral data. In the theoretical research, the main consideration is the computational complexity characteristics of the flux normalization methods when the data size increases unlimitedly. The experimental research focuses on the difference in the computational burden between the basic operations in different flux normalization methods. It is shown that, although the four flux normalization methods Smax, Smedian, Smean and Sunit belong to the same limit efficiency type, on the spectra with usual observing scale, Smax and Smedian are much more efficient than Smean and Sunit, and Sunit is the most inefficient one. This work is helpful for choosing the appropriate flux normalization method based on the size of spectra database and the scientific needs in automatic spectra analysis.
|
Received: 2011-05-11
Accepted: 2011-08-08
|
|
Corresponding Authors:
LI Xiang-ru
E-mail: xiangru.li@gmail.com
|
|
[1] YAN Tai-sheng, ZHANG Yan-xia, ZHAO Yong-heng, et al(严太生, 张彦霞,赵永恒, 等). Progress in Stronomy(天文学进展), 2010, 28(2): 112. [2] Tsalmantza P, Kontizas M, Rocca-Volmerange B, et al. Astronomy & Astrophysics, 2009, 504(3): 1071. [3] Ball N M,Brunner R J. International Journal of Modern Physics D (IJMPD), 2010, 19(7): 1049. [4] Jain A K, Duin R P W, Mao Jianchang. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(1): 4. [5] Yip C W, Connolly A J, Vanden Berk D E, et al. The Astronomical Journal, 2004, 128(6): 2603. [6] Richards J W, Freeman P E, Lee A B, et al. The Astrophysical Journal, 2009, 691: 32. [7] Connolly A J, Szalay A S, Bershady M A, et al. The Astronomical Journal, 1995, 110(3): 1071. [8] McGurk R C, Kimball A E, et al. The Astronomical Journal, 2010, 139(3): 1261. [9] Vanderplas J, Connolly A. The Astronomical Journal, 2009, 138(5): 1365. [10] ZHANG Jing(张 静). Journal of Hexi University(河西学院学报), 2010, 26(2): 69. [11] ZHENG Zong-han, ZHENG Xiao-ming(郑宗汉,郑晓明). The Design and Analysis of Algorithms(算法设计与分析). Beijing: Tsinghua University Press(北京:清华大学出版社), 2005. [12] Levitin A. Introduction to the Design and Analysis of Algorithms, 2nd Editin. New Jersey: Addison Wesley/Pearson, 2007. [13] Abazajian K N, Adelman-McCarthy J K,Agüeros M A. The Astrophysical Journal Supplement, 2009, 182(2): 543.
|
|
|
|