Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Comp. y Sist. vol.9 no.3 Ciudad de México ene./mar. 2006
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 socalled 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 reconstruir 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), 288296, 1997. [ Links ]
2. Verulava O. and R. Khurodze, Clustering Analysis and Decisionmaking by "Rank of Links". Mathematical Problems in Enginering, vol. 8(45), 475492, 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 ]