Maximal metric margin partitioning for similarity search indexes.
Hisashi KurasawaDaiji FukagawaAtsuhiro TakasuJun AdachiPublished in: CIKM (2009)
Keyphrases
- similarity search
- metric space
- indexing techniques
- triangle inequality
- distance function
- similarity search in metric spaces
- query processing
- similarity search in high dimensional
- indexing schemes
- space partitioning
- access methods
- metric access methods
- triangular inequality
- similarity queries
- similarity measure
- high dimensional
- distance computation
- multimedia databases
- similarity searching
- index structure
- high dimensional data
- r tree
- efficient similarity search
- vector space
- knn
- sequential scan
- false dismissal
- nearest neighbor search
- indexing methods
- similarity retrieval
- cross view
- indexing structure
- locality sensitive hashing
- database
- dynamic time warping
- database systems
- hash functions
- metric learning
- b tree
- distance metric
- machine learning
- searching in metric spaces
- nearest neighbor
- distance measure
- efficient indexing
- maximum margin
- indexing scheme
- approximate similarity search
- image processing