Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
RELIABLE INFERENCE OF A MACHINE LEARNING MODEL
Document Type and Number:
WIPO Patent Application WO/2022/268667
Kind Code:
A1
Abstract:
A method, system, and computer program product for classifying input data of a machine learning model. The method includes obtaining a dataset. The method also includes determining pairwise correlations of the set of features using their values in the dataset. The method also includes selecting one or more pairs of features that are highly correlated. The method also includes creating a density map that contains a set of points. The method also includes determining a low-density area on the density map having a low-density of points from the density analysis. The method also includes identifying records of the dataset that belong to the determined low-density areas. The method also includes labeling the identified records as low-density and labeling the remaining records of the dataset as high-density. The method also includes training a classifier to classify an input record having the set of features as a low-density or high-density record.

Inventors:
SOBALA WOJCIECH (PL)
CMIELOWSKI LUKASZ (PL)
ERAZMUS MAKSYMILIAN (PL)
BIGAJ RAFAL (PL)
Application Number:
PCT/EP2022/066651
Publication Date:
December 29, 2022
Filing Date:
June 20, 2022
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
IBM (US)
IBM DEUTSCHLAND (DE)
International Classes:
G06N20/00
Other References:
CORBIÈRE CHARLES ET AL: "Addressing Failure Prediction by Learning Model Confidence", 26 October 2019 (2019-10-26), arXiv.org, pages 1 - 11, XP055967437, Retrieved from the Internet [retrieved on 20221003]
Attorney, Agent or Firm:
VETTER, Svenja (DE)
Download PDF:
Claims:
CLAIMS

1. A computer-implemented method, comprising: obtaining a dataset comprising records, wherein each record comprises values of a set of features; determining pairwise correlations of the set of features using their values in the dataset; selecting one or more pairs of features that are highly correlated, based on the pairwise correlations; creating, using a density analysis for each selected pair of features, a density map that contains a set of points, wherein each point of the points represents a pair of values of the pair of features; determining a low-density area on the density map having a low-density of points from the density analysis; identifying records of the dataset that belong to the determined low-density areas; labeling the identified records as low-density records and labeling the remaining records of the dataset as high-density records, resulting in labeled records; and training a classifier, using the labeled records, to classify an input record having the set of features as a low-density or high-density record.

2. The method of claim 1, further comprising: providing an input vector to a trained machine learning model, wherein the input vector comprises values of the set of features; receiving an inference request, the inference request comprising an input record having values of the set of features; inputting the input record to the trained machine learning model; obtaining a prediction from the trained machine learning model; classifying the input record using the classifier; and providing the classification result in association with the prediction as an indication of a reliability of the prediction.

3. The method of claim 2, wherein the classification is performed in real-time.

4. The method according to any of the previous claims , further comprising: providing a trained machine learning model that is configured to receive an input vector and to provide an output based on the input vector, wherein the input vector comprises values of the set of features; receiving an inference request, the inference request comprising a set of input records each having values of the set of features; inputting the set of input records to the trained machine learning model; obtaining a set of predictions from the trained machine learning model; classifying the set of input records using the classifier; and providing a fraction of low-density records compared to the set input of input records in association with the prediction as an indication of a reliability of the prediction.

5. The method according to any of the previous claims , wherein the low-density area comprises points that are in an area with a low-density of points, the area defined by all points of the selected pairs of features.

6. The method according to any of the previous claims , wherein the one or more pairs of features are pairs whose correlation is higher than a threshold value, resulting in highly correlated pairs.

7. The method according to any of the previous claims, wherein the identified records are records that belong to all the low-density areas.

8. The method according to any of the previous claims, wherein the identified records are records that belong to a minimum number of low-density areas.

9. The method of claim 8, wherein the minimum number of low-density areas is one low- density area.

10. The method according to any of the previous claims, wherein the density analysis is performed using another dataset of records and the provided dataset.

11. The method according to any of the previous claims , wherein the density analysis is a bivariate data analysis.

12. The method according to any of the previous claims, wherein performing of the density analysis comprises: determining a distribution of the points in a two-dimensional space defined by the pair of features such that the two-dimensional space defines an area that includes all the points; and determining the low-density area using the distribution.

13. A system having one or more computer processors, the system configured to: obtain a dataset comprising records, wherein each record comprises values of a set of features; determine pairwise correlations of the set of features using their values in the dataset; selecting one or more pairs of features that are highly correlated, based on the pairwise correlations; create, using a density analysis for each selected pair of features, a density map that contains a set of points, wherein each point of the points represents a pair of values of the pair of features; determine a low-density area on the density map having a low-density of points from the density analysis; identify records of the dataset that belong to the determined low-density areas; label the identified records as low-density records and labeling the remaining records of the dataset as high-density records, resulting in labeled records; and train a classifier, using the labeled records, to classify an input record having the set of features as a low-density or high-density record.

14. The system of claim 13, further configured to: provide an input vector to a trained machine learning model, wherein the input vector comprises values of the set of features; receive an inference request, the inference request comprising an input record having values of the set of features; input the input record to the trained machine learning model; obtain a prediction from the trained machine learning model; classify the input record using the classifier; and provide the classification result in association with the prediction as an indication of a reliability of the prediction.

