HLA LOH Detection via Segmented Machine Learning Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current bioinformatics approaches face challenges in accurately assessing the copy number status of Human Leukocyte Antigen (HLA) genes due to their highly polymorphic nature, which complicates the detection of loss of heterozygosity (LOH) in tumor cells, essential for immune surveillance and tumor destruction.

Innovation Solution

A computer-implemented method involving a three-class HLA LOH modeling process that uses HLA coverage feature metrics, such as read depth, allele frequency ratios, and log ratio differences, to classify samples into no LOH, partial LOH, or clonal LOH classes, utilizing next-generation sequencing data and machine learning models to determine LOH status.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If standard bioinformatics approaches are used to assess HLA gene copy number status, then the assessment process is simple, but the detection accuracy is low due to the highly polymorphic nature of HLA genes

Engineering Contradiction:
Improvedetection accuracy of HLA LOHVSAvoidcomplexity of modeling process
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The HLA LOH detection process is segmented into two distinct stages: a first LOH classifier model stage that determines whether LOH is present, and a second LOH classifier model stage that classifies the specific type of LOH (partial or clonal). This segmentation allows the system to handle the complexity of HLA polymorphism systematically while maintaining high detection accuracy through specialized analysis at each stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The first LOH classifier model stage performs preliminary action by determining whether LOH is present before the second stage classifies the specific type. This preliminary classification filters the analysis focus and prepares the data for more detailed classification, improving overall detection accuracy while managing computational complexity through staged processing.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If a detailed three-class classification model is used to distinguish no LOH, partial LOH, and clonal LOH, then the classification precision is improved, but the computational complexity increases

Engineering Contradiction:
Improveclassification precision of LOH statusVSAvoidcomplexity of classification system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The three-class classification problem is segmented into two sequential binary classification tasks. The first task distinguishes no LOH from LOH (partial or clonal), and the second task distinguishes partial LOH from clonal LOH. This segmentation transforms a complex three-class problem into two simpler binary problems, improving classification precision while reducing the overall computational complexity compared to a single three-class model.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial classification action at each stage rather than attempting complete three-class classification in one step. The first stage performs partial classification by identifying only whether LOH is present, and the second stage performs additional partial classification to distinguish LOH types. This staged partial action achieves high precision while managing complexity through incremental classification.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20230154563A1Detection of Human Leukocyte Antigen Loss of Heterozygosity
Publication Date: 2023.05.18 TEMPUS AI INC
  • US20230154563A1 patent drawing
  • US20230154563A1 patent drawing
  • US20230154563A1 patent drawing

AI summary

Processes are provided for detecting loss of heterozygosity of Human Leukocyte Antigen (HLA) in a subject using analysis of next generation sequencing (NGS) data. The processes include aligning NGS data and identifying unmapped and mapped reads, updating reference data, and feeding one or more sequence reads to an HLA typing process for identifying candidate HLA alleles and feeding HLA type data to a loss of heterozygosity (LOH) modeling process for determining a LOH status for each HLA allele. A report may be generated of the LOH statuses for each of HLA allele.