The present invention envisages a system and method for automating the generation of business decision analytic models. The system uses a plurality of predictor variables stored in a plurality of data sets, to automatically create a business decision analytic model. The system includes a processor configured to process the data sets and determine the total number of records present in each of the data sets and the number of columns containing only numerical values. The processor selects a column containing only numerical values, from a dataset under consideration, and counts the number of unique numerical values in the selected column, and the total number of records present in the selected column. The two counts are compared and the selected column is transformed using a non-linear transformation to obtain a column of transformed values. The transformed values and corresponding time stamps are utilized for the purpose of model generation.

Patent
   9582759
Priority
Nov 30 2012
Filed
Jan 28 2016
Issued
Feb 28 2017
Expiry
Nov 29 2033

TERM.DISCL.
Assg.orig
Entity
Large
7
47
currently ok
11. A method for automating generation of an analytic model, said method comprising the following computer-implemented steps:
accessing a plurality of records, each of the records comprising values for a plurality of variables;
deriving values for a plurality of elapsed-time variables, wherein each elapsed-time variable represents an elapsed time associated with at least two respective values of the plurality of variables, the plurality of variables and the plurality of elapsed-time variables together defining a plurality of model variables;
creating a plurality of comparison analytic models, each comparison analytic model based on a different subset of the plurality of model variables;
calculating a quality metric for each of the plurality of comparison analytic models; and
selecting an operational analytic model from among the plurality of comparison analytic models based on the quality metric.
21. A computer-readable medium having computer-executable instructions for automating generation of an analytic model, wherein when executed by at least one processor, the computer-executable instructions cause the at least one processor to:
access a plurality of records, each of the records comprising values for a plurality of variables;
derive values for a plurality of elapsed-time variables, wherein each elapsed-time variable represents an elapsed time associated with at least two respective values of the plurality of variables, the plurality of variables and the plurality of elapsed-time variables together defining a plurality of model variables;
create a plurality of comparison analytic models, each comparison analytic model based on a different subset of the plurality of model variables;
calculate a quality metric for each of the plurality of comparison analytic models; and
select an operational analytic model from among the plurality of comparison analytic models based on the quality metric.
1. A computer implemented system for automating the generation of an analytic model, said system comprising:
a processor communicatively coupled to a repository, the repository configured to store a plurality of records, each of the records comprising values for a plurality of variables, said processor configured to process the records, said processor comprising:
a time-stamping module configured to derive values for a plurality of elapsed-time variables, wherein each elapsed-time variable represents an elapsed time associated with at least two respective values of the plurality of variables, the plurality of variables and the plurality of elapsed-time variables included in a plurality of model variables;
a model generator configured to create a plurality of comparison analytic models, each comparison analytic model based on a different subset of the plurality of model variables; and
a model testing module configured to select an operational analytic model from among the plurality of comparison analytic models based on a quality metric applied to each of the plurality of comparison analytic models.
2. The system according to claim 1, wherein:
the model generator is further configured to create a respective plurality of comparison analytic models for each of a plurality of model types, each comparison analytic model within each model type based on a different subset of the plurality of model variables, and
the model testing module is further configured to select a respective operational analytic model for each model type from among the plurality of comparison analytic models of the corresponding model type based on the quality metric applied to each of the plurality of comparison analytic models,
said system further comprising a model selection module configured to select a production analytic model from among the operational analytic models of each model type based on the quality metric applied to the operational analytic models of each model type.
3. The system according to claim 2, wherein said system further comprises a model updating module configured to:
receive new records; and
evaluate a predictive performance of the operational analytic model of each model type based on the new records.
4. The system according to claim 3, wherein the model updating module is further configured to reselect the production analytic model from among the operational analytic models of each model type based on the predictive performance of the operational analytic models of each model type.
5. The system according to claim 3, wherein the model updating module is further configured to instruct the time-stamping module, the model generator, and the model testing module to regenerate the operational analytic model of at least one model type, based at least in part on the new records, in response to the predictive performance of the operational analytic model of the at least one model type being less than a threshold value.
6. The system according to claim 5, wherein the model updating module is further configured to instruct the time-stamping module, the model generator, and the model testing module to regenerate the operational analytic model of the at least one model type in a stateful manner.
7. The system according to claim 5, wherein the model updating module is further configured to instruct the time-stamping module, the model generator, and the model testing module to regenerate the operational analytic model of the at least one model type in a stateless manner.
8. The system according to claim 1, wherein the model generator is further configured to select at least one of the subsets of the plurality of model variables by generating a baseline model of the first model type based on the plurality of model variables, calculating an information gain for each model variable against a predicted variable, and omitting from the at least one subset the model variable having the lowest information gain.
9. The system according to claim 1, wherein the model generator is further configured to select at least one of the subsets of the plurality of model variables by calculating a variability of the values of each model variable, and omitting from the at least one subset the model variable having the lowest variability.
10. The system according to claim 1, wherein the model generator is further configured to select at least one of the subsets of the plurality of model variables by determining, for each model variable, a number of records for which the value of the model variable indicates missing data, and omitting from the at least one subset the model variable having the greatest determined number of records with missing data.
12. The method according to claim 11, further comprising:
creating a respective plurality of comparison analytic models for each of a plurality of model types, each comparison analytic model within each model type based on a different subset of the plurality of model variables;
calculating the quality metric for each of the plurality of comparison analytic models of each model type;
selecting, for each model type, an operational analytic model from among the plurality of comparison analytic models of the model type based on the quality metric; and
selecting a production analytic model from among the operational analytic models of each model type based on the quality metric.
13. The method according to claim 12, further comprising:
receiving new records; and
evaluating a predictive performance of the operational analytic model of each model type based on the new records.
14. The method according to claim 13, further comprising reselecting the production analytic model from among the operational analytic models of each model type based on the predictive performance of the operational analytic models of each model type.
15. The method according to claim 13, further comprising regenerating the operational analytic model of at least one model type, based at least in part on the new records, in response to the predictive performance of the operational analytic model of the at least one model type being less than a threshold value.
16. The method according to claim 15, wherein regenerating the operational analytic model of the at least one model type comprises regenerating the operational analytic model of the at least one model type in a stateful manner.
17. The method according to claim 15, wherein regenerating the operational analytic model of the at least one model type comprises regenerating the operational analytic model of the at least one model type in a stateless manner.
18. The method according to claim 11, further comprising selecting at least one of the subsets of the plurality of model variables by generating a baseline model of the first model type based on the plurality of model variables, calculating an information gain for each model variable against a predicted variable, and omitting from the at least one subset the model variable having the lowest information gain.
19. The method according to claim 11, further comprising selecting at least one of the subsets of the plurality of model variables by calculating a variability of the values of each model variable, and omitting from the at least one subset the model variable having the lowest variability.
20. The method according to claim 11, further comprising selecting at least one of the subsets of the plurality of model variables by determining, for each model variable, a number of records for which the value of the model variable indicates missing data, and omitting from the at least one subset the model variable having the greatest determined number of records with missing data.
22. The computer-readable medium according to claim 21, wherein the computer-executable instructions further cause the at least one processor to:
create a respective plurality of comparison analytic models for each of a plurality of model types, each comparison analytic model within each model type based on a different subset of the plurality of model variables;
calculate the quality metric for each of the plurality of comparison analytic models of each model type;
select, for each model type, an operational analytic model from among the plurality of comparison analytic models of the model type based on the quality metric; and
select a production analytic model from among the operational analytic models of each model type based on the quality metric.

