Information Retrieval

• US 20070266020A1
• Filed: 09/15/2005
• Published: 11/15/2007
• Est. Priority Date: 09/30/2004
• Status: Abandoned Application

• Current Assignee: British Telecommunications (BT Group Plc) (BT Group PLC), British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications (BT Group Plc) (BT Group PLC)
• Inventors: Van Kessel, Marcus, Case, Simon
• Application Number:
  US11/663,989
• Publication Number:
  US 20070266020A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: G06F 16/90332 Natural language query formulation or dialogue systems

Abstract

Apparatus for assisting a user to add a new node to an ontology stored in an ontological database especially for use in a just in time information retrieval system. The apparatus comprises analysing means for analysing one or more documents and/or groups of documents associated, by the user, with the new node to be added to the ontology, to generate a characteristic vector for the or each associated document or group of documents, preferably using a latent semantic indexing method. The apparatus further includes a classifier for performing a classification step using the or each characteristic vector to obtain one or more indications of possibly closely related nodes and thereby to identify the parent node or nodes of at least one or more of the possibly closely related nodes. Finally, the apparatus further includes display control means for controlling a display to present the identified parent node or at least one of the identified parent nodes where more than one is identified, for possible selection by the user.

Claims

1. A method of assisting a user to add a new node to an ontology stored in an ontological database, the method comprising:

analysing one or more documents and/or groups of documents associated, by the user, with the new node to be added to the ontology, to generate a characteristic vector for the or each associated document or group of documents,

performing a classification step using the or each characteristic vector to obtain one or more indications of possibly closely related nodes, identifying the parent node or nodes of at least one or more of the possibly closely related nodes, and

presenting the identified parent node or at least one of the identified parent nodes where more than one is identified, for possible selection by the user.

2. A method according to claim 1 wherein the characteristic vector is generated by performing latent semantic indexing upon the one or more documents and/or groups of documents.

3. A method according to claim 1, wherein the classification step uses a support vector machine trained on a corpus of documents pre-assigned to an original set of nodes forming the ontology as part of the initial setting up of the ontology.

4. A method according to claim 1 further including analysing the or each document to identify possibly characteristic phrases from the documents which might be good indicators of a reference to the concept associated with the new node, and presenting these as candidate phrases to the user to assist a user in identifying key phrases for associating with the new node.

5. A method according to claim 4 wherein the characteristic phrase analysis involves performing a residual inverse document frequency type analysis on phrases extracted from the or each document.

6. A method according to any preceding claim claim 1, wherein said concepts include task concepts and non-task concepts, and wherein the ontology defines, for each task concept, an indication of the number of non-task concepts required to implement a corresponding task.

7. A method according to any preceding claim claim 1, wherein the ontology stores relationships between predefined phrases and said concepts in the ontology as fuzzy relationships each represented by a respective fuzzy support value.

9. A computer program or programs for carrying out the method of claim 1 during execution.

10. A carrier medium carrying the program or programs of claim 9.

8. Apparatus for assisting a user to add a new node to an ontology stored in an ontological database, the apparatus comprising:

analysing means for analysing one or more documents and/or groups of documents associated, by the user, with the new node to be added to the ontology, to generate a characteristic vector for the or each associated document or group of documents,

a classifier for performing a classification step using the or each characteristic vector to obtain one or more indications of possibly closely related nodes and thereby identifying the parent node or nodes of at least one or more of the possibly closely related nodes, and

display control means for controlling a display to present the identified parent node or at least one of the identified parent nodes where more than one is identified, for possible selection by the user.