[Link]
com/personal/krantib_sies_edu_in/_layouts/
15/[Link]?id=%2Fpersonal%2Fkrantib%5Fsies%5Fedu%5Fin
%2FDocuments%2FSH%202025%2FDWM%20SH%202025&ga=1
Module 3: Classification
This module covers Decision Tree Induction, Naïve Bayesian
Classification, and methods for Evaluating the Accuracy of a Classifier.
May 2025
Q.1 (C) Differentiate supervised and unsupervised learning.
Q.6 (A) What is classification? Explain any one classification algorithm
with example.
May 2024
Q.1 (B) Describe in detail about how to evaluate accuracy of the
classifier.
Q.1 (D) Explain how Naive Bayes classification makes predictions and
discuss the "naive" assumption in Naive Bayes. Provide an example to
illustrate the application of Naive Bayes in a real-world scenario.
Q.5 (A) A company wants to predict whether a customer will subscribe
to a premium membership based on their demographic and browsing
behavior data. Use ID3 to build the decision tree and predict an
example.
December 2024
Q.1 (C) Explain Holdout and Random subsampling method to evaluate
the accuracy of classifier.
Q.1 (D) Differentiate between Classification and Clustering.
Q.4 (A) Given the training data for height classification, classify the
tuple, t=<Rohit, M, 1.95> using Naïve Bayes Classification.
Q.6 (A) Write short note on Decision Tree Induction Algorithm.
December 2023
Q.1 (C) Explain any two methods of evaluating the accuracy of a
Classifier.
Q.4 (B) A data sample is given below. Find whether Patient X has flu or
not using Naïve Bayes classifier. If X = (chills=Y, runny nose=N,
headache=Mild, fever=Y, flu=?).December 2022
Q.1 (C) What are the various methods for estimating a classifier's
accuracy?.
Q.2 (B) Apply the Naïve Bayes classifier to classify the tuple <Red,
SUV, Domestic>.
May 2022
Q1. (8)
Given the Confusion matrix, the accuracy is....
Question 2 (C) Consider the following dataset S, which contains
observations of several cases of sunburn. For the unseen sample X=
<brown, tall, average, No> Predict the result value as sunburned or
None.
Question 4 (D) What are the various methods for estimating
classifiers accuracy.
Question 4 (F) What are the various Issues regarding Classification
and Prediction?.
Module 4: Clustering
This module focuses on partitioning methods like k-Means and k-Medoids,
as well as hierarchical methods like Agglomerative Clustering.
May 2025
Q.1 (D) Explain k-medoids algorithm.
Q.4 (B) Explain K-means algorithm with diagram. Use k-means
algorithm to create 3-clusters for given set of values: {2, 3, 6, 8, 9, 12,
15, 18, 22}.
May 2024
Q.1 (E) Suppose the data for clustering is {6,14,18,22,1,40,50,11,25}
consider k=2 cluster the given data using k means algorithm.
Q.6 (A) Following table gives fat and proteins content. Perform single
linkage clustering and construct dendrogram.
December 2024
Q.4 (B) Consider four objects with two attributes (X and Y). These four
objects are to be grouped together into two clusters using k-means
clustering algorithm.
Q.6 (B) Write short note on K-medoids clustering Algorithm.
December 2023
Q.1 (D) Explain K-means clustering algorithm and draw flowchart.
Q.3 (A) Find the clusters for the following dataset using a single link
technique. Use Euclidean distance and draw the dendrogram.
May 2023
Question 6 (A) Explain K-Means clustering algorithm. Discuss its
advantages and limitations. Apply K-Means algorithm for the following
data set with 3 clusters. Data Set={2,3,6,8,9,12,15,18,22}.
Question 6 (B) Consider the data given below. Create adjacency
matrix. Apply complete link algorithm to cluster the given data set and
draw the dendogram.
December 2022
Q.1 (F) Describe K medoids algorithm.
Q.3 (B) Suppose that the data mining task is to cluster points into 3
clusters. The distance function is Euclidean distance. Suppose we
initially assign A1,B1,C1 as the center of each cluster respectively, Use
the k means algorithm to show only a) the three cluster centers after
the first round of execution b) The final three clusters.
Q.5 (B) Use agglomerative algorithm using the given data and plot a
dendrogram using single link approach.
May 2022
Q1. (10) What is a Dendrogram? (A tree diagram used to illustrate the
arrangement of clusters in hierarchical clustering) .
Question 3 (A) The table below shows six data points. Apply
Agglomerative clustering to find clusters. Use Euclidian distance
measure, consider single linkage.
Question 4 (E) Use k means algorithm to create 3-clusters for given
set of values: {2,3,6,8,9,12,15,18,22}.
Module 5: Mining Frequent Patterns and
Associations
This module explores Market Basket Analysis, the Apriori Algorithm for
finding frequent itemsets and generating association rules, and
Multilevel/Multidimensional Association Rules.
May 2025
Q.1 (E) Explain Market Basket analysis with an example.
Q.3 (A) A database has five transactions. Let minimum support count
= 2 and minimum confidence = 60%. Find all frequent itemsets using
Apriori algorithm. Also list strong association rules.
Q.5 (B) Demonstrate Multidimensional and Multilevel Association Rule
Mining with suitable example.
Q.6 (B) i) Write short on FP Tree.
May 2024
Q.2 (B) For the table given perform Apriori algorithm and show
frequent item set and strong association rules. Assume Minimum
Support of 30% and Minimum confidence of 70%.
Q.4 (B) Explain Multilevel Association Rules Mining and
Multidimensional Association Rules Mining with examples.
December 2024
Q.1 (B) Explain FP Growth Algorithm.
Q.5 (B) Given the following data, apply the Apriori algorithm. Find
frequent item set and strong association rules. Given Support
threshold = 50% Confidence=60%.
Q.6 (C) Write short note on Multilevel and multidimensional
association rule mining.
December 2023
Q.1 (E) Explain multilevel association rule mining with example.
Q.2 (A) Consider a transaction database with minimum support 50%
and minimum confidence 66%. Find the frequent patterns and strong
association rules.
Q.6 (B) Write short notes on FP Tree.
May 2023
Question 5 (A) A database has five transactions. Let minimum
support count = 2 and minimum confidence = 60%. Find all frequent
item sets using Apriori Algorithm. List strong association rules.
Question 5 (B) Explain multilevel and multidimensional association
rule mining in detail.
December 2022
Q.1 (D) Explain market basket analysis with an example.
Q.4 (B) A database has five transactions. Let minimum support 3. Find
all frequent itemsets using FP-growth algorithm.
Q.6 (A) Apply apriori algorithm on the following dataset to find strong
association rules. Minimum support threshold (s=33.33%) and
minimum confident threshold (c=60%).
May 2022
Q1. (7) Consider the data transaction given below. With minimum
support = 60% and the minimum confidence = 80%, which of the
following is not a valid association rule?.
Question 3 (B) A database has four transactions. Let min sup = 60%
and min conf = 80%. Find all the frequent item sets using apriori
algorithm and also list all the strong association rules.
Module 6: Web Mining
This module introduces web mining concepts, including Web Content
Mining (crawlers), Web Structure Mining (Page Rank algorithm), and
Web Usage Mining.
May 2025
Q.1 (F) Explain web-usage mining in detail.
Q.5 (A) What is web structure mining? Describe page ranking
technique with the example.
May 2024
Q.1 (F) Write a note on web usage mining. Also state its any two
applications.
Q.5 (B) Illustrate page rank algorithm with example.
December 2024
Q.1 (E) Discuss different applications of Web Mining.
Q.5 (A) What is Web Mining? Differentiate between Web Mining and
Data Mining. Explain types of Web Mining.
Q.6 (D) Write short note on Page Rank Algorithm.
December 2023
Q.1 (F) Write a short note on web usage mining.
Q.5 (A) Explain Page Rank algorithm with example.
Q.6 (C) Write short notes on Web content Mining.
May 2023
Question 1 (A) Explain Page Rank technique in detail.
Question 3 (B) What is Web mining? Explain Web structure Mining
and Web Usage Mining in detail.
December 2022
Q.1 (E) Explain CLARANS extension in web mining.
Q.5 (A) What is web structure mining? Describe page ranking
technique with the help of an example.
Q.6 (B) Is Web mining different from classical data mining? Justify your
answer. Describe types of web mining.
May 2022
Q1. (9)
Data collection is done by crawling through number of web pages in ______.
Question 3 (C) What is web structure mining?. Explain page rank
technique in detail.