JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD B.Tech IV Year DATA MINING Previous Question Paper (February/March - 2022 - R18)
Answer any Five Questions. All Questions Carry Equal Marks.
Main
Explain the need of data preprocessing and various forms of preprocessing.
Answer
Data preprocessing is a critical phase in data mining because real-world data is often incomplete, inconsistent, and noisy. Raw data collected from various sources frequently contains missing values, outliers, and redundant information, which can lead to misleading patterns or poor model performance. Preprocessing transforms this raw data into a clean, structured format suitable for analysis, ensuring the accuracy, efficiency, and reliability of the mining results.
The primary forms of data preprocessing are:
- Data Cleaning: This process fills in missing values, identifies and removes outliers, and resolves inconsistencies. Techniques include binning, regression, clustering for outlier detection, and imputation methods like replacing missing values with the mean or median.
- Data Integration: This involves combining data from multiple heterogeneous sources (such as databases or files) into a coherent data store. It addresses schema integration and entity resolution to ensure that attributes from different sources represent the same real-world entity.
- Data Transformation: This converts data into appropriate forms for mining. Key techniques include normalization (scaling data to a specific range like [0, 1]), discretization (converting continuous attributes into intervals), and attribute construction (creating new features from existing ones to improve mining performance).
- Data Reduction: This reduces the volume of the dataset while maintaining the integrity of the original data. Methods include dimensionality reduction (e.g., Principal Component Analysis, feature selection), numerosity reduction (e.g., histograms, sampling, data cube aggregation), and data compression.
What is a data warehouse? Demonstrate integrating data mining system with a data warehouse with a neat diagram.
Answer
A data warehouse is a subject-oriented, integrated, time-variant, and non-volatile collection of data in support of management's decision-making process. It acts as a central repository that aggregates data from multiple heterogeneous sources, providing a unified view for analytical processing and reporting.
The integration of a data mining system with a data warehouse is essential for performing complex analytical tasks on historical data. The architecture typically involves the following components:
- Data Sources: Operational databases, external files, and legacy systems provide raw data.
- Data Warehouse Server: Responsible for fetching, cleaning, transforming, and loading (ETL) data into the warehouse.
- Data Mining Engine: The core component that performs tasks like classification, clustering, or association rule mining on the warehouse data.
- Knowledge Base: Stores domain knowledge or previous mining results to guide the search process.
- Graphical User Interface (GUI): Allows users to specify mining tasks and visualize results.
Diagram Description: The integration is represented as a flow where data sources feed into the Data Warehouse via an ETL process. The Data Warehouse serves as the primary data provider for the Data Mining Engine. The Engine interacts with the Knowledge Base to refine its models and presents the discovered patterns to the user through the GUI. The user provides directives back to the Data Mining Engine to initiate specific queries or analysis.
Apply FP-Growth algorithm to the following data for finding frequent item sets, consider support threshold as 30%.
| TID | List of ItemIDs |
|---|---|
| 1 | I1, i2, i4, i5 |
| 2 | I2, i4, i7 |
| 3 | I2,i3,i4,i5 |
| 4 | I1,i3,i4,i7 |
| 5 | I1,i2,i3,i4,i5 |
| 6 | I3,i4,i5,i6 |
Answer
Sign in to view the complete answer paper.
How to identify sub graphs in a graph?
Answer
Sign in to view the complete answer paper.
Give an overview of correlation analysis.
Answer
Sign in to view the complete answer paper.
Explain classification as a two step process.
Answer
Sign in to view the complete answer paper.
State Bayes theorem. How this concept is used in classification.
Answer
Sign in to view the complete answer paper.
What is a decision tree? Explain decision tree induction algorithm.
Answer
Sign in to view the complete answer paper.
Contrast k-means clustering with k-medoids clustering approach.
Answer
Sign in to view the complete answer paper.
Discuss the merits and demerits of hierarchical approaches for clustering.
Answer
Sign in to view the complete answer paper.
How to apply mining techniques to unstructured text database? Explain with example.
Answer
Sign in to view the complete answer paper.