WO2003032199A3 - Classification de sources d'information effectuee a l'aide de structures de graphe - Google Patents
Classification de sources d'information effectuee a l'aide de structures de graphe Download PDFInfo
- Publication number
- WO2003032199A3 WO2003032199A3 PCT/US2001/042479 US0142479W WO03032199A3 WO 2003032199 A3 WO2003032199 A3 WO 2003032199A3 US 0142479 W US0142479 W US 0142479W WO 03032199 A3 WO03032199 A3 WO 03032199A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- structures
- query
- hierarchy
- graph
- knowledge
- 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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3329—Natural language query formulation or dialogue systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Human Computer Interaction (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Selon cette invention, dans un système de classification de connaissances, les sources d'information ainsi que les requêtes sont traitées afin que des structures de graphe à représentation de connaissances soient générées. Ces structures de graphe relatives à la fois à la requête et aux sources d'information sont ensuite converties en représentations visuelles et présentées à un chercheur. La manipulation des représentations visuelles des structures de graphe pour chaque source d'information permet au chercheur d'examiner la source pour connaître son degré de pertinence. Une recherche peut être effectuée au moyen de la comparaison de la structure de graphe de la requête à la structure de graphe de chaque source d'information à l'aide d'un algorithme informatique de correspondance de graphe. Les sources d'information sont classées au moyen de l'élaboration de hiérarchies de représentations de connaissances. La structure la plus simple est obtenue en utilisant la représentation de connaissances d'une requête comme sommet de la hiérarchie. Les structures contenues dans la hiérarchie constituent des structures secondaires de la requête. La hiérarchie des structures peut également être élaborée en utilisant la représentation de connaissances de la requête comme base de la hiérarchie. Les structures de la hiérarchie, dans ce cas, sont des structures qui contiennent la requête. Les vertex d'une représentation visuelle d'une structure de graphe peuvent être affichés sur un écran d'ordinateur à côté des objets correspondants, tels que des mots, des phrases ou des éléments visuels, d'une représentation visuelle d'une source d'information. La sélection d'un vertex dans la structure de graphe entraîne la mise en évidence du vertex choisi et des vertex adjacents au vertex choisi. La sélection d'une succession de vertex dans la structure de graphe permet à un chercheur d'effectuer une navigation de connaissance de la source d'information. La sélection successive d'objets de la source d'information permet à un chercheur d'effectuer une exploration de connaissance de la source d'information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2001/042479 WO2003032199A2 (fr) | 2001-10-05 | 2001-10-05 | Classification de sources d'information effectuee a l'aide de structures de graphe |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2001/042479 WO2003032199A2 (fr) | 2001-10-05 | 2001-10-05 | Classification de sources d'information effectuee a l'aide de structures de graphe |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2003032199A2 WO2003032199A2 (fr) | 2003-04-17 |
WO2003032199A3 true WO2003032199A3 (fr) | 2003-08-28 |
Family
ID=21742964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2001/042479 WO2003032199A2 (fr) | 2001-10-05 | 2001-10-05 | Classification de sources d'information effectuee a l'aide de structures de graphe |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2003032199A2 (fr) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8893046B2 (en) | 2001-10-15 | 2014-11-18 | Apple Inc. | Method of managing user-selectable elements in a plurality of directions |
US8984417B2 (en) | 2008-09-12 | 2015-03-17 | 9224-5489 Quebec Inc. | Method of associating attributes with documents |
US9122374B2 (en) | 2011-02-01 | 2015-09-01 | 9224-5489 Quebec Inc. | Expandable and collapsible arrays of documents |
US9251643B2 (en) | 2001-10-15 | 2016-02-02 | Apple Inc. | Multimedia interface progression bar |
US9262381B2 (en) | 2007-08-22 | 2016-02-16 | 9224-5489 Quebec Inc. | Array of documents with past, present and future portions thereof |
US9519693B2 (en) | 2012-06-11 | 2016-12-13 | 9224-5489 Quebec Inc. | Method and apparatus for displaying data element axes |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1681645A1 (fr) * | 2005-01-14 | 2006-07-19 | FatLens, Inc. | Procédé et système de comparaison d'objets de données |
CA2601154C (fr) | 2007-07-07 | 2016-09-13 | Mathieu Audet | Methode et systeme de distinction des elements d'information le long d'une pluralite d'axes en fonction d'un caractere commun |
CA2657835C (fr) | 2008-03-07 | 2017-09-19 | Mathieu Audet | Systeme de distinction de documents et methode connexe |
EP2184685A1 (fr) * | 2008-11-07 | 2010-05-12 | Lingupedia Investments SARL | Procédé de traitement sémantique du langage naturel avec langage pivot graphique |
WO2010051966A1 (fr) * | 2008-11-07 | 2010-05-14 | Lingupedia Investments Sarl | Procédé de traitement sémantique de langue naturelle au moyen d’une interlangue graphique |
CA2790799C (fr) | 2011-09-25 | 2023-03-21 | Mathieu Audet | Methode et appareil de parcours d'axes d'element d'information |
US9646080B2 (en) | 2012-06-12 | 2017-05-09 | 9224-5489 Quebec Inc. | Multi-functions axis-based interface |
US10606849B2 (en) | 2016-08-31 | 2020-03-31 | International Business Machines Corporation | Techniques for assigning confidence scores to relationship entries in a knowledge graph |
US10607142B2 (en) | 2016-08-31 | 2020-03-31 | International Business Machines Corporation | Responding to user input based on confidence scores assigned to relationship entries in a knowledge graph |
US10671266B2 (en) | 2017-06-05 | 2020-06-02 | 9224-5489 Quebec Inc. | Method and apparatus of aligning information element axes |
CN114579826B (zh) * | 2022-04-27 | 2022-08-12 | 支付宝(杭州)信息技术有限公司 | 基于知识图谱的任务处理方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6006217A (en) * | 1997-11-07 | 1999-12-21 | International Business Machines Corporation | Technique for providing enhanced relevance information for documents retrieved in a multi database search |
US6076088A (en) * | 1996-02-09 | 2000-06-13 | Paik; Woojin | Information extraction system and method using concept relation concept (CRC) triples |
WO2001029709A1 (fr) * | 1999-10-20 | 2001-04-26 | Ali Hussam | Systeme et procede de localisation, de comprehension et d'assimilation de documents numeriques par des indices de resumes |
-
2001
- 2001-10-05 WO PCT/US2001/042479 patent/WO2003032199A2/fr active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6076088A (en) * | 1996-02-09 | 2000-06-13 | Paik; Woojin | Information extraction system and method using concept relation concept (CRC) triples |
US6006217A (en) * | 1997-11-07 | 1999-12-21 | International Business Machines Corporation | Technique for providing enhanced relevance information for documents retrieved in a multi database search |
WO2001029709A1 (fr) * | 1999-10-20 | 2001-04-26 | Ali Hussam | Systeme et procede de localisation, de comprehension et d'assimilation de documents numeriques par des indices de resumes |
Non-Patent Citations (2)
Title |
---|
MECHKOUR M ET AL: "PRIME-GC. A medical information retrieval prototype on the Web", PROCEEDINGS. SEVENTH INTERNATIONAL WORKSHOP ON RESEARCH ISSUES IN DATA ENGINEERING. HIGH PERFORMANCE DATABASE MANAGEMENT FOR LARGE-SCALE APPLICATIONS (CAT. NO.97TB100122), PROCEEDINGS SEVENTH INTERNATIONAL WORKSHOP ON RESEARCH ISSUES IN DATA ENGINEER, 1997, Los Alamitos, CA, USA, IEEE Comput. Soc. Press, USA, pages 2 - 9, XP002212272, ISBN: 0-8186-7849-6 * |
OUNIS I ET AL: "A promising retrieval algorithm for systems based on the conceptual graphs formalism", DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, 1998. PROCEEDINGS. IDEAS'98. INTERNATIONAL CARDIFF, UK 8-10 JULY 1998, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 8 July 1998 (1998-07-08), pages 121 - 130, XP010294628, ISBN: 0-8186-8307-4 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9454529B2 (en) | 2001-10-15 | 2016-09-27 | Apple Inc. | Method of improving a search |
US8904281B2 (en) | 2001-10-15 | 2014-12-02 | Apple Inc. | Method and system for managing multi-user user-selectable elements |
US8954847B2 (en) | 2001-10-15 | 2015-02-10 | Apple Inc. | Displays of user select icons with an axes-based multimedia interface |
US9251643B2 (en) | 2001-10-15 | 2016-02-02 | Apple Inc. | Multimedia interface progression bar |
US8893046B2 (en) | 2001-10-15 | 2014-11-18 | Apple Inc. | Method of managing user-selectable elements in a plurality of directions |
US9262381B2 (en) | 2007-08-22 | 2016-02-16 | 9224-5489 Quebec Inc. | Array of documents with past, present and future portions thereof |
US9348800B2 (en) | 2007-08-22 | 2016-05-24 | 9224-5489 Quebec Inc. | Method of managing arrays of documents |
US8984417B2 (en) | 2008-09-12 | 2015-03-17 | 9224-5489 Quebec Inc. | Method of associating attributes with documents |
US9122374B2 (en) | 2011-02-01 | 2015-09-01 | 9224-5489 Quebec Inc. | Expandable and collapsible arrays of documents |
US9189129B2 (en) | 2011-02-01 | 2015-11-17 | 9224-5489 Quebec Inc. | Non-homogeneous objects magnification and reduction |
US9529495B2 (en) | 2011-02-01 | 2016-12-27 | 9224-5489 Quebec Inc. | Static and dynamic information elements selection |
US9588646B2 (en) | 2011-02-01 | 2017-03-07 | 9224-5489 Quebec Inc. | Selection and operations on axes of computer-readable files and groups of axes thereof |
US9519693B2 (en) | 2012-06-11 | 2016-12-13 | 9224-5489 Quebec Inc. | Method and apparatus for displaying data element axes |
Also Published As
Publication number | Publication date |
---|---|
WO2003032199A2 (fr) | 2003-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2003032199A3 (fr) | Classification de sources d'information effectuee a l'aide de structures de graphe | |
Godin et al. | Experimental comparison of navigation in a Galois lattice with conventional information retrieval methods | |
Piegl et al. | Algorithm for finding all k nearest neighbors | |
Beaudoin et al. | Cheops: A compact explorer for complex hierarchies | |
WO2004038608A3 (fr) | Instrument de navigation pour l'exploration d'une base de connaissances | |
WO2001073599A3 (fr) | Interface utilisateur assurant la production automatique et la presentation ergonomique de criteres de recherche par mots-cles | |
WO2004090755A3 (fr) | Systeme et procede permettant d'etablir un classement de langages preferes de resultats de recherche | |
WO2003105024A3 (fr) | Mecanismes d'acces a une base de donnees pour une interface utilisateur d'ordinateur | |
Ladner et al. | Fuzzy set approaches to spatial data mining of association rules | |
Ballesteros et al. | Spsjoin: parallel spatial similarity joins | |
Maidin et al. | The best of two worlds: Retrieving and browsing | |
WO2006031466A3 (fr) | Procede et systeme servant a convertir des donnees d'une premiere forme en une deuxieme forme | |
Munzner et al. | Visual mining of power sets with large alphabets | |
Tsai | A review of image retrieval methods for digital cultural heritage resources | |
Crow et al. | Multidimensional visualization and browsing for intelligence analysis | |
Hoeber et al. | Exploring web search results using coordinated views | |
Kienreich et al. | Infosky: A system for visual exploration of very large, hierarchically structured knowledge spaces | |
Harpring | What are controlled vocabularies | |
Jenkins et al. | Adaptive automatic classification on the web | |
Vintar et al. | Frame-based terminography: a multi-modal knowledge base for karstology | |
Hardman et al. | Automated generation of hypermedia presentation from pre-existing tagged media objects | |
Boyack et al. | Information Visualization, Human-Computer Interaction, and Cognitive Psychology: Domain Visualizations | |
Zellweger | The Aleph Data Relation in Structured Data, A Tree within a Tree Visualization | |
Cárdenas et al. | Image stack stream viewing and access | |
Besson et al. | Ikosem’s generic model for syntactical and semantical image description: the core component of a framework for image database engineering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EE ES FI GB GD GE GH GM HU ID IL IN IS JP KE KG KP KR KZ LK LR LS LT LU LV MA MD MG MK MW MX MZ NO NZ PH PL PT RO RU SE SG SI SK SL TJ TM TR TT TZ UA UZ VN YU ZA |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZW AM AZ BY KG KZ MD TJ TM AT BE CH CY DE DK ES FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |