PROCEDIMIENTO PARA REDUCIR EL NUMERO DE COMPARACIONES INDIVIDUALES DE VALORES EN UN PROCESO EN EL QUE SEA NECESARIO OBTENER DISTANCIAS DE SIMILITUD DOS A DOS ENTRE VALORES O REGISTROS.
Procedimiento para reducir el número de comparaciones individuales de valores en un proceso en el que sea necesario obtener distancias de similitud dos a dos entre valores o registros.
#Comprende las etapas de creación de diccionarios de valores para cada atributo de un conjunto de tuplas asignando a cada valor distinto un identificador único; la cuantificación de la frecuencia de aparición de cada valor; la sustitución de los valores de las tuplas por el identificador asignado; la ordenación de los valores descendentemente por su frecuencia de aparición; la traducción de los identificadores de las tuplas por los nuevos identificadores dependientes de la frecuencia; la inicialización del almacén de similitudes; y la comparación de parejas de tuplas mediante la comparación individual de sus valores consultando el almacén de similitudes para evitar repetir la comparación entre dos valores previamente comparados. La invención propone el uso de unas estructuras de datos llamadas almacenes de similitudes que pueden ser implementadas en software o hardware y utilizadas en computadores paralelos o con un solo procesador, en cualquier tipo de aplicación informática o de telecomunicación donde se utilicen computadores para su control. Tales almacenes de similitudes son definidos para un subconjunto de los atributos del conjunto de tuplas. Cada almacén de similitudes guarda los pesos de similitud asignados por una función de comparación a dos valores. De este modo, tal función sólo es aplicada la primera vez que ambos valores deben ser comparados, aprovechando en posteriores comparaciones el valor guardado en el almacén de similitudes.
Tipo: Resumen de patente/invención.
Solicitante: UNIVERSITAT POLITECNICA DE CATALUNYA.
Nacionalidad solicitante: España.
Provincia: BARCELONA.
Inventor/es: LARRIBA PEY,JOSEP LLUIS, GOMEZ BAO,JORDI, GALVEZ ESCAUELA,JORDI, RIBES PUIG,JOSEPA.
Fecha de Solicitud: 23 de Junio de 2005.
Fecha de Publicación: .
Fecha de Concesión: 6 de Mayo de 2009.
Clasificación PCT:
- G06F12/00 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › Acceso, direccionamiento o asignación en sistemas o arquitecturas de memoria (entrada digital a partir de, o salida digital hacia soportes de registro, p. ej. hacia unidades de almacenamiento de disco G06F 3/06).
- G06F17/30
Patentes similares o relacionadas:
Composiciones y métodos para modelar el metabolismo de Saccharomyces cerevisiae, del 3 de Junio de 2020, de THE REGENTS OF THE UNIVERSITY OF CALIFORNIA: Un metodo implementado por computadora para proporcionar a un usuario una simulacion de una funcion fisiologica de levadura relacionada con un gen heterologo […]
Procedimiento de visualización de páginas por medio de un navegador de un equipo como una caja descodificadora Proveedor de Servicios de Internet, del 10 de Enero de 2020, de FREEBOX (100.0%): Un procedimiento de visualización de páginas por un equipo cliente equipado de un sistema cerrado, conectado a un servidor remoto , integrando […]
Procedimiento implementado por ordenador y controlado por ordenador, producto de programa informático y plataforma para disponer datos para su procesamiento y almacenamiento en un motor de almacenamiento de datos, del 4 de Noviembre de 2019, de Dynactionize N.V: Un procedimiento implementado por ordenador y controlado por ordenador de disposición de datos para procesamiento y almacenamiento de los mismos en un […]
MÉTODO DE DOBLAJE Y LOCUCIONES DE AUDIO, del 11 de Julio de 2019, de TANGO VOZ, S.L: Se describe en este documento un método que permite gestionar la producción de doblajes y locuciones de audio destinados a medios audiovisuales de tal manera que no se […]
Un sistema de control para controlar el funcionamiento de una unidad de procesamiento de datos, del 21 de Mayo de 2019, de IG Knowhow Limited: Un sistema de control para controlar el funcionamiento de una unidad de procesamiento de datos, la unidad de procesamiento de datos recibiendo una primera […]
Dispositivo de procesamiento de información, método de procesamiento de información, programa de procesamiento de información y soporte de registro, del 1 de Mayo de 2019, de RAKUTEN, INC: Dispositivo de procesamiento de información que comprende: un medio (12b) de memoria de palabra de área local que almacena una palabra de área […]
Método para proporcionar una estructura de índice en una base de datos, del 1 de Mayo de 2019, de Capish International AB: Metodo para proporcionar una estructura de indice en una base de datos que comprende una pluralidad de tipos de objetos, donde cada tipo de objetos […]
SISTEMA PARA LA DETECCIÓN REMOTA DEL USO DEL CINTURÓN DE SEGURIDAD EN UN VEHÍCULO, del 18 de Abril de 2019, de CASANOVA RENT VOLKS, S.A. DE C.V: La presente invención se refiere a la industria automotriz, particularmente está relacionada con los cinturones de seguridad con que están equipados los vehículos, […]