IP Library Granted Patent US 12,197,861
Granted Patent B2
US 12,197,861 · App. 17/179,949 · Granted Jan 14, 2025

Learning rules and dictionaries with neuro-symbolic artificial intelligence

Inventors: Prithviraj Sen (San Jose, CA); Marina Danilevsky Hailpern (San Jose, CA); Yunyao Li (San Jose, CA)
Assignee: International Business Machines Corporation
G06F40/242G06F40/205G06N3/04G06N3/084
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,197,861
App. No.
17/179,949
Granted
Jan 14, 2025
Kind
B2
Abstract

A system, computer program product, and method are provided for jointly learning dictionary based rules and dictionary candidates. Natural language text is received and parsed into subsets, with the subset being subjected to natural language processing to identify one or more verbs within the subset. The identified verbs are evaluated with respect to a dictionary and one or more rules. The evaluation is directed at each predicate in the rules with respect to the identified verbs. A neural network is leveraged to jointly induce modification of the rules and one or more dictionaries responsive to the evaluation.

Claims (44)

1. A computer system comprising:

a processor operatively coupled to memory;

an artificial intelligence (AI) platform, in communication with the processor, the AI platform comprising:

a text module configured to receive natural language text, and parse the received text into a subset;

subject the subset to natural language processing, and identify one or more verbs within the subset;

an evaluator, operatively coupled to the NLP module, configured to evaluate the identified one or more verbs with respect to at least one dictionary and one or more rules, including evaluating each predicate in the one or more rules with respect to the identified one or more verbs;

an artificial neural network (ANN) configured to:

process a loss function generated in response to the evaluating, wherein the loss function is utilized by a machine learning module to interface with one or more dictionary and one or more rules; and

compute one or more gradients from the loss function, wherein the loss function is utilized as feedback by the ANN, and wherein a gradient descent of the one or more gradients is an optimization algorithm used to train the ANN;

a machine learning (ML) module, operatively coupled to the evaluator, configured to leverage the ANN to jointly induce modification of the one or more rules and the at least one dictionary responsive to the computation of the one or more gradient descents; and

utilizing, by a machine learning (ML) module, the loss function to selectively and jointly amend the at least one dictionary and the one or more rules based on the computed one or more gradients.

2. The computer system of claim 1 , wherein evaluation of the identified one or more verbs with respect to the at least one dictionary and the one or more rules includes the evaluator to assess a score for each of the identified one or more verbs across the one or more rules, and select a maximum score as a subset score for the subset, wherein the score is parameters that are updated through backpropagation.

3. The computer system of claim 2 , wherein the subset has one or more sentences, and further comprising the evaluator to identify a ground truth label for each sentence in the subset, compare the ground truth label with the subset score, the comparison to generate a loss function.

4. The computer system of claim 3 , further comprising the ML module configured to selectively amend the at least one dictionary and the one or more rules responsive to the computed one or more gradients.

5. The computer system of claim 4 , further comprising the ML module configured to back-propagate the computed one or more gradients through the neural network responsive to the selective dictionary and rule amendment.

6. The computer system of claim 1 , wherein the leverage of the neural network further compromises the neural network to process a loss function in response to the evaluation, and to compute one or more gradients from the loss function.

7. The computer system of claim 6 , wherein the jointly induced modification of the one or more rules and the at least one dictionary is in response to the computed one or more gradients.

8. A computer program product comprising a computer readable storage medium having program code embodied therewith that, when executed by at least one processor, cause a computing device to:

receive natural language text, and parse the received text into a subset;

subject the subset to natural language processing, and utilize a machine-learning model to identify one or more verbs within the subset;

evaluating the identified one or more verbs with respect to at least one and one or more rules, including evaluating each predicate in the one or more rules with respect to the identified one or more verbs; and

leveraging an artificial neural network (ANN) to:

process a loss function generated in response to the evaluating, wherein the loss function is utilized by a machine learning module to interface with one or more dictionary and one or more rules; and

compute one or more gradient descents from the loss function, wherein the loss function is utilized as feedback to train the ANN, and wherein the gradient descent is an optimization algorithm used to train the ANN;

jointly inducing modification of the one or more rules and the at least one dictionary responsive to the computation of the one or more gradient descents; and

utilizing, by a machine learning (ML) module, the loss function to selectively and jointly amend the at least one dictionary and the one or more rules based on the computed one or more gradients.

9. The computer program product of claim 8 , wherein the program code configured to evaluate the identified one or more verbs with respect to the at least one dictionary and the one or more rules includes assessing a score for each of the identified one or more verbs across the one or more rules, and selecting a maximum score as a subset score for the subset.

10. The computer program product of claim 9 , wherein the subset has one or more sentences, and further comprising program code configured to identify a ground truth label for each sentence in the subset, compare the ground truth label with the subset score, the comparison to generate the loss function.

11. The computer program product of claim 10 , further comprising program code configured to selectively amend the at least one dictionary and the one or more rules responsive to the computed one or more gradients.

12. The computer program product of claim 11 , further comprising program code configured to back-propagate the computed one or more gradients through the neural network responsive to the selective dictionary and rule amendment.

13. A computer implemented method, for learning both rules and dictionaries, the computer-implemented method comprising:

receive natural language text, and parse the received text into a subset;

subject the subset to natural language processing, and utilize a machine-learning model to identify one or more verbs within the subset;

evaluating the identified one or more verbs with respect to at least one dictionary and one or more rules, including evaluating each predicate in the one or more rules with respect to the identified one or more verbs; and

