Error Correction in Ancestry Classification
Assignee23andMe, Inc.
InventorsChuong Do, Eric Durand, John Michael Macpherson
Life of this patent
Estimating the term…
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.
Claims20
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.
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.
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.
Dependencies are inferred from the claim text.