Data Clustering in C++ : An Object-Oriented Approach (Hardcover)

Dedication
Preface
List of Tables
List of Figures

I Data Clustering and C++ Preliminaries
Introduction to Data Clustering
Data Clustering
Data Types
Dissimilarity and SimilarityMeasures
Hierarchical Clustering Algorithms
Partitional Clustering Algorithms
Cluster Validity
Clustering Applications
Literature of Clustering Algorithms
Summary
The Unified Modeling Language
PackageDiagrams
Class Diagrams
Use Case Diagrams
Activity Diagrams
Notes
Summary
Object-Oriented Programming and C++
Object-Oriented Programming
The C++ Programming Language
Encapsulation
Inheritance
Polymorphism
Exception Handling
Summary
Design Patterns
Singleton
Composite
Prototype
Strategy
TemplateMethod
Visitor
Summary
C++ Libraries and Tools
The Standard Template Library
Boost C++ Libraries
GNU Build System
Cygwin
Summary

II A C++ Data Clustering Framework
The Clustering Library
Directory Structure and Filenames
Specification Files
Macros and typedef Declarations
Error Handling
Unit Testing
Compilation and Installation
Summary
Datasets
Attributes
Records
Datasets
A Dataset Example
Summary
Clusters
Clusters
Partitional Clustering
Hierarchical Clustering
Summary
Dissimilarity Measures
The Distance Base Class
Minkowski Distance
Euclidean Distance
SimpleMatching Distance
Mixed Distance
Mahalanobis Distance
Summary
Clustering Algorithms
Arguments
Results
Algorithms
A Dummy Clustering Algorithm
Summary
Utility Classes
The Container Class
The Double-keyMap Class
The Dataset Adapters
The Node Visitors
The Dendrogram Class
The DendrogramVisitor
Summary

III Data Clustering Algorithms
Agglomerative Hierarchical Algorithms
Description of the Algorithm
Implementation
Examples
Summary
DIANA
Description of the Algorithm
Implementation
Examples
Summary
The k-means Algorithm
Description of the Algorithm
Implementation
Examples
Summary
The c-means Algorithm
Description of the Algorithm
Implementaion
Examples
Summary
The k-prototypes Algorithm
Description of the Algorithm
Implementation
Examples
Summary
The Genetic k-modes Algorithm
Description of the Algorithm
Implementation
Examples
Summary
The FSC Algorithm
Description of the Algorithm
Implementation
Examples
Summary
The Gaussian Mixture Algorithm
Description of the Algorithm
Implementation
Examples
Summary
A Parallel k-means Algorithm
Message Passing Interface
Description of the Algorithm
Implementation
Examples
Summary

A Exercises and Projects
B Listings
C Software
Bibliography
Author Index
Subject Index