Download Presentation


Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Download Presentation

  1. 1. SEMINAR REPORT ON INTRODUCTION TO DATA MINING AND DATA WAREHOUSING TECHNIQUES INTRODUCTION Today’s business environment is more competitive than ever. The difference between survival and defeat often rests on a thin edge of higher efficiency than the competition. This advantage is often the result of better information technology providing the basis for improved business decisions. The problem of how to make such business decisions is therefore crucial. But how is this to be done? One answer is through the better analysis of data. Some estimates hold that the amount of information in the world doubles every twenty years. Undoubtedly the volume of computer data increases at a much faster
  2. 2. rate. In 1989 the total number of databases in the world was estimated at five million, most of which were small dBase files. Today the automation of business transactions produces a deluge of data because even simple transactions like telephone calls, shopping trips, medical tests and consumer product warranty registrations are recorded in a computer. Scientific databases are also growing rapidly. NASA, for example, has more data than it can analyze. The human genome project will store thousands of bytes for each of the several billion genetic bases. The 1990 US census data of over a billion bytes contains an untold quantity of hidden patterns that describe the lifestyles of the population. How can we explore this mountain of raw data? Most of it will never be seen by human eyes and even if viewed could not be analyzed by “hand." Computers provide the obvious answer. The computer method we should use to process the data then becomes the issue. Although simple statistical methods were developed long ago, they are not as powerful as a new class of “intelligent” analytical tools collectively called data mining methods. Data mining is a new methodology for improving the quality and effectiveness of the business and scientific decision-making process. Data mining can achieve high return on investment decisions by exploiting one of an enterprise’s most valuable and often overlooked assets—DATA! DATA MINING OVERVIEW With the proliferation of data warehouses, data mining tools are flooding the market. Their objective is to discover hidden gold in your data. Many traditional report and query tools and statistical analysis systems use the term "data mining" in their product descriptions. Exotic Artificial Intelligence-based systems are also being touted as new data mining tools. What is a data-mining tool and what isn't? The ultimate objective of data mining is knowledge discovery. Data mining methodology extracts hidden predictive information from large databases. With such a
  3. 3. broad definition, however, an online analytical processing (OLAP) product or a statistical package could qualify as a data-mining tool. Data mining methodology extracts hidden predictive information from large databases. That's where technology comes in: for true knowledge discovery a data mining tool should unearth hidden information automatically. By this definition data mining is data-driven, not user-driven or verification-driven. THE FOUNDATIONS OF DATA MINING Data mining techniques are the result of a long process of research and product development. This evolution began when business data was first stored on computers, continued with improvements in data access, and more recently, generated technologies that allow users to navigate through their data in real time. Data mining takes this evolutionary process beyond retrospective data access and navigation to prospective and proactive information delivery. Data mining is ready for application in the business community because it is supported by three technologies that are now sufficiently mature: • Massive data collection • Powerful multiprocessor computers • Data mining algorithms Commercial databases are growing at unprecedented rates. A recent META Group survey of data warehouse projects found that 19% of respondents are beyond the 50- gigabyte level, while 59% expect to be there by second quarter of 1996.1 In some industries, such as retail, these numbers can be much larger. The accompanying need for improved computational engines can now be met in a cost-effective manner with parallel multiprocessor computer technology. Data mining algorithms embody techniques that have existed for at least 10 years, but have only recently been implemented as mature, reliable, understandable tools that consistently outperform older statistical methods.
  4. 4. In the evolution from business data to business information, each new step has built upon the previous one. For example, dynamic data access is critical for drill- through in data navigation applications, and the ability to store large databases is critical to data mining. From the user’s point of view, the four steps listed in Table 1 were revolutionary because they allowed new business questions to be answered accurately and quickly. The core components of data mining technology have been under development for decades, in research areas such as statistics, artificial intelligence, and machine learning. Today, the maturity of these techniques, coupled with high-performance relational database engines and broad data integration efforts, make these technologies practical for current data warehouse environments. Evolutionary Business Enabling Product Characteristics Step Question Technologies Providers Data Collection "What was my Computers, IBM, CDC Retrospective, total revenue tapes, disks static data (1960s) in the last five delivery years?" Data Access "What were Relational Oracle, Retrospective, unit sales in databases Sybase, dynamic data (1980s) New England (RDBMS), Informix, delivery at record
  5. 5. last March?" Structured IBM, level Query Language Microsoft (SQL), ODBC Data "What were On-line analytic Pilot, Retrospective, Warehousing & unit sales in processing Comshare, dynamic data New England (OLAP), Arbor, delivery at Decision last March? multidimensiona Cognos, multiple levels Support Drill down to l databases, data Microstrategy Boston." warehouses (1990s) Data Mining "What’s likely Advanced Pilot, Prospective, to happen to algorithms, Lockheed, proactive (Emerging Boston unit multiprocessor IBM, SGI, information Today) sales next computers, numerous delivery month? massive startups Why?" databases (nascent industry) Table 1. Steps in the Evolution of Data Mining. WHAT IS DATA MINING? Definition The objective of data mining is to extract valuable information from your data, to discover the “hidden gold.” This gold is the valuable information in that data. Small changes in strategy, provided by data mining’s discovery process, can translate into a difference of millions of dollars to the bottom line. With the proliferation of data warehouses, data mining tools are fast becoming a business necessity. An important point to remember, however, is that you do not need a data warehouse to successfully use data mining—all you need is data.
  6. 6. “Data mining is the search for relationships and global patterns that exist in large databases but are `hidden' among the vast amount of data, such as a relationship between patient data and their medical diagnosis. These relationships represent valuable knowledge about the database and the objects in the database and, if the database is a faithful mirror, of the real world registered by the database.” Many traditional reporting and query tools and statistical analysis systems use the term "data mining" in their product descriptions. Exotic Artificial Intelligence-based systems are also being touted as new data mining tools. Which leads to the question, “What is a data mining tool and what isn't?” The ultimate objective of data mining is knowledge discovery. Data mining methodology extracts predictive information from databases. With such a broad definition, however, an on-line analytical processing (OLAP) product or a statistical package could qualify as a data-mining tool, so we must narrow the definition. To be a true knowledge discovery method, a data-mining tool should unearth information automatically. By this definition data mining is data- driven, whereas by contrast, traditional statistical, reporting and query tools are user- driven. DATA MINING MODELS IBM have identified two types of model or modes of operation which may be used to unearth information of interest to the user. 1. Verification Model The verification model takes an hypothesis from the user and tests the validity of it against the data. The emphasis is with the user who is responsible for formulating the hypothesis and issuing the query on the data to affirm or negate the hypothesis. In a marketing division for example with a limited budget for a mailing campaign to launch a new product it is important to identify the section of the population most
  7. 7. likely to buy the new product. The user formulates an hypothesis to identify potential customers and the characteristics they share. Historical data about customer purchase and demographic information can then be queried to reveal comparable purchases and the characteristics shared by those purchasers, which in turn can be used to target a mailing campaign. `Drilling down’ so that the hypothesis reduces the `set’ returned each time until the required limit is reached could refine the whole operation. The problem with this model is the fact that no new information is created in the retrieval process but rather the queries will always return records to verify or negate the hypothesis. The search process here is iterative in that the output is reviewed, a new set of questions or hypothesis formulated to refine the search and the whole process repeated. The user is discovering the facts about the data using a variety of techniques such as queries, multidimensional analysis and visualization to guide the exploration of the data being inspected. 2. Discovery Model The discovery model differs in its emphasis in that it is the system automatically discovering important information hidden in the data. The data is sifted in search of frequently occurring patterns, trends and generalizations about the data without intervention or guidance from the user. The discovery or data mining tools aim to reveal a large number of facts about the data in as short a time as possible. An example of such a model is a bank database, which is mined to discover the many groups of customers to target for a mailing campaign. The data is searched with no hypothesis in mind other than for the system to group the customers according to the common characteristics found. 3. Data Warehousing Data mining potential can be enhanced if the appropriate data has been collected and stored in a data warehouse. A data warehouse is a relational database management system (RDMS) designed specifically to meet the needs of transaction processing systems. It can be loosely defined as any centralized data repository, which can be
  8. 8. queried for business benefit, but this will be more clearly defined later. Data warehousing is a new powerful technique making it possible to extract archived operational data and overcome inconsistencies between different legacy data formats. As well as integrating data throughout an enterprise, regardless of location, format, or communication requirements it is possible to incorporate additional or expert information. It is, the logical link between what the managers see in their decision support EIS applications and the company's operational activities John McIntyre of SAS Institute Inc In other words the data warehouse provides data that is already transformed and summarized, therefore making it an appropriate environment for more efficient DSS and EIS applications. 4.1 Characteristics of a Data Warehouse There are generally four characteristics that describe a data warehouse: SUBJECT-ORIENTED: data are organized according to subject instead of application e.g. an insurance company using a data warehouse would organize their data by customer, premium, and claim, instead of by different products (auto, life, etc.). The data organized by subject contain only the information necessary for decision support processing. INTEGRATED: When data resides in many separate applications in the operational environment, encoding of data is often inconsistent. For instance, in one application, gender might be coded as "m" and "f" in another by 0 and 1. When data are moved from the operational environment into the data warehouse, they assume a consistent coding convention e.g. gender data is transformed to "m" and "f". TIME-VARIANT: The data warehouse contains a place for storing data that are five to 10 years old, or older, to be used for comparisons, trends, and forecasting. These data are not updated. NON-VOLATILE: Data are not updated or changed in any way once they enter the data warehouse, but are only loaded and accessed. 4.2 Processes in data warehousing
  9. 9. The first phase in data warehousing is to "insulate" your current operational information, i.e. to preserve the security and integrity of mission-critical OLTP applications, while giving you access to the broadest possible base of data. The resulting database or data warehouse may consume hundreds of gigabytes - or even terabytes - of disk space, what is required then are efficient techniques for storing and retrieving massive amounts of information. Increasingly, large organizations have found that only parallel processing systems offer sufficient bandwidth. The data warehouse thus retrieves data from a variety of heterogeneous operational databases. The data is then transformed and delivered to the data warehouse/store based on a selected model (or mapping definition). The data transformation and movement processes are executed whenever an update to the warehouse data is required so there should some form of automation to manage and execute these functions. The information that describes the model and definition of the source data elements is called "metadata". The metadata is the means by which the end-user finds and understands the data in the warehouse and is an important part of the warehouse. The metadata should at the very least contain; the structure of the data; the algorithm used for summarization; and the mapping from the operational environment to the data warehouse. Data cleansing is an important aspect of creating an efficient data warehouse in that it is the removal of certain aspects of operational data, such as low-level transaction information, which slow down the query times. The cleansing stage has to be as dynamic as possible to accommodate all types of queries even those, which may require low-level information. Data should be extracted from production sources at regular intervals and pooled centrally but the cleansing process has to remove duplication and reconcile differences between various styles of data collection. Once the data has been cleaned it is then transferred to the data warehouse, which typically is a large database on a high performance box SMP, Symmetric Multi- Processing or MPP, Massively Parallel Processing. Number-crunching power is another important aspect of data warehousing because of the complexity involved in processing ad hoc queries and because of the vast quantities of data that the
  10. 10. organization want to use in the warehouse. A data warehouse can be used in different ways for example it can be used as a central store against which the queries are run or it can be used to like a data mart. Data marts, which are small warehouses, can be established to provide subsets of the main store and summarized information depending on the requirements of a specific group/department. The central store approach generally uses very simple data structures with very little assumptions about the relationships between data whereas marts often use multidimensional databases which can speed up query processing as they can have data structures which are reflect the most likely questions. Many vendors have products that provide one or more of the above described data warehouse functions. However, it can take a significant amount of work and specialized programming to provide the interoperability needed between products from multiple vendors to enable them to perform the required data warehouse processes. A typical implementation usually involves a mixture of products from a variety of suppliers. HOW DATA MINING WORKS Data mining includes several steps: problem analysis, data extraction, data cleansing, rules development, output analysis and review. Data mining sources are typically flat files extracted from on-line sets of files, from data warehouses or other data source. Data may however be derived from almost any source. Whatever the source of data, data mining will often be an iterative process involving these steps. The Ten Steps of Data Mining Here is a process for extracting hidden knowledge from your data warehouse, your customer information file, or any other company database.
  11. 11. 1. Identify The Objective -- Before you begin, be clear on what you hope to accomplish with your analysis. Know in advance the business goal of the data mining. Establish whether or not the goal is measurable. Some possible goals are to • Find sales relationships between specific products or services • Identify specific purchasing patterns over time • Identify potential types of customers • Find product sales trends. 2. Select The Data -- Once you have defined your goal, your next step is to select the data to meet this goal. This may be a subset of your data warehouse or a data mart that contains specific product information. It may be your customer information file. Segment as much as possible the scope of the data to be mined. Here are some key issues. • Are the data adequate to describe the phenomena the data mining analysis is attempting to model? • Can you enhance internal customer records with external lifestyle and demographic data? • Are the data stable—will the mined attributes be the same after the analysis? • If you are merging databases can you find a common field for linking them? • How current and relevant are the data to the business goal? 3. Prepare The Data -- Once you've assembled the data, you must decide which attributes to convert into usable formats. Consider the input of domain experts— creators and users of the data. • Establish strategies for handling missing data, extraneous noise, and outliers • Identify redundant variables in the dataset and decide which fields to exclude • Decide on a log or square transformation, if necessary • Visually inspect the dataset to get a feel for the database • Determine the distribution frequencies of the data
  12. 12. You can postpone some of these decisions until you select a data-mining tool. For example, if you need a neural network or polynomial network you may have to transform some of your fields. 4. Audit The Data -- Evaluate the structure of your data in order to determine the appropriate tools. • What is the ratio of categorical/binary attributes in the database? • What is the nature and structure of the database? • What is the overall condition of the dataset? • What is the distribution of the dataset? Balance the objective assessment of the structure of your data against your users' need to understand the findings. Neural nets, for example, don't explain their results. 5. Select The Tools -- Two concerns drive the selection of the appropriate data- mining tool—your business objectives and your data structure. Both should guide you to the same tool. Consider these questions when evaluating a set of potential tools. • Is the data set heavily categorical? • What platforms do your candidate tools support? • Are the candidate tools ODBC-compliant? • What data format can the tools import? No single tool is likely to provide the answer to your data-mining project. Some tools integrate several technologies into a suite of statistical analysis programs, a neural network, and a symbolic classifier. 6. Format The Solution -- In conjunction with your data audit, your business objective and the selection of your tool determine the format of your solution The Key questions are
  13. 13. • What is the optimum format of the solution—decision tree, rules, C code, SQL syntax? • What are the available format options? • What is the goal of the solution? • What do the end-users need—graphs, reports, code? 7. Construct The Model -- At this point that the data mining process begins. Usually the first step is to use a random number seed to split the data into a training set and a test set and construct and evaluate a model. The generation of classification rules, decision trees, clustering sub-groups, scores, code, weights and evaluation data/error rates takes place at this stage. Resolve these issues: • Are error rates at acceptable levels? Can you improve them? • What extraneous attributes did you find? Can you purge them? • Is additional data or a different methodology necessary? • Will you have to train and test a new data set? 8. Validate The Findings -- Share and discuss the results of the analysis with the business client or domain expert. Ensure that the findings are correct and appropriate to the business objectives. • Do the findings make sense? • Do you have to return to any prior steps to improve results? • Can use other data mining tools to replicate the findings? 9. Deliver The Findings -- Provide a final report to the business unit or client. The report should document the entire data mining process including data preparation, tools used, test results, source code, and rules. Some of the issues are: • Will additional data improve the analysis? • What strategic insight did you discover and how is it applicable? • What proposals can result from the data mining analysis? • Do the findings meet the business objective?
  14. 14. 10. Integrate The Solution -- Share the findings with all interested end-users in the appropriate business units. You might wind up incorporating the results of the analysis into the company's business procedures. Some of the data mining solutions may involve • SQL syntax for distribution to end-users • C code incorporated into a production system • Rules integrated into a decision support system. Although data mining tools automate database analysis, they can lead to faulty findings and erroneous conclusions if you're not careful. Bear in mind that data mining is a business process with a specific goal—to extract a competitive insight from historical records in a database. DATA MINING MODELS AND ALGORITHMS Now let’s examine some of the types of models and algorithms used to mine data. Most of the models and algorithms discussed in this section can be thought of as generalizations of the standard workhorse of modeling, the linear regression model. Much effort has been expended in the statistics, computer science, and artificial intelligence and engineering communities to overcome the limitations of this basic model. The common characteristic of many of the newer technologies we will consider is that the pattern-finding mechanism is data-driven rather than user-driven. That is, the software itself based on the existing data rather than requiring the modeler to specify the functional form and interactions finds the relationships inductively. Perhaps the most important thing to remember is that no one model or algorithm can or should be used exclusively. For any given problem, the nature of the data itself will affect the choice of models and algorithms you choose. There is no “best” model
  15. 15. or algorithm. Consequently, you will need a variety of tools and technologies in order to find the best possible model. NEURAL NETWORKS Neural networks are of particular interest because they offer a means of efficiently modeling large and complex problems in which there may be hundreds of predictor variables that have many interactions. (Actual biological neural networks are incomparably more complex.) Neural nets may be used in classification problems (where the output is a categorical variable) or for regressions (where the output variable is continuous). A neural network (Figure 4) starts with an input layer, where each node corresponds to a predictor variable. These input nodes are connected to a number of nodes in a hidden layer. Each input node is connected to every node in the hidden layer. The nodes in the hidden layer may be connected to nodes in another hidden layer, or to an output layer. The output layer consists of one or more response variables. After the input layer, each node takes in a set of inputs, multiplies them by a connection weight Wxy adds them together, applies a function (called the activation or squashing function) to them, and passes the output to the node(s) in the next layer. Each node may be viewed as a predictor variable or as a combination of predictor variables The connection weights (W’s) are the unknown parameters, which are estimated by a training method. Originally, the most common training method was back propagation; newer methods include conjugate gradient, quasi-Newton, Levenberg-Marquardt, and genetic algorithms. Each training method has a set of parameters that control various aspects of training such as avoiding local optima or adjusting the speed of conversion.
  16. 16. Fig – A simple Neural Network The architecture (or topology) of a neural network is the number of nodes and hidden layers, and how they are connected. In designing a neural network, either the user or the software must choose the number of hidden nodes and hidden layers, the activation function, and limits on the weights. While there are some general guidelines, you may have to experiment with these parameters. Users must be conscious of several facts about neural networks: First, neural networks are not easily interpreted. There is no explicit rationale given for the decisions or predictions a neural network makes. Second, they tend to overfit the training data unless very stringent measures, such as weight decay and/or cross validation, are used judiciously. This is due to the very large number of parameters of the neural network, which if allowed to be of sufficient size, will fit any data set arbitrarily well when allowed to train to convergence. Third, neural networks require an extensive amount of training time unless the problem is very small. Once trained, however, they can provide predictions very quickly. Fourth, they require no less data preparation than any other method, which is to say they require a lot of data preparation. One myth of neural networks is that data of any quality can be used to
  17. 17. provide reasonable predictions. The most successful implementations of neural networks involve very careful data cleansing, selection, preparation and pre- processing. Finally, neural networks tend to work best when the data set is sufficiently large and the signal-to noise ratio is reasonably high. Because they are so flexible, they will find many false patterns in a low signal-to-noise ratio situation. DECISION TREES Decision trees are a way of representing a series of rules that lead to a class or value. For example, you may wish to classify loan applicants as good or bad credit risks. Figure 7 shows a simple decision tree that solves this problem while illustrating all the basic components of a decision tree: the decision node, branches and leaves. Figure 7. A Simple Deciosion Tree Structure. Depending on the algorithm, each node may have two or more branches. For example, CART generates trees with only two branches at each node. Such a tree is called a binary tree. When more than two branches are allowed it is called a multiway tree. Each branch will lead either to another decision node or to the bottom of the tree, called a leaf node. By navigating the decision tree you can assign a value or class to a case by deciding which branch to take, starting at the root node and moving to each subsequent node until a leaf node is reached. Each node uses the data from the case to choose the appropriate branch. Decision trees are grown through an iterative splitting of data into discrete groups, where the goal is to maximize the “distance” between groups at each split. One of the distinctions between decision tree methods is how they measure this distance. While
  18. 18. the details of such measurement are beyond the scope of this introduction, you can think of each split as separating the data into new groups, which are as different from each other as possible. This is also sometimes called making the groups purer. Using our simple example where the data had two possible output classes — Good Risk and Bad Risk — it would be preferable if each data split found a criterion resulting in “pure” groups with instances of only one class instead of both classes. Decision trees, which are used to predict categorical variables, are called classification trees because they place instances in categories or classes. Decision trees used to predict continuous variables are called regression trees. The example we’ve been using up until now has been very simple. The tree is easy to understand and interpret. However, trees can become very complicated. Imagine the complexity of a decision tree derived from a database of hundreds of attributes and a response variable with a dozen output classes. Such a tree would be extremely difficult to understand, although each path to a leaf is usually understandable. In that sense a decision tree can explain its predictions, which is an important advantage. However, this clarity can be somewhat misleading. For example, the hard splits of decision tree simply a precision that is rarely reflected in reality. (Why would someone whose salary was $40,001 be a good credit risk whereas someone whose salary was $40,000 not be?) Furthermore, since several trees can often represent the same data with equal accuracy, what interpretation should be placed on the rules? Decision trees make few passes through the data (no more than one pass for each level of the tree) and they work well with many predictor variables. As a consequence, models can be built very quickly, making them suitable for large data sets. Trees left to grow without bound take longer to build and become unintelligible, but more importantly they over fit the data. Tree size can be controlled via stopping rules that limit growth. One common stopping rule is simply to limit the maximum depth to which a tree may grow. Another stopping rule is to establish a lower limit on the number of records in a node and not do splits below this limit.
  19. 19. An alternative to stopping rules is to prune the tree. The tree is allowed to grow to its full size and then, using either built-in heuristics or user intervention, the tree is pruned back to the smallest size that does not compromise accuracy. For example, a branch or sub tree that the user feels is inconsequential because it has very few cases might be removed. CART prunes trees by cross validating them to see if the improvement in accuracy justifies the extra nodes. A common criticism of decision trees is that they choose a split using a “greedy” algorithm in which the decision on which variable to split doesn’t take into account any effect the split might have on future splits. In other words, the split decision is made at the node “in the moment” and it is never revisited. In addition, all splits are made sequentially, so each split is dependent on its predecessor. Thus all future splits are dependent on the first split, which means the final solution could be very different if a different first split is made. The benefit of looking ahead to make the best splits based on two or more levels at one time is unclear. Such attempts to look ahead are in the research stage, but are very computationally intensive and presently unavailable in commercial implementations. MULTIVARIATE ADAPTIVE REGRESSION SPLINES (MARS) In the mid-1980s one of the inventors of CART, Jerome H. Friedman, developed a method designed to address its shortcomings. The main disadvantages he wanted to eliminate were: • Discontinuous predictions (hard splits). • Dependence of all splits on previous ones. • Reduced interpretability due to interactions, especially high-order interactions. To this end he developed the MARS algorithm. The basic idea of MARS is quite simple, while the algorithm itself is rather involved. Very briefly, the CART disadvantages are taken care of by: Replacing the discontinuous branching at a node with a continuous transition modeled by a pair of straight lines. At the end of the model-building process, the
  20. 20. straight lines at each node are replaced with a very smooth function called a spline. Not requiring that new splits be dependent on previous splits. Unfortunately, this means MARS loses the tree structure of CART and cannot produce rules. On the other hand, MARS automatically finds and lists the most important predictor variables as well as the interactions among predictor variables. MARS also plots the dependence of the response on each predictor. The result is an automatic non-linear step-wise regression tool. MARS, like most neural net and decision tree algorithms, has a tendency to over fit the training data. This can be addressed in two ways. First, manual cross validation can be performed and the algorithm tuned to provide good prediction on the test set. Second, there are various tuning parameters in the algorithm itself that can guide internal cross validation. Rule induction Rule induction is a method for deriving a set of rules to classify cases. Although decision trees can produce a set of rules, rule induction methods generate a set of independent rules, which do not necessarily (and are unlikely to) form a tree. Because the rule inducers is not forcing splits at each level, and can look ahead, it may be able to find different and sometimes better patterns for classification. Unlike trees, the rules generated may not cover all possible situations. Also unlike trees, rules may sometimes conflict in their predictions, in which case it is necessary to choose which rule to follow. One common method to resolve conflicts is to assign a confidence to rules and use the one in which you are most confident. Alternatively, if more than two rules conflict, you may let them vote, perhaps weighting their votes by the confidence you have in each rule. THE SCOPE OF DATA MINING Data mining derives its name from the similarities between searching for valuable business information in a large database — for example, finding linked products in gigabytes of store scanner data — and mining a mountain for a vein of valuable ore. Both processes require either sifting through an immense amount of material, or
  21. 21. intelligently probing it to find exactly where the value resides. Given databases of sufficient size and quality, data mining technology can generate new business opportunities by providing these capabilities: Automated prediction of trends and behaviors. Data mining automates the process of finding predictive information in large databases. Questions that traditionally required extensive hands-on analysis can now be answered directly from the data — quickly. A typical example of a predictive problem is targeted marketing. Data mining uses data on past promotional mailings to identify the targets most likely to maximize return on investment in future mailings. Other predictive problems include forecasting bankruptcy and other forms of default, and identifying segments of a population likely to respond similarly to given events. Automated discovery of previously unknown patterns. Data mining tools sweep through databases and identify previously hidden patterns in one step. An example of pattern discovery is the analysis of retail sales data to identify seemingly unrelated products that are often purchased together. Other pattern discovery problems include detecting fraudulent credit card transactions and identifying anomalous data that could represent data entry keying errors.
  22. 22. SUMMARY Data mining offers great promise in helping organizations uncover patterns hidden in their data that can be used to predict the behavior of customers, products and processes. However, data mining tools need to be guided by users who understand the business, the data, and the general nature of the analytical methods involved. Realistic expectations can yield rewarding results across a wide range of applications, from improving revenues to reducing costs. Building models is only one step in knowledge discovery. It’s vital to properly collect and prepare the data, and to check the models against the real world. The “best” model is often found after building models of several different types, or by trying different technologies or algorithms. Choosing the right data mining products means finding a tool with good basic capabilities, an interface that matches the skill level of the people who’ll be using it, and features relevant to your specific business problems. After you’ve narrowed down the list of potential solutions, get a hands-on trial of the likeliest ones. Data mining is a relatively unique process. In most standard database operations, nearly all of the results presented to the user are something that they knew existed in the database already. A report showing the breakdown of sales by product line and region is straightforward for the user to understand because they intuitively know that this kind of information already exists in the database. Data mining enables complex business processes to be understood and re- engineered. This can be achieved through the discovery of patterns in data relating to the past behaviour of a business process. Such patterns can be used to improve the performance of a process by exploiting favorable patterns and avoiding problematic patterns.