Studies of Spectra Classification Based on Kernel Covering Algorithm
YANG Jin-fu1,XU Xin1,WU Fu-chao1,ZHAO Yong-heng2
1. National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100080，China 2. National Astronomical Observatory, Chinese Academy of Sciences, Beijing 100012, China
Abstract：A kernel based covering algorithm, called the kernel covering algorithm (KCA), is proposed for the classification of celestial spectra. This algorithm is a combination of kernel trick with the covering algorithm, and is used to extract the support vectors in feature space. The experiments show that the classification result based on KCA is a little less than that based on SVM. However, KCA only involves the distance computation without the need to solve the quadratic programming problem. Also, KCA is insensitive to the width of gauss window. Although KCA has a comparable classification performance with the covering algorithm, it changes the distance between samples in feature space by the nonlinear mapping such that the distribution of samples is more adaptable to classify. Therefore, the number of KCA’s resulting support vectors is significantly smaller than that of the covering algorithm.
[1] LIU Rong, DUAN Fu-qing, LUO A-li(刘 蓉，段福庆，罗阿理). Spectroscopy and Spectral Analysis(光谱学与光谱分析)，2005，25(7)：1155. [2] QIN Dong-mei, HU Zhan-yi, ZHAO Yong-heng(覃冬梅, 胡占义, 赵永恒). Spectroscopy and Spectral Analysis(光谱学与光谱分析), 2003, 23(1): 182. [3] Cortes C，Vapnik V N. Machine Learning, 1995，20：273. [4] Girosi F, Jones M, et al. Neural Computation, 1995，7(219): 269. [5] Seeger Matthias. International Journal of Neural Systems, 2004，14(2): 1. [6] Baudat G，Anouar F. Neural Computation, 2000，12(10)：2385. [7] Scholkopf B, Smola A J, Müller K R. Neural Computation, 1998，10：1299. [8] YANG Jin-fu, WU Fu-chao, LUO A-li，et al(杨金福，吴福朝，罗阿理，等). Pattern Recognition and Artificial Intelligence(模式识别与人工智能)，2006，19(3)：368. [9] Zhang Ling，Zhang Bo. IEEE Transactions on Neural Networks, 1999，10(4)：925.
