The Nearest Neighbor Spearman Footrule Distance for Bucket, Interval, and Partial Orders.
Franz-Josef BrandenburgAndreas GleißnerAndreas HofmeierPublished in: FAW-AAIM (2011)
Keyphrases
- partial order
- nearest neighbor
- distance function
- partially ordered
- total order
- knn
- locality sensitive hashing
- triangle inequality
- k nearest neighbor
- nearest neighbor search
- partial ordering
- nn search
- correlation coefficient
- stable marriage
- data points
- high dimensional
- euclidean distance
- training set
- totally ordered
- sequential patterns
- metric space
- high dimensional data
- distance measure
- query point
- nearest neighbor algorithm
- index structure
- preference relations
- dynamic environments
- lower bound
- objective function