Patent ID: 9008974
Filing Date: 2015-04-14
Classification: G06K,G16B

Abstract:
1. A computerized method for assigning a probable taxonomic group to a query sequence comprising: creating the query sequence by sequencing genetic material obtained from an environmental sample; determining a query vector corresponding to the query sequence, based on a compositional characteristic of the query sequence; identifying a set of closest cluster centroids, based on a distance between the query vector and each of a plurality of cluster centroids, wherein each of the plurality of cluster centroids is associated with a reference cluster, the reference cluster including one or more reference sequences having similar compositional characteristic; generating a query signature corresponding to the query sequence based on a set of closest cluster centroids; sorting the query signature with respect to a plurality of reference signatures in a lexical order to position the query signature in a vicinity of compositionally similar reference signatures, each reference signature corresponding to a reference sequence; selecting, based on the sorting, one or more target reference signatures from the plurality of reference signatures, the one or more target reference signatures being the reference signatures similar to the query signature; identifying, based on the one or more target reference signatures, the probable taxonomic group, and assigning the probable taxonomic group to the query sequence.