This application is a continuation application of U.S. patent application Ser. No. 14/093,403, filed Nov. 29, 2013, entitled “A COMPUTER IMPLEMENTED SYSTEM FOR AUTOMATING THE GENERATION OF A BUSINESS DECISION ANALYTIC MODEL,” which claims the priority of U.S. Provisional Patent Application with Ser. No. 61/731,595, filed on Nov. 30, 2012, the contents of both of which are incorporated entirely herein.

Technical Field

The present invention relates to the field of data modeling. Particularly, the present invention relates to automatic generation of business decision analytic models.

Description of the Related Art

The task of model generation, especially generation of models which are business centric and involved business decision making, is a task that depends on availability and scrutiny of large volume of information. The process of model generation has always been an information centric process which dwells on the availability of quality information corresponding to the problem domain the analytic model expected to cater to.

However, given the exponential increase in the amount/volume of data available with respect to any particular problem domain, the task of choosing, the right set of data/variables for model generation becomes a cumbersome task. Wide spread use of the internet and collaboration and consumer platforms like social media and online shopping are resulting in enormous amount of data being generated via blogs, social interactions, product reviews etc. In addition, the machines being used in the process (computers, smart phones, network equipment and the like) are also contributing to the data growth.

The availability of larger volumes of data has resulted in a situation where selecting an appropriate set of variables for model creation becomes a cumbersome task. Further, until recently analytic model generation was carried out manually. The process of manual generation of analytic/predictive models was a complicated task by itself and required huge investments in terms of time-frames and man power. Moreover, human decisions and judgments in terms of variable selection for model generation are prone to errors which could in turn compromise the efficiency and effectiveness of the generated analytic models.

Therefore, there was felt a need for a system which obviated manual intervention and automated the entire process of model generation. Moreover, another challenge in the arena of model generation was to generate a model that is adaptable and flexible enough to incorporate the changes in the data inflow. Therefore, there was felt a need for system that not only automated the generation of analytic models, especially business critical analytic models but also converts unstructured data into structured information before using the same in the process of model generation. There was also felt a need for a system which puts in to use the phenomenon of automation in order to bring down the time associated with model creation and model updating. There was also felt a need for a system that is capable of automatically regenerating, a previously created analytic model based on the inflow of newer data.

