Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/234632
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Fast anytime retrieval with confidence in large-scale temporal case bases |
Autor: | Mulayim, Mehmet Oguz CSIC ORCID ; Arcos Rosell, Josep Lluís CSIC ORCID | Palabras clave: | Large-scale case-based reasoning Exact and approximate k-nearest neighbor search Anytime algorithms |
Fecha de publicación: | 2020 | Editor: | Elsevier BV | Citación: | Knowledge-Based Systems 206 (2020) | Resumen: | This work is about speeding up retrieval in Case-Based Reasoning (CBR) for large-scale case bases (CBs) comprised of temporally related cases in metric spaces. A typical example is a CB of electronic health records where consecutive sessions of a patient forms a sequence of related cases. k-Nearest Neighbors (kNN) search is a widely used algorithm in CBR retrieval. However, brute-force kNN is impossible for large CBs. As a contribution to efforts for speeding up kNN search, we introduce an anytime kNN search methodology and algorithm. Anytime Lazy kNN finds exact kNNs when allowed to run to completion with remarkable gain in execution time by avoiding unnecessary neighbor assessments. For applications where the gain in exact kNN search may not suffice, it can be interrupted earlier and it returns best-so-far kNNs together with a confidence value attached to each neighbor. We describe the algorithm and methodology to construct a probabilistic model that we use both to estimate confidence upon interruption and to automatize the interruption at desired confidence thresholds. We present the results of experiments conducted with publicly available datasets. The results show superior gains compared to brute-force search. We reach to an average gain of 87.18% with 0.98 confidence and to 96.84% with 0.70 confidence. | Versión del editor: | http://dx.doi.org/10.1016/j.knosys.2020.106374 | URI: | http://hdl.handle.net/10261/234632 | DOI: | 10.1016/j.knosys.2020.106374 | Identificadores: | doi: 10.1016/j.knosys.2020.106374 issn: 0950-7051 |
Aparece en las colecciones: | (IIIA) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Fast anytime retrieval with confidence in large-scale temporal case bases.pdf | 809,84 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
Page view(s)
92
checked on 02-may-2024
Download(s)
74
checked on 02-may-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.