{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T04:09:31Z","timestamp":1745554171219,"version":"3.40.4"},"publisher-location":"Singapore","reference-count":20,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819660070","type":"print"},{"value":"9789819660087","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-6008-7_27","type":"book-chapter","created":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T03:17:40Z","timestamp":1745464660000},"page":"371-381","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Jaccard Distance Under Incompleteness"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4736-4031","authenticated-orcid":false,"given":"Marzena","family":"Kryszkiewicz","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,21]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing (STOC 2002), pp. 380\u2013388. ACM Press, New York (2002)","DOI":"10.1145\/509907.509965"},{"issue":"1","key":"27_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13160-012-0089-6","volume":"30","author":"O Fujita","year":"2013","unstructured":"Fujita, O.: Metrics based on average distance between sets. Jpn. J. Industr. Appl. Math. 30(1), 1\u201319 (2013)","journal-title":"Jpn. J. Industr. Appl. Math."},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Gardner, A., Kanno, J., Duncan, C.A., Selmic, R.: Measuring distance between unordered sets of different sizes. In: Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2014), pp. 137\u2013143. IEEE, New Jersey (2014)","DOI":"10.1109\/CVPR.2014.25"},{"issue":"5368","key":"27_CR4","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1038\/239174c0","volume":"239","author":"G Gilbert","year":"1972","unstructured":"Gilbert, G.: Distance between sets. Lett. Nat. 239(5368), 174 (1972)","journal-title":"Lett. Nat."},{"key":"27_CR5","first-page":"7730","volume-title":"Encyclopedia of Statistical Sciences","author":"JC Gower","year":"2008","unstructured":"Gower, J.C.: Similarity, dissimilarity and distance, measures of. In: Kotz, S., Read, C.B., Balakrishnan, N., Vidakovic, B. (eds.) Encyclopedia of Statistical Sciences, vol. 12, 2nd edn., pp. 7730\u20137738. Wiley, New York (2008)","edition":"2"},{"key":"27_CR6","unstructured":"Jaccard, P.: Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Bull. Soc. Vaudoise Sci. Naturelles 37(142), 547\u2013579 (1901)"},{"key":"27_CR7","doi-asserted-by":"publisher","unstructured":"Kosub, S.: A note on the triangle inequality for the Jaccard distance. arXiv.org. 120 (2016). https:\/\/doi.org\/10.1016\/j.patrec.2018.12.007","DOI":"10.1016\/j.patrec.2018.12.007"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Kryszkiewicz, M., Lasek, P.: TI-DBSCAN: clustering with DBSCAN by means of the triangle inequality. In: RSCTC, pp. 60\u201369 (2010)","DOI":"10.1007\/978-3-642-13529-3_8"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Kryszkiewicz, M., Lasek, P.: A neighborhood-based clustering by means of the triangle inequality. In: IDEAL, pp. 284\u2013291 (2010)","DOI":"10.1007\/978-3-642-15381-5_35"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Kryszkiewicz, M., Janczak, B.: Basic triangle inequality approach versus metric VP-tree and projection in determining Euclidean and cosine neighbors. In: Intelligent Tools for Building a Scientific Information Platform, pp. 27\u201349 (2014)","DOI":"10.1007\/978-3-319-04714-0_3"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Kryszkiewicz, M.: A New approach to deriving Jaccard similarity and Jaccard distance properties with and without considering feature weights. In: Recent Challenges in Intelligent Information and Database Systems. ACIIDS 2024. Communications in Computer and Information Science, vol. 2145, pp. 341\u2013349 (2024)","DOI":"10.1007\/978-981-97-5934-7_29"},{"issue":"5323","key":"27_CR12","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1038\/234034a0","volume":"234","author":"M Levandowsky","year":"1971","unstructured":"Levandowsky, M., Winter, D.: Distance between sets. Lett. Nat. 234(5323), 34\u201335 (1971)","journal-title":"Lett. Nat."},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1023\/A:1019154432472","volume":"26","author":"AH Lipkus","year":"1999","unstructured":"Lipkus, A.H.: A proof of the triangle inequality for the Tanimoto distance. J. Math. Chem. 26, 263\u2013265 (1999)","journal-title":"J. Math. Chem."},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"319","DOI":"10.4064\/cm-6-1-319-327","volume":"6","author":"E Marczewski","year":"1958","unstructured":"Marczewski, E., Steinhaus, H.: On a certain distance of sets and the corresponding distance of functions. Colloq. Math. 6, 319\u2013327 (1958)","journal-title":"Colloq. Math."},{"key":"27_CR15","unstructured":"Moore, A.W.: The anchors hierarchy: using the triangle inequality to survive high dimensional data. In: Proceedings of UAI, Stanford, pp. 397\u2013405 (2000)"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets. Cambridge University Press (2011)","DOI":"10.1017\/CBO9781139058452"},{"key":"27_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-201-2","volume-title":"Mathematical Tools for Data Mining","author":"DA Simovici","year":"2008","unstructured":"Simovici, D.A., Djeraba, C.: Mathematical Tools for Data Mining. Springer, London (2008)"},{"key":"27_CR18","unstructured":"Tanimoto, T.T.: An elementary mathematical theory of classification and prediction. IBM Report (1958)"},{"key":"27_CR19","unstructured":"Yanilos P.N.: Data structures and algorithms of nearest neighbor search in general metric spaces. In: Proceedings of 4th ACM-SIAM Symposium on Descrete Algorithms, pp. 311\u2013321 (1993)"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Dohnal, V., Bratko, M.: Similarity Search: The Metric Space Approach. Springer (2006)","DOI":"10.1007\/0-387-29151-2"}],"container-title":["Lecture Notes in Computer Science","Intelligent Information and Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-6008-7_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T03:17:51Z","timestamp":1745464671000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-6008-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819660070","9789819660087"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-6008-7_27","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":"21 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ACIIDS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asian Conference on Intelligent Information and Database Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kitakyushu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 April 2025","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":"aciids2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/aciids.pwr.edu.pl\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}