{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T11:06:05Z","timestamp":1726484765430},"reference-count":40,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"name":"basal funds","award":["FB0001"]},{"name":"Conicyt"},{"name":"Fondecyt","award":["1131044"]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1016\/j.is.2016.06.004","type":"journal-article","created":{"date-parts":[[2016,6,21]],"date-time":"2016-06-21T00:35:06Z","timestamp":1466469306000},"page":"206-218","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":16,"special_numbering":"C","title":["An empirical evaluation of intrinsic dimension estimators"],"prefix":"10.1016","volume":"64","author":[{"given":"Gonzalo","family":"Navarro","sequence":"first","affiliation":[]},{"given":"Rodrigo","family":"Paredes","sequence":"additional","affiliation":[]},{"given":"Nora","family":"Reyes","sequence":"additional","affiliation":[]},{"given":"Cristian","family":"Bustos","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.is.2016.06.004_bib1","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","article-title":"Searching in metric spaces","volume":"33","author":"Ch\u00e1vez","year":"2001","journal-title":"ACM Comput. Surv."},{"issue":"4","key":"10.1016\/j.is.2016.06.004_bib2","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1145\/958942.958948","article-title":"Index-driven similarity search in metric spaces","volume":"28","author":"Hjaltason","year":"2003","journal-title":"ACM Trans. Database Syst."},{"key":"10.1016\/j.is.2016.06.004_bib3","doi-asserted-by":"crossref","unstructured":"P. Zezula, G. Amato, V. Dohnal, M. Batko, Similarity Search: The Metric Space Approach, Advances in Database Systems, vol. 32, Springer, New York, NY, USA, 2006.","DOI":"10.1007\/0-387-29151-2"},{"year":"2005","series-title":"Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)","author":"Samet","key":"10.1016\/j.is.2016.06.004_bib4"},{"key":"10.1016\/j.is.2016.06.004_bib5","unstructured":"P. Ciaccia, M. Patella, P. Zezula, M-tree: an efficient access method for similarity search in metric spaces, in: Proceedings of 23rd Conference on Very Large Databases (VLDB), 1997, pp. 426\u2013435."},{"issue":"1","key":"10.1016\/j.is.2016.06.004_bib6","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1023\/A:1025026030880","article-title":"D-index","volume":"21","author":"Dohnal","year":"2003","journal-title":"Multimed. Tools Appl."},{"key":"10.1016\/j.is.2016.06.004_bib7","unstructured":"T. Skopal, J. Pokorn\u00fd, V. Sn\u00e1sel, PM-tree: pivoting metric tree for similarity search in multimedia databases, in: ADBIS (Local Proceedings), 2004."},{"key":"10.1016\/j.is.2016.06.004_bib8","doi-asserted-by":"crossref","unstructured":"G. Navarro, N. Reyes, Dynamic spatial approximation trees for massive data, in: T. Skopal, P. Zezula (Eds.), Proceedings of 2nd International Workshop on Similarity Search and Applications (SISAP), IEEE CS Press, Prague, Czech Republic, 2009, pp. 81\u201388.","DOI":"10.1109\/SISAP.2009.28"},{"issue":"4","key":"10.1016\/j.is.2016.06.004_bib9","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1016\/j.is.2011.01.002","article-title":"Fully dynamic metric access methods based on hyperplane partitioning","volume":"36","author":"Navarro","year":"2011","journal-title":"Inf. Syst."},{"key":"10.1016\/j.is.2016.06.004_bib10","unstructured":"G. Navarro, N. Reyes, Dynamic list of clusters in secondary memory, in: Proceedings of 7th International Workshop on Similarity Search and Applications (SISAP), Lecture Notes in Computer Science, vol. 8821, 2014, pp. 94\u2013105."},{"issue":"9","key":"10.1016\/j.is.2016.06.004_bib11","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1016\/j.patrec.2004.11.014","article-title":"A compact space decomposition for effective metric indexing","volume":"26","author":"Ch\u00e1vez","year":"2005","journal-title":"Pattern Recognit. Lett."},{"key":"10.1016\/j.is.2016.06.004_bib12","doi-asserted-by":"crossref","unstructured":"C. Traina Jr., A. J. M. Traina, C. Faloutsos, Distance Exponent: A New Concept for Selectivity Estimation in Metric Trees, Research Paper 99\u2013110, School of Computer Science, Carnegie Mellon University (03\/1999 1999).","DOI":"10.21236\/ADA363780"},{"key":"10.1016\/j.is.2016.06.004_bib13","doi-asserted-by":"crossref","unstructured":"C. Traina Jr., A.J.M. Traina, C. Faloutsos, Distance exponent: A new concept for selectivity estimation in metric trees, in: Proceedings of 16th International Conference on Data Engineering (ICDE), 2000, p. 195.","DOI":"10.21236\/ADA363780"},{"issue":"10","key":"10.1016\/j.is.2016.06.004_bib14","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1109\/TPAMI.2002.1039212","article-title":"Estimating the intrinsic dimension of data with a fractal-based method","volume":"24","author":"Camastra","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/j.is.2016.06.004_bib15","unstructured":"C. Bustos, G. Navarro, N. Reyes, R. Paredes, An empirical evaluation of intrinsic dimension estimators, in: Proceedings of 8th International Conference on Similarity Search and Applications (SISAP), Lecture Notes in Computer Science, vol. 9371, Springer, Glasgow, Scotland, UK, 2015, pp. 125\u2013137."},{"year":"1988","series-title":"Algorithms for Clustering Data","author":"Jain","key":"10.1016\/j.is.2016.06.004_bib16"},{"issue":"12","key":"10.1016\/j.is.2016.06.004_bib17","doi-asserted-by":"crossref","first-page":"2945","DOI":"10.1016\/S0031-3203(03)00176-6","article-title":"Data dimensionality estimation methods","volume":"36","author":"Camastra","year":"2003","journal-title":"Pattern Recognit."},{"key":"10.1016\/j.is.2016.06.004_bib18","doi-asserted-by":"crossref","unstructured":"K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed., Academic Press Professional, Inc. San Diego, CA, USA, 1990.","DOI":"10.1016\/B978-0-08-047865-4.50007-7"},{"year":"1961","series-title":"Adaptive Control Processes","author":"Bellman","key":"10.1016\/j.is.2016.06.004_bib19"},{"year":"1995","series-title":"The Nature of Statistical Learning Theory","author":"Vapnik","key":"10.1016\/j.is.2016.06.004_bib20"},{"key":"10.1016\/j.is.2016.06.004_bib21","unstructured":"B. Mandelbrot, Fractals: Form, Chance and Dimension, W. H. Freeman, San Francisco, 1977."},{"key":"10.1016\/j.is.2016.06.004_bib22","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1103\/RevModPhys.57.617","article-title":"Ergodic theory of chaos and strange attractors","volume":"57","author":"Eckmann","year":"1985","journal-title":"Rev. Mod. Phys."},{"year":"1993","series-title":"Chaos in Dynamical Systems","author":"Ott","key":"10.1016\/j.is.2016.06.004_bib23"},{"year":"1995","series-title":"Understanding Nonlinear Dynamics","author":"Kaplan","key":"10.1016\/j.is.2016.06.004_bib24"},{"key":"10.1016\/j.is.2016.06.004_bib25","unstructured":"K. Figueroa, G. Navarro, E. Ch\u00e1vez, Metric Spaces Library, Available at http:\/\/www.sisap.org\/Metric_Space_Library.html, 2007."},{"key":"10.1016\/j.is.2016.06.004_bib26","doi-asserted-by":"crossref","unstructured":"H.V. Jagadish, A retrieval technique for similar shapes, in: SIGMOD Conference, ACM Press, Denver, CO, USA, 1991, pp. 208\u2013217.","DOI":"10.1145\/119995.115821"},{"issue":"8","key":"10.1016\/j.is.2016.06.004_bib27","first-page":"707","article-title":"Binary codes capable of correcting deletions, insertions and reversals","volume":"10","author":"Levenshtein","year":"1966","journal-title":"Sov. Phys. Dokl."},{"key":"10.1016\/j.is.2016.06.004_bib28","doi-asserted-by":"crossref","unstructured":"C. Faloutsos, K.-I. Lin, Fastmap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets, in: Proceedings of 1995 ACM SIGMOD International Conference on Management of Data, ACM Press, San Jose, CA, USA, 1995, pp. 163\u2013174.","DOI":"10.1145\/568271.223812"},{"key":"10.1016\/j.is.2016.06.004_bib29","unstructured":"I.T. Jolliffe, Principal Component Analysis, 2nd ed., Springer Series in Statistics, Springer, New York, NY, USA, 2002."},{"key":"10.1016\/j.is.2016.06.004_bib30","unstructured":"R Core Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, 2013."},{"key":"10.1016\/j.is.2016.06.004_bib31","unstructured":"S. Brin, Near neighbor search in large metric spaces, in: Proceedings of 21st Conference on Very Large Databases (VLDB\u05f395), 1995, pp. 574\u2013584."},{"key":"10.1016\/j.is.2016.06.004_bib32","doi-asserted-by":"crossref","unstructured":"E. Ch\u00e1vez, J. Marroqu\u00edn, Proximity queries in metric spaces, in: Proceedings of 4th South American Workshop on String Processing (WSP\u05f397), Carleton University Press, Valpara\u00edso, Chile, 1997, pp. 21\u201336.","DOI":"10.1515\/9780773591400-004"},{"key":"10.1016\/j.is.2016.06.004_bib33","doi-asserted-by":"crossref","unstructured":"P. Ciaccia, M. Patella, P. Zezula, A cost model for similarity queries in metric spaces., in: Proceedings of 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), 1998, pp. 59\u201368.","DOI":"10.1145\/275487.275495"},{"key":"10.1016\/j.is.2016.06.004_bib34","unstructured":"P. Yianilos, Excluded Middle Vantage Point Forests for Nearest Neighbor Search, Technical report, NEC Research Institute, Baltimore, MD, in: 6th DIMACS Implementation Challenge: Near Neighbor Searches Workshop, ALENEX\u05f399, 1998."},{"key":"10.1016\/j.is.2016.06.004_bib35","doi-asserted-by":"crossref","unstructured":"V. Pestov, Intrinsic dimension of a dataset: what properties does one expect? in: 2007 International Joint Conference on Neural Networks (IJCNN), 2007, pp. 2959\u20132964. http:\/\/dx.doi.org\/10.1109\/IJCNN.2007.4371431.","DOI":"10.1109\/IJCNN.2007.4371431"},{"issue":"2\u20133","key":"10.1016\/j.is.2016.06.004_bib36","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.neunet.2007.12.030","article-title":"An axiomatic approach to intrinsic dimension of a dataset","volume":"21","author":"Pestov","year":"2008","journal-title":"Neural Netw"},{"key":"10.1016\/j.is.2016.06.004_bib37","doi-asserted-by":"crossref","unstructured":"N. R. Brisaboa, A. Fari\u00f1a, O. Pedreira, N. Reyes, Similarity search using sparse pivots for efficient multimedia information retrieval, in: 8th IEEE International Symposium on Multimedia (ISM), IEEE CS, San Jose, CA, USA, 2006, pp. 881\u2013888.","DOI":"10.1109\/ISM.2006.137"},{"key":"10.1016\/j.is.2016.06.004_bib38","unstructured":"P. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces, in: Proceedings of 4th ACM-SIAM Symposium on Discrete Algorithms (SODA\u05f393), SIAM Press, Austin, TX, USA, 1993, pp. 311\u2013321."},{"key":"10.1016\/j.is.2016.06.004_bib39","unstructured":"T. Chiueh, Content-based image indexing, in: Proceedings of 20th Conference on Very Large Databases (VLDB\u05f394), 1994, pp. 582\u2013593."},{"issue":"1","key":"10.1016\/j.is.2016.06.004_bib40","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/s007780200060","article-title":"Searching in metric spaces by spatial approximation","volume":"11","author":"Navarro","year":"2002","journal-title":"Very Large Databases J."}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437915302106?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437915302106?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T19:42:17Z","timestamp":1692387737000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437915302106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3]]},"references-count":40,"alternative-id":["S0306437915302106"],"URL":"https:\/\/doi.org\/10.1016\/j.is.2016.06.004","relation":{},"ISSN":["0306-4379"],"issn-type":[{"type":"print","value":"0306-4379"}],"subject":[],"published":{"date-parts":[[2017,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"An empirical evaluation of intrinsic dimension estimators","name":"articletitle","label":"Article Title"},{"value":"Information Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.is.2016.06.004","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2016 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}