Generation of random clusters with specified degree of separation

Journal of Classification

Volumn 23, Issue 2, 2006, Pages 315-334

  Qiu, Weiliang ^a   Joe, Harry ^b  

^a BRIGHAM AND WOMEN S HOSPITAL   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Cluster generation; Factorial experiment design; Separation index

Indexed keywords

EID: 33750744475     PISSN: 01764268     EISSN: 14321343     Source Type: Journal    
DOI: 10.1007/s00357-006-0018-y     Document Type: Review

References (25)

1. ATLAS, R.S. and OVERALL, J.E. (1994), "Comparative Evaluation of Two Superior Stopping Rules for Hierarchical Cluster Analysis", Psychometrika, 59, 581-591.
2. BLASHFIELD, R.K. (1976), "Mixture Model Test of Cluster Analysis: Accuracy of Four Agglomerative Hierarchical Methods", Psychological Bulletin, 83, 377-388.
3. BRUSCO, M.J. and CRADIT, J.D.(2001),"A Variable-selection Heuristic for k-means Clustering", Psychometrika, 55, 249-270.
4. CARIO, M.C. and NELSON, B.L.(1997), "Modeling and Generating Random Vectors with Arbitrary Marginal Distributions and Correlation Matrix", Tech. rep., Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Ill.
5. DEVROYE, L. (1986), Non-Uniform Random Variate Generation, Springer-Verlag: New York.
6. DONOGHUE, J.R.(1995), "Univariate Screening Measures for Cluster Analysis", Multivariate Behavioral Research, 30, 385-421.
7. GNANADESIKAN, R., KETTENRING, J.R., and TSAO, S.L.(1995), "Weighting and Selection of Variables for Cluster Analysis", Journal of Classification, 12, 113-136.
8. GORDON, A. D. (1981), Classification: Methods for the Exploratory Analysis of Multivariate Data, Chapman & Hall.
9. GUHA, S., RASTOGI, R., and SHIM K. (1998), "CURE: An Efficient Clustering Algorithm for Large Databases", in Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 73-84.
10. JOE, H. (2006), "Generating Random Correlation Matrices Based on Partial Correlations", Journal of Multivariate Analysis, in press.
11. KIRK, R.E. (1982), Experimental Design: Procedures for the Behavioral Sciences (2nd ed.), Belmont, CA: Brooks/Cole.
12. KOTZ, S. and JOHNSON, N.L. (eds.) (1983), Encyclopedia of Statistical Sciences, New York: Wiley.
13. MILLIGAN, G. W. (1985), "An Algorithm for Generating Artificial Test Clusters", Psychometrika, 50, 123-127.
14. MILLIGAN, G.W. (1989), "A Validation Study of a Variable Weighting Algorithm for Cluster Analysis", Journal of Classification, 6, 53-71.
15. MILLIGAN, G.W. and COOPER, M.C. (1986), "A Study of the Comparability of External Criteria for Hierarchical Cluster Analysis", Multivariate Behavioral Research, 21, 441-458.
16. MILLIGAN, G.W. and COOPER, M.C. (1988), "A Study of Standardization of Variables in Cluster Analysis", Journal of Classification, 5, 181-204.
17. QIU, W.-L. and JOE, H. (2006), "Separation Index and Partial Membership for Clustering", Computational Statistics and Data Analysis, 50, 585-603.
18. QIU, W.-L. and LEE, M.-L. T. (2005), "A New Classification Method Based on a Separation Index, with Applications in Genomics", Submitted.
19. STEINLEY, D. (2003), "Local Optima in k-means Clustering: What You Don't Know May Hurt You", Psychological Methods, 8, 294-304.
20. STEINLEY, D. (2004), "Properties of the Hubert-Arabie Adjusted Rand Index", Psychological Methods, 9, 386-396.
21. TABACHNICK, B.G. (1989), Using Multivariate Statistics (2nd ed.), New York: Harper & Row.
22. TIBSHIRANI, R., WALTHER, G., and HASTIE, T. (2001), "Estimating the Number of Clusters in a Dataset Via the Gap Statistic". Journal of the Royal Statistical Society: Series B, 63, 411-423.
23. WALLER, N.G., KAISER, H.A., ILLIAN, J.B., and MANRY, M.A. (1998), "A Comparison of the Classification Capabilities of the 1-dimensional Kohonen Neural Network with Two Partitioning and Three Hierarchical Cluster Analysis Algorithms", Psychometrika, 63, 5-22.
24. WALLER, N.G., UNDERBILL, J.M., and KAISER, H. (1999), "A Method for Generating Simulated Plasmodes and Artifical Test Clusters with User-defined Shape, Size, and Orientation", Multivariate Behavioral Research, 34, 123-142.
25. ZHANG, T., RAMAKRISHNAN, R., and LIVNY, M. (1997), "A New Data Clustering Algorithm and its Applications", Data Mining and Knowledge Discovery, 1, 141-182.