Q.1. What Is Data Mining?
Q.1. What Is Data Mining?
Ans. 1. Data mining is the task of discovering interesting patterns from large amounts of data, where the data can be stored in databases, dataware houses, or other information repositories. 2. Data mining is often defined as finding hidden information in a database. 3. Alternatively, it has been called exploratory data analysis, data driven discovery, and deductive learning. 4. Data mining involves an integration of techniques from multiple disciplines such as database and data warehouse technology, statistics, machine learning, high-performance computing, pattern recognition, neural networks, data visualization, information retrieval, image and signal processing, and spatial or temporal data analysis.
Ans.
Classification maps data into predefined groups or classes. It is often referred to as supervised learning because the classes are determined before examining the data.
Two examples of classification applications are determining whether to make a bank loan and identifying credit risks.
Classification algorithms require that the classes be defined based on data attribute values.
Pattern recognition is a type of classification where an input pattern is classified into one of several classes based on its similarity to these predefined classes.
Regression:
Regression is used to map a data item to a real valued prediction variable. In actuality, regression involves the leaning of the function that does this mapping. Regression assumes that the target data fit into some known type of function (e.g. linear, logistic etc) and then determines the best function of this type that models the given data.
Some type of error analysis is used to determine which function is the best. For example, a college professor wishes to reach a certain level of savings before his retirement. Periodically, he predicts what his retirement savings will be based on its current value and several past values. He uses a simple linear regression formula to predict this value by fitting past behavior to a linear function and then using this function to predict the values at points in the future. Based on these values, he then alters his investment portfolio.
With time series analysis, the value of an attribute is examined as it varies over time. The values usually are obtained as evenly spaced time points (daily, weekly, hourly etc). A time series plot is used to visualize the time series. In this figure, you can easily see that the plots for Y and Z have similar behavior, while X appears to have less volatility.
There are three basic functions performed in time series analysis. In one case, distance measures are used to determine the similarity between different time series. In the second case, the structure of the line is examined to determine (and perhaps classify) its behavior. A third application would be to use the historical time series plot to predict future values.
Prediction:
Many real-world data mining applications can be seen as predicting future data states based on past and current data. Prediction can be viewed as a type of classification.
The difference is that prediction is predicting a future state rather than a current state. Here reference is made to a type of application rather than to a type of data mining approach. Prediction applications include flooding, speech recognition, machine learning and pattern recognition. Although future values may be predicted using time series analysis or regression techniques, other approaches may be use as well.
Clustering:
Clustering is similar to classification except that the groups are into predefined, but rather defined by the data alone.
Clustering is alternatively referred to as unsupervised learning or segmentation. It can be thought of as partitioning or segmenting the data into groups that might or might not be disjointed. The clustering is usually accomplished by determining the similarity among the data on predefined attributes. The most similar data are grouped into clusters.
A special type of clustering is called segmentation. With segmentation a database is partitioned into disjointed groupings of similar tuples called segments. Segmentation is often viewed as being identical to clustering. In other circles segmentation is viewed as a specific type of clustering applied to a database itself.
Summarization:
Summarization maps data into subsets with associated simple descriptions. Summarization is also called characterization or generalization.
It extracts or derives representative information about the database. This may be accomplished by actually retrieving portions of the data. Alternatively, summary type information can be derived from the data. The summarization succinctly characterizes the contents of the database.
Association Rules:
Link analysis, alternatively referred to as affinity analysis or association, refers to the data mining task of uncovering relationships among data.
The best example of this type of application is to determine association rules. An association rule is a model that identifies specific types of data associations. These associations are often used in the retail sales community to identify items that are frequently purchased together.
Users of association rules must be cautioned that these are not causal relationships. They do not represent any relationship inherent in the actual data (as is true with functional dependencies) or in the real world. There is probably no relationship between bread and pretzels that causes them to be purchased together. And there is no guarantee that this association will apply in the future. However, association rules can be used to assist retail store management in effective advertising, marketing and inventory control.
Sequence Discovery:
Sequential analysis or sequence discovery is used to determine sequential patterns in data. These patterns are based on a time sequence of actions. These patterns are similar to association in that (or events) are found to be related, but the relationship is based on time. Unlike a market basket analysis, which requires the items to be purchased at the same time, in sequence discovery the items are purchased over time in some order.
A similar type of discovery can be seen in the sequence within which data are purchased. Temporal association rules really fall into this category.
Ans. The architecture of a typical data mining system may have the following major components :
This is one or a set of databases, data warehouses, spreadsheets, or other kinds of information repositories.
Data cleaning and data integration techniques may be performed on the data.
The database or data warehouse server is responsible for fetching the relevant data, based on the users data mining request.
Knowledge base:
This is the domain knowledge that is used to guide the search or evaluate the interestingness of resulting patterns.
Such knowledge can include concept hierarchies, used to organize attributes or attribute values into different levels of abstraction.
Knowledge such as user beliefs, which can be used to assess a patterns interestingness based on its unexpectedness, may also be included.
Other examples of domain knowledge are additional interestingness constraints or thresholds, and metadata (e.g., describing data from multiple heterogeneous sources).
This is essential to the data mining system and ideally consists of a set of functional modules for tasks such as characterization, association and correlation analysis, classification, prediction, cluster analysis, outlier analysis, and evolution analysis.
This component typically employs interestingness measures and interacts with the data mining modules so as to focus the search toward interesting patterns. It may use interestingness thresholds to filter out discovered patterns.
Alternatively, the pattern evaluation module may be integrated with the mining module, depending on the implementation of the data mining method used.
For efficient data mining, it is highly recommended to push the evaluation of pattern interestingness as deep as possible into the mining process so as to confine the search to only the interesting patterns.
User interface:
This module communicates between users and the data mining system, allowing the user to interact with the system by specifying a data mining query or task, providing information to help focus the search, and performing exploratory data mining based on the intermediate data mining results.
Also, it allows the user to browse database and data warehouse schemas or data structures, evaluate mined patterns, and visualize the patterns in different forms.
Ans.
Knowledge discovery as a process is depicted and consists of an iterative sequence of the following steps: 1. Data cleaning: to remove noise and inconsistent data 2. Data integration: where multiple data sources may be combined 3. Data selection: where data relevant to the analysis task are retrieved from the database 4. Data transformation: where data are transformed or consolidated into forms appropriate for mining by performing summary or aggregation operations. 5. Data mining: an essential process where intelligent methods are applied in order to extract data pattern. 6. Pattern evaluation to identify the truly interesting patterns representing knowledge based on some interestingness measures; 7. Knowledge presentation where visualization and knowledge representation techniques are used to present the mined knowledge to the user.
Steps 1 to 4 are different forms of data preprocessing, where the data are prepared for mining. The data mining step may interact with the user or a knowledge base.
The interesting patterns are presented to the user and may be stored as new knowledge in the knowledge base. Data mining is only one step in the entire process but an essential one because it uncovers hidden patterns for evaluation.
Q.5. How are the Data Mining Systems classified? or Explain the classification of DM Systems.
Ans. Because of the diversity of disciplines contributing to data mining, data mining research is expected to generate a large variety of data mining systems. Data mining systems can be categorized according to various criteria, as follows:
Database systems can be classified according to different criteria (such as data models, or the types of data or applications involved), each of which may require its own data mining technique.
For instance, if classifying according to data models, we may have a relational, transactional, object-relational, or data warehouse mining system. If classifying according to the special types of data handled, we may have a spatial, time-series, text, stream data, multimedia data mining system, or a World Wide Web mining system
Classification can be done based on data mining functionalities, such as characterization, discrimination, association and correlation analysis, classification, prediction, clustering, outlier analysis, and evolution analysis.
Also, an advanced data mining system should facilitate the discovery of knowledge at multiple levels of abstraction.
Data mining systems can also be categorized as those that mine data regularities (commonly occurring patterns) versus those that mine data irregularities (such as exceptions, or outliers).
Data mining systems can be categorized according to the underlying data mining techniques employed.
These techniques can be described according to the degree of user interaction involved (e.g., autonomous systems, interactive exploratory systems, query-driven systems) or the methods of data analysis employed (e.g., database-oriented or data warehouseoriented techniques, machine learning, statistics, visualization, pattern recognition, neural networks).
Data mining systems may be tailored specifically for finance, telecommunications, DNA, stock markets, e-mail, and so on. Different applications often require the integration of application-specific methods. Therefore, a generic, all-purpose data mining system may not fit domain-specific mining tasks.
Ans. A data mining query is defined in terms of data mining task primitives. These primitives allow the user to interactively communicate with the data mining system during discovery in order to direct the mining process, or examine the findings from different angles or depths. The data mining primitives specify the following:
This specifies the portions of the database or the set of data in which the user is interested. This includes the database attributes or data warehouse dimensions of interest (the relevant attributes or dimensions).
This specifies the data mining functions to be performed, such as characterization, discrimination, association or correlation analysis, classification, prediction, clustering, outlier analysis, or evolution analysis.
This knowledge about the domain to be mined is useful for guiding the knowledge discovery process and for evaluating the patterns found. Concept hierarchies are a popular form of background knowledge, which allow data to be mined at multiple levels of abstraction. User beliefs regarding relationships in the data are another form of background knowledge.
They may be used to guide the mining process or, after discovery, to evaluate the discovered patterns. Different kinds of knowledge may have different interestingness measures. For example, interestingness measures for association rules include support and confidence. Rules whose support and confidence values are below user-specified thresholds are considered uninteresting.
This refers to the form in which discovered patterns are to be displayed, which may include rules, tables, charts, graphs, decision trees, and cubes.
Q.7. Explain integration of a Data Mining system with a Database or a Data Warehouse.
Ans. A critical question in the design of a data mining (DM) system is how to integrate or couple the DM system with a database (DB) system and/or a data warehouse (DW) system.
No coupling:
No coupling means that a DM system will not utilize any function of a DB or DW system. It may fetch data from a particular source (such as a file system), process data using some data mining algorithms, and then store the mining results in another file.
It is simple and works as a stand-alone system or is embedded in an application program, there are no DB or DW systems with which it has to communicate.
Drawbacks: Without using a DB/DW system, a DM system may spend a substantial amount of time finding, collecting, cleaning, and transforming data.
o o
it is more feasible to realize efficient, scalable implementations using DB/DW systems. Without any coupling , a DM system will need to use other tools to extract data, making it difficult to integrate such a system into an information processing environment. Thus, no coupling represents a poor design.
Loose coupling:
Loose coupling means that a DM system will use some facilities of a DB or DW system, fetching data from a data repository managed by these systems, performing data mining, and then storing the mining results either in a file or in a designated place in a database or data warehouse.
Loose coupling is better than no coupling because it can fetch any portion of data stored in databases or data warehouses by using query processing, indexing, and other system facilities.
o o
Advantages: flexibility, efficiency better than no coupling Drawbacks: many loosely coupled mining systems are main memory-based. Because mining does not explore data structures and query optimization methods provided by DB or DW systems, it is difficult for loose coupling to achieve high scalability and good performance with large data sets.
Semitight coupling:
Semitight coupling means that besides linking a DM system to a DB/DW system, efficient implementations of a few essential data mining primitives can be provided in the DB/DW system.
These primitives can include sorting, indexing, aggregation, histogram analysis, multiway join, and pre-computation of some essential statistical measures. Moreover, some frequently used results can be pre-computed and stored in the DB/DW system.
Advantages: enhanced performance: Because these intermediate mining results are either precomputed or can be computed efficiently, this design will enhance the performance of a DM system.
Tight Coupling:
Tight coupling means that a DM system is smoothly integrated into the DB/DW system. The data mining subsystem is treated as one functional component of an information system.
Data mining queries and functions are optimized based on mining query analysis, data structures, indexing schemes, and query processing methods of a DB or DW system.
Advantages: This approach is highly desirable because it facilitates efficient implementations of data mining functions, high system performance, and an integrated information processing environment.
Ans.
Mining different kinds of knowledge in databases: Because different users can be interested in different kinds of knowledge, data mining should cover a wide spectrum of data analysis and knowledge discovery tasks, association and correlation analysis, classification, prediction, clustering, outlier analysis, and evolution analysis .
These tasks may use the same database in different ways and require the development of numerous data mining techniques.
Interactive mining of knowledge at multiple levels of abstraction: Interactive mining allows users to focus the search for patterns, providing and refining data mining requests based on returned results.
User can interact with the data mining system to view data and discovered patterns at multiple granularities and from different angles.
Incorporation of background knowledge: Background knowledge, or information regarding the domain under study, may be used to guide the discovery process and allow discovered patterns to be expressed in concise terms and at different levels of abstraction.
Data mining query languages and ad hoc data mining: Relational query languages (such as SQL) allow users to pose ad hoc queries for data retrieval.
High-level data mining query languages need to be developed to allow users to describe ad hoc data mining tasks by facilitating the specification of the relevant sets of data for analysis, the domain knowledge, the kinds of knowledge to be mined, and the conditions and constraints to be enforced on the discovered pattern.
Presentation and visualization of data mining results: Discovered knowledge should be expressed in high-level languages, visual representations, or other expressive forms so that the knowledge can be easily understood and directly usable by humans.
Handling noisy or incomplete data: Data cleaning methods and data analysis methods that can handle noise are required, as well as outlier mining methods for the discovery and analysis of exceptional cases.
Pattern evaluationthe interestingness problem: Several challenges remain regarding the development of techniques to assess the interestingness of discovered patterns, particularly with regard to subjective measures that estimate the value of patterns with respect to a given user class, based on user beliefs or expectations.
Performance issues:
o
Efficiency and scalability of data mining algorithms: To effectively extract information from a huge amount of data in databases, data mining algorithms must be efficient and scalable.
In other words, the running time of a data mining algorithm must be predictable and acceptable in large databases.
.
o
Parallel, distributed, and incremental mining algorithms: The huge size of many databases, the wide distribution of data, and the computational complexity of some data mining methods are factors motivating the development of parallel and distributed data mining algorithms
Handling of relational and complex types of data: Databases may contain complex data objects, hypertext and multimedia data, spatial data, temporal data, or transaction data. Specific data mining systems should be constructed for mining specific kinds of data.
Mining information from heterogeneous databases and global information systems: The discovery of knowledge from different sources of structured, semistructured, or unstructured data with diverse data semantics poses great challenges to data mining. Data mining may help disclose high-level data regularities in multiple heterogeneous databases that are unlikely to be discovered by simple query systems and may improve information exchange and interoperability in heterogeneous databases.
Web mining, becomes a very challenging and fast-evolving field in data mining.