Una nueva taxonomía de colecciones y de funciones de similitud para su comparación

• Alfredo Sánchez Alberca ^[1]
  1. [1] Universidad CEU San Pablo

     Universidad CEU San Pablo

     Madrid, España

     
• Localización: Pensamiento Matemático, ISSN-e 2174-0410, Vol. 8, Nº. 2, 2018
• Idioma: español
• Títulos paralelos:
  • A new taxonomy of collections and similarity functions for comparing them
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Las colecciones de objetos, entendidas como agrupaciones de objetos con entidad propia, están presentes en todos los ámbitos de nuestro mundo. Aunque no existe aún una definición matemática formal de colección, las colecciones se usan en muchas aplicaciones científicas, y especialmente en Ciencias de la Computación, donde se utilizan distintas estructuras de datos y con distintas propiedades para representarlas. En este articulo se presenta una nueva clasificación taxonómica de los tipos de colecciones mas comunes organizada de acuerdo a cuatro propiedades estructurales: homogeneidad, unicidad, orden y cardinalidad. Sobre la base de esta taxonomía se presenta un catalogo de funciones de similitud para comparar los distintos tipos de colecciones. Este catalogo resulta útil para identificar las funciones de similitud mas apropiadas para comparar dos colecciones dadas y aplicarlas automáticamente.

  • English

    Collections of objects, understood as groups of objects with its own right, are present all over the world. Despite of the fact that there is no formal mathematical definition of collection, collections are used in many applications of Science. In Computer Sciences, in particular, collections are represented by different data structures with different properties. This paper presents a new taxonomic classification of the most common types of collec-tions organized according to four estructural properties: homogeneity, unity, order and cardi-nality. Based on this taxonomy we also present a catalog of similarity functions for comparing the different types of collections. This catalog is helpful to identify the most suitable similarity functions to compare two given collections and apply them automatically.