The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders.
Franz-Josef BrandenburgAndreas GleißnerAndreas HofmeierPublished in: J. Comb. Optim. (2013)
Keyphrases
- partial order
- nearest neighbor
- distance function
- partially ordered
- total order
- locality sensitive hashing
- k nearest neighbor
- triangle inequality
- high dimensional
- nearest neighbor search
- knn
- stable marriage
- correlation coefficient
- nn search
- training set
- partial ordering
- lattice structure
- query point
- high dimensional data
- preference relations
- nearest neighbor queries
- distance measure
- sequential patterns
- index structure
- nearest neighbor algorithm
- vertex cover
- rank correlation
- totally ordered
- special case
- feature selection
- reverse nearest neighbor