The clustering coefficient of a vertex in a graph quantifies how close the vertex and its neighbors are to being a complete graph, or clique. Here Xu and Wunsch (both electrical and computer engineering, Missouri U. of Science and Technology) begin their classroom text and reference by first explaining cluster analysis, then move on to describe proximity measures, hierarchical clustering, partition clustering, neural network-based clustering, kernel-based clustering, sequential data clustering, large-scale data clustering, data visualization and high-dimensional data clustering, and cluster validation. Xu and Wunsch provide a wealth of examples and carefully phrased instructions, making this useful even for those with no previous background in clustering. They also include reference that guide readers of varying levels and backgrounds through their study. Annotation ©2009 Book News, Inc., Portland, OR (booknews.com)
This is the first book to take a truly comprehensive look at clustering. It begins with an introduction to cluster analysis and goes on to explore: proximity measures; hierarchical clustering; partition clustering; neural network-based clustering; kernel-based clustering; sequential data clustering; large-scale data clustering; data visualization and high-dimensional data clustering; and cluster validation. The authors assume no previous background in clustering and their generous inclusion of examples and references help make the subject matter comprehensible for readers of varying levels and backgrounds.
Preface |
|
ix | |
|
|
1 | (14) |
|
Classification and Clustering |
|
|
1 | (2) |
|
|
3 | (5) |
|
|
8 | (1) |
|
Literature of Clustering Algorithms |
|
|
9 | (3) |
|
|
12 | (3) |
|
|
15 | (16) |
|
|
15 | (1) |
|
Feature Types and Measurement Levels |
|
|
15 | (6) |
|
Definition of Proximity Measures |
|
|
21 | (1) |
|
Proximity Measures for Continuous Variables |
|
|
22 | (4) |
|
Proximity Measures for Discrete Variables |
|
|
26 | (3) |
|
Proximity Measures for Mixed Variables |
|
|
29 | (1) |
|
|
30 | (1) |
|
|
31 | (32) |
|
|
31 | (1) |
|
Agglomerative Hierarchical Clustering |
|
|
32 | (5) |
|
Divisive Hierarchical Clustering |
|
|
37 | (3) |
|
|
40 | (6) |
|
|
46 | (15) |
|
|
61 | (2) |
|
|
63 | (48) |
|
|
63 | (1) |
|
|
64 | (3) |
|
|
67 | (6) |
|
Mixture Density-Based Clustering |
|
|
73 | (8) |
|
Graph Theory-Based Clustering |
|
|
81 | (2) |
|
|
83 | (9) |
|
Search Techniques-Based Clustering Algorithms |
|
|
92 | (7) |
|
|
99 | (10) |
|
|
109 | (2) |
|
Neural Network--Based Clustering |
|
|
111 | (52) |
|
|
111 | (2) |
|
Hard Competitive Learning Clustering |
|
|
113 | (17) |
|
Soft Competitive Learning Clustering |
|
|
130 | (16) |
|
|
146 | (16) |
|
|
162 | (1) |
|
|
163 | (16) |
|
|
163 | (2) |
|
Kernel Principal Component Analysis |
|
|
165 | (2) |
|
Squared-Error-Based Clustering with Kernel Functions |
|
|
167 | (3) |
|
Support Vector Clustering |
|
|
170 | (5) |
|
|
175 | (1) |
|
|
176 | (3) |
|
Sequential Data Clustering |
|
|
179 | (34) |
|
|
179 | (2) |
|
|
181 | (4) |
|
Indirect Sequence Clustering |
|
|
185 | (1) |
|
Model-Based Sequence Clustering |
|
|
186 | (15) |
|
Applications---Genomic and Biological Sequence Clustering |
|
|
201 | (10) |
|
|
211 | (2) |
|
Large-Scale Data Clustering |
|
|
213 | (24) |
|
|
213 | (3) |
|
|
216 | (3) |
|
Condensation-Based Methods |
|
|
219 | (1) |
|
|
220 | (5) |
|
|
225 | (2) |
|
|
227 | (2) |
|
|
229 | (1) |
|
|
229 | (6) |
|
|
235 | (2) |
|
Data Visualization and High-Dimensional Data Clustering |
|
|
237 | (26) |
|
|
237 | (2) |
|
Linear Projection Algorithms |
|
|
239 | (5) |
|
Nonlinear Projection Algorithms |
|
|
244 | (9) |
|
Projected and Subspace Clustering |
|
|
253 | (5) |
|
|
258 | (2) |
|
|
260 | (3) |
|
|
263 | (16) |
|
|
263 | (2) |
|
|
265 | (2) |
|
|
267 | (1) |
|
|
268 | (9) |
|
|
277 | (2) |
|
|
279 | (4) |
Problems |
|
283 | (10) |
References |
|
293 | (38) |
Author Index |
|
331 | (10) |
Subject Index |
|
341 | |
Rui Xu, PhD, is a Research Associate in the Department of Electrical and Computer Engineering at Missouri University of Science and Technology. His research interests include computational intelligence, machine learning, data mining, neural networks, pattern classification, clustering, and bioinformatics. Dr. Xu is a member of the IEEE, the IEEE Computational Intelligence Society (CIS), and Sigma Xi. Donald C. Wunsch II, PhD, is the M.K. Finley Missouri Distinguished Professor at Missouri University of Science and Technology. His key contributions are in adaptive resonance and reinforcement learning hardware and applications, neurofuzzy regression, improved Traveling Salesman Problem heuristics, clustering, and bioinformatics. He is an IEEE Fellow, the 2005 International Neural Networks Society (INNS) President, and Senior Fellow of the INNS.