Une analyse bibliographique des épreuves de classifiabilité en analyse des données

Perruchet, Christophe

Statistique et analyse des données, Tome 8 (1983) no. 2, pp. 18-41.

Adams E.N. : Consensus techniques and the comparison of taxonomic trees Syst. Zool., 1972, 2 1, 390-397.

Bailey, T.A. : Cluster validity and intrinsic dimensionality. Thesis, Michigan State Univ., Dep. of Computer Science, East Lanning, 1978.

Bailey T.A. & Dubes R : Cluster validity profiles. Patt. Recogn., 1982, 15, 2, 61-83. | MR

Baker F.B. : Stability of two hierarchical grouping techniques. Case 1 : sensitivity to data errors. J. Am. Stat. Assoc., 1974, 69, 346, 440 - 445.

Baker F.B. & Hubert L.J. : Measuring the power of hierarchical cluster analysis. J. Am. Stat. Assoc., 1975, 70, 349, 31-38. | Zbl

Baker F.B. & Hubert L.J. : A graph theoretic approach to goodness of fit in complete-link hierarchical clustering. J. Am. Stat. Assoc., 1976, 71, 870-878. | Zbl

Bartlett M. : The spectral analysis of two-dimensional point processes. Biometrika, 1964, 51, 299-311. | MR | Zbl

Baker F.B. : Sensitivity of the complete-link clustering technique to missing individuals. J. Educ Stat. 1978, 3, 233-252.

Bayne C.K., Beauchamp J.J., Begovich C.L. & Kane V.E. : Monte-Carlo comparisons of selected clustering methods. Patt. Recogn., 12, 2, 51-62, 1980. | Zbl

Benzecri J.P. : L'Analyse des Données (Tome 1). Dunod, 1980. | Zbl

Besag J. & Diggle P.J. : Simple Monte Carlo tests for spatial pattern. Appl. Stat., 1977, 26, 327-333.

Blashfield R.K. : Mixture model tests of cluster analysis : accuracy of four agglomerative hierarchical methods. Psychol. Bull., 1976, 83, 377-388.

Blashfield R.K. & Aldenderfer M. : Cluster analysis literature on validation. Abstract in Classif. Soc. Bull., 1978, 4, 2, 30, and unpublished paper.

Bock H.H. : Statistische modelle und bayessche verfahren zur bestimmung einer unbekannten klassifikation normalverteilter zufäiliger vektoren. Metrika, 1972, 18, 120-132. | MR | Zbl

Bock H.H. : On tests concerning the existence of a classification. Analyse de Données et Informatique, IRIA, 1977, 177-195.

Bastin C., Benzecri J.P., Bourgarit C., Cazes P. : Pratique de l'Analyse des Données (Tome 2). Dunod, 1980. | Zbl

Carmichael J.W., George J.A. & Julius R.S. : Finding natural clusters. Syst. Zool., 1968, 8, 17, 144-150.

Chandrasekaran B., Jain A.K. : Independence, measurement complexity and classification performance. IEEE Trans. Syst. Man. Cybern, 1975, 5, 240-244, and 1977, 7 564-566. | Zbl

Christenson A., Read O.W. : Numerical Taxonomy, R-mode factor analysis and archeological classification. American Antiquity, 1977, 42, 163-179.

Clark P. & Evans F. : Distance to nearest neighbour as a measure of spatial relationships in populations Ecology, 1954, 35, 445-453.

Coleman R. : Random paths trough convex bodies. J. Appl. Prob., 1969, 6, 430-441. | MR | Zbl

Cormack R.M. : Classification : An overview. Analyse de Données & Informatique, INRIA-CCE, 1980, 125-147. | Zbl

Cressie N.A. : Testing for uniformity against a clustering alternative Thesis, 1975, Dep. of Stat., Princeton Univ. | MR

Csorgo M. & Guttman I. : On the empty cell test. Technometrics, 1962, 4, 235-247. | MR | Zbl

Cunningham K.M. & Ogilvie J.C. : Evaluation of hierarchical grouping techniques : a preliminary study. The Comp. J., 1972, 15, 3, 209-213.

Davies D.L. & Bouldin D.W. : A cluster separation measure. IEEE Trans. PAMI, 1979, 1, 224-227.

Day W.H.E. : Validity of clusters formed by graph-theoretic cluster methods. Math. Biosc, 1977, 36, 299-317. | MR | Zbl

Diday E. et coll. : Optimisation en classification automatique (Tomes 1 et 2). INRIA, 1979. | Zbl

