[发明专利]事件相关有效
申请号: | 201280075059.6 | 申请日: | 2012-10-25 |
公开(公告)号: | CN104487942A | 公开(公告)日: | 2015-04-01 |
发明(设计)人: | C.K.古普塔;C.P.塞耶斯;U.达亚尔;K.维斯瓦纳桑 | 申请(专利权)人: | 惠普发展公司;有限责任合伙企业 |
主分类号: | G06F9/44 | 分类号: | G06F9/44 |
代理公司: | 中国专利代理(香港)有限公司72001 | 代理人: | 张凌苗;徐红燕 |
地址: | 美国德*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 事件 相关 | ||
1. 一种用于事件相关的方法,包括:
捕获事件并且将事件序列性地布置在至少一个维度上;
利用通过计算处理器实现的事件相关器来将核密度函数与每一个事件进行卷积以产生用于每一个事件的卷积函数;以及
通过计算卷积函数之间的重叠来寻找事件之间的共同出现。
2. 权利要求1的方法,其中捕获事件包括接受来自多个事件流的多个事件类型,其中具有不同事件类型的事件与不同核密度函数卷积。
3. 权利要求1的方法,还包括相比在时间线上更远离地出现的共同出现事件而言,给予在时间线上更接近地出现的共同出现事件更大的权重。
4. 权利要求1的方法,其中将核密度函数与每一个事件进行卷积包括:
向每一个事件指派函数;以及
将核密度函数与所指派的函数进行卷积。
5. 权利要求4的方法,其中核密度函数是与所指派的函数进行卷积的多维度核密度函数。
6. 权利要求4的方法,其中将事件序列性地布置在至少一个维度上包括将事件布置在时间线上,其中所指派的函数包括以事件出现的时间为中心的脉冲函数。
7. 权利要求1的方法,其中计算卷积函数之间的重叠包括计算至少两个卷积函数的曲线之下的公共面积。
8. 权利要求1的方法,还包括通过以下方式计算用于事件的支持值:
计算事件的所有实例之下的面积以产生用于事件的总面积;以及
将用于事件的总面积除以所有事件类型的出现的总数目以产生支持值。
9. 权利要求1的方法,还包括通过以下方式计算用于第一事件类型与第二事件类型之间的共同出现的支持值:
计算用于第一事件类型与第二事件类型的卷积函数之下的总公共面积;以及
将该总公共面积除以所有有关事件类型的出现的总数目。
10. 权利要求1的方法,还包括通过以下方式计算用于第一事件类型与第二事件类型之间的共同出现规则的置信度:
计算第一事件类型与第二事件类型的卷积函数之下的总公共面积;以及
将该总公共面积除以所有有关事件类型的总面积。
11. 权利要求10的方法,还包括通过比较置信度值与阈值来确定共同出现规则是否为显著相关。
12. 具有以其体现的计算机可读程序代码的计算机可读存储介质,该计算机可读程序代码包括:
接收来自第一事件流的第一类型事件的计算机可读程序代码;
接收来自第二事件流的第二类型事件的计算机可读程序代码;
将第一类型事件与第二类型事件序列性地布置在时间线上的计算机可读程序代码;
向每一个事件指派脉冲函数的计算机可读程序代码;
将第一核密度函数与第一类型事件卷积并且将第二核密度函数与第二类型事件卷积以产生卷积函数的计算机可读程序代码;以及
通过计算至少两个重叠的卷积函数之间的公共面积来寻找事件之间的共同出现的计算机可读程序代码。
13. 权利要求12的计算机可读存储介质,还包括:
通过以下方式计算用于第一类型事件与第二类型事件之间的共同出现的支持值的计算机可读程序代码:
计算用于第一类型事件与第二类型事件的卷积函数之下的总公共面积;以及
将该总公共面积除以第一类型事件与第二类型事件的出现的总数目;以及
通过比较支持值与阈值来确定共同出现是否为显著共同出现的计算机可读程序代码。
14. 一种用于事件相关的系统,包括:
事件流,其包括多个事件;
传感器,用于检测多个事件;
事件相关器,用于接收来自传感器的多个事件,其中事件相关器通过计算机处理器和存储器来实现,事件相关器包括:
将核密度函数与多个事件中的每一个进行卷积的卷积模块;
计算多个事件的核密度函数之间的公共面积的重叠模块,其中用于第一事件的核密度函数与用于第二事件的核密度函数之间的公共面积指示第一事件与第二事件的共同出现。
15. 权利要求14的系统,还包括通过以下方式计算用于第一事件与第二事件之间的共同出现的支持的统计模块:
计算用于第一事件类型与第二事件类型的卷积函数之下的总公共面积;以及
将该总公共面积除以第一事件类型与第二事件类型的出现的总数目。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于惠普发展公司;有限责任合伙企业;,未经惠普发展公司;有限责任合伙企业;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201280075059.6/1.html,转载请声明来源钻瓜专利网。