15. The system according to any of the claims 13 to 14, further configured to: provide a trained machine learning model that is configured to receive an input vector and to provide an output based on the input vector, wherein the input vector comprises values of the set of features; receive an inference request, the inference request comprising a set of input records each having values of the set of features; input the set of input records to the trained machine learning model; obtain a set of predictions from the trained machine learning model; classify the set of input records using the classifier; and provide a fraction of low-density records compared to the set input of input records in association with the prediction as an indication of a reliability of the prediction.

16. The system according to any of the claims 13 to 15, wherein the low-density area comprises points that are in an area with a low-density of points, the area defined by all points of the selected pairs of features.

17. The system according to any of the claims 13 to 16, wherein the identified records are records that belong to a minimum number of low-density areas.

18. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a server to cause the server to perform a method, the method comprising: obtaining a dataset comprising records, wherein each record comprises values of a set of features; determining pairwise correlations of the set of features using their values in the dataset; selecting one or more pairs of features that are highly correlated, based on the pairwise correlations; creating, using a density analysis for each selected pair of features, a density map that contains a set of points, wherein each point of the points represents a pair of values of the pair of features; determining a low-density area on the density map having a low-density of points from the density analysis; identifying records of the dataset that belong to the determined low-density areas; labeling the identified records as low-density records and labeling the remaining records of the dataset as high-density records, resulting in labeled records; and training a classifier, using the labeled records, to classify an input record having the set of features as a low-density or high-density record.

19. The computer program product of claim 18, further comprising: providing an input vector to a trained machine learning model, wherein the input vector comprises values of the set of features; receiving an inference request, the inference request comprising an input record having values of the set of features; inputting the input record to the trained machine learning model; obtaining a prediction from the trained machine learning model, classifying the input record using the classifier; and providing the classification result in association with the prediction as an indication of a reliability of the prediction.

20. The computer program product according to any of the claims 18 to 19, further comprising: providing a trained machine learning model that is configured to receive an input vector and to provide an output based on the input vector, wherein the input vector comprises values of the set of features; receiving an inference request, the inference request comprising a set of input records each having values of the set of features; inputting the set of input records to the trained machine learning model; obtaining a set of predictions from the trained machine learning model; classifying the set of input records using the classifier; and providing a fraction of low-density records compared to the set input of input records in association with the prediction as an indication of a reliability of the prediction.

Description:
RELIABLE INFERENCE OF A MACHINE LEARNING MODEL

BACKGROUND

[0001] The present disclosure relates to the field of digital computer systems and, more specifically, to classifying input data of a machine learning model.

[0002] Machine learning models are being integrated in many software systems such as database transaction processing systems. These models may be very complex to evaluate. For that, the evaluation and monitoring of such models rely on the behaviour of the outcomes as function of the inputs. However, such evaluations may be resource consuming.

SUMMARY

[0003] The present invention provides a computer-implemented method, system, and computer program product for classifying input data of a machine learning model. The method includes obtaining a dataset comprising records, where each record comprises values of a set of features. The method also includes determining pairwise correlations of the set of features using their values in the dataset. The method also includes selecting one or more pairs of features that are highly correlated, based on the pairwise correlations. The method also includes creating, using a density analysis for each selected pair of features, a density map that contains a set of points, where each point of the points represents a pair of values of the pair of features. The method also includes determining a low-density area on the density map having a low-density of points from the density analysis. The method also includes identifying records of the dataset that belong to the determined low-density areas. The method also includes labeling the identified records as low-density records and labeling the remaining records of the dataset as high-density records, resulting in labeled records. The method also includes training a classifier, using the labeled records, to classify an input record having the set of features as a low-density or high-density record. The system and computer program product may include similar steps.

[0004] The above summary is not intended to describe each illustrated embodiment or every implementation of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0005] The drawings included in the present application are incorporated into, and form part of, the specification. They illustrate embodiments of the present disclosure and, along with the description, serve to explain the principles of the disclosure. The drawings are only illustrative of certain embodiments and do not limit the disclosure.

[0006] FIG. 1 is a block diagram of a computer system in accordance with an example of the present subject matter.

[0007] FIG. 2 depicts a representation of a set inputs and outputs of the machine leaning model in accordance with an example of the present subject matter.

[0008] FIG. 3 is a flowchart of a method for classifying records in accordance with an example of the present subject matter.

[0009] FIG. 4 is a flowchart of a method for inferring a trained machine learning model in accordance with an example of the present subject matter.

[0010] FIG. 5 is a flowchart of a method for performing a density analysis for a pair of features in accordance with an example of the present subject matter.

[0011] FIG. 6A is a distribution of points for the pair of features.

[0012] FIG. 6B illustrates a method for determining a low and high-density areas in the distribution of FIG. 6 A.

[0013] FIG. 7 represents a computerized system, suited for implementing one or more method steps as involved in the present subject matter.

[0014] FIG. 8 depicts a cloud computing environment according to an embodiment of the present invention.

[0015] FIG. 9 depicts abstraction model layers according to an embodiment of the present invention.

[0016] While the invention is amenable to various modifications and alternative forms, specifics thereof have been shown by way of example in the drawings and will be described in detail. It should be understood, however, that the intention is not to limit the invention to the particular embodiments described. On the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

DETAILED DESCRIPTION

[0017] The descriptions of the various embodiments of the present invention will be presented for purposes of illustration but are not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein was chosen to best explain the principles of the embodiments, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

[0018] In order to trust and reliably act on model predictions, it may be crucial to monitor and evaluate the distribution of incoming requests and corresponding outputs of the machine learning models. For example, the sensitivity of a machine learning model may be evaluated, where the sensitivity describes the severity of a change of the model’s output related to the change of a given input value. This may provide an insight in the influence of input variables on outputs. This type of analysis may be used for understanding models’ behavior in terms of the change of input values, noise tolerance, data quality, internal structure, etc. In addition, it is common practice to log the inputs and outputs of the machine learning models for these monitoring and evaluation purposes. Such logged data may be a structured scoring payload data which is usually persisted in relational database management (RDBM) systems in form of the structured query language (SQL) tables.

[0019] The evaluation process of a machine learning model may thus involve logging of data and then evaluation of the logged data. However, this process may be very resource consuming, particularly for big models with large input sizes. The present subject matter addresses this issue by enabling a reliable evaluation analysis of the machine learning model. For that, the present subject matter may first perform the correlation analysis on the scoring input data. The most strongly correlated features are used to identify low-density areas and a classifier is trained to classify inferred records as being low-density records or high-density records. [0020] According to some embodiments, the method may include: providing a trained machine learning model that is configured to receive an input vector and to provide an output based on the input vector, wherein the input vector comprises values of the set of features. The method may further include: receiving an inference request, the inference request comprises an input record having values of the set of features, inputting the input record to the trained machine learning model for obtaining a prediction from the trained machine learning model, classifying the input record using the classifier, and providing the classification result in association with the prediction as an indication of a reliability of the prediction. In some embodiments, this method may be performed in real-time (e.g., during inference of the trained machine learning model).

[0021] According to some embodiments, the method may further include: receiving an inference request. The inference request comprises a set of input records each having values of the set of features. The method may further include inputting the set of input records to the trained machine learning model for obtaining a set of predictions from the trained machine learning model, classifying the set of input records using the classifier, and providing the fraction of low-density records of the set of input records in association with each of the predictions as an indication of a reliability of the prediction. The number or fraction of the low-density records may be used as a metric describing the reliability of the predictions (e g., the inferred record may be stored with a reliability value LOW if it is a low-density record otherwise with a reliability value HIGH).

[0022] These embodiments may be advantageous as they may provide accurate inference results. The users may interpret results better, and thus make accurate technical decisions (e g., the technical decision may require changing the configuration of a system based on the inference result). Thus, the present subject matter may prevent misconfiguration of systems and may thus prevent waste of processing resources and prevent potential disaster that may be caused by a misconfiguration.

[0023] The term “machine learning” refers to a computer algorithm used to extract useful information from training data by building probabilistic models (referred to as machine learning models) in an automated way. The machine learning may be performed using one or more learning algorithms such as linear regression, K-means, classification algorithm, reinforcement algorithm, gradient descent for a deep neural network etc. A “model” may for example be an equation or set of rules that makes it possible to predict an unmeasured value from other known values and/or to predict or select an action to maximize a future reward or minimize a future penalty.

[0024] According to some embodiments, the one or more pairs of features are pairs whose correlation is higher than a threshold value. In one example, a false discovery rate (FDR) may be performed to select a subset of the pairs of features based on the correlations.

Using FDR may enable to select significant correlations. The threshold value may then be applied on the subset of pairs. Thus, two parameters may be involved, namely the FDR p- value and the threshold value and the pairs of features may be selected based on values of these two parameters. This may be advantageous as it may provide an accurate determination of the most correlated features. The most correlated features may be the features that influence the results of the inference of the machine learning model.

[0025] According to some embodiments, the identified records are records that belong to all the low-density areas.

[0026] According to some embodiments, the identified records are records that belong to a minimum number of low-density areas. This may enable a controlled classification of the records based on the domain in which the machine learning model is used. For example, for a domain such as a healthcare domain, a very accurate prediction may be needed. In this case the minimum number may be as low as possible to make sure that every record that belonged to any low-density area may be spotted.

[0027] According to some embodiments, the minimum number of low-density areas may be one density area.

[0028] According to some embodiments, the density analysis is performed using another dataset of records and/or the provided dataset. Using different datasets may prevent bias in the analysis.

[0029] According to some embodiments, the performing or creating of the density analysis comprises: determining a distribution of the points in a two-dimensional space defined by the pair of features such that the two-dimensional space defines the area of all the points, and determining the low-density area using the distribution. The distribution may, for example, be a bi-variate distribution density.

[0030] Referring now to FIG. 1, a structure of a computer system 100 is depicted, in accordance with an example of the present subject matter. The computer system 100 may comprise an artificial intelligence (AI) predictive system 101, a payload logging system 102, a relational database management (RDBM) system 103, and a feature extractor module 104.

