# US 2023/0402132 A1 · Error Correction in Ancestry Classification

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0402132 A1
- Document ID: US20230402132A1
- Status: Published application
- Kind: A1
- Application number: 18/143,905
- Filed: 2023-05-05
- Published: 2023-12-14
- Earliest claimed: 2012-11-08
- Assignees: 23andMe, Inc.
- Applicants: 23andMe, Inc.
- Inventors: Chuong Do; Eric Durand; John Michael Macpherson
- Web page: https://patentgrep.com/patent/US20230402132A1

## CPC

- G16B 40/20: Supervised data analysis
- G06N 5/04: Inference or reasoning models
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06N 20/00: Machine learning
- G06N 20/10: using kernel methods, e.g. support vector machines [SVM]
- G16B 40/00: ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Error correction in ancestry classification includes obtaining, from a classifier, initial ancestry classifications associated with portions of two phased haplotypes of a chromosome pair of an individual; performing error correction on an initial ancestry classification, including detecting a phasing error in the initial ancestry classifications; and outputting a corrected ancestry classification in which the phasing error is corrected.

## Claims

### Claim 1

A method, implemented using a computer comprising one or more processors and memory, the method comprising:
obtaining, from a classifier and by the one or more processors, a plurality of initial geographical ancestry classifications respectively associated with segments of two phased haplotypes of a chromosome pair of an individual, each phased haplotype being inherited from one of two parents of the individual, each segment of one of the two phased haplotypes corresponding to a segment of another of the two phased haplotypes;
obtaining, by the one or more processors, a Pair Hidden Markov Model (PHMM) in which observed states correspond to ordered pairs of the initial geographical ancestry classifications associated with two corresponding segments of the two phased haplotypes, and in which hidden states correspond to ordered pairs of underlying geographical ancestry classifications associated with the two corresponding segments of the two phased haplotypes;
determining, by the one or more processors and using the PHMM, two geographical ancestry classifications respectively associated with the two phased haplotypes;
correcting, by the one or more processors, the initial geographical ancestry classifications using the two geographical ancestry classifications; and
outputting, by the one or more processors, the initial geographical ancestry classifications as corrected.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the two geographical ancestry classifications comprises:
determining a most likely sequence of the hidden states given the initial geographical ancestry classifications.

### Claim 3 (depends on 2)

The method of claim 2, wherein the two geographical ancestry classifications include two sequences of geographical ancestry classifications, and wherein the most likely sequence of the hidden states comprises the two sequences of geographical ancestry classifications.

### Claim 4 (depends on 2)

The method of claim 2, wherein determining the most likely sequence of hidden states comprises detecting a correlated prediction error that was caused by the classifier.

### Claim 5 (depends on 4)

The method of claim 4, wherein the initial geographical ancestry classification as corrected rectifies the correlated prediction error.

### Claim 6 (depends on 1)

The method of claim 1, wherein the PHMM is an Autoregressive Pair Hidden Markov Model (APHMM) in which the observed states are dependent on their corresponding hidden states and previous observed states.

### Claim 7 (depends on 1)

The method of claim 1, wherein correcting the initial geographical ancestry classifications comprises:
obtaining a plurality of Pair Hidden Markov Models (PHMMs) including the PHMM, wherein each of the plurality of PHMMs corresponds to a distinct reference population; and
determining the initial geographical ancestry classifications as corrected based on a weighting of the plurality of PHMMs.

### Claim 8 (depends on 7)

The method of claim 7, wherein determining the initial geographical ancestry classifications as corrected comprises:
applying the initial geographical ancestry classifications associated with segments of the two phased haplotypes to the plurality of PHMMs, and performing a Bayesian model averaging on outputs of the plurality of PHMMs.

### Claim 9 (depends on 1)

The method of claim 1, wherein obtaining the PHMM comprises:
performing, by the one or more processors on the initial geographical ancestry classifications, dynamic programming to determine the PHMM.

### Claim 10

