Name
Abstract | ||
|---|---|---|
In the past, different distance functions and their combinations had been proposed as good approximators of Euclidean metrics. In particular in recent years, a few distance functions with their general forms in n-dimensional real and integer spaces were identified for their improved performances in approximating corresponding Euclidean metrics. In this paper, we have identified a linear combination of two such distance functions from the families of weighted distances (WD) and weighted t-cost distances (WtD), which provides significant improvement over the past results in the quality of approximation. Further, we discuss a special case of linear combination, convex combination of distances, and provide optimal combinations by minimizing mean square error (MSE). In this case also the proposed pair of norms perform superior to other reported combinations. In our study, we also present new results related to characterization of overestimated and underestimated norms of Euclidean norm by their hyperspheres. The analysis leads to new results on theoretical bounds of maximum relative error (MRE) of some of the existing distance functions, including their linear combinations. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.patrec.2013.05.001 | Pattern Recognition Letters |
Keywords | Field | DocType |
linear combination,weighted t-cost distance,euclidean norm,convex combination,euclidean metrics,weighted distance,existing distance function,different distance function,corresponding euclidean metrics,distance function,euclidean distance | Linear combination,Discrete mathematics,Minkowski distance,Absolute value,Convex combination,Euclidean distance,Weighted Voronoi diagram,Mathematics,Euclidean distance matrix,Approximation error | Journal |
Volume | Issue | ISSN |
34 | 12 | 0167-8655 |
Citations | PageRank | References |
3 | 0.39 | 22 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jayanta Mukherjee | 1 | 378 | 56.06 |