[0031] The AI predictive system 101 may comprise at least one trained machine learning (ML) model 109. The trained machine learning model 109 may be configured to receive an input having a set of features and to provide an output or a prediction. As shown in FIG. 2, each input (e.g., input vector) of K inputs IN^ IN 2 ... IN K of the trained machine learning model 109 may comprise values of a set of N features F x , F 2 ... F N . Each input of the inputs may correspond to a record of a dataset or database, where the set of features are attributes of the record. In machine learning, for instance, features may be variables or characteristics. Each feature may be an input, in some instances. Further, each feature may have a corresponding value (for instance, so that the feature is measurable), which may be referred to herein as a feature value. The inputs IN^ IN 2 ... IN K may, for example, be organized in an input table 201 as shown in FIG. 2, where each row of the input table 201 represents one input of the trained machine learning model 109 and each column represents the values of a respective feature of the set of features F , F 2 ...F N . For example, for each input of the inputs IN^ IN 2 ... IN K , the trained machine learning model 109 may be inferred (e.g., using method 400 (FIG. 4)) in order to provide a prediction or output OUT- L , OUT 2 ...OUT K . This may result, as shown in FIG. 2, in a vector 203 of outputs (also referred to as predicted output table 203) OUT^ OUT 2 ... OUT K of the trained machine learning model 109 which are associated with the inputs lN t , IN 2 ... IN K respectively.

Thus, the AI predictive system 101 may be configured to generate using the trained machine learning model 109 a set of prediction values OUT^ OUT 2 . . . OUT K (shown in predicted output table 203) from a set of inputs IN^ IN 2 ... IN K , where each input of the set of inputs includes values of the set of features F t , F 2 ...F N . The present subject matter may enhance the content of the table 201 by adding additional information on the inputs that indicates the reliability of the predictions in the vector 203. For that, the feature extractor module 104 may be used in accordance with the present subject matter (e.g., as described with reference to FIG. 3). This additional information is represented in FIG. 2 with a vector 205 (referred to as a feature vector 205 and/or a feature table 205), wherein the feature vector 205 includes values indicating whether the inputs IN^ IN 2 ...IN K represent low-density records. [0032] The payload logging system 102 may be configured to log each input and the associated output produced by the trained machine learning model 109 in the RDBM system 103. Following the example of FIG. 2, the payload logging system 102 may store the table 201 and the vectors 203 and 205 in the RDBM system 103.

[0033] In one example, the computer system 100 may be provided in a cloud environment. For instance, the computer system 100 may be enabled by a cloud infrastructure of cloud- based servers, storage, and network resources accessible through a cloud virtualization technology.

[0034] FIG. 3 is a flowchart of a method 300 for classifying records in accordance with an example of the present subject matter. For the purpose of explanation, the method 300 described in FIG. 3 may be implemented in the system illustrated in FIG. 1 but is not limited to this implementation. The method of FIG. 3 may, for example, be implemented by the feature extractor module 104.

[0035] A dataset may be received or obtained in step 301. The dataset may include a set of records, where each record of the set of records includes values of the set of features (e g., each feature of the set of features may be an attribute of the record). In some embodiments, the dataset may be converted into a set of inputs and/or input values. Each record may, for example, be provided as one of the inputs IN l IN 2 . · IN K. For example, the set of records of the dataset may be the inputs IN X , IN 2 ... IN K .

[0036] Pairwise correlations of the set of features may be determined in step 303 using their values in the dataset. A pairwise correlation may be a correlation between data (e.g., features) that are not missing any values. The pairwise correlation may only use data with non-missing values and may not consider any data with missing values, in some instances. The pairwise correlations of the set of features F lr F 2 ...F N may be performed in step 303 using their values in the set of records IN^ 1N 2 ... IN K . That is, a pairwise correlation may be performed between the columns of the table 201. In some instances, the pairwise correlation may show the relationship and/or connections between the columns. For example, the correlation between the features F 1 and F 2 may be performed by determining a correlation between the vectors of K values defined by the first column and the second column of the table 201. This step may, for example, be performed using the python function corr(). [0037] One or more pairs of features may be selected in step 305 based on the determined correlations. In some instances, these pairs may be highly correlated pairs. For example, the pair of features associated with the correlation higher than a predefined threshold value may be selected. In another example, high correlations may be found using false discovery rate (FDR) statistical procedure and next filtered out using the threshold for an absolute value of correlation. For example, / pairs of features may be selected in step 305, where / > 1

[0038] A density analysis may be performed or created in step 307 for each selected pair of features for determining a low-density area having a low-density of points and a high- density area having a high-density of the points. In some embodiments, there is a predetermined density threshold for the low-density area and high-density area. Each point of the points represents a pair of values of the pair of features. The low-density area comprises points that have a low-density in an area defined by all points of the selected pair of features. Put differently, the low-density area is the area, when looking at all the points, that has a low density of points. This is discussed further in FIGs. 5, 6A, and 6B. The points that do not belong to the low-density area may be considered as points of a high-density area. FIG. 4 provides an example of the density analysis (discussed further herein). Step 307 may result in J low-density areas associated with the / selected pairs of features. The density analysis is further discussed herein and depicted in FIGs. 5, 6A, and 6B.

[0039] The density analysis may be performed on the same dataset received in step 301 and/or on another dataset of records that have values of the set of features (i.e., feature values). This may be advantageous as the most correlated features may be determined using one dataset and the density may be determined using another dataset and thus may prevent a potential bias in the analysis.

