Cluster analysis to understand socio-ecological systems: A guideline

PIK Report

Volumn , Issue 126, 2012, Pages 2-90

  Walther, Carsten ^a   Lüdeke, Matthias ^a   Janssen, Peter ^b  

^a POTSDAM INSTITUTE FOR CLIMATE IMPACT RESEARCH   (Germany)

^b PBL NETHERLANDS ENVIRONMENTAL ASSESSMENT AGENCY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CLUSTER ANALYSIS; EMPIRICAL ANALYSIS; KNOWLEDGE; PARAMETERIZATION; SOFTWARE;

EID: 84867480556     PISSN: 14360179     EISSN: 18651291     Source Type: Book Series    
DOI: None     Document Type: Article

References (239)

1. Ackerman, M., Ben-David, S. (2008). Measures of Clustering Quality: A Working Set of Axioms for Clustering. Proceedings of Neural Information Processing Systems (NIPS 2008). http://books.nips.cc/papers/files/nips21/NIPS2008_0383.pdf.
2. Ackerman, M., Ben-David, S. (2009). Which Data Sets are 'Clusterable'?-A Theoretical Study of Clusterability. Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics, 2009. http://www.cs.uwaterloo.ca/~shai/publications/ability_submit.pdf.
3. Agrafiotis, D.K., Bandyopadhyay, D., Farnam, M. (2007). Radial Clustergrams: Visualizing the aggregate properties of hierarchical clusters. Journal. Chem. Inf. Model., Vol. 47, 69-75.
4. Aldenderfer, M.S., Blashfield, R.K. (1976). Cluster Analysis. Sage, Beverly Hills, CA.
5. Anselin, L. (1995). "Local indicators of spatial association-LISA". Geographical Analysis, 27, 93-115.
6. Anselin, L. (2005). "Exploring Spatial Data with GeoDATM: A Workbook". Spatial Analysis Laboratory. p. 138. http://www.csiss.org/clearinghouse/GeoDa/geodaworkbook.pdf.
7. Anselin, L., Kim, Y.-W., Syabri, I. (2004b). Web-based analytical tools for the exploration of spatial data. Journal of Geographical Systems, 6, 197-218.
8. Bao, S., Henry, M.S. (1996). "Heterogeneity issues in local measurements of spatial association. " Geographical Systems, 1996, Vol. 3, 1-13.
9. Bao, S., Martin, D. (1997). Integrating S-PLUS with ArcView in Spatial Data Analysis: An Introduction to the S+ArcView Link, ESRI's Users Conference, San Diego, CA.
10. Bao, S. (1999). Literature Review of Spatial Statistics and Models. China Data Center, http://141.211.136.209/cdc/docs/review.pdf.
11. Bao, S., Li, B. (2000). Spatial Statistics in Natural Resources, Environment and Social Sciences (eds.), A Special Issue of the Journal of Geographic Information Science.
12. Bação, F., Lobol, V., Painho, M. (2005). Self-organizing Maps as Substitutes for K-Means Clustering. V.S. Sunderam et al. (Eds.): ICCS 2005, LNCS 3516, 476-483, 2005.
13. Barbakh, W., Fyfe, C. (2008). Local vs global interactions in clustering algorithms: Advances over K-means. International Journal of Knowledge-based and Intelligent Engineering Systems, 12, 1-17.
14. Belabbas, M.-A., Wolfe, P.J. (2009a). Spectral methods in machine learning and new strategies for very large datasets. PNAS January 13, 2009, Vol. 106 (2), 369-374.
15. Belabbas, M.-A., Wolfe, P.J. (2009b). On landmark selection and sampling in highdimensional data analysis, in Philosophical Transactions, Series A, of the Royal Society 367 (2009), 4295-4312.
16. Ben-Hur, A., Elisieeff, A., Guyon, I. (2002). A stability based method for discovering structure in clustered data. Pac Symp Biocomput. 2002, 6-17.
17. Ben-Hur, A., Horn, D., Siegelmann, H., Vapnik, V. (2001). Support vector clustering. J. Mach. Learn. Res., 2, 125-137.
18. Bezdek, J.C., Hathaway, R.J. (2002). VAT: A Tool for Visual Assessment of (Cluster) Tendency, Proc. IJCNN 2002, IEEE Press, Piscataway, N.J., 2225-2230.
19. Bezdek, J.C., Hathaway, R.J., Huband, J.M. (2007). Visual Assessment of Clustering Tendency for Rectangular Dissimilarity Matrices. IEEE Trans. On Fuzzy Systems, Vol. 15 (5), 890-903.
20. Bezdek, J.C., Pal, N.R. (1998). Some new indexes of cluster validity. IEEE Trans Syst Man Cybern B Cybern 1998, 28 (3), 301-315.
21. Bies, B., Dabbs, K., Zou, H. (2009). On Determining The Number Of Clusters-A Comparative Study. Paper during 2009 IMA Interdisciplinary Research Experience for Undergraduates, June 28 to July 31. http://www.ima.umn.edu/~iwen/REU/paper4.pdf.
22. Blum, A.L., Langley, P. (1997). Selection of relevant features and examples in machine learning. Artificial Intelligence, Vol. 97, 245-271.
23. Bolshakova, N., Azuaje, F. (2003). Cluster validation techniques for genome expression data. Signal Processing 2003, 83, 825-833.
24. Bolshakova, N., Azuaje, F., Cunningham, P. (2005a). A knowledge-driven approach to cluster validity assessment. Bioinformatics 2005, 21, 2546-2547.
25. Bolshakoval, N., Azuaje, F., Cunningham, P. (2005b). An integrated tool for microarray data clustering and cluster validity assessment. Bioinformatics. Vol. 21 (4), 451-455.
26. Breiman, L. (2001). Random forests. Machine Learning, 45 (1), 5-32.
27. Brock, G., Pihur, V., Datta, S., Datta, S. (2008). clValid, an R package for cluster validation. http://louisville.edu/~g0broc01/.
28. Brys, G. (2006). Finding groups in a diagnostic plot. In: COMPSTAT 2006, Proceedings in Computational Statistics.
29. Cai, W., Chen, S., Zhang, D. (2009). A simultaneous learning framework for clustering and classification. Pattern Recognition, Vol. 42 (7), 1248-1259.
30. Camastra, F. (2003). Data Dimensionality Estimation Methods: A Survey. Pattern Recognition, Vol. 36 (12), 2945-2954, Elsevier Science, Amsterdam, (2003).
31. Camastra, F., Verri, A. (2005). A novel kernel method for clustering. IEEE Transaction on PAMI, Vol. 27, 801-805.
32. Campbell, V., Legendre, P., Lapointe, F.-J. (2009). Assessing Congruence Among Ultrametric Distance Matrices. Journal of Classification, Vol. 26, 103-117.
33. Celeux, G., Govaert, G. (1995). Gaussian parsimonious clustering models, Pattern Recognition, 28, 781-793.
34. Chang, W.-C. (1983). On Using Principal Components Before Separating a Mixture of two Multivariate Normal Distributions. Applied Statistics, 32, 267-275.
35. Cheng, R., Milligan, G.W. (1995). Mapping Influence Regions in Hierarchical Clustering Multivariate Behavioral Research, Vol. 30.
36. Cheng, R., Milligan, G.W. (1996a). Measuring the influence of individual data points in a cluster analysis. Journal of Classification. Vol. 13 (2), 1432-1343.
37. Cheng, R., Milligan, G.W. (1996b). K-means clustering with influence detection. Educational and Psychological Measurement, Vol. 56, 833-838.
38. Cheng, Y., Church, G.M. (2000). Biclustering of expression data. Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, 93-103.
39. Cristianini, N., Shawe-Taylor, J., Kandola, J. (2002). Spectral kernel methods for clustering. In NIPS 14, 2002.
40. Damian, D., Orešič, M., Verheij, E., Meulman, J., Friedman, J., Adourian, A., Morel, N., Smilde, A., van der Greef, J. (2007). Applications of a new subspace clustering algorithm (COSA) in medical systems biology, Metabolomics 3.
41. De Soete, G. (1986). Optimal variable weighting for ultrametric and additive tree clustering. Quality&Quantity, 20, 169-180.
42. De Soete, G. (1988). OVWTRE: A program for optimal variable weighting for ultrametric and additive tree fitting. Journal of Classification, 5, 101-104.
43. Dixon, J.K. (1979). Pattern recognition with partly missing data. IEEE Transactions on Systems, Man and Cybernetics SMC 9, 617-621.
44. Donoho, D., Jin, J. (2008). Higher criticism thresholding: Optimal feature selection when useful features are rare and weak. Proceedings of the National Academy of Sciences, Vol. 105, 14790-14795.
45. Donoho, D., Jin, J. (2009). Feature selection by higher criticism thresholding achieves the optimal phase diagram. Phil Trans R Soc A, 367, 4449-4470.
46. Drineas, P., Mahoney, M.W. (2005). On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning. Journal of Machine Learning Research, Vol. 6, 2153-2175.
47. Dudoit, S, Fridlyand, J. (2002a). A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biology, Vol. 3 (7).
48. Dudoit, S., Fridlyand, J., Speed, T.P. (2002b). Comparison of discriminant methods for the classification of tumors using gene expression data. J. Am. Stat. Assoc., 97, 77-87.
49. Everitt, B.S., Dunn, G. (2001). Applied Multivariate Data Analysis. (Second Edition). Hodder Education.
50. Everitt, B.S., Landau, S., Leese, M. (2001). Cluster Analysis. Fourth edition. Arnold Publishers.
51. Ewing, R.M., Sherry, J.M. (2001). Visualization of expression clusters using Sammonb's non-linear mapping. Bioinformatics, Vol. 17, 658-659.
52. Filippone, M., Camastra, F. Masulli, F., Rovetta, S. (2007). A survey of kernel and spectral methods for clustering. Pattern Recognition. Vol. 41 (1), 176-190.
53. Flexer, A. (2001). On the use of self-organizing maps for clustering and visualization. Intelligent Data Analysis, 5, 373-384.
54. Fodor, I.K. (2002). A survey of dimension reduction techniques. (pdf file) US-department of Energy. https://e-reports-ext.llnl.gov/pdf/240921.pdf.
55. Fowlkes, E.B., Gnanadesikan, R., Kettenring, J.R. (1988). Variable selection in clustering. Journal of Classification, 5, 205-228.
56. Fraiman, R., Justerl, A., Svarc, M. (2008). Selection of Variables for Cluster Analysis and Classification Rules. Journal of the American Statistical Association September 2008, Vol. 103 (483), 1294-1303.
57. Fraley, C., Raftery, A.E. (1998). How many clusters? Which clustering method?-Answers via Model-Based Cluster Analysis. Computer Journal, 41, 578-588.
58. Fraley, C., Raftery, A.E. (1999). MCLUST: Software for model-based clustering. Journal of Classification, 16, 297-306.
59. Fraley, C., Raftery, A.E. (2002). Model-Based Clustering, Discriminant Analysis, and Density Estimation. Journal of the American Statistical Association, 97, 611-612.
60. Fraley, C., Raftery, A.E. (2003). Enhanced model-based clustering, density estimation and discriminant analysis software: MCLUST. Journal of Classification, 20, 263-296.
61. Friedman, J.H., Meulman, J.J. (2004). Clustering objects on subsets of attributes (with discussion). Journal of the Royal Statistical Society Series B (Statistical Methodology), 66 (4), 815-849.
62. Gat-Viks, I., Sharan, R., Shamir, R. (2003). Scoring clustering solutions by their biological relevance. Bioinformatics, Vol. 19 (18), 2381-2389.
63. Geary, R. (1954). The contiguity ratio and statistical mapping. Incorporated Statistician, Vol. 5, 115-145.
64. Gentleman, R.C., et al. (2004). Bioconductor: open software development for computational biology and bioinformatics, Genome Biology, 2004, 5:R80.
65. Getis, A., Ord, J.K. (1992). The analysis of spatial association by use of distance statistics. Geographical Analysis, Vol. 24 (3), 189-206.
66. Getis, A., Ord, J.K. (1996). Local spatial statistics: an overview. In: P. Longley and M. Batty (eds.) "Spatial analysis: modeling in a GIS environment" (Cambridge: Geoinformation International), 261-277.
67. Gionis, A., Mannila, H., Tsaparas, P. (2005). Clustering Aggregation. 21st International Conference on Data Engineering (ICDE 2005).
68. Girolami, M. (2002). Mercer Kernel-Based Clustering in Feature Space. IEEE Transactions on Neural Networks, 13 (3), 780-784.
69. Girvan, M., Newman, M.E.J. (2002). Community structure in social and biological networks. PNAS June 11, 2002, Vol. 99 (12), 7821-7826.
70. Gnanadesikan, R., Kettenring, J.R., Tsao, S.L. (1995). Weighting and Selection of Variables for Cluster Analysis. Journal of Classification, 12, 113-136.
71. Gnanadesikan, R., Kettenring, J.R., Maloor, S. (2007). Better alternatives to current methods of scaling and weighting data for cluster analysis. Journal of Statistical planning and Inference, Vol. 137, 3483-3496.
72. Goder, A., Filkov, V. (2008). Consensus Clustering Algorithms: Comparison and Refinement. Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX)-San Francisco, January 19, 2008. Society for Industrial and Applied Mathematics.
73. Gordon, A.D. (1999). Classification. (2nd edition). Chapman & Hall/CRC, Boca Raton. Fl.
74. Guyon, I., Elisseeff, A. (2003). An introduction to variable and feature selection. Journal of Machine Learning Research, Vol. 3, 1157-1182.
75. Günter, S, Bunke, H. (2003). Validation indices for graph clustering. Pattern Recognition Letters, Vol. 24, 1107-1113.
76. Guyon, I., Gunn, S., Nikravesh, M., Zadeh, L. (eds.) (2006). Feature Extraction, Foundations and Applications. Series Studies in Fuzziness and Soft Computing, Physica-Verlag, Springer, 2006.
77. Halkidi, M., Batistakis, Y., Vazirgiannis, M. (2001). On clustering validation techniques. Journal of Intelligent Information Systems, 17, 107-145.
78. Han, J., Kamber, M. (2006). Data mining: concepts and techniques. Second Edition. Morgan Kaufmann, 2006.
79. Handcock, M.S., Raftery, A.E., Tantrum, J. (2007). Model-based clustering for social networks (with Discussion). Journal of the Royal Statistical Society, Series A, 170, 301-354.
80. Handcock, M.S., Hunter, D.R., Butts, C.T., Goodreau, S.M., Morris, M. (2009). statnet: Software Tools for the Representation, Visualization, Analysis and Simulation of Network Data. J Stat Softw. 2008, 24 (1), 1548-7660.
81. Handl, J., Knowles, J. (2004). Multiobjective clustering with automatic determination of the number of clusters. Technical Report TR-COMPSYSBIO-2004-02. UMIST, Manchester, UK.
82. Handl, J., Knowles, J. (2005a). Multiobjective clustering around medoids. Proceedings of the Congress on Evolutionary Computation (CEC 2005). Vol. 1, 632-639. Copyright IEEE Press.
83. Handl, J., Knowles, J. (2005b). Improving the scalability of multiobjective clustering. Proceedings of the Congress on Evolutionary Computation (CEC 2005). Vol. 3, 2372-2379. Copyright IEEE Press.
84. Handl, J., Knowles, J. (2005c). Exploiting the trade-off-the benefits of multiple objectives in data clustering. Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), 547-560, LNCS 3410.
85. Handl, J., Knowles, J. (2006a). Multiobjective clustering and cluster validation. In Multiobjective machine learning edited by Yaochu Jin. Springer Series on Computational Intelligence 16, 21-47.
86. Handl, J., Knowles, J. (2006b). Feature subset selection in unsupervised learning via multiobjective optimization. International Journal of Computational Intelligence Research, 2 (3), 217-238.
87. Handl, J., Knowles, J. (2007). An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation, 11 (1), 56-76.
88. Handl, J., Knowles, J., Kell, D.B. (2005). Computational cluster validation in postgenomic data analysis. Bioinformatics, Vol. 21 (15), 3201-3212.
89. Handl, J., Knowles, J., Kell, D.B. (2007). Multiobjective optimization in bioinformatics and computational biology. IEEE/ACM Transactions on Computational Biology, Vol. 4, 279-292.
90. Hastie, T., Tibshirani, R., Friedman, J. (2001). Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer-Verlag, New York.
91. Hinton, G.E., Salakhutdinov, R.R. (2006). Reducing the dimensionality of data with neural networks. Science, 313, 504-507.
92. Hothorn, T., Hornik, K., Zeileis, A. (1996). party: A Laboratory for Recursive Part(y)itioning. [http://CRAN.R-project.org/package=party]. R package version 0.9-96.
93. Hothorn, T., Hornik, K., Zeileis, A. (2006). Unbiased Recursive Partitioning: A Conditional Inference Framework. Journal of Computational and Graphical Statistics 2006, 15 (3), 651-674.
94. Hubert, L., Arabie, P. (1985). Comparing Partitions. Journal of Classification, Vol. 2, 193-218.
95. Hu, Y., Hathaway, R.J. (2008). An Algorithm for Clustering Tendency Assessment. WSEAS TRANSACTIONS on MATHEMATICS, Vol. 7 (7), 441-450, 2008.
96. Huang, J.Z., Ng, M.K., Rong, H., Li, Z. (2005). Automated Variable weighting in k-Means type clustering. IEEE T-on Pattern Analysis and Machine Intelligence, Vol. 27 (5), may 2005, 657-668.
97. Hubert, L., Schultz, J. (1976). Quadratic assignment as a general data-analysis strategy. British Journal of Mathematical and Statistical Psychologie, 29, 190-241. http://machaon.karanagai.com/validation_algorithms.html.
98. Hubert, M., Vandervieren, E. (2008). An adjusted boxplot for skewed distributions, Computational Statistics and Data Analysis, 52, 5186-5201.
99. Hubert, M., Van der Veeken, S. (2008). Outlier detection for skewed data, Journal of Chemometrics, 22, 235-246.
100. Hubert, L., Arabie, P. (1985). Comparing Partitions. Journal of Classification, Vol. 2, 193-218.
101. Hurley, C.B. (2004). Clustering Visualizations of Multidimensional Data, Journal of Computational & Graphical Statistics, Vol. 13 (4), 788-806.
102. Huson, D.H., Richter, D.C., Rausch, C., Dezulian, T., Franz, M., Rupp, R. (2007). Dendroscope: An interactive viewer for large phylogenetic trees. BMC Bioinformatics, 8, 460.
103. Irigoien, I., Arenas, C. (2008). INCA: New statistic for estimating the number. Statist. Med., 27, 2948-2973.
104. Jain, A.K., Dubes, R.C. (1988). Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, 1988.
105. Jacquez, G.M., Jacquez, J.A. (1999). Disease clustering for uncertain locations. In: Disease mapping and risk assessment for public health. A.B. Lawson, A. Biggeri, D. Bohning, E. Lesaffre, J.-F. Viel, and R. Bertollini, eds. New York: John Wiley & Sons.
106. Jacquez, G.M. (2008). Spatial Cluster Analysis. Chapter 22 In "The Handbook of Geographic Information Science", S. Fotheringham and J. Wilson (Eds.). Blackwell Publishing, 395-416.
107. John, G.H., Kohavi, R., Pfleger, K. (1994). Irrelevant features and the subset selection problem. Volume 129. New Brunswick, NJ, USA, Morgan Kaufmann; 1994.
108. Jolliffe, I.T. (2002). Principal Component Analysis. 2nd-edition. New York: Springer-Verlag.
109. Jonnalagadda, S., Srinivasan, R. (2009). NIFTI: An Evolutionary Approach for Finding Number of Clusters in Microarray Data. BMC Bioinformatics, Vol. 10, p 40.
110. Kannan, R., Vempala, S., Vetta, A. (2004). On clusterings: Good, bad and spectral. Journal of the ACM, 51 (3), 497-515.
111. Kaufman, L. Rousseeuw, P.J. (1990). Finding Groups in Data. John Wiley and Sons. New York.
112. Kemp, C., Tenenbaum, J.B. (2008). The discovery of structural form. Proc. Natl. Acad. Sci. USA 2008, 105, 10687-10692.
113. Kerr, M.K., Churchill, G.A. (2001). Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments. PNAS, Vol. 98 (16), 8961-8965.
114. Kerr, G., Ruskin, H.J., Crane, M. (2007). Pattern Discovery in Gene Expression Data. Intelligent Data Analysis: Developing New Methodologies Through Pattern Discovery and Recovery.
115. Kerr, G., Ruskin, H.J., Crane, M., Doolan, P. (2008). Techniques for Clustering Gene Expression Data. Computers In Biology And Medicine, 38 (3), 283-293.
116. Kettenring, J.R. (2006). The practice of cluster analysis, J. Classif., 23, 3-30.
117. Kleinberg, J. (2002). An Impossibility Theorem for Clustering. Advances in Neural Information Processing Systems (NIPS) 15, 2002.
118. Kohavi, R, John, G.H. (1998). Wrappers for Feature Subset Selection. Artificial Intelligence, Vol. 97 (1-2), 273-324.
119. Kohavi, R, John, G.H. (1998). The Wrapper Approach. In "Feature Extraction, Construction and Selection: a data mining perspective", eds. Liu, H., Motoda, H.
120. Kohonen, T. (1982). Self-organized formation of topologically correct feature maps. Biological Cybernetics, 43, 59-69.
121. Kok, M.T.J., Lüdeke, M.K.B., Sterzel, T., Lucas, P.L., Walter, C., Janssen, P., de Soysa, I. (2010). Quantitative analysis of patterns of vulnerability to global environmental change. Den Haag: Netherlands Environmental Assessment Agency (PBL) 90 p.
122. Krzanowski, W.J., Hand, D.J. (2009). A simple method for screening variables before clustering microarray data. Computational Statistics and Data Analysis, Vol. 43, 2747-2753.
123. Kulis, B., Basu, S., Dhillon, I.S., Mooney, R.J. (2009a). Semi-Supervised Graph Clustering: A Kernel Approach. Machine Learning, Vol. 74 (1), 1-22, January 2009.
124. Kulis, B., Sustik, M.A., Dhillon, I.S. (2009b). Low-Rank Kernel Learning with Bregman Matrix Divergences. Journal of Machine Learning Research, Vol. 10, 341-376.
125. Law, M.H.C., Jain, A.K. (2006). Incremental Nonlinear Dimensionality Reduction By Manifold Learning. IEEE Transactions of Pattern Analysis and Intelligence. Vol. 28, 377-391.
126. Leisch, F. (2006). A toolbox for k-centroids cluster analysis. Comput. Stat. Data Anal., 51 (2), 526-544.
127. Leisch, F. (2008). Visualizing cluster analysis and finite mixture models. In: Chen, C., Härdle, W., Unwin, A. (eds.) Handbook of Data Visualization. Springer Handbooks of Computational Statistics. Springer, Berlin (2008). ISBN 978-3-540-33036-3.
128. Leisch, F. (2009). Neighborhood graphs, stripes and shadow plots for cluster visualization. Statistics and Computing, 2009. to appear.
129. Lerner, B., Guterman, H., Aladjem, M., Dinstein, I. (2000). On the Initialisation of Sammon's Nonlinear Mapping. Pattern Analysis & Applications, Vol. 3, 61-68.
130. Li, G., Ma, Q., Tang, H., Paterson, A. H., Xu, Y. (2009). QUBIC: a qualitative biclustering algorithm for analyses of gene expression data. Nucleic Acids Res., August 1, 2009; 37(15): e101-e101.
131. Liaw, A., Wiener, M. (2002). Classification and Regression by randomForest. R News, 2(3), 18-22. URL http://CRAN.R-project.org/doc/Rnews/.
132. Little, R.J.A., Rubin, D.A. (1987). Statistical analysis with missing data. John Wiley and Sons.
133. Liu, H., Yu, L. (2005). Towards integrating feature selection algorithms for classification and clustering. IEEE Transactions on Knowledge and Data Engineering, 17 (3), 1-12.
134. Luxburg, U. von. (2007). A tutorial on spectral clustering. Statistics and Computing, 17 (4), 395-416.
135. Luxburg, U. von. (2010). Clustering stability: an overview. Foundations and Trends in Machine Learning, Vol. 2 (3), 235-274, URL (30-08-2010): http://arxiv.org/abs/1007.1075.
136. Luxburg, U. von., Belkin, M., Bousquet, O. (2008). Consistency of Spectral Clustering. Annals of Statistics 36 (2), 555-586.
137. MacCuish, J., Nicolaou, C., MacCuish, N.E. (2001). Ties in proximity and clustering compounds. J. Chem. Inf. Comput. Sci., 41, 134-146.
138. Madeira, S.C., Oliveira, A.L. (2004). Biclustering Algorithms for Biological Data Analysis: A Survey. IEEE Transactions on Computational Biology and Bioinformatics, 1 (1), 24-45.
139. Mahoney, M.W., Drineas, P. (2009). CUR matrix decompositions for improved data analysis. PNAS January 20, 2009, Vol. 106 (3), 697-702.
140. Makarenkov, V., Legendre, P. (2001). Optimal Variable Weighting for Ultrametric and Additive Trees and K-means Partitioning: Methods and Software. Journal of Classification, 18, 245-271.
141. Maruca, S.L., Jacquez, G.M. (2002). Area-based tests for association between spatial patterns. Journal of Geographic Systems, 4 (1), 69-83.
142. McCullagh, M. J. (2006). Detecting Hotspots in Time and Space. ISG06.
143. McLachlan, G., Peel, D., Basford, K.E., Adams, P. (2000). The EMMIX software for the fitting of mixtures of normal and t-components. Journal of Statistical Software, 4, 1-14.
144. McQuitty, L.L. (1966). Similarity Analysis by Reciprocal Pairs for Discrete and Continuous Data. Educational and Psychological Measurement, 26, 825-831.
145. Meila, M. (2007). Comparing clusterings-an information based distance. Journal of Multivariate Analysis, 98, 873-895.
146. Melnykov, V. Maitra, R. (2010). Finite mixture models and model-based clustering. Statistics Surveys, 2010, Vol. 4, 80-116.
147. Milligan, G.W. (1980). An examination of the effect of six types of error perturbation on fifteen clustering algorithms. Psychometrika, 45, 325-342.
148. Milligan, G.W., Cooper, M.C. (1985). An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50, 159-179.
149. Milligan, G.W., Cooper, M.C. (1987). Methodology Review: Clustering Methods. Applied Psychological Measurement, Vol. 11 (4), 329-354.
150. Milligan, G.W., Mahajan, V. (1980). A note on procedures for testing the quality of a clustering of a set of objects. Decision Sciences, 11, 669-677.
151. Milligan, G.W. (1989). A validation study of a variable weighting algorithm for cluster analysis. Journal of Classification, 6 (1), 53-71.
152. Milligan, G.W. (1996). Clustering validation: results and implications for applied analyses. In P. Arabie, L. J. Hubert, and G. D. Soete, editors, In Clustering and Classication., pages 341-375. World Scientic Publishing, River Edge, NJ, 1996.
153. Mingoti, S.A., Lima, J.O. (2006). Comparing SOM neural network with Fuzzy c-means, K-means and traditional hierarchical clustering algorithms. European Journal of Operational Research, 174, 1742-1759.
154. Mirkin, B. (2005). Cluster Analysis for Data Mining: A Data Recovery Approach. CRC Press.
155. Mishra, N., Schreiber, R., Stanton, I., Tarjan, R.E. (2007). Clustering Social Networks A. Bonato and F.R.K. Chung (Eds.): WAW 2007, LNCS 4863, pp. 56-67, 2007.
156. Moguerza, J.M., Muñoz, A., Martin-Merino, M. (2002). Detecting the number of clusters using a support vector machine approach. Proc. International Conference on Artficial Neural Networks. Lecture Notes in Comput. Sci. 2415. 63.768. Springer, Berlin.
157. Monti, S., Tamayo, P., Mesirov, J., Golub, T. (2003). Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data. Mach. Learn., 52, 91-118.
158. Moran, P.A.P. (1948). The interpretation of statistical maps. Journal of the Royal Statistical Society, Series B., Vol. 10, 243-251.
159. Morgan, B.J.T., Ray, A.P.G. (1995). Non-uniqueness and inversions in cluster analysis. Applied Statistics, 44, 117-34.
160. Moya-Anegón, F., Herrero-Solana, V., Jiménez-Contreras, E. (2006). A connectionist and multivariate approach to science maps: the SOM, clustering and MDS applied to library and information science research Journal of Information Science, 32 (1) 2006, 63-77.
161. Murtagh, F., Hernández-Pajares, M. (1995). The Kohonen self-organizing map method: An assessment. Journal of Classification. Vol. 12 (2), 165-190.
162. Nardo, M., Saisana, M., Saltelli, A., Tarantola, S., Hoffman A., Giovannini, E., (2005). Handbook on Constructing Composite Indicators: Methodology and User Guide. OECD Statistics Working Papers.
163. Nelson, T.A., Boots, B. (2008). Detecting spatial hot spots in landscape ecology. Ecography, Vol. 31 (5), 556-566.
164. Newman, M.E.J. (2003). The structure and function of complex networks. SIAM review, 2003-JSTOR.
165. Newman, M.E.J. (2004). Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133.
166. Newman, M.E.J., Leicht, E.A. (2007). Mixture models and exploratory analysis in networks. PNAS, Vol. 104 (23), 9564-9569.
167. Ng, A.Y., Jordan, M., Weiss, Y. (2002). On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems (NIPS), 2002.
168. Norg, I., Groenen, P. (1997). Modern multidimensional scaling theory and applications. New York: Springer Verlag.
169. Olex, A.L., John, D.J., et al. (2007). Additional limitations of the clustering validation method figure of merit. 45th ACM Southeast Annual Conference, Winston-Salem, NC.
170. Ord, J.K., Getis, A. (2001). Testing for local spatial autocorrelation in the presence of global autocorrelation. Journal of Regional Science, Vol. 41 (3), 411-432.
171. Palla, G., Derényi, I., Farkas, I., Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814-818.
172. Pipino, L.L., Funk, J.D., Wang, R.Y. (2006). Journey to Data Quality. MIT Press Ltd, 2006.
173. Pison, G., Struyf, A., Rousseeuw, P.J. (1999). Displaying a clustering with CLUSPLOT. Comput. Stat. Data Anal., 30, 381-392 http://ftp.win.ua.ac.be/pub/preprints/99/Disclu99.pdf.
174. Premo, L.S. (2004). Local spatial autocorrelation statistics quantify multi=scale patterns in distributional data: an example from the Maya Lowlands. Journal of Archaeological Science, Vol. 31, 855-866.
175. Raftery A.E., Dean, N. (2006). Variable Selection for Model-Based Clustering. Journal of the American Statistical Association, Vol. 101 (473), 168-178.
176. Rahm, E., Do, H.H. (2000). Data cleaning: Problems and current approaches. IEEE Data Engineering Bulletin, 23 (4), 3-13.
177. Roth, V., Lange, T., Braun, M., Buhmann, J. (2002). A Resampling Approach to Cluster Validation. http://informatik.unibas.ch/personen/roth_volker/PUB/compstat02.pdf
178. Rousseeuw, P.J. (1987). Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math, 20, 53-65.
179. Rousseeuw, P.J., Ruts, I., Tukey, J.W. (1999). The bagplot: A bivariate boxplot. Am. Stat., 53 (4), 382-387.
180. Rousseeuw, P.J., Debruyne, M., Engelen, S., Hubert, M. (2006). Robustness and outlier detection in chemometrics, Critical Reviews in Analytical Chemistry, 36, 221-242.
181. Runkler, T.A. (2000). Information Mining-Methoden, Algorithmen und Anwendungen intelligenter Datenanalyse. Vieweg, Wiesbaden, 2000.
182. Saeys, Y., Inza, I., Larrañaga, P. (2007). A review of feature selection techniques in bioinformatics. Bioinformatics. Vol. 23 (19), 2507-17.
183. Saitta, S., Raphael, B., Smith, I.F.C. (2007). A Bounded Index for Cluster Validity. In: P. Perner (Ed.), Machine Learning and Data Mining in Pattern Recognition, LNAI 4571, Springer Verlag, Heidelberg, pp. 174-187, 2007.
184. Saitta, S., Raphael, B., Smith, I.F.C. (2008). A Comprehensive Validity Index for Clustering. accepted for publication in the Journal of Intelligent Data Analysis, 2008.
185. Salvador, S., Chan, P. (2004). Determining the Number of Clusters/Segments in Hierarchical Clustering/Segmentation Algorithms. Proc. 16th IEEE Intl. Conf. on Tools with AI, 576-584, 2004.
186. Saraiya, P., North, C., Duca, K. (2005). An insight-based methodology for evaluating bioinformatics vizualizations. IEEE Trans, on Visualization and Computer Graphics, Vol. 11, 443-456.
187. Scharl, T., Leisch, F. (2009). gcExplorer: Interactive Exploration of Gene Clusters. Bioinformatics, Vol. 25 (8), 1089-1090.
188. Schölkopf, B., Smola, A., Müller, K.-R. (1999). Kernel Principal Component Analysis, In: Bernhard Schölkopf, Christopher J. C. Burges, Alexander J. Smola (Eds.), Advances in Kernel Methods-Support Vector Learning, 1999, MIT Press Cambridge, MA, USA, 327-352. ISBN 0-262-19416-3.
189. Scholz, M., Kaplan, F., Guy, C.L., Kopka, J., Selbig, J. (2005). Non-linear PCA: a missing data approach. Bioinformatics, 21, 3887-3895.
190. Schonlau, M. (2002). The clustergram: a graph for visualizing hierarchical and nonhierarchical cluster analyses. The Stata Journal, 2002, 2 (4), 391-402.
191. Schonlau, M. (2004). Visualizing Hierarchical and Non-Hierarchical Cluster Analyses with Clustergrams. Computational Statistics: 2004, 19 (1), 95-111.
192. Shi, J., Malik, J. (2000). Normalized cuts and image segmentation. IEEE Trans. PAMI, 22 (8), 888-905.
193. Shi, T., et al. (2005). Tumor classification by tissue microarray profiling: random forest clustering applied to renal cell carcinoma. Modern Pathology., 18, 547-557.
194. Shi, T., Horvath, S. (2006). Unsupervised Learning with Random Forest Predictors. Journal of Computational and Graphical Statistics. Vol. 15 (1), 118-138(21).
195. Sietz, D., Lüdeke, M.K.B., Walther, C. (2011). Categorisation of typical vulnerability patterns in global drylands. Global Environmental Change, 21, 431-440.
196. Silver, M. (1995). Scales of Measurement and Cluster Analysis: An Application Concerning Market Segments in the Babyfood market. The Statistician, Vol. 44 (1), 101-112.
197. Smyth, C.W., Coomans, D.H. (2006). Parsimonious Ensembles for Regression. The 38th Symposium on the Interface of Statistics, Computing Science and Applications: Massive Data Sets and Streams Interface Foundation of North America, Pasadena, California 54-54.
198. Smyth, C.W., Coomans, D.H., Everingham, Y.L. (2006a). Clustering noisy data in a reduced dimension space via multivariate regression trees. Pattern Recognition, Vol. 39, 424-431.
199. Smyth, C.W., Coomans, D.H., Everingham, Y.L., Hancock, T.P. (2006b). Autoassociative Multivariate Regression Trees for Cluster Analysis. Chemometrics and Intelligent Laboratory Systems, Vol. 80, 120-129.
200. Smyth, C.W., Coomans, D.H. (2007). Predictice weighting for cluster ensembles. Journal of Chemometrics, Vol. 21, 364-375.
201. Spaans, M., Heiser, W.J. (2005). Instability of hierarchical cluster analysis due to input order of the data: The PermuCLUSTER solution. Psychological Methods, 10 (4), 468-476.
202. Steinley, D. (2004). Properties of the Hubert-Arabie adjusted Rand index. Psychological Methods, 9, 386-396.
203. Steinley, D. (2006). K-means clustering: A half-century synthesis. British Journal of Mathematical and Statistical Psychology, 59, 1-34.
204. Steinley, D. (2008). Stability analysis in K-means clustering. British Journal of Mathematical and Statistical Psychology, 61, 255-273.
205. Steinley, D., Brusco, M.J. (2007). Initializing K-means batch clustering: A critical evaluation of several techniques. Journal of Classification, 24, 99-121.
206. Steinley, D., Brusco, M.J. (2008a). A new variable weighting and selection procedure for K-means cluster analysis. Multivariate Behavioral Research, Vol. 43, 77-108.
207. Steinley, D., Brusco, M.J. (2008b). Selection of Variables in Cluster Analysis: An Empirical Comparison of Eight Procedures. Psychometrika, Vol. 73 (1), 125-144.
208. Strehl, A., Ghosh, J. (2002). Cluster ensembles-a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3, 583-617.
209. Strobl, C., Boulesteix, A.L., Kneib, T., Augustin, T, Zeileis, A. (2008). Conditional variable importance for random forests. BMC Bioinformatics 2008, 9, 307.
210. Strobl, C., Boulesteix, A.L., Zeileis, A., Hothorn, T. (2007). Bias in Random Forest Variable Importance Measures: Illustrations, Sources and a Solution. BMC Bioinformatics 2007, 8, 25.
211. Svetnik, V., Liaw, A., Tong, C., Culberson, J.C., Sheridan, R.P., Feuston, B.P. (2003). Random Forest: A Classification and Regression Tool for Compound Classification and QSAR Modeling. Journal of Chemical Information and Computer Sciences, 43, 1947-1958.
212. Tan, J., Zhang, J., Li, W. (2010). An Improved Clustering Algorithm Based on Density Distribution Function. Computer and Information Science, Vol. 3 (3), August 2010, 23-29. URL (31-08-2010): http://ccsenet.org/journal/index.php/cis/article/viewFile/6891/5426.
213. Tanay, R., Sharan, R., Shamir, R. (2002). Discovering statistically significant biclusters in gene expression data. Bioinformatics Vol. 18 (9), S136-S144.
214. Tenenbaum, J.B., de Silva, V., Langford, J.C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science, Vol. 290, 2319-2323.
215. Tian, T., James, G., Wilcox, R. (2009). A Multivariate Adaptive Stochastic Search Method for Dimensionality Reduction in Classification. Annals of Applied Statistics, 4, 339-364.
216. Tibshirani, R., Walther, G., Hastie, T. (2001). Estimating the number of clusters in a dataset via gap statistic. Journal of Royal Statistical Society B 2001, 63, 411-423.
217. Tibshirani, R., Walther, G. (2005). Cluster Validation by Prediction Strength. Journal of Computational & Graphical Statistics, 14, 511-528.
218. Tsai, C.Y., Chiu, C.C. (2008). Developing a feature weight self-adjustment mechanism for a K-means clustering algorithm. Computational Statistics & Data Analysis, Vol. 52 (10), 4658-4672.
219. van der Laan, M. (2006). Statistical Inference for Variable Importance. International Journal of Biostatistics, 2 (1), 1008-1008.
220. Varshavsky, R., Gottlieb, A., Linial, M., Horn, D. (2006). Novel unsupervised feature filtering of biological data. Bioinformatics, Vol. 22, e507-e513.
221. Varshavsky, R., Gottlieb, A., Horn, D., Linial, M. (2007). Unsupervised feature selection under perturbations: meeting the challenges of biological data. Bioinformatics, Vol. 23 (24), 3343-3349.
222. Vesanto, J. (1999). SOM-based data visualization methods, Intelligent Data Analysis, 3 (2), 111-126.
223. Vesanto, J., Alhoniemi, E. (2000). Clustering of the Self-Organizing Map. IEEE Trans. On Neural Networks, Vol. 11, 586-600.
224. Vinh, N.X., Epps, J., Bailey, J. (2009). Information Theoretic Measures for Clusterings Comparison: Is a Correction for Chance Necessary? Proceedings of the 26th International Conference on Machine Learning, 2009.
225. Xing, E.P. (2003). Feature Selection in Microarray Analysis, in D.P. Berrar, W. Dubitzky and M. Granzow (Eds.), A Practical Approach to Microarray Data Analysis, Kluwer Academic Publishers, 2003.
226. Xu, R., Wunsch, D. (2008). Clustering. IEEE Press Series on Computational Intelligence. John Wiley and Sons.
227. Yan, D., Huang, L., Jordan, M.I. (2009). Fast approximate spectral clustering. International Conference on Knowledge Discovery and Data Mining Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data Paris, France Pages 907-916.
228. Yeung, K.Y., Haynor, D.R., Ruzzo, W.L. (2001). Validating clustering for analysis for clustering gene expression data. Bioinformatics, Vol. 17 (4), 309-318.
229. Yeung, K.Y., Ruzzo, W.L. (2001). Principal component analysis for clustering gene expression data. Bioinformatics, Vol. 17 (9), 763-774.
230. Yiang, M.K.A., Kumar, A. (2005). A comparative analysis of an extended SOM network and K-means analysis. Journal International Journal of Knowledge-Based and Intelligent Engineering Systems, Vol. 8 (1), 9-15.
231. Yu, L. (2007). Feature Selection for Genomic Data Analysis. In H. Liu, editor, Computational Methods for Feature Selection, Chapman and Hall/CRC Press, 2007.
232. Wagstaff, K.L., Laidler, V. (2005). Making the Most of Missing Values: Object Clustering with Partial Data in Astronomy. Astronomical Data Analysis Software and Systems XIV; ASP Conference Series 2005, P 2.1.25.
233. Waller, N.G., Kaiser, H.A., Illian, J.B., Manry, M. (1998). Cluster analysis with Kohonen neural networks. Psychometrika, Vol. 63, 5-22.
234. Winters-Hilt, S., Yelundur, A., McChesney, C., Landry, M. (2006). Support Vector Machine Implementations for Classification & Clustering. BMC Bioinformatics 2006, 7(Suppl 2):S4 doi:10.1186/1471-2105-7-S2-S4.
235. Winters-Hilt, S., Merat, S. (2007). SVM clustering. BMC Bioinformatics 2007, 8 (Suppl 7):S18 doi:10.1186/1471-2105-8-S7-S18.
236. Wu, C.-J., Kasif, S. (2005). GEMS: a web server for biclustering analysis of expression data. Nucleic Acids Research 2005 33(Web Server Issue):W596-W599.
237. Wu, K.L., Yang, M.S. (2005). A cluster validity index for fuzzy clustering, Pattern Recognition Lett., Vol. 26, 1275-1291.
238. Wu, K.L., Yang, M.S., Hsieh, J.N. (2009). Robust cluster validity indexes. Pattern Recognition. Vol. 42 (11), 2541-2550.
239. Zadeh, R.B., Ben-David, S. (2009). A Uniqueness Theorem for Clustering. Proceedings of UAI 2009.