The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 07, 2023

Filed:

Nov. 07, 2019
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Matthew A. Davis, San Jose, CA (US);

Mark Kunitomi, San Francisco, CA (US);

James H. Kaufman, San Jose, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06G 7/48 (2006.01); G06F 16/906 (2019.01); G06F 16/901 (2019.01); G06F 16/903 (2019.01); G06F 16/908 (2019.01); G06N 20/00 (2019.01); G16B 50/00 (2019.01); G16B 10/00 (2019.01);
U.S. Cl.
CPC ...
G06F 16/906 (2019.01); G06F 16/908 (2019.01); G06F 16/9027 (2019.01); G06F 16/90348 (2019.01); G06N 20/00 (2019.01); G16B 10/00 (2019.02); G16B 50/00 (2019.02);
Abstract

Methods are disclosed for reducing the size of a k-mer reference database used for queries and/or taxonomic classifications when available computer storage and/or memory are inadequate. The k-mers of the reference database have been previously classified to a taxonomy, preferably based on genetic distances. In one method, the k-mers are separated into one or more groups followed by removing k-mers common to the groups. In another method, k-mers are removed based on a selected taxonomic threshold level. A third method combines the features of the previous two methods. The methods are adaptable to machine learning.


Find Patent Forward Citations

Loading…