1 MacQueen, J.Some methods for classification and analysis of multivariate observations.Fifth Berkeley Symposium on Mathematics, Statistics, and Probabilistics, vol.1,1967,1967–281.
2 Dempster, AP,Laird, NM,Rubin, DB.Maximum likelihood from incomplete data via the EM algorithm.J R Stat Soc, Ser B1977,39:1–31.
3 Carmichael, JW,George, JA,Julius, RS.Finding natural clusters.Syst Zool1968,17:144–150.
4 Hartigan, JA.Direct clustering of a data matrix.J Am Stat Assoc1972,67:123–129.
5 Sneath, PHA.The application of computers to taxonomy.J Gen Microbiol1957,17:201–226.
6 Fitch, WM,Margoliash, E.Construction of phylogenetic trees.Science1967,155:279–284.
7 Fisher, RA.The use of multiple measurements in taxonomic problems.Ann Eugenics1936,7:179–188.
8 Raup, DM.Geometric analysis of shell coiling: general problems.J Paleontol1966,40:1178–1190.
9 Williams, WT,Lambert, JM.Multivariate methods in plant ecology. V. Similarity analyses and information‐analysis.J Ecol1966,54:427–445.
10 Sibson, R.SLINK: an optimally efficient algorithm for the single‐link cluster method.Comput J1973,16:30–34.
11 Lance, GN,Williams, WT.A general theory of classificatory sorting strategies. 1. Hierarchical systems.Comput J1967,9:373–380.
12 Jardine, N,Sibson, R.The construction of hierarchic and non‐hierarchic classifications.Comput J1968,11:177–184.
13 Wishart, D.%22Mode analysis: a generalization of nearest neighbor which reduces chaining effects%22. In:Cole, AJ, eds.Numerical Taxonomy,London and New York: Academic Press
14 Hartigan, JA.Clustering Algorithms.New York, London, Sydney, Toronto: John Wiley %26 Sons
15 Devroye, LP,Wagner, TJ.The strong uniform consistency of nearest neighbor density estimates.Ann Stat1977,5:536–540.
16 Loftsgaarden, DO,Quesenberry, CP.A nonparametric estimate of a multivariate density function.Ann Math Stat1965,36:1049–1051.
17 Moore, DS,Yackel, JW.Consistency properties of nearest neighbor density function estimates.Ann Stat1977,5:143–154.
18 Parzen, E.On estimation of a probability density function and mode.Ann Math Stat1962,33:1065–1076.
19 Rosenblatt, M.Remarks on some nonparametric estimates of a density function.Ann Math Stat1956,27:832–837.
20 Cuevas, A,Febrero, M,Fraiman, R.Cluster analysis: a further approach based on density estimation.Comput Stat Data Anal2001,36:441–459.
21 Wong, MA,Lane, T.A kth nearest neighbour clustering procedure.J R Stat Soc: Ser B1983,45:362–368.
22 Ester, M,Kriegel, H‐P,Sander, J,Xu, X.A density‐based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the 2nd ACM International Conference on Knowledge Discovery and Data Mining (KDD)
, Portland, OR,1996.
23 Hinneburg, A,Keim, DA.An efficient approach to clustering in large multimedia databases with noise. Proceedings of the 4th ACM International Conference on Knowledge Discovery and Data Mining (KDD)
, New York City, NY,1998.
24 Sander, J,Ester, M,Kriegel, H‐P,Xu, X.Density‐based clustering in spatial databases: the algorithm GDBSCAN and its applications.Data Min Knowl Discovery1998,2:169–194.
25 Ertöz, L,Steinbach, M,Kumar, V.Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. Proceedings of the 3rd SIAM International Conference on Data Mining (SDM)
, San Francisco, CA, 2003.
26 Pei, T,Jasra, A,Hand, DJ,Zhu, A‐X,Zhou, C.DECODE: a new method for discovering clusters of different densities in spatial data.Data Min Knowl Discovery2009,18:337–369.
27 Ankerst, M,Breunig, MM,Kriegel, H‐P,Sander, J.OPTICS: ordering points to identify the clustering structure. Proceedings of the ACM International Conference on Management of Data (SIGMOD)
, Philadelphia, PA,1999.
28 Stuetzle, W.Estimating the cluster tree of a density by analyzing the minimal spanning tree of a sample.J Classif2003,20:25–47.
29 Sander, J,Qin, X,Lu, Z,Niu, N,Kovarsky, A.Automatic extraction of clusters from hierarchical clustering representations. Proceedings of the 7th Pacific‐Asia Conference on Knowledge Discovery and Data Mining (PAKDD)
, Seoul, Korea,2003,2003–75.
30 Hartigan, JA.Statistical theory in clustering.J Classif1985,2:63–76.
31 Houle, ME,Kriegel, H‐P,Kröger, P,Schubert, E,Zimek, A.Can shared‐neighbor distances defeat the curse of dimensionality? Proceedings of the 22nd International Conference on Scientific and Statistical Database Management (SSDBM)
, Heidelberg, Germany,2010.
32 Kriegel, H‐P,Kröger, P,Zimek, A.Clustering high dimensional data: a survey on subspace clustering, pattern‐based clustering, and correlation clustering.ACM Trans Knowl Discovery Data (TKDD)2009,3:1–58.
33 Kailing, K,Kriegel, H‐P,Kröger, P.Density‐connected subspace clustering for high‐dimensional data. Proceedings of the 4th SIAM International Conference on Data Mining (SDM)
, Lake Buena Vista, FL,2004.
34 Assent, I,Krieger, R,Müller, E,Seidl, T.DUSC: dimensionality unbiased subspace clustering. Proceedings of the 7th IEEE International Conference on Data Mining (ICDM), Omaha, NE
35 Böhm, C,Kailing, K,Kriegel, H‐P,Kröger, P.Density connected clustering with local subspace preferences. Proceedings of the 4th IEEE International Conference on Data Mining (ICDM), Brighton, UK
36 Achtert, E,Böhm, C,Kriegel, H‐P,Kröger, P,Zimek, A.On exploring complex relationships of correlation clusters. Proceedings of the 19th International Conference on Scientific and Statistical Database Management (SSDBM)
, Banff, Canada,2007.
37 Achtert, E,Böhm, C,Kriegel, H‐P,Kröger, P,Zimek, A.Robust, complete, and efficient correlation clustering. Proceedings of the 7th SIAM International Conference on Data Mining (SDM), Minneapolis, MN
38 Böhm, C,Kailing, K,Kröger, P,Zimek, A.Computing clusters of correlation connected objects. Proceedings of the ACM International Conference on Management of Data (SIGMOD)
, Paris, France,2004.
39 Böhm, C,Plant, C.HISSCLU: a hierarchical density‐based method for semi‐supervised clustering. Proceedings of the 11th International Conference on Extending Database Technology (EDBT)
, Nantes, France,2008.
40 Lelis, L,Sander, J.Semi‐supervised density‐based clustering. Proceedings of the 9th IEEE International Conference on Data Mining (ICDM)
, Miami, FL,2009.
41 R project.Available at: .
42 Achtert, E,Kriegel, H‐P,Reichert, L,Schubert, E,Wojdanowski, R,Zimek, A.Visual evaluation of outlier detection models. Proceedings of the 15th International Conference on Database Systems for Advanced Applications (DASFAA)
, Tsukuba, Japan,2010.
43 Murtagh, F.A survey of algorithms for contiguity‐constrained clustering and related problems.Comput J1985,28:82–88.