Testing of clustering

Noga Alon, Seannie Dar, Michal Parnas, Dana Ron

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

The clustering phenomenon with respect to diameter and radius costs is discussed. In the case of radius cost, all points that belong to same cluster are required. The problem of clustering from within framework of property testing is considered. The aim is to determine whether a given object has particular property or whether it should be modified significantly so that it obtains property in property testing.

Original languageEnglish (US)
Pages (from-to)285-308
Number of pages24
JournalSIAM Review
Volume46
Issue number2
DOIs
StatePublished - Jun 1 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computational Mathematics
  • Applied Mathematics

Keywords

  • Approximation algorithms
  • Clustering
  • Property testing
  • Randomized algorithms

Fingerprint Dive into the research topics of 'Testing of clustering'. Together they form a unique fingerprint.

Cite this