DISTORTION MEASURES
Let X={x1,x2,…,xT}be the sequence of test vectors and ck(i),k=1,...,M be codevectors in the ith codebook,i=1,…,N.The task is how to compute the distortion d(xt,i)between xt and the ith codebook.In the simplest way based on the nearest neighbor rule,the distortion d(xt,i)is defined as the distance between vector xt and its nearest codevector in the ith codebook
where the most commonly used measure is the Euclidean distance.In the alternative way proposed in this paper,to minimise the dissimilarity between the vector xt and the ith codebook,the distortion should be the minimum value of the following fuzzy objective function
where m>1 is the degree of fuzziness,ukt(i)is the fuzzy membership associated with the vector xt for the kth class in the ith codebook and satisfies
Since the fuzzy objective function is minimised when
Replacing(4)into(2)gives the minimum value of the fuzzy objective function
It should be noted that,the expression of d(xt,i)in(5)is very similar to the distance defined in the prototype-based minimum error classifier for speech recognition(McDermott,1994;Katagiri,1998)
Whereξ>0,usually constant.Indeed,if we letξ=since m>1,we obtain ξ>0.Therefore,it can be said that a fuzzy set-based interpretation has been found for the distance in(6).As m is close to 1,it means ξ is large,the distance in(5)can be seen to correspond to the distance in(1).In other words,the fuzzy k-nearest neighbour rule approaches to the nearest neighbour rule.