CN109871469B - 基于动态图元的小簇人群识别方法 - Google Patents
基于动态图元的小簇人群识别方法 Download PDFInfo
- Publication number
- CN109871469B CN109871469B CN201910149565.9A CN201910149565A CN109871469B CN 109871469 B CN109871469 B CN 109871469B CN 201910149565 A CN201910149565 A CN 201910149565A CN 109871469 B CN109871469 B CN 109871469B
- Authority
- CN
- China
- Prior art keywords
- point
- crowd
- dynamic
- scene
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
本发明提供一种基于动态图元的小簇人群识别方法,包括如下步骤:S1)提取轨迹;S2)基于动态图元的场景建模;S3)基于卷积神经网络的人群分类。本发明的优点为:通过提取行人的轨迹图的语义信息,让后续的神经网络捕捉到更好的特征信息从而完成分类,该模型在准确率与召回率指标上同传统的机器学习方法相比效果提升明显。
Description
技术领域
本发明涉及数据分析技术领域,具体涉及基于动态图元的小簇人群识别方法。
背景技术
随着移动互联网、物联网、摄像头、社交网络、城市感知网络等技术的发展和普及,公共场所下用户的行为被有效记录了下来,且这类时空信息包含了用户出行轨迹、出行意图等丰富特征。这些海量的时空信息不但能刻画人们的移动模式,也成为公共安全预警的重要部分。社会中存在很多种类的小簇人群,例如小偷、乞丐、无业人员等,这些人员的行为特征和普通居民有所不同,因此有通过分析时空数据进行侦测的可能。
目前,关于行人时空轨迹数据的研究大多采用基于时间点与活动块的方法。该方法具有以下缺陷:其一,行人活动的不确定性以及人群居住地的差异等因素造成了其研究方法适用性较差的缺点;其二,轨迹甄别的对象人数很少,导致分类模型的正样本案例很小,样本极度不平衡;其三,大数据分析技术与统计分析的方法仅仅从数据的层面进行分析,尽管可以通过从用户的轨迹中提取一些特征,如人群的轨迹长度、轨迹模式、速率等,但是这些特征依旧不足以表征行人的活动语义特征。
发明内容
本发明的目的是提供一种运用动态图元模型构建场景并通过深度学习的方法处理时空数据从而攻克小簇人群的用户识别的方法。
为了达到上述目的,本发明通过以下技术方案来实现:
基于动态图元的小簇人群识别方法,包括如下步骤:
S1)提取轨迹
检测时空数据点,形成每个人的轨迹信息;
S2)基于动态图元的场景建模
S3)基于卷积神经网络的人群分类
将S2)中的点向量集合和相应的图元子图输入到带有卷积核的卷积神经网络,该卷积核作用于轨迹短片段以生成新的特征,通过公式在特征图上使用max-pooling函数来提取最大值作为选定的特征;其中,为轨迹短片段,为偏置项,f为非线性函数ReLu;
利用具有dropout和softmax输出的全连接层识别人群并对人群进行分类。
进一步地,在步骤S2)中,子图划分采用社区分割算法,公式如下:
本发明与现有技术相比,具有以下优点:
本发明基于动态图元的小簇人群识别方法,在实际场景下运用动态图元模型构建场景,并通过深度学习的方法处理时空数据从而攻克小簇人群的用户识别问题;通过提取行人的轨迹图的语义信息,让后续的神经网络捕捉到更好的特征信息从而完成分类,该模型在准确率与召回率指标上同传统的机器学习方法相比效果提升明显。
附图说明
图1是本发明基于动态图元的小簇人群识别方法的动态图元模型示意图。
图2是本发明基于动态图元的小簇人群识别方法的30种图元结构示意图。
图3是本发明基于动态图元的小簇人群识别方法的流程示意图。
具体实施方式
下面结合附图,对本发明的实施例作进一步详细的描述。
基于动态图元的小簇人群识别方法,包括如下步骤:
S1)提取轨迹
检测时空数据点,形成每个人的轨迹信息。
S2)基于动态图元的场景建模
将人群的轨迹信息构建成一个网络图其中,V为轨迹中的点,E为点之间的路径。如图1所示,图1的左侧有三条不同颜色的轨迹经过了关键点,节点0,由于节点3、7、8、4、10、11到节点0的距离都是1,所以将这些节点归在1-步层并生成图图1的中间是Graph Embedding之后的图元(Graphlet),图可以由相关的图元呈现;可以被划分为一组图元{G0,G1},2-步层和3-步层的条件以此类推。
首先在模型中定义概念层layer。给定一对点<Oi,Oj>,其中Oi是关键点,如果从Oj到Oi最短路径的长度是c,那么Oj∈c-步层,然后生成一个子图其中Vc是c-步层中的点,而Ec∈|Vc×Vc|。简单地说,关键点不属于任何子图一旦在场景中存在多个子图,就会在上下两层的图之间出现包含关系。这意味着,如果给定子图当c>c′就可以推断出
为了描述图的结构,图1中引入了基本图元g,如图2所示,本专利提出了30种不同的图元的形状。这30种子图是我们之后网络图划分的基础,我们从每个人的历史活动图中划分出关键网络,并在其中进行子图的切分,也就是使用这30种子图进行全部的表征。
上述公式用来计算模块度,模块度=(落在同一组内的边的比例)-(对这些边进行随机分配所得到的概率期望)。
假设网络有n个节点,有m条边,节点v的度表示为kv,将网络的邻接矩阵表示为A,Avw=0表示节点v和w之间没有边,Avw=1表示有边。
在计算期望的过程中网络的边进行随机分配,需要将每条边切断一分为二,切断的点我们称作末梢点,这样m条边就会产生个末梢点,随机地将这ln个末梢点进行连接,包括同一节点拥有的末梢点的自连接。这样可以保持每个节点原有的度不变的条件下,得到一个完全随机网络。
动态图元模型的算法如下:
算法解析:算法的核心思想是以人群的历史轨迹与关键地点作为突破口,从一点开始向外围逐层扩增,形成多个层次,因为我们认为关键点周围的活动信息应当是能够描述不同人的行为轨迹。因此,在算法实现上,我们输入所有的预定义关键点以及用户的历史轨迹,代码3至12行实现了在每个用户的历史轨迹图上,我们以每个关键点为中心,向外扩展k层网络,并将每层网络的点集与边集信息存入图G中。代码14至22行,我们对构造好的图G进行子图划分,我们首先计算图的模块度,然后引用社区分割算法从层次图中提取子图,如果提取出来的子图超出预定大小则使用深度优先算法进行切分。最后,返回分割的子图。
S3)基于卷积神经网络的人群分类
在将能突出代表场景的表征构建为点向量集合和相应的图元子图之后,我们提出了基于卷积神经网络的时空卷积神经网络架构,通过异构的时空信息、行动模式和行为场景来对各种用户进行分类。该框架利用的是组合的时空场景嵌入,用于描述多层结构的人类行为模型以及解决小簇人员分类的问题。
如图3所示,首先收集某些人的移动记录,然后使用关键位置选择策略来选择能呈现场景语义的关键点。在为用户生成场景向量之后,将单个的场景向量连接起来以生成用户行为的向量空间。将S2)中的点向量集合和相应的图元子图输入到带有卷积核的卷积神经网络,该卷积核作用于轨迹短片段以生成新的特征,通过公式在特征图上使用max-pooling函数来提取最大值作为选定的特征;其中,为轨迹短片段,为偏置项,f为非线性函数ReLu;选取各种卷积核(具有不同长度)来生成不同的特征,利用具有dropout和softmax输出的全连接层识别人群并对人群进行分类。
本发明基于动态图元的小簇人群识别方法,通过上述步骤S1)至S3),所提出的模型及算法与其他各种方法进行评估对比,主要分为两类:传统分类模型CM(ClassificationMethod)和异常检测模型AD(Anomaly Detection)。由于本次实验中的正样本实例(嫌疑人,小簇人群)非常低,所以在负样本实例(普通人)上采取了欠采样方法来平衡训练过程中的数据。所有方法都将进行10次重复实验,并使用随机选择的数据集验证过程,最后保留结果的平均值,对于评估的指标主要有Precision(精度),Recall(召回率),F值。
我们将实验结果汇总,如表1所示,将实验采用的模型分为三类,分别是(CF),(AD),以及深度学习的方法(DL)。在CF上,模型的表现都不佳,虽然SVM的召回率出色,但是其准确度低下。在AD上,模型的表现于前面相似依旧不理想。第三类深度学习的方法上,使用我们提出的基于动态图元的场景模型,准确度与召回率得到了较大增幅,模型的F值得到提高表明模型对此类问题有着较好的分类效果。
表1图元结构表征方法比较
综上,本发明提出的基于动态图元的场景模型能够较好的挖掘出潜在的语义信息,给卷积神经网络提供了有效的输入数据,从而能学习到不同类别人群的潜在特性,进而达到分类效果。
以上所述仅是本发明优选实施方式,应当指出,对于本技术领域的普通技术人员,在不脱离本发明构思的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明保护范围内。
Claims (1)
1.基于动态图元的小簇人群识别方法,其特征在于包括如下步骤:
S1)提取轨迹
检测时空数据点,形成每个人的轨迹信息;
S2)基于动态图元的场景建模
S3)基于卷积神经网络的人群分类
将S2)中的点向量集合和相应的图元子图输入到带有卷积核w∈Rhk的卷积神经网络,该卷积核作用于轨迹短片段以生成新的特征,通过公式在特征图上使用max-pooling函数来提取最大值作为选定的特征;其中,ci为点i所在社区,为轨迹短片段,b∈R为偏置项,f为非线性函数ReLu;
利用具有dropout和softmax输出的全连接层识别人群并对人群进行分类;
在步骤S2)中,子图划分采用社区分割算法,公式如下:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910149565.9A CN109871469B (zh) | 2019-02-28 | 2019-02-28 | 基于动态图元的小簇人群识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910149565.9A CN109871469B (zh) | 2019-02-28 | 2019-02-28 | 基于动态图元的小簇人群识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109871469A CN109871469A (zh) | 2019-06-11 |
CN109871469B true CN109871469B (zh) | 2021-09-24 |
Family
ID=66919463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910149565.9A Active CN109871469B (zh) | 2019-02-28 | 2019-02-28 | 基于动态图元的小簇人群识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109871469B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110929841B (zh) * | 2019-10-11 | 2023-04-18 | 浙江大学城市学院 | 基于增强意图的循环神经网络模型预测行人轨迹的方法 |
CN110879856B (zh) * | 2019-11-27 | 2022-08-05 | 国家计算机网络与信息安全管理中心 | 一种基于多特征融合的社交群体分类方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8345984B2 (en) * | 2010-01-28 | 2013-01-01 | Nec Laboratories America, Inc. | 3D convolutional neural networks for automatic human action recognition |
CN106022220A (zh) * | 2016-05-09 | 2016-10-12 | 西安北升信息科技有限公司 | 一种体育视频中对参赛运动员进行多人脸跟踪的方法 |
CN107657215A (zh) * | 2017-09-07 | 2018-02-02 | 南京师范大学 | 基于被动红外传感器的室内行为轨迹运动语义解析方法 |
CN108388651A (zh) * | 2018-02-28 | 2018-08-10 | 北京理工大学 | 一种基于图核和卷积神经网络的文本分类方法 |
CN108510008A (zh) * | 2018-04-11 | 2018-09-07 | 国交空间信息技术(北京)有限公司 | 一种基于浮动车轨迹点空间关系和分布的路网提取方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070011609A1 (en) * | 2005-07-07 | 2007-01-11 | Florida International University Board Of Trustees | Configurable, multimodal human-computer interface system and method |
US10345449B2 (en) * | 2016-12-02 | 2019-07-09 | Verizon Connect Ireland Limited | Vehicle classification using a recurrent neural network (RNN) |
-
2019
- 2019-02-28 CN CN201910149565.9A patent/CN109871469B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8345984B2 (en) * | 2010-01-28 | 2013-01-01 | Nec Laboratories America, Inc. | 3D convolutional neural networks for automatic human action recognition |
CN106022220A (zh) * | 2016-05-09 | 2016-10-12 | 西安北升信息科技有限公司 | 一种体育视频中对参赛运动员进行多人脸跟踪的方法 |
CN107657215A (zh) * | 2017-09-07 | 2018-02-02 | 南京师范大学 | 基于被动红外传感器的室内行为轨迹运动语义解析方法 |
CN108388651A (zh) * | 2018-02-28 | 2018-08-10 | 北京理工大学 | 一种基于图核和卷积神经网络的文本分类方法 |
CN108510008A (zh) * | 2018-04-11 | 2018-09-07 | 国交空间信息技术(北京)有限公司 | 一种基于浮动车轨迹点空间关系和分布的路网提取方法 |
Non-Patent Citations (2)
Title |
---|
基于传播影响力的重叠社区划分算法;谭文安等;《上海第二工业大学学报》;20180630;第35卷(第2期);第145-152页 * |
用于车辆识别的深度学习模型的优化;刘泽康等;《天津师范大学学报》;20190131;第39卷(第1期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109871469A (zh) | 2019-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Leino et al. | Influence-directed explanations for deep convolutional networks | |
Zhang et al. | Adaptive structural fingerprints for graph attention networks | |
CN108764085B (zh) | 基于生成对抗网络的人群计数方法 | |
CN112365171B (zh) | 基于知识图谱的风险预测方法、装置、设备及存储介质 | |
Badawi et al. | A hybrid memetic algorithm (genetic algorithm and great deluge local search) with back-propagation classifier for fish recognition | |
CN110347881A (zh) | 一种基于路径回溯图嵌入的群体发现方法 | |
CN109711483B (zh) | 一种基于Sparse Autoencoder的电力系统运行方式聚类方法 | |
CN108537818A (zh) | 基于集群压力lstm的人群轨迹预测方法 | |
CN110826702A (zh) | 一种多任务深度网络的异常事件检测方法 | |
CN112766280A (zh) | 一种基于图卷积的遥感图像道路提取方法 | |
CN109871469B (zh) | 基于动态图元的小簇人群识别方法 | |
CN110598061A (zh) | 一种多元图融合的异构信息网嵌入方法 | |
CN107679135A (zh) | 面向网络文本大数据的话题检测与跟踪方法、装置 | |
CN105046720B (zh) | 基于人体运动捕捉数据字符串表示的行为分割方法 | |
CN116863201A (zh) | 一种基于深度图神经网络的图像分类方法 | |
CN114005085A (zh) | 一种视频中密集人群分布检测与计数方法 | |
Sandeep Kumar et al. | Location identification for real estate investment using data analytics | |
CN113761359A (zh) | 数据包推荐方法、装置、电子设备和存储介质 | |
CN108446605A (zh) | 复杂背景下双人交互行为识别方法 | |
Liao et al. | Traffic anomaly detection model using k-means and active learning method | |
CN111814917B (zh) | 一种存在模糊态的字轮图像数字识别方法 | |
He et al. | Classification of metro facilities with deep neural networks | |
CN112860977A (zh) | 一种基于卷积神经网络的链路预测方法 | |
Zhang et al. | Synergic learning for noise-insensitive webly-supervised temporal action localization | |
CN114265954B (zh) | 基于位置与结构信息的图表示学习方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220708 Address after: 310015 No. 51, Huzhou street, Hangzhou, Zhejiang Patentee after: Zhejiang University City College Address before: 310000 No.51 Huzhou street, Gongshu District, Hangzhou City, Zhejiang Province Patentee before: Zhejiang University City College |
|
TR01 | Transfer of patent right |