Classifications

• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • 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
  • G06Q30/00—Commerce
  • G06Q30/02—Marketing; Price estimation or determination; Fundraising
  • G06Q30/0201—Market modelling; Market analysis; Collecting market data
  • G06Q30/0203—Market surveys; Market polls
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • 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
  • G06Q10/00—Administration; Management
  • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • 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
  • G06Q10/00—Administration; Management
  • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
  • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • 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
  • G06Q30/00—Commerce
  • G06Q30/02—Marketing; Price estimation or determination; Fundraising
  • G06Q30/0201—Market modelling; Market analysis; Collecting market data
  • G06Q30/0204—Market segmentation
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
  • H04L51/07—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail characterised by the inclusion of specific contents
  • H04L51/08—Annexed information, e.g. attachments
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
  • H04L51/02—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail using automatic reactions or user delegation, e.g. automatic replies or chatbot-generated messages

Definitions

• Clustering analysis is a statistical technique which is used to classify a set of observations into mutually exclusive groups. Various algorithms exist to perform cluster analysis and differ significantly in their cluster construction process and in their efficiency. Clustering analysis can be used as a tool to identify customer segments with similar purchase behavior to extract additional revenue from customers. For example, the results of a 1 to 10 point-based satisfaction survey about different aspects of customer shopping experience can be clustered to identify customer segments with similar attitudes toward a retailer.
• Demographic segmentation is a common strategy in which customers are grouped based on demographic attributes such as age, gender, education, and income level.
• demographic attributes such as age, gender, education, and income level.
• One major challenge in the segmentation process is the existence of different attribute types among demographic attributes.
• the two common types of attributes are numerical and categorical.
• Numerical attributes are attributes with numeric values that can be placed in ascending or descending order. Household size, age, and income level are examples of numerical attributes.
• Categorical attributes are attributes with no intrinsic ordering to their values. For example, education, race, and gender are examples of categorical attributes.
• Using clustering is not always the desired option in segmenting customers as clustering is a method to discover unseen patterns in data. Customer segments are typically derived according to predefined targets and thus classification methods are more suited for targeted segmentation. However, classification requires the manual process of identifying/defining labeled clusters to use as the target. This process is often tedious and undesirable for a business user.
• a computer-implemented method performed by a computing device where the computing device includes at least a processor for executing instructions from a memory.
• the method comprises reading a computerized data structure, via at least one processor, having numerical demographic attribute data, categorical demographic attribute data, and target attribute data associated with customers and stored in a computerized memory; converting the numerical demographic attribute data and the categorical demographic attribute data, via the at least one processor, to a same numerical scale, based at least in part on the target attribute data, to form congruent attribute data being in a format compatible with performing a cluster analysis on the congruent attribute data; performing the cluster analysis, via the at least one processor, on the congruent attribute data to generate segmented customer data representing a segmenting of the customers; generating an electronic message that includes the segmented customer data; and transmitting, via network communications, the electronic message to a remote computing system to cause the remote computing system to perform at least one enterprise function.
• the method further comprises performing an aggregation process on the segmented customer data to generate final groups of customers.
• the at least one enterprise function includes at least one of an inventory allocation function, a demand forecasting function, or a market segmentation function.
• the target attribute data comprises sales data;
• the numerical demographic attribute data includes at least one of age data, household size data, and income level data associated with the customers.
• the categorical demographic attribute data includes at least one of occupation data, gender data, and qualification data associated with the customers.
• the remote computing system comprises an enterprise resource planning system; the remote computing system comprises an inventory management and demand forecasting system.
• the converting includes transforming the categorical demographic attribute data from a non-numerical form to a numerical form to generate transformed demographic attribute data. [0010] In another embodiment of the method, the converting includes weighting values associated with the numerical demographic attribute data and the transformed demographic attribute data.
• a computing system comprises: a processor connected to at least one memory; a visual user interface module, including instructions stored in a non-transitory computer-readable medium that when executed by the processor cause the processor to facilitate reading of numerical demographic attribute data, categorical demographic attribute data, and target attribute data associated with customers; a category transformation module, including instructions stored in the non-transitory computer-readable medium, configured to generate transformed demographic attribute data by transforming the categorical demographic attribute data from a non-numerical form to a numerical form; a scaling conversion module, including instructions stored in the non-transitory computer-readable medium, configured to convert the numerical demographic attribute data and the transformed demographic attribute data to a same numerical scale, based at least in part on the target attribute data, to form congruent attribute data being in a format compatible with performing a cluster analysis; and a cluster analysis module, including instructions stored in the non-transitory computer-readable medium, configured to perform the cluster analysis on the congruent attribute data to generate segmented customer data representing a segment
• the computing system further comprises a database device configured to store at least the numerical demographic attribute data, the categorical demographic attribute data, and the target attribute data.
• the segmented customer data represents a segmenting of the customers based on the target attribute data; wherein the target attribute data comprises sales data.
• the at least one enterprise function includes at least one of an inventory allocation function, a demand forecasting function, or a market segmentation function.
• FIG. 1 illustrates one embodiment of a computer system, having a computing device configured with a mixed attribute segmentation module
• Fig. 2 illustrates one embodiment of a method, which can be performed by the mixed attribute segmentation module of the computer system of Fig. 1 , for generating segmented customer data;
• FIG. 3 graphically illustrates an example embodiment of segmented customer data generated by the method of Fig 2;
• FIGs. 4-12 illustrate a specific example of segmenting customers with mixed attribute types using a targeted clustering approach
• Fig. 13 illustrates one embodiment of a computing device upon which a mixed attribute segmentation module of a computing system may be implemented.
• Computerized systems, methods, and other embodiments are disclosed that convert both categorical and numerical attribute types into same- scale numerical attributes using a specified target attribute (e.g., sales amount).
• a specified target attribute e.g., sales amount
• Embodiments enable any clustering algorithm that is compatible with numerical data (e.g., ⁇ -means) to efficiently identify clusters.
• the target attribute helps in deriving business-driven segments. Sales dollars or sales quantities are easily obtainable data sets, which can be used as the target attribute.
• a computing device is configured to analyze and convert both numerical and categorical attributes types to the same comparable numerical dimension, making the attribute types consumable by (e.g., usable input to) many clustering algorithms.
• Sales data is used to compute weights for attribute values, which enables a clustering algorithm to behave like a classification algorithm without having to manually introduce cluster labels.
• a congruent measure is used for all types of attributes, enhancing the ability to handle both numerical and categorical attribute types efficiently.
• Using the same-scale input attributes improves the quality of customer segments and enables the clustering algorithm to identify customers in different tiers according to the target attribute.
• item refers to merchandise sold, purchased, and/or returned in a sales environment.
• period refers to a unit increment of time (e.g., a 7-day week) which sellers use to correlate seasonal periods from one year to the next in a calendar for the purposes of planning and forecasting.
• the terms may be used interchangeably herein.
• sales channel or “location” or “retail location”, as used herein, may refer to a physical store where an item is sold, or to an on-line store via which an item is sold.
• demographic attribute data refers to numerical and/or non-numerical data (e.g., categorical data) attributed to customers.
• demographic attribute data may refer to age data, household size data, income level data, race data, gender data, and class data of customers.
• target attribute data refers to data associated with customers that is not demographic data.
• target attribute data may refer to, for example, sales data (e.g., sales amounts) associated with customers.
• Fig. 1 illustrates one embodiment of a computer system 100, having a computing device 105 configured with a mixed attribute segmentation tool 1 10.
• the mixed attribute segmentation tool 110 may be part of a larger computer application (e.g., a computerized inventory management and demand forecasting application), configured to forecast and manage sales, promotions, and inventory for retail items at various retail locations based on customer demographics.
• the mixed attribute segmentation tool 1 10 is configured to computerize the process of segmenting customers based on a target attribute (e.g., sales amounts) using cluster analysis. The embodiments described herein take into consideration both numerical demographic attributes and categorical demographic attributes of customers in a same-scale manner. [0030] The mixed attribute segmentation tool 1 10 is configured to computerize the process of analyzing data to generate segmented customer data.
• the system 100 is a computing/data processing system including an application or collection of distributed applications for enterprise organizations.
• the applications and computing system 100 may be configured to operate with or be implemented as a cloud-based networking system, a software-as-a-service (SaaS) architecture, or other type of computing solution.
• SaaS software-as-a-service
• a computer algorithm implements an analytical approach for generating segmented customer data. It is assumed herein that both numerical and categorical demographic attribute data is available for use and that a cluster analysis model is employed as part of the segmentation process.
• Customer segmentation can be an important driver of the supply chain and can greatly contribute to the accuracy of demand forecasts for retail items. If a forecast is inaccurate, allocation and replenishment perform poorly, resulting in financial loss for the retailer. Improvements in forecast accuracy for items may be achieved by the embodiments disclosed herein. Furthermore, a better understanding of the impact different segments of customers have on demand may be achieved. This helps the retailer to more effectively plan with respect to channel, pricing, promotions, and customer segments, for example.
• the mixed attribute segmentation tool 1 10 is implemented on the computing device 05 and includes logics or modules for implementing various functional aspects of the mixed attribute segmentation tool 1 10.
• the mixed attribute segmentation tool 1 10 includes visual user interface logic/module 120, category transformation logic/module 130, scaling conversion logic/module 140, and cluster analysis logic/module 150.
• Other embodiments may provide different logics or combinations of logics that provide the same or similar functionality as the mixed attribute segmentation tool 110 of Fig. 1.
• the mixed attribute segmentation tool 110 is an executable application including algorithms and/or program modules configured to perform the functions of the logics. The application is stored in a non-transitory computer storage medium. That is, in one embodiment, the logics of the mixed attribute segmentation tool 110 are implemented as modules of instructions stored on a computer-readable medium.
• the computer system 100 also includes a display screen 160 operably connected to the computing device 105.
• the display screen 160 is implemented to display views of and facilitate user interaction with a graphical user interface (GUI) generated by visual user interface logic 120 for viewing and updating information associated with generating segmented customer data.
• GUI graphical user interface
• the graphical user interface may be associated with a mixed attribute segmentation application and visual user interface logic 120 may be configured to generate the graphical user interface.
• the computer system 100 is a centralized server- side application that provides at least the functions disclosed herein and that is accessed by many users via computing devices/terminals communicating with the computer system 100 (functioning as the server) over a computer network.
• the display screen 160 may represent multiple computing devices/terminals that allow users to access and receive services from the mixed attribute segmentation tool 110 via networked computer communications.
• the computer system 100 further includes at least one database device 170 operably connected to the computing device 105 and/or a network interface to access the database device 170 via a network connection.
• the database device 170 is operably connected to visual user interface logic 120.
• the database device 170 is configured to store and manage data structures associated with the mixed attribute segmentation tool 1 10 in a database system (e.g., a computerized inventory management and demand forecasting application).
• the data structures may include, for example, records of numerical demographic attribute data, categorical demographic attribute data, and sales data associated with customers.
• visual user interface logic 120 is configured to generate a graphical user interface (GUI) to facilitate user interaction with the mixed attribute segmentation tool 1 10.
• GUI graphical user interface
• visual user interface logic 120 includes program code that generates and causes the graphical user interface to be displayed based on an implemented graphical design of the interface. In response to user actions and selections via the GUI, associated aspects of generating segmented customer data may be manipulated.
• visual user interface logic 120 is configured to facilitate receiving inputs and reading data in response to user actions. For example, visual user interface logic 120 may facilitate selection, reading, and inputting of demographic attribute data (a and ⁇ in Fig.
• the demographic attribute data and the sales data may reside in data structures (e.g. , within database device 170) associated with (and accessible by) a mixed attribute segmentation application (e.g., the mixed attribute segmentation tool 1 0) via the graphical user interface.
• the data may be read into data structures in a memory associated with visual user interface logic 120, for example.
• the generation of segmented customer data QT in Fig. 1) may be based at least in part on both numerical demographic attribute data a and categorical demographic attribute data ⁇ .
• Numerical demographic attribute data a may include, for example, data representing the age, household size, and income level of customers.
• Categorical demographic attribute data ⁇ may include, for example, data representing the race, gender, and social class of customers.
• Target attribute data ⁇ may be associated with the customers as well.
• target attribute data ⁇ includes sales data (e.g., sales amounts) associated with each customer.
• the target attribute data ⁇ may be aggregated from retail periods of past weeks, with each past week having numerical values assigned to it to indicate the sales generated that week for each customer.
• the demographic attribute data (a and ⁇ ) and the target attribute data ⁇ for customers may be accessed via network communications, in accordance with one embodiment.
• visual user interface logic 120 is configured to facilitate the outputting and displaying of segmented customer data ⁇ , via the graphical user interface, on the display screen 160.
• cluster analysis logic 150 is configured to operably interact with visual user interface logic 120 to facilitate displaying of segmented customer data ⁇ of an output data structure.
• category transformation logic 130 and scaling conversion logic 140 are configured to operably interact with visual user interface logic 120 to receive demographic attribute data (a and ⁇ ) and target attribute data ⁇ .
• visual user interface logic 120 is configured to generate an electronic message that includes the segmented customer data ⁇ (or an aggregated version thereof).
• category transformation logic 130 is configured to generate transformed demographic attribute data ⁇ ' by transforming categorical demographic attribute data ⁇ of customers from a non- numerical form (e.g., text) to a numerical form.
• a non- numerical form e.g., text
• the transformed demographic attribute data ⁇ ' is in a form that is similar to the numerical demographic attribute data a which can be numerically processed. Details of performing the transformation are discussed herein with respect to at least the "Details of One Algorithmic Embodiment" section, the "Specific Example” section, and Figs. 4-12.
• the categorical demographic attribute data ⁇ may include data with respect to categories of race, gender, and social class, for example.
• Categories of race may include, for example, “white”, “black”, “Hispanic", and “Asian”.
• Categories of gender may include, for example, “male”, “female”, and “transgender”.
• Categories of social class may include, for example, “lower middle class”, “middle class”, and "upper class”.
• scaling conversion logic 140 is configured to convert the numerical demographic attribute data a and the transformed demographic attribute data ⁇ ' to a same numerical scale to form congruent attribute data ⁇ .
• the conversion is based on the target attribute data ⁇ such as, for example, sales amounts of sales data for the customers.
• the congruent attribute data ⁇ is in a form that can be operated upon by a cluster analysis algorithm. Details of performing same-scale conversion are discussed herein with respect to at least the "Details of One Algorithmic Embodiment" section, the "Specific Example” section, and Figs. 4-12.
• cluster analysis logic 150 is configured to perform a cluster analysis on the congruent attribute data to generate segmented customer data ⁇ .
• the segmented customer data ⁇ may segment customers according to, for example, profitability.
• a first cluster represented by the segmented customer data ⁇ may represent the most- profitable customers
• a second cluster may represent moderately profitable customers
• a third cluster may represent the least-profitable customers. Details of performing cluster analysis are discussed herein with respect to at least the "Details of One Algorithmic Embodiment" section, the "Specific Example” section, and Figs. 4-12.
• a cluster aggregation process may be performed on the segmented customer data (representing customer groups) to further combine like groups to form a final number of customer segments (a final number of groups).
• Cluster analysis logic 150 is configured to perform the cluster aggregation process. Details of performing cluster aggregation are discussed herein with respect to at least the "Details of One Algorithmic Embodiment" section.
• the segmented customer data ⁇ may be used to control at least one enterprise function performed by a computerized management system.
• the computerized management system may be an enterprise resource planning (ERP) system or an inventory management and demand forecasting system.
• ERP enterprise resource planning
• the enterprise function that is controlled may be, for example, an inventory allocation function, a demand forecasting function, or a market segmentation function.
• Clustering analysis is not typically the desired option for segmenting customers, as clustering analysis is a tool to discover unseen patterns in data and segmentation is usually used to try to accomplish a defined goal. Therefore, in general, classification methods are more suited for targeted segmentation. However, classification requires the manual process of identifying predefined clusters to use as the target. This process is often tedious and is not desirable for a business user.
• the mixed attribute segmentation tool 110 uses target attribute data (e.g., sales data) to compute weights for attribute values. This enables a clustering algorithm to behave like a segmentation algorithm without having to manually introduce cluster labels.
• the mixed attribute segmentation tool 1 10 is configured to generate segmented customer data, based on target attribute data, using both numerical and categorical demographic attribute data for customers. Furthermore, a cluster analysis process is employed to segment customers according to the target attribute (e.g., sales amounts). A congruent measure is used for varied types of attributes, which enhances the ability to handle mixed attribute types simultaneously and efficiently.
• Fig. 2 illustrates one embodiment of a computer-implemented method 200, which can be performed by the mixed attribute segmentation tool 1 10 of the computer system 100 of Fig. 1 , for generating segmented customer data. Method 200 describes operations of the mixed attribute segmentation tool 1 10 and is implemented to be performed by the mixed attribute segmentation tool 110 of Fig.
• method 200 is implemented by a computing device configured to execute a computer application.
• the computer application is configured to process data in electronic form and includes stored executable instructions that perform the functions of method 200.
• Method 200 will be described from the perspective that, for customers of a retail enterprise, demographic attribute data of multiple types and forms can be collected and analyzed to segment the customers based on a target attribute such as, for example, sales.
• the various types of demographic attribute data can be put into a similar form such that cluster analysis techniques can be used to segment the customers.
• Demographic attribute data may include both numerical demographic attribute data and categorical demographic attribute data. It is assumed herein that the demographic attribute data and the target attribute data have been recorded for multiple customers that have purchased retail items of the retail enterprise in past retail periods (e.g., over 52 weeks of the past year).
• the demographic and target attribute data may be stored in the database device 170, for example.
• the mixed attribute segmentation tool 110 is configured to read demographic and target attribute data for customers from at least one data structure (e.g., from data structures in the database 170).
• numerical demographic attribute data may include, for example, age data, household size data, and income level data associated with multiple customers.
• Categorical demographic attribute data may include, for example, race data, gender data, and social class data associated with the multiple customers.
• Target attribute data may include, for example, sales data having sales amounts for each customer of the multiple customers.
• numerical demographic attribute data, categorical demographic attribute data, and target attribute data that are associated with multiple customers are read from a computerized data structure stored in a memory.
• the reading may be performed by visual user interface logic 120 of the mixed attribute segmentation tool 1 10, in accordance with one embodiment.
• the attribute data may reside in and be read from a data structure stored in a memory of the computing device 105, for example.
• the attribute data may reside in and be read from a data structure stored in a memory of the database device 170.
• the attribute data may be read into a data structure associated with visual user interface logic 120, for example.
• the attribute data (numerical demographic, categorical demographic, target) is associated with multiple customers.
• the categorical demographic attribute data e.g., race, gender, social class
• the categorical demographic attribute data is typically in a different form (e.g., text) than the form (numeric) of the numerical demographic attribute data (e.g., age, household size, income level).
• the target attribute data if sales data, is typically in numeric form (e.g., sales dollars and/or sales quantities).
• the categorical demographic attribute data is transformed from a non-numerical form (e.g., text) to a numerical form to generate transformed demographic attribute data.
• the transformation of the categorical demographic attribute data is performed by category transformation logic 130 of mixed attribute segmentation tool 110. Details of performing the transformation are presented below herein under at least the "Details of One Algorithmic Embodiment" section.
• the numerical demographic attribute data and the transformed demographic attribute data are both in numerical form.
• the numerical demographic attribute data and the transformed demographic attribute data may correspond to different numerical scales. The different numerical scales may be such that an algorithm (e.g., a cluster algorithm), desired to be used to operate upon the attribute data, may provide erroneous results due to the scale differences. Thus, another transformation or conversion is still in order.
• the numerical demographic attribute data and the transformed demographic attribute data are converted to a same numerical scale to form congruent attribute data.
• the congruent attribute data is in a format that is compatible with (valid input for) performing a cluster analysis on the congruent attribute data.
• the conversion is performed by scaling conversion logic 140 of the mixed attribute segmentation tool 1 10. Weights required for conversion are computed based on the target attribute data (e.g., sales data), in accordance with one embodiment.
• the conversion includes normalizing values associated with the numerical demographic attribute data and the transformed demographic attribute data using the weights. This brings both attribute types (numerical and categorical) to the same comparable numerical dimension which can be operated upon by a clustering algorithm. Details of performing the conversion are presented below herein under at least the "Details of One Algorithmic Embodiment" section.
• Cluster analysis is an analytical technique of grouping data that is representative of objects (e.g., customers) based on information within the data that characterizes the objects and the relationships between the objects. Ideally, groups formed by cluster analysis put similar or related objects in a same group, and put dissimilar or unrelated objects in different groups. The clustering of objects is more distinct when similarities are greater within groups and the differences are greater between groups.
• a cluster analysis is performed on the congruent attribute data to generate segmented customer data representing a segmentation of the customers into groups.
• the cluster analysis is performed by a cluster algorithm implemented by cluster analysis logic 150 of the mixed attribute segmentation tool 110.
• a cluster aggregation process is performed on the segmented customer data (representing customer groups) to combine like groups to form a final number of customer segments (a final number of groups).
• the aggregation process of block 250 is performed by cluster analysis logic 150.
• the aggregation process includes calculating a customer profile for each segment of customers from block 240, performing a cluster analysis on the profiles, and merging the segments of customers based on the cluster analysis to form aggregated clusters. That is, the cluster aggregation process merges customer segments from block 240 having like customer profiles. Details of performing block 240 and block 250 are presented below herein under at least the "Details of One Algorithmic Embodiment" section. [0062] The method 200 effectively segments the customers associated with the attribute data (numerical demographic, categorical demographic, target demographic) into groups, where each group of customers exhibits a particular behavior or characteristic (i.e., a similar customer profile).
• each final group (i.e., aggregated cluster) of the segmented customer data may represent a level of profitability.
• a first group may represent a most-profitable group of customers
• a second group may represent a least-profitable group of customers
• a third group may represent a moderately-profitable group of customers.
• Fig. 3 illustrates in graph 300 such an example of segmented customer data generated by method 200 of Fig 2.
• each "x" represents a customer in the most-profitable group 310
• each "+” represents a customer in the moderately-profitable group 320
• each " ⁇ " represents a customer in the least-profitable group 330.
• a clustering technique known as -means is used to perform the cluster analysis, where a number of desired clusters, K, can be specified. Initially, K number of centroids are established in a data domain, and each data point (e.g., representing a customer) is assigned to a closest centroid within the data domain. In accordance with one embodiment, the data domain is defined based on the nature of the congruent attribute data. The centroid of each cluster is updated based on the data points assigned to the cluster. The assigning and updating process is repeated until the centroids no longer change (or change within some specified tolerance).
• Other clustering techniques are possible as well, in accordance with other embodiments. An example of performing the clustering is presented below herein under the "Specific Example" section.
• a computerized management system can use the segmented customer data to control at least one enterprise function performed by the computerized management system. For example, an inventory allocation function can be controlled by the segmented customer data to first direct available inventory towards sales channels where customers in a most-profitable group shop, before directing inventory to other sales channels.
• ERP enterprise resource planning
• An inventory management and demand forecasting system for example.
• an electronic message is generated that includes either the segmented customer data (before aggregation) or data representing the aggregated customer groups.
• the electronic message may be transmitted (e.g., via network communications) to a remote computing system (e.g., a computerized management system) to cause the remote computing system to perform at least one enterprise function.
• a remote computing system e.g., a computerized management system
• the enterprise function may be an inventory allocation function, a demand forecasting function, or a market segmentation function.
• the goal is to segment customers using demographic attributes based on sales data in a particular category.
• Input data includes target attribute values A T per customer over an interested time period (e.g., at least 3 months) and demographic attributes A x , A m .
• the demographic attributes may be those demographic attributes that have previously been determined to be of highest importance or the most relevant, in accordance with one embodiment.
• V c Vectorized attribute values for customer c
• a j Value of weight vector ", ; € ⁇ 1, ⁇ A ⁇ ⁇
• the algorithm is implemented in two stages: Stage 1 : cluster generation, and Stage 2: cluster aggregation.
• Stage 1 cluster generation
• the number k that corresponds to a less than 0.05 consecutive change in relative dispersion may be selected as the optimal number of clusters, denoted by k opt .
• Stage 2 cluster aggregation
• the "customer profile” for a cluster includes the set of normalized distributions of all the attributes, calculated based on the number of customers and their attribute values in that cluster.
• the customer profile has the dimension
• [0093] 2) Perform /(-Means clustering on the set of cluster profiles of the k opt clusters. The goal of this step is to identify clusters with similar profiles. Execute K-Means for one (1) to k opt clusters, looking for the optimal number of clusters using the same method utilized in step 4 of stage 1. The resulting optimal number will be the final number of customer segments, denoted by s opt .
• step 3 Merge the customer clusters in step 1 according to the results in step 2, yielding the desired customer segments.
• Stage 2 guarantees a unique profile for each segment, enabling the user to find the differentiating factors for each segment.
• the differentiating factor for a cluster could be a low female percentage and high education.
• Post-processing step determine the "customer worth" in each segment by calculating the average per person value of the target attribute value in that
• segment — -— 1 — -A Mapping the customer worth to the differentiating factors allows insights to be extracted from each segment. .
• An example for an insight is: "the highest valued customers are females with high education”.
• Target attribute Women Knitwear sales dollars for one year [00100] Demographic attributes: Age, Gender, Qualification, and Occupation.
• Age The only numerical attribute among the input attributes is Age, which is binned according to the retailer's instructions. All four of the attributes are chosen for segmentation. Attribute values are listed as follows:
• Age Young Adults, Young mid_aged, Older mid_aged, Elderly
• Gender M, F
• Knitwear sale for each customer is vectorized using the attribute weights.
• the vector for the same customer #4 with an overall purchase of $213 in the knitwear category is calculated as shown in the table 600 of Fig. 6.
• Post-processing the relative number of customers in each cluster with their corresponding calculated "customer worth" is shown in the form of a table 1210 and pie charts 1220 and 1230 in Fig. 12.
• Several insights can be inferred from these results. For example, customers in cluster #4, who only contribute to one (1 ) percent of the total number of customers, have by far the highest value (worth) among the customers, and the most differentiating factor about them is their age (Older mid-aged).
• Fig. 13 illustrates an example computing device that is configured and/or programmed with one or more of the example systems and methods described herein, and/or equivalents.
• Fig. 13 illustrates one example embodiment of a computing device upon which an embodiment of a mixed attribute segmentation tool may be implemented.
• the example computing device may be a computer 1300 that includes a processor 1302, a memory 1304, and input output ports 1310 operably connected by a bus 1308.
• the computer 1300 may include mixed attribute segmentation tool 1330 (corresponding to mixed attribute segmentation tool 1 10 from Fig. 1 ) configured with a programmed algorithm as disclosed herein to transform and analyze demographic attribute data associated with customers and generate segmented customer data based on a target attribute (e.g., sales).
• the tool 1330 may be implemented in hardware, a non- transitory computer-readable medium with stored instructions, firmware, and/or combinations thereof. While the tool 1330 is illustrated as a hardware component attached to the bus 1308, it is to be appreciated that in other embodiments, the tool 1330 could be implemented in the processor 1302, a module stored in memory 1304, or a module stored in disk 1306.
• tool 1330 or the computer 1300 is a means (e.g., structure: hardware, non-transitory computer-readable medium, firmware) for performing the actions described.
• the computing device may be a server operating in a cloud computing system, a server configured in a Software as a Service (SaaS) architecture, a smart phone, laptop, tablet computing device, and so on.
• SaaS Software as a Service
• the means may be implemented, for example, as an ASIC programmed to facilitate the generation of segmented customer data.
• the means may also be implemented as stored computer executable instructions that are presented to computer 1300 as data 1316 that are temporarily stored in memory 1304 and then executed by processor 1302.
• Tool 1330 may also provide means (e.g., hardware, non-transitory computer-readable medium that stores executable instructions, firmware) for facilitating the generation of segmented customer data using both numerical and categorical demographic attribute data.
• means e.g., hardware, non-transitory computer-readable medium that stores executable instructions, firmware
• the processor 1302 may be a variety of various processors including dual microprocessor and other multi-processor architectures.
• a memory 1304 may include volatile memory and/or non-volatile memory.
• Non-volatile memory may include, for example, ROM, PROM, and so on.
• Volatile memory may include, for example, RAM, SRAM, DRAM, and so on.
• a storage disk 1306 may be operably connected to the computer 1300 via, for example, an input/output interface (e.g., card, device) 1318 and an input/output port 1310.
• the disk 1306 may be, for example, a magnetic disk drive, a solid state disk drive, a floppy disk drive, a tape drive, a Zip drive, a flash memory card, a memory stick, and so on.
• the disk 1306 may be a CD-ROM drive, a CD-R drive, a CD-RW drive, a DVD ROM, and so on.
• the memory 1304 can store a process 1314 and/or a data 1316, for example.
• the disk 306 and/or the memory 1304 can store an operating system that controls and allocates resources of the computer 1300.
• the computer 1300 may interact with input/output devices via the i/o interfaces 1318 and the input/output ports 1310.
• Input/output devices may be, for example, a keyboard, a microphone, a pointing and selection device, cameras, video cards, displays, the disk 1306, the network devices 1320, and so on.
• the input/output ports 1310 may include, for example, serial ports, parallel ports, and USB ports.
• the computer 1300 can operate in a network environment and thus may be connected to the network devices 1320 via the i/o interfaces 1318, and/or the i/o ports 1310. Through the network devices 1320, the computer 1300 may interact with a network. Through the network, the computer 1300 may be logically connected to remote computers. Networks with which the computer 1300 may interact include, but are not limited to, a LAN, a WAN, and other networks.
• category transformation logic generates transformed demographic attribute data by transforming categorical demographic attribute data from a non-numerical form to a numerical form.
• Scaling conversion logic converts numerical demographic attribute data and the transformed demographic attribute data to a same numerical scale, based on target attribute data, to form congruent attribute data that is in a format that is compatible with performing a cluster analysis on the congruent attribute data.
• Cluster analysis logic performs the cluster analysis on the congruent attribute data to generate segmented customer data.
• the segmented customer data represents a segmenting of the customers and may be used to control an enterprise function performed by a computerized management system.
• a non-transitory computer readable/storage medium is configured with stored computer executable instructions of an algorithm/executable application that when executed by a machine(s) cause the machine(s) (and/or associated components) to perform the method.
• Example machines include but are not limited to a processor, a computer, a server operating in a cloud computing system, a server configured in a Software as a Service (SaaS) architecture, a smart phone, and so on).
• a computing device is implemented with one or more executable algorithms that are configured to perform any of the disclosed methods.
• the disclosed methods or their equivalents are performed by either: computer hardware configured to perform the method; or computer software embodied in a non-transitory computer- readable medium including an executable algorithm configured to perform the method.
• references to "one embodiment”, “an embodiment”, “one example”, “an example”, and so on, indicate that the embodiment(s) or example(s) so described may include a particular feature, structure, characteristic, property, element, or limitation, but that not every embodiment or example necessarily includes that particular feature, structure, characteristic, property, element or limitation. Furthermore, repeated use of the phrase “in one embodiment” does not necessarily refer to the same embodiment, though it may.
• ASIC application specific integrated circuit
• CD compact disk
• CD-R CD recordable
• CD-RW CD rewriteable.
• DVD digital versatile disk and/or digital video disk.
• HTTP hypertext transfer protocol
• LAN local area network
• RAM random access memory
• DRAM dynamic RAM
• SRAM synchronous RAM.
• ROM read only memory
• PROM programmable ROM.
• EPROM erasable PROM.
• EEPROM electrically erasable PROM.
• USB universal serial bus
• WAN wide area network
• operably connected is one in which signals, physical communications, and/or logical communications may be sent and/or received.
• An operable connection may include a physical interface, an electrical interface, and/or a data interface.
• An operable connection may include differing combinations of interfaces and/or connections sufficient to allow operable control.
• two entities can be operably connected to communicate signals to each other directly or through one or more intermediate entities (e.g., processor, operating system, logic, non- transitory computer-readable medium).
• An operable connection may include one entity generating data and storing the data in a memory, and another entity retrieving that data from the memory via, for example, instruction control.
• Logical and/or physical communication channels can be used to create an operable connection.
• a "data structure”, as used herein, is an organization of data in a computing system that is stored in a memory, a storage device, or other computerized system.
• a data structure may be any one of, for example, a data field, a data file, a data array, a data record, a database, a data table, a graph, a tree, a linked list, and so on.
• a data structure may be formed from and contain many other data structures (e.g., a database includes many data records). Other examples of data structures are possible as well, in accordance with other embodiments.
• Computer-readable medium or “computer storage medium”, as used herein, refers to a non-transitory medium that stores instructions and/or data configured to perform one or more of the disclosed functions when executed.
• a computer-readable medium may take forms, including, but not limited to, non-volatile media, and volatile media.
• Non-volatile media may include, for example, optical disks, magnetic disks, and so on.
• Volatile media may include, for example, semiconductor memories, dynamic memory, and so on.
• a computer-readable medium may include, but are not limited to, a floppy disk, a flexible disk, a hard disk, a magnetic tape, other magnetic medium, an application specific integrated circuit (ASIC), a programmable logic device, a compact disk (CD), other optical medium, a random access memory (RAM), a read only memory (ROM), a memory chip or card, a memory stick, solid state storage device (SSD), flash drive, and other media from which a computer, a processor or other electronic device can function with.
• ASIC application specific integrated circuit
• CD compact disk
• RAM random access memory
• ROM read only memory
• memory chip or card a memory chip or card
• SSD solid state storage device
• flash drive and other media from which a computer, a processor or other electronic device can function with.
• Each type of media if selected for implementation in one embodiment, may include stored instructions of an algorithm configured to perform one or more of the disclosed and/or claimed functions.
• Logic represents a component that is implemented with computer or electrical hardware, a non-transitory medium with stored instructions of an executable application or program module, and/or combinations of these to perform any of the functions or actions as disclosed herein, and/or to cause a function or action from another logic, method, and/or system to be performed as disclosed herein.
• Equivalent logic may include firmware, a microprocessor programmed with an algorithm, a discrete logic (e.g., ASIC), at least one circuit, an analog circuit, a digital circuit, a programmed logic device, a memory device containing instructions of an algorithm, and so on, any of which may be configured to perform one or more of the disclosed functions.
• logic may include one or more gates, combinations of gates, or other circuit components configured to perform one or more of the disclosed functions. Where multiple logics are described, it may be possible to incorporate the multiple logics into one logic. Similarly, where a single logic is described, it may be possible to distribute that single logic between multiple logics. In one embodiment, one or more of these logics are corresponding structure associated with performing the disclosed and/or claimed functions. Choice of which type of logic to implement may be based on desired system conditions or specifications. For example, if greater speed is a consideration, then hardware would be selected to implement functions. If a lower cost is a consideration, then stored instructions/executable application would be selected to implement the functions. Logic is not software per se.
• User includes but is not limited to one or more persons, computers or other devices, or combinations of these.

