Publicación:
ON INCREMENTAL RADIUS ALGORITHM FOR K NEAREST NEIGHBORS OVER COMPACT DATA STRUCTURE K²-TREE

dc.creatorRODRIGO ARIEL TORRES AVILÉS
dc.date2023
dc.date.accessioned2025-01-10T15:48:27Z
dc.date.available2025-01-10T15:48:27Z
dc.date.issued2023
dc.description.abstractPROXIMITY 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.
dc.formatapplication/pdf
dc.identifier.doi10.1109/SCCC59417.2023.10315737
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/13742
dc.languagespa
dc.publisherIEEE CONFERENCIAS
dc.relation.uri10.1109/SCCC59417.2023.10315737
dc.rightsPUBLICADA
dc.titleON INCREMENTAL RADIUS ALGORITHM FOR K NEAREST NEIGHBORS OVER COMPACT DATA STRUCTURE K²-TREE
dc.typeACTA DE CONFERENCIA
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.SedeCONCEPCIÓN
Archivos
Colecciones