IP Library Granted Patent US 12,373,650
Granted Patent B2
US 12,373,650 · App. 17/586,201 · Granted Jul 29, 2025

Explainable passage classification

Inventors: John Jai Thomas (Fishkill, NY); Stephen Arthur Boxwell (Worthington, OH); Kristen Maria Summers (Takoma Park, MD)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F40/35G06F18/22G06F18/2431G06F40/284
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,373,650
App. No.
17/586,201
Granted
Jul 29, 2025
Kind
B2
Abstract

An embodiment includes tokenizing an input passage into an n-gram sequence of tokens. The embodiment also includes evaluating the input passage using a trained classification model that generates an output indicative of a classification of the input passage. The embodiment also includes generating a first token vector for a first token of the sequence of tokens and projecting the first token vector to a higher dimensional space, resulting in a first projected token vector. The embodiment also includes generating a first similarity score for the first projected token vector based on comparisons of the first projected token vector to each of a plurality of class representations. The embodiment also includes generating a ranked list of the tokens, wherein the generating of the ranked list includes ranking the first token among others of the tokens based on the first similarity score.

Claims (46)

1. A computer implemented method comprising:

receiving an input passage and a class selection, the input passage being a part of a service request received over an application programming interface (API) from a user device, and the input passage comprising Natural Language data that is tokenizable in an n-gram sequence of tokens;

tokenizing the input passage into the n-gram sequence of tokens;

evaluating the input passage using a trained classification model within a natural language processing neural network that generates an output indicative of a classification of the input passage in one of a plurality of predefined classes, the predefined classes including a class corresponding to the class selection;

generating a first token vector for a first token of the n-gram sequence of tokens;

projecting the first token vector to a higher dimensional space, resulting in a first projected token vector, the higher dimensional space being a multiple of a dimensional space associated with the trained classification model;

generating a first similarity score for the first projected token vector based on comparisons of the first projected token vector to each of a plurality of class representations, each class representation corresponding to one of the plurality of predefined classes, and the first projected token vector being associated with each of the plurality of predefined classes for which a similarity distance value meets a predetermined threshold;

generating a ranked list of the tokens, wherein the generating of the ranked list includes ranking the first token among others of the tokens based on the first similarity score; and

displaying the ranked list of the tokens.

2. The method of claim 1 , wherein the trained classification model is a trained deep semantic classification model.

3. The method of claim 2 , wherein the output of the trained classification model includes a vector of probability values corresponding to respective classes of the plurality of predefined classes.

4. The method of claim 1 , further comprising generating a second token vector for a second token of the n-gram sequence of tokens.

5. The method of claim 4 , further comprising projecting the second token vector to the higher dimensional space, resulting in a second projected token vector.

6. The method of claim 5 , wherein the trained classification model is an n-dimensional model, and wherein the higher dimensional space is a 2n-dimensional space.

7. The method of claim 5 , further comprising generating a second similarity score for the second projected token vector based on comparisons of the second projected token vector to each of the plurality of class representations.

8. The method of claim 7 , wherein the generating of the ranked list of tokens further comprises ranking the second token among others of the tokens based on the second similarity score.

9. The method of claim 1 , wherein the plurality of class representations includes a first reference passage in a designated class from among the plurality of predefined classes and a second reference passage in one of the plurality of predefined classes other than the designated class, and wherein the comparisons of the first projected token vector to each of the plurality of class representations includes a first comparison of the first projected token vector to the first reference passage and a second comparison of the first projected token vector to the second reference passage.

10. The method of claim 9 , further comprising automatically designating, as the designated class, the one of the plurality of predefined classes in which the trained classification model classified the input passage.

11. The method of claim 9 , further comprising:

receiving a user input indicative of a class selected by a user; and

designating, as the designated class, the class selected by the user.

12. The method of claim 9 , wherein the generating of the first similarity score further comprises adding a first value resulting from the first comparison and subtracting a second value resulting from the second comparison.

13. The method of claim 1 , further comprising rendering a display of the ranked list of the tokens.

14. The method of claim 1 , wherein the plurality of class representations includes a first reference feature in the one of the plurality of predefined classes in which the trained classification model classified the input passage, and a second reference feature in one of the plurality of predefined classes other than the one of the plurality of predefined classes.

15. A computer program product, the computer program product comprising one or more non-transitory computer readable storage media, and program instructions collectively stored on the one or more non-transitory computer readable storage media, the program instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

receiving an input passage and a class selection, the input passage being a part of a service request received over an application programming interface (API) from a user device, and the input passage comprising Natural Language data that is tokenizable in an n-gram sequence of tokens;

tokenizing the input passage into the n-gram sequence of tokens;

evaluating the input passage using a trained classification model within a natural language processing neural network that generates an output indicative of a classification of the input passage in one of a plurality of predefined classes, the predefined classes including a class corresponding to the class selection;

generating a first token vector for a first token of the n-gram sequence of tokens;

projecting the first token vector to a higher dimensional space, resulting in a first projected token vector, the higher dimensional space being a multiple of a dimensional space associated with the trained classification model;

