Approximate -Closest-Pairs with Space Filling Curves (Articolo in rivista)

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• Approximate -Closest-Pairs with Space Filling Curves (Articolo in rivista) (literal)

Anno

• 2002-01-01T00:00:00+01:00 (literal)

Alternative label

• Angiulli F., Pizzuti C. (2002)
  Approximate -Closest-Pairs with Space Filling Curves
  in Lecture notes in computer science
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Angiulli F., Pizzuti C. (literal)

Pagina inizio

• 124 (literal)

Pagina fine

• 134 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

• 2454 (literal)

Rivista

• Lecture notes in computer science (Rivista)

Note

• ISI Web of Science (WOS) (literal)

Titolo

• Approximate -Closest-Pairs with Space Filling Curves (literal)

Abstract

• An approximate algorithm to efficiently solve the k-Closest-Pairs problem in high-dimensional spaces is presented. The method is based on dimensionality reduction of the space through the Hilbert space filling curve and performs at most scans of the data set. After each scan, those points whose contribution to the solution has already been analyzed, are eliminated from the data set. The pruning is lossless, in fact the remaining points along with the approximate solution found can be used for the computation of the exact solution. Although we are able to guarantee an approximation to the solution, where denotes the used Lt metric, experimental results give the exact -Closest-Pairs for all the data sets considered and show that the pruning of the search space is effective. (literal)

Prodotto di

• Institute for high performance computing and networking (ICAR) (Istituto)

Incoming links:

Prodotto

• Institute for high performance computing and networking (ICAR) (Istituto)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• Lecture notes in computer science (Rivista)