Data Mining Methods and Techniques
Data Mining Methods and Techniques
1.1 Predictive
Classification – Determines the class of an object based on its attributes using a function or a
model (Figure 2). Classification maps data into predefined groups or classes. It is often called
supervised learning because the classes are determined before examining the data. Example of
classification application to determine whether to make a bank loan and identify credit risks.
Pattern recognition is a type of classification where an input pattern is classified into one of several
classes based on similarity.
Example - An airport security screening station is used to determine whether passengers are
potential terrorists or criminals. Each passenger is scanned, and its basic pattern (distance
between eyes, size, the shape of the mouth, the shape of the head, etc.) is identified. The
database compares this pattern to find any patterns associated with known offenders.
Regression – Maps a data item to a predicted variable. Regression assumes that the target data fit
into some known type of function (e.g., linear, logistic, etc.) and determines the best function that
models the given data. Error analysis is used to determine which function is the “best”.
Example
A college professor wants to reach a certain level of savings before his retirement. Periodically, he
1
Dr. Saswati Mukherjee, School of Education Technology, JU
wants to predict his retirement savings based on their current and several past values. He uses a
simple linear regression formula to predict the values in the future.
Time Series Analysis – The attribute’s value is examined as it varies over time. The values obtained
are evenly spaced time points (daily, weekly, hourly, etc.). Three basic functions are performed in
time series analysis. In the first case, the distance measure determines the similarity between
different time series. In the second case, the structure of the line is examined to determine (and
perhaps classify) its behaviour. A third application is to use the historical time series plot to predict
future values.
Example
The students’ examination scores were evaluated for eight consecutive academic years. The study
revealed from the preliminary analysis that marks obtained by students are below the average
mark, and further study revealed from the five-year forecast into the future that there would be
very little increase in students’ scores in the subject unless the teaching methods are modified as
per the learning habits.
Prediction –Prediction is a data mining task that is different from the prediction model, although
the prediction task is a type of prediction model. The difference is that prediction predicts a future
rather than a current state. In this case, a type of application is referred to rather than a data
mining modelling approach. Prediction applications include speech
recognition, machine learning, and pattern recognition. Future values may be predicted using time
series analysis or regression techniques.
Example
A predictive model determines when an individual will likely complete their academic degree.
Applying this model to individual students will provide insight into when they might complete their
degrees, assuming no intervention strategy is employed. Thus, while a predictive model needs to
generate accurate scenarios, these models are not generally deployed without an intervention or
2
Dr. Saswati Mukherjee, School of Education Technology, JU
remediation strategy in mind.
1.2 Descriptive
Clustering is similar to classification except that the groups are not predefined but rather defined by
the data alone. Clustering is alternatively referred to as unsupervised learning or segmentation. It
can be considered partitioning or segmenting the data into groups that might or might not be
disjointed. Clustering is accomplished by determining the similarity among the data on predefined
attributes.
Example
Cluster analysis was performed by organising collections of patterns into groups based on similar
student behaviour using course materials. The decision tree was the method of interest for
generating a representation of decision-making that allowed defining classes of objects for a deeper
analysis of how students learned.
Summarisation maps data into subsets with associated simple descriptions, also known as
characterisation or generalisation. It extracts or derives representative information from the
database. This may be accomplished by retrieving portions of the data or summary-type information
(the mean of some numeric attribute) from the data.
Example
Criteria, such as the average SAT or ACT scores, are used to compare universities and estimate the
type and intellectual level of the student body.
Association Rules or link analysis, also known as association or affinity analysis, is a data mining
method that uncovers patterns in a database by identifying frequently occurring relationships among
different items. These association rules are used in various fields, such as business, to aid in
marketing and decision-making by revealing patterns, e.g., customers buying shampoo also buying
conditioner. The rules are expressed as X=>Y, with X and Y representing item sets in the database.
Association rule mining involves two key measures: support (s) and confidence (c) and is conducted
in two basic steps.
• All the frequent items are found using minimum support.
• Using these frequent itemset, strong association rules are generated, having confidence c.
The first step is difficult as it demands searching all the frequently occurring itemset.
Example
A grocery store retailer is trying to decide whether to put bread on sale. To determine the impact of
this decision, the retailer generates association rules that show what other products are frequently
purchased with bread. He finds that 60% of the time, bread is sold along with pretzels, and jelly is
sold 70% of the time. Based on these facts, he tries to associate bread, pretzels, and jelly by placing
some pretzels and jelly at the end of the aisle where the bread is placed. Users of association rules
are not causal relationships. They do not represent any relationship inherent in the actual data.
Probably, no relationship between bread and pretzels causes them to be purchased together.
3
Dr. Saswati Mukherjee, School of Education Technology, JU
However, association rules can assist retail store management in 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 associations in that data (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 simultaneously, in
sequence discovery, the items are purchased over time in some order.
Example
The webmaster at XYZ Corp. periodically analyses the web log data to determine the access
frequency of XYZ’s Web pages. He is interested in determining what sequences of pages are
frequently accessed. He determines that 70 per cent of the users of page A follow one of the
following patterns of behaviour: (A, B, C) or (A, D, B, C) or ( A, E, B, C). He determines to add a link
directly from page A to page C.
2. Types of Data
The data can be divided into two categories as follows.
Categorical data are values or observations divided into nominal and ordinal. A nominal variable has
no intrinsic order that is identified in its category. An ordinal variable has a predetermined order.
Numerical data are values or observations that come from measurements. There are two types of
numerical values: discrete and continuous numbers. Discrete values are values that can be counted,
distinct, and separated from each other. Continuous values, on the other hand, are values produced
by measurements or observations that assume any value within a defined range.
4
Dr. Saswati Mukherjee, School of Education Technology, JU
Table 1: Score/Data Matrix of Students’ Ratings
5
Dr. Saswati Mukherjee, School of Education Technology, JU
commonly used method in education is Min-max normalisation, which performs a linear
transformation of the original data.
• Discretisation/Smoothing divides numerical data into categorical classes that are more user-
friendly than precise magnitudes and ranges. It reduces the number of possible values of the
continuous feature and provides a comprehensible view of the data. Generally, discretisation
smooths out the effect of noise and enables simpler models, which are less prone to
overfitting. Such techniques include binning, clustering, and regression. A special type of
discretisation is the transformation of ordinal to binary representation.
e) Derivation is a technique used to transform data by creating new attributes from existing ones.
This involves creating a new attribute based on one or more existing attributes in the dataset.
The new attribute could be derived through a mathematical transformation of another attribute,
such as converting a time difference attribute from seconds to minutes. Another commonly used
type of derivation involves performing aggregation on another attribute. For example, a hash
code can be used to combine student information into a single hash number by multiplying each
field with a distinct power of ten in descending order. Some examples of derived attributes from
e-learning system data are shown in Table 2.
In data generalization, raw data is replaced by higher-level concepts using concept hierarchies.
For instance, categorical attributes like "street" can be generalized to higher-level concepts like
"city" or "country". Similarly, numeric attributes like "age" can be mapped to higher-level
concepts such as "young", "middle-aged", and "senior".
f) Data integration involves combining data from various sources into a consistent data store, such
as a data warehouse. These sources can include multiple databases, data cubes, or flat files.
There are several important issues to consider during data integration. One major issue is entity
identification, where the data analyst must verify that the customer ID in one database and the
6
Dr. Saswati Mukherjee, School of Education Technology, JU
cust_number in another refer to the same entity. Databases and data warehouses typically
contain metadata, which is data about the data. This metadata can be used to prevent errors in
schema integration. Redundancy is another important issue, where an attribute is derived from
another table. Inconsistencies in attribute or dimension naming can also lead to redundancies in
the resulting data set.
g) Data reduction techniques help in analysing the reduced representation of the dataset without
compromising the integrity of the original data and yet producing quality knowledge. The
concept of data reduction is commonly understood as either reducing the volume or reducing
the dimensions (number of attributes). Several methods have facilitated the analysis of a
reduced volume or dimension of data and yet yield useful knowledge. Strategies for data
reduction include the following.
• Data cube aggregation is applied to the data when constructing a data cube.
• Dimensionality reduction corresponds to detecting and removing irrelevant, weakly relevant,
or redundant attributes or dimensions.
• In data compression, encoding mechanisms reduce the size of the data set. The methods
used for data compression are wavelet transform and Principal Component Analysis.
• In numerosity reduction, data are replaced or estimated by smaller data representations,
such as parametric models (which need to store only the model parameters instead of the
actual data. e.g., regression and log-linear models), or nonparametric methods such as
clustering, sampling, and histograms.
h) Discretisation and concept hierarchy generation replace the raw data values for attributes with
ranges or higher conceptual levels. Concept hierarchies allow data mining at multiple levels of
abstraction.
i) Predictive modelling is a process of creating or choosing a suitable statistical model to predict
the probability of a result. These models are useful for understanding the system and are used
for two main purposes. The first is to make predictions about the data values produced by the
system using regression models. The second is to classify new data products using classification
or clustering models. The models can be divided according to the type of result that they
produce.
• Classification models: The result obtained by the model type is categorical.
• Regression models: The result obtained by the model type is numeric.
• Clustering models: The result obtained by the model type is descriptive.
j) Model validation assesses the validity of the data produced by the model by comparing them
with the actual system. Model validation quantifies the performance expected from a machine
learning model on unseen data. For this reason, model validation is often done on datasets the
model does not use during training. There are different approaches to designate data sets for
machine learning model development, such as train/validate/test with percentage splits like
(80/10/10), k-fold cross-validation, and time-based splits.
7
Dr. Saswati Mukherjee, School of Education Technology, JU
k) Deployment consists of implementing the results obtained from the data analysis. This is
translated into design solutions or scientific publications in technical or scientific environments.
Prediction Method
In educational data mining, prediction involves creating models to forecast various aspects of student
data using related information. The aim is to predict outcomes like potential dropouts or failures,
enabling timely intervention. There are three main types of prediction methods in educational data
mining:
1. Classifier: This predicts binary or categorical outcomes using techniques such as decision trees,
random forests, logistic regression, support vector machines, and various neural network variants.
2. Regressor: This is used to predict continuous variables, such as numbers. Linear regression is
commonly utilized in educational data mining.
3. Latent Knowledge Estimation: This method assesses students' comprehension of specific skills and
concepts by analysing their accuracy patterns in problem-solving exercises. Techniques used for latent
knowledge estimation include Naïve Bayes, Bayes net, Bayesian Knowledge Tracing (BKT), and
performance factors assessment.
10
Dr. Saswati Mukherjee, School of Education Technology, JU
Structure discovery
Structure discovery methods use an unsupervised classification mechanism to find structure in the
dataset. The data items in the dataset are classified based on the values of attributes rather than
class-label usage, as in prediction methods. Structure discovery algorithms attempt to find structure
in the data without any ground truth or a priori idea of what should be found. Common structure
discovery algorithms in educational data include the following.
• Clustering
• Factor analysis
• Domain structure discovery
• Network analysis
Clustering
Clustering methods group data items with similar attributes, dividing the dataset into clusters.
Distance measures such as Manhattan and Euclidean are employed to measure the similarity or
dissimilarity of the items. In educational data mining (EDM), clustering is used to group students with
similar intelligence and behaviour, as well as to group similar learning materials for a subject.
Clustering is especially useful when the common categories in the dataset are not known in advance.
It is commonly used to group students based on their actions, behaviors, similarities, and
differences. Additionally, clustering has been applied to study school principals' leadership
strategies, differences between schools' academic offerings, and variations in how students
approach gameplay in educational games. This approach is known as Educational Data Clustering
(EDC). In addition to grouping, EDC is employed to analyse learning styles and enhance student
collaborative learning.
Factor Analysis
Factor analysis is used to uncover the latent structure of a set of variables. It reduces attribute space
from a large number of variables to fewer factors. In educational data mining, factor analysis is used
for dimensionality reduction (e.g., reducing the number of variables) during pre-processing to reduce
over-fitting and to determine meta-features. Factor analysis helps to understand how different
students behave in Learning Management Systems by extracting factors/hidden variables from the
dataset and assessing the covariance of the factors/hidden variables. The most common approaches
for factor extraction are Principal Components Analysis, Common Factor Analysis, and Maximum
Likelihood (ML).
Domain Structure Discovery
Domain structure discovery consists of finding which items map to specific student skills. This
includes mapping problems in educational software to specific knowledge components required in a
subject area. Domain structure discovery methods map a dataset's attributes to the domain's
knowledge states. In EDM, domain structure discovery is used to evaluate the expertise in skills by
mapping key educational concepts (knowledge states) to the structure of tasks performed by
11
Dr. Saswati Mukherjee, School of Education Technology, JU
students. For example, a questionnaire on basic arithmetic with four questions can be used to map
the marks obtained by the student for the answers to the questions to specific educational concepts,
such as addition, subtraction, and multiplication.
Network Analysis
In network analysis, models are developed to find the relationships and interactions between
individual actors or elements and the patterns that emerge from those relationships and
interactions. The most common use of network analysis is in social network analysis (SNA), which
focuses on social relationships and linguistic interaction patterns.
Edgelist (Figure 10) is the other primary form of data storage for social network analysis. It captures
information about existing ties in the network. This form of data entry is best for storing information
about data collected by hand, as it is very efficient and relatively easy to enter.
Properties of Nodes
Centrality is a measure that quantifies an actor's influence in the network.
• Degree Centrality captures the number of ties to a given actor. For undirected ties, this
counts the number of ties for every actor. For directed networks, actors can have both
indegree and outdegree centrality scores. As the name implies, centrality measures how
central or well-connected an actor is in a network. This denotes power and increased access
to information. A high degree of centrality is generally considered an asset to an actor.
13
Dr. Saswati Mukherjee, School of Education Technology, JU
• Betweenness Centrality is defined as the number of shortest paths between nodes that go
through a particular actor. More precisely, it is the sum of the shortest path lengths between
every set of alters where the path goes through the actor; we are calculating the measure
divided by the shortest path lengths (not necessarily through the target actor) between those
actors.
• Closeness centrality measures how many steps (ties) are required for a particular actor to
access every other actor in the network. This is measured as 1 divided by the sum of geodesic
distances from an actor to all alters in the network. The measure will reach its maximum for a
given network size when an actor is directly connected to all others in the network and its
minimum when an actor is not connected to others.
• Eigenvector centrality measures how connected an actor is to other well-connected actors
within a network, using a mathematical property of networks represented as an adjacency
matrix. This calculation determines an actor's level of connectivity to other well-connected
actors. In essence, it reflects the value of having many influential connections.
• Meanwhile, brokerage describes the advantageous position of actors who can facilitate
interactions between other actors in the network. Brokerage Centrality measures an actor's
degree of occupying such a brokerage position across all pairs of actors. It aims to capture the
idea that a broker acts as an intermediary and can benefit from their position as a go-
between.
There is no fixed methodology for Social Network Analysis. However, most approaches contain
most of the steps described below.
• STEP 1: Identify the target network and its purpose. Some work may need to be done to
define the network or to draw boundaries between where one network ends and another
one starts.
• STEP 2: Design the methodology for collection and analysis. Data for SNA is often generated
through questionnaires or surveys administered to different network actors. The type of
questions contained within the questionnaires or surveys significantly impacts the
information generated. Other potential methods for data collection include observation,
semi-structured interviews, and focus group discussions.
• STEP 3: Collect, store, and process the data using a common software package such as
Microsoft Excel or Access. In other cases, data might need to be input directly into the
specialist SNA software package.
• STEP 4: Present the data in different ways, including matrices, graphs, tables and plots.
• STEP 5: Analyze the data and recommend appropriate action
Relationship mining
Relationship mining aims to uncover connections between variables in a data set with multiple
variables. It can identify which variables are strongly linked to a specific variable of interest or
14
Dr. Saswati Mukherjee, School of Education Technology, JU
discover the strongest relationships between any two variables. In the context of Educational Data
Mining (EDM), four types of relationship mining are commonly used:
• Association rule mining originates from the field of data mining and is used for "market
basket" analysis in business data. It aims to find if-then rules, such as if a set of variable
values is found, then another variable will generally have a specific value. This type of mining
has various applications in EDM, such as representing patterns of successful student
performance.
• Sequential pattern mining investigates temporal associations between events. It is a special
case of association rule mining and is used to capture complex patterns, such as studying how
students' behaviours change over time in an inquiry learning environment.
• Correlation mining, which determines positive or negative linear correlations between
variables. Its goal is to use post-hoc analysis and/or dimensionality reduction techniques to
avoid spurious relationships. Correlation mining is used to study the relationship between
student attitudes and help-seeking behaviours.
• Causal data mining, which aims to find whether one event causes another, such as predicting
factors that may lead a student to perform poorly in a class. These methodologies have the
potential to uncover unexpected but meaningful relationships between variables and can be
used for generating new hypotheses or identifying contexts for potential intervention by
automated systems.
15
Dr. Saswati Mukherjee, School of Education Technology, JU