generating a first similarity score for the first projected token vector based on comparisons of the first projected token vector to each of a plurality of class representations, each class representation corresponding to one of the plurality of predefined classes, and the first projected token vector being associated with each of the plurality of predefined classes for which a similarity distance value meets a predetermined threshold;

generating a ranked list of the tokens, wherein the generating of the ranked list includes ranking the first token among others of the tokens based on the first similarity score; and displaying the ranked list of the tokens.

16. The computer program product of claim 15 , wherein the stored program instructions are stored in a computer readable storage device in a data processing system, and wherein the stored program instructions are transferred over a network from a remote data processing system.

17. The computer program product of claim 15 , wherein the stored program instructions are stored in a computer readable storage device in a server data processing system, and wherein the stored program instructions are downloaded in response to a request over a network to a remote data processing system for use in a computer readable storage device associated with the remote data processing system, further comprising:

program instructions to meter use of the program instructions associated with the request; and

program instructions to generate an invoice based on the metered use.

18. The computer program product of claim 15 , wherein the plurality of class representations includes a first reference passage in a designated class from among the plurality of predefined classes and a second reference passage in one of the plurality of predefined classes other than the designated class, and wherein the comparisons of the first projected token vector to each of the plurality of class representations includes a first comparison of the first projected token vector to the first reference passage and a second comparison of the first projected token vector to the second reference passage.

19. The computer program product of claim 18 , further comprising automatically designating, as the designated class, the one of the plurality of predefined classes in which the trained classification model classified the input passage.

20. A computer system comprising one or more processors and one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions executable by the one or more processors to cause the one or more processors to perform operations comprising:

receiving an input passage and a class selection, the input passage being a part of a service request received over an application programming interface (API) from a user device, and the input passage comprising Natural Language data that is tokenizable in an n-gram sequence of tokens;

tokenizing the input passage into the n-gram sequence of tokens;

evaluating the input passage using a trained classification model within a natural language processing neural network that generates an output indicative of a classification of the input passage in one of a plurality of predefined classes, the predefined classes including a class corresponding to the class selection;

generating a first token vector for a first token of the n-gram sequence of tokens;

projecting the first token vector to a higher dimensional space, resulting in a first projected token vector, the higher dimensional space being a multiple of a dimensional space associated with the trained classification model;

generating a first similarity score for the first projected token vector based on comparisons of the first projected token vector to each of a plurality of class representations, each class representation corresponding to one of the plurality of predefined classes, and the first projected token vector being associated with each of the plurality of predefined classes for which a similarity distance value meets a predetermined threshold;

generating a ranked list of the tokens, wherein the generating of the ranked list includes ranking the first token among others of the tokens based on the first similarity score; and displaying the ranked list of the tokens.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2022
From: THOMAS, JOHN JAI; BOXWELL, STEPHEN ARTHUR; SUMMERS, KRISTEN MARIA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 058796/0014 →
Continuity (1)
Related Publication 20230237274A1 · Jul 27, 2023
References Cited (21)
US 7752159B2 · Nelken et al. · 2010 [cited by applicant]
US 7937263B2 · Carrier et al. · 2011 [cited by applicant]
US 8838437B1 · Buryak et al. · 2014 [cited by applicant]
US 9928234B2 · Kolotienko et al. · 2018 [cited by applicant]
US 10565244B2 · Kershaw et al. · 2020 [cited by applicant]
US 10733383B1 · Shah · 2020 [cited by examiner]
US 10943071B2 · Walker et al. · 2021 [cited by applicant]
US 20060253439A1 · Ren · 2006 [cited by examiner]
US 20070106493A1 · Sanfilippo · 2007 [cited by examiner]
US 20130262467A1 · Zhang et al. · 2013 [cited by applicant]
US 20180357531A1 · Giridhari et al. · 2018 [cited by applicant]
US 20190278846A1 · Xiang · 2019 [cited by examiner]
US 20190362710A1 · Yannam · 2019 [cited by examiner]
US 20200097496A1 · Alexander · 2020 [cited by examiner]
WO 2021051503A1 · 2021 [cited by applicant]
Carrera-Trejo et al., Latent Dirichlet Allocation complement in the vector space model for Multi-Label Text Classification, International Journal of Combinatorial Optimization Problems and Informatics, vol. 6, No. 1, pp… [cited by applicant]
Ross et al., Right for the Right Reasons: Training Differentiable Models by Constraining their Explanations, Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17), Aug. 19-… [cited by applicant]
Wallace et al., Interpreting Neural Networks With Nearest Neighbors, Nov. 7, 2018. [cited by applicant]
Aubakirova et al., Interpreting Neural Networks to Improve Politeness Comprehension, Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, pp. 2035-2041, Nov. 1-5, 2016. [cited by applicant]
Mullenbach et al., Explainable Prediction of Medical Codes from Clinical Text, Proceedings of NAACL-HLT 2018, pp. 1101-1111, Jun. 1-6, 2018. [cited by applicant]
Xie et al., An Interpretable Knowledge Transfer Model for Knowledge Base Completion, Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, pp. 950-962, Jul. 30-Aug. 4, 2017. [cited by applicant]