基于区间事件模式挖掘算法的分布式追踪数据分析方法、装置、系统及计算机存储介质
申请号:CN202510775720
申请日期:2025-06-11
公开号:CN120910122A
公开日期:2025-11-07
类型:发明专利
摘要
本发明提供了一种基于区间事件模式挖掘算法的分布式追踪数据分析方法、装置、系统及存储介质,该分布式追踪数据分析方法包括:步骤S1:对区间事件模式挖掘算法进行改进,引入目标约束的概念;步骤S2:对分布式追踪数据进行预处理;步骤S3:基于预处理后的数据,构建指定长度的位置链表、目标链表和后缀链表;步骤S4:采用目标剪枝策略和后缀剪枝策略对模式挖掘过程中的候选模式进行剪枝;步骤S5:基于目标约束的区间事件模式挖掘。本发明的有益效果是:1.将区间事件模式挖掘算法和分布式追踪数据结合,同时在区间事件模式挖掘算法中引入目标约束的概念,设计出基于目标约束的区间事件模式挖掘算法;2.可以挖掘出用户感兴趣的模式。
技术关键词
分布式追踪
数据分析方法
挖掘算法
剪枝策略
模式
链表
序列
哈希表
符号
数据分析装置
数据分析系统
定义
计算机存储介质
可读存储介质
概念
处理器
存储器
感兴趣