Introduction to Clustering Large and High Dimensional Data

Introduction to Clustering Large and High Dimensional Data

By: Jacob Kogan (author)Paperback

1 - 2 weeks availability

£28.99 With FREE Saver Delivery


There is a growing need for a more automated system of partitioning data sets into groups, or clusters. For example, digital libraries and the World Wide Web continue to grow exponentially, the ability to find useful information increasingly depends on the indexing infrastructure or search engine. Clustering techniques can be used to discover natural groups in data sets and to identify abstract structures that might reside there, without having any background knowledge of the characteristics of the data. Clustering has been used in a variety of areas, including computer vision, VLSI design, data mining, bio-informatics (gene expression analysis), and information retrieval, to name just a few. This book focuses on a few of the most important clustering algorithms, providing a detailed account of these major models in an information retrieval context. The beginning chapters introduce the classic algorithms in detail, while the later chapters describe clustering through divergences and show recent research for more advanced audiences.

Create a review

About Author

Jacob Kogan is an Associate Professor in the Department of Mathematics and Statistics at the University of Maryland, Baltimore County. Dr. Kogan received his PhD in Mathematics from Weizmann Institute of Science, has held teaching and research positions at the University of Toronto and Purdue University. His research interests include Text and Data Mining, Optimization, Calculus of Variations, Optimal Control Theory, and Robust Stability of Control Systems. Dr. Kogan is the author of Bifurcations of Extremals in Optimal Control and Robust Stability and Convexity: An Introduction. Since 2001, he has also been affiliated with the Department of Computer Science and Electrical Engineering at UMBC. Dr. Kogan is a recipient of 2004-2005 Fulbright Fellowship to Israel. Together with Charles Nicholas of UMBC and Marc Teboulle of Tel-Aviv University he is co-editor of the volume Grouping Multidimensional Data: Recent Advances in Clustering.


1. Introduction and motivation; 2. Quadratic k-means algorithm; 3. BIRCH; 4. Spherical k-means algorithm; 5. Linear algebra techniques; 6. Information-theoretic clustering; 7. Clustering with optimization techniques; 8. k-means clustering with divergence; 9. Assessment of clustering results; 10. Appendix: Optimization and Linear Algebra Background; 11. Solutions to selected problems.

Product Details

  • publication date: 13/11/2006
  • ISBN13: 9780521617932
  • Format: Paperback
  • Number Of Pages: 222
  • ID: 9780521617932
  • weight: 307
  • ISBN10: 0521617936

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly