IP Library › Granted Patent US 12,299,578
Granted Patent B2
US 12,299,578 · App. 17/131,818 · Granted May 13, 2025

Method and system for unstructured information analysis using a pipeline of ML algorithms

Inventors: Evgeny Shindin (Nesher, IL); Eliezer Segev Wasserkrug (Haifa, IL); Yishai Abraham Feldman (Tel Aviv, IL)
Assignee: International Business Machines Corporation
G06N3/084G06F16/3346G06N3/047
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,299,578
App. No.
17/131,818
Filed
Dec 23, 2020
Granted
May 13, 2025
Kind
B2
Examiner
CHEN, ALAN S
Art Unit
2125
USPC
706/12
Abstract

A system and a method for increasing the classification confidence, with lesser dependence on large sets of training data, obtained by one or more machine learning based algorithms, by analyzing unstructured information using unstructured analysis pipeline comprising a probabilistic network such as a Bayesian network. The probabilistic network may comprise nodes associated with elements and cues defined by experts, and require fewer labelled data samples to train. The confidence level of the elements may be determined by machine learning and unstructured analysis methods and processed by the probabilistic network to estimate the confidence for a characterization quantity.

Claims (41)

1. A system for inferring a probability the system comprising:

a processor adapted to execute a code for:

receiving an unstructured data sample;

extracting at least one sample slice from the unstructured data sample;

inferring a plurality of confidence values, each assigned to an element representing an interim factor indicated to be informative about at least one cue of a plurality of cues, by applying at least one machine learning model on the at least one sample slice;

feeding the plurality of confidence values into a probabilistic network having a plurality of nodes wherein each of the plurality of nodes represents the element; wherein the probabilistic network is a Bayesian network wherein the node associated with the at least one characterization quantity is connected to a plurality of nodes, each associated with a cue from a plurality of cues, through edges representing the relations between the values and probabilities;

calculating a plurality of additional confidence values, each assigned to the at least one cue from the plurality of cues, indicated to be informative about the probability of presence of a characterization quantity, by processing the plurality of confidence values using an associated layer of the probabilistic network; and

inferring the probability of presence for the characterization quantity, by processing the plurality of additional confidence values using another associated layer of the probabilistic network.

2. The system of claim 1 , wherein the plurality of nodes associated with a cue, are connected to additional pluralities of nodes, each node from the additional pluralities of nodes associated with an element, through edges representing the relations between the values and probabilities.

3. The system of claim 1 , wherein a confidence measure for the at least one characterization quantity is a non-decreasing function of a plurality of additional confidence measures associated with the at least one characterization quantity.

4. The system of claim 1 , wherein a cue confidence measure from the additional plurality of confidence measures is a non-decreasing function of the plurality of confidence measures for the plurality of elements associated with the cue.

5. The system of claim 1 , wherein extracting the at least one sample slice comprises applying separators intrinsic to the unstructured data.

6. A computer implemented method for training at least one machine learning model for inferring a probability, comprising:

receiving an unstructured data sample;

when the unstructured data sample was received without an associated label, generating the associated label using an unstructured analysis algorithm;

extracting at least one sample slice from the unstructured data sample;

inferring a plurality of confidence values, each assigned to an element representing an interim factor indicated to be informative about at least one cue of a plurality of cues, by applying the at least one machine learning model on the at least one sample slice;

feeding the plurality of confidence values into a probabilistic network having a plurality of nodes wherein each of the plurality of nodes represents an element; wherein the probabilistic network is a Bayesian network wherein the node associated with the at least one characterization quantity is connected to a plurality of nodes, each associated with a cue from a plurality of cues, through edges representing the relations between the values and probabilities;

calculating a plurality of additional confidence values, each assigned at least one cue of the plurality of cues, indicated to be informative about the probability of presence of a characterization quantity, by processing the plurality of confidence values using an associated layer of the probabilistic network;

inferring the probability of presence for the characterization quantity, by processing the plurality of additional confidence values using another associated layer of the probabilistic network;

updating parameters of the probabilistic network representing the indicated prior of the co-occurrence characteristics, so that the probability of presence for the characterization quantity inferred is increased when the characterization quantity complies with the associated label; and

updating parameters of the probabilistic network representing an indicated prior of a co-occurrence characteristics, so that the probability of presence for the characterization quantity inferred is decreased when the characterization quantity does not comply with the associated label.

7. The computer implemented method of claim 6 , further comprising using a plurality of sample slices extracted from additional samples of unstructured data.

8. The computer implemented method of claim 7 , further comprising assigning labels to the plurality of sample slices.

9. The computer implemented method of claim 8 , further comprising using models from the at least one machine learning model on the labelled sample slices and estimating a plurality of back-propagated element confidence values from associated cues, associated with the at least one characterization quantity.

10. The computer implemented method of claim 9 , further comprising estimating the confidence measure for the at least one characterization quantity using the probabilistic network, and the plurality of back-propagated element confidence values.

11. A computer implemented method, using a probabilistic network and a plurality of machine learning models, the computer implemented method comprising:

receiving at least one characterization quantity, a plurality of cues associated with the at least one characterization quantity, and at least one cue of the plurality of cues having a plurality of elements associated therewith;

receiving at least one sample of unstructured data;

extracting at least one sample slice from the sample of unstructured data;

generating a plurality of confidence measures for a plurality of elements by processing the at least one sample slice using at least one of the plurality of machine learning models;

