-
公开(公告)号:CN114638549A
公开(公告)日:2022-06-17
申请号:CN202210500282.6
申请日:2022-05-10
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本公开提出了一种基于大规模整数规划的资源分配方法和系统。该方法包括:接收资源分配任务并将该资源分配任务转换成大规模整数规划问题;设定该资源分配任务的总目标;基于该总目标圈定待分配客户群;将该大规模整数规划问题随机均匀分割成多个子问题;对分割后的子问题进行求解以获得每个子问题的资源预分配模式;基于每个子问题的资源预分配模式进行资源预分配;对该资源预分配进行评估以确定该总目标的完成度,并且如果该总目标的完成度符合预期,则根据该资源预分配模式向该待分配客户群分配资源。
-
公开(公告)号:CN111566684A
公开(公告)日:2020-08-21
申请号:CN202080001105.2
申请日:2020-04-13
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06Q30/02
Abstract: 本文提供了用于将用户分组的方法、系统和装置,包括编码在计算机存储介质上的计算机程序。所述方法的一个实施例包括:将被候选广告作为目标的多个用户划分为多个用户桶,其中,多个用户桶中的每个用户桶关联有第一转化得分;获得与所述广告相对应的经训练预测模型,其中,所述经训练预测模型能够至少基于与用户桶相关联的第一转化得分以及与包括所述用户桶的一组用户桶相关联的第二转化得分来预测转化得分;以及使用所述经训练预测模型来构建优化模型,其中,优化问题的目标函数是利用通过求解优化问题而确定的分组策略来最大化总转化得分。
-
公开(公告)号:CN115190176A
公开(公告)日:2022-10-14
申请号:CN202210778617.0
申请日:2022-06-30
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 公开了一种用于资源分配的方法,包括:获取代理集以及任务集,该代理集用于执行该任务集以实现目标集;将该代理集分割为第一数目的代理子集;将该目标集转换为该第一数目的经转换目标集;在多个分配设备上分布式地并行执行多个分配操作;以及汇总该多个分配操作的结果,以获得将该代理集分配到该任务集的分配结果。还公开了用于资金分配的方法以及相应的系统、装置和介质。
-
公开(公告)号:CN111566684B
公开(公告)日:2022-05-27
申请号:CN202080001105.2
申请日:2020-04-13
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06Q30/02
Abstract: 本文提供了用于将用户分组的方法、系统和装置,包括编码在计算机存储介质上的计算机程序。所述方法的一个实施例包括:将被候选广告作为目标的多个用户划分为多个用户桶,其中,多个用户桶中的每个用户桶关联有第一转化得分;获得与所述广告相对应的经训练预测模型,其中,所述经训练预测模型能够至少基于与用户桶相关联的第一转化得分以及与包括所述用户桶的一组用户桶相关联的第二转化得分来预测转化得分;以及使用所述经训练预测模型来构建优化模型,其中,优化问题的目标函数是利用通过求解优化问题而确定的分组策略来最大化总转化得分。
-
公开(公告)号:CN111742335A
公开(公告)日:2020-10-02
申请号:CN202080001358.X
申请日:2020-04-13
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本文提供了用于优化资源分配的方法、系统和装置,包括编码在计算机存储介质上的计算机程序。所述方法可以包括:接收来自用户的资源请求;至少基于以下各项,遍历多个实体以获得每个实体的相应评分:该实体批准所述资源请求的预计批准率,该实体服务于所述资源请求的预计风险,以及应用于所述预计批准率和所述预计风险的一个或多个乘子;以及基于相应评分推荐所述多个实体中的一个实体来服务于所述用户的资源请求,其中,所述一个或多个乘子是通过求解基于先前时间段收集的历史数据构建的优化模型而获得的,所述历史数据包括所述多个实体在先前时间段内的预计批准率。
-
公开(公告)号:CN116670684A
公开(公告)日:2023-08-29
申请号:CN202180088447.7
申请日:2021-05-14
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N3/02
Abstract: 用于基于DAG的任务调度的方法、系统及装置,包括编码在计算机存储介质上的计算机程序。该方法可以包括:获取表示要由一个或多个处理器调度以及处理的多个计算任务的有向无环图(DAG)。DAG包括表示多个计算任务的多个节点。该方法还包括为DAG中的多个节点生成嵌入,以及基于多个节点的嵌入和策略网络,确定要添加到DAG的一条或多条边。策略网络基于多个训练DAG以及与启发式调度算法相关联的损失函数进行训练。该方法还包括将一条或多条边添加到DAG中以获得更新后的DAG;以及基于更新后的DAG和启发式调度算法调度多个计算任务以供一个或多个处理器处理。
-
公开(公告)号:CN114596008A
公开(公告)日:2022-06-07
申请号:CN202210495780.6
申请日:2022-05-09
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本公开的一方面涉及一种资源分配决策的鲁棒优化方法,包括确定多个资源消费者对资源的支用指标,其中所述支用指标包含不确定性;预估所述支用指标的均值与方差;设置所述资源的资源约束和对所述资源进行分配的目标参数;基于所述支用指标、所述资源约束和目标参数,使用鲁棒优化来建立优化模型;使用所述支用指标的均值与方差,对所建立的优化模型进行鲁棒对等转换以将所述优化问题转换为确定性优化模型;以及对所述确定性优化模型进行求解以决定所述资源向所述多个资源消费者的分配决策。本公开还涉及其他相关方面。
-
公开(公告)号:CN111417975A
公开(公告)日:2020-07-14
申请号:CN202080000701.9
申请日:2020-01-13
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 提供了用于个性化优惠的方法、系统和装置,包括编码在计算机存储介质上的计算机程序。所述方法之一包括:收集包括为平台的多个用户中的每个用户制定的一个或多个优惠以及一个或多个相应响应的响应数据,其中,所述一个或多个优惠是从一组优惠选项中选择的;创建包括收集的响应数据以及与所述多个用户中的每个用户相关联的一个或多个特征的训练数据集;使用所述训练数据集训练机器学习模型,其中,训练的机器学习模型用来预测所述多个用户对未来优惠的响应;使用所述训练的机器学习模型获得所述平台的多个预计收益,其中,所述多个预计收益中的每个预计收益对应于为所述多个用户中的一个用户制定一组预定优惠中的一个优惠。
-
公开(公告)号:CN111386546A
公开(公告)日:2020-07-07
申请号:CN201980004846.3
申请日:2019-12-20
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06Q20/40
Abstract: 提供了用于评估风险的方法、系统和装置,包括在计算机存储介质上编码的计算机程序。方法之一包括:获得多个交易,每个交易包括多个数据维度,其中,所述多个交易中的一些交易被标记为风险交易,所述多个交易中的一些交易被标记为安全交易;获取多个数据维度中的至少一个数据维度作为输出空间,并且获得除所述至少一个数据维度以外的多个数据维度作为输入空间;初始化从输入空间到潜在空间的第一映射以及从潜在空间到输出空间的第二映射,其中第一映射包括根据广义线性模型的逆,将输入空间映射到潜在空间;以及优化第一映射和第二映射以生成贝塞尔曲面。
-
公开(公告)号:CN114611020B
公开(公告)日:2023-06-16
申请号:CN202210495974.6
申请日:2022-05-09
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/9537 , G06F16/9535
Abstract: 本说明书提供的行程推荐的方法和系统,以行程中不同环节对应的推荐对象的组合点击率最大为优化目标,并以不同环节对应的推荐对象之间的关系为约束条件(比如距离约束、折返约束,等等),来构建行程推荐模型,以获取每个环节对应的推荐对象,从而生成推荐行程,使得在复杂的场景下,获取更优的推荐行程,避免因距离太远或频繁折返带来的麻烦,以提升用户体验。同时,本说明书提供的行程推荐的方法和系统,在对行程推荐模型求解时,可以使用线性化处理方式来处理约束条件,还可以使用松弛算法来求解整数规划问题,从而加快求解速度,进行实时的行程推荐计算,在节省计算量的同时,提升计算速度和提升用户体验。
-
-
-
-
-
-
-
-
-