# US 2022/0284457 A1 · Customer clustering using integer programming > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2022/0284457 A1 - Document ID: US20220284457A1 - Status: Published application - Kind: A1 - Application number: 17/705,483 - Filed: 2022-03-28 - Published: 2022-09-08 - Earliest claimed: 2013-11-20 - Assignees: Transform Sr Brands LLC - Applicants: Transform SR Brands LLC - Inventors: Burcu Aydin; Michael Tamir - Web page: https://patentgrep.com/patent/US20220284457A1 ## CPC - G06Q 30/0204: Market segmentation - G06Q 30/0251: Targeted advertisements - 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 Methods and apparatus are disclosed regarding an e-commerce system that clusters customers based on demographic data and purchase history data for the customers. In some embodiments, the e-commerce system solves an Integer Program that accounts for the demographic data and purchase history data in order to identify a hyperplane that splits a selected cluster of customers. ## Claims ### Claim 1 A method comprising: providing a service with a first computing system, wherein the first computing system tailors the service to a customer based on a customer cluster from a plurality of customer clusters in which the customer resides; periodically updating, via a classifier of a second computing system, the plurality of customer clusters based on purchase history data and demographic data for a plurality of customers; and providing the first computing system with the plurality of customer clusters updated by the classifier of the second computing system to permit the first computing system to continue to provide the service without incurring an overhead associated with processing of the purchase history data and demographic data by the classifier of the second computing system. ### Claim 2 (depends on 1) The method of claim 1, wherein providing the service with the first computing system comprises providing product recommendations based on the cluster in which the customer resides. ### Claim 3 (depends on 1) The method of claim 1, wherein providing the service with the first computing system comprises providing product promotions based on the cluster in which the customer resides. ### Claim 4 (depends on 1) The method of claim 1, wherein providing the service with the first computing system comprises providing coupons based on the cluster in which the customer resides. ### Claim 5 (depends on 1) The method of claim 1, wherein updating via the classifier of the second computing system comprises solving an Integer Program that accounts for the purchase history data and demographic data of a selected cluster. ### Claim 6 (depends on 1) The method of claim 1, wherein updating via the classifier of the second computing system comprises selecting a cluster that has a population greater than a specified limit and splitting the cluster. ### Claim 7 (depends on 1) The method of claim 1, further comprising storing the purchase history data in one or more relational database tables such that each row includes transaction data and a customer identifier that identifies a customer associated with transaction data. ### Claim 8 (depends on 1) The method of claim 1, wherein said updating via the classifier of the second computing system comprises coalescing purchased items of multiple item identifiers under a single identifier and updating the plurality of customer clusters based on the purchased items un the single identifier. ### Claim 9 (depends on 1) The method of claim 1, wherein said updating via the classifier of the second computing system comprises updating the plurality of customer clusters based on a customer-item (CI) matrix, wherein each row of corresponds to a customer identifier, each column corresponds to a category identifier, and each entry corresponds to a quantity associated with the customer identifier, category identifier pair. ### Claim 10 (depends on 9) The method of claim 9, wherein said updating via the classifier of the second computing system comprises separately standardizing each column of CI matrix using a bin quantiles standardization (BQS) technique. ### Claim 11 A system for providing a service to a customer, the system comprising: a first computing system configured to tailor the service for the customer based on a customer cluster from a plurality of customer clusters in which the customer resides; and a second computing system comprising a classifier configured to periodically update the plurality of customer clusters based on purchase history data and demographic data for a plurality of customers; wherein the second computing system is configured to provide the first computing system with the plurality of customer clusters as updated by the classifier; and wherein the first computing system is configured to provide the service, per the plurality of customer clusters as updated by the classifier, without incurring an overhead associated with the classifier processing of the purchase history data and demographic data. ### Claim 12 (depends on 11) The system of claim 11, wherein the first computing system is configured to tailor the service by providing product recommendations based on the cluster in which the customer resides. ### Claim 13 (depends on 11) The system of claim 11, wherein the first computing system is configured to tailor the service by providing product promotions based on the cluster in which the customer resides. ### Claim 14 (depends on 11) The system of claim 11, wherein the first computing system is configured to tailor the service by providing coupons based on the cluster in which the customer resides. ### Claim 15 (depends on 11) The system of claim 11, wherein the second computing system is configured to update the plurality of customer clusters by solving an Integer Program that accounts for the purchase history data and demographic data of a selected cluster. ### Claim 16 (depends on 11) The system of claim 11, wherein the second computing system is configured to update the plurality of customer clusters by selecting a cluster that has a population greater than a specified limit and splitting the cluster. ### Claim 17 (depends on 11) The system of claim 11, wherein the second computing system is further configured to access the purchase history data from one or more relational database tables, wherein each row includes transaction data and a customer identifier that identifies a customer associated with transaction data. ### Claim 18 (depends on 11) The system of claim 11, wherein the second computing system is further coalesce purchased items of multiple item identifiers under a single identifier and update the plurality of customer clusters based on the purchased items under the single identifier. ### Claim 19 (depends on 11) The system of claim 11, wherein the second computing system is further configured to form a customer-item (CI) matrix, wherein each row of corresponds to a customer identifier, each column corresponds to a category identifier, and each entry corresponds to a quantity for the associated with the customer identifier, category identifier pair. ### Claim 20 (depends on 19) The system of claim 19, wherein the second computing system is further configured to separately standardize each column of CI matrix using a bin quantiles standardization (BQS) technique.