Title :
Q-metrics: An efficient formulation of normalized distance functions
Author :
Mohamed, Magdi A. ; Xiao, Weimin
Author_Institution :
Motorola Labs, Schaumburg
Abstract :
A generalized class of normalized distance functions called Q-metrics is described in this paper. The Q-metrics approach relies on a unique functional, using a single bounded parameter lambda, which characterizes the conventional distance functions in a normalized per-unit metric space. In addition to this coverage property of the proposed model, a distinguishing and extremely attractive characteristic of the Q-metric function is its low computational complexity. We present a formal mathematical proof that Q-metrics satisfy the standard metric axioms. A novel artificial neural network is completely defined and constructed using Q-metrics. This new network is shown to outperform a conventional feed forward back propagation network with the same size when tested on real data sets.
Keywords :
backpropagation; computational complexity; feedforward neural nets; Q-metric function; artificial neural network; computational complexity; feedforward backpropagation network; normalized distance function; normalized per-unit metric space; Artificial neural networks; Associate members; Computational complexity; Data mining; Extraterrestrial measurements; Feature extraction; Feeds; Pattern recognition; Testing; USA Councils; Euclidian Distance; Mahalanobis Distance; Manhattan Distance; P-Metrics; Q-Metrics;
Conference_Titel :
Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
978-1-4244-0990-7
Electronic_ISBN :
978-1-4244-0991-4
DOI :
10.1109/ICSMC.2007.4413597