RU2005114665A - Способ и система ранжирования объектов на основе отношений внутри типа и между типами - Google Patents

Способ и система ранжирования объектов на основе отношений внутри типа и между типами Download PDF

Info

Publication number
RU2005114665A
RU2005114665A RU2005114665/09A RU2005114665A RU2005114665A RU 2005114665 A RU2005114665 A RU 2005114665A RU 2005114665/09 A RU2005114665/09 A RU 2005114665/09A RU 2005114665 A RU2005114665 A RU 2005114665A RU 2005114665 A RU2005114665 A RU 2005114665A
Authority
RU
Russia
Prior art keywords
type
objects
attribute
function
attribute values
Prior art date
Application number
RU2005114665/09A
Other languages
English (en)
Other versions
RU2387005C2 (ru
Inventor
Бэньюй ЧЖАН (US)
Бэньюй ЧЖАН
Хуа-Цзюнь ЦЗЭН (US)
Хуа-Цзюнь ЦЗЭН
Вэй-Ин МА (US)
Вэй-Ин МА
Вэнси СИ (US)
Вэнси СИ
Чжэн ЧЭНЬ (US)
Чжэн ЧЭНЬ
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
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 Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2005114665A publication Critical patent/RU2005114665A/ru
Application granted granted Critical
Publication of RU2387005C2 publication Critical patent/RU2387005C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/955Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9558Details of hyperlinks; Management of linked annotations
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/954Relational
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/955Object-oriented
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/962Entity-attribute-value
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99942Manipulating data structure, e.g. compression, compaction, compilation
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Claims (35)

1. Способ в вычислительной системе для определения значений атрибута объектов, при этом способ содержит этапы, на которых предоставляют типы, причем каждый тип имеет задающий тип атрибут, определяют объекты, причем каждый объект ассоциативно связан с типом, для каждого из типов определяют взаимоотношения для данного типа между объектами, ассоциативно связанными с этим типом, и определяют взаимоотношения для данного типа между объектом, ассоциативно связанным с этим типом, и объектом, ассоциативно связанным с другими типами, и для каждого из типов вычисляют показатель для атрибута объекта на основе определенных взаимоотношений.
2. Способ по п.1, по которому типы включают в себя тип авторитетного источника, тип подборки и тип экспертной оценки.
3. Способ по п.2, по которому взаимоотношение для объектов типа авторитетного источника основано на том, имеет ли веб-страница ссылку на другую веб-страницу.
4. Способ по п.3, по которому взаимоотношение между типом авторитетного источника и объектом типа экспертной оценки основано на осуществлении доступа пользователем к веб-странице.
5. Способ по п.2, по которому взаимоотношение для объектов типа подборки основано на том, имеет ли веб-страница ссылку на другую веб-страницу.
6. Способ по п.5, по которому взаимоотношение между типом подборки и объектом типа экспертной оценки основано на осуществлении доступа пользователем к веб-странице.
7. Способ по п.1, по которому взаимоотношения между объектами одного типа являются взаимоотношения внутри типа.
8. Способ по п.1, по которому взаимоотношения между объектами различных типов являются взаимоотношения между типами.
9. Способ по п.1, по которому ранжируют объекты типа на основе их значения атрибута.
10. Способ по п.1, по которому предоставляют уравнение для каждого типа, которое задает значение атрибута этого типа.
11. Способ по п.10, по которому на этапе вычисления итеративно решают уравнения.
12. Способ по п.10, по которому уравнения задаются рекурсивно на основе значений атрибута других уравнений.
13. Способ по п.1, по которому задают функцию для каждого типа, которая вычисляет значение атрибута этого типа.
14. Способ по п.13, по которому функцией является
Figure 00000001
,
где Fi представляет значение атрибута, ассоциативно связанного с объектом i; Ri представляет взаимоотношения внутри типа между объектами типа объекта i; а Rji представляет взаимоотношения между типами между объектами типа объекта i и других типов j.
15. Способ по п.13, по которому функцией является
Figure 00000002
16. Способ в вычислительной системе для определения значения атрибута объекта, при этом способ содержит этапы, на которых предоставляют функцию для вычисления значений атрибута задающего тип атрибута для объектов типа на основе взаимоотношений между объектами этого типа и объектами другого типа, который имеет задающий тип атрибут, принимают данные, задающие взаимоотношения между объектами этого типа и объектами другого типа, и вычисляют предоставленную функцию, чтобы определить значения атрибута объектов данного типа.
17. Способ по п.16, по которому предоставляют функцию для вычисления значений атрибута задающего тип атрибута для объектов другого типа.
18. Способ по п.17, по которому функции заданы рекурсивно.
19. Способ по п.18, по которому на этапе вычисления итеративно вычисляют каждую функцию, пока значения атрибута не сойдутся в решение.
20. Способ по п.18, по которому функции представляют собой линейные уравнения.
21. Способ по п.16, по которому предоставленная функция вычисляет значения атрибута на основе взаимоотношений между объектами данного типа.
22. Способ по п.21, по которому функция задана как
Figure 00000003
где Fi представляет значение атрибута, ассоциативно связанного с объектом i; Ri представляет взаимоотношения внутри типа между объектами типа объекта i; а Rji представляет взаимоотношения между типами между объектами типа объекта i и других типов j.
23. Машиночитаемый носитель, содержащий инструкции для управления вычислительной системой, чтобы определять значения атрибута объектов, посредством способа, по которому предоставляют первую функцию для вычисления значений задающего первый тип атрибута для объектов первого типа на основе взаимоотношений между объектами первого типа и объектами второго типа, которые имеют задающий второй тип атрибут, предоставляют вторую функцию для вычисления значений атрибута задающего второй тип атрибута для объектов второго типа, принимают данные, задающие взаимоотношения между объектами первого типа и объектами второго типа, и вычисляют предоставленную функцию, чтобы определить значения атрибута объектов первого типа и второго типа.
24. Машиночитаемый носитель по п.23, в котором вторая функция вычисляет значения атрибута на основе взаимоотношения между объектами второго типа.
25. Машиночитаемый носитель по п.23, в котором первая функция также вычисляет значения атрибута на основе взаимоотношения между объектами первого типа.
26. Машиночитаемый носитель по п.23, в котором вторая функция вычисляет значения атрибута на основе значений атрибута объекта первого типа.
27. Машиночитаемый носитель по п.23, в котором функции заданы рекурсивно.
28. Машиночитаемый носитель по п.27, в котором вычисление включает в себя итеративное вычисление каждой функции, пока значения атрибута не сойдутся в решение.
29. Машиночитаемый носитель по п.23, в котором функции представляют линейные уравнения.
30. Машиночитаемый носитель по п.23, в котором функции заданы как
Figure 00000004
где Fi представляет значение атрибута, ассоциативно связанного с объектом i; Ri представляет взаимоотношения внутри типа между объектами типа объекта i; а Rji представляет взаимоотношения между типами между объектами типа объекта i и других типов j.
31. Вычислительная система для определения значений атрибута объектов, содержащая первый компонент, реализующий первую функцию для вычисления значений атрибута для задающего первый тип атрибута для объектов первого типа на основе взаимоотношений между объектами первого типа и объектами второго типа, которые имеют задающий второй тип атрибут, второй компонент, реализующий вторую функцию для вычисления значений атрибута задающего второй тип атрибута для объектов второго типа, в котором первая и вторая функции задаются рекурсивно, хранилище данных, содержащее данные, задающие взаимоотношения между объектами первого типа и объектами второго типа, и компонент, который итеративно активирует первый и второй компоненты, чтобы определить значения атрибута объектов первого типа и второго типа.
32. Вычислительная система по п.31, в которой вторая функция вычисляет значения атрибута на основе взаимоотношения между объектами второго типа.
33. Вычислительная система по п.31, в которой первая функция также вычисляет значения атрибута на основе взаимоотношения между объектами первого типа.
34. Вычислительная система по п.31, в которой вторая функция вычисляет значения атрибута на основе значений атрибута объекта первого типа.
35. Вычислительная система по п.31, в которой первый и второй компоненты активированы, пока значения атрибута не сойдутся в решение.
RU2005114665/09A 2004-05-14 2005-05-13 Способ и система ранжирования объектов на основе отношений внутри типа и между типами RU2387005C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/846,835 US7346621B2 (en) 2004-05-14 2004-05-14 Method and system for ranking objects based on intra-type and inter-type relationships
US10/846,835 2004-05-14

Publications (2)

Publication Number Publication Date
RU2005114665A true RU2005114665A (ru) 2006-11-20
RU2387005C2 RU2387005C2 (ru) 2010-04-20

Family

ID=34939836

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005114665/09A RU2387005C2 (ru) 2004-05-14 2005-05-13 Способ и система ранжирования объектов на основе отношений внутри типа и между типами

Country Status (10)

Country Link
US (1) US7346621B2 (ru)
EP (1) EP1596315A1 (ru)
JP (1) JP4965086B2 (ru)
KR (1) KR101130374B1 (ru)
CN (1) CN1716259B (ru)
AU (1) AU2005202017A1 (ru)
BR (1) BRPI0503929A (ru)
CA (1) CA2507337C (ru)
MX (1) MXPA05005208A (ru)
RU (1) RU2387005C2 (ru)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005022403A1 (en) * 2003-08-27 2005-03-10 Sox Limited Method of building persistent polyhierarchical classifications based on polyhierarchies of classification criteria
US7346621B2 (en) 2004-05-14 2008-03-18 Microsoft Corporation Method and system for ranking objects based on intra-type and inter-type relationships
US7437382B2 (en) * 2004-05-14 2008-10-14 Microsoft Corporation Method and system for ranking messages of discussion threads
US9286387B1 (en) * 2005-01-14 2016-03-15 Wal-Mart Stores, Inc. Double iterative flavored rank
EP1691277B1 (en) * 2005-02-11 2009-06-24 Sap Ag Context menu providing dependency relationships for objects of different type
JP4421502B2 (ja) * 2005-03-25 2010-02-24 株式会社東芝 文書管理システム
US7921106B2 (en) * 2006-08-03 2011-04-05 Microsoft Corporation Group-by attribute value in search results
US8195734B1 (en) 2006-11-27 2012-06-05 The Research Foundation Of State University Of New York Combining multiple clusterings by soft correspondence
US7849104B2 (en) * 2007-03-01 2010-12-07 Microsoft Corporation Searching heterogeneous interrelated entities
US7552131B2 (en) * 2007-03-05 2009-06-23 International Business Machines Corporation Autonomic retention classes
JP4781466B2 (ja) * 2007-03-16 2011-09-28 富士通株式会社 文書重要度算出プログラム
US7636715B2 (en) * 2007-03-23 2009-12-22 Microsoft Corporation Method for fast large scale data mining using logistic regression
US9535810B1 (en) 2007-04-24 2017-01-03 Wal-Mart Stores, Inc. Layout optimization
US7953724B2 (en) * 2007-05-02 2011-05-31 Thomson Reuters (Scientific) Inc. Method and system for disambiguating informational objects
US9183290B2 (en) * 2007-05-02 2015-11-10 Thomas Reuters Global Resources Method and system for disambiguating informational objects
US20090083048A1 (en) * 2007-09-21 2009-03-26 Mandelbaum Steven J System and method for providing an application service
US8862608B2 (en) * 2007-11-13 2014-10-14 Wal-Mart Stores, Inc. Information retrieval using category as a consideration
KR100975502B1 (ko) * 2008-01-30 2010-08-11 엔에이치엔(주) 블로그 포스트의 랭킹 판단 방법 및 시스템
WO2009107412A1 (ja) * 2008-02-27 2009-09-03 日本電気株式会社 グラフ構造推定装置、グラフ構造推定方法およびプログラム
WO2009107416A1 (ja) * 2008-02-27 2009-09-03 日本電気株式会社 グラフ構造変化検出装置、グラフ構造変化検出方法およびプログラム
US8140550B2 (en) * 2008-08-20 2012-03-20 Satyam Computer Services Limited Of Mayfair Centre System and method for bounded analysis of multimedia using multiple correlations
US8650195B2 (en) * 2010-03-26 2014-02-11 Palle M Pedersen Region based information retrieval system
US8490056B2 (en) * 2010-04-28 2013-07-16 International Business Machines Corporation Automatic identification of subroutines from test scripts
US8533319B2 (en) * 2010-06-02 2013-09-10 Lockheed Martin Corporation Methods and systems for prioritizing network assets
US8538949B2 (en) * 2011-06-17 2013-09-17 Microsoft Corporation Interactive web crawler
CN103425711B (zh) * 2012-05-25 2017-08-25 株式会社理光 基于多对象实例的对象值对齐方法
JP5928248B2 (ja) * 2012-08-27 2016-06-01 富士通株式会社 評価方法、情報処理装置およびプログラム
US9501503B2 (en) * 2013-05-09 2016-11-22 Microsoft Technology Licensing, Llc Inferring entity attribute values
KR101761999B1 (ko) 2014-06-12 2017-07-28 경희대학교 산학협력단 관계 유형을 고려한 코칭 방법 및 시스템
CN112114941A (zh) * 2019-06-19 2020-12-22 中国移动通信集团浙江有限公司 数据作业的评价方法、装置及电子设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2799023B1 (fr) 1999-09-24 2003-04-18 France Telecom Procede de classification thematique de documents, module de classification thematique et moteur de recherche incorporant un tel module
US6601075B1 (en) * 2000-07-27 2003-07-29 International Business Machines Corporation System and method of ranking and retrieving documents based on authority scores of schemas and documents
US7346621B2 (en) 2004-05-14 2008-03-18 Microsoft Corporation Method and system for ranking objects based on intra-type and inter-type relationships

Also Published As

Publication number Publication date
MXPA05005208A (es) 2005-12-06
US7346621B2 (en) 2008-03-18
US20050256832A1 (en) 2005-11-17
JP2005327293A (ja) 2005-11-24
CA2507337C (en) 2013-04-23
KR20060047856A (ko) 2006-05-18
JP4965086B2 (ja) 2012-07-04
AU2005202017A1 (en) 2005-12-01
KR101130374B1 (ko) 2012-04-12
CN1716259B (zh) 2012-05-23
CN1716259A (zh) 2006-01-04
CA2507337A1 (en) 2005-11-14
RU2387005C2 (ru) 2010-04-20
EP1596315A1 (en) 2005-11-16
BRPI0503929A (pt) 2007-01-23

Similar Documents

Publication Publication Date Title
RU2005114665A (ru) Способ и система ранжирования объектов на основе отношений внутри типа и между типами
Jann Estimating Lorenz and concentration curves
Navega et al. Sex estimation from the tarsal bones in a Portuguese sample: a machine learning approach
US11205129B2 (en) GBDT model feature interpretation method and apparatus
US20140172755A1 (en) Multi-dimensional feature merging for supporting evidence in a question and answering system
CN108836338A (zh) 一种基于web数据库的在线骨龄计算及身高预测方法
Idelsohn et al. A Petrov-Galerkin formulation for advection-reaction-diffusion problems
Shirley et al. Age estimation in forensic anthropology: quantification of observer error in phase versus component‐based methods
RU2007109604A (ru) Способ, система и компьютерный программный продукт для ранжирования документов с использованием анализа ссылок со средством устранения стоков
CN109597974B (zh) 报表生成方法及装置
Van Sickle Mortality rates from size distributions: the application of a conservation law
Rigby et al. Discussion: A comparison of GAMLSS with quantile regression
CN103712628B (zh) 导航路径描绘方法和终端
CN104834754A (zh) 一种基于连接代价的sparql语义数据查询优化方法
Devriendt et al. Learn to relax: Integrating 0-1 integer linear programming with pseudo-Boolean conflict-driven search
KR101634402B1 (ko) 회고적 이벤트 프로세싱 패턴 언어 및 실행 모델 확장
Xu et al. Asymptotic speed of spread and traveling waves for a nonlocal epidemic model
Colombo et al. Well posedness and control in a nonlocal SIR model
Zaman New family of estimators using two auxiliary attributes
US20150169589A1 (en) Adjusting Result Rankings For Broad Queries
CN110751989B (zh) 护肤品配方研制方法及系统
Taffé et al. Biasplot: a package to effective plots to assess bias and precision in method comparison studies
JP2011221872A (ja) 知識量推定装置及びプログラム
SG10201809536XA (en) Systems and methods for quantification of postural balance of users in an augmented reality environment
Ochi et al. A comparison of compatible and annual growth models

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20130514