JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD B.Tech IV Year DATA MINING Previous Question Paper (February/March - 2022 - R18)

B.Tech | IV Year | I Semester | R18 | February/March - 2022

Answer PaperPaper Code: 157BCMaximum Marks: 75Time: 3 Hours

Answer any Five Questions. All Questions Carry Equal Marks.

Main

1

Explain the need of data preprocessing and various forms of preprocessing.

15 marks

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:

  1. 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.
  2. 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.
  3. 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).
  4. 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.
2

What is a data warehouse? Demonstrate integrating data mining system with a data warehouse with a neat diagram.

15 marks

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.

3

Apply FP-Growth algorithm to the following data for finding frequent item sets, consider support threshold as 30%.

TIDList of ItemIDs
1I1, i2, i4, i5
2I2, i4, i7
3I2,i3,i4,i5
4I1,i3,i4,i7
5I1,i2,i3,i4,i5
6I3,i4,i5,i6
15 marks

Answer

Sign in to view the complete answer paper.

415 marks
a

How to identify sub graphs in a graph?

8 marks

Answer

Sign in to view the complete answer paper.

b

Give an overview of correlation analysis.

7 marks

Answer

Sign in to view the complete answer paper.

515 marks
a

Explain classification as a two step process.

8 marks

Answer

Sign in to view the complete answer paper.

b

State Bayes theorem. How this concept is used in classification.

7 marks

Answer

Sign in to view the complete answer paper.

6

What is a decision tree? Explain decision tree induction algorithm.

15 marks

Answer

Sign in to view the complete answer paper.

715 marks
a

Contrast k-means clustering with k-medoids clustering approach.

8 marks

Answer

Sign in to view the complete answer paper.

b

Discuss the merits and demerits of hierarchical approaches for clustering.

7 marks

Answer

Sign in to view the complete answer paper.

8

How to apply mining techniques to unstructured text database? Explain with example.

15 marks

Answer

Sign in to view the complete answer paper.

About this paper

This page contains the question paper of DATA MINING from JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD for B.Tech IT IV Year I Semester, February/March - 2022, R18.

For the solved question paper with answers, switch to the Answer Paper tab.

Other papers in DATA MINING

Loading Question Papers

Fetching data from database...