{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T09:31:34Z","timestamp":1768728694822,"version":"3.49.0"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031781063","type":"print"},{"value":"9783031781070","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-78107-0_27","type":"book-chapter","created":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T19:31:31Z","timestamp":1733081491000},"page":"421-441","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["IPD: Scalable Clustering with\u00a0Incremental Prototypes"],"prefix":"10.1007","author":[{"given":"Jayasree","family":"Saha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayanta","family":"Mukhopadhyay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,2]]},"reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.patcog.2018.10.026","volume":"88","author":"A Adolfsson","year":"2019","unstructured":"Adolfsson, A., Ackerman, M., Brownstein, N.C.: To cluster, or not to cluster: an analysis of clusterability methods. Pattern Recogn. 88, 13\u201326 (2019)","journal-title":"Pattern Recogn."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Ben-Hur, A., Elisseeff, A., Guyon, I.: A stability based method for discovering structure in clustered data. In: Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing, vol. 2002, 6\u201317 (2002)","DOI":"10.1142\/9789812799623_0002"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/j.patcog.2019.01.034","volume":"90","author":"T Boonchoo","year":"2019","unstructured":"Boonchoo, T., Ao, X., Liu, Y., Zhao, W., Zhuang, F., He, Q.: Grid-based DBSCAN: indexing and inference. Pattern Recogn. 90, 271\u2013284 (2019)","journal-title":"Pattern Recogn."},{"key":"27_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107624","volume":"109","author":"Y Chen","year":"2021","unstructured":"Chen, Y., Zhou, L., Bouguila, N., Wang, C., Chen, Y., Du, J.: Block-DBSCAN: fast clustering for large scale data. Pattern Recogn. 109, 107624 (2021)","journal-title":"Pattern Recogn."},{"key":"27_CR5","doi-asserted-by":"crossref","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)","DOI":"10.1109\/TPAMI.2002.1033218"},{"key":"27_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: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 226\u2013231. KDD 1996 (1996)"},{"issue":"3","key":"27_CR7","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.csda.2011.09.003","volume":"56","author":"Y Fang","year":"2012","unstructured":"Fang, Y., Wang, J.: Selection of the number of clusters via the bootstrap method. Comput. Stat. Data Anal. 56(3), 468\u2013477 (2012)","journal-title":"Comput. Stat. Data Anal."},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"G.\u00a0Karypis, E.H.\u00a0Han, V.K.: Chameleon: a hierarchical 765 clustering algorithm using dynamic modeling. IEEE Trans. Comput. 32(8), 68\u201375 (1999)","DOI":"10.1109\/2.781637"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Gan, J., Tao, Y.: DBSCAN revisited: mis-claim, un-fixability, and approximation, pp. 519\u2013530. SIGMOD 2015 (2015)","DOI":"10.1145\/2723372.2737792"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. ACM Trans. Knowl. Discov. Data 1(1), 4\u2013es (2007)","DOI":"10.1145\/1217299.1217303"},{"key":"27_CR11","unstructured":"Gunawan, A., de\u00a0Berg, M.: A faster algorithm for DBSCAN. Master\u2019s thesis (2013)"},{"key":"27_CR12","unstructured":"Hartigan, J.A.: Clustering Algorithms. Wiley (1975)"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"He, Y., et al.: MR-DBSCAN: an efficient parallel density-based clustering algorithm using MapReduce. In: IEEE 17th International Conference on Parallel and Distributed Systems, pp. 473\u2013480 (2011)","DOI":"10.1109\/ICPADS.2011.83"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Horibe, Y.: Entropy and correlation. Trans. Syst. Man Cybern. SMC-15(5), 641\u2013642 (1985)","DOI":"10.1109\/TSMC.1985.6313441"},{"key":"27_CR15","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.future.2019.07.077","volume":"102","author":"M Ianni","year":"2020","unstructured":"Ianni, M., Masciari, E., Mazzeo, G.M., Mezzanzanica, M., Zaniolo, C.: Fast and effective big data exploration by clustering. Futur. Gener. Comput. Syst. 102, 84\u201394 (2020)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.ins.2014.10.023","volume":"308","author":"WK Loh","year":"2015","unstructured":"Loh, W.K., Yu, H.: Fast density-based clustering through dataset partition using graphics processing units. Inf. Sci. 308, 94\u2013112 (2015)","journal-title":"Inf. Sci."},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.patrec.2018.12.010","volume":"117","author":"D Luchi","year":"2019","unstructured":"Luchi, D., Rodrigues, A.L., Varej\u00e3o, F.M.: Sampling approaches for applying DBSCAN to large datasets. Pattern Recogn. Lett. 117, 90\u201396 (2019)","journal-title":"Pattern Recogn. Lett."},{"issue":"3","key":"27_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.: NG-DBSCAN: scalable density-based clustering for arbitrary data. Proc. VLDB Endow. 10(3), 157\u2013168 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"27_CR19","doi-asserted-by":"publisher","unstructured":"Mai, S., et al.: Incremental density-based clustering on multicore processors. IEEE Transactions on Pattern Analysis and Machine Intelligence, pp.\u00a01\u20131 (2020). https:\/\/doi.org\/10.1109\/TPAMI.2020.3023125","DOI":"10.1109\/TPAMI.2020.3023125"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Mai, S.T., Assent, I., Storgaard, M.: AnyDBC: an efficient anytime density-based clustering algorithm for very large complex datasets. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1025\u20131034. KDD 2016 (2016)","DOI":"10.1145\/2939672.2939750"},{"key":"27_CR21","doi-asserted-by":"publisher","unstructured":"Perner, P. (ed.): Machine Learning and Data Mining in Pattern Recognition. Springer-Verlag, Berlin Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-03070-3","DOI":"10.1007\/978-3-642-03070-3"},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"Roth, V., Lange, T., Braun, M., Buhmann, J.: A resampling approach to cluster validation. In: Compstat, pp. 123\u2013128 (2002)","DOI":"10.1007\/978-3-642-57489-4_13"},{"key":"27_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107625","volume":"110","author":"J Saha","year":"2021","unstructured":"Saha, J., Mukherjee, J.: CNAK: cluster number assisted k-means. Pattern Recogn. 110, 107625 (2021)","journal-title":"Pattern Recogn."},{"key":"27_CR24","unstructured":"Shamir, O., Tishby, N.: Cluster stability for finite samples. In: Proceedings of the 20th International Conference on Neural Information Processing Systems, pp. 1297\u20131304. NIPS 2007 (2007)"},{"key":"27_CR25","unstructured":"Shamir, O., Tishby, N.: On the reliability of clustering stability in the large sample regime. In: Advances in Neural Information Processing Systems, vol.\u00a021 (2009)"},{"key":"27_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.patrec.2017.01.016","volume":"89","author":"Q Tong","year":"2017","unstructured":"Tong, Q., Li, X., Yuan, B.: A highly scalable clustering scheme using boundary information. Pattern Recogn. Lett. 89, 1\u20137 (2017)","journal-title":"Pattern Recogn. Lett."},{"key":"27_CR27","doi-asserted-by":"crossref","unstructured":"Viswanath, P., Pinkesh, R.: L-DBSCAN : a fast hybrid density based clustering method. In: 18th International Conference on Pattern Recognition (ICPR 2006), vol.\u00a01, pp. 912\u2013915 (2006)","DOI":"10.1109\/ICPR.2006.741"},{"issue":"16","key":"27_CR28","doi-asserted-by":"publisher","first-page":"1477","DOI":"10.1016\/j.patrec.2009.08.008","volume":"30","author":"P Viswanath","year":"2009","unstructured":"Viswanath, P., Suresh Babu, V.: Rough-DBSCAN: a fast hybrid density based clustering method for large data sets. Pattern Recogn. Lett. 30(16), 1477\u20131488 (2009)","journal-title":"Pattern Recogn. Lett."},{"issue":"7","key":"27_CR29","doi-asserted-by":"publisher","first-page":"2174","DOI":"10.1016\/j.patcog.2008.01.008","volume":"41","author":"Z Volkovich","year":"2008","unstructured":"Volkovich, Z., Barzily, Z., Morozensky, L.: A statistical model of cluster stability. Pattern Recogn. 41(7), 2174\u20132188 (2008)","journal-title":"Pattern Recogn."},{"issue":"4","key":"27_CR30","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1093\/biomet\/asq061","volume":"97","author":"J Wang","year":"2010","unstructured":"Wang, J.: Consistent selection of the number of clusters via crossvalidation. Biometrika 97(4), 893\u2013904 (2010)","journal-title":"Biometrika"},{"key":"27_CR31","doi-asserted-by":"crossref","unstructured":"Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. C-20(1), 68\u201386 (1971)","DOI":"10.1109\/T-C.1971.223083"},{"key":"27_CR32","doi-asserted-by":"publisher","unstructured":"Zhao, Y., Zhang, C., Shen, Y.D.: Clustering high-dimensional data with low-order neighbors. In: IEEE\/WIC\/ACM International Conference on Web Intelligence (WI 2004), pp. 103\u2013109 (2004). https:\/\/doi.org\/10.1109\/WI.2004.10128","DOI":"10.1109\/WI.2004.10128"},{"key":"27_CR33","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.neucom.2017.01.026","volume":"237","author":"L Zhou","year":"2017","unstructured":"Zhou, L., Pan, S., Wang, J., Vasilakos, A.V.: Machine learning on big data: opportunities and challenges. Neurocomputing 237, 350\u2013361 (2017)","journal-title":"Neurocomputing"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78107-0_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T20:05:58Z","timestamp":1733083558000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78107-0_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"ISBN":["9783031781063","9783031781070"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78107-0_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}