Artículos

Formation of Resemblance Measures Among Sets

Formación de Medidas de Equivalencia entre Conjuntos

Otar Verulava, Ramaz Khurodze and Lasha Verulava.

Artificial Intelligence Departament
University of GTU
Georgia, Tbilisi
verulava@gtu.ge

Article received on February 2, 2005; accepted on June 22, 2005

Abstract

In this paper it is described a method to compute the distance between sets, that implies the formation of distance functions different from Hausdorff metric. Two functions with metric properties, which describe quantitatively distances between sets, are formed. First function can be used for sets arbitrary situated from each other. Second distance is more suited for sets clustered by rank links. For reconstructing the metric functions, we define the so–called boundary points between sets. This allows to defining the minimal and the maximal distances between them, which represents the arguments for the formed metric functions. This also allows quantitatively estimate in amore complete way the isolation degree between given sets.

Keywords: Clusterization, Metric Functions, Pattern Recognition.

Resumen

En este artículo se describe un método para el cálculo de la lejanía entre conjuntos. Esto implica la formación de funciones distancia pero diferentes a la métrica de Hausdorff. Se forman dos clases de funciones con propiedades métricas, que describen cualitativamente distancias entre conjuntos. La primera función puede ser usada para conjuntos arbitrariamente situados entre ellos. La segunda función es más aplicable para conjuntos que pueden ser acumulados a través del método de "Rank Links". Para re–construir las funciones métricas, se definen los llamados puntos de la frontera entre conjuntos. Esto permite definir distancias mínimas y máximas entre ellos, lo que representa sus argumentos. También, esto permite estimar cuánticamente de firma más completa el índice de separación entre ellos.

Palabras clave: Clusterización, Funciones de medida, Reconocimiento de patrones.

DESCARGA ARTICULO EN FORMATO PDF

References

1. Verulava O., Clustering analysis by "Rank of Links". Transactions of Georgian Technical University, Tbilisi, #3 (414), 288–296, 1997.        [ Links ]

2. Verulava O. and R. Khurodze, Clustering Analysis and Decision–making by "Rank of Links^". Mathematical Problems in Enginering, vol. 8(4–5), 475–492, 2002.        [ Links ]

3. Verulava O. and R. Khurodze, "The Principles of Pattern Recognition Theory^". Georgian Technical University, Tbilisi, 2001. (in Georgian).        [ Links ]

4. Faure A., Perception and Pattern Recognition. Editests, 1985.(in French).        [ Links ]

5. Jain A. K. and R. C. Dubes, Algorithms for clustering data. Prentice Hall, 1988.        [ Links ]

6. Classification and Clustering. Edited by J. Van Risin, Academic Press, 1977.        [ Links ]

7. Verulava O. and R. Khurodze, Theory of Rank of Links – Modeling and Recognition Process. Georgian Technical University, Tbilisi, 2004. (in Georgian).        [ Links ]