Subject Clustering via PCA Weighting for Heterogeneous Clinical Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional clustering methods struggle with accurately grouping subjects with heterogeneous data due to statistical dissimilarity, leading to reduced accuracy in diagnosis and treatment options.

Innovation Solution

A method involving principle component analysis (PCA) to generate weighting values, which modifies subject data to reduce statistical variation, allowing for more accurate clustering by performing PCA on subject data to identify principal components and using these components to weight the data for improved clustering algorithms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional clustering methods are used on heterogeneous subject data, then the clustering process can be performed, but the accuracy of subject grouping is significantly reduced due to statistical dissimilarity between different data domains

Engineering Contradiction:
Improveaccuracy of subject groupingVSAvoidhandling of heterogeneous data
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent transforms the heterogeneous subject data by applying domain-specific transformations to each data domain. Different statistical parameters and transformation methods are applied to different types of data (e.g., laboratory results, demographic data, clinical observations) to make them statistically similar. This allows conventional clustering algorithms to effectively group subjects despite the original heterogeneity of the data sources.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If all features are treated with equal weighting in clustering, then the clustering algorithm is simple to implement, but features with different statistical variations dominate the clustering results unevenly

Engineering Contradiction:
Improvesimplicity of clustering implementationVSAvoidaccuracy of subject grouping
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent applies different weighting strategies to different features based on their statistical properties and clinical relevance. Instead of uniform weighting, the system calculates domain-specific weights that reflect the importance and variability of each feature type. This local differentiation in weighting ensures that features with high statistical variation do not disproportionately dominate the clustering, while maintaining relatively simple implementation through automated weight calculation.

Inventive Principle:
Principle #3Local quality

3Productivity

If subject data from different domains is clustered without preprocessing, then the processing time is reduced, but the statistical dissimilarity leads to poor clustering accuracy

Engineering Contradiction:
Improveprocessing speedVSAvoidaccuracy of subject grouping
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary domain-specific transformations on the subject data before applying the clustering algorithm. Each data domain undergoes appropriate preprocessing (normalization, standardization, or other domain-specific transformations) to achieve statistical similarity. This preliminary action ensures that the subsequent clustering operation is both accurate and efficient, as the data is already prepared in a suitable format without requiring complex post-processing.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11636954B2Subject clustering method and apparatus
Publication Date: 2023.04.25 KONINKLIJKE PHILIPS NV
  • US11636954B2 patent drawing
  • US11636954B2 patent drawing
  • US11636954B2 patent drawing

AI summary

A method of clustering or grouping subjects that are similar to one another. A dataset contains, for each subject, a set of quantitative values which each represent a respective clinical or pathological feature of that subject. A principal component analysis, PCA, is performed on the dataset. Loadings of one of the first two principal components identified by the PCA are used to generate a respective dataset of weighting values. These weighting values are used to weigh or modify each set of quantitative values in the dataset. A clustering algorithm is performed on the weighted sets of subject data. The process may be iterated until user-defined stopping conditions are satisfied.