[发明专利]用于日志关联分析的方法和装置有效
申请号: | 201610181715.0 | 申请日: | 2016-03-28 |
公开(公告)号: | CN105868328B | 公开(公告)日: | 2019-05-10 |
发明(设计)人: | 徐燕军;何朔;华锦芝;邢璐;杨阳;杜学凯 | 申请(专利权)人: | 中国银联股份有限公司 |
主分类号: | G06F16/242 | 分类号: | G06F16/242;G06F21/55;G06F21/56 |
代理公司: | 中国专利代理(香港)有限公司 72001 | 代理人: | 郑冀之;付曼 |
地址: | 200135 上海*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开用于日志关联分析的方法和装置。在一个实施例中,基于深度优先搜索树的关联规则挖掘算法改变改变候选项集的产生顺序,优选寻找最大频繁项集,将频繁项集的挖掘问题转化为发现最大频繁项集。 | ||
搜索关键词: | 用于 日志 关联 分析 方法 装置 | ||
【主权项】:
1.一种用于日志关联分析的装置,其特征在于,包括:位矢量生成单元,用于针对每一个作为事件发生的日志记录,为日志记录中的每个项生成指示该项是否在相应的日志记录中出现的位矢量,其中,一个项的位矢量的第i位指示0表示该项未在第i个日志记录中出现,指示1表示该项在第i个日志记录中出现;无向图生成单元,用于以日志记录中的项为结点构建无向图,其中一个日志记录中出现的所有项两两之间存在边,路径查找单元,用于找到该无向图中的最长路径,该最长路径包括k项,判断单元,对该最长路径上的项的位矢量进行与操作,并且根据与操作的结果中的数值1的数量来判断该最长路径上的k项集是否构成最大频繁项集。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国银联股份有限公司,未经中国银联股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610181715.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种文件删除方法及装置
- 下一篇:一种基于遗忘规律的社会网络信息传播方法