The Approximability of the p-hub Center Problem with Parameterized Triangle Inequality.
Li-Hsuan ChenSun-Yuan HsiehLing-Ju HungRalf KlasingPublished in: COCOON (2017)
Keyphrases
- triangle inequality
- similarity search
- quadratic assignment problem
- distance function
- nearest neighbor
- pre computed
- dissimilarity measure
- edit distance
- distance measure
- satisfy the triangle inequality
- metric space
- distance metric
- similarity function
- nearest neighbor search
- approximation algorithms
- similarity queries
- high dimensional
- database
- lower bound
- topological properties
- range queries
- clustering method
- query processing
- neural network
- data sets