generating an additional plurality of confidence measures for the plurality of cues based on confidence measures of the plurality of elements using the probabilistic network; wherein the probabilistic network is a Bayesian network wherein the node associated with the at least one characterization quantity is connected to a plurality of nodes, each associated with a cue from the plurality of cues, through edges representing the relations between the values and probabilities; and

generating a confidence measure for the at least one characterization quantity, based on confidence measures of the at least one of the plurality of cues using the probabilistic network.

12. The computer implemented method of claim 11 , wherein the plurality of nodes associated with a cue, are connected to additional pluralities of nodes, each node from the additional pluralities of nodes associated with an element, through edges representing the relations between the values and probabilities.

13. The computer implemented method of claim 11 , wherein the confidence measure for the at least one characterization quantity is a non-decreasing function of the plurality of additional of confidence measures associated with cues associated with the at least one characterization quantity.

14. The computer implemented method of claim 11 , wherein a cue confidence measure from the additional plurality of confidence measures is a non-decreasing function of the plurality of confidence measures for the plurality of elements associated with the cue.

15. The computer implemented method of claim 11 , wherein extracting the at least one sample slice comprises applying separators intrinsic to the unstructured data.

16. The computer implemented method of claim 11 , further comprising:

updating parameters of the probabilistic network representing an indicated prior to a co-occurrence characteristic, so that the probability of presence for the characterization quantity inferred is increased when the characterization quantity complies with the associated label.

17. The computer implemented method of claim 11 , further comprising:

updating parameters of the probabilistic network representing an indicated prior to a co-occurrence characteristic, so that the probability of presence for the characterization quantity inferred is decreased when the characterization quantity does not comply with the associated label.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2020
From: SHINDIN, EVGENY; WASSERKRUG, ELIEZER SEGEV; FELDMAN, YISHAI ABRAHAM
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 054735/0277 →
Continuity (1)
Related Publication 20220198274A1 · Jun 23, 2022
References Cited (19)
US 20160224803A1 · Frank · 2016 [cited by applicant]
WO WO2014018687A1 · 2014 [cited by examiner]
Dey et al. “Predictive Analytics with Structured and Unstructured data—A Deep Learning based Approach,” IEEE Intelligent Informatics Bulletin, 18 (2): 27-34, Dec. 2017. [cited by applicant]
Kuflinski. “Extracting Meaning: The Convergence of Machine Learning and Text Analysis,” retrieved from the Internet, published Oct. 22, 2018, 14 pages. [cited by applicant]
Rajput et al. “Use of Bayesian Network in Information Extraction from Unstructured Data Sources,” World Academy of Science, Engineering and Technology 52: 325-331, 2009. [cited by applicant]
Smolyakov. “Ensemble Learning to Improve Machine Learning Results” retrieved from the Internet, published Aug. 22, 2017, 10 pages. [cited by applicant]
Liang, et al., Bayesian Framework for Multidisciplinary Uncertainty Quantification and Optimization, 16th AIAA Non-Deterministic Approaches, Jan. 13, 2014, 14 pages. [cited by applicant]
Abdulhafiz, et al., Handling Data Uncertainty and Inconsistency Using Multisensor Data Fusion, Research Article, Nov. 3, 2013, 11 pages. [cited by applicant]
Chatfield, Chris, Model Uncertainty, Data Mining and Statistical Inference, Journal of the Royal Statistical Society. Series A, Statistics in Society, May 1995 , vol. 158, No. 3, pp. 419-466. [cited by applicant]
Contreras, et al., Bayesian Data Analysis To Quantify The Uncertainty Of Intact Rock Strength, Journal of Rock Mechanics and Geotechnical Engineering, Feb. 2018, vol. 10, Issue 1, pp. 11-31. [cited by applicant]
Eriksson, et al., Uncertainty Quantification, Propagation And Characterization By Bayesian Analysis Combined With Global Sensitivity Analysis Applied To Dynamical Intracellular Pathway Models, Bioinformatics, vol. 35, I… [cited by applicant]
Harir, et al., Uncertainty in big data analytics: survey, opportunities, and challenges, Journal of Big Data, Jun. 4, 2019 Volume 6, Article No. 44, 16 pages. [cited by applicant]
Liang, et al., Bayesian Sensitivity Analysis and Uncertainty Integration for Robust Optimization, Journal of Aerospace Computing, Information and Communication , Nov. 2014, pp. 189-203. [cited by applicant]
Lopez, et al., A General Bayesian Treatment For Meg Source Reconstruction Incorporating Lead Field Uncertainty, Neuroimage, Apr. 02, vol. 60, Issue 2, pp. 1194-1204. [cited by applicant]
Spiegelhalter, et al., Bayesian approaches to multiple sources of evidence and uncertainty in complex cost-effectiveness modelling, Statistics in Medicine, Nov. 14, 2003, vol. 22, Issue 23, 23 pages. [cited by applicant]
Vine N. Le., Combining Information From Multiple Flood Projections In A Hierarchical Bayesian Framework, Water Resources Research, Mar. 18, 2016, pp. 3258-3275. [cited by applicant]
Wilson, et al., Bayesian reliability: Combining information, Quality Engineering, Aug. 26, 2016, vol. 29 Issue. 1, pp. 119-129. [cited by applicant]
Winkler, L., Combining Probability Distributions from Dependent Information Sources, Management Science, Apr. 1, 1981, vol. 27, No. 4, pp. 479-488. [cited by applicant]
Zhang, et al., Improving Optical Measurement Uncertainty With Combined Multitool Metrology Using A Bayesian Approach, Applied Optics, 2012 vol. 51, Issue 25, pp. 6196-6206. [cited by applicant]