# US 2023/0053859 A1 · Method and apparatus for outputting information > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2023/0053859 A1 - Document ID: US20230053859A1 - Status: Published application - Kind: A1 - Application number: 17/799,553 - Filed: 2020-12-28 - Published: 2023-02-23 - Earliest claimed: 2020-02-12 - Assignees: Beijing Wodong Tianjun Information Technology Co., Ltd.; Beijing Jingdong Century Trading Co., Ltd. - Applicants: Beijing Wodong Tianjun Information Technology Co., Ltd.; Beijing Jingdong Century Trading Co., Ltd. - Inventors: Guangming ZHU; Wei ZHANG; Xin SHANG; Zilian CHANG; Chenjie ZHANG; Xiaoting SI; Yijun HUANG; Jianhua ZHU; Fan YANG - Web page: https://patentgrep.com/patent/US20230053859A1 ## CPC - G06Q 30/0631: {Recommending goods or services} - G06Q 30/0222: {During e-commerce, i.e. online transactions} - G06Q 30/0601: Electronic shopping [e-shopping] - G06Q 30/0633: {Managing shopping lists, e.g. compiling or processing purchase lists (shipping orders G06Q10/083; order filling G06Q10/087)} - G06Q 30/0641: {utilising user interfaces specially adapted for shopping} - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR ## Abstract A method and device for outputting information are provided. The method includes: in response to receiving an item addition request sent by a user, acquiring a base item; acquiring a candidate item set; acquiring associated items of the base item to form an associated item set; and acquiring an initial item combination, and selecting an item from the candidate item set and adding same to the initial item combination, obtaining a first item combination; and based on the first item combination, deleting an item from the first item combination, obtaining an intermediate item combination ; selecting an item from the associated item set and adding same to the intermediate item combination, obtaining a second item combination; selecting a result item combination from the first item combination and the second item combination; and in response to the result item combination satisfying preset conditions, outputting the result item combination. ## Claims ### Claim 1 A method for outputting information, comprising: acquiring, in response to receiving a commodity adding request sent by a user for a participation condition of a target promotion, a basic commodity comprised in the commodity adding request; acquiring a predetermined candidate commodity set participating in the target promotion; acquiring associated commodities associated with the basic commodity from the candidate commodity set to form an associated commodity set; and acquiring a preset initial commodity combination, and executing following processing steps: selecting a candidate commodity from the candidate commodity set and adding the selected candidate commodity to the initial commodity combination to obtain a first commodity combination, such that an order comprising the first commodity combination and the basic commodity satisfies the participation condition; and executing following processing sub-steps based on the first commodity combination: deleting a commodity from the first commodity combination to obtain an intermediate commodity combination; selecting an associated commodity from the associated commodity set and adding the selected associated commodity to the intermediate commodity combination to obtain a second commodity combination, such that an order comprising the second commodity combination and the basic commodity satisfies the participation condition; selecting one of the first commodity combination and the second commodity combination as a result commodity combination; determining whether the result commodity combination satisfies a preset condition; and outputting the result commodity combination, in response to the result commodity combination satisfying the preset condition. ### Claim 2 (depends on 1) The method according to claim 1, wherein the processing steps further comprise: using, in response to the result commodity combination failing to satisfy the preset condition, the result commodity combination as a new first commodity combination, and continuing to execute the processing sub-steps by using the new first commodity set. ### Claim 3 (depends on 1) The method according to claim 1, wherein acquiring the associated commodities associated with the basic commodity from the candidate commodity set to form the associated commodity set comprises: determining a category of the basic commodity; and acquiring commodities corresponding to a category associated with the category of the basic commodity from the candidate commodity set to form the associated commodity set. ### Claim 4 (depends on 1) The method according to claim 1, wherein acquiring the associated commodities associated with the basic commodity from the candidate commodity set to form the associated commodity set comprises: acquiring an associated commodity cluster corresponding to the basic commodity from a preset associated commodity cluster set, for using as a target associated commodity cluster, wherein the preset associated commodity cluster set is a set composed of associated commodity clusters predetermined based on an order information set within a target historical period; and acquiring commodities belonging to the candidate commodity set from the target associated commodity cluster to form the associated commodity set. ### Claim 5 (depends on 4) The method according to claim 4, wherein an associated commodity cluster in the preset associated commodity cluster set is obtained through following steps: acquiring the order information set within the target historical period; generating an undirected weighted graph based on the acquired order information set, wherein the undirected weighted graph comprises nodes and edges for connecting the nodes, a node is used for representing a commodity in an order, and an edge is used for representing that at least one user ordered two commodities connected by the edge within the target historical period, and a weight of the edge is determined based on the number of the two commodities ordered by the user; executing following retrieve steps based on the undirected weighted graph: retrieving a complete subgraph from the undirected weighted graph, wherein any two nodes of nodes comprised in the complete subgraph are connected by an edge; removing the retrieved complete subgraph from the undirected weighted graph to obtain a new undirected weighted graph; determining whether the new undirected weighted graph includes a complete subgraph; and using, in response to the new undirected weighted graph including no complete subgraph, the retrieved complete subgraph to form a complete subgraph set; continuing, in response to the new undirected weighted graph including a complete subgraph, to execute the retrieve steps based on the new undirected weighted graph; and using, for a complete subgraph in the formed complete subgraph set, commodities corresponding to nodes in the complete subgraph to form the associated commodity cluster. ### Claim 6 (depends on 1) The method according to claims 1, wherein determining whether the result commodity combination satisfies the preset condition comprises: determining an association degree value for representing an association degree between a commodity in the result commodity combination and the basic commodity; and determining whether the result commodity combination satisfies the preset condition based on the determined association degree value. ### Claim 7 (depends on 6) The method according to claim 6, wherein before determining whether the result commodity combination satisfies the preset condition, the processing sub-steps further comprise: determining a quality value for representing a quality of a commodity in the result commodity combination; and determining whether the result commodity combination satisfies the preset condition comprises: determining whether the result commodity combination satisfies the preset condition based on the determined association degree value and the determined quality value. ### Claim 8 An apparatus for outputting information, comprising: at least one processor; and a memory storing instructions, wherein the instructions when executed by the at least one processor, cause the at least one processor to perform operations, the operations comprising: acquiring, in response to receiving a commodity adding request sent by a user for a participation condition of a target promotion, a basic commodity comprised in the commodity adding request; acquiring a predetermined candidate commodity set participating in the target promotion; acquiring associated commodities associated with the basic commodity from the candidate commodity set to form an associated commodity set; and acquiring a preset initial commodity combination, and executing following processing steps: selecting a candidate commodity from the candidate commodity set and adding the selected candidate commodity to the initial commodity combination to obtain a first commodity combination, such that an order comprising the first commodity combination and the basic commodity satisfies the participation condition; and executing the following processing sub-steps based on the first commodity combination: deleting a commodity from the first commodity combination to obtain an intermediate commodity combination; selecting an associated commodity from the associated commodity set and adding the selected associated commodity to the intermediate commodity combination to obtain a second commodity combination, such that an order comprising the second commodity combination and the basic commodity satisfies the participation condition; selecting one of the first commodity combination and the second commodity combination as a result commodity combination; determining whether the result commodity combination satisfies a preset condition; and outputting the result commodity combination, in response to the result commodity combination satisfying the preset condition. ### Claim 9 (canceled) ### Claim 10 A non-transitory computer readable medium, storing a computer program thereon, wherein the program, when executed by a processor, causes the processor to perform operations comprising: acquiring, in response to receiving a commodity adding request sent by a user for a participation condition of a target promotion, a basic commodity comprised in the commodity adding request; acquiring a predetermined candidate commodity set participating in the target promotion; acquiring associated commodities associated with the basic commodity from the candidate commodity set to form an associated commodity set; and acquiring a preset initial commodity combination, and executing following processing steps: selecting a candidate commodity from the candidate commodity set and adding the selected candidate commodity to the initial commodity combination to obtain a first commodity combination, such that an order comprising the first commodity combination and the basic commodity satisfies the participation condition; and executing the following processing sub-steps based on the first commodity combination: deleting a commodity from the first commodity combination to obtain an intermediate commodity combination; selecting an associated commodity from the associated commodity set and adding the selected associated commodity to the intermediate commodity combination to obtain a second commodity combination, such that an order comprising the second commodity combination and the basic commodity satisfies the participation condition; selecting one of the first commodity combination and the second commodity combination as a result commodity combination; determining whether the result commodity combination satisfies a preset condition; and outputting the result commodity combination, in response to the result commodity combination satisfying the preset condition. ### Claim 11 (depends on 8) The apparatus according to claim 8, wherein the processing steps further comprise: using, in response to the result commodity combination failing to satisfy the preset condition, the result commodity combination as a new first commodity combination, and continuing to execute the processing sub-steps by using the new first commodity set. ### Claim 12 (depends on 8) The apparatus according to claim 8, wherein acquiring the associated commodities associated with the basic commodity from the candidate commodity set to form the associated commodity set comprises: determining a category of the basic commodity; and acquiring commodities corresponding to a category associated with the category of the basic commodity from the candidate commodity set to form the associated commodity set. ### Claim 13 (depends on 8) The apparatus according to claim 8, wherein acquiring the associated commodities associated with the basic commodity from the candidate commodity set to form the associated commodity set comprises: acquiring an associated commodity cluster corresponding to the basic commodity from a preset associated commodity cluster set, for using as a target associated commodity cluster, wherein the preset associated commodity cluster set is a set composed of associated commodity clusters predetermined based on an order information set within a target historical period; and acquiring commodities belonging to the candidate commodity set from the target associated commodity cluster to form the associated commodity set. ### Claim 14 (depends on 13) The apparatus according to claim 13, wherein an associated commodity cluster in the preset associated commodity cluster set is obtained through following steps: acquiring the order information set within the target historical period; generating an undirected weighted graph based on the acquired order information set, wherein the undirected weighted graph comprises nodes and edges for connecting the nodes, a node is used for representing a commodity in an order, and an edge is used for representing that at least one user ordered two commodities connected by the edge within the target historical period, and a weight of the edge is determined based on the number of the two commodities ordered by the user; executing following retrieve steps based on the undirected weighted graph: retrieving a complete subgraph from the undirected weighted graph, wherein any two nodes of nodes comprised in the complete subgraph are connected by an edge; removing the retrieved complete subgraph from the undirected weighted graph to obtain a new undirected weighted graph; determining whether the new undirected weighted graph includes a complete subgraph; and using, in response to the new undirected weighted graph including no complete subgraph, the retrieved complete subgraph to form a complete subgraph set; continuing, in response to the new undirected weighted graph including a complete subgraph, to execute the retrieve steps based on the new undirected weighted graph; and using, for a complete subgraph in the formed complete subgraph set, commodities corresponding to nodes in the complete subgraph to form the associated commodity cluster. ### Claim 15 (depends on 8) The apparatus according to claim 8, wherein determining whether the result commodity combination satisfies the preset condition comprises: determining an association degree value for representing an association degree between a commodity in the result commodity combination and the basic commodity; and determining whether the result commodity combination satisfies the preset condition based on the determined association degree value. ### Claim 16 (depends on 15) The apparatus according to claim 15, wherein before determining whether the result commodity combination satisfies the preset condition, the processing sub-steps further comprise: determining a quality value for representing a quality of a commodity in the result commodity combination; and determining whether the result commodity combination satisfies the preset condition comprises: determining whether the result commodity combination satisfies the preset condition based on the determined association degree value and the determined quality value. ### Claim 17 (depends on 10) The non-transitory computer readable medium according to claim 10, wherein the processing steps further comprise: using, in response to the result commodity combination failing to satisfy the preset condition, the result commodity combination as a new first commodity combination, and continuing to execute the processing sub-steps by using the new first commodity set. ### Claim 18 (depends on 10) The non-transitory computer readable medium according to claim 10, wherein acquiring the associated commodities associated with the basic commodity from the candidate commodity set to form the associated commodity set comprises: determining a category of the basic commodity; and acquiring commodities corresponding to a category associated with the category of the basic commodity from the candidate commodity set to form the associated commodity set. ### Claim 19 (depends on 10) The non-transitory computer readable medium according to claim 10, wherein acquiring the associated commodities associated with the basic commodity from the candidate commodity set to form the associated commodity set comprises: acquiring an associated commodity cluster corresponding to the basic commodity from a preset associated commodity cluster set, for using as a target associated commodity cluster, wherein the preset associated commodity cluster set is a set composed of associated commodity clusters predetermined based on an order information set within a target historical period; and acquiring commodities belonging to the candidate commodity set from the target associated commodity cluster to form the associated commodity set. ### Claim 20 (depends on 19) The non-transitory computer readable medium according to claim 19, wherein an associated commodity cluster in the preset associated commodity cluster set is obtained through following steps: acquiring the order information set within the target historical period; generating an undirected weighted graph based on the acquired order information set, wherein the undirected weighted graph comprises nodes and edges for connecting the nodes, a node is used for representing a commodity in an order, and an edge is used for representing that at least one user ordered two commodities connected by the edge within the target historical period, and a weight of the edge is determined based on the number of the two commodities ordered by the user; executing following retrieve steps based on the undirected weighted graph: retrieving a complete subgraph from the undirected weighted graph, wherein any two nodes of nodes comprised in the complete subgraph are connected by an edge; removing the retrieved complete subgraph from the undirected weighted graph to obtain a new undirected weighted graph; determining whether the new undirected weighted graph includes a complete subgraph; and using, in response to the new undirected weighted graph including no complete subgraph, the retrieved complete subgraph to form a complete subgraph set; continuing, in response to the new undirected weighted graph including a complete subgraph, to execute the retrieve steps based on the new undirected weighted graph; and using, for a complete subgraph in the formed complete subgraph set, commodities corresponding to nodes in the complete subgraph to form the associated commodity cluster. ### Claim 21 (depends on 10) The non-transitory computer readable medium according to claim 10, wherein determining whether the result commodity combination satisfies the preset condition comprises: determining an association degree value for representing an association degree between a commodity in the result commodity combination and the basic commodity; and determining whether the result commodity combination satisfies the preset condition based on the determined association degree value.