[发明专利]一种改进的对缺失值插补的算法在审
申请号: | 201611122144.X | 申请日: | 2016-12-08 |
公开(公告)号: | CN108197079A | 公开(公告)日: | 2018-06-22 |
发明(设计)人: | 吴剑文;许飞月;陈乐焱;陶波 | 申请(专利权)人: | 广东精点数据科技股份有限公司 |
主分类号: | G06F17/18 | 分类号: | G06F17/18 |
代理公司: | 北京隆源天恒知识产权代理事务所(普通合伙) 11473 | 代理人: | 闫冬 |
地址: | 510630 广东省广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种改进的对缺失值插补的算法,包括:对所有数据进行层次类聚、针对含有缺失值的类,根据是否有缺失值的记录,将记录分为完全数据组m1和缺失数据组m2、将m1中的数据随机分成训练集和测试集,用k种插补方法预测测试集,得出准确度最高的方法、判断此方法是否为弱方法,若是,结合bagging算法得到该类的缺失值插补的函数,若否,该算法为最终算法、运用最终插补函数对该类的缺失值进行插补、判断是否存在还有缺失值的类。所述改进的对缺失值插补的算法会根据数据特有的性质,在众多的缺失值插补方案中,选择比较适合该数据集的方法,利用bagging算法的原理,对比各种方法对缺失值的插补效果,从而得出比较实用该数据的缺失值插补的方法。 | ||
搜索关键词: | 插补 算法 测试集 准确度 改进 缺失数据 数据集 数据组 训练集 记录 类聚 预测 | ||
【主权项】:
1.一种改进的对缺失值插补的算法,包括以下步骤:步骤S1,对所有数据进行层次类聚;步骤S2,针对含有缺失值的类,根据是否有缺失值的记录,将记录分为完全数据组m1和缺失数据组m2;步骤S3,将m1中的数据随机分成训练集和测试集,用k种插补方法预测测试集,得出准确度最高的方法,k为自然数;步骤S4,判断此方法是否为弱算法,若是,结合bagging算法得到该类的缺失值插补的函数,若否,该算法为最终算法;步骤S5,运用最终插补函数对该类的缺失值进行插补;步骤S6,判断是否存在还有缺失值的类,若是,回到步骤S2,若否,结束算法。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东精点数据科技股份有限公司,未经广东精点数据科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611122144.X/,转载请声明来源钻瓜专利网。