The above mentioned shortcomings, disadvantages and problems are addressed herein and which will be understood by reading and studying the following specification.

An object of the present invention is to provide a system an method that generates structured information from unstructured data.

Yet another object of the present invention is to provide a system and method that automatically computes modeling variables including transformations, for generation of relatively effective analytic models.

Still a further object of the present invention is to provide a system and method that automatically tests the generated models for efficiency and selects the model with optimal efficiency.

One more object of the present invention is to provide a system and method that generates a problem-appropriate library of analytic models.

Another object of the present invention is to provide a system and method that automates the generation of business decision analytic models.

One more object of the present invention is to provide as system and method that provides for rapid building, ease of use and management of analytic models.

These and other objects and advantages of the present embodiments will become readily apparent from the following detailed description taken in conjunction with the accompanying drawings.

The present disclosure envisages a computer implemented system for automating the generation of an analytic model. The system comprises a repository configured to store a plurality of data sets, each of the data sets comprising at least predicted variables, the predicted variables utilized for generating, the analytic model.

The system further comprises a processor con figured to process the data sets. The processor, in accordance with the present invention includes a determinator configured to determine the total number of records present in each of the data sets, the determinator further configured to determine the columns of the data sets containing only numerical values.

The processor further comprises a selector cooperating with the determinator and configured to select a column containing only numerical values, from a dataset under consideration, the selector comprising a counter configured to count the number of unique numerical values in selected column, the counter further configured to count the total number of records present in selected column.

The processor further comprises a comparator configured to compare the number of unique values in the selected column and the total number records in the selected column.

The processor further comprises a transformation module configured to transform the selected column by applying a non-linear transformation to each of the values in the selected column and generate respective transformed values, in the event that the number of unique values in the selected column is less than the total records in the selected column, the transformation module further configured to replace the unique values with the transformed values.

The processor further comprises a time stamping module configured determine whether there exists a time stamp corresponding to each of the rows in the dataset under consideration, the time stamping module further configured to calculate a plurality of time lags corresponding to each of the rows, the time lags having predetermined orders.

The processor further comprises a data creator configured to create a processed data set, the processed data set comprising a plurality of rows, each row containing columns having the transformed values.

The processor further comprises a model generator configured to create a first analytic model based on at least the processed data set.

In accordance with the present invention, the system further comprises a model testing module having access to a module quality evaluation metric, the model testing module configured to test the analytic model developed by the model creator.

In accordance with the present invention, the model testing module further comprises a splitter configured to split the processed data set into at least a first set and a second set.

In accordance with the present invention, the model testing module includes a second selector configured to select at least one data item for omission from the first set and the second set and create a new first set and new second set by omitting the selected data item, the second creator further configured to transmit the new first set and new second set to the model generator for generation of a second analytic model.

In accordance with the present invention, the model testing module further comprises a second comparator configured to compare the first analytic model with the second analytic model and determine whether the second analytic model is an enhancement over the analytic model in terms of model quality, the second comparator configured to exclude the data item from the new first set and second set in the event that the second analytic model is not an enhancement over the first analytic model in terms of quality.

In accordance with the present invention, the splitter is configured to split the processed data set into the first data set and second set in a chronological order, the chronological order identifying the order in which each of the rows of the processed dataset were previously created.

In accordance with the present invention, the splitter is configured to split the processed data set into the first set and second set in a pre-specified order, in the event that no chronological order data is available, the splitter further configured to randomly shuffle the data items in the processed data set prior to splitting the processed data set.

In accordance with the present invention, the system further includes a model updating module, the updating module configured to update the analytic model in a stateful manner.

In accordance with the present invention, the model updating module is further configured to update the analytic model in a stateless manner.

In accordance with the present invention, the system further comprises a converter configured to convert unstructured data into structured information, the convertor cooperating with the repository to store the structured information in the form of the data sets, the convertor comprising a receiving module configured to receive the unstructured data, a filter configured to filter the unstructured data to identify and retrieve a plurality of sections of unstructured data based on the relevance of the unstructured data to the creation of the analytic model, a natural language processing engine configured to receive the sections of unstructured data and break the sections into a plurality of meaningful sentences using natural language processing tools; and a parser configured to parse the plurality of meaningful sentences and retrieve a plurality of keywords from the meaningful sentences.

In accordance with the present invention, the convertor is further configured to assign a weight value and a sentiment value to each of the keywords, and categorize the keywords into a plurality of categories based on a pre-determined categorization criteria thereby converting the unstructured data into structured data.

The present invention envisages a computer implemented method for automating the generation of an analytic model. The method, in accordance with the present disclosure comprises the following computer implemented steps: storing, in a repository, a plurality of data sets, each of the data sets comprising at least predicted variables, the predicted variables utilized for generating the analytic model; determining the total number of records present in each of the data sets, and determining the columns of the data sets containing only numerical values; selecting a column containing only numerical values, from a dataset under consideration; counting the number of unique values in selected column, and counting the total number of records present in the selected column; comparing the number of unique values in the selected column and the total number records in the selected column; transforming the selected column by applying a non-linear transformation to each of the values in the selected column and generating respective transformed values, only in the event that the number of unique values in the selected column is less than the total records in the selected column; replacing the unique values each of the selected columns with the transformed values; determining whether there exists a time stamp corresponding to each of the rows in the dataset under consideration, and calculating a plurality of time lags corresponding to each of the rows, the time lags having predetermined orders; creating a processed data set, the processed data set comprising a plurality of rows, each row containing columns having the transformed values; and creating a first analytic model based on at least the processed data set.

In accordance with the present invention, the method further comprises the step of evaluating the first analytic model using a model quality evaluation metric, the step further comprising the following steps: splitting the processed data set into at least a first set and a second set; selecting at least one data item for omission from the first set and the second set and creating a new first set and new second set by omitting the selected data item, and transmitting the new first set and new second set to the model creator for creation of a second analytic model; and comparing the first analytic model with the second analytic model and determining whether the second analytic model is an enhancement over the first analytic model in terms of model quality, and excluding the selected data item from the new first set and second set in the event that the second analytic model is not an enhancement over the first analytic model, in terms of model quality.

In accordance with the present invention, the step of splitting the processed data set into at least a first set and a second set, further includes the step of splitting the processed data set into the first data set and second set in a chronological order, the chronological order identifying the order in which each of the rows of the processed dataset were previously created.

In accordance with the present invention, the step of splitting the processed data set into at least a first set and a second set, further includes the step of splitting the processed data set into the first set and second set in a pre-specified order, in the event that no chronological order data is available, and randomly shuffling the data items in the processed data set prior to splitting the processed data set.

In accordance with the present invention, the method further includes the step of updating the first analytic model in a stateful manner.

In accordance with the present invention, the method further includes the step of updating the first analytic model in a stateless manner.

In accordance with the present invention, the method further includes the step of convening unstructured data into structured information, and storing the structured information in the form of data sets in a repository, wherein the step of converting unstructured data into structured data includes the following steps: receiving the unstructured data; filtering the unstructured data to identify and retrieving, a plurality of sections of unstructured data based on the relevance of the unstructured data to the creation of the analytic model; receiving the sections of unstructured data at a natural language processing engine and breaking the sections into a plurality of meaningful sentences; parsing the plurality of meaningful sentences and retrieving a plurality of keywords from the meaningful sentences; and assigning a weight value and a sentiment value to each of the keywords, and categorizing the keywords into a plurality of categories based on a pre-determined categorization criteria thereby converting the unstructured data into structured information.

These and other aspects of the embodiments herein will be better appreciated and understood when considered in conjunction with the following description and the accompanying drawings. It should be understood, however, that the following descriptions, while indicating preferred embodiments and numerous specific details thereof, are given by way of illustration and not of limitation. Many changes and modifications may be made within the scope of the embodiments herein without departing from the spirit thereof, and the embodiments herein include all such modifications.

The other objects, features and advantages will occur to those skilled in the art from the following description of the preferred embodiment and the accompanying drawings in which:

FIG. 1 is a system level block-diagram illustrating the components of the computer-implemented system for automating the generation of business decision analytic model; and

FIG. 2 is a flowchart illustrating the steps involved in the computer-implemented method for automating the generation of business decision analytic model.

Although the specific features of the embodiments herein are shown in some drawings and not in others, this has been done for convenience only as each feature of the invention may be combined with any or all of the other features in accordance with the embodiments herein.

In the following detailed description, a reference is made to the accompanying drawings that form a part hereof, and in which the specific embodiments that may be practiced is shown by way of illustration. These embodiments are described in sufficient detail to enable those skilled in the art to practice the embodiments and it is to be understood that the logical, mechanical and other changes may be made without departing from the scope of the embodiments. The following detailed description is therefore not to be taken in a limiting sense.

The present invention envisages a computer implemented system and method for automating the generation of an analytic model, typically a business decision analytic model. The system and method envisaged by the present invention proposes breaking down the steps involved in model generation and provides for rapid building, utilization and automated maintenance of the analytic model. The system and method envisaged by the present invention automates the process of analytic model building by utilizing specifically designed software tools, thereby reducing the build time and use time associated with analytic models. In addition, the present invention also provides for quality enhancement of the crated analytic models by enabling automatic model selection and automatic model regeneration.

