序贯散列近邻法及其在光谱识别中的应用

• 作者: 李乡儒
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 光谱数据挖掘 光谱识别 高效计算
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 应用开发研究
• 页码范围: 182-186
• 分类号: TN911.7
• 字数: 4053字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.06.047

摘要

基于近邻的方法是海量光谱数据获取、自动处理和挖掘中的一类重要方法,在应用中它们的主要问题是效率较低,为此文中提出了基于序贯计算的散列近邻法( SHNN).在SHNN中,首先使用PCA方法对光谱数据进行正交变换,使数据按照各成分的散列能力进行组织；然后在PCA空间中快速查找待识别光谱的近邻数据,在此过程中通过散列思想快速约减搜索空间,并用序贯计算法高效地排除非近邻光谱数据,提高计算效率.文中主要贡献是,提出了SHNN算法,并研究了该算法在恒星光谱、正常星系光谱和类星体光谱识别中的应用.SDSS光谱实验研究表明,SHNN效率提高约96％以上,速度提高26.45倍以上.由于近邻法的广泛适用性,文中研究结果不仅对恒星光谱、正常星系光谱和类星体光谱的识别研究有重要的参考意义和一定的实用价值,亦对恒星大气参量的估计和基于光谱的红移测量有一定的参考意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乡儒	华南师范大学数学科学学院	18	52	4.0	6.0