Diggle P.J. : On parameter estimation and goodness of fit testing for spatial point patterns. Biometrics, 1979, 35, 87-101. | Zbl

Dubes R. & Jain A.K. : Clustering techniques : the user's dilemna. Patt. Recogn, 1976, 8, 247-260.

Dubes R. & Jain A.K. : Validity studies in clustering methodologies. Patt. Recogn. 1979, 11, 235-254. | Zbl

Dubes R.C. & Smith S.P. : Stability of a hierarchical clustering. Patt. Recogn, 1980, 12, 177-187.

Dubes R., Jain A.K. : Clustering methodologies in exploratory data analysis. Adv. Comp., 1980, 19, 113-228.

Duda R.O. & Hart P.E. : Pattern classification and scene analysis. Wiley, 1973. | Zbl

Edelbrock C. : Mixture model test of hierarchical clustering algorithms : the problem of classifying everybody. Multiv. Behav. Res., 1979, 14, 367-384.

Engelman L. & Hartigan J.A. : Percentage points of a test for clusters. J. Am. Stat. Assoc., 1969, 64, 1647-1648.

Erdos P. & Renyi A. : On random graphs. Publ. Math. Debreen., 1959, 6, 290-297. | MR | Zbl

Erdos P. & Renyi A. : On the evolution of random graphs Math. Inst. Hung. Acad. Sci, 1960, 5, 17-61. | MR | Zbl

Fillenbaum S. & Rapoport A. : Structures in the subjective lexicon, Academic Press, 1971.

Fillenbaum S. & Rapoport A. : An experimental study of semantic structures. In "Multidimensional Scaling", Vol II, Seminar Press, Romney-Shepard-Nerlove eds, 1972.

Farris J.S. : On the cophenetic correlation coefficient Syst. Zool., 1969, 18, 279-285.

Fisher W.D. : On grouping for maximum homogenerty. J. Am. Stat. Assoc., 1958, 53, 789-798. | MR | Zbl

Fisher L. & Van Ness J.W. : Admissible clustering procedures. Biometrika, 1971, 58, 91-104. | MR | Zbl

Flory A., Gunther J., Kouloumdjian J. : Etude de performance d'algorithmes d'affectation. Séminaires IRIA de Classif. Autom., 1975.

Frank O. : Estimation of the number of connected components in a graph by using a sampled subgraph. Scand. J. Stat., 1978, 5, 177-188. | MR | Zbl

Frank O. : Inferences concerning cluster structures. COMPSTAT 1978, Physica-Verlag, 259-265.

Frank O. & Svensson K. : On probability distributions of single linkage dendrograms. J. Stat. Comp. Sim., 1981, 12, 121-132. | MR | Zbl

Friedman H.P. & Rubin J. : On some invariant criteria for grouping data. J. Am. Stat. Assoc., 1967, 62, 1159-1178. | MR

Geary R.C. : The contiguity ratio and statistical mapping. The Incorp. Stat., 1954, 5, 115-145.

Gengerelli J.A. : A method for detecting subgroups in a population and specifying their membership. J. Psychol., 1963, 55, 457-468.

Glick N. : Seperation and probability of correct classification among two or more distributions. Ann. Inst. Stat. Math. Jap., 1973, 25, 373-382. | MR | Zbl

Gnanadesikan R. & Kettenring J.R. : Interpreting and assessing the results of cluster analysis. Bull. Int. Stat. Inst., 1977, 43, 451-463. | MR

Good I.J. : The serial test for sampling numbers and others tests for randomness. Proc Camb. Phil. Soc., 1953, 49, 276-284. | MR | Zbl

Goodall D.W. : A probabilistic similarity index. Nature, 1964, 203, 1098.

Goodall D.W. : A new similarity index based on probability. Biometrics, 1966, 22, 882-907.

Goodall D.W. : Cluster analysis using similarity and dissimilarity. Biometrie-Praximetrie, 1970, XI, 1, 34-41.

Gordon A.D. : On the assessment and comparison of classifications. Analyse de Données & Informatique, INRIA-CCE, 1980, 149-159. | Zbl

Gower J.C. : Some distance properties of latent roots and vector methods used in multivanate analysis. Biometrika 1966, 53, 325-338. | MR | Zbl

Gower J.C. : A comparison of some methods of cluster analysis. Biometrics, 1967, 23, 623-637.

Greig-Smith P. : The use of random and contiguous quadrats in the study of the structure of plant communities. Ann. Bot. N.S., 1952, 16, 293.

Hafner R. : The asymptotic distribution of random clumps. Computing, 1972, 10, 335-351. | MR | Zbl

Hartigan J.A. : Representation of similarity matrices by trees. J. Am. Stat. Assoc., 1967, 62, 1140-1158. | MR

Hartigan J.A. : Distribution problems in clustering. In Classification and Clustering, J. Van Ryzin ed., Academic Press, 1977, 45-71. | MR

Hartigan J.A. : Asymptotic distributions for clustering criteria. Ann. Stat., 1978, 6, 1, 117-131. | MR | Zbl

Healy J.D. : The effects of misclassification error on the estimation of several population proportions. The Bell Syst. Tech. J., 1981, 60, 5. | MR | Zbl

Holgate P. : Tests of randomness based on distance methods. Biometrika, 1965, 52, 345-353. | MR

Hopkins B. : A new method of determlning the type of distribution of plant individuals. Ann. Bot., 1954, 18, 213-226.

Horn J.L. : Significance tests for use with rp an related profils characteristics. Educ. Psychol. Measur., 1961, 21, 363-370.

Hubert L. : Approximate evaluation techniques for the single-link and complete-link hierarchical clustering procedures. J. Am. Stat. Assoc., 1974, 69, 347, 698-704. | MR | Zbl

Hubert L. & Schultz J. : Hierarchical clustering and the concept of space distortion. Br. J. Math. Stat. Psychol., 1975, 28, 121-133. | Zbl

Hubert L. & Schultz J. : Quadratic assignaient as a general data analysis strategy, Br. J. Math. Stat. Psychol., 1976, 29, 190-241. | MR | Zbl

Hubert L. & Levin J.R. : A general statistical framework for assessing categorical clustering in free recall. Psychol. Bull., 1976, 83, 1072-1080.

Hubert L. & Levin J.R. : Evaluating object set partitions : free sort analysis and some generalisations. J. Verb. Learn. Verb. Behav., 1976, 15, 459-470.

Hubert L.J. & Baker F.B. : An empirical comparison of baseline models for goodness-of-fit in r-diameter hierarchical clustering. In Classification & Clustering, J. Van Ryzin ed., Academic Press, 1977, 131-153.

Huizinga D. : Are there any clusters ? The evaluation of numerically constructed typologies. Techn. Report 78-2, 1978, Behavioral Research Institute, Boulder, Colorado.

Huntington R.J. : Distribution for clusters in continuous and discrete cases. Northeast Sci. Rev., 1974, 4, 153-161.

Jain A.K. & Waller W.G. : On the optimal number of features in the classification of multivate gaussian data. Patt. Recogn., 1978, 10, 365-374. | Zbl

Jain A.K., Dubes R. : Feature definition in pattern recognition with small sample size. Patt. Recogn., 1978, 10, 85-97. | Zbl

Jambu M. : Classification automatique pour l'Analyse des Données (Tome 1). Dunod, 1976. | Zbl

Jardine N. & Sibson R. : The construction of hierarchie and non hierarchie classifications. The Comp. J., 1968, 11, 177-183. | Zbl

Jardine N. & Sibson R. : Mathematical taxonomy. Wiley, 1971. | MR | Zbl

Johnson R.L. & Wall D.D. : Cluster analysis of semantic differential data. Educ Psychol. Measur., 1969, 29, 769-780.

Johnston B., Bailey T. & Dubes R. : A variation on a non parametric clustering method. IEEE Trans. PAMI, 1979, 1, 4, 400-408.

Karonski M. : On a definition of cluster and pseudo cluster for multivariate normal population. Bull. Int. Stat. Int., 1973, 45, 593-598. | MR

Kelly F.P. & Ripley B.D. : A note on Strauss's model for clustering Biometrika, 1976, 63, 2, 357-360. | MR | Zbl

Knox E.G. : The detection of space-time interactions. Appl. Stat., 1964, XIII, 1, 25 - 29.

Kuiper F.K. & Fisher L. : A Monte-Carlo comparison of six clustering procedures. Biometrics, 1975, 31, 777-783. | Zbl

Lebart L., Morineau A., Tabard N. : Techniques de la description statistique : Méthodes et logiciels pour l' analyse des grands tableaux. Dunod, 1977.

Lee K.L. : Multivariate tests for clusters. J. Am. Stat. Assoc., 1979, 74, 1708-714. | MR | Zbl

Lennington R.F. & Flake R.H. : Statistical evaluation of a family of clustering methods. Proceedings of the Eigth International Conference on Numerical Taxonomy, Eastabrook ed, 1975, Freeman. | MR | Zbl

Levene H. : A test of randomness in two dimensions. Abstract In Ann. Math. Stat., 1946, 17, 500.

Lerman I.C. : Combinatorial analysis in the statistical treatment of behavioral data. Quality and Quantity, 1980, 14, 431-469.

Lerman I.C. : Classification et analyse ordinale des données. Dunod, 1981. | MR

Ling R.F. : On the theory and construction of K - clusters. The Comp. J., 1972, 15, 4, 326-332. | MR | Zbl

Ling R.F. : A probability theory of cluster analysis. J.Am. Stat. Assoc., 1973, 68, 341, 159 - 164. | MR | Zbl

Ling R.F. : An exact probability distribution on the connectivity of random graphs. J. Math. Psychol., 1975, 12, 90-98. | MR | Zbl

Ling R.F. & Killough G.G. : Probability tables for cluster analysis based on a theory of random graphs. J. Am. Stat. Assoc., 1976, 71, 354, 293-300. | Zbl

Mack C. : The expected number of clumps when convex laminae are placed at random and with random orientation in a plane area. Proc. Camb. Phil. Soc., 1954, 50, 581-585. | MR | Zbl

Mack C. : On clumps formed when convex laminae or bodies are placed at random in two or three dimensions. Proc. Camb. Phil. Soc., 1956, 52, 246 - 250. | MR | Zbl

Mc Quitty L.L. : A comparative study of some selected methods of pattern analysis. Educ. Psychol. Meas., 1971, 31, 607-626.

Mc Quity L.L. & Frary J.M. : Reliable and valid hierarchical classification. Educ. Psychol. Meas., 1971, 31, 321-346.

Maronna R. & Jacovkis P.M. : Multivariate clustring procedures with variable metrics. Biometrics, 1974, 30, 499. | Zbl

Matula D.W. : Graph theoretic techniques for cluster analysis algorithms. In " Classification and Clustering ", Van Ryzin ed, Academic Press, 1977. | MR

Mead R. : A test for spatial pattern at several scales using data from a grid of contiguous quadrats. Biometrics, 1974, 30, 295-307.

Mezzich J. & Solomon H. : Taxonomy and Behavioral Science : Comparative Performance of Grouping Methods. Academic Press, 1980.

Mielke P.W. & Berry K.J. : Multi-response permutation procedures for a priori classifications. Communic, in Stat. (Theor. Meth.), 1976, 5A, 14. | Zbl

Milligan G.W. : An examination of the effect of six types of error perturbation on fifteen clustering algorithms. Psychometrika, 1980 45 325-342.

Milligan G.W. & Isaac P.D. : The validation of four ultrametric clustering algorithms. Patt. Recogn., 1980, 12, 2, 41-50.

Milligan G.W. : A Monte-Carlo study of thirty internal criterion measures for cluster analysis. Psychometrika, 1981, 46, 2, 187-199. | Zbl

Milligan G.W. : A review of Monte Carlo tests of cluster analysis. Multiv. Behav. Res., 1981, 16, 3.

Mojena R. : Hierarchical grouping methods and stopping rules : an evaluation. The Comp. J., 1977, 20, 359-363. | Zbl

Mojena R., Wishart D. : Stopping rules for Ward's clustering method. In Compstat. 1980, Physica-Verlag, 426-432. | MR | Zbl

Moore P.G. : Spacing in plant populations. Ecology, 1954, 35, 222-227.

Morf M.E., Miller D.E. & Syrotrick J.M. : A comparison of cluster analysis and Q-factor analysis. J. Clinic Psychol., 1976, 32, 59-64.

Mountford M.D. : A test of the difference between clusters. Stat. Ecol., 1971, 3, 237-257.

Murtagh F. : New results in the comparison and validation of hierarchie clustering. A paraître dans IEEE Trans. PAMI.

Naus J.I. : A power comparison of two tests of non-random clustering. Technometrics, 1966, 8, 493-517. | MR | Zbl

Pears0N E.S. : Comparison of tests for randomness of points on a line. Biometrika, 1963, 50, 315-325. | MR | Zbl

Piel0U E.C. : The use of point to plant distances In the study of the pattern of plant populations. J. Ecol. 1959, 47, 607-613.

P0Llard D. : Strong consistency of k-means clustering. Ann. Stat., 1981, | Zbl

Polson P.G. & Huizinga D. : Statistical methods for absorbing Markov-chains models for learning : Estimation and identification. Psychometrika, 1974, 39, 3-21. | MR | Zbl

