Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

@article{citeulike:1890128, abstract = {A family of graph-theoretical algorithms based on the minimal spanning tree are capable of detecting several kinds of cluster structure in arbitrary point sets; description of the detected clusters is possible in some cases by extensions of the method. Development of these clustering algorithms was based on examples from two-dimensional space because we wanted to copy the human perception of gestalts or point groupings. On the other hand, all the methods considered apply to higher dimensional spaces and even to general metric spaces. Advantages of these methods include determinacy, easy interpretation of the resulting clusters, conformity to gestalt principles of perceptual organization, and invariance of results under monotone transformations of interpoint distance. Brief discussion is made of the application of cluster detection to taxonomy and the selection of good feature spaces for pattern recognition. Detailed analyses of several planar cluster detection problems are illustrated by text and figures. The well-known Fisher iris data, in four-dimensional space, have been analyzed by these methods also. PL/1 programs to implement the minimal spanning tree methods have been fully debugged.}, author = {Zahn, C. T.}, booktitle = {Transactions on Computers}, citeulike-article-id = {1890128}, journal = {Transactions on Computers}, number = {1}, pages = {68--86}, posted-at = {2007-11-09 15:32:15}, priority = {2}, title = {Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1671676}, volume = {C-20}, year = {1971} }

TY - JOUR ID - citeulike:1890128 L3 - citeulike-article-id:1890128 N2 - A family of graph-theoretical algorithms based on the minimal spanning tree are capable of detecting several kinds of cluster structure in arbitrary point sets; description of the detected clusters is possible in some cases by extensions of the method. Development of these clustering algorithms was based on examples from two-dimensional space because we wanted to copy the human perception of gestalts or point groupings. On the other hand, all the methods considered apply to higher dimensional spaces and even to general metric spaces. Advantages of these methods include determinacy, easy interpretation of the resulting clusters, conformity to gestalt principles of perceptual organization, and invariance of results under monotone transformations of interpoint distance. Brief discussion is made of the application of cluster detection to taxonomy and the selection of good feature spaces for pattern recognition. Detailed analyses of several planar cluster detection problems are illustrated by text and figures. The well-known Fisher iris data, in four-dimensional space, have been analyzed by these methods also. PL/1 programs to implement the minimal spanning tree methods have been fully debugged. IS - 1 JF - Transactions on Computers EP - 86 TI - Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters VL - C-20 T2 - Transactions on Computers SP - 68 AU - Zahn, CT PY - 1971/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1671676 ER -