[发明专利]一种基于信息熵的公共安全数据分级索引方法及装置有效
申请号: | 202010072369.9 | 申请日: | 2020-01-21 |
公开(公告)号: | CN111274349B | 公开(公告)日: | 2020-12-15 |
发明(设计)人: | 徐继宁;丁辉;雷振伍;李超;刘硕;史运涛;刘大千;吴晗;武国亮;于运渌 | 申请(专利权)人: | 北方工业大学 |
主分类号: | G06F16/31 | 分类号: | G06F16/31;G06F16/33 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 苗晓静 |
地址: | 100144 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 信息 公共安全 数据 分级 索引 方法 装置 | ||
1.一种基于信息熵的公共安全数据分级索引方法,其特征在于,包括:
获取待查询公共安全数据的关键字;
根据预设索引结构对所述关键字进行索引;其中,所述预设索引结构是根据由信息熵表示的、表征各关键字之间关联程度的互信息量确定的分级索引结构;
还包括:
预先构建所述预设索引结构,具体包括:
获取由各根节点关键字分别表示的词频表;所述词频表记录有属于同一根节点关键字的各数据关键字的词频数;
根据所述各根节点关键字对应的词频表数量、属于同一根节点关键字的各数据关键字的词频数,确定各数据关键字分别对应的信息熵;
根据各数据关键字分别对应的信息熵,确定所述互信息量;
确定各根节点关键字为所述预设索引结构中的根节点,根据所述互信息量,确定与所述互信息量相对应的数据关键字为所述根节点下的分级节点,并根据所有分级节点构建所述预设索引结构;
所述根据所述互信息量,确定与所述互信息量相对应的数据关键字为所述根节点下的分级节点,并根据所有分级节点构建所述预设索引结构,包括:
按照所述互信息量的互信息量数值大小顺序排列所述互信息量,并将前n个互信息量对应的关键字作为所述根节点的下一级分级节点;
将在前n个互信息量之后的m个互信息量对应的关键字作为所述下一级分级节点的下一级分级节点,并重复执行,直到遍历完成全部互信息量对应的关键字。
2.根据权利要求1所述的基于信息熵的公共安全数据分级索引方法,其特征在于,所述根据预设索引结构对所述关键字进行索引,包括:
从所述预设索引结构的根节点开始逐级遍历所述关键字,并进行索引。
3.根据权利要求2所述的基于信息熵的公共安全数据分级索引方法,其特征在于,所述根据所述各根节点关键字对应的词频表数量、属于同一根节点关键字的各数据关键字的词频数,确定各数据关键字分别对应的信息熵,包括:
根据所述各根节点关键字对应的词频表数量,确定属于同一根节点关键字的全部数据关键字对应的权重;
根据属于同一根节点关键字的各数据关键字的词频数,确定各数据关键字在与其对应的根节点关键字所表示的词频表中出现的概率;
根据所述权重和所述概率,确定各数据关键字分别对应的信息熵。
4.根据权利要求3所述的基于信息熵的公共安全数据分级索引方法,其特征在于,所述根据所述权重和所述概率,确定各数据关键字分别对应的信息熵,包括:
根据如下公式计算各数据关键字分别对应的信息熵:
其中,H(X)为与关键字x对应的信息熵、λ为所述权重、P(x)为所述概率、x为所述关键字、X为包含有所述词频表的关键字集合。
5.根据权利要求2所述的基于信息熵的公共安全数据分级索引方法,其特征在于,所述根据各数据关键字分别对应的信息熵,确定所述互信息量,包括:
根据如下公式确定所述互信息量:
I(X;Y)=H(Y)-H(Y|X)
其中,I(X;Y)为所述互信息量、H(Y)为与关键字x关联的关键字y对应的信息熵、H(Y|X)根据如下公式进行计算:
其中,H(Y|X)为y对x的期望、p(x,y)为关键字x和关键字y在与其对应的根节点关键字所表示的词频表中同时出现的概率、p(y|x)为关键字x在与其对应的根节点关键字所表示的词频表中出现的条件下关键字y出现的概率。
6.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至5任一项所述方法的步骤。
7.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机
程序被处理器执行时实现如权利要求1至5任一项所述方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北方工业大学,未经北方工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010072369.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:猪只采食行为预测方法及装置
- 下一篇:WiFi网络连接方法及设备
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置