Raghavan V.V. & Yu C.T. : A comparison of the stability characteristics of some graph theoretic clustering methods. IEEE Trans. PAMI, 1981, 4, 393-402. | Zbl

Rand W.M. : Objective crlteria for the evaluation of clustering methods. J. Am. Stat. Assoc, 1971, 66, 336, 846-850.

Regnier S. : Stabilité d'un opérateur de classification. In Seminaires IRIA, 1976, 35-48. | Numdam | Zbl

Ripley B.D. : Modelling spatial patterns (with discussions). J.R. Stat. Soc (B), 1977, 39, 172-212. | MR | Zbl

Rogers G. & Linden J.D. : Use of multiple discriminant function analysis in the evaluation of three multivariate grouping techniques. Educ. Psychol. Measur., 1973, 33, 787-802.

Rohlf F.J. & Fisher D.R. : Tests for hierarchical structure in random data sets. Syst. Zool., 1968, 7, 407-412.

Rohlf F.J. : Methods of comparing classifications. Annu. Rev. Ecol. Syst., 1974, 5, 101-113.

Rohlf F.J. & Sokal R.R. : Comparison numerical taxonomic studies. IBM report n° 8535, 1980.

Rohlf F.J. : Consensus indices for comparing classifications. IBM report, 1981. | MR

Rubin J. : Optimal classification into groups : An approach for solving the taxonomy problem. J. Theoret. Biol., 1967, 15, 103-144.

Saunders R. & Funk G.M. : Poisson limits for a clustering model of Strauss. J. Appl. Prob., 1977, 14, 776-784. | MR | Zbl

Schultz J. & Hubert L.J. : Data analysis and connectivity of random graph J. Math. Psychol., 1975, 12, 90-98. | Zbl

Scott A.J. & Symons M.J. On the Edwards and Cavalli-Sforza method of cluster analysis. Biometrics, 1971, 27, 217-219.

Silverman B. : Using kernel density estimates to investigate multimodality. J.R. Stat. Soc (B), 1981, 43, 97-99. | MR

Smith S.P. & Dubes R. : Stability of a hierarchical clustering. Patt. Recogn., 1980, 12, 3, 177-187.

Sneath P.H.A. : Some statistical problems in numerical taxonomy. The Statistician, 1967, 17, 1-12.

Sneath P.H.A. & Sokal R.R. : Numerical taxonomy. Freeman, 1973. | MR | Zbl

Sneath P.H.A. : A method for testing the distinctness of clusters : A test of the disjunction of two clusters in euclidean space as measu red by their overlap. Math. Geol., 1977 (a), 9, 2, 123-143.

Sneath P.H.A. : Cluster significance tests and their relation to measures of overlap. 1ères journées Analyse de Données et Informatique, IRIA, 1977 (b), 15-36.

Sneath P.H.A. : Significance test for clusters in UPGMA phenograms obtained from squared euclidean distances. Classif. Soc. Bull., 1977 (c), 4, 2-14.

Sokal R.R. & Rohlf F.J. : The comparison of dendrograms by objective methods. Taxon, 1962, XI, 2, 33-40.

Strauss D.J. : A model for clustering. Biometrika, 1975, 62, 2, 467-475. | MR | Zbl

Swed F.S. & Eisenhart C. : Tables for testing randomness of grouping in a sequence of alternatives. Ann. Math. Stat., 1943, 14, 66-87. | MR | Zbl

Turner M.E.: Credibility and cluster. Ann. New York Sci. Acad., 1969, 161, 680-688. | Zbl

Walter F.D. : Testing for clusters of disease within households. Bull. Int. Stat. Inst., 1973, 4, 577-579.

Warren W.G. : The centre - satellite concepts as a basis for ecological sampling. Stat. Ecol., 1971, II, Pensylv. State Univ. Press.

Williams W.T. & Clifford H.T. : On the comparison of two classifications of the same set of elements. Taxon, 1971, 20, 4, 519-522.

Williams W.T., Clifford H.T., & Lance G.N. : Group-size dependance : a rationale for choice between numerical classifications. The Comp. J., 1971, 14, 157-162. | Zbl

Wishart D. : Treatment of missing values in cluster analysis. COMPSTAT 1980, Physica-Verlag, 281-287.

Wolfe J.H. : Pattern clustering by multivariate mixture analysis. Multiv. Behav. Res., 1970, 5, 329-350.

Zahl. S. : A comparison of three methods for the analysis of spatial pattern. Biometrics, 1977, 33, 681-692.