SlideShare una empresa de Scribd logo
1 de 89
DATA MINING Introductory and Advanced Topics Part I Margaret H. Dunham Department of Computer Science and Engineering Southern Methodist University Companion slides for the text by Dr. M.H.Dunham,  Data Mining, Introductory and Advanced Topics , Prentice Hall, 2002.
Data Mining Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introduction Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],Goal:  Provide an overview of data mining.
Introduction ,[object Object],[object Object],[object Object],UNCOVER HIDDEN INFORMATION DATA MINING
Data Mining Definition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Data Mining Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Database Processing vs. Data Mining Processing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Query Examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Data Mining Models and Tasks
Basic Data Mining Tasks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Basic Data Mining Tasks (cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ex:  Time Series Analysis ,[object Object],[object Object],[object Object],[object Object]
Data Mining vs. KDD ,[object Object],[object Object]
KDD Process ,[object Object],[object Object],[object Object],[object Object],[object Object],Modified from [FPSS96C]
KDD Process Ex:  Web Log ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Data Mining Development ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
KDD Issues ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
KDD Issues (cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Social Implications of DM ,[object Object],[object Object],[object Object]
Data Mining Metrics ,[object Object],[object Object],[object Object],[object Object]
Database Perspective on Data Mining ,[object Object],[object Object],[object Object],[object Object]
Visualization Techniques ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Related Concepts Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Goal:  Examine some areas which are related to data mining.
DB & OLTP Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Fuzzy Sets and Logic ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Fuzzy Sets
Classification/Prediction is Fuzzy Loan Amnt Simple Fuzzy Accept Accept Reject Reject
Information Retrieval  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Information Retrieval (cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
IR Query Result Measures and Classification IR Classification
Dimensional Modeling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Relational View of Data
Dimensional Modeling Queries ,[object Object],[object Object],[object Object],[object Object],[object Object]
Cube view of Data
Aggregation Hierarchies
Star Schema
Data Warehousing ,[object Object],[object Object],[object Object],[object Object],[object Object]
Operational vs. Informational   Operational Data Data Warehouse Application OLTP OLAP Use Precise Queries Ad Hoc Temporal Snapshot Historical Modification Dynamic Static Orientation Application Business Data Operational Values Integrated Size Gigabits Terabits Level Detailed Summarized Access Often Less Often Response Few Seconds Minutes Data Schema Relational Star/Snowflake
OLAP ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
OLAP Operations Single Cell Multiple Cells Slice Dice Roll Up Drill Down
Statistics ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Machine Learning ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Pattern Matching (Recognition) ,[object Object],[object Object],[object Object]
DM vs. Related Topics
Data Mining Techniques Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Goal:   Provide an overview of basic data mining techniques
Point Estimation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Estimation Error ,[object Object],[object Object],[object Object],[object Object]
Jackknife Estimate ,[object Object],[object Object]
Maximum Likelihood Estimate (MLE) ,[object Object],[object Object],[object Object]
MLE Example ,[object Object],[object Object],[object Object]
MLE Example (cont’d) ,[object Object],[object Object]
Expectation-Maximization (EM) ,[object Object],[object Object],[object Object]
EM Example
EM Algorithm
Models Based on Summarization ,[object Object],[object Object]
Scatter Diagram
Bayes Theorem ,[object Object],[object Object],[object Object],[object Object]
Bayes Theorem Example ,[object Object],[object Object],[object Object]
Bayes Example(cont’d) ,[object Object]
Bayes Example(cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hypothesis Testing ,[object Object],[object Object],[object Object],[object Object]
Chi Squared Statistic ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Regression ,[object Object],[object Object],[object Object],[object Object]
Linear Regression
Correlation ,[object Object],[object Object],[object Object],[object Object],[object Object]
Similarity Measures ,[object Object],[object Object],[object Object]
Similarity Measures
Distance Measures ,[object Object]
Twenty Questions Game
Decision Trees ,[object Object],[object Object],[object Object],[object Object],[object Object]
Decision Tree Example
Decision Trees ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Decision Tree Algorithm
DT Advantages/Disadvantages ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Neural Networks  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Neural Networks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Neural Network Example
NN Node
NN Activation Functions ,[object Object],[object Object]
NN Activation Functions
NN Learning ,[object Object],[object Object],[object Object]
Neural Networks ,[object Object],[object Object],[object Object],[object Object],[object Object]
NN Advantages ,[object Object],[object Object],[object Object],[object Object]
NN Disadvantages ,[object Object],[object Object],[object Object],[object Object],[object Object]
Genetic Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Genetic Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Crossover Examples
Genetic Algorithm
GA Advantages/Disadvantages ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente

Database , 12 Reliability
Database , 12 ReliabilityDatabase , 12 Reliability
Database , 12 ReliabilityAli Usman
 
Design patterns ppt
Design patterns pptDesign patterns ppt
Design patterns pptAman Jain
 
Database, 3 Distribution Design
Database, 3 Distribution DesignDatabase, 3 Distribution Design
Database, 3 Distribution DesignAli Usman
 
An Overview of Apache Cassandra
An Overview of Apache CassandraAn Overview of Apache Cassandra
An Overview of Apache CassandraDataStax
 
Importance & Principles of Modeling from UML Designing
Importance & Principles of Modeling from UML DesigningImportance & Principles of Modeling from UML Designing
Importance & Principles of Modeling from UML DesigningABHISHEK KUMAR
 
Load balancing in Distributed Systems
Load balancing in Distributed SystemsLoad balancing in Distributed Systems
Load balancing in Distributed SystemsRicha Singh
 
Cloud deployment models
Cloud deployment modelsCloud deployment models
Cloud deployment modelsAshok Kumar
 
Clustering: Large Databases in data mining
Clustering: Large Databases in data miningClustering: Large Databases in data mining
Clustering: Large Databases in data miningZHAO Sam
 
Distributed Operating System,Network OS and Middle-ware.??
Distributed Operating System,Network OS and Middle-ware.??Distributed Operating System,Network OS and Middle-ware.??
Distributed Operating System,Network OS and Middle-ware.??Abdul Aslam
 
Distributed DBMS - Unit 8 - Distributed Transaction Management & Concurrency ...
Distributed DBMS - Unit 8 - Distributed Transaction Management & Concurrency ...Distributed DBMS - Unit 8 - Distributed Transaction Management & Concurrency ...
Distributed DBMS - Unit 8 - Distributed Transaction Management & Concurrency ...Gyanmanjari Institute Of Technology
 
VTU Open Elective 6th Sem CSE - Module 2 - Cloud Computing
VTU Open Elective 6th Sem CSE - Module 2 - Cloud ComputingVTU Open Elective 6th Sem CSE - Module 2 - Cloud Computing
VTU Open Elective 6th Sem CSE - Module 2 - Cloud ComputingSachin Gowda
 

La actualidad más candente (20)

Database , 12 Reliability
Database , 12 ReliabilityDatabase , 12 Reliability
Database , 12 Reliability
 
Design patterns ppt
Design patterns pptDesign patterns ppt
Design patterns ppt
 
Servlets
ServletsServlets
Servlets
 
Database, 3 Distribution Design
Database, 3 Distribution DesignDatabase, 3 Distribution Design
Database, 3 Distribution Design
 
An Overview of Apache Cassandra
An Overview of Apache CassandraAn Overview of Apache Cassandra
An Overview of Apache Cassandra
 
Importance & Principles of Modeling from UML Designing
Importance & Principles of Modeling from UML DesigningImportance & Principles of Modeling from UML Designing
Importance & Principles of Modeling from UML Designing
 
Load balancing in Distributed Systems
Load balancing in Distributed SystemsLoad balancing in Distributed Systems
Load balancing in Distributed Systems
 
Data mining primitives
Data mining primitivesData mining primitives
Data mining primitives
 
Ooad ch 2
Ooad ch 2Ooad ch 2
Ooad ch 2
 
NoSQL databases
NoSQL databasesNoSQL databases
NoSQL databases
 
Cloud deployment models
Cloud deployment modelsCloud deployment models
Cloud deployment models
 
Clustering: Large Databases in data mining
Clustering: Large Databases in data miningClustering: Large Databases in data mining
Clustering: Large Databases in data mining
 
Distributed DBMS - Unit 6 - Query Processing
Distributed DBMS - Unit 6 - Query ProcessingDistributed DBMS - Unit 6 - Query Processing
Distributed DBMS - Unit 6 - Query Processing
 
Distributed DBMS - Unit 5 - Semantic Data Control
Distributed DBMS - Unit 5 - Semantic Data ControlDistributed DBMS - Unit 5 - Semantic Data Control
Distributed DBMS - Unit 5 - Semantic Data Control
 
Distributed Operating System,Network OS and Middle-ware.??
Distributed Operating System,Network OS and Middle-ware.??Distributed Operating System,Network OS and Middle-ware.??
Distributed Operating System,Network OS and Middle-ware.??
 
Parallel Database
Parallel DatabaseParallel Database
Parallel Database
 
Ajax Ppt
Ajax PptAjax Ppt
Ajax Ppt
 
Distributed DBMS - Unit 8 - Distributed Transaction Management & Concurrency ...
Distributed DBMS - Unit 8 - Distributed Transaction Management & Concurrency ...Distributed DBMS - Unit 8 - Distributed Transaction Management & Concurrency ...
Distributed DBMS - Unit 8 - Distributed Transaction Management & Concurrency ...
 
VTU Open Elective 6th Sem CSE - Module 2 - Cloud Computing
VTU Open Elective 6th Sem CSE - Module 2 - Cloud ComputingVTU Open Elective 6th Sem CSE - Module 2 - Cloud Computing
VTU Open Elective 6th Sem CSE - Module 2 - Cloud Computing
 
ArgoUML.ppt
ArgoUML.pptArgoUML.ppt
ArgoUML.ppt
 

Destacado

"STAGES IN THE LIFE OF MINE"
"STAGES IN THE LIFE OF MINE""STAGES IN THE LIFE OF MINE"
"STAGES IN THE LIFE OF MINE"Anus KK
 

Destacado (20)

BPI@BPM2012
BPI@BPM2012BPI@BPM2012
BPI@BPM2012
 
"STAGES IN THE LIFE OF MINE"
"STAGES IN THE LIFE OF MINE""STAGES IN THE LIFE OF MINE"
"STAGES IN THE LIFE OF MINE"
 
Unit operations of mining
Unit operations of miningUnit operations of mining
Unit operations of mining
 
TITANIUM ORE DEPOSITS IN EGYPT
TITANIUM ORE DEPOSITS IN EGYPTTITANIUM ORE DEPOSITS IN EGYPT
TITANIUM ORE DEPOSITS IN EGYPT
 
Introductory mining
Introductory miningIntroductory mining
Introductory mining
 
ASBESTOS, VERMICULITE, COURUNDUM, MAGNESITE, AND TALC DEPOSITS IN EGYPT
ASBESTOS, VERMICULITE, COURUNDUM, MAGNESITE, AND TALC DEPOSITS IN EGYPTASBESTOS, VERMICULITE, COURUNDUM, MAGNESITE, AND TALC DEPOSITS IN EGYPT
ASBESTOS, VERMICULITE, COURUNDUM, MAGNESITE, AND TALC DEPOSITS IN EGYPT
 
CHROMITE ORE DEPOSITS IN EGYPT
CHROMITE ORE DEPOSITS IN EGYPTCHROMITE ORE DEPOSITS IN EGYPT
CHROMITE ORE DEPOSITS IN EGYPT
 
SULFIDE MINERALIZATION IN EGYPT
SULFIDE MINERALIZATION IN EGYPT SULFIDE MINERALIZATION IN EGYPT
SULFIDE MINERALIZATION IN EGYPT
 
Beneficiation and mineral processing of magnesium minerals
Beneficiation and mineral processing of magnesium mineralsBeneficiation and mineral processing of magnesium minerals
Beneficiation and mineral processing of magnesium minerals
 
MANGANESE ORE DEPOSITS IN EGYPT
MANGANESE ORE DEPOSITS IN EGYPT MANGANESE ORE DEPOSITS IN EGYPT
MANGANESE ORE DEPOSITS IN EGYPT
 
PHOSPHATE ORE DEPOSITS IN EGYPT
PHOSPHATE  ORE DEPOSITS IN EGYPTPHOSPHATE  ORE DEPOSITS IN EGYPT
PHOSPHATE ORE DEPOSITS IN EGYPT
 
Topic 2 the mining cycle
Topic 2  the mining cycleTopic 2  the mining cycle
Topic 2 the mining cycle
 
IRON ORE DEPOSITS IN EGYPT
IRON ORE DEPOSITS IN EGYPT IRON ORE DEPOSITS IN EGYPT
IRON ORE DEPOSITS IN EGYPT
 
Classification of Mineral Deposit in Egypt
Classification of Mineral Deposit in EgyptClassification of Mineral Deposit in Egypt
Classification of Mineral Deposit in Egypt
 
Topic 7-mining methods-part iii -surface mining- placer mining
Topic 7-mining methods-part iii -surface mining- placer miningTopic 7-mining methods-part iii -surface mining- placer mining
Topic 7-mining methods-part iii -surface mining- placer mining
 
Beneficiation and Mineral Processing of Calcium Carbonate and Calcium Sulphate
Beneficiation and Mineral Processing of Calcium Carbonate and Calcium Sulphate Beneficiation and Mineral Processing of Calcium Carbonate and Calcium Sulphate
Beneficiation and Mineral Processing of Calcium Carbonate and Calcium Sulphate
 
Beneficiation and mineral processing of sand and silica sand
Beneficiation and mineral processing of  sand and silica sandBeneficiation and mineral processing of  sand and silica sand
Beneficiation and mineral processing of sand and silica sand
 
Ventilation of underground mine
Ventilation of underground mineVentilation of underground mine
Ventilation of underground mine
 
Egyptian Islands الجزر المصرية
Egyptian Islands  الجزر المصريةEgyptian Islands  الجزر المصرية
Egyptian Islands الجزر المصرية
 
URANIUM ORE DEPOSITS IN EGYPT
URANIUM ORE DEPOSITS IN EGYPTURANIUM ORE DEPOSITS IN EGYPT
URANIUM ORE DEPOSITS IN EGYPT
 

Similar a Part1

Data mining , Knowledge Discovery Process, Classification
Data mining , Knowledge Discovery Process, ClassificationData mining , Knowledge Discovery Process, Classification
Data mining , Knowledge Discovery Process, ClassificationDr. Abdul Ahad Abro
 
Cssu dw dm
Cssu dw dmCssu dw dm
Cssu dw dmsumit621
 
Dwdmunit1 a
Dwdmunit1 aDwdmunit1 a
Dwdmunit1 abhagathk
 
Data mining concepts and work
Data mining concepts and workData mining concepts and work
Data mining concepts and workAmr Abd El Latief
 
Introduction To Data Mining
Introduction To Data MiningIntroduction To Data Mining
Introduction To Data Miningdataminers.ir
 
Introduction To Data Mining
Introduction To Data Mining   Introduction To Data Mining
Introduction To Data Mining Phi Jack
 
Knowledge discovery claudiad amato
Knowledge discovery claudiad amatoKnowledge discovery claudiad amato
Knowledge discovery claudiad amatoSSSW
 
Tutorial Knowledge Discovery
Tutorial Knowledge DiscoveryTutorial Knowledge Discovery
Tutorial Knowledge DiscoverySSSW
 
Data-Mining-ppt (1).pdf
Data-Mining-ppt (1).pdfData-Mining-ppt (1).pdf
Data-Mining-ppt (1).pdfParvathyparu25
 

Similar a Part1 (20)

Data mining , Knowledge Discovery Process, Classification
Data mining , Knowledge Discovery Process, ClassificationData mining , Knowledge Discovery Process, Classification
Data mining , Knowledge Discovery Process, Classification
 
Cssu dw dm
Cssu dw dmCssu dw dm
Cssu dw dm
 
Data mining
Data miningData mining
Data mining
 
Dwdmunit1 a
Dwdmunit1 aDwdmunit1 a
Dwdmunit1 a
 
Talk
TalkTalk
Talk
 
Introduction to Data Mining
Introduction to Data MiningIntroduction to Data Mining
Introduction to Data Mining
 
Data mining concepts and work
Data mining concepts and workData mining concepts and work
Data mining concepts and work
 
Data mining
Data miningData mining
Data mining
 
Data mining
Data miningData mining
Data mining
 
Chapter 1: Introduction to Data Mining
Chapter 1: Introduction to Data MiningChapter 1: Introduction to Data Mining
Chapter 1: Introduction to Data Mining
 
Data mining
Data miningData mining
Data mining
 
Introduction To Data Mining
Introduction To Data MiningIntroduction To Data Mining
Introduction To Data Mining
 
Introduction To Data Mining
Introduction To Data Mining   Introduction To Data Mining
Introduction To Data Mining
 
Knowledge discovery claudiad amato
Knowledge discovery claudiad amatoKnowledge discovery claudiad amato
Knowledge discovery claudiad amato
 
data.2.pptx
data.2.pptxdata.2.pptx
data.2.pptx
 
Tutorial Knowledge Discovery
Tutorial Knowledge DiscoveryTutorial Knowledge Discovery
Tutorial Knowledge Discovery
 
Seminar Presentation
Seminar PresentationSeminar Presentation
Seminar Presentation
 
Data Mining
Data MiningData Mining
Data Mining
 
Data-Mining-ppt (1).pdf
Data-Mining-ppt (1).pdfData-Mining-ppt (1).pdf
Data-Mining-ppt (1).pdf
 
data mining
data miningdata mining
data mining
 

Más de sumit621

142230 633685297550892500
142230 633685297550892500142230 633685297550892500
142230 633685297550892500sumit621
 
Datawarehousing
DatawarehousingDatawarehousing
Datawarehousingsumit621
 
Datamining
DataminingDatamining
Dataminingsumit621
 
Chapter 13 data warehousing
Chapter 13   data warehousingChapter 13   data warehousing
Chapter 13 data warehousingsumit621
 
90300 633579030311875000
90300 63357903031187500090300 633579030311875000
90300 633579030311875000sumit621
 

Más de sumit621 (11)

142230 633685297550892500
142230 633685297550892500142230 633685297550892500
142230 633685297550892500
 
Lecture1
Lecture1Lecture1
Lecture1
 
Lect4
Lect4Lect4
Lect4
 
Datawarehousing
DatawarehousingDatawarehousing
Datawarehousing
 
Datamining
DataminingDatamining
Datamining
 
Database
DatabaseDatabase
Database
 
Chapter 13 data warehousing
Chapter 13   data warehousingChapter 13   data warehousing
Chapter 13 data warehousing
 
Chapter16
Chapter16Chapter16
Chapter16
 
Chap05
Chap05Chap05
Chap05
 
90300 633579030311875000
90300 63357903031187500090300 633579030311875000
90300 633579030311875000
 
01 intro
01 intro01 intro
01 intro
 

Part1