{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T08:37:35Z","timestamp":1769762255291,"version":"3.49.0"},"publisher-location":"Singapore","reference-count":26,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819665785","type":"print"},{"value":"9789819665792","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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-981-96-6579-2_5","type":"book-chapter","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T12:06:35Z","timestamp":1750680395000},"page":"59-73","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Application of\u00a0Pseudometric Functions in\u00a0Clustering and\u00a0a\u00a0Novel Similarity Measure Based on\u00a0Path Information Discrepancy"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-9178-2912","authenticated-orcid":false,"given":"Haochen","family":"You","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1444-7267","authenticated-orcid":false,"given":"Baojing","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,24]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Bezdek, J.C., Pal, N.R.: Cluster validation with generalized dunn\u2019s indices. In: Proceedings 1995 Second New Zealand International Two-stream Conference on Artificial Neural Networks and Expert Systems, pp. 190\u2013193. IEEE (1995)","DOI":"10.1109\/ANNES.1995.499469"},{"key":"5_CR2","unstructured":"Borah, B., Bhattacharyya, D.K.: An improved sampling-based dbscan for large spatial databases. In: Proceedings of International Conference on Intelligent Sensing and Information Processing, 2004, pp. 92\u201396. IEEE (2004)"},{"issue":"6","key":"5_CR3","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1109\/TKDE.2017.2787640","volume":"30","author":"A Bryant","year":"2017","unstructured":"Bryant, A., Cios, K.: RNN-DBSCAN: A density-based clustering algorithm using reverse nearest neighbor density estimates. IEEE Trans. Knowl. Data Eng. 30(6), 1109\u20131121 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_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."},{"issue":"6","key":"5_CR5","doi-asserted-by":"publisher","first-page":"3939","DOI":"10.1109\/TSMC.2019.2956527","volume":"51","author":"Y Chen","year":"2019","unstructured":"Chen, Y., et al.: KNN-block DBSCAN: Fast clustering for large-scale data. IEEE Trans. Syst., Man, Cybern.: Syst. 51(6), 3939\u20133953 (2019)","journal-title":"IEEE Trans. Syst., Man, Cybern.: Syst."},{"key":"5_CR6","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X., et\u00a0al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD. vol.\u00a096, pp. 226\u2013231 (1996)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Gan, J., Tao, Y.: DBSCAN revisited: Mis-claim, un-fixability, and approximation. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 519\u2013530 (2015)","DOI":"10.1145\/2723372.2737792"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.imavis.2019.01.001","volume":"82","author":"N Garcia","year":"2019","unstructured":"Garcia, N., Vogiatzis, G.: Learning non-metric visual similarity for image retrieval. Image Vis. Comput. 82, 18\u201325 (2019)","journal-title":"Image Vis. Comput."},{"issue":"6","key":"5_CR9","doi-asserted-by":"publisher","first-page":"6214","DOI":"10.1007\/s11227-020-03524-3","volume":"77","author":"N Gholizadeh","year":"2021","unstructured":"Gholizadeh, N., Saadatfar, H., Hanafi, N.: K-DBSCAN: An improved DBSCAN algorithm for big data. J. Supercomput. 77(6), 6214\u20136235 (2021)","journal-title":"J. Supercomput."},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Hinton, G., Sejnowski, T.J.: Unsupervised learning: foundations of neural computation. MIT press (1999)","DOI":"10.7551\/mitpress\/7011.001.0001"},{"issue":"7","key":"5_CR11","doi-asserted-by":"publisher","first-page":"3182","DOI":"10.1109\/TIP.2016.2559803","volume":"25","author":"J Hou","year":"2016","unstructured":"Hou, J., Gao, H., Li, X.: Dsets-DBSCAN: a parameter-free clustering algorithm. IEEE Trans. Image Process. 25(7), 3182\u20133193 (2016)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"5_CR12","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/34.824819","volume":"22","author":"AK Jain","year":"2000","unstructured":"Jain, A.K., Duin, R., Mao, J.: Statistical pattern recognition: A review. IEEE Trans. Pattern Anal. Mach. Intell. 22(1), 4\u201337 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"5_CR13","first-page":"1","volume":"91","author":"A Karami","year":"2014","unstructured":"Karami, A., Johansson, R.: Choosing DBSCAN parameters automatically using differential evolution. Int. J. Comput. Appl. 91(7), 1\u201311 (2014)","journal-title":"Int. J. Comput. Appl."},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Khan, K., Rehman, S.U., Aziz, K., Fong, S., Sarasvady, S.: DBSCAN: Past, present and future. In: The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014), pp. 232\u2013238. IEEE (2014)","DOI":"10.1109\/ICADIWT.2014.6814687"},{"issue":"4","key":"5_CR15","first-page":"329","volume":"1","author":"K Sawant","year":"2014","unstructured":"Sawant, K.: Adaptive methods for determining DBSCAN parameters. Int. J. Innov. Sci. Eng. Technol. 1(4), 329\u2013334 (2014)","journal-title":"Int. J. Innov. Sci. Eng. Technol."},{"issue":"8","key":"5_CR16","doi-asserted-by":"publisher","first-page":"2721","DOI":"10.1016\/j.patcog.2014.02.018","volume":"47","author":"WJ Scheirer","year":"2014","unstructured":"Scheirer, W.J., Wilber, M.J., Eckmann, M., Boult, T.E.: Good recognition is non-metric. Pattern Recogn. 47(8), 2721\u20132731 (2014)","journal-title":"Pattern Recogn."},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Singer, Y., Ng, A.Y.: Online and batch learning of pseudo-metrics. In: Proceedings of the Twenty-First International Conference on Machine Learning, p.\u00a094 (2004)","DOI":"10.1145\/1015330.1015376"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Smiti, A., Elouedi, Z.: DBSCAN-GM: an improved clustering method based on gaussian means and DBSCAN techniques. In: 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES), pp. 573\u2013578. IEEE (2012)","DOI":"10.1109\/INES.2012.6249802"},{"issue":"3","key":"5_CR19","doi-asserted-by":"publisher","first-page":"209","DOI":"10.2478\/jaiscr-2020-0014","volume":"10","author":"A Starczewski","year":"2020","unstructured":"Starczewski, A., Goetzen, P., Er, M.J.: A new method for automatic determining of the DBSCAN parameters. J. Artif. Intell. Soft Comput. Res. 10(3), 209\u2013221 (2020)","journal-title":"J. Artif. Intell. Soft Comput. Res."},{"issue":"3","key":"5_CR20","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/1082-989X.9.3.386","volume":"9","author":"D Steinley","year":"2004","unstructured":"Steinley, D.: Properties of the Hubert-Arable adjusted rand index. Psychol. Methods 9(3), 386 (2004)","journal-title":"Psychol. Methods"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/j.patcog.2016.10.018","volume":"63","author":"M Swaminathan","year":"2017","unstructured":"Swaminathan, M., Yadav, P.K., Piloto, O., Sj\u00f6blom, T., Cheong, I.: A new distance measure for non-identical data with application to image classification. Pattern Recogn. 63, 384\u2013396 (2017)","journal-title":"Pattern Recogn."},{"issue":"2","key":"5_CR22","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1037\/0033-295X.89.2.123","volume":"89","author":"A Tversky","year":"1982","unstructured":"Tversky, A., Gati, I.: Similarity, separability, and the triangle inequality. Psychol. Rev. 89(2), 123 (1982)","journal-title":"Psychol. Rev."},{"key":"5_CR23","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\u201906), vol.\u00a01, pp. 912\u2013915. IEEE (2006)","DOI":"10.1109\/ICPR.2006.741"},{"key":"5_CR24","unstructured":"Weng, S., Gou, J., Fan, Z.: $$ h $$-DBSCAN: A simple fast DBSCAN algorithm for big data. In: Asian Conference on Machine Learning, pp. 81\u201396. PMLR (2021)"},{"key":"5_CR25","doi-asserted-by":"publisher","unstructured":"You, H.: Prediction and classification model of hornet sighting report in Washington state based on deep learning. Appl. Comput. Eng. 48, 87\u201395 (03 2024). https:\/\/doi.org\/10.54254\/2755-2721\/48\/20241185","DOI":"10.54254\/2755-2721\/48\/20241185"},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1007\/BF02948834","volume":"15","author":"A Zhou","year":"2000","unstructured":"Zhou, A., Zhou, S., Cao, J., Fan, Y., Hu, Y.: Approaches for scaling DBSCAN algorithm to large spatial databases. J. Comput. Sci. Technol. 15, 509\u2013526 (2000)","journal-title":"J. Comput. Sci. Technol."}],"container-title":["Lecture Notes in Computer Science","Neural Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-6579-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T12:06:40Z","timestamp":1750680400000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-6579-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819665785","9789819665792"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-6579-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"24 June 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICONIP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Neural Information Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Auckland","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New Zealand","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":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iconip2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iconip2024.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}