Referring to FIG. 1, the computer implemented system 100 for automating the generation of an analytic model is shown. The system 100, in accordance with the present invention comprises a repository 10 configured to store a plurality of data sets. The data sets stored in the repository comprise predictor variables which are to be utilized for generating the analytic model. The system 100 further includes a processor 12 configured to process the predictor variables and generate an analytic model.

In accordance with the present invention, the processor 12 comprises a determinator 12A configured to determine the total number of records present in each of the data sets stored in the repository 10. The determinator 12A is further configured to identify the columns of the data sets containing only numerical values. Further, the columns of the datasets containing only numerical values are forwarded to a selector 12B. The selector 12B selects a column containing only numerical values (numeric column) from one particular data set (data set under consideration) at a time. The selector 12B further comprises a counter 121 configured to count the number of unique values in the selected column. Further the counter 121 counts the number of total records present in the selected column.

In accordance with the present invention, the system 100 further includes a comparator 12C configured to compare the total number of unique values in the selected column with the total number records in the selected column. The comparator 12C compares the number of numeric columns with the total number unique values so as to determine/identify the exact number of columns around which the data is clustered. The number of unique values in the selected column being less than the total number of records in the selected column indicates that the data is clustered around a small group of values, and transformation of such a column and utilization of the same in model generation would be relatively non-cumbersome task. If a particular dataset is clustered around a few unique numerical values, computing a nonlinear transformation such as obtaining the logarithm of the variables would act as a value addition to the quality of the model, and improves the overall quality of analytic models since not only the variables but their respective logarithmic values are also being utilized for the purpose of model generation. The comparator 12C, based on the output of the comparison, selectively transmits the selected column to the transformation module 14.

In accordance with the present invention, the transformation module 14 transforms the column transmitted by the comparator 12C by applying a non-linear transformation to each of the values in the selected column. Further, the transformation module replaces the original numeric values present in each of the cells of the column with the respective transformed values.

In accordance with the present invention, the system 100 further includes a time stamping module denoted by the reference numeral 16. The time stamping module accesses the columns transformed by the transformation module 14 and determines if there exists any timestamp denoting the date and time on which the data in the cells were created. The time stamping module 16, unlike the comparator module 12C takes into consideration a row of the data set (under consideration) and determines whether the row of data has been time stamped.

