Introduction to Data Mining

Введение в интеллектуальный анализ данных
Susan Chiu, Domingo Tavella, Domingo Tavella
2008-06-20

Anomaly Detection (statistical, density-based, proximity-based)Association Analysis (frequent itemset mining, FP-Growth)Classification (decision trees, SVM, ANN, ensemble methods)Cluster Analysis (k-means, DBSCAN, hierarchical clustering)Data Mining
1 Introduction 1.1 What is Data Mining? 1.2 Motivating Challenges 1.3 The Origins of Data Mining 1.4 Data Mining Tasks 1.5 Scope and Organization of the Book 1.6 Bibliographic Notes 1.7 Exercises 2 Data 2.1 Types of Data 2.2 Data Quality 2.3 Data Preprocessing 2.4 Measures of Similarity and Dissimilarity 2.5 Bibliographic Notes 2.6 Exercises 3 Exploring Data 3.1 The Iris Data Set 3.2 Summary Statistics 3.3 Visualization 3.4 OLAP and Multidimensional Data Analysis 3.5 Bibliographic Notes 3.6 Exercises 4 Classification: Basic Concepts, Decision Trees, and Model Evaluation 4.1 Preliminaries 4.2 General Approach to Solving a Classification Problem 4.3 Decision Tree Induction 4.4 Model Overfitting 4.5 Evaluating the Performance of a Classifier 4.6 Methods for Comparing Classifiers 4.7 Bibliographic Notes 4.8 Exercises 5 Classification: Alternative Techniques 5.1 Rule-Based Classifier 5.2 Nearest-Neighbor Classifiers 5.3 Bayesian Classifiers 5.4 Artificial Neural Network (ANN) 5.5 Support Vector Machine (SVM) 5.6 Ensemble Methods 5.7 Class Imbalance Problem 5.8 Multiclass Problem 5.9 Bibliographic Notes 5.10 Exercises 6 Association Analysis: Basic Concepts and Algorithms 6.1 Problem Definition 6.2 Frequent Itemset Generation 6.3 Rule Generation 6.4 Compact Representation of Frequent Itemsets 6.5 Alternative Methods for Generating Frequent Itemsets 6.6 FP-Growth Algorithm 6.7 Evaluation of Association Patterns 6.8 Effect of Skewed Support Distribution 6.9 Bibliographic Notes 6.10 Exercises 7 Association Analysis: Advanced Concepts 7.1 Handling Categorical Attributes 7.2 Handling Continuous Attributes 7.3 Handling a Concept Hierarchy 7.4 Sequential Patterns 7.5 Subgraph Patterns 7.6 Infrequent Patterns 7.7 Bibliographic Notes 7.8 Exercises 8 Cluster Analysis: Basic Concepts and Algorithms 8.1 Overview 8.2 K-means 8.3 Agglomerative Hierarchical Clustering 8.4 DBSCAN 8.5 Cluster Evaluation 8.6 Bibliographic Notes 8.7 Exercises 9 Cluster Analysis: Additional Issues and Algorithms 9.1 Characteristics of Data, Clusters, and Clustering Algorithms 9.2 Prototype-Based Clustering 9.3 Density-Based Clustering 9.4 Graph-Based Clustering 9.5 Scalable Clustering Algorithms 9.6 Which Clustering Algorithm? 9.7 Bibliographic Notes 9.8 Exercises 10 Anomaly Detection 10.1 Preliminaries 10.2 Statistical Approaches 10.3 Proximity-Based Outlier Detection 10.4 Density-Based Outlier Detection 10.5 Clustering-Based Techniques 10.6 Bibliographic Notes 10.7 Exercises Appendix A Linear Algebra Appendix B Dimensionality Reduction Appendix C Probability and Statistics Appendix D Regression Appendix E Optimization Author Index Subject Index
1
Advanced association topics include handling categorical/continuous attributes, concept hierarchies, sequential/subgraph/infrequent patterns.
2
Alternative classification methods discussed include rule-based, nearest-neighbor, Bayesian, ANN, SVM, ensembles, and class imbalance/multiclass issues.
3
Anomaly detection chapter surveys statistical, proximity-based, density-based, and clustering-based outlier detection techniques.
4
Appendices provide mathematical foundations: linear algebra, dimensionality reduction, probability/statistics, regression, and optimization.
5
Association analysis covers frequent itemset generation, rule generation, compact representations, FP-Growth, and evaluation of patterns.
6
Classification coverage spans decision trees, overfitting, model evaluation, and methods for comparing classifiers.
7
Cluster analysis addresses K-means, hierarchical clustering, DBSCAN, cluster evaluation, and additional algorithms including density- and graph-based and scalable methods.
8
Comprehensive treatment of data types, data quality, preprocessing, and similarity/dissimilarity measures for preparing data.
9
Exploration techniques include summary statistics, visualization, OLAP, and a running example using the Iris dataset.
10
The text defines data mining, its motivating challenges, origins, tasks, scope, and organization as foundational context.

Data mining as a field (techniques and tasks for extracting knowledge from data)

Foundational concepts, methods, and evaluation of data-mining tasks including data types and preprocessing, classification, association analysis, clustering, anomaly detection, and related measures and algorithms

Publication Details
Publication Date
2008-06-20
Journal
Publisher
ISSN
Cited by
6987
Access Type
Author Information
Authors
Susan Chiu
Domingo Tavella
Domingo Tavella
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%