Hybrid Machine Learning DNA Mixture Deconvolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current DNA mixture interpretation methods, particularly in forensic applications, are time-consuming and costly, with limited capability to handle complex mixtures of multiple individuals and lack consideration of subjective factors such as environmental conditions and DNA degradation.

Innovation Solution

A hybrid machine learning approach using a system that integrates machine learning with expert systems, incorporating data from software outputs, analyst inputs, computational inputs, and validation data to perform automated DNA mixture interpretation, capable of deconvolving mixtures of multiple individuals and accounting for environmental factors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If expert systems are used for DNA mixture interpretation, then timeliness of analysis is improved, but capability to handle complex mixtures and consider subjective factors deteriorates

Engineering Contradiction:
Improvetimeliness of analysisVSAvoidcapability to handle complex mixtures
Core Design Contradiction:
Loss of timeVSAdaptability or versatility

Solution Approach 1:

The system segments the DNA mixture interpretation process into multiple independent modules: peak detection module, genotype likelihood calculation module, contributor number estimation module, and deconvolution module. Each module handles specific aspects of the analysis, allowing the system to process complex mixtures efficiently while maintaining timeliness through parallel computation of different analytical components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adapts its analysis approach based on mixture complexity. It automatically adjusts the number of contributors to evaluate, selects appropriate deconvolution methods, and incorporates subjective factors such as environmental conditions and DNA degradation levels. This dynamic adaptation enables handling of both simple two-person mixtures and complex multi-individual mixtures within the same framework.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If advanced systems capable of analyzing 3-4 individual mixtures are used, then capability to handle complex mixtures is improved, but time and cost increase prohibitively

Engineering Contradiction:
Improvecapability to handle complex mixturesVSAvoidtime and cost efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system implements a tiered analysis approach where it first performs rapid preliminary analysis to determine mixture complexity, then applies appropriate levels of deconvolution intensity. For simple mixtures, it uses streamlined methods; for complex mixtures, it progressively increases computational depth. This partial action principle avoids unnecessary computational overhead while maintaining accuracy for complex cases.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes key parameters such as the number of contributors evaluated, degradation tolerance levels, and environmental factor weights based on the specific mixture characteristics. By dynamically adjusting these parameters rather than using fixed high-complexity settings for all cases, the system achieves cost-effective processing of complex mixtures without always deploying maximum computational resources.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If traditional expert systems are used, then simplicity of implementation is maintained, but ability to incorporate subjective factors and environmental conditions deteriorates

Engineering Contradiction:
Improvesimplicity of implementationVSAvoidincorporation of subjective factors
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system incorporates a universal framework that handles both objective DNA data and subjective factors through unified data structures. Environmental conditions, DNA degradation levels, and collection information are integrated alongside genetic data in a common analytical framework, allowing the same core engine to process both traditional and subjective factors without requiring separate implementation paths.

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

Data Source

PatentUS10957421B2System and method for inter-species DNA mixture interpretation
Publication Date: 2021.03.23 SYRACUSE UNIVERSITY
  • US10957421B2 patent drawing
  • US10957421B2 patent drawing
  • US10957421B2 patent drawing

AI summary

Methods and systems for characterizing two or more nucleic acids in a sample. The method can include the steps of providing a hybrid machine learning approach that enables rapid and automated deconvolution of DNA mixtures of multiple contributors. The input is analyzed by an expert system which is implemented in the form of a rule set. The rule set establishes requirements based on expectations on the biology and methods used. The methods and systems also include a machine learning algorithm that is either incorporated into the expert system, or utilizes the output of the expert system for analysis. The machine learning algorithm can be any of a variety of different algorithms or combinations of algorithms used to perform classification in a complex data environment.