|
|||||
|
|
| SKLOF:一种新的超新星候选范围约减算法 | |
| 引用本文： | 屠良平,魏会明,韦鹏,潘景昌,罗阿理,赵永恒.SKLOF:一种新的超新星候选范围约减算法[J].光谱学与光谱分析,2014,35(1):258. |
| 作者姓名： | 屠良平 魏会明 韦鹏 潘景昌 罗阿理 赵永恒 |
| 作者单位： | 屠良平:辽宁科技大学理学院, 辽宁 鞍山 114051中国科学院光学天文重点实验室, 中国科学院国家天文台, 北京 100012 魏会明:辽宁科技大学理学院, 辽宁 鞍山 114051 韦鹏:中国科学院光学天文重点实验室, 中国科学院国家天文台, 北京 100012 潘景昌:山东大学(威海)机电与信息工程学院, 山东 威海 2643009 罗阿理:中国科学院光学天文重点实验室, 中国科学院国家天文台, 北京 100012 赵永恒:中国科学院光学天文重点实验室, 中国科学院国家天文台, 北京 100012 |
| 基金项目： | 国家自然科学基金项目(61202315, 11078013), 辽宁省教育厅一般项目(L2012098)资助 |
| 摘 要： | 超新星是宇宙学中的“标准烛光”, 其在星系中爆发的概率很低, 是一种特殊、稀少的天体, 只有在大量观测的星系数据中才有机会遇到, 而正处于爆发期的超新星会照亮其整个星系从而在观测获得的星系光谱中具有较明显的特征。但是, 目前已发现的超新星数量相对于大量的天体而言又是非常稀少的, 搜寻它们所用的计算时间成为能否进行后续观测的关键, 因此需要寻找高效率的超新星搜寻方法。对超新星候选范围进行约减的LOF算法的时间复杂度较高, 计算量大, 不适用于大规模数据集。为此通过对LOF算法进行改进, 提出了一种在海量星系光谱中快速约减超新星候范围的新方法(SKLOF)。首先对光谱数据集中离中心点近的数据点进行数据剪枝, 剪掉那些肯定不是超新星候选体的光谱数据对象, 然后利用改进的LOF算法计算剩余的光谱数据的孤立性因子并降序排列进行离群搜索, 最后获得超新星候选体的较小的搜索范围以便进行后续的证认。实验结果表明, 该算法十分有效, 不仅在精确度上有所提高, 而且相比于LOF算法还进一步缩短了算法的运行时间, 提高了算法的执行效率。 |
| 关 键 词： | 超新星候选 局部孤立性因子 k-距离邻域 |
| 收稿时间： | 2013/12/10 |
SKLOF:A New Algorithm to Reduce the Range of Supernova Candidates |
|
| Abstract: | |
| Keywords: | Supernova candidate Local outlier factor k-distance neighborhood |