[go: up one dir, main page]

WO2003032199A3 - Classification of information sources using graph structures - Google Patents

Classification of information sources using graph structures Download PDF

Info

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
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/US2001/042479
Other languages
French (fr)
Other versions
WO2003032199A2 (en
Inventor
Kenneth P Baclawski
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jarg Corp
Original Assignee
Jarg 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 Jarg Corp filed Critical Jarg Corp
Priority to PCT/US2001/042479 priority Critical patent/WO2003032199A2/en
Publication of WO2003032199A2 publication Critical patent/WO2003032199A2/en
Publication of WO2003032199A3 publication Critical patent/WO2003032199A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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.
PCT/US2001/042479 2001-10-05 2001-10-05 Classification of information sources using graph structures Ceased WO2003032199A2 (en)

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 Ceased 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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
US8069404B2 (en) 2007-08-22 2011-11-29 Maya-Systems Inc. Method of managing expected documents and system providing same
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
CA2790799C (en) 2011-09-25 2023-03-21 Mathieu Audet Method and apparatus of navigating information element axes
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
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
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
US6233571B1 (en) Method and apparatus for indexing, searching and displaying data
Koperski A progressive refinement approach to spatial data mining
Duckham et al. Foundations of geographic information science
Granitzer et al. Evaluating a system for interactive exploration of large, hierarchically structured document repositories
Manolopoulos et al. Spatial databases: technologies, techniques and trends
Maidín et al. The best of two worlds: Retrieving and browsing
Telles et al. Normalized compression distance for visual analysis of document collections
Elliott Flamenco image browser: using metadata to improve image search during architectural design
Song Visualization in information retrieval: a three-level analysis
Kostoff et al. Fractals text mining using bibliometrics and database tomography
Göbel et al. Visualization techniques in metadata information systems for geospatial data
Dumas et al. Handling temporal grouping and pattern-matching queries in a temporal object model
Crow et al. Multidimensional visualization and browsing for intelligence analysis
Lin et al. Geon: Ontology-enabled map integration
Kienreich et al. Infosky: A system for visual exploration of very large, hierarchically structured knowledge spaces
Jenkins et al. Adaptive automatic classification on the web
Harpring How forcible are the right words: overview of applications and interfaces incorporating the Getty vocabularies
Sobhana et al. Co-occurrence based place name disambiguation and its application to retrieval of geological text
Göbel et al. GeoCrystal: graphic-interactive access to geodata archives
Engelen et al. Advanced search techniques based on an Eurowordnet application, through demonstrations of the Omnipaper project results, and technological approaches as implementend in the Omnipaper prototype, including SOAP and WSDL.
Pahlavani et al. A Different Web-Based Geocoding Service Using Fuzzy Techniques
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