[发明专利]一种基于完备相容类的云平台不完备大数据填补方法有效
| 申请号： | 201510051653.7 | 申请日： | 2015-01-30 |
| 公开（公告）号： | CN104598618B | 公开（公告）日： | 2018-03-27 |
| 发明（设计）人： | 袁景凌;杨光;钟珞;陈旻骋 | 申请（专利权）人： | 武汉理工大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 武汉开元知识产权代理有限公司42104 | 代理人： | 潘杰 |
| 地址： | 430070 湖北省*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于完备相容类的云平台不完备大数据填补方法，通过不完备大数据中的完备信息并行填补其缺失属性。本方法提高不完备数据填补的效率，有效填补缺失值过多的不完备大数据。建立了完备数据和不完备数据更为直接的联系，结合缺失属性的倒排索引和不完备数据的相容类，将数据集划分为若干完备相容类。获取完备部分中各缺失属性的频繁项集，根据频繁项集生成填补信息，并行填补具有相容关系的不完备数据，充分利用大数据的完备信息的频繁项集，并行填补具有相容关系的不完备数据。采用并行填补的方式也即采用多台机器同时去填补不同记录的缺失值也加大了填补的效率。 | ||
| 搜索关键词： | 一种 基于 完备 相容 平台 数据 填补 方法 | ||
【主权项】：
一种基于完备相容类的云平台不完备大数据填补方法，其特征在于，该方法包括如下步骤：步骤一，扫描待处理的大数据，生成以缺失属性序列为关键字的倒排索引；步骤二，依据所述倒排索引将待处理的大数据中的不完备数据划分为若干相容类；步骤三，对待处理的大数据中完备数据进行映射端连接操作，得到映射端输出中间结果，结合步骤二所得的若干相容类将所述待处理的大数据划分为若干完备相容类；步骤四，依次读取各个所述完备相容类中对于缺失属性序列的频繁项集，从所述频繁项集中生成对缺失属性序列的值覆盖，用所述值覆盖填补该完备相容类中的不完备数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉理工大学，未经武汉理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510051653.7/，转载请声明来源钻瓜专利网。
