An impossibility theorem for clustering

@misc{citeulike:1126988, abstract = {Although the study of clustering is centered around an intuitively compelling goal, it has been very di\#cult to develop a unified framework for reasoning about it at a technical level, and profoundly diverse approaches to clustering abound in the research community. Here we suggest a formal perspective on the di\#culty in finding such a unification, in the form of an impossibility theorem: for a set of three simple properties, we show that there is no clustering function satisfying all...}, author = {Kleinberg, J. }, citeulike-article-id = {1126988}, keywords = {clustering, impossibility}, posted-at = {2007-02-27 11:51:18}, priority = {0}, title = {An impossibility theorem for clustering}, url = {http://citeseer.ist.psu.edu/kleinberg02impossibility.html}, year = {2002} }

TY - GEN ID - citeulike:1126988 L3 - citeulike-article-id:1126988 TI - An impossibility theorem for clustering N2 - Although the study of clustering is centered around an intuitively compelling goal, it has been very di#cult to develop a unified framework for reasoning about it at a technical level, and profoundly diverse approaches to clustering abound in the research community. Here we suggest a formal perspective on the di#culty in finding such a unification, in the form of an impossibility theorem: for a set of three simple properties, we show that there is no clustering function satisfying all... KW - clustering KW - impossibility AU - Kleinberg, J PY - 2002/// UR - http://citeseer.ist.psu.edu/kleinberg02impossibility.html ER -