leveraging an artificial neural network (ANN) to:

process a loss function generated in response to the evaluating, wherein the loss function is utilized by a machine learning module to interface with one or more dictionary and one or more rules; and

compute one or more gradient descents from the loss function, wherein the loss function is utilized as feedback to train the ANN, and wherein the gradient descent of the one or more gradients is an optimization algorithm used to train the ANN;

jointly inducing modification of the one or more rules and the at least one dictionary responsive to the computation of the one or more gradients; and

utilizing, by a machine learning (ML) module, the loss function to selectively and jointly amend the at least one dictionary and the one or more rules based on the computed one or more gradients.

14. The method of claim 13 , wherein evaluating the identified one or more verbs with respect to the at least one dictionary and the one or more rules includes assessing a score for each of the identified one or more verbs across the one or more rules, and selecting a maximum score as a subset score for the subset.

15. The method of claim 14 , wherein the subset has one or more sentences, and further comprising identifying a ground truth label for each sentence in the subset, comparing the ground truth label with the subset score, the comparison generating the loss function.

16. The method of claim 15 , further comprising selectively amending the at least one dictionary and the one or more rules responsive to the computed one or more gradients.

17. The method of claim 16 , further comprising back-propagating the computed one or more gradients through the neural network responsive to the selective dictionary and rule amendment.

18. The method of claim 17 , wherein the selective amendment further comprises updating one or more scores, the scores including a rule score, a predicate score, and a word score.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2021
From: SEN, PRITHVIRAJ; HAILPERN, MARINA DANILEVSKY; LI, YUNYAO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 055335/0425 →
Continuity (1)
Related Publication 20220269858A1 · Aug 25, 2022
References Cited (26)
US 5146406A · Jensen · 1992 [cited by examiner]
US 5878386A · Coughlin · 1999 [cited by examiner]
US 6651220B1 · Penteroudakis · 2003 [cited by examiner]
US 8180633B2 · Collobert et al. · 2012 [cited by applicant]
US 8583422B2 · Todhunter et al. · 2013 [cited by applicant]
US 20080221878A1 · Collobert · 2008 [cited by examiner]
US 20140136188A1 · Wroczynski · 2014 [cited by examiner]
US 20180173698A1 · Dubey · 2018 [cited by examiner]
US 20210240917A1 · Sen · 2021 [cited by applicant]
US 20220050967A1 · Veyseh · 2022 [cited by examiner]
JP 2016035657 · 2016 [cited by applicant]
Hartmann, S., et al., “Generating Training Data for Semantic Role Labeling based on Label Transfer from Linked Lexical Resources”, Transactions of the Association of Computational Linguistics, vol. 4, pp. 197-213, Apr. … [cited by applicant]
Prentzas, J., et al., “Improving the Accuracy of Neuro-Symbolic Rules with Case-Based Reasoning”, 1st International Workshop on Combinations of Intelligent Methods and Applications (CIMA 2008) in conjunction with 18th E… [cited by applicant]
Coden, A., et al., “SPOT the drug! An unsupervied pattern matching method to extract drug names from very large clinical corpora”, 2012 IEEE Second Conference on Healthcare Informatics, Imaging and Systems Biology, pp. … [cited by applicant]
Alba, A., et al., “Language Agnostic Dictionary Extraction”, International Semantic Web Conference, 2017. [cited by applicant]
Hamilton, William, L., et al., “Inducing Domain-Specific Sentiment Lexicons from Unlabeled Corpora”, Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp. 595-605, Nov. 2016. [cited by applicant]
Ranganath, Rajesh, et al., “It's Not You, it's Me: Detecting Flirting and its Misperception in Speed-Dates”, Proccedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pp. 334-342, Aug. 2009. [cited by applicant]
Tang, Duyu, et al., “Building Large-Scale Twitter-Specific Sentiment Lexicon: a Representation Learning Approach”, Proceeding of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Pap… [cited by applicant]
Asghar, Muhammad Zubair, et al., “A Unified Framework for Creating Domain Dependent Polarity Lexicons from User Generated Reviews”, PLoS ONE 10(10): e0140204. https://doi.org/10.1371/journal.pone.0140204, published Oct.… [cited by applicant]
Pryzant, Reid, et al., “Deconfounded Lexicon Induction for Interpretable Social Science”, Proceedings of NAACL-HLT 2018, pp. 1615-1625, Jun. 2018. [cited by applicant]
Bravo-Marquez, Felipe, et al., “From Unlabelled Tweets to Twitter-specific Opinion Words”, SIGIR '15: Proceedings of the 3th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 7… [cited by applicant]
Severyn, Aliaksei, et al., “On the Automatic Learning of Sentiment Lexicons”, Human Language Technologies: The 2015 Annual Conference of the the North American Chapter of the ACL, pp. 1397-1402, Jan. 2015. [cited by applicant]
Taboada, Maite, et al., “Lexicon-Based Methods for Sentiment Analysis”, Computational Linguistics, vol. 37, No. 2., pp. 267-307, Jun. 2011. [cited by applicant]
Evans, Richard, et al., “Learning Explanatory Rules from Noisy Data”, Journal of Artificial Intelligence Research 61, pp. 1-64 (2018). [cited by applicant]
Dong, Honghua, et al., “Neural Logic Machines”, ICLR 2019 conference. [cited by applicant]
Yang, Fan, et al., “Differentiable Learning of Logical Rules for Knowledge Base Reasoning”, 31st Conference on Neural Information Processing Systems (NIPS 2017). [cited by applicant]