[发明专利]基于时空网络的时空同现模式挖掘方法有效
申请号: | 201710076513.4 | 申请日: | 2017-02-13 |
公开(公告)号: | CN106844736B | 公开(公告)日: | 2021-07-16 |
发明(设计)人: | 张永梅;郭莎;季艳;马礼;张睿;付昊天 | 申请(专利权)人: | 北方工业大学 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100144 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于时空网络的时空同现模式挖掘方法,包括:对时空数据集进行初始化建模,建立用以表示实例及元素之间时空关系的双层时空网络,并保存所述时空网络对应的邻接矩阵;其中,所述时空网络包括实例网络层及元素网络层,所述元素网络层用于生成候选集;从所述实例网络层中读取相应邻近关系序列,计算模式支持度及空间频繁度;从所述元素网络层读取模式的邻近关系,计算模式的时间频繁度;根据模式的各时间槽空间频繁度及时间频繁度计算模式的权重特征值;将所有同现模式按照权重特征值进行排序,根据输入的模式比例值,输出满足条件的模式集。本发明提高了时空同现模式的计算效率,解决了时空阈值难以设定的问题。 | ||
搜索关键词: | 基于 时空 网络 同现 模式 挖掘 方法 | ||
【主权项】:
一种基于时空网络的时空同现模式挖掘方法,其特征在于,包括如下步骤:步骤1,对时空数据集进行初始化建模,建立用以表示实例及元素之间时空关系的双层时空网络,并保存所述时空网络对应的邻接矩阵;其中,所述时空网络包括实例网络层及元素网络层,所述元素网络层用于生成候选集;步骤2,从所述实例网络层中读取相应邻近关系序列,计算模式支持度及空间频繁度;步骤3,从所述元素网络层读取模式的邻近关系,计算模式的时间频繁度;步骤4,根据模式的各时间槽空间频繁度及时间频繁度计算模式的权重特征值;步骤5,将所有同现模式按照权重特征值进行排序,根据输入的模式比例值,输出满足条件的模式集。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北方工业大学,未经北方工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710076513.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种新形六角内导向传动结构
- 下一篇:一种滑台缸滑动座注油组件