{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T03:07:58Z","timestamp":1768446478409,"version":"3.49.0"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783031263866","type":"print"},{"value":"9783031263873","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-26387-3_9","type":"book-chapter","created":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T15:03:10Z","timestamp":1678978990000},"page":"138-156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["FastDEC: Clustering by\u00a0Fast Dominance Estimation"],"prefix":"10.1007","author":[{"given":"Geping","family":"Yang","sequence":"first","affiliation":[]},{"given":"Hongzhang","family":"Lv","sequence":"additional","affiliation":[]},{"given":"Yiyang","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Zhiguo","family":"Gong","sequence":"additional","affiliation":[]},{"given":"Xiang","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Zhifeng","family":"Hao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,17]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Amagata, D., Hara, T.: Fast density-peaks clustering: multicore-based parallelization approach. In: SIGMOD 2021: International Conference on Management of Data, Virtual Event, China, 20\u201325 Jun 2021, pp. 49\u201361. ACM (2021)","DOI":"10.1145\/3448016.3452781"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Angelino, C.V., Debreuve, E., Barlaud, M.: Image restoration using a kNN-variant of the mean-shift. In: 2008 15th IEEE International Conference on Image Processing (ICIP), pp. 573\u2013576. IEEE (2008)","DOI":"10.1109\/ICIP.2008.4711819"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"88200","DOI":"10.1109\/ACCESS.2020.2992903","volume":"8","author":"J Cai","year":"2020","unstructured":"Cai, J., Wei, H., Yang, H., Zhao, X.: A novel clustering algorithm based on DPC and PSO. IEEE Access 8, 88200\u201388214 (2020)","journal-title":"IEEE Access"},{"key":"9_CR4","unstructured":"Carreira-Perpi\u00f1\u00e1n, M.\u00c1., Wang, W.: The k-modes algorithm for clustering. arXiv preprint arXiv:1304.6478 (2013)"},{"issue":"1","key":"9_CR5","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.patcog.2007.04.010","volume":"41","author":"H Chang","year":"2008","unstructured":"Chang, H., Yeung, D.: Robust path-based spectral clustering. Pattern Recognit. 41(1), 191\u2013203 (2008)","journal-title":"Pattern Recognit."},{"key":"9_CR6","unstructured":"Chaudhuri, K., Dasgupta, S.: Rates of convergence for the cluster tree. In: Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems (NIPS), pp. 343\u2013351. Curran Associates, Inc. (2010)"},{"issue":"12","key":"9_CR7","doi-asserted-by":"publisher","first-page":"7900","DOI":"10.1109\/TIT.2014.2361055","volume":"60","author":"K Chaudhuri","year":"2014","unstructured":"Chaudhuri, K., Dasgupta, S., Kpotufe, S., von Luxburg, U.: Consistent procedures for cluster tree estimation and pruning. IEEE Trans. Inf. Theory 60(12), 7900\u20137912 (2014)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"9_CR8","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1109\/34.400568","volume":"17","author":"Y Cheng","year":"1995","unstructured":"Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790\u2013799 (1995)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"9_CR9","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Dasgupta, S., Freund, Y.: Random projection trees and low dimensional manifolds. In: Proceedings of the Annual ACM Symposium on Theory of Computing (STOC), pp. 537\u2013546 (2008)","DOI":"10.1145\/1374376.1374452"},{"key":"9_CR11","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/11564126_11","volume-title":"Knowledge Discovery in Databases: PKDD 2005","author":"I Davidson","year":"2005","unstructured":"Davidson, I., Ravi, S.S.: Agglomerative hierarchical clustering with constraints: theoretical and empirical results. In: Jorge, A.M., Torgo, L., Brazdil, P., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, pp. 59\u201370. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11564126_11"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Dong, W., Charikar, M., Li, K.: Efficient k-nearest neighbor graph construction for generic similarity measures. In: Proceedings of the 20th International Conference on World Wide Web (WWW), pp. 577\u2013586. ACM (2011)","DOI":"10.1145\/1963405.1963487"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.knosys.2016.02.001","volume":"99","author":"M Du","year":"2016","unstructured":"Du, M., Ding, S., Jia, H.: Study on density peaks clustering based on k-nearest neighbors and principal component analysis. Knowl. Based Syst. 99, 135\u2013145 (2016)","journal-title":"Knowl. Based Syst."},{"key":"9_CR14","unstructured":"Dua, D., Graff, C.: UCI machine learning repository (2017). http:\/\/archive.ics.uci.edu\/ml"},{"key":"9_CR15","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Knowledge Discovery and Data Mining (KDD), pp. 226\u2013231 (1996)"},{"issue":"5","key":"9_CR16","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\u2013775 (2006)","journal-title":"Pattern Recognit."},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2105-8-3","volume":"8","author":"L Fu","year":"2007","unstructured":"Fu, L., Medico, E.: FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinform. 8, 3 (2007)","journal-title":"BMC Bioinform."},{"key":"9_CR18","series-title":"Springer Series in Statistics","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The Elements of Statistical Learning","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. SSS, Springer, New York (2009). https:\/\/doi.org\/10.1007\/978-0-387-84858-7"},{"key":"9_CR19","unstructured":"Hinneburg, A., Keim, D.A.: An efficient approach to clustering in large multimedia databases with noise. In: Knowledge Discovery and Data Mining (KDD), pp. 58\u201365 (1998)"},{"key":"9_CR20","unstructured":"Jiang, H., Jang, J., Kpotufe, S.: Quickshift++: Provably good initializations for sample-based mean shift. In: International Conference on Machine Learning (ICML), vol. 80, pp. 2299\u20132308. PMLR (2018)"},{"key":"9_CR21","unstructured":"Jiang, H., Kpotufe, S.: Modal-set estimation with an application to clustering. In: Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS), vol. 54, pp. 1197\u20131206. PMLR (2017)"},{"issue":"11","key":"9_CR22","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.ins.2018.03.031","volume":"450","author":"R Liu","year":"2018","unstructured":"Liu, R., Wang, H., Yu, X.: Shared-nearest-neighbor-based clustering by fast search and find of density peaks. Inf. Sci. 450, 200\u2013226 (2018)","journal-title":"Inf. Sci."},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.patcog.2017.11.023","volume":"76","author":"JN Myhre","year":"2018","unstructured":"Myhre, J.N., Mikalsen, K.\u00d8., L\u00f8kse, S., Jenssen, R.: Robust clustering using a kNN mode seeking ensemble. Pattern Recognit. 76, 491\u2013505 (2018)","journal-title":"Pattern Recognit."},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Rasool, Z., Zhou, R., Chen, L., Liu, C., Xu, J.: Index-based solutions for efficient density peak clustering (extended abstract). In: 37th IEEE International Conference on Data Engineering, ICDE 2021, Chania, Greece, 19\u201322 Apr 2021, pp. 2342\u20132343. IEEE (2021)","DOI":"10.1109\/ICDE51399.2021.00257"},{"issue":"6191","key":"9_CR26","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492\u20131496 (2014)","journal-title":"Science"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Sarfraz, M.S., Sharma, V., Stiefelhagen, R.: Efficient parameter-free clustering using first neighbor relations. In: 2019 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 8934\u20138943 (2019)","DOI":"10.1109\/CVPR.2019.00914"},{"issue":"8","key":"9_CR28","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1007\/978-3-540-88693-8_52","volume-title":"Computer Vision \u2013 ECCV 2008","author":"A Vedaldi","year":"2008","unstructured":"Vedaldi, A., Soatto, S.: Quick shift and kernel methods for mode seeking. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 705\u2013718. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-88693-8_52"},{"issue":"9","key":"9_CR30","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1109\/TPAMI.2002.1033218","volume":"24","author":"CJ Veenman","year":"2002","unstructured":"Veenman, C.J., Reinders, M.J.T., Backer, E.: A maximum variance cluster algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 24(9), 1273\u20131280 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR31","unstructured":"Wang, W., Carreira-Perpi\u00f1\u00e1n, M.\u00c1.: The laplacian k-modes algorithm for clustering. arXiv preprint arXiv:1406.3895 (2014)"},{"key":"9_CR32","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ins.2016.03.011","volume":"354","author":"J Xie","year":"2016","unstructured":"Xie, J., Gao, H., Xie, W., Liu, X., Grant, P.W.: Robust clustering by detecting density peaks and assigning points based on fuzzy weighted k-nearest neighbors. Inf. Sci. 354, 19\u201340 (2016)","journal-title":"Inf. Sci."},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Yang, Y., et al.: GraphLSHC: towards large scale spectral hypergraph clustering. Inf. Sci. 544, 117\u2013134 (2021)","DOI":"10.1016\/j.ins.2020.07.018"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Yang, Y., Gong, Z., Li, Q., U, L.H., Cai, R., Hao, Z.: A robust noise resistant algorithm for POI identification from flickr data. In: Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI), pp. 3294\u20133300. ijcai.org (2017)","DOI":"10.24963\/ijcai.2017\/460"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: SIGMOD, pp. 103\u2013114. ACM Press, New York (1996)","DOI":"10.1145\/235968.233324"},{"key":"9_CR36","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/j.ins.2021.09.048","volume":"581","author":"X Zheng","year":"2021","unstructured":"Zheng, X., Ren, C., Yang, Y., Gong, Z., Chen, X., Hao, Z.: QuickDSC: clustering by quick density subgraph estimation. Inf. Sci. 581, 403\u2013427 (2021)","journal-title":"Inf. Sci."}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-26387-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T15:04:54Z","timestamp":1678979094000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-26387-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031263866","9783031263873"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-26387-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"17 March 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Grenoble","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2022.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1060","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"236","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"22% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"17 demo track papers have been accepted from 28 submissions","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}