Abstract:It is an effective method of the mankind seeking after the celestial law that the inherent and unknown interrelationships between characteristics of celestial spectrum data and its physical and chemical properties are mined from the mass celestial body spectrum data. In the present paper, the interrelation analysis system of celestial body spectrum data based on constraint FP tree is designed and implemented by using the association rule based constraint FP tree as the way of analyzing celestial spectrum data, and adopting VC++ and Oracle9i as the development tools. At the same time, its software architecture and function modules are outlined. Its key techniques such as preprocessing of celestial body spectrum data,background knowledge representing,constraint FP-tree constructing,constraint frequent patterns and association rules mining etc are discussed in details. The running results show that the system is feasible and valuable for adopting association rule to describe the above interrelationships. Therefore, the interrelation analysis system of celestial body spectrum data provides an effective means for seeking after the inherent and unknown celestial law.
Key words:Celestial body spectrum;Data mining;Association rules;FP tree;Constrain frequent pattern
赵旭俊,张继福*,蔡江辉. 基于约束FP树的天体光谱数据相关性分析系统研究[J]. 光谱学与光谱分析, 2008, 28(12): 2996-2999.
ZHAO Xu-jun, ZHANG Ji-fu*, CAI Jiang-hui. Research on the Interrelation Analysis System of Celestial Spectrum Data Based on Constraint FP Tree. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2008, 28(12): 2996-2999.
[1] QIN Dong-mei, HU Zhan-yi, ZHAO Yong-heng(覃冬梅, 胡占义,赵永恒). Spectroscopy and Spectral Analysis(光谱学与光谱分析),2004,24(4):507. [2] XU Xin, YANG Jin-fu, WU Fu-chao, et al(许 馨,杨金福,吴福朝,等). Spectroscopy and Spectral Analysis(光谱学与光谱分析), 2006, 26(10): 1960. [3] YANG Jin-fu, XU Xin, WU Fu-chao, et al(杨金福,许 馨,吴福朝,等). Spectroscopy and Spectral Analysis(光谱学与光谱分析), 2007, 27(3): 602. [4] ZHANG Ji-fu, CAI Jiang-hui(张继福,蔡江辉). Spectroscopy and Spectral Analysis(光谱学与光谱分析), 2007, 27(3): 606. [5] Agrawal R, Imielinski T, Swami A. Mining Association Rules between Sets of Items in Large Databases. In: Proc. of 1th Int. Conf. on Management of Data, Washington DC, USA, 1993. 207. [6] Han Jiawei, Pei Jian, Yin Yiwen, et al. Data Mining and Knowledge Discovery, 2004, 8(1): 53. [7] Pei Jian, Wang Haixun, Liu Jian, et al. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(11): 1467. [8] Gudes Ehud, Shimony Solomon Eyal, Vanetik Natalia. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(11): 1441. [9] HUANG Xi-tao(黄熙涛). Two-dimensional Digital Signal Processing Ⅱ: Transforms and Median Filters(二维数字信号处理Ⅱ: 变换与中值滤波器). Beijing: Science Technology Press(北京: 科学技术出版社), 1985.