Consistency of Single Linkage for High-Density Clusters

References

• Broadbent , S. R. and Hammfrsley , J. M. 1957 . “Percolation Processes. I.: Crystals and Mazes” . Proceedings of the Cambridge Philosophical Society , 53 : 629 – 641 .
   Google Scholar
• Carmichael , J. W. , George , J. A. and Julius , R. S. 1968 . “Finding Natural Clusters” . Systematic Zoology , 17 : 144 – 150 .
   Google Scholar
• Florek , J. , Lukaszewicz , J. , Perkal , J. , Steinhaus , H. and Zybrzycki , S. 1951 . “Sur la liaison et la division des points d'un ensemble fini” . Colloquia Mathematicae , 2 : 282 – 285 . 319
   Google Scholar
• Gilbert , E. N. 1961 . “Random Plane Networks” . Journal of the Society for Industrial and Applied Mathematics , 9 : 533 – 543 .
   Google Scholar
• Gower , J. C. and Ross , G. J.S. 1969 . “Minimum Spanning Trees and Single Linkage Cluster Analysis” . Applied Statistics , 18 : 54 – 65 .
   Web of Science ®Google Scholar
• Harris , T. E. 1960 . “A Lower Bound for the Critical Probability in a Certain Percolation Process” . Proceedings of the Cambridge Philosophical Society , 56 : 13 – 20 .
   Google Scholar
• Hartigan , J. A. 1975 . Clustering Algorithms , New York : John Wiley .
   Google Scholar
• Hartigan , J. A. 1977a . “Distribution Problems in Clustering” . In Classification and Clustering , Edited by: Ryzin , J. V. New York : Academic Press .
   Google Scholar
• Hartigan , J. A. “Clusters As Modes” . First International Symposium on Data Analysis and Informatics . Versailles : IRIA .
   Google Scholar
• Ihm , P. 1965 . “Automatic Classification in Anthropology” . In Use of Computers in Anthropology , Edited by: Humes , Hell . 358 – 376 . London : Horton .
   Google Scholar
• Jardine , N. and Sibson , R. 1971 . Mathematical Taxonomy , London : John Wiley .
   Google Scholar
• Katz , J. O. and Rohlf , F. J. 1973 . “Function Point Cluster Analysis” . Systematic Zoology , 22 : 295 – 301 .
   Google Scholar
• Kuiper , F. K. and Fisher , L. 1975 . “A Monte Carlo Comparison for Six Clustering Procedures” . Biometrics , 31 : 777 – 784 .
   Web of Science ®Google Scholar
• Lance , G. N. and Williams , W. T. 1967 . “A General Theory of Classificatory Sorting Strategies: I. Hierarchical Systems” . Computer Journal , 9 : 373 – 380 .
   Web of Science ®Google Scholar
• Ling , R. F. 1973 . “A Probability Theory of Cluster Analysis” . Journal of the American Statistical Association , 68 : 159 – 169 .
   Web of Science ®Google Scholar
• McQuitty , L. L. 1957 . “Elementary Linkage Analysis for Isolating Orthogonal and Oblique Types and Typal Relevancies” . Educational and Psychological Measurement , 17 : 207 – 229 .
   Web of Science ®Google Scholar
• Pike , G. E. and Seager , C. H. 1974 . “Percolation and Conductivity: A Computer Study, I.” . Physical Review, B , 10 : 1421 – 1446 .
   Web of Science ®Google Scholar
• Roberts , F. D.K. and Storey , S. H. 1968 . “A Three-Dimensional Cluster Problem” . Biometrika , 55 : 258 – 260 .
   Web of Science ®Google Scholar
• Smythe , R. T. and Wierman , J. C. “First-Passage Percolation on the Square Lattice” . Lecture Notes in Mathematics 671 . Berlin : Springer-Verlag .
   Google Scholar
• Sneath , P. H.A. 1957 . “The Applications of Computers to Taxonomy” . Journal of General Microbiology , 17 : 201 – 206 .
   PubMedGoogle Scholar
• Sneath , P. H.A. 1969 . “The Evaluation of Cluster Methods” . In Numerical Taxonomy , Edited by: Cole , A. J. London : Academic Press .
   Google Scholar
• Sokal , R. R. and Michener , C. D. 1958 . “A Statistical Method for Evaluation Systematic Relationships” . University of Kansas Science Bulletin , 38 : 1409 – 1438 .
   Google Scholar
• Sorenson , T. 1948 . “A Method of Estimating Groups of Equal Amplitude in Plant Sociology Based on Similarity of Species Content” . Biologiske Skrifter , 5 : 1 – 34 .
   Google Scholar
• Wegman , E. 1972a . “Non-parametric Probability Density Estimation I” . Technometrics , 14 : 533 – 546 .
   Web of Science ®Google Scholar
• Wegman , E. 1972b . “Non-parametric Probability Density Estimation II” . Journal of Statistical Computing and Simulation , 1 : 225 – 245 .
   Google Scholar
• Wishart , D. 1969 . “Mode Analysis: A Generalisation of Nearest Neighbour Which Reduces Chaining Effects” . In Numerical Taxonomy , Edited by: Cole , A. J. London : Academic Press .
   Google Scholar