用于输出信息的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113256362A(43)申请公布日2021.08.13(21)申请号202010089212.7(22)申请日2020.02.12(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人祝光明张伟尚鑫常子连张辰洁司小婷黄义军朱建华杨帆(74)专利代理机构北京英赛嘉华知识产权代理有限责任公司11204代理人王达佐马晓亚(51)Int.Cl.G06Q30/06(2012.01)G06Q30/02(2012.01)权利要求书2页说明书15页附图6页(54)发明名称用于输出信息的方法和装置(57)摘要本公开的实施例公开了用于输出信息的方法和装置。该方法的一具体实施方式包括：响应于接收到用户发送的商品添加请求，获取商品添加请求包括的基础商品；获取候选商品集合；从候选商品集合中获取基础商品的关联商品组成关联商品集合；获取初始商品组合，执行以下处理步骤：从候选商品集合中选取商品添加到初始商品组合中，获得第一商品组合；基于第一商品组合，执行以下处理子步骤：从第一商品组合中删除商品，获得中间商品组合；从关联商品集合中选取商品添加到中间商品组合中，获得第二商品组合；从第一商品组合和第二商品组合中选取结果商品组合；响应于结果商品组合满足预设条件，输出结果商品组合。该实施方式可以提高订单生成的效率和自动化程度。CN113256362ACN113256362A权利要求书1/2页1.一种用于输出信息的方法，包括：响应于接收到用户发送的、针对目标活动的参与条件的商品添加请求，获取所述商品添加请求包括的基础商品；获取预先确定的、参与所述目标活动的候选商品集合；从所述候选商品集合中获取与所述基础商品相关联的关联商品组成关联商品集合；获取预设的初始商品组合，以及执行以下处理步骤：从所述候选商品集合中选取候选商品添加到初始商品组合中，获得第一商品组合，使得包括第一商品组合和基础商品的订单满足所述参与条件；基于第一商品组合，执行以下处理子步骤：从第一商品组合中删除商品，获得中间商品组合；从所述关联商品集合中选取关联商品添加到中间商品组合中，获得第二商品组合，使得包括第二商品组合和基础商品的订单满足所述参与条件；从第一商品组合和第二商品组合中选取结果商品组合；确定结果商品组合是否满足预设条件；响应于满足预设条件，输出结果商品组合。2.根据权利要求1所述的方法，其中，所述处理步骤还包括：响应于结果商品组合不满足预设条件，将结果商品组合作为新的第一商品组合，以及使用新的第一商品集合，继续执行所述处理子步骤。3.根据权利要求1所述的方法，其中，所述从所述候选商品集合中获取与所述基础商品相关联的关联商品组成关联商品集合包括：确定所述基础商品的类别；从所述候选商品集合中获取所对应的类别与所述基础商品的类别相关联的商品组成关联商品集合。4.根据权利要求1所述的方法，其中，所述从所述候选商品集合中获取与所述基础商品相关联的关联商品组成关联商品集合包括：从预设关联商品簇集合中获取所述基础商品所对应的关联商品簇作为目标关联商品簇，其中，预设关联商品簇集合为预先基于目标历史时间段内的订单信息集合确定出的关联商品簇所组成的集合；从所述目标关联商品簇中获取属于所述候选商品集合的商品组成关联商品集合。5.根据权利要求4所述的方法，其中，所述预设关联商品簇集合中的关联商品簇通过以下步骤获得：获取目标历史时间段内的订单信息集合；基于所获取的订单信息集合，生成无向权重图，其中，所述无向权重图包括节点和用于连接节点的边，节点用于表征订单中的商品，边用于表征在所述目标历史时间段内至少存在一个用户下单了边所连接的两个商品，边的权重基于用户下单的两个商品的数量确定；基于无向权重图，执行以下查找步骤：从无向权重图中查找完全子图，其中，完全子图所包括的节点中的任意两个节点通过边连接；将查找到的完全子图从无向权重图中移出，获得新的无向权重图；确定新的无向权重图是否包括完全子图；响应于不包括，利用查找到的完全子图组成完全子图集合；响应于新的无向权重图包括完全子图，基于新的无向权重图，继续执行所述查找步骤；对于所获得的完全子图集合中的完全子图，利用该完全子图中的节点对应的商品，组成关联商品簇。2CN113256362A权利要求书2/2页6.根据权利要求1-5之一所述的方法，其中，所述确定结果商品组合是否满足预设条件包括：确定用于表征结果商品组合中的商品与所述基础商品的关联程度的关联度值；基于所确定关联度值，确定结果商品组合是否满足预设条件。7.根据权利要求6所述的方法，其中，在所述确定所述结果商品组合是否满足预设条件之前，所述处