Cluster Catch Digraphs

  1. David J. Marchette

Published Online: 28 JAN 2005

DOI: 10.1002/047172209X.ch5

Random Graphs for Statistical Pattern Recognition

Random Graphs for Statistical Pattern Recognition

How to Cite

Marchette, D. J. (2004) Cluster Catch Digraphs, in Random Graphs for Statistical Pattern Recognition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/047172209X.ch5

Publication History

  1. Published Online: 28 JAN 2005
  2. Published Print: 9 FEB 2004

ISBN Information

Print ISBN: 9780471221760

Online ISBN: 9780471722090

SEARCH

Keywords:

  • K-S test;
  • dominating sets;
  • connected components

Summary

This chapter includes the following topics:

  • Basic Definitions

  • Dominating Sets

  • Connected Components

  • Variable Metric Clustering