Oracle® Data Mining Concepts 11g Release 1 (11.1) Part Number B2812901 


View PDF 
This chapter provides a highlevel orientation to data mining technology.
Note:
Information about data mining is widely available. No matter what your level of expertise, you will be able to find helpful books and articles on data mining. Here are two web sites to help you get started:http://www.kdnuggets.com/
— This site is an excellent source of information about data mining. It includes a bibliography of publications.
http://www.twocrows.com/
— On this site, you will find the free tutorial, Introduction to Data Mining and Knowledge Discovery, and other useful information about data mining.
This chapter includes the following sections:
Data mining is the practice of automatically searching large stores of data for patterns and trends that go beyond simple analysis. Data mining uses sophisticated mathematical algorithms to segment the data and evaluate the probability of future events. Data mining is also known as Knowledge Discovery in Data (KDD).
The key properties of data mining are:
Automatic discovery of patterns
Prediction of likely outcomes
Creation of actionable information
Focus on large data sets and databases
Data mining can answer questions that cannot be addressed through simple query and reporting techniques.
Data mining is accomplished by building models and applying them to data. The notion of automatic discovery refers to the application and deployment of data mining models. The process of applying a model is also called scoring.
Many forms of data mining are predictive. For example, a data mining model might predict income based on education, buying patterns, and various demographic factors. The model would be built using a complete set of data, including income figures and all the predictive attributes. The results of a predictive model can, and should be, compared with the original data. Predictions have an associated confidence (How confident can I be of this prediction?) and support (How frequently does an association appear in the data set? ).
Other forms of data mining identify natural groupings in the data. For example, a model might identify the segment of the population that has an income within a specified range, has a good driving record, and that leases a new car on a yearly basis.
Data mining can derive actionable information from large volumes of data. For example, a retailer might use the model described under "Prediction" to target the customers most likely to buy a new highend product. A car leasing agency might use the model described under "Grouping" to design a promotion targeting highvalue customers.
See Also:
"Data Mining Functions" for an overview of predictive and descriptive data mining. A general introduction to algorithms is provided in "Data Mining Algorithms".There is a great deal of overlap between data mining and statistics. In fact most of the techniques used in data mining can be placed in a statistical framework. However, data mining techniques are not the same as traditional statistical techniques.
Traditional statistical methods, in general, require a great deal of user interaction in order to validate the correctness of a model. As a result, statistical methods can be difficult to automate. Moreover, statistical methods typically do not scale well to very large datasets. Statistical methods rely on testing hypotheses or finding correlations based on smaller, representative samples of a larger population.
Data mining methods are suitable for large data sets and can be more readily automated. In fact, data mining algorithms often require large data sets for the creation of quality models.
OnLine Analytical Processing (OLAP) can been defined as fast analysis of shared multidimensional data. OLAP and data mining are different but complementary activities.
OLAP supports activities such as data summarization, cost allocation, time series analysis, and whatif analysis. However, most OLAP systems do not have inductive inference capabilities beyond the support for timeseries forecast. Inductive inference, the process of reaching a general conclusion from specific examples, is a characteristic of data mining. Inductive inference is also known as computational learning.
OLAP systems provide a multidimensional view of the data, including full support for hierarchies. This view of the data is a natural way to analyze businesses and organizations. Data mining, on the other hand, usually does not have a concept of dimensions and hierarchies.
Data mining and OLAP can be integrated in a number of ways. For example, data mining can be used to select the dimensions for a cube, create new values for a dimension, or create new measures for a cube. OLAP can be used to analyze data mining results at different levels of granularity.
Data Mining can help you construct more interesting and useful cubes. For example, the results of predictive data mining could be added as custom measures to a cube. Such measures might provide information such as "likely to default" or "likely to buy" for each customer. OLAP processing could then aggregate and summarize the probabilities.
Data can be mined whether it is stored in flat files, spreadsheets, database tables, or some other storage format. The important criteria for the data is not the storage format, but its applicability to the problem to be solved.
Proper data cleansing and preparation are very important for data mining, and a data warehouse can facilitate these activities. However, a data warehouse will be of no use if it does not contain the data you need to solve your problem.
Oracle Data Mining requires that the data be presented as a case table in singlerecord case format. All the data for each record (case) must be contained within a row. Most typically, the case table is a view that presents the data in the required format for mining. The actual storage format of the data mapped to the view does not matter.
See Also:
"Attributes and the Case Table" in Oracle Data Mining Application Developer's Guide for more informationData mining is a powerful tool that can help you find patterns and relationships within your data. But data mining does not work by itself. It does not eliminate the need to know your business, to understand your data, or to understand analytical methods. Data mining discovers hidden information in your data, but it cannot tell you the value of the information to your organization.
You might already be aware of important patterns as a result of working with your data over time. Data mining can confirm or qualify such empirical observations in addition to finding new patterns that may not be immediately discernible through simple observation.
It is important to remember that the predictive relationships discovered through data mining are not necessarily causes of an action or behavior. For example, data mining might determine that males with incomes between $50,000 and $65,000 who subscribe to certain magazines are likely to buy a given product. You can use this information to help you develop a marketing strategy. However, you should not assume that the population identified through data mining will buy the product because they belong to this population.
Data mining does not automatically discover solutions without guidance. The patterns you find through data mining will be very different depending on how you formulate the problem.
To obtain meaningful results, you must learn how ask the right questions. For example, rather than trying to learn how to "improve the response to a direct mail solicitation," you might try to find the characteristics of people who have responded to your solicitations in the past.
To ensure meaningful data mining results, you must understand your data. Data mining algorithms are often sensitive to specific characteristics of the data: outliers (data values that are very different from the typical values in your database), irrelevant columns, columns that vary together (such as age and date of birth), data coding, and data that you choose to include or exclude. Oracle Data Mining can automatically perform much of the data preparation required by the algorithm. But some of the data preparation is typically specific to the domain or the data mining problem. At any rate, you need to understand the data that was used to build the model in order to properly interpret the results when the model is applied.
Figure 11 illustrates the phases, and the iterative nature, of a data mining project. The process flow shows that a data mining project does not stop when a particular solution is deployed. The results of data mining trigger new business questions, which in turn can be used to develop more focused models.
This initial phase of a data mining project focuses on understanding the project objectives and requirements. Once you have specified the project from a business perspective, you can formulate it as a data mining problem and develop a preliminary implementation plan.
For example, your business problem might be: "How can I sell more of my product to customers?" You might translate this into a data mining problem such as: "Which customers are most likely to purchase the product?" A model that predicts who is most likely to purchase the product must be built on data that describes the customers who have purchased the product in the past. Before building the model, you must assemble the data that is likely to contain relationships between customers who have purchased and customers who have not purchased. Customer attributes might include age, number of children, own/rent, and so on.
The data understanding phase involves data collection and exploration. As you take a closer look at the data, you can determine how well it addresses the business problem. You might decide to remove some of the data or add additional data. This is also the time to identify data quality problems and to scan for patterns in the data.
The data preparation phase covers all the tasks involved in creating the case table you will use to build the model. Data preparation tasks are likely to be performed multiple times, and not in any prescribed order. Tasks include table, case, and attribute selection as well as data cleansing and transformation. For example, you might transform a DATE_OF_BIRTH
column to AGE
; you might insert the average income in cases where the INCOME
column is null.
Additionally you might add new computed attributes in an effort to tease information closer to the surface of the data. For example, rather than using the purchase amount, you might create a new attribute: "Number of Times Amount Purchase Exceeds $500 in a 12 month time period." Customers who frequently make large purchases may also be related to customers who respond or don't respond to an offer.
For data exploration and preliminary model building, it often makes sense to work with a reduced set of data, since the final case table might contain thousands or millions of cases.
Thoughtful data preparation can significantly improve the information that can be discovered through data mining.
In this phase, you select and apply various modeling techniques and calibrate the parameters to optimal values. If the algorithm requires data transformations, you will need to step back to the previous phase to implement them (unless you are using Automatic Data Preparation, as described in Chapter 19).
At this stage of the project, it is time to evaluate how well the model satisfies the originallystated business goal (phase 1). If the model is supposed to predict customers who are likely to purchase a product, does it sufficiently differentiate between the two classes? Is there sufficient lift? Are the tradeoffs shown in the confusion matrix acceptable? Would the model be improved by adding text data? Should transactional data such as purchases (marketbasket data) be included? Should costs associated with false positives or false negatives be incorporated into the model?
Because Oracle Data Mining builds and applies data mining models inside Oracle Database, the results are immediately available to any database user with the proper privileges. Any BI reporting tool or dashboard can easily display the results of data mining.
Oracle Data Mining also supports realtime scoring. Data mining models can be applied and the results returned within a single SQL query. This enables analysis of transactional, pointofsales data. For example, a sales representative could run a model that predicts the likelihood of fraud within the context of an online sales transaction.
See Also:
"Scoring and Deployment" in Oracle Data Mining Application Developer's Guide