Publicación: ON INCREMENTAL RADIUS ALGORITHM FOR K NEAREST NEIGHBORS OVER COMPACT DATA STRUCTURE K²-TREE
Fecha
2023
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
IEEE CONFERENCIAS
Resumen
PROXIMITY SEARCHES IN METRIC SPACES ARE RELATED WITH SEVERAL REAL WORLD APPLICATIONS, AS PATTERN RECOGNITION AND MULTIMEDIA INFORMATION RETRIEVAL. INFORMATION HAS GROWN LARGER WITH TIME, SO MEMORY EFFICIENT STRUCTURES TO STORE IT HAVE BEEN NEEDED. PROXIMITY SEARCH K NEAREST NEIGHBORS WAS IMPLEMENTED IN COMPACT DATA STRUCTURE K2TREE USING A PRIORITY QUEUE APPROACH, BEING COMPARED WITH MULTIPLE OTHERS STRUCTURES AND THEIR RESPECTIVE APPROACHES, RESULTING COMPETITIVE AMONG ALL, BUT IT IS SPECIALLY SURPASSED BY QUAD TREES WITH INCREMENTAL RADIUS APPROACH IN SYNTHETICAL DATA. IN THIS WORK, WE PROPOSE TO IMPLEMENT K NEAREST NEIGHBORS QUERY ON K2TREE USING INCREMENTAL RADIUS APPROACH WITH COMPACT COUNT, IN ORDER TO IMPROVE ITS PERFORMANCE. A THEORETICAL ANALYSIS SUPPORTS OUR PROPOSAL, AND PRELIMINARY EXPERIMENTAL RESULTS ARE SHOWN, WHERE OUR APPROACH IS COMPETITIVE. A POSSIBLE IMPROVEMENT IS DISCUSSED AFTERWARDS.
