Data in Data Mining Data: a collection of facts usually obtained as the result of experiences, observations, or experiments Data may consist of numbers, words, images, Data: lowest level of abstraction(from which information and knowledge are derived) Data DM with different data types? Structured CAved or-Other data types? Semi-Structure Categorical Numerical Textual Multimedia HTMU/XML Nominal Ordinal Interval Copynight@ 2014 Pearson Education, Inc Slide 4-11
Copyright © 2014 Pearson Education, Inc. Slide 4- 11 Data in Data Mining ▪ Data: a collection of facts usually obtained as the result of experiences, observations, or experiments. ▪ Data may consist of numbers, words, images, … ▪ Data: lowest level of abstraction (from which information and knowledge are derived). - DM with different data types? - Other data types? Data Categorical Numerical Nominal Ordinal Interval Ratio Structured Unstructured or Semi-Structured Textual Multimedia HTML/XML
What Does DM Do? How Does it Work? DM extracts patterns from data Pattern? A mathematical (numeric and/or symbolic)relationship among data items Types of patterns Association Prediction Cluster(segmentation) Sequential (or time series) relationships Copynight@ 2014 Pearson Education, Inc Slide 4-12
Copyright © 2014 Pearson Education, Inc. Slide 4- 12 What Does DM Do? How Does it Work? ▪ DM extracts patterns from data ▪ Pattern? A mathematical (numeric and/or symbolic) relationship among data items ▪ Types of patterns ▪ Association ▪ Prediction ▪ Cluster (segmentation) ▪ Sequential (or time series) relationships
Application Case 4.2 Harnessing Analytics to Combat Crime Predictive Analytics Helps Memphis Police Department Pinpoint Crime and Focus Police resources Questions for Discussion 1. How did the Memphis Police Department use data mining to better combat crime? 2. What were the challenges, the proposed solution and the obtained results? Copynight@ 2014 Pearson Education, Inc Slide 4-13
Copyright © 2014 Pearson Education, Inc. Slide 4- 13 Application Case 4.2 Harnessing Analytics to Combat Crime: Predictive Analytics Helps Memphis Police Department Pinpoint Crime and Focus Police Resources Questions for Discussion 1. How did the Memphis Police Department use data mining to better combat crime? 2. What were the challenges, the proposed solution, and the obtained results?
A Taxonomy for Data Mining Tasks Data Mining Learning Method i Popular Algorithms Prediction Classification and Regression Trees ANN, SVM, Genetic Algorithms Classification Decision trees, ANN/MLP, SVM, Rough ervIs Regression Supervised Linear/Nonlinear Regression, Regression rees, ANN/MLP. SVM Association Unsupervised Apriory, OneR, ZeroR, Eclat Link analysis Unsupervised Expectation Maximization, Apriory Sequence anal Unsupervised Apriory Algorithm, FP-Growth technique Clustering Unsupervised K-means. ANN/SOM ier analysis superis K-means, Expectation Maximization(EM) Copynight@ 2014 Pearson Education, Inc Slide 4-14
Copyright © 2014 Pearson Education, Inc. Slide 4- 14 A Taxonomy for Data Mining Tasks Data Mining Prediction Classification Regression Clustering Association Link analysis Sequence analysis Learning Method Popular Algorithms Supervised Supervised Supervised Unsupervised Unsupervised Unsupervised Unsupervised Decision trees, ANN/MLP, SVM, Rough sets, Genetic Algorithms Linear/Nonlinear Regression, Regression trees, ANN/MLP, SVM Expectation Maximization, Apriory Algorithm, Graph-based Matching Apriory Algorithm, FP-Growth technique K-means, ANN/SOM Outlier analysis Unsupervised K-means, Expectation Maximization (EM) Apriory, OneR, ZeroR, Eclat Classification and Regression Trees, ANN, SVM, Genetic Algorithms
Data Mining Tasks Time-series forecasting Part of sequence or link analysis? Visualization Another data mining task? Types of DM Hypothesis-driven data mining Discovery-driven data mining Copynight@ 2014 Pearson Education, Inc Slide 4-15
Copyright © 2014 Pearson Education, Inc. Slide 4- 15 Data Mining Tasks ▪ Time-series forecasting ▪ Part of sequence or link analysis? ▪ Visualization ▪ Another data mining task? ▪ Types of DM ▪ Hypothesis-driven data mining ▪ Discovery-driven data mining