[发明专利]一种基于信息熵的数据填充方法及装置有效

专利信息
申请号: 201811102220.X 申请日: 2018-09-20
公开(公告)号: CN109460775B 公开(公告)日: 2020-09-11
发明(设计)人: 王进;龚晓菲;时忆杰;何跃鹰 申请(专利权)人: 国家计算机网络与信息安全管理中心;北京邮电大学
主分类号: G06K9/62 分类号: G06K9/62
代理公司: 北京柏杉松知识产权代理事务所(普通合伙) 11413 代理人: 丁芸;项京
地址: 100029*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 信息 数据 填充 方法 装置
【说明书】:

发明实施例提供了一种基于信息熵的数据填充方法及装置,其中,方法包括:对已有数据中属性值完整的完整数据的属性值进行求均值或求众数,得到已有数据中缺少属性值的缺失数据中的预填充属性值;将预填充属性值预填充在缺失数据中,获得预填充后缺失数据;采用硬聚类算法K‑means,对预填充后缺失数据以及完整数据进行聚类,获得与预填充后缺失数据处于同一簇内,且与预填充后缺失数据相似度达到预设条件的完整数据,作为相似完整数据;计算相似完整数据的信息熵;基于信息熵,计算相似完整数据中的属性值对缺失数据的属性值所作贡献的权重;利用权重与相似完整数据的属性值,计算缺失属性值;将缺失属性值填充在缺失数据中。

技术领域

本发明涉及信息处理技术领域,特别是涉及一种基于信息熵的数据填充方法及装置。

背景技术

近年来,随着信息处理技术的发展,通常需要对数据进行处理,但是所处理的数据可能并不完整,比如,工业互联网平台可能采集到数据并不完整。这个工业互联网平台是工业云平台的延伸发展,使得工业设备分别与互联网以及工业云平台建立连接。由于人为失误和互联网的设备故障等因素,使得工业互联网平台从现场的工业设备及互联网中,采集的数据包含不完整的数据。这样,就需要在工业互联网平台上对数据进行分析之前,需要先对不完整的数据进行填充,将填充后的数据传输到工业云平台,从而使用数据分析出诸多信息,比如,检测工业设备的状态。

对于上述不完整的数据进行填充,目前一般采用如下统计学上的均值或众数,对数据中的缺失值进行处理:

获取所有完整的数据的属性值;对所有完整的数据的属性值,求均值或者求众数;将得到的均值或众数,作为数据中的缺失值,并将数据中的缺失值,填充在不完整的数据中。

这种方式实现了对数据中的缺失值进行处理,然而本申请发明人在实现本发明的过程中,采用如下统计学上的均值或众数,对数据中的缺失值进行处理,会存在如下问题:

使用统计学上的均值或众数对缺失值的填充,不具有针对性,会导致数据准确性降低。

发明内容

本发明实施例的目的在于提供一种基于信息熵的数据填充方法及装置,用以解决现有技术中使用统计学上的均值或众数进行缺失值的填充,不具有针对性,会导致数据准确性降低的技术问题。具体技术方案如下:

第一方面,本发明实施提供了基于信息熵的数据填充方法,包括:

对已有数据中属性值完整的完整数据的属性值进行求均值或求众数,得到所述已有数据中缺少属性值的缺失数据中的预填充属性值;

将所述预填充属性值预填充在所述缺失数据中,获得预填充后缺失数据;

采用硬聚类算法K-means,对预填充后缺失数据以及所述完整数据进行聚类,获得与所述预填充后缺失数据处于同一簇内,且与所述预填充后缺失数据相似度达到预设条件的完整数据,作为相似完整数据;

计算所述相似完整数据的信息熵;

基于所述信息熵,计算所述相似完整数据中的属性值对所述缺失数据的属性值所作贡献的权重;

利用所述权重与所述相似完整数据的属性值,计算所述缺失属性值;

将所述缺失属性值填充在所述缺失数据中。

进一步的,所述采用硬聚类算法K-means,对预填充后缺失数据以及所述完整数据进行聚类,获得与所述预填充后缺失数据处于同一簇内,且与所述预填充后缺失数据相似度达到预设条件的完整数据,作为相似完整数据,包括:

采用硬聚类算法K-means中的马氏距离,将预填充后缺失数据以及所述完整数据进行聚类,得到多个簇;

针对每个簇,计算处于同一簇内所述预填充后缺失数据以及所有完整数据之间的相似度;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家计算机网络与信息安全管理中心;北京邮电大学,未经国家计算机网络与信息安全管理中心;北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811102220.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top