MXPA05005219A - Metodo y sistema para determinar la similitud de objetos con base en relaciones heterogeneas. - Google Patents

Metodo y sistema para determinar la similitud de objetos con base en relaciones heterogeneas.

Info

Publication number
MXPA05005219A
MXPA05005219A MXPA05005219A MXPA05005219A MXPA05005219A MX PA05005219 A MXPA05005219 A MX PA05005219A MX PA05005219 A MXPA05005219 A MX PA05005219A MX PA05005219 A MXPA05005219 A MX PA05005219A MX PA05005219 A MXPA05005219 A MX PA05005219A
Authority
MX
Mexico
Prior art keywords
type
similarity
objects
inter
intra
Prior art date
Application number
MXPA05005219A
Other languages
English (en)
Inventor
Xue Gui-Rong
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of MXPA05005219A publication Critical patent/MXPA05005219A/es

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9558—Details of hyperlinks; Management of linked annotations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)
  • Complex Calculations (AREA)

Abstract

Se proporcionan un metodo y sistema para medir la similitud de objetos con base en relaciones con objetos del mismo tipo y de diferentes tipos y similitudes de esos objetos con otros objetos. En una modalidad, el sistema de similitud define funciones de similitud intra-tipos e inter-tipos para cada tipo de objeto. El sistema de similitud puede combinar las funciones de similitud intra-tipos e inter-tipos para un cierto tipo en una funcion de similitud total para ese tipo. Despues de definir las funciones de similitud, el sistema de similitud reune los valores de atributo para los objetos, que pueden incluir datos de relacion entre objetos el mismo tipo, denominados como relaciones intra-tipos, y las relaciones entre objetos de diferentes tipos, denominadas como relaciones inter-tipos. Despues de reunir los valores de atributo para los objetos, el sistema de similitud resuelve las funciones de similitud intra-tipos e inter-tipos calculando iterativamente las similitudes para los objetos hasta que las similitudes convergen en una solucion.

Description

