专利详情

专利名称	描述型多维度事件序列的并行频繁情节挖掘方法与系统
申请号	CN201610524750.8	专利类型	发明专利
公开（公告）号	CN106203631A	公开（授权）日	2016.12.07
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	敖翔;左罗;罗平;庄福振;何清
主分类号	G06N5/02(2006.01)I	IPC主分类号	G06N5/02(2006.01)I;H04L29/06(2006.01)N
专利有效期	描述型多维度事件序列的并行频繁情节挖掘方法与系统至描述型多维度事件序列的并行频繁情节挖掘方法与系统	法律状态	实质审查的生效
说明书摘要	本发明提出描述型多维度事件序列的并行频繁情节挖掘方法与系统，涉及互联网技术领域，该方法包括按照事件属性将所述事件序列分为多个事件子序列，对每个事件子序列进行挖掘，并将挖掘结果进行存储，将相同的事件子序列进行计数累加，将计数结果小于预设阈值的事件子序列过滤，生成事件子序列集合；以待扩展情节为前缀，连接所述事件子序列集合中任一项所述事件子序列，生成新的情结，计算所述新的情结的发生，并存储到发生集合，通过递归对所述新的情结进行扩展。本发明实现了子序列之间挖掘的完全并行，即在多节点同时计算各子序列的所有情节及其发生集合，最终合并所有子序列的挖掘结果获得全局频繁情节。