Regional Merchant Clustering via Transaction Data Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current merchant clustering techniques fail to accurately capture geographic differences in consumer shopping patterns and behaviors, as they are based on global industry definitions without considering regional variations in consumer trends, cultural heritage, and demographic information.

Innovation Solution

A computer-implemented method for generating location-based merchant clusters using monitored consumer transaction activity, which involves obtaining transaction data, generating regional merchant clusters, and realigning cluster labels to create a cluster labeling scheme that maximizes similarity with a reference cluster, thereby accounting for geographic and demographic influences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If global merchant classification based on industry type is used, then merchant categorization can be standardized across regions, but it fails to capture regional variations in consumer shopping patterns and behaviors

Engineering Contradiction:
Improveadaptability to regional consumer behaviorVSAvoidcomplexity of clustering system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the merchant population by geographic regions and creates separate clustering models for each region. Instead of applying a single global clustering algorithm, the system divides the market into regional segments (e.g., urban vs. rural, different geographic zones) and generates region-specific merchant clusters that reflect local consumer behavior patterns. This segmentation allows the system to adapt to regional variations while maintaining standardized processing methods within each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by generating distinct merchant cluster labels for different geographic regions based on region-specific transaction data. Each region's merchant clusters are customized to reflect local shopping patterns, cultural preferences, and demographic characteristics. The system assigns region-specific labels (e.g., urban_cluster_1, rural_cluster_2) that capture local nuances, allowing merchants to be categorized differently in different regions even if they belong to the same industry type.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If region-specific merchant clusters are generated, then accuracy in representing local shopping patterns improves, but data processing complexity and computational requirements increase

Engineering Contradiction:
Improveprecision of consumer behavior dataVSAvoidcomplexity of clustering system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by first segmenting transaction data by geographic region before performing clustering analysis. The system pre-processes the data to identify regional boundaries and characteristics, then applies appropriate clustering algorithms to each region separately. This preliminary segmentation step simplifies the overall processing by breaking down the complex task of analyzing all transactions uniformly into more manageable region-specific tasks, improving both precision and computational efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent utilizes parameter changes by adjusting clustering algorithm parameters (such as cluster count, distance metrics, or similarity thresholds) based on regional characteristics. Different regions may have different optimal parameter settings depending on their transaction volume, density, and consumer behavior patterns. The system dynamically modifies these parameters to optimize clustering precision for each specific region while managing computational resources effectively.

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If merchant classification considers consumer demographic and cultural information, then relevance of merchant categories to local consumers improves, but data requirements and processing burden increase

Engineering Contradiction:
Improveinformation about consumer preferencesVSAvoidquantity of transaction data required
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent applies universality by using a unified clustering framework that can process multiple types of information (transaction data, demographic data, cultural indicators) through the same algorithmic structure. The system is designed to handle various data sources in a consistent manner, allowing it to incorporate diverse information types without requiring separate processing systems for each data category. This multi-functional approach reduces the overall processing burden while capturing comprehensive consumer preference information.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10922338B2Methods, systems, networks, and media for generating location based clusters of merchants based on consumer transaction activity
Publication Date: 2021.02.16 MASTERCARD INT INC
  • US10922338B2 patent drawing
  • US10922338B2 patent drawing
  • US10922338B2 patent drawing

AI summary

An apparatus for generating merchant clusters based upon monitored consumer transaction activity can include a processor configured to communicate with a consumer transaction database. The processor can be configured to obtain transaction activity of consumers. The processor can be configured to generate a reference cluster based on the obtained transaction activity. The processor can be configured to generate at least one regional merchant cluster for each of a plurality of different geographic regions based on the obtained transaction activity. The processor can be configured to generate a cluster labeling scheme, for each of the different geographic regions, based on comparing each regional merchant cluster for that corresponding geographic region against the reference cluster. The processor can be configured to realign cluster labels for each regional merchant cluster for each of the different geographic regions based on the corresponding cluster labeling scheme generated for the corresponding geographic region.