Testing of clustering

Noga Alon; Seannie Dar; Michal Parnas; Dana Ron

doi:10.1137/S0036144503437178

Testing of clustering

Noga Alon, Seannie Dar, Michal Parnas, Dana Ron

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	285-308
Number of pages	24
Journal	SIAM Review
Volume	46
Issue number	2
DOIs	https://doi.org/10.1137/S0036144503437178
State	Published - Jun 2004
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computational Mathematics
Applied Mathematics

Keywords

Approximation algorithms
Clustering
Property testing
Randomized algorithms

Access to Document

10.1137/S0036144503437178

Cite this

@article{d2d3b69ee1794ffca5ddf453d2a56889,

title = "Testing of clustering",

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.",

keywords = "Approximation algorithms, Clustering, Property testing, Randomized algorithms",

author = "Noga Alon and Seannie Dar and Michal Parnas and Dana Ron",

year = "2004",

month = jun,

doi = "10.1137/S0036144503437178",

language = "English (US)",

volume = "46",

pages = "285--308",

journal = "SIAM Review",

issn = "0036-1445",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "2",

}

TY - JOUR

T1 - Testing of clustering

AU - Alon, Noga

AU - Dar, Seannie

AU - Parnas, Michal

AU - Ron, Dana

PY - 2004/6

Y1 - 2004/6

N2 - 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.

AB - 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.

KW - Approximation algorithms

KW - Clustering

KW - Property testing

KW - Randomized algorithms

UR - http://www.scopus.com/inward/record.url?scp=3142775115&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3142775115&partnerID=8YFLogxK

U2 - 10.1137/S0036144503437178

DO - 10.1137/S0036144503437178

M3 - Article

AN - SCOPUS:3142775115

SN - 0036-1445

VL - 46

SP - 285

EP - 308

JO - SIAM Review

JF - SIAM Review

IS - 2

ER -

Testing of clustering

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this