[0040] Records of the dataset that belong to the determined low-density areas may be identified in step 309. Records may be information corresponding to the data (for example, input values, features, etc.). Low-density areas may be identified using pairs of features. Therefore, records of the dataset that belong to the determined low-density areas may be records and/or information about (for example, corresponding to) to the pairs of features that correspond to data points the low-density areas. For example, each record of the identified records may belong to all the / low-density areas. In another example, it may be sufficient to identify a record if it belongs to at least one of the / low-density areas.

[0041] The identified records may be labeled in step 311 as low-density records and the remaining records of the dataset may be labeled as high-density records. This may improve the use of the received dataset as a training set by labeling its records in step 311.

[0042] A classifier may be trained in step 313 using the labeled records so that the classifier is configured to classify an input record having the set of features as a low- density record or high-density record. The classifier may, for example, be a binary classifier. The classifier may, for example, be a neural network.

[0043] FIG. 4 is a flowchart of a method 400 for inferring a trained machine learning model, in accordance with an example of the present subject matter. For the purpose of explanation, the method described in FIG. 4 may be implemented in the system illustrated in FIG. 1 but is not limited to this implementation. The method of FIG. 4 may, for example, be implemented by the AI predictive system 101. The AI predictive system 101 may, for example, perform the method of FIG. 4 in real-time.

[0044] An inference request of the trained machine learning model 109 may be received in step 401. In machine learning, for example, an inference may be the process of running data points (for example, inputs of the values of the sets of features) through the machine learning model. Therefore, an inference request may be a request for an inference, or a request to run data points through the machine learning model. The inference request may include an input record having values of the set of features. The values of the set of features may be inputted into the machine learning model during the inference, for instance.

[0045] The input record may be provided as input in step 403 to the trained machine learning model 109 for obtaining a prediction from the trained machine learning model.

[0046] The input record may be classified in step 405 using the classifier (e.g., as obtained by the method of FIG. 3).

[0047] The classification result may be provided in step 407 in association with the prediction as an indication of a reliability of the prediction. The number or fraction of the low-density records may be used as a metric describing the reliability of the predictions (e g., the inferred record may be stored with a reliability value LOW if it is a low-density record otherwise with a reliability value HIGH). For instance, if the input record and/or input values are low-density, then they may not be following the trends of the other values and/or records, as there are not many other data points nearby. This may indicate that the input record and/or input values are more of an outlier and are not very reliable.

[0048] FIG. 5 is a flowchart of a method 500 for performing a density analysis for a pair of features (F A , F B ) in accordance with an example of the present subject matter. The method of FIG. 5 may, for example, be implemented by the feature extractor module 104.

[0049] A two-dimensional distribution 620 of the values of the pair of features (F A , F B ) may be provided as a bi-variate distribution density (e.g., scatter plot) in step 501, as shown in FIG. 6A, for example. Each pair of values may be provided as a single point. Following the example of table 201, the two-dimensional distribution 620 may comprise K points, because the length of the vector of values of each feature F A and F B is K in the dataset For example, a rectangle may be determined using the minimum and maximum values of the pair of features (F A , F B ). That is, the rectangle may have the four corners defined by the following values of the pair (F A , F B ): (min (¾), min (/¾)), (min (F A ), max (/¾)), (max (F A ), min (/¾)) and (max (F A ), max (F B )).

[0050] A low-density area may be defined or determined in the distribution in step 503.

The low-density area may, for example, be defined by a user based on the distribution. In one example, a threshold may be calculated to identify low-density points as points with a density area smaller than the threshold. In some embodiments, the threshold value may be selected such that at most 1% of records in the dataset have the density value below the threshold. For example, a cutting line may be defined in the rectangle according to a quantile 1% so that 1% of points are under the cutting line. In some embodiments, the threshold value may be selected such that at most 1% of records in the dataset have the density value above the threshold. For example, in two-dimensional distribution 620, a cutting line 610 may be defined according to a quantile 1% so that 1% of points are above the cutting line 610. In some embodiments, the area below the cutting line is calculated and it is the high-density area as shown in FIG. 6B with an ellipsis area 612. The low- density area may be, in some instances, only one point 614. The cutting line value may be an arbitrary value. For example, the cutting line may be defined to be 1% quantile of the bivariate distribution, with the cutting line capturing 1% of the most extreme records/points. This may mean that the integral of density above a cutting plane should be 0.99. In some embodiments, the records for the low-density area may be the records or information relating to the data points within the low-density area (and their corresponding features). The records for the high-density area may be the records or information relating to the data points within the high-density area.

[0051] FIG. 7 represents a general computerized system 700 suited for implementing at least part of method steps as involved in the disclosure.

[0052] It will be appreciated that the methods described herein are at least partly non interactive, and automated by way of computerized systems, such as servers or embedded systems. In exemplary embodiments though, the methods described herein can be implemented in a (partly) interactive system. These methods can further be implemented in software 711, 712, hardware (processor) 705, or a combination thereof. In exemplary embodiments, the methods described herein are implemented in software, as an executable program, and is executed by a special or general-purpose digital computer, such as a personal computer, workstation, minicomputer, or mainframe computer. The most general system 700 may therefore include a general-purpose computer 701.