A system comprising one or more processors, and one or more memories configured to store instructions that, when executed by the one or more processors, cause the system to perform operations comprising:
obtaining, from a classifier, a plurality of initial geographical ancestry classifications respectively associated with segments of two phased haplotypes of a chromosome pair of an individual, each phased haplotype being inherited from one of two parents of the individual, each segment of one of the two phased haplotypes corresponding to a segment of another of the two phased haplotypes;
obtaining a Pair Hidden Markov Model (PHMM) in which observed states correspond to ordered pairs of the initial geographical ancestry classifications associated with two corresponding segments of the two phased haplotypes, and in which hidden states correspond to ordered pairs of underlying geographical ancestry classifications associated with the two corresponding segments of the two phased haplotypes;
determining, using the PHMM, two geographical ancestry classifications respectively associated with the two phased haplotypes;
correcting the initial geographical ancestry classifications using the two geographical ancestry classifications; and
outputting the initial geographical ancestry classifications as corrected.

### Claim 11 (depends on 10)

The system of claim 10, wherein determining the two geographical ancestry classifications comprises:
determining a most likely sequence of the hidden states given the initial geographical ancestry classifications.

### Claim 12 (depends on 11)

The system of claim 11, wherein the two geographical ancestry classifications include two sequences of geographical ancestry classifications, and wherein the most likely sequence of the hidden states comprises the two sequences of geographical ancestry classifications.

### Claim 13 (depends on 11)

The system of claim 11, wherein determining the most likely sequence of hidden states comprises detecting a correlated prediction error that was caused by the classifier.

### Claim 14 (depends on 10)

The system of claim 10, wherein correcting the initial geographical ancestry classifications comprises:
obtaining a plurality of Pair Hidden Markov Models (PHMMs) including the PHMM, wherein each of the plurality of PHMMs corresponds to a distinct reference population; and
determining the initial geographical ancestry classifications as corrected based on a weighting of the plurality of PHMMs.

### Claim 15 (depends on 14)

The system of claim 14, wherein determining the initial geographical ancestry classifications as corrected comprises:
applying the initial geographical ancestry classifications associated with segments of the two phased haplotypes to the plurality of PHMMs, and performing a Bayesian model averaging on outputs of the plurality of PHMMs.

### Claim 16

A non-transitory computer-readable medium storing program instructions that, when executed by one or more processors of a computing system, cause the computing system to perform operations comprising:
obtaining, from a classifier, a plurality of initial geographical ancestry classifications respectively associated with segments of two phased haplotypes of a chromosome pair of an individual, each phased haplotype being inherited from one of two parents of the individual, each segment of one of the two phased haplotypes corresponding to a segment of another of the two phased haplotypes;
obtaining a Pair Hidden Markov Model (PHMM) in which observed states correspond to ordered pairs of the initial geographical ancestry classifications associated with two corresponding segments of the two phased haplotypes, and in which hidden states correspond to ordered pairs of underlying geographical ancestry classifications associated with the two corresponding segments of the two phased haplotypes;
determining, using the PHMM, two geographical ancestry classifications respectively associated with the two phased haplotypes;
correcting the initial geographical ancestry classifications using the two geographical ancestry classifications; and
outputting the initial geographical ancestry classifications as corrected.

### Claim 17 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein determining the two geographical ancestry classifications comprises:
determining a most likely sequence of the hidden states given the initial geographical ancestry classifications.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the two geographical ancestry classifications include two sequences of geographical ancestry classifications, and wherein the most likely sequence of the hidden states comprises the two sequences of geographical ancestry classifications.

### Claim 19 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein determining the most likely sequence of hidden states comprises detecting a correlated prediction error that was caused by the classifier.

### Claim 20 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein correcting the initial geographical ancestry classifications comprises:
obtaining a plurality of Pair Hidden Markov Models (PHMMs) including the PHMM, wherein each of the plurality of PHMMs corresponds to a distinct reference population; and
determining the initial geographical ancestry classifications as corrected based on a weighting of the plurality of PHMMs.
