An impossibility theorem for clustering Export

@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}, citeulike-linkout-0 = {http://citeseer.ist.psu.edu/kleinberg02impossibility.html}, citeulike-linkout-1 = {http://citeseer.lcs.mit.edu/kleinberg02impossibility.html}, citeulike-linkout-2 = {http://citeseer.ifi.unizh.ch/kleinberg02impossibility.html}, citeulike-linkout-3 = {http://citeseer.comp.nus.edu.sg/kleinberg02impossibility.html}, keywords = {clusterization, protein}, posted-at = {2008-10-30 07:39:51}, priority = {2}, 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 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... TI - An impossibility theorem for clustering KW - clusterization KW - protein AU - Kleinberg, J PY - 2002/// UR - http://citeseer.ist.psu.edu/kleinberg02impossibility.html ER -