[0053] In exemplary embodiments, in terms of hardware architecture, as shown in FIG. 7, the computer 701 includes a processor 705, memory (main memory) 710 coupled to a memory controller 715, and one or more input and/or output (I/O) devices (or peripherals) 10, 745 that are communicatively coupled via a local input/output controller 735. The input/output controller 735 can be, but is not limited to, one or more buses or other wired or wireless connections, as is known in the art. The input/output controller 735 may have additional elements, which are omitted for simplicity, such as controllers, buffers (caches), drivers, repeaters, and receivers, to enable communications. Further, the local interface may include address, control, and/or data connections to enable appropriate communications among the aforementioned components. As described herein the I/O devices 10, 745 may generally include any generalized cryptographic card or smart card known in the art.

[0054] The processor 705 is a hardware device for executing software, particularly that stored in memory 710. The processor 705 can be any custom made or commercially available processor, a central processing unit (CPU), an auxiliary processor among several processors associated with the computer 701, a semiconductor-based microprocessor (in the form of a microchip or chip set), or generally any device for executing software instructions.

[0055] The memory 710 can include any one or combination of volatile memory elements (e g., random access memory (RAM, such as DRAM, SRAM, SDRAM, etc.)) and nonvolatile memory elements (e.g., ROM, erasable programmable read only memory (EPROM), electronically erasable programmable read only memory (EEPROM), programmable read only memory (PROM). Note that the memory 710 can have a distributed architecture, where various components are situated remote from one another, but can be accessed by the processor 705.

[0056] The software in memory 710 may include one or more separate programs, each of which comprises an ordered listing of executable instructions for implementing logical functions, notably functions involved in embodiments of this invention. In the example of FIG. 7, software in the memory 710 includes instructions 712 (e.g., instructions to manage databases such as a database management system).

[0057] The software in memory 710 shall also typically include a suitable operating system (OS) 411. The OS 711 essentially controls the execution of other computer programs, such as instructions 712 for implementing methods as described herein.

[0058] The methods described herein may be in the form of a source program 712, executable program 712 (object code), script, or any other entity comprising a set of instructions 712 to be performed. When a source program, then the program needs to be translated via a compiler, assembler, interpreter, or the like, which may or may not be included within the memory 710, so as to operate properly in connection with the OS 711. Furthermore, the methods can be written as an object-oriented programming language, which has classes of data and methods, or a procedure programming language, which has routines, subroutines, and/or functions.

[0059] In exemplary embodiments, a conventional keyboard 750 and mouse 755 can be coupled to the input/output controller 735. Other output devices such as the I/O devices 745 may include input devices, for example but not limited to a printer, a scanner, microphone, and the like. Finally, the I O devices 10, 745 may further include devices that communicate both inputs and outputs, for instance but not limited to, a network interface card (NIC) or modulator/demodulator (for accessing other files, devices, systems, or a network), a radio frequency (RF) or other transceiver, a telephonic interface, a bridge, a router, and the like. The I/O devices 10, 745 can be any generalized cryptographic card or smart card known in the art. The system 700 can further include a display controller 725 coupled to a display 730. In exemplary embodiments, the system 700 can further include a network interface for coupling to a network 765. The network 765 can be an IP-based network for communication between the computer 701 and any external server, client and the like via a broadband connection. The network 765 transmits and receives data between the computer 701 and external systems 30, which can be involved to perform part, or all of the steps of the methods discussed herein. In exemplary embodiments, network 765 can be a managed IP network administered by a service provider. The network 765 may be implemented in a wireless fashion, (e.g., using wireless protocols and technologies, such as Wi-Fi, WiMax, etc.). The network 765 can also be a packet-switched network such as a local area network, wide area network, metropolitan area network, Internet network, or other similar type of network environment. The network 765 may be a fixed wireless network, a wireless local area network (WLAN), a wireless wide area network (WWAN) a personal area network (PAN), a virtual private network (VPN), intranet or other suitable network system and includes equipment for receiving and transmitting signals.

[0060] If the computer 701 is a PC, workstation, intelligent device or the like, the software in the memory 710 may further include a basic input output system (BIOS) 722. The BIOS is a set of essential software routines that initialize and test hardware at startup, start the OS 711, and support the transfer of data among the hardware devices. The BIOS is stored in ROM so that the BIOS can be executed when the computer 701 is activated.

[0061] When the computer 701 is in operation, the processor 705 is configured to execute software 712 stored within the memory 710, to communicate data to and from the memory 710, and to generally control operations of the computer 701 pursuant to the software. The methods described herein and the OS 711, in whole or in part, but typically the latter, are read by the processor 705, possibly buffered within the processor 705, and then executed.

[0062] When the systems and methods described herein are implemented in software 712, as is shown in FIG. 7, the methods can be stored on any computer readable medium, such as storage 720, for use by or in connection with any computer related system or method. The storage 720 may comprise a disk storage such as HDD storage.

[0063] It is to be understood that although this disclosure includes a detailed description on cloud computing, implementation of the teachings recited herein are not limited to a cloud computing environment. Rather, embodiments of the present invention are capable of being implemented in conjunction with any other type of computing environment now known or later developed.

[0064] Cloud computing is a model of service delivery for enabling convenient, on- demand network access to a shared pool of configurable computing resources (e.g., networks, network bandwidth, servers, processing, memory, storage, applications, virtual machines, and services) that can be rapidly provisioned and released with minimal management effort or interaction with a provider of the service. This cloud model may include at least five characteristics, at least three service models, and at least four deployment models.

[0065] Characteristics are as follows:

[0066] On-demand self-service: a cloud consumer can unilaterally provision computing capabilities, such as server time and network storage, as needed automatically without requiring human interaction with the service’s provider.

[0067] Broad network access: capabilities are available over a network and accessed through standard mechanisms that promote use by heterogeneous thin or thick client platforms (e.g., mobile phones, laptops, and PDAs).

[0068] Resource pooling: the provider’s computing resources are pooled to serve multiple consumers using a multi-tenant model, with different physical and virtual resources dynamically assigned and reassigned according to demand. There is a sense of location independence in that the consumer generally has no control or knowledge over the exact location of the provided resources but may be able to specify location at a higher level of abstraction (e.g., country, state, or datacenter).

[0069] Rapid elasticity: capabilities can be rapidly and elastically provisioned, in some cases automatically, to quickly scale out and rapidly released to quickly scale in. To the consumer, the capabilities available for provisioning often appear to be unlimited and can be purchased in any quantity at any time.

[0070] Measured service: cloud systems automatically control and optimize resource use by leveraging a metering capability at some level of abstraction appropriate to the type of service (e.g., storage, processing, bandwidth, and active user accounts). Resource usage can be monitored, controlled, and reported, providing transparency for both the provider and consumer of the utilized service.

[0071] Service Models are as follows:

[0072] Software as a Service (SaaS): the capability provided to the consumer is to use the provider’s applications running on a cloud infrastructure. The applications are accessible from various client devices through a thin client interface such as a web browser (e.g., web-based e-mail). The consumer does not manage or control the underlying cloud infrastructure including network, servers, operating systems, storage, or even individual application capabilities, with the possible exception of limited user-specific application configuration settings.

[0073] Platform as a Service (PaaS): the capability provided to the consumer is to deploy onto the cloud infrastructure consumer-created or acquired applications created using programming languages and tools supported by the provider. The consumer does not manage or control the underlying cloud infrastructure including networks, servers, operating systems, or storage, but has control over the deployed applications and possibly application hosting environment configurations.

[0074] Infrastructure as a Service (IaaS): the capability provided to the consumer is to provision processing, storage, networks, and other fundamental computing resources where the consumer is able to deploy and run arbitrary software, which can include operating systems and applications. The consumer does not manage or control the underlying cloud infrastructure but has control over operating systems, storage, deployed applications, and possibly limited control of select networking components (e.g., host firewalls).

[0075] Deployment Models are as follows:

[0076] Private cloud: the cloud infrastructure is operated solely for an organization. It may be managed by the organization or a third party and may exist on-premises or off- premises.

[0077] Community cloud: the cloud infrastructure is shared by several organizations and supports a specific community that has shared concerns (e.g., mission, security requirements, policy, and compliance considerations). It may be managed by the organizations or a third party and may exist on-premises or off-premises. [0078] Public cloud: the cloud infrastructure is made available to the general public or a large industry group and is owned by an organization selling cloud services.

[0079] Hybrid cloud: the cloud infrastructure is a composition of two or more clouds (private, community, or public) that remain unique entities but are bound together by standardized or proprietary technology that enables data and application portability (e.g., cloud bursting for load-balancing between clouds).

[0080] A cloud computing environment is service oriented with a focus on statelessness, low coupling, modularity, and semantic interoperability. At the heart of cloud computing is an infrastructure that includes a network of interconnected nodes.

[0081] Referring now to FIG. 8, illustrative cloud computing environment 50 is depicted, according to some embodiments. As shown, cloud computing environment 50 includes one or more cloud computing nodes 10 with which local computing devices used by cloud consumers, such as, for example, personal digital assistant (PDA) or cellular telephone 54A, desktop computer 54B, laptop computer 54C, and/or automobile computer system 54N may communicate. Nodes 10 may communicate with one another. They may be grouped (not shown) physically or virtually, in one or more networks, such as Private, Community, Public, or Hybrid clouds as described hereinabove, or a combination thereof. This allows cloud computing environment 50 to offer infrastructure, platforms and/or software as services for which a cloud consumer does not need to maintain resources on a local computing device. It is understood that the types of computing devices 54A-N shown in FIG. 8 are intended to be illustrative only and that computing nodes 10 and cloud computing environment 50 can communicate with any type of computerized device over any type of network and/or network addressable connection (e.g., using a web browser).

[0082] Referring now to FIG. 9, a set of functional abstraction layers 900 provided by cloud computing environment 50 (FIG. 8) is shown, according to some embodiments. It should be understood in advance that the components, layers, and functions shown in FIG. 9 are intended to be illustrative only and embodiments of the invention are not limited thereto. As depicted, the following layers and corresponding functions are provided:

[0083] Hardware and software layer 60 includes hardware and software components. Examples of hardware components include: mainframes 61; RISC (Reduced Instruction Set Computer) architecture-based servers 62; servers 63; blade servers 64; storage devices 65; and networks and networking components 66. In some embodiments, software components include network application server software 67 and database software 68.

[0084] Virtualization layer 70 provides an abstraction layer from which the following examples of virtual entities may be provided: virtual servers 71; virtual storage 72; virtual networks 73, including virtual private networks; virtual applications and operating systems 74; and virtual clients 75.

[0085] In one example, management layer 80 may provide the functions described below. Resource provisioning 81 provides dynamic procurement of computing resources and other resources that are utilized to perform tasks within the cloud computing environment. Metering and Pricing 82 provide cost tracking as resources are utilized within the cloud computing environment, and billing or invoicing for consumption of these resources. In one example, these resources may include application software licenses. Security provides identity verification for cloud consumers and tasks, as well as protection for data and other resources. User portal 83 provides access to the cloud computing environment for consumers and system administrators. Service level management 84 provides cloud computing resource allocation and management such that required service levels are met. Service Level Agreement (SLA) planning and fulfillment 85 provide pre-arrangement for, and procurement of, cloud computing resources for which a future requirement is anticipated in accordance with an SLA.

[0086] Workloads layer 90 provides examples of functionality for which the cloud computing environment may be utilized Examples of workloads and functions which may be provided from this layer include: mapping and navigation 91; software development and lifecycle management 92; virtual classroom education delivery 93; data analytics processing 94; transaction processing 95; and reliable inference of a machine learning model (RIML) 96.

[0087] The present subject matter may comprise the following clauses.

[0088] Clause 1. A computer implemented method comprising:

[0089] providing a dataset comprising records, wherein each record of the records comprises values of a set of features;

[0090] determining pairwise correlations of the set of features using their values in the dataset; [0091] selecting one or more pairs of features based on the determined correlations;

[0092] performing a density analysis for each selected pair of features for determining a low density area having points, wherein each point of the points represents a pair of values of the pair of features; wherein the low density area comprises points that have a low density in an area defined by all points of the selected pairs of features;

[0093] identifying records of the dataset that belong to the determined low density areas;

[0094] labeling the identified records as low density records and labeling the remaining records of the dataset as high density records;

[0095] training a classifier using the labeled records so that the classifier is configured to classify an input record having the set of features as a low density or high density record.

[0096] Clause 2. The method of clause 1, further comprising: providing a trained machine learning model that is configured to receive an input vector and to provide an output based on the input vector, wherein the input vector comprises values of the set of features, receiving an inference request, the inference request comprising an input record having values of the set of features; inputting the input record to the trained machine learning model for obtaining a prediction from the trained machine learning model; classifying the input record using the classifier; and providing the classification result in association with the prediction as an indication of a reliability of the prediction.

[0097] Clause 3. The method of clause 1, further comprising providing a trained machine learning model that is configured to receive an input vector and to provide an output based on the input vector, wherein the input vector comprises values of the set of features, receiving an inference request, the inference request comprising a set of input records each having values of the set of features, inputting the set of input records to the trained machine learning model for obtaining a set of predictions from the trained machine learning model, classifying the set of input records using the classifier, and providing the fraction of low density records of the set input of input records in association with the prediction as an indication of a reliability of the prediction.

[0098] Clause 4. The method of any of the preceding clauses 1 to 3, wherein the one or more pairs of features are pairs whose correlation is higher than a threshold value. [0099] Clause 5. The method of any of the preceding clauses 1 to 4, wherein the identified records are records that belong to all the low density areas.

[0100] Clause 6. The method of any of the preceding clauses 1 to 3, wherein the identified records are records that belong to a minimum number of low density areas.

[0101] Clause 7. The method of clause 6, the minimum number of low density areas being one.

[0102] Clause 8. The method of any of the preceding clauses 1 to 7, wherein the density analysis is performed using another dataset of records and/or the provided dataset.

[0103] Clause 9. The method of any of the preceding clauses 1 to 8, wherein the density analysis is a bivariate data analysis.

[0104] Clause 10. The method of any of the preceding clauses 1 to 9, the performing of the density analysis comprising: determining a distribution of the points in a two-dimensional space defined by the pair of features such that the two-dimensional space defines the area of all the points, and determining the low density area using the distribution.

[0105] Clause 11. The method of any of the preceding clauses 2 to 10, being performed in real-time.

[0106] The present invention may be a system, a method, and/or a computer program product at any possible technical detail level of integration. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.

[0107] The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non- exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e g., light pulses passing through a fiber-optic cable), or electronic signals transmitted through a wire.

[0108] Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.

[0109] Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, configuration data for integrated circuitry, or either source code or object code written in any combination of one or more programming languages, including an object orientated program language such as Smalltalk, C++, or the like, and procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely one the user’s computer, partly on the user’s computer, as a stand-alone software package, partly on the user’ s computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user’s computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field- programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.

[0110] Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.

[0111] These computer readable program instructions may be provided to a processor of a general-purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks. The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.

[0112] The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to some embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the blocks may occur out of the order noted in the Figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.

[0113] The descriptions of the various embodiments of the present disclosure have been presented for purposes of illustration but are not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein was chosen to best explain the principles of the embodiments, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.