Data Discretization and Mining Concepts
Uploaded by
grantikthingalayaData Discretization and Mining Concepts
Uploaded by
grantikthingalayaScanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Scanned with CamScanner
Data Discretization:-
Data discretization refers to a method of converting a huge number
of data values into smaller ones so that the evaluation and
management of data become easy.
In other words, data discretization is a method of converting
attributes values of continuous data into a finite set of intervals with
minimum data loss.
There are two forms of data [Link] is supervised
discretization, and the second is unsupervised discretization.
Supervised discretization refers to a method in which the class data
is used. Unsupervised discretization refers to a method depending
upon the way which operation proceeds. It means it works on the
top-down splitting strategy and bottom-up merging strategy.
Now, we can understand this concept with the help of an example
Suppose we have an attribute of Age with the given values
Age 1,5,9,4,7,11,14,17,13,18, 19,31,33,36,42,44,46,70,74,78,77
Attribute Age Age Age Age
1,5,4, 11,14,17,13,18, 31,33,36,42,44, 70,74,77,78
9,7 19 46
After Child Young Mature Old
Discretization
Concept Hierarchy:-
Concept hierarchy defines a sequence of mapping from a set of
particular, low-level concepts to more general, higher-level
concepts.
In a data warehouse, it is usually used to express different levels of
granularity of an attribute from one of the dimension tables.
Concept hierarchies are crucial for the formulation of useful OLAP
queries. The hierarchies allow the user to summarize the data at
various levels.
For example, using the location hierarchy, the user can retrieve data
which summarizes sales for each location, for all the areas in a
given state, or even a given country without the necessity of
reorganizing the data.
Data Mining Task Primitives:-
We can specify a data mining task in the form of a data mining
[Link] query is input to the system.
A data mining query is defined in terms of data mining task
primitives.
Here is the list of Data Mining Task Primitives
1. Set of task relevant data to be mined.
2. Kind of knowledge to be mined.
3. Background knowledge to be used in discovery process.
4. Interestingness measures and thresholds for pattern evaluation.
1. Set of task relevant data to be mined
This is the portion of database in which the user is interested. This
portion includes the following
Database Attributes
Data Warehouse dimensions of interest
2. Kind of knowledge to be mined
It refers to the kind of functions to be performed. These functions are
Characterization
Association and Correlation Analysis
Classification
Prediction
Clustering
Outlier Analysis
[Link] knowledge
The background knowledge allows data to be mined at
multiple levels of abstraction. For example, the Concept hierarchies
are one of the background knowledge that allows data to be mined at
multiple levels of abstraction.
4. Interestingness measures and thresholds for pattern evaluation
This is used to evaluate the patterns that are discovered by the
process of knowledge discovery.