In the event that a row of data in the data set under consideration has been time stamped, the time stamping module creates time lags corresponding to each row of data. For example, the time stamping module 16 considers the time elapsed between nth row of data and the (n+1)th row as the first order time lag of data arrival, and associates this time lag, with (n+1)th row. Similarly the time stamping module 16 calculates the first order time lags for all the available rows of data. Further, the second order time lag for all the data rows is calculated by considering the time elapsed between nth row of data and the (n+1)th row of data, and associates the calculated second order time lag with the (n+1)th row. In case of availability of time stamps for the row of data under consideration, the time stamping module 16 creates time-lagged variables of pre-determined degrees (first degree and second degree and evaluates the importance of the time-lagged variables in terms of their contribution to the model quality, and automatically chooses the optimal time lag (either the first order lag or the second order lag). In case of availability of time stamps, the time stamping module 16 also computes variables that indicating how time impacts the observations. An example is the elapsed time for a variable to move from one value to another. The time stamping module 16 computes a library of such variables and provides for automatic evaluation of their utility.

The system 100, in accordance with the present invention further includes a creator 18 configured to create a processed data set. The processed data set comprises transformed values arranged in a tabular format, i.e., in terms of rows and columns. The creator 18 cooperates with a model generator 20 which makes use of the processed data set and creates an analytic model (also referred to as the baseline model) using the processed data set.

In accordance with another aspect of the present invention, the system 100 further includes a model testing module 22 having access to a module quality evaluation metric. The model testing module 22 tests the analytic model developed by the model generator 20. The model testing module comprises 22 a splitter 22A having access to the processed data set used for creating the analytic model. The splitter 22A splits the processed data set into typically a first set and a second set, in accordance with a pre-determined criterion. For example, if the split criterion is 2:1, ⅔rd of the earliest data is selected as the model development data and ⅓rd of the later data is selected as the test data. However, it is within the scope of the present invention that the processed data set can be split into more than two sets. In accordance with another aspect of the present invention, 70% of the processed data set is considered as the model development data and the rest (30%) is considered as the model test data.

The testing module 22 further comprises a second selector 228 which select at least one data item for omission from the first set and the second set and creates a new first set and new second set omitting the selected data items. Several factors are taken into consideration by the testing module 22 for selecting a variable for omission. For example, a variable having the lowest information gain against the predicted variable can be dropped, a variable that has the lowest variability is the first one to be dropped and a variable that has missing data can be dropped.

The creation of new first set and the second set provides a base case to evaluate how an analytic model that does not include a particular variable would perform. The second creator 22B transmits the new first set and new second set to the model generator 20 for the creation of a second analytic model.

The model testing module 22 further includes a second comparator 22D which compares the analytic model (baseline model) with the second analytic model and determines whether the quality of the second analytic model is better than the baseline model. The second comparator 22D is further configured to eliminate the data item (which was selected for exclusion) from the new first set and second set in the event that the quality of new analytic model is not inferior to the quality of the baseline model. In the event that the quality of the new analytic model is inferior to the quality of the baseline model, then the data item initially selected for exclusion would be retained. In this manner an analytic model created by the system 100 is iteratively tested and the quality of the model is improvised upon.

In accordance with the present invention, the splitter 22A is configured to split the processed data set into first data set and second set in a chronological order, wherein the chronological order identifies the order in which each of the rows of the processed dataset were previously created. Further, the splitter 22A can also split the processed data set into first set and second set in a pre-specified order, in the event that no chronological order data is available. In such a case, the splitter 22A randomly shuffles the data items of the processed data set prior to splitting the data set.

In accordance with the present invention, the system further includes a model updating module 24. The model updating module 24 is configured to update the analytic model, typically the baseline model, in a stateful manner. Stateful model updating is invoked, for those model forms where this method can be used. For example, linear regression model can be incrementally built such that only the new data needs to be presented to the model generation along with a minimal state information from the time this model was generated the last time.

The model updating module 24 is also configured to update the analytic model in a stateless manner. Stateless model updating is computationally more expensive. It is done where the underlying analytic model form does not yield itself to the less expensive stateful model updating. For example, a neural network model does not lend itself to an incremental updating where the current model that was built on historical data is relearnt with the new data. In such cases, the current model is discarded and the model is fully learnt using the full data that includes as much data as necessary and will include historical data and current data.

For example, consider a model that is generated using data that was venerated over a time window indicated by [T1, T2] where T1 is the data start time and T2 is the data end time. After some time has elapsed, new data becomes available over the time window [T2+1, T3]. An analytic model that is amenable to stateful update, is updated/regenerated by the model updating module 24 using just the new [T2+1, T3] data without it discarding what has been modeled over [T1, T2]. An analytic model that is not amenable to stateful update will be updated/regenerated using just the full [T1, T3] data.

In accordance with another aspect of the present invention, the system 100 further comprises a converter 26 configured to convert unstructured data into structured information and store the structured information in the form of data sets in the repository 10 for the purpose of automation of generation of analytic model. Unstructured data is a term used to describe data that is a mixture of textual and non-textual data. Unstructured non-textual data generally relates to media related data such as images, video and audio files. As the volumes of this type of data increases, the need to analyze and understand it grows too. Slightly easier to analyze and less unwieldy are unstructured textual data made up of different file types (documents, spreadsheets and presentations), email messages, social media postings and an array of other files generated and stored on corporate networks. For example determining the level of satisfaction of customers by analyzing entails and social media postings may involve searching for words or phrases.

The converter 26 comprises a receiving module 26A configured to receive the unstructured data. A filter 26B filters the unstructured data to identify and retrieve a plurality of sections of unstructured data based on the relevance of the unstructured data to the creation of the analytic model. Further, a natural language processing tool 26C receives the sections of unstructured data and breaks the sections of unstructured data into a plurality of meaningful sentences using natural language processing tools. A parser 26D parses the plurality of meaningful sentences and retrieves a plurality of keywords from the meaningful sentences.

The converter 26 is further configured to assign a weight value and a sentiment value to each of the keywords, and categorize said keywords into a plurality of categories based on a pre-determined categorization criteria thereby converting said unstructured data into structured information which is stored in the repository 10 and utilized for creating the analytic model. The converter 26 groups the words and phrases into positive, negative or neutral classifications, thereby transforming the unstructured data into structured data where the groups of words found based upon their classification are assigned a value. A positive word may be assigned a numeric value of 1, a negative may be assigned a numeric value of −1 and a neutral may be assigned a numeric value of 0.

In accordance with the present invention, the system 100 creates a plurality of analytic models for a given problem. The system 100 considers one of the models as the baseline model and the baseline model will be placed in service until it is replaced. All the models, other than the baseline model are in the background—not in production yet but ready to challenge the incumbent model (baseline model). The baseline model is the model that produces the best performance over the test data. On an ongoing basis, as new data flows through the system 100, each model, including the incumbent baseline model, is evaluated against the new data. The model the produces the best performance over the new data becomes the new baseline model replacing the incumbent.

Referring to FIG. 2, there is shown a computer implemented method for automating the generation of an analytic model. The method, in accordance with the present invention comprises the following computer implemented steps: storing, in a repository, a plurality of data sets, each of the data sets comprising at least predicted variables, the predicted variables utilized for generating the analytic model (200); determining the total number of records present in each of the data sets, and determining the columns of the data sets containing only numerical values (202); selecting a column containing only numerical values, from a dataset under consideration (204); counting the number of unique values in the column, and counting the total number of records present in the column (206); comparing the number of unique values in the column and the total number records in the column (208); transforming the column by applying a non-linear transformation to each of the values in the column and generating respective transformed values, in the event that the number of unique values in the column is less than the total records in the column (210); replacing the unique values in each of the columns with the transformed values (212); determining whether there exists a time stamp corresponding to each of the rows in the dataset under consideration, and calculating a plurality of time lags corresponding to each of the rows, the time lags having predetermined orders (214); creating a processed data set, the processed data set comprising a plurality of rows, each row containing columns having the transformed values (216); and creating an analytic model based on at least the processed data set (218).

In accordance with the present invention, the method further comprises the step of evaluating the analytic model using a model quality evaluation metric, the step further comprising the following steps: splitting the processed data set into at least a first set and a second set; selecting at least one data item for omission from the first set and the second set and creating a new first set and new second set, and transmitting the new first set and new second set to the model creator for creation of a second analytic model; and comparing the analytic model with the second analytic model and determine whether the quality of the second analytic model is better than the analytic model, and excluding the data item from the new first set and second set in the event that the quality of new analytic model is not inferior to the quality of the baseline model.

In accordance with the present invention, the step of splitting the processed data set into at least a first set and a second set, further includes the step of splitting the processed data set into the first data set and second set in a chronological order, the chronological order identifying the order in which each of the rows of the processed dataset were previously created.

In accordance with the present invention, the step of splitting the processed data set into at least a first set and a second set, further includes the step of splitting the processed data set into the first set and second set in a pre-specified order, in the event that no chronological order data is available, and randomly shuffling the data items in the processed data set prior to splitting the processed data set.

In accordance with the present invention, the method further includes the step of updating the analytic model in a stateful manner. In accordance with the present invention, the method further includes the step of updating the analytic model in a stateless manner.

In accordance with the present invention, the method further includes the step of converting unstructured data into structured data, and storing the structured data in the form of data sets, in a repository, wherein the step of convening unstructured data into structured data includes the following steps: receiving the unstructured data; filtering the unstructured, data to identify and retrieving a plurality of sections of unstructured data based on the relevance of the unstructured data to the creation of the analytic model; receiving the sections of unstructured data at a natural language processing engine and breaking the sections into a plurality of meaningful sentences; parsing the plurality of meaningful sentences and retrieving a plurality of keywords from the meaningful sentences; and assigning a weight value and a sentiment value to each of the keywords, and categorizing the keywords into a plurality of categories based on a pre-determined categorization criteria thereby converting the unstructured data into structured data.

The technical advantages of the present invention include the realization of a system and method that automates generation of a business decision analytic model. The system proposed by the present invention makes use of structured information for creating analytic models. The system envisaged by the present invention converts the unstructured data into structured information. The system makes use of the best possible set of variables to create an analytic model thereby ensuring that the analytic models created by the system are relatively effective and efficient in addressing the requirements of the problem domain they belong to.

The system envisaged by the present invention makes use of the structured information to create a library of problem specific models. Further, the system tests each of the candidate models in the library of models for efficiency and selects the model with optimum efficiency as the baseline model. The system envisaged by the present invention provides for continuous updating and improvement of existing analytic models in a seamless manner, by incorporating the changed input data elements with ease into the existing analytic models.

The foregoing description of the specific embodiments will so fully reveal the general nature of the embodiments herein that others can, by applying current knowledge, readily modify and/or adapt for various applications without departing from the knowledge, generic concept, and, therefore, such adaptations and modifications should and are intended to be comprehended within the meaning and range of equivalents of the disclosed embodiments. It is to be understood that the terminology employed herein is for the purpose of description and not of limitation. Therefore, while the embodiments herein have been described in terms of preferred embodiments, those skilled in the art will recognize that the embodiments herein can be practiced with modification.

Jayaraman, Baskar, Chatterjee, Debashish, Rajan, Ganesh, Govindarajan, Kannan

Patent Priority Assignee Title
10474566, Aug 05 2015 EQUIFAX, INC Model integration tool
10671926, Nov 30 2012 ServiceNow, Inc Method and system for generating predictive models for scoring and prioritizing opportunities
10706359, Nov 30 2012 ServiceNow, Inc Method and system for generating predictive models for scoring and prioritizing leads
10942842, Aug 05 2015 EQUIFAX INC. Model integration tool
11494294, Aug 05 2015 EQUIFAX INC. Model integration tool
11595484, May 03 2019 ServiceNow, Inc Centralized machine learning predictor for a remote network management platform
11651016, Aug 09 2018 Walmart Apollo, LLC System and method for electronic text classification
Patent Priority Assignee Title
6820089, Apr 05 2001 International Business Machines Corporation Method and system for simplifying the use of data mining in domain-specific analytic applications by packaging predefined data mining models
7249048, Jun 30 2000 TERADATA US, INC Incorporating predicrive models within interactive business analysis processes
7257566, Jun 06 2005 Method for decision and risk analysis in probabilistic and multiple criteria situations
7389211, May 13 1998 UNIVERSAL RISK MANAGEMENT LLC System and method of predictive modeling for managing decisions for business enterprises
7548900, Nov 30 2006 SAP SE Systems and methods for data management
7644863, Nov 14 2001 SAP SE Agent using detailed predictive model
7827141, Mar 10 2005 Oracle International Corporation Dynamically sizing buffers to optimal size in network layers when supporting data transfers related to database applications
7930302, Nov 22 2006 INTUIT INC Method and system for analyzing user-generated content
7930344, Aug 14 2003 Oracle International Corporation Incremental run-time session balancing in a multi-node system
8161536, Jun 14 2001 Oracle International Corporation Authenticating sessions in queryable caches
8209201, Dec 08 2005 Hewlett Packard Enterprise Development LP System and method for correlating objects
8300777, Sep 25 2011 GOOGLE LLC Divided call history user interface
8365193, Aug 14 2003 Oracle International Corporation Recoverable asynchronous message driven processing in a multi-node system
8380648, Dec 05 2007 SYBASE, Inc. Analytic model and systems for business activity monitoring
8483366, Sep 25 2011 GOOGLE LLC Divided call history user interface
8493869, Oct 19 2009 Cisco Technology, Inc. Distributed constraints-based inter-domain network traffic management
8589273, Dec 23 2002 General Electric Company Methods and systems for managing risk management information
8656269, Mar 27 2006 MICRO FOCUS LLC Providing a functionality by loading logic into a document
8781845, Mar 27 2006 THE CONUNDRUM IP LLC Service configuration management system and method
8825805, May 29 1998 National Chung Hsing University Method and mechanism for reducing client-side memory footprint of transmitted data
8958775, Jul 01 2011 GOOGLE LLC Aggregating voicemail messages from multiple sources
8983975, Feb 22 2008 Systems and methods for measuring and managing distributed online conversations
9031209, Sep 25 2011 GOOGLE LLC Divided call history user interface
9244938, May 29 1998 Oracle International Corporation Method and mechanism for reducing client-side memory footprint of transmitted data
9280739, Nov 30 2012 ServiceNow, Inc Computer implemented system for automating the generation of a business decision analytic model
9367299, Dec 31 2013 GOOGLE LLC Preventing application downgrade in an application store
20030033275,
20030065557,
20030107592,
20030220860,
20050055369,
20050071217,
20060129447,
20060167856,
20070088703,
20070133522,
20080133488,
20100121707,
20110055127,
20110178905,
20120095804,
20120324023,
20130339337,
20150134401,
20150142713,
EP1168198,
WO2015001558,
//////
Executed onAssignorAssigneeConveyanceFrameReelDoc
Jan 28 2016DXCONTINUUM INC.(assignment on the face of the patent)
Feb 08 2016JAYARAMAN, BASKARDXCONTINUUM INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0378010482 pdf
Feb 08 2016CHATTERJEE, DEBASHISHDXCONTINUUM INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0378010482 pdf
Feb 08 2016GOVINDARAJAN, KANNANDXCONTINUUM INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0378010482 pdf
Feb 23 2016RAJAN, GANESHDXCONTINUUM INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0378010482 pdf
Apr 28 2017DXCONTINUUM INC ServiceNow, IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0421960068 pdf
Date Maintenance Fee Events
Jun 12 2017ASPN: Payor Number Assigned.
Aug 26 2020M1551: Payment of Maintenance Fee, 4th Year, Large Entity.
Aug 20 2024M1552: Payment of Maintenance Fee, 8th Year, Large Entity.


Date Maintenance Schedule
Feb 28 20204 years fee payment window open
Aug 28 20206 months grace period start (w surcharge)
Feb 28 2021patent expiry (for year 4)
Feb 28 20232 years to revive unintentionally abandoned end. (for year 4)
Feb 28 20248 years fee payment window open
Aug 28 20246 months grace period start (w surcharge)
Feb 28 2025patent expiry (for year 8)
Feb 28 20272 years to revive unintentionally abandoned end. (for year 8)
Feb 28 202812 years fee payment window open
Aug 28 20286 months grace period start (w surcharge)
Feb 28 2029patent expiry (for year 12)
Feb 28 20312 years to revive unintentionally abandoned end. (for year 12)