CN112035453A - 基于gbdt高阶特征组合的推荐方法、装置及存储介质 - Google Patents
基于gbdt高阶特征组合的推荐方法、装置及存储介质 Download PDFInfo
- Publication number
- CN112035453A CN112035453A CN202010880908.1A CN202010880908A CN112035453A CN 112035453 A CN112035453 A CN 112035453A CN 202010880908 A CN202010880908 A CN 202010880908A CN 112035453 A CN112035453 A CN 112035453A
- Authority
- CN
- China
- Prior art keywords
- data
- gbdt
- model
- recommendation
- training
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000003860 storage Methods 0.000 title claims description 12
- 238000012549 training Methods 0.000 claims abstract description 65
- 238000012545 processing Methods 0.000 claims abstract description 14
- 238000007781 pre-processing Methods 0.000 claims abstract description 11
- 238000004422 calculation algorithm Methods 0.000 claims description 27
- 238000003066 decision tree Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 14
- 239000013598 vector Substances 0.000 claims description 12
- 238000005070 sampling Methods 0.000 claims description 11
- 238000004140 cleaning Methods 0.000 claims description 8
- 238000003825 pressing Methods 0.000 claims description 8
- 230000006399 behavior Effects 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 5
- 230000002159 abnormal effect Effects 0.000 claims description 4
- 238000007473 univariate analysis Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 2
- 230000006870 function Effects 0.000 description 10
- 238000005065 mining Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 6
- 238000007477 logistic regression Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 241000512668 Eunectes Species 0.000 description 1
- 206010043417 Therapeutic response unexpected Diseases 0.000 description 1
- 238000009412 basement excavation Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 239000012535 impurity Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- 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
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/243—Classification techniques relating to the number of classes
- G06F18/24323—Tree-organised classifiers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及大数据领域,揭露一种基于GBDT高阶特征组合的推荐方法,包括:构建建模宽表,并对建模宽表中的待处理数据进行预处理,以确定训练数据;其中,待处理数据包括用户因子数据和物品因子数据;基于训练数据对GBDT模型进行训练,以形成推荐模型;基于推荐模型获取待处理数据的可解释性的交叉特征;对交叉特征进行分析处理,获取对应的特征排序;基于特征排序进行预测推荐。本发明还涉及区块链技术,待处理数据存储于区块链中。本发明可以提高基于GBDT高阶特征组合的推荐效率及准确度。
Description
技术领域
本发明涉及大数据领域,尤其涉及一种基于GBDT高阶特征组合的推荐的方法、装置、电子设备及计算机可读存储介质。
背景技术
特征组合也叫特征交叉,是特征工程中的一种特征生成方式,除了一般对于连续型特征的加减乘除生成新的特征以外,还可以对多个特征(连续特征离散化)进行组合,这里的离散化的特征需要进行一定的分析,离散规划且合理,形成新的特征。
在推荐领域,为了提高推荐预测的准确性,时常需要通过构造组合特征来表达更强的区分能力,常见的组合特征有单特征交叉、二阶特征交叉、高阶特征交叉等方式。在得到组合特征之后,即可通过组合特征的相关指标挖掘出学习目标重要的数据。
目前,传统的特征组合方法主要包括穷举法、基于规则的组合法以及基于模型的二阶特征组合法等,其中的穷举法在特征数量较大时,容易导致高阶交叉后的特征组合数量呈指数增长,难以穷举。基于规则的组合法对规则的设计要求很高,需要对业务有深刻理解,存在耗费大量人力和时间,并且基于构造范式的特征组合依然存在面临指数***,难以穷举的问题。而基于模型的二阶特征组合法仅适用于二阶交叉特征的挖掘,适用范围受限。
发明内容
本发明提供一种基于GBDT高阶特征组合的推荐方法、装置、电子设备及计算机可读存储介质,其主要目的在于提高基于GBDT高阶特征组合的推荐效率及准确度。
为实现上述目的,本发明提供的一种基于GBDT高阶特征组合的推荐方法,包括:
构建建模宽表,并对所述建模宽表中的待处理数据进行预处理,以确定训练数据;其中,所述待处理数据包括用户因子数据和物品因子数据;
基于所述训练数据对GBDT模型进行训练,以形成推荐模型;
基于所述推荐模型获取所述待处理数据的可解释性的交叉特征;
对所述交叉特征进行分析处理,获取对应的特征排序;
基于所述特征排序进行预测推荐。
可选地,所述用户因子数据包括:用于在APP上的操作行为、用户自身的基本信息以及用户历史信息;
所述物品因子数据包括:物品的价格、类别以及销量。
可选地,所述待处理数据存储于区块链中,对所述建模宽表中的待处理数据进行预处理的过程包括:
使用Python对所述待处理数据做清洗和缺失值填充;
对清洗完及缺失值填充后的数据做单变量分析,剔除异常或区别度、饱和度低于预设值的因子,以确定所述训练数据。
可选地,基于所述训练数据对GBDT模型进行训练的过程包括:
采用LightGBM的GBDT模型作为基础模型;
设定所述基础模型的最大树深度、最大叶子节点数、最小叶子节点数、特征采样率以及样本采样率,已形成训练模型;
获取训练数据在所述训练模型中的每一个树所对应的叶子节点的编号;
对所述编号进行独热编码,以实现对所述GBDT模型的训练。
可选地,所述基于所述推荐模型获取所述待处理数据的可解释性的交叉特征的过程包括:
通过第一算法对所述推荐模型进行解析,获取每个叶子节点对应的高阶交叉特征;
通过第二算法获取与所述高阶交叉特征对应的可解释性的交叉特征。
可选地,所述第一算法包括:
预训练所述推荐模型的GBDT模型;
将原始特征向量输入所述GBDT模型中,对叶子节点进行独热编码,获取与每个原始特征向量相对应的一串GBDT编码;
将编码后的GBDT向量作为所述GBDT模型的输入,训练获取所述高阶交叉特征。
可选地,所述第二算法包括:
步骤一:获取所述推荐模型的GBDT的一颗决策树,并将指针指向该决策树的节点;其中,所述指针为保存变量地址的变量;
步骤二:判断所述节点是否为叶子节点;如果所述节点不是叶子节点,则将节点代表的特征压入栈,否则,则存储整堆栈当前的交叉特征数据,然后保存叶子对应的样本量、信息增益信息,并且压入一个空值;
步骤三:将所述指针指向所述节点的左子树,并且重复执行所述步骤二,直至所有的左子树都被遍历,推出栈顶的数据;同时,
将所述指针指向所述节点的右子树,并且重复执行所述步骤二,直至所有的右子树都被遍历,推出栈顶的数据;
步骤四:返回步所述骤二中保存的所有数据,该所有数据即为该决策树的所有可解释性的交叉特征。
为了解决上述问题,本发明还提供一种基于GBDT高阶特征组合的推荐装置,所述装置包括:
建模宽表构建模块,用于构建建模宽表,并对所述建模宽表中的待处理数据进行预处理,以确定训练数据;其中,所述待处理数据包括用户因子数据和物品因子数据;
推荐模型推荐模块,用于基于所述训练数据对GBDT模型进行训练,以形成推荐模型;
交叉特征获取模块,用于基于所述推荐模型获取所述待处理数据的可解释性的交叉特征;
特征排序获取模块,用于对所述交叉特征进行分析处理,获取对应的特征排序;
推荐模块,用于基于所述特征排序进行预测推荐。
为了解决上述问题,本发明还提供一种电子设备,所述电子设备包括:
存储器,存储至少一个指令;及
处理器,执行所述存储器中存储的指令以实现上述所述的基于GBDT高阶特征组合的推荐方法。
为了解决上述问题,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有至少一个指令,所述至少一个指令被电子设备中的处理器执行以实现上述所述的基于GBDT高阶特征组合的推荐方法。
本发明实施例通过构建建模宽表,并对所述建模宽表中的待处理数据进行预处理,获取对应的训练数据,并根据训练数据对GBDT模型进行训练,以形成推荐模型,通过推荐模型获取待处理数据的可解释性的交叉特征及特征排序,可挖掘出有价值的特征和高阶特征组合,进而根据特征排序结果进行预测推荐,相比现有通过穷举、组合以及二阶特征的特征获取方式,能够实现推荐模型的可解释性,提升挖掘有价值的重要的特征组合的效率。
附图说明
图1为本发明一实施例提供的基于GBDT高阶特征组合的推荐方法的流程示意图;
图2为本发明一实施例提供的第一算法的原理图;
图3为本发明一实施例提供的第二算法的原理图;
图4为本发明一实施例提供的基于GBDT高阶特征组合的推荐装置的模块示意图;
图5为本发明一实施例提供的实现基于GBDT高阶特征组合的推荐方法的电子设备的内部结构示意图;
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明提供一种基于GBDT高阶特征组合的推荐方法。参照图1所示,为本发明一实施例提供的基于GBDT高阶特征组合的推荐方法的流程示意图。该方法可以由一个装置执行,该装置可以由软件和/或硬件实现。
在本实施例中,基于GBDT高阶特征组合的推荐方法包括:
S110:构建建模宽表,并对建模宽表中的待处理数据进行预处理,以确定训练数据;其中,待处理数据包括用户因子数据和物品因子数据。需要强调的是,为进一步保证上述待处理数据的私密和安全性,上述待处理数据还可以存储于一区块链的节点中。
具体地,可使用HIVE在大数据Hadoop平台上整合必要的用户因子数据和物品因子数据,其中的用户因子数据包括用户在手机APP上的操作行为、用户本身的基本信息以及用户历史信息等,物品因子数据包括物品的价格、类别、销量等特征。其中,一个用户与一个物品拼接在一起构成一条样本,同时,确定推荐模型的Label为是否点击该功能。
具体地,对建模宽表中的待处理数据进行预处理的过程包括:
1、使用Python对待处理数据做清洗和缺失值填充,对不平衡样本进行采样;2、对清洗完及缺失值填充后的数据做单变量分析,剔除异常或区别度、饱和度低于预设值的因子,以确定最终进入推荐模型的因子作为训练数据。可知,区别度和饱和度的预设值可自行设定。
S120:基于所述训练数据对GBDT模型进行训练,以形成推荐模型。
其中,训练数据用于训练推荐模型,推荐模型的建模工具可选用Anaconda、Pycharm等Python的编译环境,能够提供Python的编辑和执行的功能和开发环境的管理等功能。
在该步骤中,基于训练数据对GBDT模型进行训练的过程包括:
1、采用LightGBM的GBDT模型作为基础模型;
2、设定基础模型的最大树深度、最大叶子节点数、最小叶子节点数、特征采样率以及样本采样率,以形成训练模型;
3、获取训练数据在训练模型中的每一个树所对应的叶子节点的编号;
4、对编号进行独热编码,以实现对GBDT模型的训练。
作为具体示例,使用LightGBM的GBDT作为推荐模型的基础模型,设置最大树深度为5、最大叶子节点数为31、最小叶子数据为1000、特征采样率为0.5,样本采样率为0.7作为训练模型。然后,计算数据集中的所有数据在GBDT模型里每一个树所对应的叶子节点的编号,然后对其做独热编码,该步骤也可以理解为GBDT转换;其中的数据集中的所有数据即为建模宽表中的用户因子数据和物品因子数据等待处理数据。
S130:基于所述推荐模型获取所述待处理数据的可解释性的交叉特征。
其中,训练完成的推荐模型可以json文件的形式保存为model文件,通过第一算法对其进行解析,获取每个叶子节点对应的高阶交叉特征,然后通过第二算法获取与所述高阶交叉特征对应的可解释性的交叉特征。其中,高阶交叉特征的阶数由决策树的最大深度来决定,可自行设定。
具体地,图2示出了根据本发明实施例的第一算法原理图。
如图2所示,在第一算法过程中:
首先,预训练推荐模型的GBDT模型;
然后,将原始特征向量x输入所述GBDT模型中,对叶子节点进行独热编码,获取与每个原始特征向量相对应的一串GBDT编码;
最后,将编码后的GBDT向量作为所述GBDT模型的输入,训练获取所述高阶交叉特征。
上述第一算法,先利用GBDT对原始特征进行高阶的特征组合和特征选择,得到最有区分度的高阶组合特征编码;然后,再利用LR模型快速计算,并增强模型的泛化性,融合了GBDT和LR的优点。
具体地,第二算法过程包括:
步骤一:获取推荐模型的GBDT的一颗决策树,并将指针指向该决策树的节点;其中,指针为保存变量地址的变量;
步骤二:判断节点是否为叶子节点;如果所述节点不是叶子节点,则将节点代表的特征压入栈,否则,则存储整堆栈当前的交叉特征数据,然后保存叶子对应的样本量、信息增益信息,并且压入一个空值;
步骤三:将指针指向所述节点的左子树,并且重复执行步骤二,直至所有的左子树都被遍历,推出栈顶的数据;同时,
将所述指针指向所述节点的右子树,并且重复执行步骤二,直至所有的右子树都被遍历,推出栈顶的数据;
步骤四:返回步骤二中保存的所有数据,该所有数据即为该决策树的所有可解释性的交叉特征。
最后,取GBDT中的下一颗决策树,并循环执行上述各步骤,直至GBDT中的所所有数均被处理一遍。
作为具体示例,图3示出了根据本发明实施例的第二算法的原理。
如图3示出,在该实施例中,推荐模型包括有决策树Tree1、Tree2至TreeN,在每棵决策树中均包括含有对应的节点,通过上述步骤对节点进行处理,获取交叉特征数据,进而确定推出栈顶的所有数据,所有数据即为该决策树的所有可解释性的交叉特征,例如,男X30岁以下、无房、非活跃…续保且连续3年以上等。
上述第二算法是一种基于底柜的二叉树遍历算法,结合了堆栈的思想,完成对GBDT中的决策的解析,继而可知道GBDT中的每一个叶子节点所对应的价差特征,或者也可以理解为叶子节点对应的客群。
可知,在得到GBDT编码对应的高阶组合特征之后,就可以运用指标,如IV值,或者简单模型如逻辑回归,挖掘其中的重要高阶组合特征。具体地可使用逻辑回归模型,利用转化后的GBDT编码训练模型,提取其逻辑回归系数的降序排名。在具体应用场景中,通过APP功能点击率预测业务场景,能够挖掘重要的高阶交叉特征高达30+个。
S140:对交叉特征进行分析处理,获取对应的特征排序。
其中,对交叉特征的分析处理,主要是利用交叉特征的相关性指标,例如:皮尔森系数、信息熵、IV值;或者简单模型,如:逻辑回归模型、决策树模型等等,对特征进行分析,输出特征排序,挖掘重要的高阶交叉特征。此外,由于我们更加直观的了解了模型的内在,这时模型对于我们不再是一个黑箱,我们可以发现其中存在一些因为数据本身不合理导致的逻辑错误和问题。并可在发现问题的情况下,返回步骤S110,重新构建建模宽表或者优化训练数据(处理特征),否则,在没有问题的情况下,可直接进行下一步骤进行推荐预测。
S150:基于所述特征排序进行预测推荐。
其中,经过上述各步骤的处理后,已获得一个效果良好且可解释的预测模型或推荐模型,在对其应用过程中,可基于预测模型或特征排序对用户任何一个商品的购买率或者使用率等指标(可根据需求定义模型实现对不同指标的预测)做预测。
例如,取一个用户的特征,然后针对商品池(假设有N个商品)中的每一个商品,一一把用户的特征与商品的拼接在一起并且预测概率,最终我们将得到N个概率,对应N个商品。最终应用的时候,我们可以针对概率最大的商品(可能是用户最喜欢的)推送给用户。或者针对概率最大的Top N个商品,形成一个列表,在用户打开APP或者搜索的时候展示给用户,最终的目标是提升用户点击或者购买商品的行为发生。
可知,传统的特征组合或者特征交叉发,如穷举法,是要把所有分解两两组合(二阶交叉)。这样,当特征数量为n时,特征要求的个组合参数。这在维度n巨大的时候,参数成指数增长而无法被训练。而本发明基于GBDT高阶特征组合的推荐方法,可通过最小化基尼系数不纯度分割特征,天然具有挖掘特征组合的特性,能够提升挖掘重要特征组合的效率,节省计算时间;此外,现有的基于模型的特征组合挖掘算法,如基于FM的二阶交叉特征的挖掘算法,只支持特征的二阶的交叉组合。而本发明提出的基于GBDT的交叉特征挖掘算法支持高阶的组合特征挖掘,提供了更加多样的特征组合,阶数可以根据业务需求和数据情况自定义。目前,已挖掘出高正相关,高负相关的高阶特征组合40+个。
另外,本发明高阶特征组合挖掘功能的实现,能够增强模型的可解释性,使得开发人员更加深刻的理解模型的工作机制,而不是盲目调参,提高了工作效率与模型优化的上限。
可知,本发明基于GBDT高阶特征组合的推荐方法,能够提升挖掘重要特征组合的效率,节省计算时间;且能够提供更加多样的组合特征,阶数可根据也无需求和数据情况进行自定义,增强模型的可解释性,使得开发人员更加深刻的了解模型的工作机制,提高工作效率与模型优化的上限。
如图4所示,是本发明实施例基于GBDT高阶特征组合的推荐装置的功能模块图。
本发明所述基于GBDT高阶特征组合的推荐装置100可以安装于电子设备中。根据实现的功能,所述基于GBDT高阶特征组合的推荐装置可以包括:建模宽表构建模块101、推荐模型推荐模块102、交叉特征获取模块103、特征排序获取模块104以及推荐模块105。本发所述模块也可以称之为单元,是指一种能够被电子设备处理器所执行,并且能够完成固定功能的一系列计算机程序段,其存储在电子设备的存储器中。
在本实施例中,关于各模块/单元的功能如下:
建模宽表构建模块101,用于构建建模宽表,并对所述建模宽表中的待处理数据进行预处理,以确定训练数据;其中,所述待处理数据包括用户因子数据和物品因子数据;
推荐模型推荐模块102,用于基于所述训练数据对GBDT模型进行训练,以形成推荐模型;
交叉特征获取模块103,用于基于所述推荐模型获取所述待处理数据的可解释性的交叉特征;
特征排序获取模块104,用于对所述交叉特征进行分析处理,获取对应的特征排序;
推荐模块105,用于基于所述特征排序进行预测推荐。
需要强调的是,为进一步保证上述待处理数据的私密和安全性,上述待处理数据还可以存储于一区块链的节点中。
如图5所示,是本发明实现基于GBDT高阶特征组合的推荐方法的电子设备的结构示意图。
所述电子设备1可以包括处理器10、存储器11和总线,还可以包括存储在所述存储器11中并可在所述处理器10上运行的计算机程序,如基于GBDT高阶特征组合的推荐程序12。
其中,所述存储器11至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器(例如:SD或DX存储器等)、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备1的内部存储单元,例如该电子设备1的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备1的外部存储设备,例如电子设备1上配备的插接式移动硬盘、智能存储卡(Smart Media Card,SMC)、安全数字(SecureDigital,SD)卡、闪存卡(Flash Card)等。进一步地,所述存储器11还可以既包括电子设备1的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备1的应用软件及各类数据,例如基于GBDT高阶特征组合的推荐程序的代码等,还可以用于暂时地存储已经输出或者将要输出的数据。
所述处理器10在一些实施例中可以由集成电路组成,例如可以由单个封装的集成电路所组成,也可以是由多个相同功能或不同功能封装的集成电路所组成,包括一个或者多个中央处理器(Central Processing unit,CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述处理器10是所述电子设备的控制核心(Control Unit),利用各种接口和线路连接整个电子设备的各个部件,通过运行或执行存储在所述存储器11内的程序或者模块(例如基于GBDT高阶特征组合的推荐程序等),以及调用存储在所述存储器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存储的基于GBDT高阶特征组合的推荐程序12是多个指令的组合,在所述处理器10中运行时,可以实现:
构建建模宽表,并对所述建模宽表中的待处理数据进行预处理,以确定训练数据;其中,所述待处理数据包括用户因子数据和物品因子数据;
基于所述训练数据对GBDT模型进行训练,以形成推荐模型;
基于所述推荐模型获取所述待处理数据的可解释性的交叉特征;
对所述交叉特征进行分析处理,获取对应的特征排序;
基于所述特征排序进行预测推荐。
可选地,所述用户因子数据包括:用于在APP上的操作行为、用户自身的基本信息以及用户历史信息;
所述物品因子数据包括:物品的价格、类别以及销量。
可选地,所述待处理数据存储于区块链中,对所述建模宽表中的待处理数据进行预处理的过程包括:
使用Python对所述待处理数据做清洗和缺失值填充;
对清洗完及缺失值填充后的数据做单变量分析,剔除异常或区别度、饱和度低于预设值的因子,以确定所述训练数据。
可选地,基于所述训练数据对GBDT模型进行训练的过程包括:
采用LightGBM的GBDT模型作为基础模型;
设定所述基础模型的最大树深度、最大叶子节点数、最小叶子节点数、特征采样率以及样本采样率,已形成训练模型;
获取训练数据在所述训练模型中的每一个树所对应的叶子节点的编号;
对所述编号进行独热编码,以实现对所述GBDT模型的训练。
可选地,基于所述推荐模型获取所述待处理数据的可解释性的交叉特征的过程包括:
通过第一算法对所述推荐模型进行解析,获取每个叶子节点对应的高阶交叉特征;
通过第二算法获取与所述高阶交叉特征对应的可解释性的交叉特征。
可选地,所述第一算法包括:
预训练所述推荐模型的GBDT模型;
将原始特征向量输入所述GBDT模型中,对叶子节点进行独热编码,获取与每个原始特征向量相对应的一串GBDT编码;
将编码后的GBDT向量作为所述GBDT模型的输入,训练获取所述高阶交叉特征。
可选地,所述第二算法包括:
步骤一:获取所述推荐模型的GBDT的一颗决策树,并将指针指向该决策树的节点;其中,所述指针为保存变量地址的变量;
步骤二:判断所述节点是否为叶子节点;如果所述节点不是叶子节点,则将节点代表的特征压入栈,否则,则存储整堆栈当前的交叉特征数据,然后保存叶子对应的样本量、信息增益信息,并且压入一个空值;
步骤三:将所述指针指向所述节点的左子树,并且重复执行步骤二,直至所有的左子树都被遍历,推出栈顶的数据;同时,
将所述指针指向所述节点的右子树,并且重复执行步骤二,直至所有的右子树都被遍历,推出栈顶的数据;
步骤四:返回步骤二中保存的所有数据,该所有数据即为该决策树的所有可解释性的交叉特征。
具体地,所述处理器10对上述指令的具体实现方法可参考图1对应实施例中相关步骤的描述,在此不赘述。需要强调的是,为进一步保证上述待处理数据的私密和安全性,上述待处理数据还可以存储于一区块链的节点中。
进一步地,所述电子设备1集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)。
在本发明所提供的几个实施例中,应该理解到,所揭露的设备,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。
因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。***权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第二等词语用来表示名称,而并不表示任何特定的顺序。
最后应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或等同替换,而不脱离本发明技术方案的精神和范围。
Claims (10)
1.一种基于GBDT高阶特征组合的推荐方法,其特征在于,所述方法包括:
构建建模宽表,并对所述建模宽表中的待处理数据进行预处理,以确定训练数据;其中,所述待处理数据包括用户因子数据和物品因子数据;
基于所述训练数据对GBDT模型进行训练,以形成推荐模型;
基于所述推荐模型获取所述待处理数据的可解释性的交叉特征;
对所述交叉特征进行分析处理,获取对应的特征排序;
基于所述特征排序进行预测推荐。
2.如权利要求1所述的基于GBDT高阶特征组合的推荐方法,其特征在于,
所述用户因子数据包括:用于在APP上的操作行为、用户自身的基本信息以及用户历史信息;
所述物品因子数据包括:物品的价格、类别以及销量。
3.如权利要求1所述的基于GBDT高阶特征组合的推荐方法,其特征在于,所述待处理数据存储于区块链中,对所述建模宽表中的待处理数据进行预处理的过程包括:
使用Python对所述待处理数据做清洗和缺失值填充;
对清洗完及缺失值填充后的数据做单变量分析,剔除异常或区别度、饱和度低于预设值的因子,以确定所述训练数据。
4.如权利要求1所述的基于GBDT高阶特征组合的推荐方法,其特征在于,基于所述训练数据对GBDT模型进行训练的过程包括:
采用LightGBM的GBDT模型作为基础模型;
设定所述基础模型的最大树深度、最大叶子节点数、最小叶子节点数、特征采样率以及样本采样率,已形成训练模型;
获取训练数据在所述训练模型中的每一个树所对应的叶子节点的编号;
对所述编号进行独热编码,以实现对所述GBDT模型的训练。
5.如权利要求1所述的基于GBDT高阶特征组合的推荐方法,其特征在于,所述基于所述推荐模型获取所述待处理数据的可解释性的交叉特征的过程包括:
通过第一算法对所述推荐模型进行解析,获取每个叶子节点对应的高阶交叉特征;
通过第二算法获取与所述高阶交叉特征对应的可解释性的交叉特征。
6.如权利要求5所述的基于GBDT高阶特征组合的推荐方法,其特征在于,所述第一算法包括:
预训练所述推荐模型的GBDT模型;
将原始特征向量输入所述GBDT模型中,对叶子节点进行独热编码,获取与每个原始特征向量相对应的一串GBDT编码;
将编码后的GBDT向量作为所述GBDT模型的输入,训练获取所述高阶交叉特征。
7.如权利要求5所述的基于GBDT高阶特征组合的推荐方法,其特征在于,所述第二算法包括:
步骤一:获取所述推荐模型的GBDT的一颗决策树,并将指针指向该决策树的节点;其中,所述指针为保存变量地址的变量;
步骤二:判断所述节点是否为叶子节点;如果所述节点不是叶子节点,则将节点代表的特征压入栈,否则,则存储整堆栈当前的交叉特征数据,然后保存叶子对应的样本量、信息增益信息,并且压入一个空值;
步骤三:将所述指针指向所述节点的左子树,并且重复执行所述步骤二,直至所有的左子树都被遍历,推出栈顶的数据;同时,
将所述指针指向所述节点的右子树,并且重复执行所述步骤二,直至所有的右子树都被遍历,推出栈顶的数据;
步骤四:返回所述步骤二中保存的所有数据,该所有数据即为该决策树的所有可解释性的交叉特征。
8.一种基于GBDT高阶特征组合的推荐装置,其特征在于,所述装置包括:
建模宽表构建模块,用于构建建模宽表,并对所述建模宽表中的待处理数据进行预处理,以确定训练数据;其中,所述待处理数据包括用户因子数据和物品因子数据;
推荐模型推荐模块,用于基于所述训练数据对GBDT模型进行训练,以形成推荐模型;
交叉特征获取模块,用于基于所述推荐模型获取所述待处理数据的可解释性的交叉特征;
特征排序获取模块,用于对所述交叉特征进行分析处理,获取对应的特征排序;
推荐模块,用于基于所述特征排序进行预测推荐。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及,
与所述处理器通信连接的存储器;其中,
所述存储器存储有可被所述处理器执行的指令,所述指令被所述处理器执行,以使所述处理器能够执行如权利要求1至7中任一所述的基于GBDT高阶特征组合的推荐方法。
10.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7中任一所述的基于GBDT高阶特征组合的推荐方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010880908.1A CN112035453B (zh) | 2020-08-27 | 2020-08-27 | 基于gbdt高阶特征组合的推荐方法、装置及存储介质 |
PCT/CN2020/136398 WO2021147568A1 (zh) | 2020-08-27 | 2020-12-15 | 基于gbdt高阶特征组合的推荐方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010880908.1A CN112035453B (zh) | 2020-08-27 | 2020-08-27 | 基于gbdt高阶特征组合的推荐方法、装置及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112035453A true CN112035453A (zh) | 2020-12-04 |
CN112035453B CN112035453B (zh) | 2024-03-12 |
Family
ID=73587308
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010880908.1A Active CN112035453B (zh) | 2020-08-27 | 2020-08-27 | 基于gbdt高阶特征组合的推荐方法、装置及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112035453B (zh) |
WO (1) | WO2021147568A1 (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111784040A (zh) * | 2020-06-28 | 2020-10-16 | 平安医疗健康管理股份有限公司 | 政策模拟分析的优化方法、装置及计算机设备 |
CN112541595A (zh) * | 2020-12-30 | 2021-03-23 | 中国建设银行股份有限公司 | 模型构建方法及装置、存储介质及电子设备 |
CN112822189A (zh) * | 2021-01-04 | 2021-05-18 | 中国电力科学研究院有限公司 | 一种流量识别方法及装置 |
CN112860851A (zh) * | 2021-01-22 | 2021-05-28 | 平安科技(深圳)有限公司 | 基于根因分析的课程推荐方法、装置、设备及介质 |
WO2021147568A1 (zh) * | 2020-08-27 | 2021-07-29 | 平安科技(深圳)有限公司 | 基于gbdt高阶特征组合的推荐方法、装置及存储介质 |
CN113312552A (zh) * | 2021-06-10 | 2021-08-27 | 北京百度网讯科技有限公司 | 数据处理方法、装置、电子设备和介质 |
CN113327131A (zh) * | 2021-06-03 | 2021-08-31 | 太原理工大学 | 基于三支决策理论进行特征交互选择的点击率预估模型 |
CN113516513A (zh) * | 2021-07-20 | 2021-10-19 | 重庆度小满优扬科技有限公司 | 数据分析方法、装置、计算机设备和存储介质 |
CN113961774A (zh) * | 2021-12-22 | 2022-01-21 | 四川新网银行股份有限公司 | 一种多特征组合策略的推荐方法 |
CN114493608A (zh) * | 2021-12-22 | 2022-05-13 | 四川新网银行股份有限公司 | 一种单特征策略的推荐方法 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113592606B (zh) * | 2021-08-10 | 2023-08-22 | 平安银行股份有限公司 | 基于多重决策的产品推荐方法、装置、设备及存储介质 |
CN113591477B (zh) * | 2021-08-10 | 2023-09-15 | 平安银行股份有限公司 | 基于关联数据的故障定位方法、装置、设备及存储介质 |
CN114548298B (zh) * | 2022-02-25 | 2023-06-23 | 阿波罗智联(北京)科技有限公司 | 模型训练、交通信息处理方法、装置、设备和存储介质 |
CN115438101B (zh) * | 2022-10-13 | 2023-06-06 | 中国兵器工业计算机应用技术研究所 | 一种基于特征形态和数据关系的数据特征构建***和方法 |
CN116645211B (zh) * | 2023-05-15 | 2024-05-10 | 中信建投证券股份有限公司 | 推荐用户信息生成方法、装置、设备和计算机可读介质 |
CN116977035A (zh) * | 2023-09-25 | 2023-10-31 | 临沂大学 | 一种基于LightGBM和深度学习的农产品推荐方法 |
CN117649898B (zh) * | 2024-01-30 | 2024-05-03 | 烟台国工智能科技有限公司 | 基于数据挖掘的液晶材料配方分析方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107301577A (zh) * | 2016-04-15 | 2017-10-27 | 阿里巴巴集团控股有限公司 | 信用评估模型的训练方法、信用评估方法以及装置 |
CN107578332A (zh) * | 2017-09-22 | 2018-01-12 | 深圳乐信软件技术有限公司 | 一种推荐现金商品的方法、装置、设备及存储介质 |
WO2018086470A1 (zh) * | 2016-11-10 | 2018-05-17 | 腾讯科技(深圳)有限公司 | 关键词提取方法、装置和服务器 |
CN111581877A (zh) * | 2020-03-25 | 2020-08-25 | 中国平安人寿保险股份有限公司 | 样本模型训练方法、样本生成方法、装置、设备及介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10963817B2 (en) * | 2017-10-30 | 2021-03-30 | Equifax Inc. | Training tree-based machine-learning modeling algorithms for predicting outputs and generating explanatory data |
CN109871858A (zh) * | 2017-12-05 | 2019-06-11 | 北京京东尚科信息技术有限公司 | 预测模型建立、对象推荐方法及***、设备及存储介质 |
CN110245987A (zh) * | 2019-06-17 | 2019-09-17 | 重庆金窝窝网络科技有限公司 | 一种广告点击率预测方法、装置、服务器及存储介质 |
CN110880014B (zh) * | 2019-10-11 | 2023-09-05 | 中国平安财产保险股份有限公司 | 数据处理方法、装置、计算机设备及存储介质 |
CN112035453B (zh) * | 2020-08-27 | 2024-03-12 | 平安科技(深圳)有限公司 | 基于gbdt高阶特征组合的推荐方法、装置及存储介质 |
-
2020
- 2020-08-27 CN CN202010880908.1A patent/CN112035453B/zh active Active
- 2020-12-15 WO PCT/CN2020/136398 patent/WO2021147568A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107301577A (zh) * | 2016-04-15 | 2017-10-27 | 阿里巴巴集团控股有限公司 | 信用评估模型的训练方法、信用评估方法以及装置 |
WO2018086470A1 (zh) * | 2016-11-10 | 2018-05-17 | 腾讯科技(深圳)有限公司 | 关键词提取方法、装置和服务器 |
CN107578332A (zh) * | 2017-09-22 | 2018-01-12 | 深圳乐信软件技术有限公司 | 一种推荐现金商品的方法、装置、设备及存储介质 |
CN111581877A (zh) * | 2020-03-25 | 2020-08-25 | 中国平安人寿保险股份有限公司 | 样本模型训练方法、样本生成方法、装置、设备及介质 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111784040A (zh) * | 2020-06-28 | 2020-10-16 | 平安医疗健康管理股份有限公司 | 政策模拟分析的优化方法、装置及计算机设备 |
CN111784040B (zh) * | 2020-06-28 | 2023-04-25 | 平安医疗健康管理股份有限公司 | 政策模拟分析的优化方法、装置及计算机设备 |
WO2021147568A1 (zh) * | 2020-08-27 | 2021-07-29 | 平安科技(深圳)有限公司 | 基于gbdt高阶特征组合的推荐方法、装置及存储介质 |
CN112541595A (zh) * | 2020-12-30 | 2021-03-23 | 中国建设银行股份有限公司 | 模型构建方法及装置、存储介质及电子设备 |
CN112822189A (zh) * | 2021-01-04 | 2021-05-18 | 中国电力科学研究院有限公司 | 一种流量识别方法及装置 |
CN112860851A (zh) * | 2021-01-22 | 2021-05-28 | 平安科技(深圳)有限公司 | 基于根因分析的课程推荐方法、装置、设备及介质 |
CN112860851B (zh) * | 2021-01-22 | 2022-05-06 | 平安科技(深圳)有限公司 | 基于根因分析的课程推荐方法、装置、设备及介质 |
CN113327131A (zh) * | 2021-06-03 | 2021-08-31 | 太原理工大学 | 基于三支决策理论进行特征交互选择的点击率预估模型 |
CN113312552A (zh) * | 2021-06-10 | 2021-08-27 | 北京百度网讯科技有限公司 | 数据处理方法、装置、电子设备和介质 |
CN113516513A (zh) * | 2021-07-20 | 2021-10-19 | 重庆度小满优扬科技有限公司 | 数据分析方法、装置、计算机设备和存储介质 |
CN113961774A (zh) * | 2021-12-22 | 2022-01-21 | 四川新网银行股份有限公司 | 一种多特征组合策略的推荐方法 |
CN114493608A (zh) * | 2021-12-22 | 2022-05-13 | 四川新网银行股份有限公司 | 一种单特征策略的推荐方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112035453B (zh) | 2024-03-12 |
WO2021147568A1 (zh) | 2021-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112035453B (zh) | 基于gbdt高阶特征组合的推荐方法、装置及存储介质 | |
CN112732915A (zh) | 情感分类方法、装置、电子设备及存储介质 | |
CN112528616B (zh) | 业务表单生成方法、装置、电子设备及计算机存储介质 | |
CN113378970B (zh) | 语句相似性检测方法、装置、电子设备及存储介质 | |
CN112883190A (zh) | 文本分类方法、装置、电子设备及存储介质 | |
CN112380439B (zh) | 目标物推荐方法、装置、电子设备及计算机可读存储介质 | |
CN114781832A (zh) | 课程推荐方法、装置、电子设备及存储介质 | |
CN113656690A (zh) | 产品推荐方法、装置、电子设备及可读存储介质 | |
CN112733551A (zh) | 文本分析方法、装置、电子设备及可读存储介质 | |
CN112650909A (zh) | 产品展示方法、装置、电子设备及存储介质 | |
CN113268665A (zh) | 基于随机森林的信息推荐方法、装置、设备及存储介质 | |
CN112579621A (zh) | 数据展示方法、装置、电子设备及计算机存储介质 | |
CN111625567A (zh) | 数据模型匹配方法、装置、计算机***及可读存储介质 | |
CN113505273B (zh) | 基于重复数据筛选的数据排序方法、装置、设备及介质 | |
CN111930897B (zh) | 专利检索方法、装置、电子设备及计算机可读存储介质 | |
CN113869456A (zh) | 采样监测方法、装置、电子设备及存储介质 | |
CN113658002A (zh) | 基于决策树的交易结果生成方法、装置、电子设备及介质 | |
US20160004976A1 (en) | System and methods for abductive learning of quantized stochastic processes | |
CN115034812B (zh) | 基于大数据的钢铁行业销售量预测方法及装置 | |
CN113822379B (zh) | 工艺制程异常分析方法、装置、电子设备及存储介质 | |
CN113706019B (zh) | 基于多维数据的业务能力分析方法、装置、设备及介质 | |
CN112215336B (zh) | 基于用户行为的数据标注方法、装置、设备及存储介质 | |
CN113705201A (zh) | 基于文本的事件概率预测评估算法、电子设备及存储介质 | |
CN113419951A (zh) | 人工智能模型优化方法、装置、电子设备及存储介质 | |
CN112182069A (zh) | 代理人留存预测方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |