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

 Access to full text

 Full (PDF)

1. ADAMS E.N. : Consensus techniques and the comparison of taxonomic trees Syst. Zool., 1972, 2 1, 390-397. 
2. BAILEY, T.A. : Cluster validity and intrinsic dimensionality. Thesis, Michigan State Univ., Dep. of Computer Science, East Lanning, 1978. 
3. BAILEY T.A. & DUBES R : Cluster validity profiles. Patt. Recogn., 1982, 15, 2, 61-83. MR652882
4. BAKER F.B. : Stability of two hierarchical grouping techniques. Case 1 : sensitivity to data errors. J. Am. Stat. Assoc., 1974, 69, 346, 440 - 445. 
5. BAKER F.B. & HUBERT L.J. : Measuring the power of hierarchical cluster analysis. J. Am. Stat. Assoc., 1975, 70, 349, 31-38. Zbl0311.62029
6. 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. Zbl0337.62037
7. BARTLETT M. : The spectral analysis of two-dimensional point processes. Biometrika, 1964, 51, 299-311. Zbl0124.08601MR175254
8. BAKER F.B. : Sensitivity of the complete-link clustering technique to missing individuals. J. Educ Stat. 1978, 3, 233-252. 
9. 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. Zbl0447.62061
10. BENZECRI J.P. : L'Analyse des Données (Tome 1). Dunod, 1980. Zbl0503.62003
11. BESAG J. & DIGGLE P.J. : Simple Monte Carlo tests for spatial pattern. Appl. Stat., 1977, 26, 327-333. 
12. BLASHFIELD R.K. : Mixture model tests of cluster analysis : accuracy of four agglomerative hierarchical methods. Psychol. Bull., 1976, 83, 377-388. 
13. BLASHFIELD R.K. & ALDENDERFER M. : Cluster analysis literature on validation. Abstract in Classif. Soc. Bull., 1978, 4, 2, 30, and unpublished paper. 
14. BOCK H.H. : Statistische modelle und bayessche verfahren zur bestimmung einer unbekannten klassifikation normalverteilter zufäiliger vektoren. Metrika, 1972, 18, 120-132. Zbl0238.62067MR403044
15. BOCK H.H. : On tests concerning the existence of a classification. Analyse de Données et Informatique, IRIA, 1977, 177-195. 
16. BASTIN C., BENZECRI J.P., BOURGARIT C., CAZES P. : Pratique de l'Analyse des Données (Tome 2). Dunod, 1980. Zbl0446.62002
17. CARMICHAEL J.W., GEORGE J.A. & JULIUS R.S. : Finding natural clusters. Syst. Zool., 1968, 8, 17, 144-150. 
18. 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. Zbl0298.68066
19. CHRISTENSON A., READ O.W. : Numerical Taxonomy, R-mode factor analysis and archeological classification. American Antiquity, 1977, 42, 163-179. 
20. CLARK P. & EVANS F. : Distance to nearest neighbour as a measure of spatial relationships in populations Ecology, 1954, 35, 445-453. 
21. COLEMAN R. : Random paths trough convex bodies. J. Appl. Prob., 1969, 6, 430-441. Zbl0193.46803MR254890
22. CORMACK R.M. : Classification : An overview. Analyse de Données & Informatique, INRIA-CCE, 1980, 125-147. Zbl0446.62052
23. CRESSIE N.A. : Testing for uniformity against a clustering alternative Thesis, 1975, Dep. of Stat., Princeton Univ. MR2625969
24. CSORGO M. & GUTTMAN I. : On the empty cell test. Technometrics, 1962, 4, 235-247. Zbl0108.32401MR133927
25. CUNNINGHAM K.M. & OGILVIE J.C. : Evaluation of hierarchical grouping techniques : a preliminary study. The Comp. J., 1972, 15, 3, 209-213. 
26. DAVIES D.L. & BOULDIN D.W. : A cluster separation measure. IEEE Trans. PAMI, 1979, 1, 224-227. 
27. DAY W.H.E. : Validity of clusters formed by graph-theoretic cluster methods. Math. Biosc, 1977, 36, 299-317. Zbl0392.05060MR530092
28. DIDAY E. et coll. : Optimisation en classification automatique (Tomes 1 et 2). INRIA, 1979. Zbl0471.62056
29. DIGGLE P.J. : On parameter estimation and goodness of fit testing for spatial point patterns. Biometrics, 1979, 35, 87-101. Zbl0418.62075
30. DUBES R. & JAIN A.K. : Clustering techniques : the user's dilemna. Patt. Recogn, 1976, 8, 247-260. 
31. DUBES R. & JAIN A.K. : Validity studies in clustering methodologies. Patt. Recogn. 1979, 11, 235-254. Zbl0415.62041
32. DUBES R.C. & SMITH S.P. : Stability of a hierarchical clustering. Patt. Recogn, 1980, 12, 177-187. 
33. DUBES R., JAIN A.K. : Clustering methodologies in exploratory data analysis. Adv. Comp., 1980, 19, 113-228. 
34. DUDA R.O. & HART P.E. : Pattern classification and scene analysis. Wiley, 1973. Zbl0968.68140
35. EDELBROCK C. : Mixture model test of hierarchical clustering algorithms : the problem of classifying everybody. Multiv. Behav. Res., 1979, 14, 367-384. 
36. ENGELMAN L. & HARTIGAN J.A. : Percentage points of a test for clusters. J. Am. Stat. Assoc., 1969, 64, 1647-1648. 
37. ERDOS P. & RENYI A. : On random graphs. Publ. Math. Debreen., 1959, 6, 290-297. Zbl0092.15705MR120167
38. ERDOS P. & RENYI A. : On the evolution of random graphs Math. Inst. Hung. Acad. Sci, 1960, 5, 17-61. Zbl0103.16301MR125031
39. FILLENBAUM S. & RAPOPORT A. : Structures in the subjective lexicon, Academic Press, 1971. 
40. FILLENBAUM S. & RAPOPORT A. : An experimental study of semantic structures. In "Multidimensional Scaling", Vol II, Seminar Press, Romney-Shepard-Nerlove eds, 1972. 
41. FARRIS J.S. : On the cophenetic correlation coefficient Syst. Zool., 1969, 18, 279-285. 
42. FISHER W.D. : On grouping for maximum homogenerty. J. Am. Stat. Assoc., 1958, 53, 789-798. Zbl0084.35904MR101577
43. FISHER L. & VAN NESS J.W. : Admissible clustering procedures. Biometrika, 1971, 58, 91-104. Zbl0224.62030MR347007
44. FLORY A., GUNTHER J., KOULOUMDJIAN J. : Etude de performance d'algorithmes d'affectation. Séminaires IRIA de Classif. Autom., 1975. 
45. FRANK O. : Estimation of the number of connected components in a graph by using a sampled subgraph. Scand. J. Stat., 1978, 5, 177-188. Zbl0391.05049MR515656
46. FRANK O. : Inferences concerning cluster structures. COMPSTAT 1978, Physica-Verlag, 259-265. 
47. FRANK O. & SVENSSON K. : On probability distributions of single linkage dendrograms. J. Stat. Comp. Sim., 1981, 12, 121-132. Zbl0453.62048MR629041
48. FRIEDMAN H.P. & RUBIN J. : On some invariant criteria for grouping data. J. Am. Stat. Assoc., 1967, 62, 1159-1178. MR223012
49. GEARY R.C. : The contiguity ratio and statistical mapping. The Incorp. Stat., 1954, 5, 115-145. 
50. GENGERELLI J.A. : A method for detecting subgroups in a population and specifying their membership. J. Psychol., 1963, 55, 457-468. 
51. GLICK N. : Seperation and probability of correct classification among two or more distributions. Ann. Inst. Stat. Math. Jap., 1973, 25, 373-382. Zbl0341.62047MR329135
52. GNANADESIKAN R. & KETTENRING J.R. : Interpreting and assessing the results of cluster analysis. Bull. Int. Stat. Inst., 1977, 43, 451-463. MR617591
53. GOOD I.J. : The serial test for sampling numbers and others tests for randomness. Proc Camb. Phil. Soc., 1953, 49, 276-284. Zbl0051.36203MR60786
54. GOODALL D.W. : A probabilistic similarity index. Nature, 1964, 203, 1098. 
55. GOODALL D.W. : A new similarity index based on probability. Biometrics, 1966, 22, 882-907. 
56. GOODALL D.W. : Cluster analysis using similarity and dissimilarity. Biometrie-Praximetrie, 1970, XI, 1, 34-41. 
57. GORDON A.D. : On the assessment and comparison of classifications. Analyse de Données & Informatique, INRIA-CCE, 1980, 149-159. Zbl0446.62054
58. GOWER J.C. : Some distance properties of latent roots and vector methods used in multivanate analysis. Biometrika 1966, 53, 325-338. Zbl0192.26003MR214224
59. GOWER J.C. : A comparison of some methods of cluster analysis. Biometrics, 1967, 23, 623-637. 
60. 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. 
61. HAFNER R. : The asymptotic distribution of random clumps. Computing, 1972, 10, 335-351. Zbl0258.60012MR329136
62. HARTIGAN J.A. : Representation of similarity matrices by trees. J. Am. Stat. Assoc., 1967, 62, 1140-1158. MR226760
63. HARTIGAN J.A. : Distribution problems in clustering. In Classification and Clustering, J. Van Ryzin ed., Academic Press, 1977, 45-71. MR443145
64. HARTIGAN J.A. : Asymptotic distributions for clustering criteria. Ann. Stat., 1978, 6, 1, 117-131. Zbl0377.62033MR461780
65. HEALY J.D. : The effects of misclassification error on the estimation of several population proportions. The Bell Syst. Tech. J., 1981, 60, 5. Zbl0465.62051MR618735
66. HOLGATE P. : Tests of randomness based on distance methods. Biometrika, 1965, 52, 345-353. MR205382
67. HOPKINS B. : A new method of determlning the type of distribution of plant individuals. Ann. Bot., 1954, 18, 213-226. 
68. HORN J.L. : Significance tests for use with rp an related profils characteristics. Educ. Psychol. Measur., 1961, 21, 363-370. 
69. HUBERT L. : Approximate evaluation techniques for the single-link and complete-link hierarchical clustering procedures. J. Am. Stat. Assoc., 1974, 69, 347, 698-704. Zbl0291.62071MR373170
70. HUBERT L. & SCHULTZ J. : Hierarchical clustering and the concept of space distortion. Br. J. Math. Stat. Psychol., 1975, 28, 121-133. Zbl0326.62042
71. HUBERT L. & SCHULTZ J. : Quadratic assignaient as a general data analysis strategy, Br. J. Math. Stat. Psychol., 1976, 29, 190-241. Zbl0356.92027MR443273
72. HUBERT L. & LEVIN J.R. : A general statistical framework for assessing categorical clustering in free recall. Psychol. Bull., 1976, 83, 1072-1080. 
73. HUBERT L. & LEVIN J.R. : Evaluating object set partitions : free sort analysis and some generalisations. J. Verb. Learn. Verb. Behav., 1976, 15, 459-470. 
74. 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. 
75. HUIZINGA D. : Are there any clusters ? The evaluation of numerically constructed typologies. Techn. Report 78-2, 1978, Behavioral Research Institute, Boulder, Colorado. 
76. HUNTINGTON R.J. : Distribution for clusters in continuous and discrete cases. Northeast Sci. Rev., 1974, 4, 153-161. 
77. 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. Zbl0404.62031
78. JAIN A.K., DUBES R. : Feature definition in pattern recognition with small sample size. Patt. Recogn., 1978, 10, 85-97. Zbl0379.68064
79. JAMBU M. : Classification automatique pour l'Analyse des Données (Tome 1). Dunod, 1976. Zbl0419.62057
80. JARDINE N. & SIBSON R. : The construction of hierarchie and non hierarchie classifications. The Comp. J., 1968, 11, 177-183. Zbl0164.46207
81. JARDINE N. & SIBSON R. : Mathematical taxonomy. Wiley, 1971. Zbl0322.62065MR441395
82. JOHNSON R.L. & WALL D.D. : Cluster analysis of semantic differential data. Educ Psychol. Measur., 1969, 29, 769-780. 
83. JOHNSTON B., BAILEY T. & DUBES R. : A variation on a non parametric clustering method. IEEE Trans. PAMI, 1979, 1, 4, 400-408. 
84. KARONSKI M. : On a definition of cluster and pseudo cluster for multivariate normal population. Bull. Int. Stat. Int., 1973, 45, 593-598. MR370938
85. KELLY F.P. & RIPLEY B.D. : A note on Strauss's model for clustering Biometrika, 1976, 63, 2, 357-360. Zbl0332.60034MR431375
86. KNOX E.G. : The detection of space-time interactions. Appl. Stat., 1964, XIII, 1, 25 - 29. 
87. KUIPER F.K. & FISHER L. : A Monte-Carlo comparison of six clustering procedures. Biometrics, 1975, 31, 777-783. Zbl0307.62045
88. LEBART L., MORINEAU A., TABARD N. : Techniques de la description statistique : Méthodes et logiciels pour l' analyse des grands tableaux. Dunod, 1977. 
89. LEE K.L. : Multivariate tests for clusters. J. Am. Stat. Assoc., 1979, 74, 1708-714. Zbl0421.62045MR548269
90. 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. Zbl0416.62047MR449770
91. LEVENE H. : A test of randomness in two dimensions. Abstract In Ann. Math. Stat., 1946, 17, 500. 
92. LERMAN I.C. : Combinatorial analysis in the statistical treatment of behavioral data. Quality and Quantity, 1980, 14, 431-469. 
93. LERMAN I.C. : Classification et analyse ordinale des données. Dunod, 1981. MR645150
94. LING R.F. : On the theory and construction of K - clusters. The Comp. J., 1972, 15, 4, 326-332. Zbl0248.68013MR341954
95. LING R.F. : A probability theory of cluster analysis. J.Am. Stat. Assoc., 1973, 68, 341, 159 - 164. Zbl0285.62035MR383649
96. LING R.F. : An exact probability distribution on the connectivity of random graphs. J. Math. Psychol., 1975, 12, 90-98. Zbl0308.60012MR404060
97. 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. Zbl0336.62050
98. 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. Zbl0056.12608MR64338
99. 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. Zbl0073.13304MR79288
100. Mc QUITTY L.L. : A comparative study of some selected methods of pattern analysis. Educ. Psychol. Meas., 1971, 31, 607-626. 
101. Mc QUITY L.L. & FRARY J.M. : Reliable and valid hierarchical classification. Educ. Psychol. Meas., 1971, 31, 321-346. 
102. MARONNA R. & JACOVKIS P.M. : Multivariate clustring procedures with variable metrics. Biometrics, 1974, 30, 499. Zbl0285.62036
103. MATULA D.W. : Graph theoretic techniques for cluster analysis algorithms. In " Classification and Clustering ", Van Ryzin ed, Academic Press, 1977. MR483808
104. MEAD R. : A test for spatial pattern at several scales using data from a grid of contiguous quadrats. Biometrics, 1974, 30, 295-307. 
105. MEZZICH J. & SOLOMON H. : Taxonomy and Behavioral Science : Comparative Performance of Grouping Methods. Academic Press, 1980. 
106. MIELKE P.W. & BERRY K.J. : Multi-response permutation procedures for a priori classifications. Communic, in Stat. (Theor. Meth.), 1976, 5A, 14. Zbl0358.62039
107. MILLIGAN G.W. : An examination of the effect of six types of error perturbation on fifteen clustering algorithms. Psychometrika, 1980 45 325-342. 
108. MILLIGAN G.W. & ISAAC P.D. : The validation of four ultrametric clustering algorithms. Patt. Recogn., 1980, 12, 2, 41-50. 
109. MILLIGAN G.W. : A Monte-Carlo study of thirty internal criterion measures for cluster analysis. Psychometrika, 1981, 46, 2, 187-199. Zbl0472.62070
110. MILLIGAN G.W. : A review of Monte Carlo tests of cluster analysis. Multiv. Behav. Res., 1981, 16, 3. Zbl0472.62070
111. MOJENA R. : Hierarchical grouping methods and stopping rules : an evaluation. The Comp. J., 1977, 20, 359-363. Zbl0364.62065
112. MOJENA R., WISHART D. : Stopping rules for Ward's clustering method. In Compstat. 1980, Physica-Verlag, 426-432. Zbl0464.62051MR595879
113. MOORE P.G. : Spacing in plant populations. Ecology, 1954, 35, 222-227. 
114. 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. 
115. MOUNTFORD M.D. : A test of the difference between clusters. Stat. Ecol., 1971, 3, 237-257. 
116. MURTAGH F. : New results in the comparison and validation of hierarchie clustering. A paraître dans IEEE Trans. PAMI. 
117. NAUS J.I. : A power comparison of two tests of non-random clustering. Technometrics, 1966, 8, 493-517. Zbl0168.17605MR196853
118. PEARS0N E.S. : Comparison of tests for randomness of points on a line. Biometrika, 1963, 50, 315-325. Zbl0131.35901MR166881
119. 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. 
120. P0LLARD D. : Strong consistency of k-means clustering. Ann. Stat., 1981, Zbl0451.62048
121. POLSON P.G. & HUIZINGA D. : Statistical methods for absorbing Markov-chains models for learning : Estimation and identification. Psychometrika, 1974, 39, 3-21. Zbl0325.62056MR359215
122. 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. Zbl0479.62052
123. RAND W.M. : Objective crlteria for the evaluation of clustering methods. J. Am. Stat. Assoc, 1971, 66, 336, 846-850. 
124. REGNIER S. : Stabilité d'un opérateur de classification. In Seminaires IRIA, 1976, 35-48. Zbl0415.62039
125. RIPLEY B.D. : Modelling spatial patterns (with discussions). J.R. Stat. Soc (B), 1977, 39, 172-212. Zbl0369.60061MR488279
126. 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. 
127. ROHLF F.J. & FISHER D.R. : Tests for hierarchical structure in random data sets. Syst. Zool., 1968, 7, 407-412. 
128. ROHLF F.J. : Methods of comparing classifications. Annu. Rev. Ecol. Syst., 1974, 5, 101-113. 
129. ROHLF F.J. & SOKAL R.R. : Comparison numerical taxonomic studies. IBM report n° 8535, 1980. 
130. ROHLF F.J. : Consensus indices for comparing classifications. IBM report, 1981. MR673311
131. RUBIN J. : Optimal classification into groups : An approach for solving the taxonomy problem. J. Theoret. Biol., 1967, 15, 103-144. 
132. SAUNDERS R. & FUNK G.M. : Poisson limits for a clustering model of Strauss. J. Appl. Prob., 1977, 14, 776-784. Zbl0379.60032MR458649
133. SCHULTZ J. & HUBERT L.J. : Data analysis and connectivity of random graph J. Math. Psychol., 1975, 12, 90-98. Zbl0353.62031
134. SCOTT A.J. & SYMONS M.J.On the Edwards and Cavalli-Sforza method of cluster analysis. Biometrics, 1971, 27, 217-219. 
135. SILVERMAN B. : Using kernel density estimates to investigate multimodality. J.R. Stat. Soc (B), 1981, 43, 97-99. MR610384
136. SMITH S.P. & DUBES R. : Stability of a hierarchical clustering. Patt. Recogn., 1980, 12, 3, 177-187. 
137. SNEATH P.H.A. : Some statistical problems in numerical taxonomy. The Statistician, 1967, 17, 1-12. 
138. SNEATH P.H.A. & SOKAL R.R. : Numerical taxonomy. Freeman, 1973. Zbl0285.92001MR456594
139. 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. 
140. 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. 
141. SNEATH P.H.A. : Significance test for clusters in UPGMA phenograms obtained from squared euclidean distances. Classif. Soc. Bull., 1977 (c), 4, 2-14. 
142. SOKAL R.R. & ROHLF F.J. : The comparison of dendrograms by objective methods. Taxon, 1962, XI, 2, 33-40. 
143. STRAUSS D.J. : A model for clustering. Biometrika, 1975, 62, 2, 467-475. Zbl0313.62044MR383493
144. SWED F.S. & EISENHART C. : Tables for testing randomness of grouping in a sequence of alternatives. Ann. Math. Stat., 1943, 14, 66-87. Zbl0060.30504MR7970
145. TURNER M.E.: Credibility and cluster. Ann. New York Sci. Acad., 1969, 161, 680-688. Zbl0345.62043
146. WALTER F.D. : Testing for clusters of disease within households. Bull. Int. Stat. Inst., 1973, 4, 577-579. 
147. WARREN W.G. : The centre - satellite concepts as a basis for ecological sampling. Stat. Ecol., 1971, II, Pensylv. State Univ. Press. 
148. WILLIAMS W.T. & CLIFFORD H.T. : On the comparison of two classifications of the same set of elements. Taxon, 1971, 20, 4, 519-522. 
149. 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. Zbl0257.68095
150. WISHART D. : Treatment of missing values in cluster analysis. COMPSTAT 1980, Physica-Verlag, 281-287. 
151. WOLFE J.H. : Pattern clustering by multivariate mixture analysis. Multiv. Behav. Res., 1970, 5, 329-350. 
152. ZAHL. S. : A comparison of three methods for the analysis of spatial pattern. Biometrics, 1977, 33, 681-692.