业务预测模型的构建方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112396477A(43)申请公布日2021.02.23(21)申请号202011594832.2(22)申请日2020.12.29(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人陈超超王力(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人张明周良玉(51)Int.Cl.G06Q30/02(2012.01)G06Q40/04(2012.01)G06N3/04(2006.01)G06N20/00(2019.01)权利要求书4页说明书13页附图8页(54)发明名称业务预测模型的构建方法及装置(57)摘要本说明书实施例提供一种业务预测模型的构建方法及装置，在构建方法中，包括多轮迭代，其中的第t轮迭代可以包括：获取当前计算逻辑结构。根据当前计算逻辑结构中各条边的当前备选概率，以及各条边各自所代表的基础运算的计算复杂度，确定当前计算逻辑结构的结构复杂度。将用于训练业务预测模型的第一业务样本输入当前计算逻辑结构，根据当前计算逻辑结构的输出，至少以最小化结构复杂度为目标，更新当前计算逻辑结构中各条边的当前备选概率。至少根据多轮迭代后的当前计算逻辑结构中各条边的当前备选概率，确定目标计算逻辑结构。目标计算逻辑结构中任意两个节点之间至多通过一条边连接。基于目标计算逻辑结构，构建业务预测模型。CN112396477ACN112396477A权利要求书1/4页1.一种业务预测模型的构建方法，包括多轮迭代，其中任意的第t轮迭代包括：获取当前计算逻辑结构；该当前计算逻辑结构包括多个节点，所述多个节点中至少部分节点之间通过多条边连接；其中的每条边代表一种备选的基础运算，并对应于该基础运算的当前备选概率；所述基础运算具有对应的计算复杂度；根据当前计算逻辑结构中各条边的当前备选概率，以及所述各条边各自所代表的基础运算的计算复杂度，确定当前计算逻辑结构的结构复杂度；将用于训练所述业务预测模型的第一业务样本输入当前计算逻辑结构，根据当前计算逻辑结构的输出，至少以最小化所述结构复杂度为目标，更新当前计算逻辑结构中各条边的当前备选概率；至少根据所述多轮迭代后的当前计算逻辑结构中各条边的当前备选概率，确定目标计算逻辑结构；所述目标计算逻辑结构中任意两个节点之间至多通过一条边连接；基于所述目标计算逻辑结构，构建业务预测模型。2.根据权利要求1所述的方法，所述第t轮迭代为首轮迭代；所述获取当前计算逻辑结构包括：获取初始计算逻辑结构，其中各条边具有初始化的备选概率。3.根据权利要求1所述的方法，所述根据当前计算逻辑结构的输出，至少以最小化所述结构复杂度为目标，更新当前计算逻辑结构中各条边的当前备选概率，包括：根据当前计算逻辑结构的输出以及所述结构复杂度，计算第一损失；其中所述第一损失正相关于所述结构复杂度；根据所述第一损失，更新当前计算逻辑结构中各条边的当前备选概率。4.根据权利要求3所述的方法，其中，所述第一损失包括第一部分和第二部分，其中所述第一部分基于当前计算逻辑结构的输出以及所述第一业务样本的样本标签确定；所述第二部分基于所述结构复杂度确定；所述第一部分与所述第二部分均与当前计算逻辑结构中各条边的当前备选概率相关。5.根据权利要求3所述的方法，所述每条边还对应于所代表基础运算的当前备选权重；所述第t轮迭代还包括：将所述各条边的当前备选概率更新后的当前计算逻辑结构作为本轮首次更新的当前计算逻辑结构；将用于训练所述业务预测模型的第二业务样本输入本轮首次更新的当前计算逻辑结构，并根据其输出以及第二业务样本的样本标签，计算第二损失；根据所述第二损失，更新本轮首次更新的当前计算逻辑结构中各条边的当前备选权重，得到本轮最终更新的当前计算逻辑结构。6.根据权利要求1所述的方法，所述根据当前计算逻辑结构中各条边的当前备选概率，以及所述各条边各自所代表的基础运算的计算复杂度，确定当前计算逻辑结构的结构复杂度，包括：对于所述至少部分节点中任意的一对节点，基于该一对节点之间的各条边的当前备选概率，形成第一向量；以及基于该一对节点之间的各条边各自所代表的基础运算的计算复杂度，形成第二向量；计算所述第一向量与所述第二向量之间的点积，得到对应于该一对节点的局部复杂度；将对应于各对节点的各局部复杂度进行求和或者加权求和，得到当前计算逻辑结构的结构复杂度。2CN112396477A权利要求书2/4页7.根据权利要求1所述的方法，所述至少根据所述多轮迭代后的当前计算逻辑结构中各条边的当前备选概率，确定目标计算逻辑结构，包括：将所述至少部分节点中各节点之间的各条边中，对应于最大当前备选概率的边作为各节点之间的最终的边；根据