RU2005114665A - Способ и система ранжирования объектов на основе отношений внутри типа и между типами - Google Patents
Способ и система ранжирования объектов на основе отношений внутри типа и между типами Download PDFInfo
- 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
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
- 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
-
- 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/953—Organization of data
- Y10S707/954—Relational
-
- 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/953—Organization of data
- Y10S707/955—Object-oriented
-
- 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/953—Organization of data
- Y10S707/962—Entity-attribute-value
-
- 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/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- 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/99941—Database schema or data structure
- Y10S707/99943—Generating 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, по которому функцией является
где Fi представляет значение атрибута, ассоциативно связанного с объектом i; Ri представляет взаимоотношения внутри типа между объектами типа объекта i; а Rji представляет взаимоотношения между типами между объектами типа объекта i и других типов j.
16. Способ в вычислительной системе для определения значения атрибута объекта, при этом способ содержит этапы, на которых предоставляют функцию для вычисления значений атрибута задающего тип атрибута для объектов типа на основе взаимоотношений между объектами этого типа и объектами другого типа, который имеет задающий тип атрибут, принимают данные, задающие взаимоотношения между объектами этого типа и объектами другого типа, и вычисляют предоставленную функцию, чтобы определить значения атрибута объектов данного типа.
17. Способ по п.16, по которому предоставляют функцию для вычисления значений атрибута задающего тип атрибута для объектов другого типа.
18. Способ по п.17, по которому функции заданы рекурсивно.
19. Способ по п.18, по которому на этапе вычисления итеративно вычисляют каждую функцию, пока значения атрибута не сойдутся в решение.
20. Способ по п.18, по которому функции представляют собой линейные уравнения.
21. Способ по п.16, по которому предоставленная функция вычисляет значения атрибута на основе взаимоотношений между объектами данного типа.
22. Способ по п.21, по которому функция задана как
где Fi представляет значение атрибута, ассоциативно связанного с объектом i; Ri представляет взаимоотношения внутри типа между объектами типа объекта i; а Rji представляет взаимоотношения между типами между объектами типа объекта i и других типов j.
23. Машиночитаемый носитель, содержащий инструкции для управления вычислительной системой, чтобы определять значения атрибута объектов, посредством способа, по которому предоставляют первую функцию для вычисления значений задающего первый тип атрибута для объектов первого типа на основе взаимоотношений между объектами первого типа и объектами второго типа, которые имеют задающий второй тип атрибут, предоставляют вторую функцию для вычисления значений атрибута задающего второй тип атрибута для объектов второго типа, принимают данные, задающие взаимоотношения между объектами первого типа и объектами второго типа, и вычисляют предоставленную функцию, чтобы определить значения атрибута объектов первого типа и второго типа.
24. Машиночитаемый носитель по п.23, в котором вторая функция вычисляет значения атрибута на основе взаимоотношения между объектами второго типа.
25. Машиночитаемый носитель по п.23, в котором первая функция также вычисляет значения атрибута на основе взаимоотношения между объектами первого типа.
26. Машиночитаемый носитель по п.23, в котором вторая функция вычисляет значения атрибута на основе значений атрибута объекта первого типа.
27. Машиночитаемый носитель по п.23, в котором функции заданы рекурсивно.
28. Машиночитаемый носитель по п.27, в котором вычисление включает в себя итеративное вычисление каждой функции, пока значения атрибута не сойдутся в решение.
29. Машиночитаемый носитель по п.23, в котором функции представляют линейные уравнения.
30. Машиночитаемый носитель по п.23, в котором функции заданы как
где Fi представляет значение атрибута, ассоциативно связанного с объектом i; Ri представляет взаимоотношения внутри типа между объектами типа объекта i; а Rji представляет взаимоотношения между типами между объектами типа объекта i и других типов j.
31. Вычислительная система для определения значений атрибута объектов, содержащая первый компонент, реализующий первую функцию для вычисления значений атрибута для задающего первый тип атрибута для объектов первого типа на основе взаимоотношений между объектами первого типа и объектами второго типа, которые имеют задающий второй тип атрибут, второй компонент, реализующий вторую функцию для вычисления значений атрибута задающего второй тип атрибута для объектов второго типа, в котором первая и вторая функции задаются рекурсивно, хранилище данных, содержащее данные, задающие взаимоотношения между объектами первого типа и объектами второго типа, и компонент, который итеративно активирует первый и второй компоненты, чтобы определить значения атрибута объектов первого типа и второго типа.
32. Вычислительная система по п.31, в которой вторая функция вычисляет значения атрибута на основе взаимоотношения между объектами второго типа.
33. Вычислительная система по п.31, в которой первая функция также вычисляет значения атрибута на основе взаимоотношения между объектами первого типа.
34. Вычислительная система по п.31, в которой вторая функция вычисляет значения атрибута на основе значений атрибута объекта первого типа.
35. Вычислительная система по п.31, в которой первый и второй компоненты активированы, пока значения атрибута не сойдутся в решение.
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)
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)
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 |
-
2004
- 2004-05-14 US US10/846,835 patent/US7346621B2/en not_active Expired - Fee Related
-
2005
- 2005-05-11 AU AU2005202017A patent/AU2005202017A1/en not_active Abandoned
- 2005-05-13 MX MXPA05005208A patent/MXPA05005208A/es not_active Application Discontinuation
- 2005-05-13 RU RU2005114665/09A patent/RU2387005C2/ru not_active IP Right Cessation
- 2005-05-13 CA CA2507337A patent/CA2507337C/en not_active Expired - Fee Related
- 2005-05-13 BR BRPI0503929-0A patent/BRPI0503929A/pt not_active IP Right Cessation
- 2005-05-13 JP JP2005141125A patent/JP4965086B2/ja not_active Expired - Fee Related
- 2005-05-13 EP EP05104033A patent/EP1596315A1/en not_active Withdrawn
- 2005-05-13 KR KR1020050039981A patent/KR101130374B1/ko not_active IP Right Cessation
- 2005-05-16 CN CN200510083738XA patent/CN1716259B/zh not_active Expired - Fee Related
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 |