{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T04:09:08Z","timestamp":1751688548527,"version":"3.41.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319912615"},{"type":"electronic","value":"9783319912622"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-91262-2_31","type":"book-chapter","created":{"date-parts":[[2018,5,10]],"date-time":"2018-05-10T13:22:44Z","timestamp":1525958564000},"page":"343-353","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Dimensionally Distributed Density Estimation"],"prefix":"10.1007","author":[{"given":"Pasi","family":"Fr\u00e4nti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sami","family":"Sieranoja","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,11]]},"reference":[{"key":"31_CR1","unstructured":"Astrahan, M.M.: Speech Analysis by Clustering, or the Hyperphome Method, Stanford Artificial Intelligence Project Memorandum AIM-124, Stanford University, Stanford, CA (1970)"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.patcog.2017.06.023","volume":"71","author":"L Bai","year":"2017","unstructured":"Bai, L., Cheng, X., Liang, J., Shen, H., Guo, Y.: Fast density clustering strategies based on the k-means algorithm. Pattern Recognit. 71, 375\u2013386 (2017)","journal-title":"Pattern Recognit."},{"issue":"7","key":"31_CR3","doi-asserted-by":"publisher","first-page":"10223","DOI":"10.1016\/j.eswa.2009.01.060","volume":"36","author":"F Cao","year":"2009","unstructured":"Cao, F., Liang, J., Bai, L.: A new initialization method for categorical data clustering. Expert Syst. App. 36(7), 10223\u201310228 (2009)","journal-title":"Expert Syst. App."},{"key":"31_CR4","first-page":"474","volume":"58","author":"F Cao","year":"2009","unstructured":"Cao, F., Liang, J., Jiang, G.: An initialization method for the k-means algorithm using neighborhood model. Comput. Math. App. 58, 474\u2013483 (2009)","journal-title":"Comput. Math. App."},{"key":"31_CR5","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.knosys.2015.08.007","volume":"88","author":"T Denoeux","year":"2015","unstructured":"Denoeux, T., Kanhanatarakul, O., Sriboonchitta, S.: EK-NNclus: A clustering procedure based on the evidential K-nearest neighbor rule. Knowl.-Based Syst. 88, 57\u201369 (2015)","journal-title":"Knowl.-Based Syst."},{"key":"31_CR6","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: International Conference on Knowledge Discovery and Data Mining (KDD), pp. 226\u2013231 (1996)"},{"issue":"9","key":"31_CR7","doi-asserted-by":"publisher","first-page":"3034","DOI":"10.1016\/j.patcog.2014.03.017","volume":"47","author":"P Fr\u00e4nti","year":"2014","unstructured":"Fr\u00e4nti, P., Rezaei, M., Zhao, Q.: Centroid index: cluster level similarity measure. Pattern Recognit. 47(9), 3034\u20133045 (2014)","journal-title":"Pattern Recognit."},{"issue":"5","key":"31_CR8","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/j.patcog.2005.09.012","volume":"39","author":"P Fr\u00e4nti","year":"2006","unstructured":"Fr\u00e4nti, P., Virmajoki, O.: Iterative shrinking method for clustering problems. Pattern Recognit. 39(5), 761\u2013765 (2006)","journal-title":"Pattern Recognit."},{"issue":"11","key":"31_CR9","doi-asserted-by":"publisher","first-page":"1875","DOI":"10.1109\/TPAMI.2006.227","volume":"28","author":"P Fr\u00e4nti","year":"2006","unstructured":"Fr\u00e4nti, P., Virmajoki, O., Hautam\u00e4ki, V.: Fast agglomerative clustering using a k-nearest neighbor graph. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1875\u20131881 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Gourgaris, P., Makris, C.: A density based k-means initialization scheme. In: EANN Workshops, Rhodes Island, Greece (2015)","DOI":"10.1145\/2797143.2797173"},{"key":"31_CR11","doi-asserted-by":"crossref","unstructured":"Hautam\u00e4ki, V., K\u00e4rkk\u00e4inen, I., Fr\u00e4nti, P.: Outlier detection using k-nearest neighbour graph. In: International Conference on Pattern Recognition (ICPR\u20192004), Cambridge, UK, pp. 430\u2013433, August 2004","DOI":"10.1109\/ICPR.2004.1334558"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Hou, J., Pellilo, M.: A new density kernel in density peak based clustering. In: International Conference on Pattern Recognition, Cancun, Mexico, pp. 468\u2013473, December 2014","DOI":"10.1109\/ICPR.2016.7899678"},{"key":"31_CR13","volume-title":"Algorithms for clustering data","author":"AK Jain","year":"1988","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for clustering data. Prentice-Hall, Upper Saddle River (1988)"},{"issue":"10","key":"31_CR14","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/97.329844","volume":"1","author":"I Katsavounidis","year":"1994","unstructured":"Katsavounidis, I., Kuo, C.C.J., Zhang, Z.: A new initialization technique for generalized Lloyd iteration. IEEE Sig. Process. Lett. 1(10), 144\u2013146 (1994)","journal-title":"IEEE Sig. Process. Lett."},{"key":"31_CR15","unstructured":"Knorr, E.M., Ng, R.T.: Algorithms for mining distance-based outliers in large datasets. In: International Conference on Very Large Data Bases, New York, USA, pp. 392\u2013403 (1998)"},{"key":"31_CR16","unstructured":"K\u00e4rkk\u00e4inen, I., Fr\u00e4nti, P.: Dynamic local search algorithm for the clustering problem, Research Report A-2002-6"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"Lemke, O., Keller, B.: Common nearest neighbor clustering: why core sets matter. Algorithms (2018)","DOI":"10.3390\/a11020019"},{"issue":"3","key":"31_CR18","doi-asserted-by":"publisher","first-page":"157","DOI":"10.14778\/3021924.3021932","volume":"10","author":"A Lulli","year":"2016","unstructured":"Lulli, A., Dell\u2019Amico, M., Michiardi, P., Ricci, L.: NGDBSCAN: scalable density-based clustering for arbitrary data. VLDB Endow. 10(3), 157\u2013168 (2016)","journal-title":"VLDB Endow."},{"issue":"3","key":"31_CR19","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1214\/aoms\/1177700079","volume":"36","author":"DO Loftsgaarden","year":"1965","unstructured":"Loftsgaarden, D.O., Quesenberry, C.P.: A nonparametric estimate of a multivariate density function. Ann. Math. Stat. 36(3), 1049\u20131051 (1965)","journal-title":"Ann. Math. Stat."},{"key":"31_CR20","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1038\/nnano.2012.96","volume":"7","author":"KF Mak","year":"2012","unstructured":"Mak, K.F., He, K., Shan, J., Heinz, T.F.: Nat. Nanotechnol. 7, 494\u2013498 (2012)","journal-title":"Nat. Nanotechnol."},{"key":"31_CR21","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.spl.2013.09.026","volume":"84","author":"I Melnykov","year":"2014","unstructured":"Melnykov, I., Melnykov, V.: On k-means algorithm with the use of Mahalanobis distances. Stat. Probab. Lett. 84, 88\u201395 (2014)","journal-title":"Stat. Probab. Lett."},{"issue":"6","key":"31_CR22","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1109\/TPAMI.2002.1008381","volume":"24","author":"P Mitra","year":"2002","unstructured":"Mitra, P., Murthy, C.A., Pal, S.K.: Density-based multiscale data condensation. IEEE Trans. Pattern Anal. Mach. Intell. 24(6), 734\u2013747 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"31_CR23","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/335191.335437","volume":"29","author":"S Ramaswamy","year":"2000","unstructured":"Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. ACM SIGMOD Rec. 29(2), 427\u2013438 (2000)","journal-title":"ACM SIGMOD Rec."},{"issue":"8","key":"31_CR24","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1016\/j.patrec.2007.01.001","volume":"28","author":"SJ Redmond","year":"2007","unstructured":"Redmond, S.J., Heneghan, C.: A method for initialising the K-means clustering algorithm using kd-trees. Pattern Recognit. Lett. 28(8), 965\u2013973 (2007)","journal-title":"Pattern Recognit. Lett."},{"issue":"8","key":"31_CR25","doi-asserted-by":"publisher","first-page":"2173","DOI":"10.1109\/TKDE.2016.2551240","volume":"28","author":"M Rezaei","year":"2016","unstructured":"Rezaei, M., Fr\u00e4nti, P.: Set-matching methods for external cluster validity. IEEE Trans. Knowl. Data Eng. 28(8), 2173\u20132186 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6191","key":"31_CR26","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriquez","year":"2014","unstructured":"Rodriquez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492\u20131496 (2014)","journal-title":"Science"},{"key":"31_CR27","unstructured":"Sieranoja, S., Fr\u00e4nti, P.: High-dimensional kNN-graph construction using z-order curve. ACM J. Exp. Algorithmics (submitted)"},{"key":"31_CR28","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00357-007-0003-0","volume":"24","author":"D Steinley","year":"2007","unstructured":"Steinley, D.: Initializing k-means batch clustering: a critical evaluation of several techniques. J. Classif. 24, 99\u2013121 (2007)","journal-title":"J. Classif."},{"issue":"5","key":"31_CR29","doi-asserted-by":"publisher","first-page":"2132","DOI":"10.1214\/15-AOS1331","volume":"43","author":"I Steinwart","year":"2015","unstructured":"Steinwart, I.: Fully adaptive density-based clustering. Ann. Stat. 43(5), 2132\u20132167 (2015)","journal-title":"Ann. Stat."},{"issue":"5","key":"31_CR30","doi-asserted-by":"publisher","first-page":"2392","DOI":"10.1109\/TIT.2009.2016060","volume":"55","author":"Q Wang","year":"2009","unstructured":"Wang, Q., Kulkarni, R., Verdu, S.: Divergence estimation for multidimensional densities via k\u2013nearest-neighbor distances. IEEE Trans. Inf. Theory 55(5), 2392\u20132405 (2009)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"31_CR31","unstructured":"Wang, J., Zhang, Y., Lan, X.: Automatic cluster number selection by finding density peaks. In: IEEE International Conference on Computers and Communications, Chengdu, China, October 2016"},{"issue":"2","key":"31_CR32","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T Zhang","year":"1997","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: a new data clustering algorithm and its applications. Data Min. Knowl. Discov. 1(2), 141\u2013182 (1997)","journal-title":"Data Min. Knowl. Discov."},{"key":"31_CR33","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.datak.2014.07.008","volume":"92","author":"Q Zhao","year":"2014","unstructured":"Zhao, Q., Fr\u00e4nti, P.: WB-index: a sum-of-squares based index for cluster validity. Data Knowl. Eng. 92, 77\u201389 (2014)","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"31_CR34","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.patrec.2014.09.017","volume":"53","author":"Q Zhao","year":"2015","unstructured":"Zhao, Q., Shi, Y., Liu, Q., Fr\u00e4nti, P.: A grid-growing clustering algorithm for geo-spatial data. Pattern Recogn. Lett. 53(1), 77\u201384 (2015)","journal-title":"Pattern Recogn. Lett."}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91262-2_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T12:24:53Z","timestamp":1751631893000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91262-2_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319912615","9783319912622"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91262-2_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"11 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Soft Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zakopane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}