Principles of Data Mining

This book explains and explores the principal techniques of Data Mining, the automatic extraction of implicit and potentially useful information from data, which is increasingly used in commercial, scientific and other application areas. It focuses on classification, association rule mining and clustering.

Each topic is clearly explained, with a focus on algorithms not mathematical formalism, and is illustrated by detailed worked examples. The book is written for readers without a strong background in mathematics or statistics and any formulae used are explained in detail.

It can be used as a textbook to support courses at undergraduate or postgraduate levels in a wide range of subjects including Computer Science, Business Studies, Marketing, Artificial Intelligence, Bioinformatics and Forensic Science.

Each chapter has practical exercises to enable readers to check their progress. A full glossary of technical terms used is included.

Principles of Data Mining includes descriptions of algorithms for classifying streaming data, both stationary data, where the underlying model is fixed, and data that is time-dependent, where the underlying model changes from time to time - a phenomenon known as concept drift.

The expanded fourth edition gives a detailed description of a feed-forward neural network with backpropagation and shows how it can be used for classification.

Introduction to Data Mining.- Data for Data Mining.- Introduction to Classification: Naïve Bayes and Nearest Neighbour.- Using Decision Trees for Classification.- Decision Tree Induction: Using Entropy for Attribute Selection.- Decision Tree Induction: Using Frequency Tables for Attribute Selection.- Estimating the Predictive Accuracy of a Classifier.- Continuous Attributes.- Avoiding Overfitting of Decision Trees.- More About Entropy.- Inducing Modular Rules for Classification.- Measuring the Performance of a Classifier.- Dealing with Large Volumes of Data.- Ensemble Classification.- Comparing Classifiers.- Associate Rule Mining I.- Associate Rule Mining II.- Associate Rule Mining III.- Clustering.- Mining.- Classifying Streaming Data.- Classifying Streaming Data II: Time-dependent Data.- An Introduction to Neural Networks.- Appendix A – Essential Mathematics.- Appendix B – Datasets.- Appendix C – Sources of Further Information.- Appendix D – Glossary and Notation.- Appendix E – Solutions to Self-assessment Exercises.- Index.

Max Bramer is Emeritus Professor of Information Technology at the University of Portsmouth, England, Vice-President of the International Federation for Information Processing (IFIP) and Chair of the British Computer Society Specialist Group on Artificial Intelligence.

He has been actively involved since the 1980s in the field that has since come to be called by names such as Data Mining, Knowledge Discovery in Databases, Big Data and Predictive Analytics. He has carried out many projects in the field, particularly in relation to automatic classification of data, and has published extensively in the technical literature. He has taught the subject to both undergraduate and postgraduate students for many years.

Some of Max Bramer’s other Springer publications include:

Research and Development in Intelligent Systems

Artificial Intelligence in Theory and Practice

Artificial Intelligence: an International Perspective

Web Programming with PHP and MySQL