CN111831708A - 基于缺失数据的样本分析方法、装置、电子设备及介质 - Google Patents
基于缺失数据的样本分析方法、装置、电子设备及介质 Download PDFInfo
- Publication number
- CN111831708A CN111831708A CN202010684956.3A CN202010684956A CN111831708A CN 111831708 A CN111831708 A CN 111831708A CN 202010684956 A CN202010684956 A CN 202010684956A CN 111831708 A CN111831708 A CN 111831708A
- Authority
- CN
- China
- Prior art keywords
- missing data
- dimension
- missing
- saturation
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Abstract
本发明涉及大数据技术,揭露了一种基于缺失数据的样本分析方法,包括:获取缺失数据集及对应的标签值,计算缺失数据集中缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表;计算特征维度列表中缺失数据维度与标签值的相关系数,选取相关系数大于预设相关系数的缺失数据维度,对选取的缺失数据维度进行建模,生成缺失数据不敏感模型;利用缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果。本发明还提出一种基于缺失数据的样本分析装置、电子设备以及存储介质。此外,本发明还涉及区块链技术,选取的缺失数据维度可存储于区块链中。本发明可以解决因缺失数据导致样本分析出现不准确的现象。
Description
技术领域
本发明涉及大数据技术,尤其涉及一种基于缺失数据的样本分析方法、装置、电子设备及计算机可读存储介质。
背景技术
当前真实世界数据挖掘的一个难点是数据缺失。比如对于基于网络或纸质问卷的数据,常常会有被调查者跳过特定问题的情况,造成回收问卷的回答不完整,此时这一调查样本中会出现特征缺失。
目前无论是对缺失特征进行填充,或者直接将这一缺失样本舍弃,均有各自的缺陷:其中,对于缺失特征填充来说,无法保证填充的数值是否能够真实地反映缺失数值;对于缺失样本舍弃来说,将缺失样本舍弃会造成信息的浪费。
因此,不管是缺失特征填充,或是直接将这一缺失样本舍弃,都会导致因缺失数据进行样本分析出现不准确的现象。
发明内容
本发明提供一种基于缺失数据的样本分析方法、装置、电子设备及计算机可读存储介质,其主要目的在于解决因缺失数据导致样本分析出现不准确的现象。
为实现上述目的,本发明提供的一种基于缺失数据的样本分析方法,包括:
获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表;
计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集;
利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型;
利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果。
可选地,所述计算所述缺失数据集中每一种缺失数据维度的饱和度,包括:
获取所述缺失数据维度的样本集;
识别出所述样本集中是否存在非法和/或非空样本;
若存在非法和/或非空样本,则筛除所述非法和/或非空样本后,利用预设饱和度计算公式计算筛除后所述样本集的饱和度,得到所述缺失数据维度的饱和度;
若不存在非法和/或非空样本,则利用预设饱和度计算公式计算所述样本集的饱和度,得到所述缺失数据维度的饱和度。
可选地,所述生成特征维度列表之前,该方法还包括:对选取的缺失数据维度进行校验,对校验成功的缺失数据维度进行排序,生成所述特征维度列表。
可选地,所述对校验成功的所述缺失数据维度进行排序,包括:
利用下述方法计算所述缺失数据维度的权重f*:
f*=(I-m)-1xi
根据所述权重大小,对所述缺失数据维度进行排序。
可选地,所述计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,包括:
利用下述方法计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数:
其中,c(x,y)表示缺失数据维度与标签值的相关系数,COV(x,y)表示缺失数据维度与标签值的协方差,Var[X]表示缺失数据维度的方差,Var[Y]为标签值的方差。
可选地,所述利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型,包括:
利用所述预设数据缺失不敏感算法构建所述目标缺失数据维度集的决策树;
计算所述决策树中每一种缺失数据维度的负梯度;
根据所述负梯度,更新所述决策树,得到所述缺失数据不敏感模型。
可选地,所述计算所述决策树中每一种缺失数据维度的负梯度,包括:
利用下述方法计算所述决策树中每一种缺失数据维度的负梯度:
其中,rim表示负梯度,表示学习率,L(yi,f(xi)表示损失函数,yi表示第i个缺失数据维度的样本数据预测值,f(xi)表示第i个缺失数据维度的样本数据的真实值,f(x)表示决策树中的区域函数,fm-1(x)表示决策树中的区域拟合函数。
为了解决上述问题,本发明还提供一种基于缺失数据的样本分析装置,所述装置包括:
计算及选取模块,用于获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表;
所述计算及选取模块,还用于计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集;
建模模块,用于利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型;
分析模块,用于利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果。
为了解决上述问题,本发明还提供一种电子设备,所述电子设备包括:
存储器,存储至少一个指令;及
处理器,执行所述存储器中存储的指令以实现上述所述的基于缺失数据的样本分析方法。
为了解决上述问题,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有至少一个指令,所述至少一个指令被电子设备中的处理器执行以实现上述所述的基于缺失数据的样本分析方法。
本发明实施例首先获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表,可以了解缺失数据集中每一种缺失数据维度的贡献度;其次,本发明实施例计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集,可以筛除所述特征维度列表中一些不重要的缺失数据维度,加快后续对缺失数据不敏感的模型建立速度,同时也保障了后续模型建立的可靠度;进一步地,本发明实施例利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,可以实现在不需要领域知识的前提下,对输入数据与目标值进行快速、自动的建模,以应用于多种不同场景,从而可以避免因数据缺失而导致构建模型时出现分析不准确的现象,进而可以满足对后续待分析样本数据进行分析时,避免因缺失数据而导致样本分析出现不准确的现象。
附图说明
图1为本发明一实施例提供的基于缺失数据的样本分析方法的流程示意图;
图2为本发明第一实施例中图1提供的数据过滤方法步骤S1的详细实施流程示意图;
图3为本发明第一实施例中图1提供的数据过滤方法步骤S3的详细实施流程示意图;
图4为本发明一实施例提供的基于缺失数据的样本分析装置的模块示意图;
图5为本发明一实施例提供的实现基于缺失数据的样本分析方法的电子设备的内部结构示意图;
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本申请实施例提供的基于缺失数据的样本分析方法的执行主体包括但不限于服务端、终端等能够被配置为执行本申请实施例提供的该方法的电子设备中的至少一种。换言之,所述基于缺失数据的样本分析方法可以由安装在终端设备或服务端设备的软件或硬件来执行,所述软件可以是区块链平台。所述服务端包括但不限于:单台服务器、服务器集群、云端服务器或云端服务器集群等。
参照图1所示的本发明一实施例提供的基于缺失数据的样本分析方法的流程示意图。在本发明实施例中,所述基于缺失数据的样本分析方法包括:
S1、获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表。
在本发明的至少一个实施例中,所述缺失数据集基于不同的业务场景采集得到,例如对于问卷调查,许多用户并不愿意回答某些私密性的问题,会选择性的回答问卷中的部分问题,从而导致采集问卷会产生部分的缺失数据,得到缺失数据问卷,根据不同用户的问卷回答,可以得到多个缺失数据问卷,从而形成缺失数据集。
进一步地,所述标签值指的是所述缺失数据集中所包含缺失数据维度对应的预测值,例如关于疾病问卷调查中,其对应的标签值可以为疾病,即疾病问卷调查所包含缺失数据维度对应的预测值为疾病。
在本发明的一个可选实施例中,所述缺失数据维度指的是一种表征缺失数据集数据特征的概念,例如根据疾病问卷调查得到的缺失数据集中,缺失数据维度包括:年龄、性别、体重以及身高等。
较佳地,参阅图2所示,所述计算所述缺失数据集中每一种缺失数据维度的饱和度,包括:
S10、获取所述缺失数据维度的样本集;
例如,对于年龄这个缺失数据维度,采集了500个样本,即500个用户的回答。
S11、识别出所述样本集中是否存在非法和/或非空样本;
例如,查询500个年龄样本中是否存在没有填年龄的样本或者是否年龄样本填的并不是数值而是其它字符。
若存在非法和/或非空样本,执行S12、筛除所述非法和/或非空样本后,利用预设饱和度计算公式计算筛除后所述样本集的饱和度,得到所述缺失数据维度的饱和度;
若不存在非法和/或非空样本,执行S13、利用预设饱和度计算公式计算所述样本集的饱和度,得到所述缺失数据维度的饱和度。
一个可选实施例中,所述预设饱和度计算公式如下所示:
P=1-n/m*100%
其中,p指的是饱和度,n指的是非法和/或非空样本数量,m指的是样本集中样本数量。
优选地,本发明实施例中,所述预设饱和度可以设置为10%,因此本发明保留饱和度大于10%的缺失特征数据。
进一步地,本发明的另一实施例中,在生成所述特征维度列表之前,还可以包括:对选取的所述缺失数据维度进行校验,对校验成功的所述缺失数据维度进行排序,生成所述特征维度列表。
其中,本发明实施例中,所述对所述缺失数据维度的校验,即选取出所述缺失数据维度与标签值的依赖度大于预设依赖度的缺失数据维度,保障选取的所述缺失数据维度的可靠性。
一个优选实施例中,利用当前已知的Kenall秩相关系数算法计算所述选取的缺失数据维度标签值的依赖度,可选的,所述预设依赖度为0.38。
一个优选实施例中,利用下述方法对校验成功的缺失数据维度进行排序:
f*=(I-m)-1xi
根据所述权重f*,对所述缺失数据维度进行排序,即权重值越大,所述缺失数据维度在特征维度列表位置越靠前。
基于所述缺失数据维度的排序,可以更加直观了解到每一种缺失数据维度与标签值的依赖程度大小。
S2、计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集。
在本发明实施例中,所述相关系数可以理解为缺失数据维度对标签值的贡献值,例如上述疾病问卷调查,其标签值为疾病,缺失数据维度包括:年龄、性别、体重以及身高等,则年龄、性别、体重以及身高等缺失数据维度对疾病的贡献值,即年龄、性别、体重以及身高等缺失数据维度与疾病之间的相关程度。
较佳地,本发明实施例利用下述方法计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数:
其中,c(x,y)表示缺失数据维度与标签值的相关系数,COV(x,y)表示缺失数据维度与标签值的协方差,Var[X]表示缺失数据维度的方差,Var[Y]为标签值的方差。
进一步地,为了更好的理解所述相关系数,本发明以心冠疾病作为标签值,则其对应的样本数据包括:胆固醇指标、血清蛋白指标以及肾小球指标等,年龄作为缺失数据维度,则其对应的样本数据为年龄范围,包括20~60岁的年龄岁数,利用上述方法计算年龄与心冠疾病的相关系数,可以得到年龄与心冠疾病的相关性,从而可以帮助用户判断心冠疾病是否与年龄相关。
一个优选实施例中,本发明选取所述相关系数大于预设相关系数的缺失数据维度,得到所述目标缺失数据维度集,可以筛除所述特征维度列表中一些不重要的缺失数据维度,加快后续对缺失数据不敏感的模型建立速度,同时也保障了后续模型建立的可靠度,可选的,所述预设相关系数为0.39。
其中,需要强调的是,为进一步保证上述目标缺失数据维度集的私密和安全性,上述目标缺失数据维度集还可以存储于一区块链的节点中。
S3、利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型。
所述预设数据缺失不敏感算法指的是一种可以自动学习出缺失数据维度中样本数据的分裂方向的方法,即将缺失样本当做稀疏矩阵来对待,在节点分裂时不考虑缺失样本的数值,而缺失样本数据会被分到左子树和右子树分别计层损失,最终选择损失较小的一个。
一个可选实施例中,所述预设数据缺失不敏感算法为当前已知XGBoost算法,所述XGBoost算法是一种改进的决策树算法。
详细地,参阅图5所示,所述S3包括:
S30、利用所述XGBoost算法构建所述目标缺失数据维度集的决策树;
在本发明实施例中,所述决策树的构建原理为:基于所述目标缺失数据维度集所在的输入空间中,递归的将所述输入空间中每个区域划分为两个子区域并决定每个子区域上的输出值,构建所述目标缺失数据维度集的决策树。
S31、计算所述决策树中每一种缺失数据维度的负梯度;
本发明较佳实施例中,所述负梯度指的是对所述目标缺失数据维度集中每一个目标缺失数据维度的残差,通过拟合所述目标缺失数据维度的残差,以增强整个决策树的鲁棒性以及可靠性。
一个优选实施例中,利用下述方法计算所述决策树中每一种缺失数据维度的负梯度:
其中,rim表示负梯度,表示学习率,L(yi,f(xi)表示损失函数,yi表示第i个缺失数据维度的样本数据预测值,f(xi)表示第i个缺失数据维度的样本数据的真实值,f(x)表示决策树中的区域函数,fm-1(x)表示决策树中的区域拟合函数。
S32、根据所述负梯度,更新所述决策树,得到所述缺失数据不敏感模型。
在本发明至少一个实施例中,利用上述所得到的负梯度,不断的训练所述决策树,直至所述每个缺失数据维度对所述决策树都已进行训练,生成所述缺失数据不敏感模型。
基于所述XGBoost算法对所述目标缺失数据维度集进行建模,可以实现在不需要领域知识的前提下,对输入数据与目标值进行快速、自动的建模,以应用于多种不同场景,从而可以避免因数据缺失而导致构建模型时出现分析不准确的现象。
S4、利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果。
在本发明的至少一个实施例中,所述利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果,包括:
获取所述待分析样本数据集的样本标签值,例如,待分析样本数据集为用户职业,则其样本标签值可以为薪资;
利用所述缺失数据不敏感模型对所述待分析样本数据集及样本标签值进行分析,得到分析结果,其中,所述分析结果可以理解为所述待分析样本数据集与样本标签值的相关性,例如,利用所述缺失数据缺失不敏感模型对用户职业及薪资进行分析,得到分析结果为用户职业与薪资具有紧密的相关性。
进一步地,需要声明的是,在本发明中,所述缺失数据不敏感模型用于对存在缺失数据的样本进行分析,同时也可适用于对不存在缺失数据的样本进行分析。
综上所述,本发明实施例首先获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表,可以了解缺失数据集中每一种缺失数据维度的贡献度;其次,本发明实施例计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集,可以筛除所述特征维度列表中一些不重要的缺失数据维度,加快后续对缺失数据不敏感的模型建立速度,同时也保障了后续模型建立的可靠度;进一步地,本发明实施例利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,可以实现在不需要领域知识的前提下,对输入数据与目标值进行快速、自动的建模,以应用于多种不同场景,从而可以避免因数据缺失而导致构建模型时出现分析不准确的现象。
如图4所示,是本发明基于缺失数据的样本分析装置的功能模块图。
本发明所述基于缺失数据的样本分析装置100可以安装于电子设备中。根据实现的功能,所述基于缺失数据的样本分析装置可以包括计算及选取模块101、建模模块102以及分析模块103。本发所述模块也可以称之为单元,是指一种能够被电子设备处理器所执行,并且能够完成固定功能的一系列计算机程序段,其存储在电子设备的存储器中。
在本实施例中,关于各模块/单元的功能如下:
所述计算及选取模块101,用于获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表。
在本发明的至少一个实施例中,所述缺失数据集基于不同的业务场景采集得到,例如对于问卷调查,许多用户并不愿意回答某些私密性的问题,会选择性的回答问卷中的部分问题,从而导致采集问卷会产生部分的缺失数据,得到缺失数据问卷,根据不同用户的问卷回答,可以得到多个缺失数据问卷,从而形成缺失数据集。
进一步地,所述标签值指的是所述缺失数据集中所包含缺失数据维度对应的预测值,例如关于疾病问卷调查中,其对应的标签值可以为疾病,即疾病问卷调查所包含缺失数据维度对应的预测值为疾病。
在本发明的一个可选实施例中,所述缺失数据维度指的是一种表征缺失数据集数据特征的概念,例如根据疾病问卷调查得到的缺失数据集中,缺失数据维度包括:年龄、性别、体重以及身高等。
较佳地,所述计算所述缺失数据集中每一种缺失数据维度的饱和度,包括:
步骤A、获取所述缺失数据维度的样本集;
例如,对于年龄这个缺失数据维度,采集了500个样本,即500个用户的回答。
步骤B、识别出所述样本集中是否存在非法和/或非空样本;
例如,查询500个年龄样本中是否存在没有填年龄的样本或者是否年龄样本填的并不是数值而是其它字符。
若存在非法和/或非空样本,执行步骤C、筛除所述非法和/或非空样本后,利用预设饱和度计算公式计算筛除后所述样本集的饱和度,得到所述缺失数据维度的饱和度;
若不存在非法和/或非空样本,执行步骤D、利用预设饱和度计算公式计算所述样本集的饱和度,得到所述缺失数据维度的饱和度。
一个可选实施例中,所述预设饱和度计算公式如下所示:
P=1-n/m*100%
其中,p指的是饱和度,n指的是非法和/或非空样本数量,m指的是样本集中样本数量。
优选地,本发明实施例中,所述预设饱和度可以设置为10%,因此本发明保留饱和度大于10%的缺失特征数据。
进一步地,本发明的另一实施例中,在生成所述特征维度列表之前,还可以包括:对选取的所述缺失数据维度进行校验,对校验成功的所述缺失数据维度进行排序,生成所述特征维度列表。
其中,本发明实施例中,所述对所述缺失数据维度的校验,即选取出所述缺失数据维度与标签值的依赖度大于预设依赖度的缺失数据维度,保障选取的所述缺失数据维度的可靠性。
一个优选实施例中,利用当前已知的Kenall秩相关系数算法计算所述选取的缺失数据维度标签值的依赖度,可选的,所述预设依赖度为0.38。
一个优选实施例中,利用下述方法对校验成功的缺失数据维度进行排序:
f*=(I-m)-1xi
根据所述权重f*,对所述缺失数据维度进行排序,即权重值越大,所述缺失数据维度在特征维度列表位置越靠前。
基于所述缺失数据维度的排序,可以更加直观了解到每一种缺失数据维度与标签值的依赖程度大小。
所述计算及选取模块101,还用于计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集。
在本发明实施例中,所述相关系数可以理解为缺失数据维度对标签值的贡献值,例如上述疾病问卷调查,其标签值为疾病,缺失数据维度包括:年龄、性别、体重以及身高等,则年龄、性别、体重以及身高等缺失数据维度对疾病的贡献值,即年龄、性别、体重以及身高等缺失数据维度与疾病之间的相关程度。
较佳地,本发明实施例利用下述方法计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数:
其中,c(x,y)表示缺失数据维度与标签值的相关系数,COV(x,y)表示缺失数据维度与标签值的协方差,Var[X]表示缺失数据维度的方差,Var[Y]为标签值的方差。
进一步地,为了更好的理解所述相关系数,本发明以心冠疾病作为标签值,则其对应的样本数据包括:胆固醇指标、血清蛋白指标以及肾小球指标等,年龄作为缺失数据维度,则其对应的样本数据为年龄范围,包括20~60岁的年龄岁数,利用上述方法计算年龄与心冠疾病的相关系数,可以得到年龄与心冠疾病的相关性,从而可以帮助用户判断心冠疾病是否与年龄相关。
一个优选实施例中,本发明选取所述相关系数大于预设相关系数的缺失数据维度,得到所述目标缺失数据维度集,可以筛除所述特征维度列表中一些不重要的缺失数据维度,加快后续对缺失数据不敏感的模型建立速度,同时也保障了后续模型建立的可靠度,可选的,所述预设相关系数为0.39。
其中,需要强调的是,为进一步保证上述目标缺失数据维度集的私密和安全性,上述目标缺失数据维度集还可以存储于一区块链的节点中。
所述建模模块103,用于利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型。
所述预设数据缺失不敏感算法指的是一种可以自动学习出缺失数据维度中样本数据的分裂方向的方法,即将缺失样本当做稀疏矩阵来对待,在节点分裂时不考虑缺失样本的数值,而缺失样本数据会被分到左子树和右子树分别计层损失,最终选择损失较小的一个。
一个可选实施例中,所述预设数据缺失不敏感算法为当前已知XGBoost算法,所述XGBoost算法是一种改进的决策树算法。
详细地,所述利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型包括:
I、利用所述XGBoost算法构建所述目标缺失数据维度集的决策树;
在本发明实施例中,所述决策树的构建原理为:基于所述目标缺失数据维度集所在的输入空间中,递归的将所述输入空间中每个区域划分为两个子区域并决定每个子区域上的输出值,构建所述目标缺失数据维度集的决策树。
II、计算所述决策树中每一种缺失数据维度的负梯度;
本发明较佳实施例中,所述负梯度指的是对所述目标缺失数据维度集中每一个目标缺失数据维度的残差,通过拟合所述目标缺失数据维度的残差,以增强整个决策树的鲁棒性以及可靠性。
一个优选实施例中,利用下述方法计算所述决策树中每一种缺失数据维度的负梯度:
其中,rim表示负梯度,表示学习率,L(yi,f(xi)表示损失函数,yi表示第i个缺失数据维度的样本数据预测值,f(xi)表示第i个缺失数据维度的样本数据的真实值,f(x)表示决策树中的区域函数,fm-1(x)表示决策树中的区域拟合函数。
III、根据所述负梯度,更新所述决策树,得到所述缺失数据不敏感模型。
在本发明至少一个实施例中,利用上述所得到的负梯度,不断的训练所述决策树,直至所述每个缺失数据维度对所述决策树都已进行训练,生成所述缺失数据不敏感模型。
基于所述XGBoost算法对所述目标缺失数据维度集进行建模,可以实现在不需要领域知识的前提下,对输入数据与目标值进行快速、自动的建模,以应用于多种不同场景,从而可以避免因数据缺失而导致构建模型时出现分析不准确的现象。
所述分析模块104,用于利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果。
在本发明的至少一个实施例中,所述利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果,包括:
获取所述待分析样本数据集的样本标签值,例如,待分析样本数据集为用户职业,则其样本标签值可以为薪资;
利用所述缺失数据不敏感模型对所述待分析样本数据集及样本标签值进行分析,得到分析结果,其中,所述分析结果可以理解为所述待分析样本数据集与样本标签值的相关性,例如,利用所述缺失数据缺失不敏感模型对用户职业及薪资进行分析,得到分析结果为用户职业与薪资具有紧密的相关性。
进一步地,需要声明的是,在本发明中,所述缺失数据不敏感模型用于对存在缺失数据的样本进行分析,同时也可适用于对不存在缺失数据的样本进行分析。
综上所述,本发明实施例首先获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表,可以了解缺失数据集中每一种缺失数据维度的贡献度;其次,本发明实施例计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集,可以筛除所述特征维度列表中一些不重要的缺失数据维度,加快后续对缺失数据不敏感的模型建立速度,同时也保障了后续模型建立的可靠度;进一步地,本发明实施例利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,可以实现在不需要领域知识的前提下,对输入数据与目标值进行快速、自动的建模,以应用于多种不同场景,从而可以避免因数据缺失而导致构建模型时出现分析不准确的现象。
如图5所示,是本发明实现基于缺失数据的样本分析方法的电子设备的结构示意图。
所述电子设备1可以包括处理器10、存储器11和总线,还可以包括存储在所述存储器11中并可在所述处理器10上运行的计算机程序,如基于缺失数据的样本分析程序12。
其中,所述存储器11至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器(例如:SD或DX存储器等)、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备1的内部存储单元,例如该电子设备1的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备1的外部存储设备,例如电子设备1上配备的插接式移动硬盘、智能存储卡(Smart Media Card,SMC)、安全数字(SecureDigital,SD)卡、闪存卡(Flash Card)等。进一步地,所述存储器11还可以既包括电子设备1的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备1的应用软件及各类数据,例如基于缺失数据的样本分析的代码等,还可以用于暂时地存储已经输出或者将要输出的数据。
所述处理器10在一些实施例中可以由集成电路组成,例如可以由单个封装的集成电路所组成,也可以是由多个相同功能或不同功能封装的集成电路所组成,包括一个或者多个中央处理器(Central Processing unit,CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述处理器10是所述电子设备的控制核心(Control Unit),利用各种接口和线路连接整个电子设备的各个部件,通过运行或执行存储在所述存储器11内的程序或者模块(例如执行基于缺失数据的样本分析等),以及调用存储在所述存储器11内的数据,以执行电子设备1的各种功能和处理数据。
所述总线可以是外设部件互连标准(peripheral component interconnect,简称PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。所述总线被设置为实现所述存储器11以及至少一个处理器10等之间的连接通信。
图5仅示出了具有部件的电子设备,本领域技术人员可以理解的是,图5示出的结构并不构成对所述电子设备1的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
例如,尽管未示出,所述电子设备1还可以包括给各个部件供电的电源(比如电池),优选地,电源可以通过电源管理装置与所述至少一个处理器10逻辑相连,从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备1还可以包括多种传感器、蓝牙模块、Wi-Fi模块等,在此不再赘述。
进一步地,所述电子设备1还可以包括网络接口,可选地,所述网络接口可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等),通常用于在该电子设备1与其他电子设备之间建立通信连接。
可选地,该电子设备1还可以包括用户接口,用户接口可以是显示器(Display)、输入单元(比如键盘(Keyboard)),可选地,用户接口还可以是标准的有线接口、无线接口。可选地,在一些实施例中,显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。其中,显示器也可以适当的称为显示屏或显示单元,用于显示在电子设备1中处理的信息以及用于显示可视化的用户界面。
应该了解,所述实施例仅为说明之用,在专利申请范围上并不受此结构的限制。
所述电子设备1中的所述存储器11存储的基于缺失数据的样本分析12是多个指令的组合,在所述处理器10中运行时,可以实现:
获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表;
计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集;
利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型;
利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果。
具体地,所述处理器10对上述指令的具体实现方法可参考图1对应实施例中相关步骤的描述,在此不赘述。
进一步地,所述电子设备1集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个非易失性计算机可读取存储介质中。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)。
在本发明所提供的几个实施例中,应该理解到,所揭露的设备,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。
因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第二等词语用来表示名称,而并不表示任何特定的顺序。
最后应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或等同替换,而不脱离本发明技术方案的精神和范围。
Claims (10)
1.一种基于缺失数据的样本分析方法,其特征在于,所述方法包括:
获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表;
计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集;
利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型;
利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果。
2.如权利要求1所述的基于缺失数据的样本分析方法,其特征在于,所述计算所述缺失数据集中每一种缺失数据维度的饱和度,包括:
获取所述缺失数据维度的样本集;
识别出所述样本集中是否存在非法和/或非空样本;
若存在非法和/或非空样本,则筛除所述非法和/或非空样本后,利用预设饱和度计算公式计算筛除后所述样本集的饱和度,得到所述缺失数据维度的饱和度;
若不存在非法和/或非空样本,则利用预设饱和度计算公式计算所述样本集的饱和度,得到所述缺失数据维度的饱和度。
3.如权利要求1所述的基于缺失数据的样本分析方法,其特征在于,所述生成特征维度列表之前,该方法还包括:对选取的缺失数据维度进行校验,对校验成功的缺失数据维度进行排序,生成所述特征维度列表。
6.如权利要求1至5中任意一项所述的基于缺失数据的样本分析方法,其特征在于,所述利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型,包括:
利用所述预设数据缺失不敏感算法构建所述目标缺失数据维度集的决策树;
计算所述决策树中每一种缺失数据维度的负梯度;
根据所述负梯度,更新所述决策树,得到所述缺失数据不敏感模型。
8.一种基于缺失数据的样本分析装置,其特征在于,所述装置包括:
计算及选取模块,用于获取缺失数据集及对应的标签值,计算所述缺失数据集中每一种缺失数据维度的饱和度,选取饱和度大于预设饱和度的缺失数据维度,生成特征维度列表;
所述计算及选取模块,还用于计算所述特征维度列表中每一种缺失数据维度与所述标签值的相关系数,选取所述相关系数大于预设相关系数的缺失数据维度,得到目标缺失数据维度集;
建模模块,用于利用预设数据缺失不敏感算法对所述目标缺失数据维度集进行建模,生成缺失数据不敏感模型;
分析模块,用于利用所述缺失数据不敏感模型对待分析样本数据集进行数据分析,得到分析结果。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至7中任意一项所述的基于缺失数据的样本分析方法。
10.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7中任意一项所述的基于缺失数据的样本分析方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010684956.3A CN111831708A (zh) | 2020-07-16 | 2020-07-16 | 基于缺失数据的样本分析方法、装置、电子设备及介质 |
PCT/CN2020/119092 WO2021151305A1 (zh) | 2020-07-16 | 2020-09-29 | 基于缺失数据的样本分析方法、装置、电子设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010684956.3A CN111831708A (zh) | 2020-07-16 | 2020-07-16 | 基于缺失数据的样本分析方法、装置、电子设备及介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111831708A true CN111831708A (zh) | 2020-10-27 |
Family
ID=72923408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010684956.3A Pending CN111831708A (zh) | 2020-07-16 | 2020-07-16 | 基于缺失数据的样本分析方法、装置、电子设备及介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN111831708A (zh) |
WO (1) | WO2021151305A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114186182A (zh) * | 2021-11-02 | 2022-03-15 | 联想(北京)有限公司 | 一种处理方法、装置、设备及存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116227929B (zh) * | 2023-03-07 | 2024-03-19 | 广州爱浦路网络技术有限公司 | 通信数据的分析方法、装置、设备及存储介质 |
CN117591920A (zh) * | 2024-01-17 | 2024-02-23 | 北京科百宏业科技有限公司 | 历史数据的补充方法、装置、电子设备和可读存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8255412B2 (en) * | 2008-12-17 | 2012-08-28 | Microsoft Corporation | Boosting algorithm for ranking model adaptation |
CN108717867A (zh) * | 2018-05-02 | 2018-10-30 | 中国科学技术大学苏州研究院 | 基于梯度迭代树的疾病预测模型建立方法及装置 |
CN110909963A (zh) * | 2018-09-14 | 2020-03-24 | 中国软件与技术服务股份有限公司 | 一种信用评分卡模型训练方法及纳税人非正常风险评估方法 |
CN109948851A (zh) * | 2019-03-20 | 2019-06-28 | 北京百度网讯科技有限公司 | 用于预测事件发生概率的方法和装置 |
CN110427974A (zh) * | 2019-07-09 | 2019-11-08 | 华中科技大学 | 一种基于广义支持向量机的液压部件健康状态检测方法 |
CN110956303A (zh) * | 2019-10-12 | 2020-04-03 | 未鲲(上海)科技服务有限公司 | 信息预测方法、装置、终端及可读存储介质 |
CN111292298A (zh) * | 2020-01-21 | 2020-06-16 | 无锡祥生医疗科技股份有限公司 | 乳腺癌病理分型确定方法、装置和存储介质 |
-
2020
- 2020-07-16 CN CN202010684956.3A patent/CN111831708A/zh active Pending
- 2020-09-29 WO PCT/CN2020/119092 patent/WO2021151305A1/zh active Application Filing
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114186182A (zh) * | 2021-11-02 | 2022-03-15 | 联想(北京)有限公司 | 一种处理方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2021151305A1 (zh) | 2021-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112231586A (zh) | 基于迁移学习的课程推荐方法、装置、设备及介质 | |
CN111831708A (zh) | 基于缺失数据的样本分析方法、装置、电子设备及介质 | |
CN112883190A (zh) | 文本分类方法、装置、电子设备及存储介质 | |
CN112380859A (zh) | 舆情信息的推荐方法、装置、电子设备及计算机存储介质 | |
CN111930962A (zh) | 文献数据价值评估方法、装置、电子设备及存储介质 | |
CN111694844B (zh) | 基于配置算法的企业运行数据分析方法、装置及电子设备 | |
CN112288337B (zh) | 行为推荐方法、装置、设备及介质 | |
CN113327136A (zh) | 归因分析方法、装置、电子设备及存储介质 | |
CN114612194A (zh) | 产品推荐方法、装置、电子设备及存储介质 | |
CN112380454A (zh) | 培训课程推荐方法、装置、设备及介质 | |
CN114781832A (zh) | 课程推荐方法、装置、电子设备及存储介质 | |
CN113268665A (zh) | 基于随机森林的信息推荐方法、装置、设备及存储介质 | |
CN113868528A (zh) | 资讯推荐方法、装置、电子设备及可读存储介质 | |
CN114969484A (zh) | 业务数据搜索方法、装置、设备及存储介质 | |
CN112541688B (zh) | 业务数据校验方法、装置、电子设备及计算机存储介质 | |
CN112052310A (zh) | 基于大数据的信息获取方法、装置、设备及存储介质 | |
CN111652282A (zh) | 基于大数据的用户偏好分析方法、装置及电子设备 | |
CN114841165B (zh) | 用户数据分析及展示方法、装置、电子设备及存储介质 | |
CN114862140A (zh) | 基于行为分析的潜力评估方法、装置、设备及存储介质 | |
CN115238179A (zh) | 项目推送方法、装置、电子设备及计算机可读存储介质 | |
CN114722280A (zh) | 基于用户画像的课程推荐方法、装置、设备及存储介质 | |
CN111859985B (zh) | Ai客服模型测试方法、装置、电子设备及存储介质 | |
CN114780688A (zh) | 基于规则匹配的文本质检方法、装置、设备及存储介质 | |
CN113591881A (zh) | 基于模型融合的意图识别方法、装置、电子设备及介质 | |
CN113515591A (zh) | 文本不良信息识别方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40030728 Country of ref document: HK |
|
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |