IP Library Granted Patent US 12,657,386
Granted Patent B2
US 12,657,386 · App. 18/425,666 · Granted Jun 16, 2026

Classification code parser

Inventors: Brian Berns (Bethesda, MD); Kirk Junker (Hillsboro, VA)
Assignee: IQVIA INC.
G06F40/284G06F40/221G06F40/247
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,657,386
App. No.
18/425,666
Granted
Jun 16, 2026
Kind
B2
Abstract

A classification code parser and method can include: reading a classification code having a description; reading a required keyword, and a total number of keywords associated with the classification code; reading text of a note; tokenizing the text of the note to create a note token stream, the note token stream having a note token and a position of the note token within the note token stream; creating a keyword map including a total number of matched keywords; determining a match ratio from the total number of the matched keywords and the total number of the keywords; determining a proximity factor based on a shortest span of tokens within the note token stream containing all the matched keywords; and determining a strength of a match between the classification code and the note based on the match ratio being multiplied by the proximity factor.

Claims (51)

1 . A method comprising:

processing a text to generate a stream of tokens, the processing comprising:

removing negative content identified from the text, the negative content comprising a portion of the text starting with a negative term,

tokenizing the remaining text after removing negative content to generate a candidate sequence of tokens such that each token is associated with a respective position, and

replacing each of one or more tokens from the candidate sequence of tokens with a corresponding synonym token from a set of synonym tokens to generate the stream of tokens;

mapping keywords from a set of keywords to the stream of tokens to generate a set of matched keywords such that each of the matched keywords represents the same content of the corresponding token and is assigned the respective position of the corresponding token;

determining a match ratio from the total number of the set of matched keywords and the total number of the set of keywords; and

determining a strength of a match between the set of keywords and the text based on the match ratio.

2 . The method of claim 1 , wherein the set of keywords can be generated based on a classification code, and wherein the classification code comprises an ICD-O-3 code and a behavior code.

3 . The method of claim 2 , further comprising determining a behavior factor according to the following equation:

if the behavior code is “3” or if the behavior code is “2” and the text includes “non-invasive”, then the behavior factor is 1.5;

otherwise, the behavior factor is 1.0; and wherein determining the strength comprises multiplying at least the match ratio, a proximity factor determined from a keyword span of the stream of tokens, and the behavior factor.

4 . The method of claim 1 , wherein determining the match ratio includes determining the match ratio according to the following equation:

match ratio=k 2 /m, where k is the total number of the set of matched keywords and where m is the total number of the set of keywords.

5 . The method of claim 1 , further comprising: determining a proximity factor using a keyword span associated with the stream of tokens, wherein determining the proximity factor comprises:

setting the proximity factor to be 1/(1+e/50), where e is a largest value between (s−m) and 0, where s is the shortest span of tokens within the stream of tokens including the set of matched keywords, and where m is a total number of the set of keywords.

6 . The method of claim 1 , wherein determining the strength includes multiplying the match ratio with a proximity factor determined from a keyword span of the stream of tokens.

7 . A non-transitory computer readable medium storing instructions that, when executed, cause one or more processors to perform operations, the operations comprising:

processing a text to generate a stream of tokens, the processing comprising:

removing negative content identified from the text, the negative content comprising a portion of the text starting with a negative term,

tokenizing the remaining text after removing negative content to generate a candidate sequence of tokens such that each token is associated with a respective position, and

replacing each of one or more tokens from the candidate sequence of tokens with a corresponding synonym token from a set of synonym tokens to generate the stream of tokens;

mapping keywords from a set of keywords to the stream of tokens to generate a set of matched keywords such that each of the matched keywords represents the same content of the corresponding token and is assigned the respective position of the corresponding token;

determining a match ratio from the total number of the set of matched keywords and the total number of the set of keywords; and

determining a strength of a match between the set of keywords and the text based on the match ratio.

8 . The non-transitory computer readable medium of claim 7 , wherein the set of keywords can be generated based on a classification code, and wherein the classification code comprises an ICD-O-3 code and a behavior code.

9 . The non-transitory computer readable medium of claim 8 , wherein the operations further comprise: determining a behavior factor according to the following equation:

if the behavior code is “3” or if the behavior code is “2” and the text includes “non-invasive”, then the behavior factor is 1.5;

otherwise, the behavior factor is 1.0; and wherein determining the strength comprises multiplying at least the match ratio, a proximity factor determined from a keyword span of the stream of tokens, and the behavior factor.

10 . The non-transitory computer readable medium of claim 7 , wherein the operations further comprise: determining the match ratio includes determining the match ratio according to the following equation:

match ratio=k 2 /m, where k is the total number of the set of matched keywords and where m is the total number of the set of keywords.

11 . The non-transitory computer readable medium of claim 7 , wherein the operations further comprise: determining a proximity factor using a keyword span associated with the stream of tokens, wherein determining the proximity factor comprises:

setting the proximity factor to be 1/(1+e/50), where e is a largest value between (s−m) and 0, where s is the shortest span of tokens within the stream of tokens including the set of matched keywords, and where m is a total number of the set of keywords.

12 . The non-transitory computer readable medium of claim 7 , wherein determining the strength includes multiplying the match ratio with a proximity factor determined from a keyword span of the stream of tokens.

13 . A system comprising one or more computers and one or more storage devices storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations, the operations comprise:

processing a text to generate a stream of tokens, the processing comprising:

removing negative content identified from the text, the negative content comprising a portion of the text starting with a negative term,

tokenizing the remaining text after removing negative content to generate a candidate sequence of tokens such that each token is associated with a respective position, and

replacing each of one or more tokens from the candidate sequence of tokens with a corresponding synonym token from a set of synonym tokens to generate the stream of tokens;

mapping keywords from a set of keywords to the stream of tokens to generate a set of matched keywords such that each of the matched keywords represents the same content of the corresponding token and is assigned the respective position of the corresponding token;

determining a match ratio from the total number of the set of matched keywords and the total number of the set of keywords; and

determining a strength of a match between the set of keywords and the text based on the match ratio.

14 . The system of claim 13 , wherein the set of keywords can be generated based on a classification code, and wherein the classification code comprises an ICD-O-3 code and a behavior code.

15 . The system of claim 14 , wherein the operations further comprise: determining a behavior factor according to the following equation:

if the behavior code is “3” or if the behavior code is “2” and the text includes “non-invasive”, then the behavior factor is 1.5;

otherwise, the behavior factor is 1.0; and wherein determining the strength comprises multiplying at least the match ratio, a proximity factor determined from a keyword span of the stream of tokens, and the behavior factor.

16 . The system of claim 13 , wherein the operations further comprise: determining the match ratio includes determining the match ratio according to the following equation:

match ratio=k 2 /m, where k is the total number of the set of matched keywords and where m is the total number of the set of keywords.

17 . The system of claim 13 , wherein the operations further comprise: determining a proximity factor using a keyword span associated with the stream of tokens, wherein determining the proximity factor comprises:

setting the proximity factor to be 1/(1+e/50), where e is a largest value between (s−m) and 0, where s is the shortest span of tokens within the stream of tokens including the set of matched keywords, and where m is a total number of the set of keywords.

18 . The system of claim 13 , wherein determining the strength includes multiplying the match ratio with a proximity factor determined from a keyword span of the stream of tokens.

Assignments (7)
SECURITY INTEREST Recorded Mar 12, 2026
From: IMS SOFTWARE SERVICES LTD.; IQVIA INC.; IQVIA RDS INC.; RULES-BASED MEDICINE, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 075047/0061 →
SECURITY AGREEMENT (SUPPLEMENTAL) Recorded Mar 13, 2025
From: IQVIA INC.; RULES-BASED MEDICINE, INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 070498/0625 →
SECURITY INTEREST Recorded Apr 1, 2024
From: IQVIA INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 066962/0660 →
SECURITY INTEREST Recorded Mar 29, 2024
From: IQVIA INC.
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 066954/0198 →
SECURITY INTEREST Recorded Mar 29, 2024
From: IQVIA INC.
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 066954/0170 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2024
From: BERNS, BRIAN; JUNKER, KIRK
To: INTELIQUET, INC.
Reel/Frame 066311/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2024
From: INTELIQUET, INC.
To: IQVIA INC.
Reel/Frame 066311/0503 →
Continuity (3)
Continuation 18166158 · Feb 8, 2023
Continuation 17105388 · Nov 25, 2020
Related Publication 20240176952A1 · May 30, 2024
References Cited (47)
US 6915254B1 · Heinze et al. · 2005 [cited by applicant]
US 7610192B1 · Jamieson · 2009 [cited by applicant]
US 8401842B1 · Ginzburg et al. · 2013 [cited by applicant]
US 9152763B2 · Carus et al. · 2015 [cited by applicant]
US 9734297B2 · Syeda-Mahmood et al. · 2017 [cited by applicant]
US 9864838B2 · Goltra · 2018 [cited by applicant]
US 10133727B2 · Karres et al. · 2018 [cited by applicant]
US 10594546B1 · Davis · 2020 [cited by applicant]
US 10629201B2 · Park et al. · 2020 [cited by applicant]
US 10650808B1 · Platt et al. · 2020 [cited by applicant]
US 10950329B2 · Koll et al. · 2021 [cited by applicant]
US 11152084B2 · Kondadadi et al. · 2021 [cited by applicant]
US 11157808B2 · Wetta · 2021 [cited by applicant]
US 11586821B2 · Berns · 2023 [cited by examiner]
US 11886819B2 · Berns · 2024 [cited by examiner]
US 20020198739A1 · Lau et al. · 2002 [cited by applicant]
US 20030167189A1 · Lutgen et al. · 2003 [cited by applicant]
US 20070050187A1 · Cox · 2007 [cited by applicant]
US 20080133275A1 · Haug et al. · 2008 [cited by applicant]
US 20080288292A1 · Bi et al. · 2008 [cited by applicant]
US 20090299977A1 · Rosales · 2009 [cited by applicant]
US 20110040576A1 · Madan et al. · 2011 [cited by applicant]
US 20120066231A1 · Petersen · 2012 [cited by examiner]
US 20120110016A1 · Phillips · 2012 [cited by applicant]
US 20120254083A1 · Patrao et al. · 2012 [cited by applicant]
US 20120290319A1 · Saria et al. · 2012 [cited by applicant]
US 20140303981A1 · Skiba et al. · 2014 [cited by applicant]
US 20140316768A1 · Khandekar · 2014 [cited by applicant]
US 20150286619A1 · Chakra et al. · 2015 [cited by applicant]
US 20160125360A1 · Ali · 2016 [cited by examiner]
US 20170178528A1 · Mayfield · 2017 [cited by examiner]
US 20170255752A1 · Covit et al. · 2017 [cited by applicant]
US 20170323061A1 · D'Souza et al. · 2017 [cited by applicant]
US 20180107702A1 · Havlicek · 2018 [cited by examiner]
US 20210026835A1 · Pai et al. · 2021 [cited by applicant]
US 20210133224A1 · Tiwari · 2021 [cited by examiner]
US 20210334462A1 · Kukreja et al. · 2021 [cited by applicant]
US 20210343410A1 · Zhang et al. · 2021 [cited by applicant]
US 20210358488A1 · Iyer et al. · 2021 [cited by applicant]
US 20220164535A1 · Berns et al. · 2022 [cited by applicant]
US 20230186027A1 · Berns et al. · 2023 [cited by applicant]
WO WO2016149642 · 2016 [cited by applicant]
WO WO2017089252 · 2017 [cited by applicant]
WO WO2020078954 · 2020 [cited by applicant]
[No Author Listed], “International Classification of Diseases for Oncology, 3rd Edition (ICD-O-3),” World Health Organization, 2000, 5 pages (abstract only). [cited by applicant]
[No Author Listed], “International Classification of Diseases, Tenth Revision (ICD-10),” World Health Organization, Dec. 29, 2021, 2 pages (abstract only). [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/US2021/060764, mailed Feb. 4, 2022, 9 pages. [cited by applicant]