Loevinger's measures of rule quality for assessing cluster stability

Computational Statistics and Data Analysis

Volumn 50, Issue 4, 2006, Pages 992-1015

  Bertrand, P ^a   Mufti, G Bel ^b  

^a TECHNOPÔLE BREST IROISE   (France)

^b Dept Economie   (Tunisia)

Author keywords

Cluster isolation and cluster cohesion; Cluster stability; Loevinger's measure; Monte Carlo test; Number of clusters of a partition

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; DATA REDUCTION; MONTE CARLO METHODS; SET THEORY;

CLUSTER ISOLATION AND CLUSTER COHESION; CLUSTER STABILITY; LOEVINGER'S MEASURES; MONTE CARLO TESTS; NUMBER OF CLUSTERS OF A PARTITION;

STATISTICAL TESTS;

EID: 26444485631     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.10.012     Document Type: Article

References (27)

1. Agrawal, R., Imielinski, T., Swami, A.N., 1993. Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (Eds), 1993 ACM SIGMOD International Conference on Management of Data, ACM Press, New York, pp. 207-216.
2. T.A. Bailey, and R. Dubes Cluster validity profiles Pattern Recognition 15 1982 61 83
3. F.B. Baker Stability of two hierarchical grouping techniques. Case 1 sensitivity to data errors J. Amer. Statist. Assoc. 69 346 1974 440 445
4. Ben-Hur, A., Elisseeff, A., Guyon, I., 2002. A stability based method for discovering structure in clustered data. Pacific Symposium on Biocomputing.
5. H.H. Bock On some significance tests in cluster analysis J. Classification 2 1985 77 108
6. L. Brown, T. Cai, and A. DasGupta Confidence Intervals for a binomial proportion and asymptotic expansions Ann. Statist. 30 1 2002 160 201
7. R. Cheng, and G.W. Milligan Measuring the influence of individual data points in a cluster analysis J. Classification 13 1996 315 335
8. R. Dubes, and A.K. Jain Validity studies in clustering methodologies Pattern Recognition 11 1979 235 254
9. R.C. Dubes, and G. Zeng A test for spatial homogeneity in cluster analysis J. Classification 4 1987 33 56
10. Freitas, A.A., 1999. On rule interestingness measures. Knowl. Based Systems J., 12(5-6), 309-315.
11. A.D. Gordon Identifying genuine clusters in a classification Comput. Statist. Data Anal. 18 1994 561 581
12. A.D. Gordon Null models in cluster validation W. Gaul D. Pfeifer From Data to Knowledge: Theoretical and Practical Aspects of Classification, Data Analysis, and Knowledge Organization 1996 Springer Berlin 32 44
13. A.D. Gordon Cluster validation C. Hayashi N. Ohsumi K. Yajima Y. Tanaka H.H. Bock Y. Baba Studies in Classification, Data Analysis, and Knowledge Organization Data Science, Classification, and Related Methods 1998 Springer Tokyo 22 39
14. A.D. Gordon Classification second ed 1999 Chapman & Hall London
15. Hansen, M.H., Hurwitz, W.N., Madow, W.G., 1993. Sample Survey Methods and Theory, Methods and Applications, vol. 1. Wiley, New York.
16. A.K. Jain, and R. Dubes Algorithms for Clustering Data 1988 Prentice-Hall Englewood Cliffs, NJ
17. Lenca, P., Meyer, P., Vaillant, B., Lallich, S., 2004. A multicriteria decision aid for interestingness measure selection. Technical Report LUSSI-TR-2004-01-EN, GET-ENST Bretagne, LUSSI Department.
18. I.C. Lerman Les Bases de la Classification Automatique 1970 Gauthier-Villars Paris
19. E. Levine, and E. Domany Resampling method for unsupervised estimation of cluster validity Neural Comput. 13 2001 2573 2593
20. J. Loevinger A systemic approach to the construction and evaluation of tests of ability Psychol. Monographs 61 4 1947
21. G.W. Milligan Clustering validation results and implications for applied analyses P. Arabie L.J. Hubert G. De Soete Clustering and Classification 1996 World Scientific Publ. River Edge, NJ 341 375
22. S.J. Roberts Parametric and non-parametric unsupervised cluster analysis Pattern Recognition 30 1997 261 272
23. F.J. Rohlf A randomization test of the nonspecifity hypothesis in numerical taxonomy Taxon 14 1965 262 267
24. Silvestri, L.G., Hill, L.R., 1964. Some problems of the taxometric approach. In: Heywood, V.H., McNeil, J. (Eds.), Phenetic and Phylogenetic Classification, Syst. Ass. Pub. vol. 6. pp. 87-103.
25. S.P. Smith, and A.K. Jain Testing for uniformity in multidimensional data IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 1984 73 81
26. Tibshirani, R., Walther, G., Botstein, D., Brown, P., 2001. Cluster validation by prediction strength. Stanford Technical Report, Stanford University, Department of Statistics.
27. G. Zeng, and R.C. Dubes A test for spatial randomness based on k - NN distances Pattern Recognition Lett. 3 1985 85 91