Iterative clustering of sequence reads for error correction
AssigneePacific Biosciences of California, Inc.
InventorHuei-Hun Tseng
Life of this patent
Estimating the term…
Abstract
Exemplary embodiments provide methods and systems for iterative clustering of sequence reads for error correction. Aspects of the exemplary embodiment include receiving a set of sequence reads and associated quality values; grouping the sequence reads into a set of initial clusters based on sequence similarity; generating a cluster consensus for each of the initial clusters; iteratively improving the clustering based on the cluster consensus and the quality values associated with the sequence reads; and generating and outputting a final cluster consensus for each of the clusters.
Claims30
A method for iterative clustering of sequence reads for error correction, the method performed at least one software component executing on at least one processor, comprising:
- receiving a set of sequence reads and associated quality values;
- grouping the sequence reads into a set of initial clusters based on sequence similarity;
- generating a cluster consensus for each of the initial clusters;
- iteratively improving the clustering based on the cluster consensus and the quality values associated with the sequence reads;
- and
- generating and outputting a final cluster consensus for each of the clusters.
An executable software product stored on a computer-readable medium containing program instructions for iterative clustering of sequence reads for error correction, the program instructions executing on at least one processor, comprising:
- receiving a set of sequence reads and associated quality values;
- grouping the sequence reads into a set of initial clusters based on sequence similarity;
- generating a cluster consensus for each of the initial clusters;
- iteratively improving the clustering based on the cluster consensus and the quality values associated with the sequence reads;
- and
- generating and outputting a final cluster consensus for each of the clusters.
A system for iterative clustering of sequence reads for error correction, comprising:
- a memory;
- and
- a processor coupled to the memory configured to:
- receiving a set of sequence reads and associated quality values;
- grouping the sequence reads into a set of initial clusters based on sequence similarity;
- generating a cluster consensus for each of the initial clusters;
- iteratively improving the clustering based on the cluster consensus and the quality values associated with the sequence reads;
- and
- generating and outputting a final cluster consensus for each of the clusters.
Dependencies are inferred from the claim text.