BRPI0503220A - Método e sistema para determinar similaridade de objetos com base em relações heterogêneas - Google Patents

Método e sistema para determinar similaridade de objetos com base em relações heterogêneas

Info

Publication number
BRPI0503220A
BRPI0503220A BR0503220-2A BRPI0503220A BRPI0503220A BR PI0503220 A BRPI0503220 A BR PI0503220A BR PI0503220 A BRPI0503220 A BR PI0503220A BR PI0503220 A BRPI0503220 A BR PI0503220A
Authority
BR
Brazil
Prior art keywords
similarity
objects
relationships
intratype
intertype
Prior art date
Application number
BR0503220-2A
Other languages
English (en)
Inventor
Benyu Zhang
Gui-Rong Xue
Hua-Jun Zeng
Wei-Ying Ma
Zheng Chen
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 BRPI0503220A publication Critical patent/BRPI0503220A/pt

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

"MéTODO E SISTEMA PARA DETERMINAR SIMILARIDADE DE OBJETOS COM BASE EM RELAçõES HETEROGêNEAS". São providos um método e sistema para medir a similaridade de objetos com base em relações com objetos do mesmo tipo e diferentes tipos e similaridades desse objetos com outros objetos. Em uma modalidade, o sistema de similaridade define funções de similaridade intratipo e intertipo para cada tipo de objeto. O sistema de similaridade pode combinar as funções de similaridade intratipo e intertipo para um certo tipo em uma função de similaridade geral para este tipo. Depois de definir as funções de similaridades, o sistema de similaridade coleciona valores de atributo para os objetos, que podem incluir dados de relação entre objetos do mesmo tipo, referidas como relações intratipo, e relações entre objetos de diferentes tipos, referidas como relações intertipo. Depois da coleta dos valores de atributo para os objetos, o sistema de similaridade resolve as funções de similaridade intratipo e intertipo, calculando interativamente as similaridades para os objetos, até que as similaridades convirjam para uma solução.
BR0503220-2A 2004-05-14 2005-05-13 Método e sistema para determinar similaridade de objetos com base em relações heterogêneas BRPI0503220A (pt)

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
BRPI0503220A true BRPI0503220A (pt) 2006-01-10

Family

ID=34939829

Family Applications (1)

Application Number Title Priority Date Filing Date
BR0503220-2A BRPI0503220A (pt) 2004-05-14 2005-05-13 Método e sistema para determinar similaridade de objetos com base em relações heterogêneas

Country Status (10)

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

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
MXPA05005219A (es) 2005-12-06
JP2005327299A (ja) 2005-11-24
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
BRPI0503220A (pt) Método e sistema para determinar similaridade de objetos com base em relações heterogêneas
Edwards et al. Tropical secondary forest regeneration conserves high levels of avian phylogenetic diversity
BR112012018653A2 (pt) sistema e método para agregação e associação de dados de afiliação profissional com conteúdo de dados comerciais
BRPI0606847A2 (pt) sistema e método para monitoramento de etiquetas de id usando uma estrutura de dados de leituras de etiqueta
WO2013169178A3 (en) Social media profiling
BRPI0517356A (pt) sistemas e métodos de apresentação de resultados de buscas e meio legìvel em computador
BR0102537A (pt) Método e aparelho para estimar o custo do produto
BR112013018693A2 (pt) método para formatar os dados baseados em edições, meio de armazenagem de leitura por computador e sistema para a formatação de dados com base nas edições
Arribas et al. Integrative taxonomy and conservation of cryptic beetles in the Mediterranean region (Hydrophilidae)
BR112015006948A2 (pt) sistema para registrar um sistema de coordenadas de um sistema de detecção de formato, método para registrar um sistema de coordenadas de um sistema de detecção de formato e produto de programa de computador
BR112012014597A2 (pt) Método de avaliação de transação, sistema de computador e meio legível em computador
Beacham et al. Microsatellite DNA population structure and stock identification of steelhead trout (Oncorhynchus mykiss) in the Nass and Skeena rivers in northern British Columbia
WO2011146391A3 (en) Data collection, tracking, and analysis for multiple media including impact analysis and influence tracking
BR112015000327A2 (pt) sistema de identificação de interface de paciente, método para identificação de uma interface de paciente, e programa de computador
BR112015014164A8 (pt) método de segmentação de processamento de dados, programa de computador e sistema para aplicações de formação de imagem de diagnóstico. campo da técnica
BR112014005023A2 (pt) método para controlar o acesso de dados pessoais de um usuário
ATE544119T1 (de) Anfragenverwaltung in einem verteilten datenbanksystem
BR112013018699A2 (pt) método implementado em computador para recuperar pelo menos uma tarifa, meio legível em computador não transitório e sistema de processamento de dados
NO20074868L (no) Region-basert sikkerhet
BR112014013456A2 (pt) sistema mrsi e método
Schaer et al. Determination and use of GPS differential code bias values
AR127051A1 (es) Método y sistema para el rastreo seguro y verificable de productos agrícolas
BR112021018767A2 (pt) Método de identificação, unidade de registrador de dados, unidade de detecção para um artigo absorvente, pluralidade de unidades de detecção intercambiáveis e sistema de gerenciamento de artigo absorvente
Law et al. Using shape and size to quantify variation in footprints for individual identification: Case study with white rhinoceros (Ceratotherium simum)
Hinrichsen et al. Precision and accuracy of estimators of the proportion of hatchery‐origin spawners

Legal Events

Date Code Title Description
B03A Publication of a patent application or of a certificate of addition of invention [chapter 3.1 patent gazette]
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE AS 6A E 7A ANUIDADES.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2158 DE 15/05/2012.