arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.3428cs.LGastro-ph.IMphysics.data-an
收藏

寻找反常周期时间序列:在周期变星星表中的应用

Finding Anomalous Periodic Time Series: An Application to Catalogs of Periodic Variable Stars

Harvard University(哈佛大学);Tufts University(塔夫茨大学);Harvard-Smithsonian Center for Astrophysics(哈佛-史密森天体物理中心)

Umaa Rebbapragada, Pavlos Protopapas, Carla E. Brodley, Charles Alcock

摘要:

周期变星的星表包含大量的周期光变曲线(来自天体物理学领域的光度时间序列数据)。将异常天体从已知的天体类别中分离出来是发现新的天体类别的重要一步。大多数时间序列数据的异常检测方法假设单个连续时间序列或一组时间序列,其周期是对齐的。光变曲线数据排除了这些方法的使用,因为任何给定的光变曲线对的周期可能不同步。如果在相似性计算之前,执行对准两个光变曲线的昂贵动作,则可以使用现有的异常检测方法,该操作对大规模数据集的缩放很差。本文提出了PCAD,一个无监督的异常检测方法,用于大的非同步周期性时间序列数据集,输出一个排名列表的全球和本地的异常。它计算其异常得分为每个光曲线的一组质心产生的修改后的k-均值聚类算法。我们的方法能够通过使用采样扩展到大型数据集。我们验证了我们的方法的光变曲线数据和其他时间序列数据集。我们证明了它的有效性,发现已知的异常,并讨论了样本大小和质心数对我们的结果的影响。我们将我们的方法与天真的解决方案和现有的时间序列异常检测方法进行比较,并表明PCAD报告的异常与所有其他方法相当或优于所有其他方法。最后,我们团队的天体物理学家已经证实,PCAD发现了可能表明新天体物理现象的真实异常。

英文摘要:

Catalogs of periodic variable stars contain large numbers of periodic light-curves (photometric time series data from the astrophysics domain). Separating anomalous objects from well-known classes is an important step towards the discovery of new classes of astronomical objects. Most anomaly detection methods for time series data assume either a single continuous time series or a set of time series whose periods are aligned. Light-curve data precludes the use of these methods as the periods of any given pair of light-curves may be out of sync. One may use an existing anomaly detection method if, prior to similarity calculation, one performs the costly act of aligning two light-curves, an operation that scales poorly to massive data sets. This paper presents PCAD, an unsupervised anomaly detection method for large sets of unsynchronized periodic time-series data, that outputs a ranked list of both global and local anomalies. It calculates its anomaly score for each light-curve in relation to a set of centroids produced by a modified k-means clustering algorithm. Our method is able to scale to large data sets through the use of sampling. We validate our method on both light-curve data and other time series data sets. We demonstrate its effectiveness at finding known anomalies, and discuss the effect of sample size and number of centroids on our results. We compare our method to naive solutions and existing time series anomaly detection methods for unphased data, and show that PCAD's reported anomalies are comparable to or better than all other methods. Finally, astrophysicists on our team have verified that PCAD finds true anomalies that might be indicative of novel astrophysical phenomena.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