Unsupervised Clustering via Temporal Stability Metrics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems face challenges in accurately clustering continuous data due to the lack of partitions and difficulty in differentiating between static and dynamic clusters, leading to inconsistent cluster quality over time and increased false positives.

Innovation Solution

A method that utilizes temporal metrics to cluster continuous data, determining an appropriate number of clusters based on cross-cluster movement and average normalized point movement, allowing for consistent cluster quality and reducing false positives by identifying both static and dynamic clusters without requiring prior knowledge or supervised training.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional clustering methods are used on continuous data, then clustering can be performed, but cluster quality becomes inconsistent over time and false positives increase

Engineering Contradiction:
Improvecluster quality consistencyVSAvoidcluster differentiation accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent applies dynamics by introducing temporal metrics that adapt to changing data patterns over time. The clustering system dynamically adjusts to continuous data by measuring cross-cluster movement and point movement between time points, allowing the clustering to remain consistent and accurate as data evolves, rather than using static traditional methods.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent adds a temporal dimension to the clustering process by comparing data points across multiple time points. This dimensionality change allows the system to evaluate cluster stability and differentiate clusters based on their movement patterns over time, resolving the inability of traditional single-timepoint methods to handle continuous data consistently.

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

2Measurement precision

If the number of clusters is increased to capture more data patterns, then clustering detail improves, but cluster stability decreases

Engineering Contradiction:
Improvecluster pattern detectionVSAvoidcluster composition stability
Core Design Contradiction:
Measurement precisionVSStability of the object's composition

Solution Approach 1:

The patent uses feedback by calculating temporal metrics (cross-cluster movement and average normalized point movement) that provide information about cluster stability. This feedback mechanism allows the system to evaluate whether increasing the number of clusters maintains stability, enabling informed decisions about optimal cluster数量 that balance detail detection with composition stability.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If supervised training is used to improve clustering accuracy, then cluster quality improves, but system complexity and data requirements increase

Engineering Contradiction:
Improveclustering accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies self-service by using unsupervised learning with temporal metrics that automatically evaluate cluster quality without requiring external labeled data or complex training procedures. The system serves itself by computing intrinsic stability measures from the data patterns, achieving accurate clustering while maintaining simplicity and avoiding the complexity of supervised training systems.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11048729B2Cluster evaluation in unsupervised learning of continuous data
Publication Date: 2021.06.29 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11048729B2 patent drawing
  • US11048729B2 patent drawing
  • US11048729B2 patent drawing

AI summary

A data manager determines an appropriate number of clusters for continuous data using unsupervised learning. The data manager selects an appropriate number of clusters based on at least one temporal stability measure between continuous data from at least two time intervals.