[00254666]事件序列上频繁闭情节的挖掘方法
交易价格：
面议
所属行业：
自动化应用
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201711129050.X
交易方式：
技术转让
技术转让
技术入股
联系人：
科小易
进入空间
所在地：福建厦门市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明提供一种事件序列上频繁闭情节的挖掘方法，包括初始化频繁情节前缀树，扫描事件序列，计算频繁1‑情节，并将相应结点添加至频繁情节前缀树；以每个频繁i‑情节α为前缀、每个频繁1‑情节e为后缀进行情节增长，从而发现频繁(i+1)‑情节concat(α,e)，计算concat(α,e)的闭合性，并将相应结点添加至频繁情节前缀树，再以concat(α,e)为前缀、每个频繁1‑情节e为后缀进行情节增长，直至不能发现新的频繁情节为止；挖掘过程中利用非闭合一致性进一步压缩频繁闭情节的搜索空间。该方法降低了内存开销，保证了挖掘质量，提高了挖掘效率，引入了非闭合一致性的优化技术，进一步压缩了频繁闭情节的搜索空间。
本发明提供一种事件序列上频繁闭情节的挖掘方法，包括初始化频繁情节前缀树，扫描事件序列，计算频繁1‑情节，并将相应结点添加至频繁情节前缀树；以每个频繁i‑情节α为前缀、每个频繁1‑情节e为后缀进行情节增长，从而发现频繁(i+1)‑情节concat(α,e)，计算concat(α,e)的闭合性，并将相应结点添加至频繁情节前缀树，再以concat(α,e)为前缀、每个频繁1‑情节e为后缀进行情节增长，直至不能发现新的频繁情节为止；挖掘过程中利用非闭合一致性进一步压缩频繁闭情节的搜索空间。该方法降低了内存开销，保证了挖掘质量，提高了挖掘效率，引入了非闭合一致性的优化技术，进一步压缩了频繁闭情节的搜索空间。