METODO Y SISTEMA PARA DETERMINAR LA SIMILITUD DE OBJETOS CON BASE EN RELACIONES HETEROGENEAS CAMPO TÉCNICO La tecnología descrita se refiere generalmente a determinar la similitud de objetos y particularmente determinar la similitud basándose en relaciones de objeto.
ANTECEDENTES Muchos servicios de máquina de búsqueda, tal como Google y Overture, proveen búsqueda para información que es accesible a través de Internet. Estos servicios de máquina de búsqueda permiten a usuarios buscar páginas de presentación, tal como páginas web, que pueden ser de interés a usuarios. Después de que un usuario emite una solicitud de búsqueda (también referida como "consulta") que incluye términos de búsqueda, el servicio de máquina de búsqueda identifica páginas web que pueden estar relacionadas a aquellos términos de búsqueda. Para identificar rápidamente páginas web relacionadas, un servicio de máquina de búsqueda puede mantener un delineado de palabras clave a páginas web. El servicio de máquina de búsqueda puede generar este delineado para "navegar lentamente" en la web (es decir, la Gran Red Mundial) para extraer las palabras claves de cada página web. Para navegar lentamente en la web, un servicio de máquina de búsqueda puede utilizar una lista de páginas web de raíz e identificar todas las páginas web que son accesibles a través de aquellas páginas web de raíz. Las palabras clave de cualquier página web particular pueden ser extraídas utilizando varias técnicas de recuperación de información bien conocidas, tal como identificar las palabras de un encabezado, las palabras provistas en los metadatos de la página web, las palabras que son resaltadas, y así sucesivamente. El servicio de máquina de búsqueda puede calcular una marca de relevancia que indica qué tan relevante es una página web a la solicitud de búsqueda basándose en la cercanía de cada ajuste, popularidad de página web (por ejemplo, Lista de Página de Google), ya así sucesivamente. El servicio de máquina de búsqueda después el servicio presenta al usuario enlaces a aquellas páginas web en un orden que está basado en su relevancia. Maquinas de búsqueda más generalmente pueden proporcionar búsqueda de información en cualquier colección de documentos. Por ejemplo, las colecciones de documentos pueden incluir todas las patentes de E.U.A., todas las opiniones de corte federal, todos los documentos archivados de una compañía, y así sucesivamente. Los servicios de máquina de búsqueda pueden necesitar medir la similitud entre varios objetos tal como páginas web o consultas. Por ejemplo, un servicio de máquina de búsqueda puede permitir expansión de consulta interactiva, que requiere un cálculo de similitud entre términos de consulta y otros términos. Como otro ejemplo, un servicio de máquina de búsqueda puede desear agrupar páginas web en grupos de páginas web similares para ayudar a un usuario a navegar a través de las páginas web. Típicamente algoritmos para determinar la similitud de objetos generalmente utiliza un vector de característica que se relaciona con los objetos y después agrupa la distancia entre los vectores de característica como una indicación de similitud. Por ejemplo, páginas web pueden tener características que incluyen palabras clave, contenido, y así sucesivamente que son utilizados para calcular similitud. La mayoría de algoritmos confían únicamente en las características asociadas con los objetos cuando se determina similitud. Por ejemplo, la similitud entre páginas web puede estar basada solamente en el contenido de las páginas web. Pocos algoritmos, sin embargo, factorizan en características que están basadas en objetos heterogéneos. Por ejemplo, un algoritmo utiliza datos a través de clic en los que las consultas son similares si contienen loa mismos términos o llevan a selección de la misma página web por usuarios. De esa forma, el vector de característica para tales consultad incluiría información en páginas web del resultado de consulta que fueron seleccionadas por usuarios. Estas técnicas, sin embargo, cuando calculan la similitud entre objetos de falla de tipo para tomar en consideración la similitud entre objetos de otro tipo que puede estar relacionado. Eso es, las medidas de similitud para objetos de otro tipo. Por ejemplo, una consulta puede ser similar a otra consulta basándose, en parte, en la similitud entre las páginas web de los resultados q.ue los usuarios seleccionan o hacen clic. De forma inversa, páginas web pueden ser similares a otra basándose, en parte, en la similitud entre las consultas que regresan ala páginas web en sus resultados. Sería deseable tener una técnica para medir la similitud de objetos que factorizan en relaciones entre objetos heterogéneos.
COMPENDIO DE LA INVENCION Se proporcionan un método y sistema para medir la similitud de objetos con base en relaciones con objetos del mismo tipo y de diferentes tipos y similitudes de esos objetos con otros objetos. En una modalidad, el sistema de similitud define funciones de similitudes intra-tipo e inter-tipo para cada tipo de objeto. El sistema de similitud puede combinar las funciones de similitud intra-tipo e inter-tipo para un cierto tipo en una función de similitud total para ese tipo. Después de definir las funciones de similitud, el sistema de similitud reúne los valores de atributo para los objetos, que pueden incluir datos de relación entre objetos del mismo tipo, denominados como relaciones intra-tipo, y las relaciones entre objetos de diferentes tipos, denominadas como relaciones inter-tipo. Después de reunir los valores de atributo para los objetos, el sistema de similitud resuelve las funciones de similitud intra-tipo e inter-tipo calculando iterativamente las similitudes para los objetos hasta que las similitudes convergen en una solución.
BREVE DESCRIPCION DE LOS DIBUJOS La Figura 1 es un diagrama de bloque que ilustra componentes del sistema de similitud en una modalidad. La Figura 2 es un diagrama de flujo que ilustra ei procesamiento del componente de funciones de similitud definido en una modalidad. La Figura 3 es un diagrama de flujo que ilustra el procesamiento del componente de relaciones establecido en una modalidad. La Figura 4 es un diagrama de flujo que ilustra el procesamiento del componente de funciones de similitud resuelto en una modalidad. La Figura 5 es un diagrama de flujo que ilustra el procesamiento del componente de funciones de similitudes calculado en una modalidad.
DESCRIPCIÓN DETALLADA Se proporcionan un método y sistema para medir la similitud de objetos basándose en relaciones con objetos del mismo tipo y diferentes tipos y similitudes de esos objetos a otros objetos. En una modalidad, el sistema de similitud define funciones de similitud de intra-tipo e inter-tipo para cada tipo de objeto. Una función de similitud de intra-tipo mide la similitud entre objetos del mismo tipo.
Por ejemplo, una función de similitud de intra-tipo entre consultas puede estar basada en que tan cercanamente ajustan los términos de búsqueda de las consultas basándose en un atributo de los usuarios que emiten las consultas. Una similitud de intra-tipo entre objetos también puede ser dependiente en la similitud de otros objetos del mismo tipo. Por ejemplo, dos consultas pueden ser más similares una de otra si cada una tiene una alta similitud a una tercera consulta. Tal similitud de intra-tipo entre objetos que está basada en la similitud entre otros objetos define una función recursiva. Una función de similitud de inter-tipo mide la similitud entre dos objetos de un tipo basándose en atributos, que incluyen similitud, de objetos de otro tipo. Por ejemplo, dos consultas pueden ser más similares su una página web de un resultado de consulta al que el usuario da clic es similar a una página web del otro resultado de consulta al que los usuarios dan clic. La similitud de los objetos del otro tipo también puede ser dependiente en la similitud a los objetos de un tipo. Más aún, ya que la similitud de objetos de un tipo puede ser dependiente en la similitud de objetos de otro tipo, y viceversa, las funciones de similitud de inter-tipo son recursivas entre diferentes tipos. Un tipo de objeto puede tener varias definiciones de similitud definidas por sus objetos basándose en diferentes atributos de los objetos. Por ejemplo, una página web puede tener una similitud de intra-tipo que está basada en el contenido de las páginas web y otra similitud de intra-tipo basada en enlaces entre páginas web. El sistema de similitud puede combinar las funciones de similitud de intra-tipo e inter-tipo para un cierto tipo en una función de similitud total para ese tipo. En una modalidad, el sistema de similitud combina las funciones de similitud de intra-tipo e inter-tipo por una ecuación lineal con pesos aplicados a cada función de similitud de intra-tipo e inter-tipo basándose en su precisión percibida ai representar la similitud total entre objetos de ese tipo. Por ejemplo, una función de similitud de intra-tipo con alta precisión se le puede dar una carga alta, y una función de similitud con baja precisión se le puede dar una carga baja. Después de definir las funciones de similitud, el sistema de similitud recolecta valores de atributo para los objetos, que pueden incluir datos de relación entre objetos del mismo tipo, denominados como relaciones de intra-tipo, y relaciones entre objetos de diferentes tipos, denominadas como relaciones de inter-tipo. Por ejemplo, una página web puede tener valores de atributo basados en no relación correspondientes a las palabras clave de la página web. Una página web también puede tener una relación de intra-tipo basándose en enlaces de entrada y salida entre páginas web. Una página web puede tener una relación de inter-tipo con consultas basándose en clics de resultados de consulta a páginas web. Después de recolectar los valores de atributo para los objetos, el sistema de similitud resuelve las funciones de similitud de intra-tipo e inter-tipo ai calcular iterativamente las similitudes para los objetos hasta que las similitudes convergen en una solución. El sistema de similitud utiliza un acercamiento iterativo debido al origen recursivo de Jas funciones de similitud. El sistema de similitud inicia con las similitudes realizadas y después calcula la función de similitud para cada tipo de objeto basándose en las similitudes iniciales para dar nuevas similitudes. El sistema de similitud mide la diferencia entre las nuevas similitudes y las viejas similitudes para determinar si las similitudes han convergido en una solución. Si es así, las nuevas similitudes representan la solución. Si no es así, el sistema de similitud repite el procedimiento con las nuevas similitudes convirtiéndose en las viejas similitudes. El sistema de similitud de esa forma calcula las similitudes de objetos de un tipo basándose en las similitudes de objetos de otro tipo y basándose en relaciones entre los objetos de los diferentes tipos. En lo siguiente, se proporciona un ejemplo del procesamiento del sistema de similitud en el contexto de una máquina de búsqueda. El sistema de similitud moldea objetos (por ejemplo, páginas web y consultas) y relaciones (por ejemplo, enlaces que entran y clics) utilizados por una máquina de búsqueda como una gráfica dirigida G = (V,E) en donde nodos V representan objetos de la máquina de búsqueda y bordes E representan relaciones entre los objetos. Los nodos V pueden ser divididos en dos sub-grupos Q-{q1, q2, qmj y P={p1, p2, ... p") en donde Q representa las consultas y P representa las páginas web. Las relaciones entre estas páginas web y consultas pueden incluir una relación de enlace de entrada (IL), una relación de enlace en curso (OL), y una relación a través de clics (CT). Para un nodo v en una gráfica, MR (v) representa el grupo de los nodos adyacentes que tienen la relación R con nodo v. Por ejemplo, ,L (v) representa el grupo de las páginas web que son la fuente de enlaces de entrada a página web v. M'R (v) denota la i a página web en el grupo. El sistema de similitud utiliza una matriz de similitud S para representar la similitud entre objetos, y S[a,b] representa la similitud entre los objetos a y b. El sistema de similitud está basado en un principio que objetos de un tipo están basados de forma similar, en parte, en la similitud de objetos ¡nterrelacionados de otro tipo. Si dos objetos de un tipo tienen una relación con el mismo objeto de otro tipo, después los dos objetos son similares hasta cierto punto. También, si dos objetos del mismo tipo tienen una relación a los objetos diferentes, pero similares, de otro tipo, después los dos objetos son similares hasta cierto punto. El sistema de similitud representa este principio con las siguientes ecuaciones: c S0¡[a,b] = («)|| ,(¿)| ? ? S02[MR' (a),Mí(b)] ( ) en donde So representa la similitud entre objetos a y b de tipo 0¡, S02 representa la similitud entre objetos i y j de otro tipo, R representa la relación de inter-tipo en la que la similitud está basada, y C es un factor de carga. Si a es igual a b, después S0i [a,b] es definido para ser 1, eso es, la similitud entre un objeto y por sí mismo define la similitud máxima de 1. Si ambos a y b están relacionados al mismo objeto A en 02, después S02 [A, A] es 1, que 1 o da la contribución máxima a S0i [a,b]. Ya sea si a o b no tiene cualquier vecino, eso es, ninguna relación a un objeto en 02, después |MR (a)| o |MR (b)| sería igual a cero. En tal caso, el sistema de similitud establece S0i [a,b] a cero, previniendo división por cero. Como en este ejemplo, se asume que O-i contiene objetos a y b, ese 02 contiene objetos A, R, y C, e ese a está relacionado con A y B y b está relacionado a B y C. Sí S02 [A,B] es .7, S02 [B,C] es .7, y S02 [B,C] es .49 y el factor de carga es .7, después, al aplicar Ecuación 1, S0i [a,b] es .5 (por ejemplo, .7/4* (.7 + .49 + 1.0 + .7)). El sistema de similitud define la similitud total de un tipo de objetos basándose en una combinación de similitudes derivadas de las funciones de similitud de intra-tipo y las funciones de similitud de inter-tipo. En una modalidad, el sistema de similitud utiliza una combinación lineal de las similitudes de las funciones de similitud de intra-tipo y las funciones de similitud de inter-tipo como se representó por la siguiente ecuación: S[a,b] =aS¡ntra [a,b] + ySS¡nter [a,b] (2) en donde Sintra y S¡nter representa las similitudes derivadas de funciones de similitud de intra-tipo y las funciones de similitud de inter-tipo y a y ß son pesos para las similitudes con a + ß = 1. Al asignar diferentes valores a a y ß, el sistema de similitud puede ajusfar las contribuciones de diferentes funciones de similitud a la similitud total. Como se describió anteriormente, la Ecuación 2 puede ser definida recursivamente ya que la similitud de un objeto puede ser definida basándose en la similitud de otro objeto, que a su ves puede ser definido basándose en la similitud del objeto. En una modalidad, el sistema de similitud resuelve las funciones de similitud iterativamente al calcular las similitudes hasta que convergen (es decir, | [ S'-S1" \\<e, en donde e es un umbral de diferencial). En el contexto de máquina de búsqueda, el sistema de similitud puede utilizar sólo el contenido de una consulta para definir la función de similitud de intra-tipo. La función de similitud de intra-tipo basada en contenido puede ser definida por la siguiente ecuación: en donde a y b son consultas y SQC es la matriz de similitud de contenido de las consultas basándose en contenido. Como un ejemplo, cuando consultas a y b tienen dos términos de búsqueda (o palabras clave) con una palabra clave en común, después su valor de similitud sería .33 (es decir, 1 /3). El sistema de similitud puede definir la función de similitud de inter-tipo para una consulta basándose en una relación a través de clic a páginas web por la siguiente ecuación: SeCr[a,b] [MC'T(a),MCT(b)] (4) en donde SQCT representa la matriz de similitud de las consultas basándose en clics, SPCT representa la matriz de similitud de las páginas web basándose en clics, MCT (a) representa los clics de una consulta a páginas web que son identificadas de registros de consulta, y CCT es un factor de carga. El sistema de similitud combina Ecuaciones (3) y (4) en una función de similitud total para consultad que están representadas por la siguiente ecuación: SQ[a,b] [a,b] (5) en donde sQ representa la matriz de similitud total de las consultas.
El sistema de similitud representa la similitud de páginas web basándose en relaciones de intra-tipo de enlaces de entrada y enlaces en curso y una relación de inter-tipo con consultas que resultan en clic a páginas web. El sistema de similitud define una función de similitud de intra-tipo basada en una relación de enlace de entrada para reflejar que dos páginas web pueden ser similares cuando están conectadas a la misma página web (o páginas web similares). El sistema de similitud también define una función de similitud de inter-tipo basada en una relación de enlace en curso para reflejar que dos páginas web pueden ser similares cuando se conectan a la misma página web (o a páginas web similares). El sistema de similitud representa las funciones de similitud de intra-tipo para páginas web basándose en relaciones de enlace en curo o de entrada por las siguientes ecuaciones: en donde A y B representan páginas web, C0L y CÍL representan los factores de carga, S0L y S|L son las matrices de similitud basadas en enlaces en curso y de entrada, M0_ (A) representa las páginas web de destino de enlaces en curso de página web A, y MiL (A) representa la fuente de las páginas web de los enlaces de entrada a página web A. El sistema de similitud representa la función de similitud de inter-tipo para páginas web basándose en la relación a través de clic por la siguiente ecuación: en donde MCT (A) representa las consultas a las que los usuarios dan clic para acceder a página web A. Ya que Ecuación 8 es definida en términos de Ecuación 4 (es decir, SQCT), y viceversa, el par de ecuaciones define una función recursiva. El sistema de similitud define la función de similitud total para páginas web como la combinación lineal de las funciones de similitud de intra-tipo y las funciones de similitud de inter-tipo, que es representada por la siguiente ecuación: SP[A,B] [?,?] + /TS,L [A,B]+ y'SPCr [A,B] (9) en donde SP representa la matriz de similitud para páginas web, y a', ß', y y' son pesos en donde a' + ß' + y' = 1. El sistema de similitud de esa forma utiliza una estructura unificada para integrar objetos heterogéneos y sus relaciones de inter-tipo. Ya que todas las funciones de similitud totales son recursivas, el sistema de similitud resuelve las funciones de similitud simultáneamente e iterativamente. Las funciones de similitud son representadas por las siguientes ecuaciones: Falárclm{a r\Mahradm{b) 5ß [ , 6] = SQC [a, b] + SQCT [a,b] SP [A, B] = a¾¿ [ , 5] + [4 B] + r¾CT [?, 5] como de definió anteriormente. Como se puede observar en Ecuaciones 10, la similitud de inter-tipo entre cualquiera de dos consultas es afectada por la similitud de páginas web, ambas similitud de intra-tipo e inter-tipo. Ya que la similitud de inter-tipo entre páginas web es afectado por la similitud de consultas, tanto intra-tipo e inter-tipo, Ecuaciones 10 definen relaciones recursivas. De esa forma, las similitudes de páginas web y consultas mutuamente se expanden una a otra y convergen a un estado estable. La Figura 1 es un diagrama de bloque que ilustra componentes del sistema de similitud en una modalidad. Los sitios web 101 están conectados a través de enlace de comunicaciones 102 al sistema de similitud 110. El sistema de similitud incluye un componente de similitudes calculado 111, un componente de funciones de similitud definido 112, un componente de relaciones establecido 113, y un componente de funciones de similitud resuelto 114. El componente de similitudes calculado calcula las similitudes entre objetos basándose en relaciones de inter-tipo y similitudes de otros tipos de objetos. El componente de similitudes calculado invoca el componente de funciones de similitud definido, el componente de relaciones establecido, y el componente de funciones de similitud resuelto. El componente de funciones de similitud definido puede ¡nteractuar con un usuario para definir los tipos de objetos, las relaciones entre los objetos, y las varias funciones de similitud para cada tipo de objeto. El componente de relaciones establecido genera los datos de relación basados en datos recolectados. Por ejemplo, los datos recolectados pueden incluir consultar, páginas web de resultados de consulta, y registros de consulta. El componente de funciones de similitud resuelto calcula iterativamente las funciones de similitud definidas para generar matrices de similitud actualizadas hasta las similitudes de la convergencia de matrices de similitud en una solución. El dispositivo de cómputo en el que el sistema de similitud es implementado puede incluir una unidad de procesamiento central, memoria, dispositivos de entrada (por ejemplo, teclado y dispositivos de señalamiento), dispositivos de salida (por ejemplo, dispositivos de presentación), y dispositivos de almacenamiento (por ejemplo, unidades de disco). Los dispositivos de memoria y almacenamiento son medios legibles por computadora que pueden contener instrucciones que implementan el sistema de similitud. Además, las estructuras de datos y estructuras de mensaje pueden ser almacenadas o transmitidas a través de un medio de transmisión de datos, tal como una señal en un enlace de comunicaciones. Varios enlaces de comunicaciones pueden ser utilizados, tal como Internet, una red de área local, una red de área amplia, o una conexión de marcado de punto a punto. El sistema de similitud puede ser implementado en varios ambientes operativos. Varios sistemas de cómputo bien conocidos, ambientes, y configuraciones, dispositivos portátiles o laptop, sistemas de multiprocesador, sistemas basados en microprocesador, aparatos electrónicos programables para el consumidor, PCs de red, minicomputadoras, macrocomputadoras, ambientes de cómputo distribuidos que incluyen cualquiera de los sistemas o dispositivos anteriores, y similares.
El sistema de búsqueda puede ser descrito en el contexto general de instrucciones ejecutables por computadora, tal como módulos de programa, ejecutados por una o más computadoras u otros dispositivos. Generalmente, módulos de programa incluyen rutinas, programas, objetos, componentes, estructuras de datos, y así sucesivamente para realizar tareas particulares o implementar tipos de datos abstractos particulares. Típicamente, la funcionalidad de los módulos de programa pueden ser combinados o distribuidos como es deseado en varias modalidades. La Figura 2 es un diagrama de flujo que ilustra el procesamiento del componente de funciones de similitud definido en una modalidad. En los bloques 201-209, el componente gira seleccionar cada tipo de objeto y definir funciones de similitud de intra-tipo e inter-tipo para objetos de ese tipo. En una modalidad, el componente puede interactuar con el usuario para definir las relaciones de intra-tipo e inter-tipo entre objetos. El componente también puede definir funciones de similitud que no están basadas recursivamente en la similitud entre objetos, tal como términos de búsqueda basados en similitud de una consulta. En el bloque 201, el componente selecciona el siguiente tipo de objeto. En el bloque de decisión 202, si todos los tipos de objetos ya han sido seleccionados, después el componente regresa, también el componente continúa en el bloque 203. En el bloque 203, el componente selecciona la siguiente relación de intra-tipo para el tipo seleccionado. En el bloque de decisión 204, si todas las relaciones de intra-tipo ya han sido seleccionadas, después el componente continúa en el bloque 206, también el componente continúa en el bloque 205. En el bloque 205, el componente define una función de similitud de intra-tipo para el tipo seleccionado y relación. El componente después gira al bloque 203 para seleccionar la siguiente relación de intra-tipo. En el bloque 206, el componente selecciona la siguiente relación de inter-tipo para el tipo seleccionado. En el bloque de decisión 207, si todas las relaciones de inter-tipo ya han sido seleccionadas, después el componente continúa en el bloque 209, también el componente continúa en el bloque 208. En el bloque 208, el componente define la función de similitud de inter-tipo para el tipo seleccionado y relación. El componente después gira al bloque 206 para seleccionar la siguiente relación de inter-tipo. En el bloque 209, el componente define la función de similitud total al combinar las funciones de similitud de intra-tipo y funciones de similitud de inter-tipo para el tipo seleccionado. El componente puede aplicar factores de carga a cada una de las funciones de similitud combinadas. El componente después gira al bloque 201 para seleccionar el siguiente tipo de objeto. La Figura 3 es un diagrama de flujo que ilustra el procesamiento del componente de relaciones establecidas en una modalidad. El componente procesa los datos recolectados y genera los datos de relación. En los bloques 301-308, el componente gira seleccionando cada tipo de objeto y generando los datos de relación para ese tipo de objeto. En el bloque 301, el componente selecciona el siguiente tipo de objeto. En el bloque de decisión 302, si todos los tipos han sido seleccionados, después el componente regresa, también el componente continúa en el bloque 303. En el bloque 303, el componente selecciona la siguiente relación de intra-tipo para el tipo seleccionado En el bloque de decisión 304, si todas las relaciones de intra-tipo ya han sido seleccionadas, después el componente continúa en el bloque 306, también el componente continúa en el bloque 305. En el bloque 305, el componente establece los elementos de los datos de relación para el tipo seleccionado y relación de intra-tipo seleccionada. El componente después gira al bloque 303 para seleccionar la siguiente relación de intra-tipo. En el bloque 306, el componente selecciona la siguiente relación de inter-tipo para el tipo seleccionado. En el bloque de decisión 307, si todas las relaciones de inter-tipo han sido seleccionadas, después el componente gira al bloque 301 para seleccionar el siguiente tipo de objeto, también el componente continúa en el bloque 308. En el bloque 308, el componente establece los elementos de los datos de relación para el tipo seleccionado y tipo de inter-relación seleccionado. El componente después gira al bloque 306 para seleccionar la siguiente relación de inter-tipo para el tipo seleccionado. La Figura 4 es un diagrama de flujo que ilustra el procesamiento del componente de funciones de similitud resuelto en una modalidad. En el bloque 401, el componente realiza las matrices de similitud. Por ejemplo, el componente puede establecer los valores de similitud de las diagonales a uno para indicar similitud máxima y otros valores de similitud a números aleatorios. En el bloque 402, el componente establece un valor de diferencia a un muy gran número para que al menos una iteración sea realizada. En los bloques 403-408, el componente gira calculando las funciones de similitud totales para múltiples iteraciones para actualizar las matrices de similitud hasta que la convergencia de valores de similitud en una solución. En el bloque 403, el componente selecciona la siguiente iteración. En el bloque de decisión 404, si la suma de los valores de diferencia para las similitudes de los tipos es menor que una diferencia de umbral, después la solución ha convergido y el componente regresa, también el componente continúa en el bloque 405. En el bloque 405, el componente selecciona el siguiente tipo de objeto. En el bloque de decisión 406, si todos los tipos ya han sido seleccionados, después el componente continúa en el bloque 408, también el componente continúa en el bloque 407. En el bloque 407, el componente calcula la función de similitud para el tipo seleccionado para actualizar la matriz de similitud para el tipo seleccionado y después gira al bloque 405 para seleccionar el siguiente tipo. En el bloque 408, el componente calcula la diferencia entre los valores de similitud de esta iteración y los valores de similitud de la iteración previa para el tipo seleccionado. El componente después gira al bloque 403 para iniciar la siguiente iteración. La Figura 5 es un diagrama de flujo que ilustra el procesamiento del componente de similitudes calculado en una modalidad. Al componente es pasado un tipo de objeto y actualiza las matrices de similitud para ese tipo. En el bloque 501, el componente selecciona la siguiente función de similitud de intra-tipo para el tipo pasado. En el bloque de decisión 502, si todas las funciones de similitud de intra-tipo ya han sido seleccionadas, después el componente continúa en el bloque 504, también el componente continúa en el bloque 503. En el bloque 503, el componente calcula un nuevo valor de similitud para cada objeto del tipo pasado. El componente después gira al bloque 501 para seleccionar la siguiente función de similitud de intra-tipo. En el bloque 504, el componente selecciona la función de similitud de inter-tipo para el tipo seleccionado. En el bloque de decisión 505, si todas las funciones de similitud de inter-tipo ya han sido seleccionadas, después el componente continúa en el bloque 507, también el componente continúa en el bloque 506. En el bloque 506, el componente calcula los nuevos valores de similitud para cada objeto del tipo pasado que utiliza función de similitud de inter-tipo seleccionado. El componente después gira al bloque 504 para seleccionar la siguiente función de similitud de inter-tipo. En el bloque 507, el componente combina las matrices que utilizan pesos para generar una similitud total para el tipo pasado de la iteración actual. El componente después regresa. Un experto en la técnica apreciará que aunque modalidades especificar del sistema de similitud han sido descritas aquí para propósitos de ilustración, varias modificaciones pueden ser hechas sin desviarse del espíritu y alcance de la invención. Por consiguiente, la invención no está limitada excepto por las reivindicaciones anexas.

Claims (37)

REIVINDICACIONES
1.- Un método en un sistema de computadora para generar medidas de similitud entre objetos, cada objeto teniendo uno de una pluralidad de tipos, un tipo que tiene una relación de intra-tipo, un par de tipos que tiene una relación de inter-tipo, el método comprende: para cada tipo, cuando la similitud de ese tipo está basada en una relación de intra-tipo, proporcionar una función de similitud de intra-tipo para cada tal relación que mide la similitud entre objetos de ese tipo; cuando la similitud de ese tipo está basado en una relación de inter-tipo, proporcionar una función de similitud de inter-tipo para cada tal relación que mide la similitud entre objetos de ese tipo basándose en la similitud de objetos de otro tipo; y proporcionar una función de similitud que mide la similitud entre objetos de ese tipo basándose en cualquiera de las funciones de similitud de intra-tipo y cualquiera de las funciones de similitud de inter-tipo para ese tipo; y para cada relación, proporcionar datos que definen esa relación entre objetos asociados con esa relación; y simultáneamente resolver las funciones de similitud proporcionadas basándose en las relaciones definidas por los datos proporcionados.
2.- El método de acuerdo con la reivindicación 1, en donde una función de similitud de intra-tipo para un tipo es definida recursivamente basándose en la función de similitud de ese tipo.
3. - El método de acuerdo con la reivindicación 1, en donde una función de similitud de inter-tipo para un tipo es definida recursivamente basándose en la función de similitud de otro tipo.
4. - El método de acuerdo con la reivindicación 1, en donde la función de similitud para un tipo es una combinación lineal de funciones de similitud de intra-tipo e inter-tipo para ese tipo.
5. - El método de acuerdo con la reivindicación 4, en donde cada función de similitud de intra-tipo e inter-tipo se le da una carga.
6. - El método de acuerdo con la reivindicación 5, en donde las cargas para las funciones de similitud de intra-tipo e inter-tipo para ese tipo suman una.
7. - El método de acuerdo con la reivindicación 1, en donde las funciones de similitud son resueltas al calcular iterativamente similitudes para los objetos basándose en las funciones de similitud.
8. - El método de acuerdo con la reivindicación 7, en donde las funciones de similitud son resueltas cuando una medida de diferencia, basándose en las similitudes de una iteración a una siguiente iteración, converge.
9. - El método de acuerdo con la reivindicación 7, en donde las funciones de similitud son resueltas cuando una medida de diferencia, basándose en las similitudes de una iteración a una siguiente iteración, es menor que una diferencia de umbral.
10. - El método de acuerdo con la reivindicación 1, en donde los tipos de objetos incluyen páginas web y consultas, y una relación de inter-tipo entre una consulta y una página web está basada en cruces de clic de una consulta a una página web.
11. - El método de acuerdo con la reivindicación 1, en donde los tipos de objetos incluyen páginas web y consultas, las relaciones de intra-tipo para páginas web están basadas en enlaces de entrada y salida, y una relación de inter-tipo entre una pá'gina web y una consulta basándose en cruces de clic de una consulta a una página web.
12. - Un medio legible por computadora que contiene instrucciones para controlar un sistema de computadora para generar medidas de similitud entre objetos, cada objeto teniendo uno de una pluralidad de tipos, por un método comprende: proporcionar una función de similitud para cada tipo que mide la similitud entre objetos de ese tipo basándose en similitudes de intra-tipo entre objetos de ese tipo cuando una similitud de intra-tipo es definida para esa similitud de tipo de inter-tipo entre objetos de ese tipo basándose en la similitud de objetos de otro tipo cuando una similitud de inter-tipo es definida para ese tipo; para cada relación, proporcionar datos que definen esa relación entre objetos asociados con esa relación; y resolver las funciones de similitud proporcionadas basándose en las relaciones definidas por los datos proporcionados.
13. - El medio legible por computadora de acuerdo con la reivindicación 12, en donde las funciones de similitud definen un grupo de ecuaciones lineales.
14. - El medio legible por computadora de acuerdo con la reivindicación 12, en donde una función de similitud es definida recursivamente basándose en las similitudes de objetos de un tipo diferente.
15. - El medio legible por computadora de acuerdo con ia reivindicación 12, en donde una función de similitud es definida recursivamente basándose en similitudes de objetos de ese tipo para relaciones diferentes.
16. - Ei medio legible por computadora de acuerdo con ia reivindicación 12, en donde la función de similitud para un tipo es una combinación lineal de similitudes de intra-tipo e inter-tipo para ese tipo.
17. - El medio legible por computadora de acuerdo con la reivindicación 16, en donde cada similitud de intra-tipo e inter-tipo se le da una carga.
18. - El medio legible por computadora de acuerdo con la reivindicación 17, en donde las cargas para las funciones de similitud de intra-tipo e inter-tipo para ese tipo suman uno.
19.- El medio legible por computadora de acuerdo con la reivindicación 12, en donde las funciones de similitud son resultas al calcular iterativamente similitudes para los objetos basándose en las funciones de similitud.
20.- El medio legible por computadora de acuerdo con la reivindicación 19, en donde las funciones de similitud son resultas cuando una medida de diferencia basándose en las similitudes de una iteración a una siguiente iteración, converge.
21. - El medio legible por computadora de acuerdo con la reivindicación 19, en donde las funciones de similitud son resueltas cuando una medida de diferencia basándose en las similitudes de una iteración a una siguiente iteración es menor que una diferencia de umbral.
22. - Un sistema de computadora para calcular una marca de similitud para objetos, cada objeto teniendo uno de una pluralidad de tipos y cada tipo teniendo una relación de inter-tipo sin otro tipo, el sistema comprende: un componente para cada tipo que implementa una función de similitud que proporciona una marca de similitud para pares de objetos de ese tipo basándose en similitud de inter-tipo entre objetos de ese tipo y objetos de otro tipo, la similitud de inter- tipo siendo definida recursivamente basándose en la marca de similitud para pares de objetos del otro tipo e relaciones de inter-tipo entre pares de objetos; y un componente que resuelve las funciones de similitud basándose en las relaciones de inter-tipo definidas para un grupo de objetos al invocar iterativamente los componentes que implementan la función de similitud hasta que las marcas de similitud convergen.
23.- El sistema de computadora de acuerdo con la reivindicación 22, en donde las funciones de similitud definen un grupo de ecuaciones lineales.
24. - El sistema de computadora de acuerdo con la reivindicación 22, en donde un tipo tiene una relación de intra-tipo entre objetos de ese tipo y en donde la función de similitud está además basada en similitudes de intra-tipo entre objetos de ese tipo basándose en relaciones de intra-tipo entre los objetos.
25. - El sistema de computadora de acuerdo con la reivindicación 24, en donde la similitud de intra-tipo para un tipo está basada en similitudes de inter-tipo entre objetos de ese tipo y otro tipo.
26.- El sistema de computador de acuerdo con la reivindicación 24, en donde una función de similitud es definida recursivamente basándose en las similitudes de intra-tipo de objetos para relaciones de intra-tipo diferentes.
27.- El sistema de computadora de acuerdo con la reivindicación 24, en donde la función de similitud para un tipo es una combinación lineal de funciones de similitud de intra-tipo e inter-tipo para ese tipo.
28.- El sistema de computadora de acuerdo con la reivindicación 27, en donde cada función de similitud de intra-tipo e inter-tipo se le da una carga.
29. - El sistema de computadora de acuerdo con la reivindicación 28, en donde las cargas para las funciones de similitud de intra-tipo e inter-tipo para ese tipo suman uno.
30. - El sistema de computadora de acuerdo con la reivindicación 22, en donde las marcas de similitud convergen cuando una medida de diferencia basada en las similitudes de una iteración a una siguiente iteración es menor que un umbral de diferencia.
31. - El sistema de computadora de acuerdo con la reivindicación 22, en donde las funciones de similitud son resultas cuando una medida de diferencia basándose en las similitudes de una iteración a una siguiente iteración es menor que una diferencia de umbral.
32. - Un método en un sistema de computadora para calcular similitud entre objetos, el método comprende: identificar relaciones entre objetos de diferentes tipos; definir la similitud entre objetos de un tipo basándose en la similitud entre objetos de otro tipo que tiene una relación identificada con los objetos del tipo; recibir datos que especifican las relaciones entre los objetos del tipo y el otro tipo; y calcular la similitud entre objetos del tipo basándose en la definición de la similitud y las relaciones especificadas.
33. - El método de acuerdo con la reivindicación 32, en donde la definición de la similitud incluye definir una similitud total que puede estar basada en similitudes de intra-tipo e inter-tipo.
34. - El método de acuerdo con la reivindicación 32, en donde la similitud entre objetos del tipo y la similitud entre objetos del otro tipo son definidos recursivamente.
35. - El método de acuerdo con la reivindicación 34, en donde el calcular incluye calcular Iterativamente las similitudes para los objetos del tipo y los objetos del otro tipo hasta que las similitudes convergen en una solución.
36. - El método de acuerdo con la reivindicación 32, en donde las similitudes para objetos son definidas por una ecuación lineal para cada tipo.
37. - El método de acuerdo con la reivindicación 36, en donde el calcular resuelve las ecuaciones lineales simultáneamente.
MXPA05005219A 2004-05-14 2005-05-13 Metodo y sistema para determinar la similitud de objetos con base en relaciones heterogeneas. MXPA05005219A (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/846,949 US7376643B2 (en) 2004-05-14 2004-05-14 Method and system for determining similarity of objects based on heterogeneous relationships

Publications (1)

Publication Number Publication Date
MXPA05005219A true MXPA05005219A (es) 2005-12-06

Family

ID=34939829

Family Applications (1)

Application Number Title Priority Date Filing Date
MXPA05005219A MXPA05005219A (es) 2004-05-14 2005-05-13 Metodo y sistema para determinar la similitud de objetos con base en relaciones heterogeneas.

Country Status (10)

Country Link
US (1) US7376643B2 (es)
EP (1) EP1596314B1 (es)
JP (1) JP5147162B2 (es)
KR (1) KR101130533B1 (es)
CN (1) CN1728147B (es)
AU (1) AU2005202016A1 (es)
BR (1) BRPI0503220A (es)
CA (1) CA2507365A1 (es)
MX (1) MXPA05005219A (es)
RU (1) RU2419857C2 (es)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8135698B2 (en) * 2004-06-25 2012-03-13 International Business Machines Corporation Techniques for representing relationships between queries
US7779001B2 (en) * 2004-10-29 2010-08-17 Microsoft Corporation Web page ranking with hierarchical considerations
US8762280B1 (en) * 2004-12-02 2014-06-24 Google Inc. Method and system for using a network analysis system to verify content on a website
US7509320B2 (en) * 2005-12-14 2009-03-24 Siemens Aktiengesellschaft Methods and apparatus to determine context relevant information
US8332386B2 (en) * 2006-03-29 2012-12-11 Oracle International Corporation Contextual search of a collaborative environment
US8768932B1 (en) * 2007-05-14 2014-07-01 Google Inc. Method and apparatus for ranking search results
US20090198666A1 (en) * 2008-02-01 2009-08-06 Winston Ronald H Affinity matching system and method
US8321803B2 (en) * 2008-06-19 2012-11-27 International Business Machines Corporation Aggregating service components
CN101615178B (zh) * 2008-06-26 2013-01-09 日电（中国）有限公司 用于建立对象层次结构的方法和系统
US20100211533A1 (en) * 2009-02-18 2010-08-19 Microsoft Corporation Extracting structured data from web forums
US9443209B2 (en) * 2009-04-30 2016-09-13 Paypal, Inc. Recommendations based on branding
US9286411B2 (en) * 2009-06-25 2016-03-15 International Business Machines Corporation Retrieval of relevant objects in a similarity
JP5306461B2 (ja) * 2009-06-30 2013-10-02 インターナショナル・ビジネス・マシーンズ・コーポレーション グラフの類似度計算システム、方法及びプログラム
US8266149B2 (en) * 2010-12-10 2012-09-11 Yahoo! Inc. Clustering with similarity-adjusted entropy
US9460390B1 (en) * 2011-12-21 2016-10-04 Emc Corporation Analyzing device similarity
CN103218358A (zh) * 2012-01-18 2013-07-24 百度在线网络技术（北京）有限公司 一种Diff打分方法以及系统
US9292793B1 (en) * 2012-03-31 2016-03-22 Emc Corporation Analyzing device similarity
US20140067443A1 (en) * 2012-08-28 2014-03-06 International Business Machines Corporation Business process transformation recommendation generation
CN108738036B (zh) * 2017-04-14 2021-06-18 广州杰赛科技股份有限公司 移动通信的关键用户提取方法和系统
CN107766498B (zh) * 2017-10-19 2022-01-07 北京百度网讯科技有限公司 用于生成信息的方法和装置
CN108256070B (zh) * 2018-01-17 2022-07-15 北京百度网讯科技有限公司 用于生成信息的方法和装置
US11586824B2 (en) * 2019-10-07 2023-02-21 Royal Bank Of Canada System and method for link prediction with semantic analysis
TWI742446B (zh) * 2019-10-08 2021-10-11 東方線上股份有限公司 詞句庫擴展系統及其方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421675B1 (en) 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
JP2001160067A (ja) * 1999-09-22 2001-06-12 Ddi Corp 類似文書検索方法および該類似文書検索方法を利用した推薦記事通知サービスシステム
JP3678985B2 (ja) 2000-08-25 2005-08-03 日本電信電話株式会社 ウェブページ間の類似度自動判定方法、装置及びそのプログラムを記録した媒体
US7440943B2 (en) 2000-12-22 2008-10-21 Xerox Corporation Recommender system and method
US7251648B2 (en) * 2002-06-28 2007-07-31 Microsoft Corporation Automatically ranking answers to database queries
JP2006528383A (ja) * 2003-07-23 2006-12-14 ユニバーシティ・カレッジ・ダブリン，ナショナル・ユニバーシティ・オブ・アイルランド，ダブリン 情報検索

Also Published As

Publication number Publication date
KR101130533B1 (ko) 2012-04-12
CA2507365A1 (en) 2005-11-14
KR20060047858A (ko) 2006-05-18
US20050256833A1 (en) 2005-11-17
RU2005114666A (ru) 2006-11-20
EP1596314B1 (en) 2013-07-17
JP2005327299A (ja) 2005-11-24
BRPI0503220A (pt) 2006-01-10
AU2005202016A8 (en) 2005-12-22
RU2419857C2 (ru) 2011-05-27
CN1728147A (zh) 2006-02-01
EP1596314A1 (en) 2005-11-16
CN1728147B (zh) 2010-09-08
AU2005202016A1 (en) 2005-12-22
JP5147162B2 (ja) 2013-02-20
US7376643B2 (en) 2008-05-20

Similar Documents

Publication Publication Date Title
MXPA05005219A (es) Metodo y sistema para determinar la similitud de objetos con base en relaciones heterogeneas.
KR101130374B1 (ko) 유형 내 및 유형 간 관계에 기초하여 객체들을 순위화하기위한 방법 및 시스템
JP4011906B2 (ja) プロファイル情報の情報検索方法、プログラム、記録媒体及び装置
JP2005327293A5 (es)
Yeganeh et al. A framework for data quality aware query systems
US20050251805A1 (en) Importance of semantic web resources and semantic associations between two resources
CN106130899A (zh) 一种生成业务路径的方法和装置
JP2011090351A (ja) 検索データ管理装置
Rodrigues Jr et al. Large graph analysis in the GMine system
US20110153622A1 (en) Method, apparatus and software for differentiating two or more data sets having common data set identifiers
Li et al. An empirical study of object-oriented system evolution
Liu et al. Measuring similarity based on link information: A comparative study
Chehreghani et al. Density link-based methods for clustering web pages
Nakanishi et al. Interconnection of heterogeneous knowledge bases and its application on Knowledge Grid
Shao et al. A uniform intermediate model for high-fidelity and efficient visualisation of multidisciplinary heterogeneous simulation data
Chiu Towards integrating hypermedia and information systems on the web
Evangelopoulos et al. Evaluating information retrieval using document popularity: An implementation on MapReduce
Cheng et al. Generic cumulative annular bucket histogram for spatial selectivity estimation of spatial database management system
Karalis et al. Efficient Evaluation of Conjunctive Regular Path Queries Using Multi-way Joins
Hadjouni et al. Towards a personalized spatial web architecture
Terentyeva et al. Special Theoretical Issues of Practical Algorithms for Communication Network Defragmentation
Stauber A framework for robustness to ambiguity of higher-order beliefs
Thompson Machine learning in the combination of expert opinion approach to IR
Dorigatti et al. Partially Directed Animals with a Bounded Number of Holes
CN114971231A (zh) 业务决策模型的生成方法、装置、计算机设备及存储介质

Legal Events

Date Code Title Description
FA Abandonment or withdrawal