Data Mining
Data Mining
Data Mining
Presented by
Selima wolela
Date 19/06/08
Book
Data Mining
Concept, models and Technique
Outline
Types of data
Data quality
How to Mine the Data?
Problems Solvable with Data Mining
Data Mining Applications
Types of data
Records:
Data Matrix;
Document Data;
Transaction Data.
Graphs
Molecular Structures
Ordered
Data Selection
Data Preprocessing
Data Warehouse
Data Cleaning
Data Integration
Databases
Exploratory Data Analysis
Prediction Tasks
Use some variables to predict unknown or future values of other
variables
Description Tasks
Find human-interpretable patterns that describe the data.
Common data mining tasks
Classification [Predictive]
Clustering [Descriptive]
Association Rule Discovery [Descriptive]
Sequential Pattern Discovery [Descriptive]
Regression [Predictive]
Deviation Detection [Predictive]
Data Mining Models and Tasks
Association Rule Discovery: Definition
Given a set of records each of which contain some number of items from a given collection;
Produce dependency rules which will predict occurrence of an item based on occurrences of other items.
TID Items
1 Bread, Coke, Milk Rules
RulesDiscovered:
Discovered:
2 Beer, Bread {Milk}
{Milk}-->
-->{Coke}
{Coke}
3 Beer, Coke, Diaper, Milk {Diaper,
{Diaper,Milk}
Milk}-->
-->{Beer}
{Beer}
4 Beer, Bread, Diaper, Milk
5 Coke, Diaper, Milk
The Sad Truth About Diapers and Beer
Neural networks
How the Human Brain learns