Los mapeos mínimos son el resultado de una técnica avanzada de correspondencia semántica , una técnica utilizada en informática para identificar información que está relacionada semánticamente. [1]
La correspondencia semántica se ha propuesto como una solución válida al problema de la heterogeneidad semántica, es decir, apoyando la diversidad en el conocimiento. [2] Dadas dos estructuras similares a gráficos, por ejemplo, clasificaciones, bases de datos o esquemas XML y ontologías , la correspondencia es un operador que identifica aquellos nodos en las dos estructuras que se corresponden semánticamente entre sí. Por ejemplo, aplicado a sistemas de archivos, puede identificar que una carpeta etiquetada como "car" es semánticamente equivalente a otra carpeta "automobile" porque son sinónimos en inglés.
La técnica propuesta funciona en ontologías ligeras, es decir, estructuras de árbol donde cada nodo está etiquetado por una oración en lenguaje natural, por ejemplo en inglés. [3] Estas oraciones se traducen en una fórmula lógica formal (según un lenguaje artificial inequívoco ). La fórmula codifica el significado del nodo, dando cuenta de su posición en el grafo. Por ejemplo, en caso de que la carpeta “coche” esté debajo de otra carpeta “rojo”, podemos decir que el significado de la carpeta “coche” es “coche rojo” en este caso. Esto se traduce en la fórmula lógica “rojo Y coche”.
El resultado de la comparación es una correspondencia, es decir, un conjunto de correspondencias semánticas entre los dos grafos. Cada elemento de la correspondencia está asociado con una relación semántica , por ejemplo, equivalencia . Entre todas las correspondencias posibles, la correspondencia mínima es tal que todos los demás elementos de la correspondencia se pueden calcular a partir del conjunto mínimo en una cantidad de tiempo proporcional al tamaño de los grafos de entrada (tiempo lineal) y ninguno de los elementos del conjunto mínimo se puede descartar sin impedir dicho cálculo.
La principal ventaja de las asignaciones mínimas es que minimizan la cantidad de nodos para el procesamiento posterior. Nótese que esta es una característica bastante importante porque la cantidad de asignaciones posibles puede alcanzar n × m con n y m del tamaño de las dos ontologías de entrada. En particular, las asignaciones mínimas se vuelven cruciales con ontologías grandes, por ejemplo, DMOZ , donde incluso subconjuntos relativamente pequeños (no mínimos) de la cantidad de elementos de asignación posibles, potencialmente millones de ellos, son inmanejables.
Los mapeos mínimos ofrecen ventajas de usabilidad. Se han proporcionado muchos sistemas e interfaces correspondientes, en su mayoría gráficos, para la gestión de mapeos, pero todos ellos escalan de manera deficiente con el número de nodos. Las visualizaciones de gráficos grandes son bastante desordenadas. [4] El mantenimiento de mapeos más pequeños es mucho más fácil, rápido y menos propenso a errores.