[发明专利]一种基于信息熵的数据填充方法及装置有效
申请号: | 201811102220.X | 申请日: | 2018-09-20 |
公开(公告)号: | CN109460775B | 公开(公告)日: | 2020-09-11 |
发明(设计)人: | 王进;龚晓菲;时忆杰;何跃鹰 | 申请(专利权)人: | 国家计算机网络与信息安全管理中心;北京邮电大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 丁芸;项京 |
地址: | 100029*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 信息 数据 填充 方法 装置 | ||
本发明实施例提供了一种基于信息熵的数据填充方法及装置,其中,方法包括:对已有数据中属性值完整的完整数据的属性值进行求均值或求众数,得到已有数据中缺少属性值的缺失数据中的预填充属性值;将预填充属性值预填充在缺失数据中,获得预填充后缺失数据;采用硬聚类算法K‑means,对预填充后缺失数据以及完整数据进行聚类,获得与预填充后缺失数据处于同一簇内,且与预填充后缺失数据相似度达到预设条件的完整数据,作为相似完整数据;计算相似完整数据的信息熵;基于信息熵,计算相似完整数据中的属性值对缺失数据的属性值所作贡献的权重;利用权重与相似完整数据的属性值,计算缺失属性值;将缺失属性值填充在缺失数据中。
技术领域
本发明涉及信息处理技术领域,特别是涉及一种基于信息熵的数据填充方法及装置。
背景技术
近年来,随着信息处理技术的发展,通常需要对数据进行处理,但是所处理的数据可能并不完整,比如,工业互联网平台可能采集到数据并不完整。这个工业互联网平台是工业云平台的延伸发展,使得工业设备分别与互联网以及工业云平台建立连接。由于人为失误和互联网的设备故障等因素,使得工业互联网平台从现场的工业设备及互联网中,采集的数据包含不完整的数据。这样,就需要在工业互联网平台上对数据进行分析之前,需要先对不完整的数据进行填充,将填充后的数据传输到工业云平台,从而使用数据分析出诸多信息,比如,检测工业设备的状态。
对于上述不完整的数据进行填充,目前一般采用如下统计学上的均值或众数,对数据中的缺失值进行处理:
获取所有完整的数据的属性值;对所有完整的数据的属性值,求均值或者求众数;将得到的均值或众数,作为数据中的缺失值,并将数据中的缺失值,填充在不完整的数据中。
这种方式实现了对数据中的缺失值进行处理,然而本申请发明人在实现本发明的过程中,采用如下统计学上的均值或众数,对数据中的缺失值进行处理,会存在如下问题:
使用统计学上的均值或众数对缺失值的填充,不具有针对性,会导致数据准确性降低。
发明内容
本发明实施例的目的在于提供一种基于信息熵的数据填充方法及装置,用以解决现有技术中使用统计学上的均值或众数进行缺失值的填充,不具有针对性,会导致数据准确性降低的技术问题。具体技术方案如下:
第一方面,本发明实施提供了基于信息熵的数据填充方法,包括:
对已有数据中属性值完整的完整数据的属性值进行求均值或求众数,得到所述已有数据中缺少属性值的缺失数据中的预填充属性值;
将所述预填充属性值预填充在所述缺失数据中,获得预填充后缺失数据;
采用硬聚类算法K-means,对预填充后缺失数据以及所述完整数据进行聚类,获得与所述预填充后缺失数据处于同一簇内,且与所述预填充后缺失数据相似度达到预设条件的完整数据,作为相似完整数据;
计算所述相似完整数据的信息熵;
基于所述信息熵,计算所述相似完整数据中的属性值对所述缺失数据的属性值所作贡献的权重;
利用所述权重与所述相似完整数据的属性值,计算所述缺失属性值;
将所述缺失属性值填充在所述缺失数据中。
进一步的,所述采用硬聚类算法K-means,对预填充后缺失数据以及所述完整数据进行聚类,获得与所述预填充后缺失数据处于同一簇内,且与所述预填充后缺失数据相似度达到预设条件的完整数据,作为相似完整数据,包括:
采用硬聚类算法K-means中的马氏距离,将预填充后缺失数据以及所述完整数据进行聚类,得到多个簇;
针对每个簇,计算处于同一簇内所述预填充后缺失数据以及所有完整数据之间的相似度;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家计算机网络与信息安全管理中心;北京邮电大学,未经国家计算机网络与信息安全管理中心;北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811102220.X/2.html,转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置