[发明专利]价值分布函数的确定方法、装置、电子设备及可读介质在审
申请号: | 201811347255.X | 申请日: | 2018-11-13 |
公开(公告)号: | CN111178534A | 公开(公告)日: | 2020-05-19 |
发明(设计)人: | 冉世伟 | 申请(专利权)人: | 北京字节跳动网络技术有限公司 |
主分类号: | G06N20/00 | 分类号: | G06N20/00 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 孟金喆 |
地址: | 100080 北京市石景山区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 价值 分布 函数 确定 方法 装置 电子设备 可读 介质 | ||
1.一种价值分布函数的确定方法,其特征在于,包括:
根据样本数据至少一个特征的特征可选值,确定至少一个特征的价值分布函数散度;
根据所述至少一个特征的价值分布函数散度,构建决策树;
根据所述决策树确定目标数据的价值分布函数。
2.根据权利要求1所述的方法,其特征在于,根据样本数据至少一个特征的特征可选值,确定至少一个特征的价值分布函数散度,包括:
针对样本数据中每一特征,确定该特征的各特征可选值的价值分布函数;
对该特征的各特征可选值进行候选分组形成多个候选集合对,并确定各候选集合对之间的价值分布函数的散度值;
根据各候选集合对之间的价值分布函数的散度值,确定该特征的价值分布函数散度。
3.根据权利要求1所述的方法,其特征在于,根据所述至少一个特征的价值分布函数散度,构建决策树,包括:
针对当前节点,将最大价值分布函数散度的特征作为分裂依据,将当前节点分裂为两个子节点;
遍历所有的节点,构建二叉决策树。
4.根据权利要求3所述的方法,其特征在于,在针对当前节点,将最大价值分布函数散度的特征作为分裂依据,将当前节点分裂为两个子节点之前,所述方法还包括:
若当前节点内样本数据数量小于预设数量阈值,或者,若当前节点的高度达到预设高度阈值,则停止对当前节点的分裂。
5.根据权利要求1所述的方法,其特征在于,根据所述决策树确定目标数据的价值分布函数,包括:
根据决策树中节点内样本数据每一特征的特征可选值,确定目标数据的价值分布函数。
6.根据权利要求5所述的方法,其特征在于,根据决策树中节点内样本数据每一特征的特征可选值,确定目标数据的价值分布函数,包括:
获取目标数据的目标特征的目标可选值;
根据所述决策树中节点内样本数据每一特征的特征可选值与所述目标可选值的相似度,确定与目标数据匹配的匹配节点;
根据所述匹配节点内的样本数据的价值分布函数,确定目标数据的价值分布函数。
7.根据权利要求1所述的方法,其特征在于,在根据所述决策树确定目标数据的价值分布函数之后,所述方法还包括:
根据所述目标数据的价值分布函数,确定目标数据的期望价值。
8.一种价值分布函数的确定装置,其特征在于,包括:
价值分布函数散度确定模块,用于根据样本数据至少一个特征的特征可选值,确定至少一个特征的价值分布函数散度;
决策树构建模块,用于根据所述至少一个特征的价值分布函数散度,构建决策树;
价值分布函数确定模块,根据所述决策树确定目标数据的价值分布函数。
9.一种计算机可读介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一项所述的价值分布函数的确定方法。
10.一种电子设备,包括存储器,处理器及存储在存储器上并可在处理器运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的价值分布函数的确定方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京字节跳动网络技术有限公司,未经北京字节跳动网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811347255.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:螺纹环规的加工方法及加工工具
- 下一篇:马桶排污泵体驱动平台