WO2003032199A3 - Classification of information sources using graph structures - Google Patents
Classification of information sources using graph structures 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 OR CALCULATING; 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
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
In a knowledge classification system, both the information sources and queries are processed to generate knowledge representation graph structures. The graph structures for both the query and the information sources are then converted to views and displayed to a searcher. By manipulating the graph structure views for each information source, the searcher can examine the source for relevance. A search can be performed by comparing the graph structure of the query to the graph structure of each information source by a graph matching computer algorithm. Information sources are classified by constructing hierarchies of knowledge representations. The simplest construction is obtained by using the knowledge representation of a query as the top of the hierarchy. The structures in the hierarchy are substructures of the query. The hierarchy of structures may also be constructed by using the knowledge representation of the query as the bottom of the hierarchy. Structures in the hierarchy, in this case, are structures that contain the query. The vertices of a graph structure view can be displayed on a computer screen next to the corresponding items, such as words, phrases and visual features, of an information source view. Selecting a vertex in the graph structure causes the selected vertex and vertices adjacent to the selected vertex to be 'highlighted.' By selecting a succession of vertices in the graph structure, a searcher can perform knowledge navigation of the information source. By successively selecting items of the information source, a searcher can perform knowledge exploration of the information source.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US2001/042479 WO2003032199A2 (en) | 2001-10-05 | 2001-10-05 | Classification of information sources using graph structures |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US2001/042479 WO2003032199A2 (en) | 2001-10-05 | 2001-10-05 | Classification of information sources using graph structures |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO2003032199A2 WO2003032199A2 (en) | 2003-04-17 |
| WO2003032199A3 true WO2003032199A3 (en) | 2003-08-28 |
Family
ID=21742964
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US2001/042479 WO2003032199A2 (en) | 2001-10-05 | 2001-10-05 | Classification of information sources using graph structures |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2003032199A2 (en) |
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 (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1681645A1 (en) * | 2005-01-14 | 2006-07-19 | FatLens, Inc. | Method and system to compare data objects |
| CA2601154C (en) | 2007-07-07 | 2016-09-13 | Mathieu Audet | Method and system for distinguising elements of information along a plurality of axes on a basis of a commonality |
| US8739050B2 (en) | 2008-03-07 | 2014-05-27 | 9224-5489 Quebec Inc. | Documents discrimination system and method thereof |
| WO2010051966A1 (en) * | 2008-11-07 | 2010-05-14 | Lingupedia Investments Sarl | Method for semantic processing of natural language using graphical interlingua |
| EP2184685A1 (en) * | 2008-11-07 | 2010-05-12 | Lingupedia Investments SARL | Method for semantic processing of natural language using graphical interlingua |
| US10289657B2 (en) | 2011-09-25 | 2019-05-14 | 9224-5489 Quebec Inc. | Method of retrieving information elements on an undisplayed portion of an axis of information elements |
| US9646080B2 (en) | 2012-06-12 | 2017-05-09 | 9224-5489 Quebec Inc. | Multi-functions axis-based interface |
| US9461876B2 (en) * | 2012-08-29 | 2016-10-04 | Loci | System and method for fuzzy concept mapping, voting ontology crowd sourcing, and technology prediction |
| 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 |
| US10606849B2 (en) | 2016-08-31 | 2020-03-31 | International Business Machines Corporation | Techniques for assigning confidence scores to relationship entries in a knowledge graph |
| CA3007166C (en) | 2017-06-05 | 2024-04-30 | 9224-5489 Quebec Inc. | Method and apparatus of aligning information element axes |
| CN114579826B (en) * | 2022-04-27 | 2022-08-12 | 支付宝(杭州)信息技术有限公司 | Task processing method and device based on knowledge graph |
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 (en) * | 1999-10-20 | 2001-04-26 | Ali Hussam | System and method for location, understanding and assimilation of digital documents through abstract indicia |
-
2001
- 2001-10-05 WO PCT/US2001/042479 patent/WO2003032199A2/en 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 (en) * | 1999-10-20 | 2001-04-26 | Ali Hussam | System and method for location, understanding and assimilation of digital documents through abstract indicia |
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 (en) | 2003-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2003032199A3 (en) | Classification of information sources using graph structures | |
| Godin et al. | Experimental comparison of navigation in a Galois lattice with conventional information retrieval methods | |
| Andrews et al. | The infosky visual explorer: exploiting hierarchical structure and document similarities | |
| Besser | Visual access to visual images: the UC Berkeley Image Database Project | |
| US6233571B1 (en) | Method and apparatus for indexing, searching and displaying data | |
| WO2001067209A3 (en) | Method and apparatus for performing a research task by interchangeably utilizing a multitude of search methodologies | |
| Granitzer et al. | Evaluating a system for interactive exploration of large, hierarchically structured document repositories | |
| WO2003105024A3 (en) | Database access mechanisms for a computer user interface | |
| Manolopoulos et al. | Spatial databases: technologies, techniques and trends | |
| Maidín et al. | The best of two worlds: Retrieving and browsing | |
| Tsai | A review of image retrieval methods for digital cultural heritage resources | |
| Munzner et al. | Visual mining of power sets with large alphabets | |
| Tan et al. | Indexing shapes in image databases using the centroid–radii model | |
| CA2365222A1 (en) | System and method for browsing hierarchically based node-link structures based on an estimated degree of interest | |
| Keim et al. | Issues in visualizing large databases | |
| Elliott | Flamenco image browser: using metadata to improve image search during architectural design | |
| Dumas et al. | Handling temporal grouping and pattern-matching queries in a temporal object model | |
| WO2006031466A3 (en) | Functionality and system for converting data from a first to a second form | |
| Hoeber et al. | Exploring web search results using coordinated views | |
| Crow et al. | Multidimensional visualization and browsing for intelligence analysis | |
| Lin et al. | Geon: Ontology-enabled map integration | |
| Jenkins et al. | Adaptive automatic classification on the web | |
| Sobhana et al. | Co-occurrence based place name disambiguation and its application to retrieval of geological text | |
| Derthik et al. | A Cityscape Visualization of Video Perspectives | |
| Boyack et al. | Information Visualization, Human-Computer Interaction, and Cognitive Psychology: Domain Visualizations |
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 |