next up previous
Next: The transformation Up: Metric image spaces Previous: Granulation using range space

Granulation using domain space

For the purpose of our constructions, we will assume the existence of a reasonably large set tex2html_wrap_inline395 so that each family

displaymath397

is locally finite and tex2html_wrap_inline399 is a tex2html_wrap_inline401 -locally finite base for a topology on F(X,L).

The metrics tex2html_wrap_inline405 of F(X,L) can now be defined as constructions in [5] related to proving the metrization theorem:

displaymath409

where

displaymath391

and

displaymath415

It can be shown that tex2html_wrap_inline417 is a (pseudo-)metric space for all tex2html_wrap_inline419 . Since tex2html_wrap_inline421 , it is intuitively clear that the 'gap' between U' and the complement of U closes up as r approaches s. We will use tex2html_wrap_inline431 , tex2html_wrap_inline433 to denote the intuitive counterpart of tex2html_wrap_inline405 , where the 'gap' between U' and the complement of U is assumed to vanish or to be neglible.

Thus, we arrive at our proposal for a metric on F(X,L):

eqnarray85

where tex2html_wrap_inline443 is the cardinality for a set. For computing purposes we will assign tex2html_wrap_inline445 to the following:

displaymath392

where tex2html_wrap_inline449 , tex2html_wrap_inline451 . This is a fair approximation, provided we consider tex2html_wrap_inline453 and tex2html_wrap_inline455 as 2-dimensional discs with radii tex2html_wrap_inline351 . The activation is the non-overlapping area of the two circles normalized to the [0,1] interval. If tex2html_wrap_inline453 and tex2html_wrap_inline455 are identical, there is no non-overlapping area and the distance is zero. If the distance between tex2html_wrap_inline465 and tex2html_wrap_inline467 is more than tex2html_wrap_inline469 there will be no overlapping area and tex2html_wrap_inline431 reaches its maximum value.

The metric tex2html_wrap_inline431 is based on an activation of tex2html_wrap_inline475 which implies that if tex2html_wrap_inline475 is a metric then tex2html_wrap_inline431 is too. This property is guaranteed by the activation function.

We now have that tex2html_wrap_inline431 is a pseudo-metric on F(X,L), and it is obvious that tex2html_wrap_inline431 is not a metric, since this would imply that tex2html_wrap_inline487 iff tex2html_wrap_inline489 and the whole construction with tex2html_wrap_inline297 would be of no use. The granularity of the pseudo-metric is provided by the size of the neighbourhoods tex2html_wrap_inline493 within F(Y,M), as desired.


next up previous
Next: The transformation Up: Metric image spaces Previous: Granulation using range space

Fredrik Georgsson
Wed Feb 25 12:35:37 MET 1998