[发明专利]基于图相似的行为识别方法及系统在审
申请号: | 201711275203.1 | 申请日: | 2017-12-06 |
公开(公告)号: | CN108182382A | 公开(公告)日: | 2018-06-19 |
发明(设计)人: | 吕建华 | 申请(专利权)人: | 东南大学 |
主分类号: | G06K9/00 | 分类号: | G06K9/00;G06K9/62 |
代理公司: | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人: | 柏尚春 |
地址: | 210096 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于图相似的行为识别方法及系统。该方法包括以下步骤:利用无线传感器网络采集各类原始数据,并对原始数据进行预处理;基于处理后的数据进行分层图建模,先利用事件发生引起的数据变化构建事件图模型,然后对由事件构建的用户行为序列集构建行为图模型。在事件图查询中,将事件图的特征结构按照重要程度排序构建特征结构序列,将图的相似性查询转换为特征结构序列的相似性查询,并对传统序列匹配算法加以改进;在行为图查询中,基于结构相似的特征选择算法,按照基于特征结构序列的图查询方法进行查询,实现行为识别。本发明提出的分层图建模和图相似查询算法使得行为识别准确度和效率比传统基于统计或时序的方法有明显提高。 | ||
搜索关键词: | 特征结构 行为识别 构建 查询 事件图 相似性查询 原始数据 行为图 分层 建模 预处理 无线传感器网络 特征选择算法 准确度 时序 传统序列 匹配算法 事件发生 数据变化 用户行为 序列集 算法 排序 采集 转换 改进 统计 | ||
【主权项】:
1.一种基于图相似的行为识别方法,其特征在于,包括以下步骤:利用无线传感器网络采集各类原始数据,并对原始数据进行预处理;基于处理后的数据进行分层图建模,包括以下步骤:基于数据快照图建立传感器数据模型,再利用事件发生引起的数据变化建立事件图模型,构建样本事件图数据库;利用基于特征结构序列的图相似查询算法查询样本事件图数据库,得到相似事件;基于相似事件构建事件图序列,识别基本行为并构建行为序列,对由事件构建的行为序列集建立行为图模型,构建行为图数据库;利用基于结构相似的特征选择算法查询行为图数据库,得到行为识别结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711275203.1/,转载请声明来源钻瓜专利网。