期刊文献+

基于LLM的时间序列异常子序列检测算法 被引量:4

Outlier subsequence detection algorithm for time series based on LLM
下载PDF
导出
摘要 为了提高时间序列中异常子序列检测算法的有效性,提出一种基于局部线性映射(LocalLinear Mapping,LLM)的异常子序列检测算法.该算法将时间序列子序列通过其相邻子序列线性重构,很好地保留了时间序列子序列与其相邻子序列的相关性.基于LLM的映射特性,使用两种异常指标(贡献因子,重构误差),并将其应用于ST东方(B)股票交易时间序列数据集的异常子序列检测中.实验结果表明,所提出的算法对异常子序列的异常检测具有很好的效果,有效提高了时间序列中异常子序列的检测效率. In order to improve the effectiveness of outlier subsequence detection algorithm for time series, the detection algorithm for outlier subsequence based on Local Linear Mapping (LLM) was presented. In the present algorithm, the subsequence in time series was mapped through the linear reconstruction of its neighbors, and the relativity between the subsequence in time series and its neighbors was well preserved. Two outlier indices including the contribution factor and reconstruction error were applied to the outlier subsequence detection process for the ST Orient (B) stock time series data sets based on the mapping characteristics of LLM. The experimental results show that the proposed algorithm is effective in the outlier detection of outlier subsequence and can improve the effectiveness of the outlier subsequence detection.
作者 杜洪波 张颖
出处 《沈阳工业大学学报》 EI CAS 2009年第3期328-332,共5页 Journal of Shenyang University of Technology
基金 辽宁省自然科学基金资助项目(20042029)
关键词 时间序列 异常子序列 局部线性映射 重构 贡献因子 重构误差 检测 有效性 time series outlier subsequence local linear mapping reconstruction contribution factor reconstruction error detection effectiveness
  • 相关文献

参考文献10

二级参考文献41

  • 1王金磊,王杰,刘刚.自组织神经网络在入侵检测系统中的应用[J].计算机与现代化,2004(10):88-90. 被引量:2
  • 2桂现才,彭宏,王小华.C4.5算法在保险客户流失分析中的应用[J].计算机工程与应用,2005,41(17):197-199. 被引量:33
  • 3刘高军,朱嬿.基于数据挖掘技术的建筑企业信用评价[J].中国矿业大学学报,2005,34(4):494-499. 被引量:21
  • 4PAUL E.PROCTOR.入侵检测使用手册[M].邓琦皓,许鸿飞,张斌,译.北京:中国电力出版社,2002.
  • 5BRIAN CASWELLJAY,BEALEJAMES C FOSTER.Snort 2.0 Intrusion Detection[M].北京:国防工业出版社,2004.
  • 6Fayyad U, Piatetsky S G, Smyth P. From data mining to knowledge discovery: An overview[A]. Advances in Knowledge Discovery and Data Mining [C]. USA:AAAI/MIT Press, 1996.
  • 7Edwin K, Roymond N. Algorithms for mining distance-based outliers in large database[A]. Proc of the VLDB Conf[C]. New York: 1998. 392-403.
  • 8Arning A, Agraal A, Raghavan, P. A linear method for deviation detection in large database[A]. Int Conf on Knowledge Discovery in Databases and Data Mining[C]. Portland, 1996. 169-184.
  • 9Oppenheim A V, schafer R W. Digital Signal Processing[M]. New Jersey, USA: Prentice Hall, 1975.
  • 10Roussopoulos N, Kelley S, Vincent E Nearest neighbor queries[A]. In: Proceedings ofACM SIGMOD Intemational Conference on Management of Data[C]. San Jose, CA, 1995, 71-79.

共引文献31

同被引文献47

引证文献4

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部