Cluster Generation Apparatus for User Behavior Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques for visualizing people flow primarily focus on movement information without considering data from visited locations, limiting their ability to analyze user behavior and preferences.

Innovation Solution

A cluster generation apparatus and method that utilize position and time information to classify users based on spots visited, generating clusters and movement routes to analyze user behavior and preferences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If only movement information is used for analysis, then the analysis system remains simple, but the ability to analyze user behavior and preferences is limited

Engineering Contradiction:
Improveuser behavior informationVSAvoiddata processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent combines movement information (GPS trajectories) with spot visit information (check-in data from LBS) to create a comprehensive user behavior analysis system. By merging these two data sources, the system recovers the lost user behavior information while managing complexity through integrated processing of both data types together rather than separately

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent adds a new dimension of analysis by incorporating spot visit information alongside movement information. This transforms the analysis from purely spatial-temporal movement tracking to include behavioral context at specific locations, enabling richer user behavior and preference analysis without simply increasing data volume

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If spot visit information is incorporated into the analysis, then user behavior analysis capability is enhanced, but the complexity of data processing increases

Engineering Contradiction:
Improveuser behavior analysis precisionVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the data processing into distinct components: movement information processing (GPS trajectory analysis) and spot visit information processing (check-in data analysis). By segmenting these processing tasks, the system achieves precise user behavior analysis through specialized processing of each data type while managing overall complexity through modular architecture

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces spot visit information as an intermediary element that bridges movement data and user behavior interpretation. This intermediary layer provides contextual meaning to movement patterns by identifying specific locations visited, thereby enhancing analysis precision while managing complexity through this intermediate processing stage

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12326339B2Generation of clusters based on plural user data relevant to travel stops
Publication Date: 2025.06.10 PIIS INC
  • US12326339B2 patent drawing
  • US12326339B2 patent drawing
  • US12326339B2 patent drawing

AI summary

A cluster generation apparatus includes processing circuitry configured to acquire position information and time information for a plurality of users; generate a cluster based on spots visited by the users by using the position information for the users, the cluster being a classification of the users; and generate, for each generated cluster, a movement route based on a history of movement of the cluster between the spots, from the time information and the position information for the users belonging to the cluster.