摘要
为了在不依赖事件标签的前提下对时间序列数据进行事件检测,提出一种基于概率模型的无监督时间序列数据事件抽取算法,该算法在广义似然比(GLR)算法的基础上,通过预先筛选和分组投票的策略,使得算法的事件抽取效率与抽取结果的准确程度都得到了一定的提升。此外,还提出了一种基于分裂式层次聚类的时序数据聚类算法,该算法将自上而下的分裂式层次聚类与NME算法相结合,在自适应估计结果类簇数量的前提下达到了较高的准确度。
To solve the problem of unsupervised event detection on time series data without event labels,an unsupervised event extraction algorithm based on probabilistic models was proposed,which improved the efficiency and accuracy of the event extraction results by using pre-filtering and group voting strategies based on Generalized Likelihood Ratio(GLR)algorithm.Besides,a time series data clustering algorithm based on hierarchical clustering was proposed,which combined divisive hierarchical clustering with Normalized Maximum Eigengap(NME)algorithm and achieved high accuracy while estimating the number of clusters automatically.
作者
崔博文
卢北辰
金涛
王建民
CUI Bowen;LU Beichen;JIN Tao;WANG Jianmin(School of Software,Tsinghua University,Beijing 100084,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2024年第8期2644-2651,共8页
Computer Integrated Manufacturing Systems
基金
国家重点研发计划资助项目(2020YFB1707604)。
关键词
事件检测
时间序列
无监督学习
过程挖掘
event detection
time series
unsupervised learning
process mining