Random Forest Subtyping for Heterogeneous Disorder Diagnosis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for diagnosing and treating heterogeneous medical conditions, such as Autism Spectrum Disorder (ASD) and ADHD, face challenges due to their complexity and heterogeneity, making it difficult to identify specific subtypes and tailor effective treatments, especially in low-resource settings where advanced diagnostic tests may not be available.

Innovation Solution

The use of functional Random Forest (RF) models that generate predictive models based on behavioral features and biomarkers to identify subgroups within these conditions, allowing for more accurate subtyping and personalized treatment recommendations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional diagnostic tests are used to identify subtypes of heterogeneous disorders, then diagnostic accuracy may be improved, but the cost, invasiveness, and time required increase significantly

Engineering Contradiction:
Improvediagnostic accuracyVSAvoidtest complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a computational model that copies the diagnostic function of complex traditional tests, using machine learning algorithms to replicate subtype identification capabilities through software rather than physical testing equipment, thereby reducing complexity while maintaining accuracy

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces mechanical and physical diagnostic testing systems with an information processing system based on machine learning. The RF model processes behavioral and clinical data computationally, substituting physical tests with algorithmic analysis that achieves similar or superior diagnostic precision without the associated complexity

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If advanced diagnostic tests are used to customize precision medicine therapies, then treatment personalization is improved, but availability and accessibility worsen due to limited resources

Engineering Contradiction:
Improvetreatment personalizationVSAvoidtest availability
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent employs a computational model that can be deployed on standard computing infrastructure, replacing expensive, specialized diagnostic equipment with accessible, software-based solutions that can run on conventional hardware, thereby improving availability while maintaining personalization capabilities

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The Random Forest model is designed to be universally applicable across different heterogeneous disorders and clinical settings. The same computational framework can analyze various types of input data (behavioral, clinical, demographic) and provide personalized treatment recommendations across multiple disease contexts, making the solution broadly accessible rather than specialized to single institutions or conditions

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

3Measurement precision

If comprehensive behavioral features and biomarkers are analyzed to identify subgroups, then subtyping precision is improved, but computational complexity and data processing requirements increase

Engineering Contradiction:
Improvesubtyping precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex analysis task into multiple decision trees, each handling specific subsets of features and data types. The Random Forest structure divides the computational workload across numerous individual trees that process different aspects of the input data, making the overall complex analysis manageable through modular organization

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple sources of data (behavioral features, biomarkers, clinical information) and multiple decision trees into a unified Random Forest model. This combination allows the system to leverage diverse data types and computational pathways simultaneously, achieving high subtyping precision by integrating rather than separately analyzing each feature type

Inventive Principle:
Principle #5Merging (Combining)

4Measurement precision

If multiple decision trees are generated in the Random Forest model, then subtyping accuracy is improved, but processing time and computational resources increase

Engineering Contradiction:
Improvesubtyping accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary actions during the model training phase by pre-processing the training data and establishing the structure of multiple decision trees in advance. Once trained, the model can quickly apply the pre-established decision rules to new patients, reducing processing time for actual clinical use while maintaining the accuracy benefits of multiple trees

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses an ensemble of multiple decision trees (excessive action) to achieve high accuracy, but the Random Forest algorithm efficiently manages this by using bagging and feature randomness to reduce correlation between trees. This allows the system to benefit from multiple trees without the full computational overhead of analyzing every possible combination, achieving near-optimal accuracy with reduced processing requirements

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11676719B2Subtyping heterogeneous disorders using functional random forest models
Publication Date: 2023.06.13 OREGON HEALTH & SCI UNIV
  • US11676719B2 patent drawing
  • US11676719B2 patent drawing
  • US11676719B2 patent drawing

AI summary

An example method includes identifying training data indicating features of a sample population and clinical outcomes of the sample population. The clinical outcomes are associated with a heterogeneous condition. The method further includes generating decision trees in a Random Forest (RF) based on the training data, each one of the decision trees being configured to divide the sample population into multiple categories based on the features of the sample population. In response to generating the decision trees, a proximity matrix comprising multiple entries is generated using the RF. One of the entries indicates a proportion of the decision trees that categorize a first individual among the sample population and a second individual among the sample population into the same categories among the multiple categories. The method further includes identifying subgroups of the heterogeneous condition by detecting communities of the proximity matrix.