Landscapes

• Business, Economics & Management (AREA)
• Engineering & Computer Science (AREA)
• Strategic Management (AREA)
• Development Economics (AREA)
• Entrepreneurship & Innovation (AREA)
• Accounting & Taxation (AREA)
• Finance (AREA)
• Economics (AREA)
• General Business, Economics & Management (AREA)
• Marketing (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Game Theory and Decision Science (AREA)
• Human Resources & Organizations (AREA)
• Data Mining & Analysis (AREA)
• Quality & Reliability (AREA)
• Operations Research (AREA)
• Tourism & Hospitality (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Educational Administration (AREA)
• Management, Administration, Business Operations System, And Electronic Commerce (AREA)
• Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Priority Applications (2)

Applications Claiming Priority (2)

Publications (1)

Family

ID=57681733

Family Applications (1)

Country Status (4)

Families Citing this family (8)

Citations (1)

Family Cites Families (14)

• 2015
  • 2015-12-09 US US14/963,858 patent/US20170169447A1/en not_active Abandoned
• 2016
  • 2016-12-06 WO PCT/US2016/065064 patent/WO2017100155A1/en not_active Ceased
  • 2016-12-06 CN CN201680069856.1A patent/CN108369674B/zh active Active
  • 2016-12-06 JP JP2018530015A patent/JP6810745B2/ja active Active

Patent Citations (1)

Also Published As

Similar Documents

Legal Events