ON THE METRICS OF CHAUDHURI, MURTHY AND CHAUDHURI

被引:8
|
作者
RHODES, F
机构
[1] Department of Mathematics, University of Southampton, Southampton
关键词
DISCRETE METRICS; EUCLIDEAN DISTANCE; L(1) AND L(INFINITY) METRICS;
D O I
10.1016/0031-3203(94)00134-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper considers the approximation of Euclidean distance in n-dimensional space by linear combinations of the L(1) and L(infinity) metrics. Maximal proportional errors for the one parameter family introduced by Chaudhuri, Murthy and Chaudhuri are calculated. Estimates of the optimal parameters for one parameter families are obtained by solving a quartic equation numerically. The maximal proportional errors for these parameters are much smaller than those for the parameters chosen by Chaudhuri ct al. It is shown that for two parameter families the corresponding quartic equation can be solved algebraically. Thus the behaviour of the optimal solutions can be seen more clearly, though the approximations to the Euclidean metric are not substantially improved.
引用
收藏
页码:745 / 752
页数:8
相关论文
共 50 条