Paper Info
Title
Linear combination of weighted t-cost and chamfering weighted distances
Abstract
Previously, we have studied linear combinations of a few pairs of norms, and reported their effectiveness in providing better approximation of Euclidean norms. In particular, we showed good approximation property of a combination of a pair of norms, namely CWD"e"u and WtD"i"s"r by experimentally computing their approximate maximum relative errors (MRE) with respect to the Euclidean norm. In this work, we have considered a pairing of any two members from the families of chamfering weighted distances (CWD) and weighted t-cost distances (WtD), respectively, and derive theoretical values of MREs with respect to the Euclidean norm by exploiting geometry of its hypersphere. Towards this we have computed the vertices of the hypersphere. Subsequently, in addition to our previously reported combination of CWD"e"u and WtD"i"s"r, we have also considered a few other combinations and showed their good approximation properties by computing theoretical MREs, as well as by validating those values experimentally. Further, by minimizing the theoretical expressions of MRE locally in the coefficient space of a linear combination, we obtain good approximators of Euclidean norm in any arbitrary dimension.
Year
DOI
Venue
2014
10.1016/j.patrec.2013.12.012
Pattern Recognition Letters
Keywords
Field
DocType
good approximators,linear combination,good approximation property,derive theoretical value,weighted t-cost distance,euclidean norm,theoretical expression,theoretical mres,weighted distance,better approximation,euclidean distance
Linear combination,Discrete mathematics,Combinatorics,Vertex (geometry),Expression (mathematics),Euclidean distance,Hypersphere,Pairing,Euclidean geometry,Approximation property,Mathematics
Journal
Volume
ISSN
Citations 
40,
0167-8655
2
PageRank 
References 
Authors
0.38
30
1
Name
Order
Citations
PageRank
Jayanta Mukherjee137856.06