{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:11:46Z","timestamp":1725862306838},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319444024"},{"type":"electronic","value":"9783319444031"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44403-1_10","type":"book-chapter","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T09:35:56Z","timestamp":1470389756000},"page":"153-168","source":"Crossref","is-referenced-by-count":0,"title":["Mining Arbitrary Shaped Clusters and Outputting a High Quality Dendrogram"],"prefix":"10.1007","author":[{"given":"Hao","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuangke","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qinming","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shi","family":"Ying","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,6]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Ankerst, M.: OPTICS: ordering points to identify the clustering structure. In: SIGMOD, pp. 49\u201360 (1999)","DOI":"10.1145\/304182.304187"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Bay, S.D., Schwabacher, M.: Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: KDD, pp. 29\u201338 (2003)","DOI":"10.1145\/956750.956758"},{"issue":"2","key":"10_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s10115-009-0216-0","volume":"21","author":"V Chaoji","year":"2009","unstructured":"Chaoji, V., Hasan, M.A., Salem, S., Zaki, M.J.: SPARCL: an efficient and effective shape-based clustering. Knowl. Inf. Syst. 21(2), 201\u2013229 (2009)","journal-title":"Knowl. Inf. Syst."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Chaoji, V., Li, G., Yildirim, H., Zaki, M.J.: ABACUS: mining arbitrary shaped clusters from large datasets based on backbone identification. In: SDM, pp. 295\u2013306 (2011)","DOI":"10.1137\/1.9781611972818.26"},{"issue":"6","key":"10_CR5","doi-asserted-by":"crossref","first-page":"e99030","DOI":"10.1371\/journal.pone.0099030","volume":"9","author":"Y-A Chen","year":"2014","unstructured":"Chen, Y.-A., Tripathi, L.P., Dessailly, B.H., Nystr\u00f6m-Persson, J., Ahmad, S., Mizuguchi, K.: Integrated pathway clusters with coherent biological themes for target prioritisation. Plos One 9(6), e99030 (2014)","journal-title":"Plos One"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Correa, C.D., Lindstrom, P.: Locally-scaled spectral clustering using empty region graphs. In: KDD, pp. 1330\u20131338 (2012)","DOI":"10.1145\/2339530.2339736"},{"issue":"4","key":"10_CR7","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1093\/comjnl\/20.4.364","volume":"20","author":"D Defays","year":"1977","unstructured":"Defays, D.: An efficient algorithm for a complete link method. Comput. J. 20(4), 364\u2013366 (1977)","journal-title":"Comput. J."},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Ert\u00f6z, L., Steinbach, M., Kumar, V.: Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In: SDM, pp. 47\u201358 (2003)","DOI":"10.1137\/1.9781611972733.5"},{"key":"10_CR9","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp. 226\u2013231 (1996)"},{"key":"10_CR10","unstructured":"Frank, A., Asuncion, A.: UCI machine learning repository (2010)"},{"issue":"3","key":"10_CR11","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"JH Friedman","year":"1977","unstructured":"Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3(3), 209\u2013226 (1977)","journal-title":"ACM Trans. Math. Softw."},{"key":"10_CR12","unstructured":"SIPU Clustering datasets. http:\/\/cs.joensuu.fi\/sipu\/datasets\/"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Guha, S., Rastogi, R., Shim, K.: ROCK: a robust clustering algorithm for categorical attributes. In: ICDE, pp. 512\u2013521 (1999)","DOI":"10.1109\/ICDE.1999.754967"},{"issue":"1","key":"10_CR14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0306-4379(01)00008-4","volume":"26","author":"S Guha","year":"2001","unstructured":"Guha, S., Rastogi, R., Shim, K.: CURE: an efficient clustering algorithm for large databases. Inf. Syst. 26(1), 35\u201358 (2001)","journal-title":"Inf. Syst."},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: The relevant-set correlation model for data clustering. In: SDM, pp. 775\u2013786 (2008)","DOI":"10.1137\/1.9781611972788.70"},{"issue":"1","key":"10_CR16","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10115-012-0609-3","volume":"39","author":"T Hu","year":"2014","unstructured":"Hu, T., Liu, C., Tang, Y., Sun, J., Song, H., Sung, S.Y.: High-dimensional clustering: a clique-based hypergraph partitioning frameworks. Knowl. Inf. Syst. 39(1), 61\u201388 (2014)","journal-title":"Knowl. Inf. Syst."},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Huang, H., Gao, Y., Chen, L., Li, R., Chiew, K., He, Q.: Browse with a social web directory. In: SIGIR, pp. 865\u2013868 (2013)","DOI":"10.1145\/2484028.2484141"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Huang, H., Gao, Y., Chiew, K., Chen, L., He, Q.: Towards effective and efficient mining of arbitrary shaped clusters. In: ICDE, pp. 28\u201339 (2014)","DOI":"10.1109\/ICDE.2014.6816637"},{"issue":"8","key":"10_CR19","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G Karypis","year":"1999","unstructured":"Karypis, G., Han, E.H., Kumar, V.: CHAMELEON: hierarchical clustering using dynamic modeling. IEEE Comput. 32(8), 68\u201375 (1999)","journal-title":"IEEE Comput."},{"issue":"2","key":"10_CR20","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1109\/TKDE.2014.2356471","volume":"27","author":"J Li","year":"2015","unstructured":"Li, J., Xia, Y., Shan, Z., Liu, Y.: Scalable constrained spectral clustering. IEEE Trans. Knowl. Data Eng. 27(2), 589\u2013593 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"8","key":"10_CR21","doi-asserted-by":"crossref","first-page":"3017","DOI":"10.1016\/j.patcog.2012.02.003","volume":"45","author":"PK Mok","year":"2012","unstructured":"Mok, P.K., Huang, H.Q., Kwok, Y.L., Au, J.S.: A robust adaptive clustering analysis method for automatic identification of clusters. Pattern Recogn. 45(8), 3017\u20133033 (2012)","journal-title":"Pattern Recogn."},{"issue":"6191","key":"10_CR22","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"R Alex","year":"2014","unstructured":"Alex, R., Alessandro, L.: Clustering by fast search and find of density peaks. Science 344(6191), 1492\u20131496 (2014)","journal-title":"Science"},{"issue":"1","key":"10_CR23","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson, R.: SLINK: an optimally efficient algorithm for the single-link cluster method. Comput. J. 16(1), 30\u201334 (1973)","journal-title":"Comput. J."},{"issue":"2","key":"10_CR24","doi-asserted-by":"crossref","first-page":"33","DOI":"10.2307\/1217208","volume":"11","author":"RR Sokal","year":"1962","unstructured":"Sokal, R.R., Rohlf, F.J.: The comparison of dendrograms by objective methods. Taxon 11(2), 33\u201340 (1962)","journal-title":"Taxon"},{"issue":"6","key":"10_CR25","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0306-4573(86)90097-X","volume":"22","author":"EM Voorhees","year":"1985","unstructured":"Voorhees, E.M.: Implementing agglomerative hierarchic clustering algorithms for use in document retrieval. Inf. Process. Manag. 22(6), 465\u2013476 (1985)","journal-title":"Inf. Process. Manag."},{"issue":"5","key":"10_CR26","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1109\/TCYB.2014.2344015","volume":"45","author":"Y Yang","year":"2015","unstructured":"Yang, Y., Ma, Z., Yang, Y., Nie, F., Shen, H.T.: Multitask spectral clustering by exploring intertask correlation. IEEE Trans. Cybern. 45(5), 1069\u20131080 (2015)","journal-title":"IEEE Trans. Cybern."},{"key":"10_CR27","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.is.2013.11.002","volume":"42","author":"Y Kim","year":"2014","unstructured":"Kim, Y., Shim, K., Kim, M.-S., Lee, J.S.: DBCURE-MR: an efficient density-based clustering algorithm for large data using MapReduce. Inf. Syst. 42, 15\u201335 (2014)","journal-title":"Inf. Syst."}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44403-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T16:03:34Z","timestamp":1498320214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44403-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319444024","9783319444031"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44403-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}