Methods and systems for knowledge discovery

• US 9,971,974 B2
• Filed: 08/25/2016
• Issued: 05/15/2018
• Est. Priority Date: 10/13/2006
• Status: Active Grant

• Current Assignee: Elsevier Incorporated (RELX PLC)
• Original Assignee: Elsevier Incorporated (RELX PLC)
• Inventors: Adriaansen, Edwin, Schijvenaars, Bob J. A.
• Primary Examiner(s): SITIRICHE, LUIS A
• Application Number:
  US15/247,303
• Publication Number:
  US 20160364656A1
• Time in Patent Office: 628 Days
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/237 Lexical tools
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles

Abstract

Provided are methods and systems for knowledge discovery utilizing knowledge profiles.

Claims

1. A method for conducting non-keyword based searching by utilizing an electronic concept base that results in improved electronic search results, the method comprising:

plotting, by a processing device, a set of concepts derived from a selected set of fingerprints on a terminology system, wherein;

the plotting generates a map, and

the set of concepts are obtained from the electronic concept base used for the non-keyword based searching;

selecting, by the processing device, a single concept from the set of concepts;

determining, by the processing device, a relative importance of the selected single concept by applying a correction algorithm selected from at least one of;

log 10(1+T/S),

(1/(S+1))exp,

log 10((T+1)/(S+1)), and

log(S+off),

wherein T is a total number of documents, S is a frequency of the at least one concept in all documents, and S+off>

1, 0.0001 or off is a user defined exponent;

displaying, by the processing device, the map with the set of concepts and the selected single concept;

indicating, by the processing device, the relative importance of the selected single concept with respect to the set of concepts on the map; and

conducting the non-keyword based searching by weighting the selected single concept based on the determined relative importance of the selected single concept such that search results that are generated as a result of the non-keyword based searching reflect the weighted selected single concept.

2. The method of claim 1, wherein each fingerprint represents a document.

3. The method of claim 1, wherein each fingerprint represents a person.

4. The method of claim 1, wherein each fingerprint represents an organization.

5. The method of claim 1, wherein indicating the relative importance of the selected single concept comprises displaying the selected single concept on the map in a first color and a remaining one or more concepts from the set of concepts in a second color that is different from the first color.

6. The method of claim 1, wherein indicating the relative importance of the selected single concept comprises displaying the selected single concept on the map with a first object and a remaining one or more concepts from the set of concepts with a second object, wherein the first object is larger than the second object.

7. A system for conducting non-keyword based searching by utilizing an electronic concept base that results in improved electronic search results, the system comprising:

a processing device; and

a non-transitory, processor-readable storage medium, the non-transitory, processor-readable storage medium comprising one or more programming instructions that, when executed, cause the processing device to;

plot a set of concepts derived from a selected set of fingerprints on a terminology system, wherein;

the plotting generates a map, and

the set of concepts are obtained from the electronic concept base used for the non-keyword based searching;

select a single concept from the set of concepts;

determine a relative importance of the selected single concept by applying a correction algorithm selected from at least one of;

log 10(1+T/S),

(1/(S+1))exp,

log 10((T+1)/(S+1)), and

log(S+off),

wherein T is a total number of documents, S is a frequency of the at least one concept in all documents, and S+off>

1, 0.0001 or off is a user defined exponent;

display the map with the set of concepts and the selected single concept;

indicate the relative importance of the selected single concept with respect to the set of concepts on the map; and

conduct the non-keyword based searching by weighting the selected single concept based on the determined relative importance of the selected single concept such that search results that are generated as a result of the non-keyword based searching reflect the weighted selected single concept.

8. The system of claim 7, wherein each fingerprint represents a document.

9. The system of claim 7, wherein each fingerprint represents a person.

10. The system of claim 7, wherein each fingerprint represents an organization.

11. The system of claim 7, wherein the one or more programming instructions that, when executed, cause the processing device to indicate the relative importance of the selected single concept further cause the processing device to display the selected single concept on the map in a first color and a remaining one or more concepts from the set of concepts in a second color that is different from the first color.

12. The system of claim 7, wherein the one or more programming instructions that, when executed, cause the processing device to indicate the relative importance of the selected single concept further cause the processing device to display the selected single concept on the map with a first object and a remaining one or more concepts from the set of concepts with a second object, wherein the first object is larger than the second object.

13. A non-transitory, processor-readable storage medium with computer executable instructions embodied thereon conducting non-keyword based searching by utilizing an electronic concept base that results in improved electronic search results, the computer executable instructions directing a processing device to:

plot a set of concepts derived from a selected set of fingerprints on a terminology system, wherein;

the plotting generates a map, and

the set of concepts are obtained from the electronic concept base used for the non-keyword based searching;

select a single concept from the set of concepts;

determine a relative importance of the selected single concept by applying a correction algorithm selected from at least one of;

log 10(1+T/S),

(1/(S+1))exp,

log 10((T+1)/(S+1)), and

log(S+off),

wherein T is a total number of documents, S is a frequency of the at least one concept in all documents, and S+off>

1, 0.0001 or off is a user defined exponent;

display the map with the set of concepts and the selected single concept;

indicate the relative importance of the selected single concept with respect to the set of concepts on the map; and

conduct the non-keyword based searching by weighting the selected single concept based on the determined relative importance of the selected single concept such that search results that are generated as a result of the non-keyword based searching reflect the weighted selected single concept.

14. The computer readable medium of claim 13, wherein each fingerprint represents a document.

15. The computer readable medium of claim 13, wherein each fingerprint represents a person.

16. The computer readable medium of claim 13, wherein each fingerprint represents an organization.

17. The computer readable medium of claim 13, wherein the computer executable instructions directing the processing device to indicate the relative importance of the selected single concept further direct the processing device to indicate the relative importance of the selected single concept further cause the processing device to display the selected single concept on the map in a first color and a remaining one or more concepts from the set of concepts in a second color that is different from the first color.

18. The computer readable medium readable medium of claim 13, wherein the computer executable instructions directing the processing device to indicate the relative importance of the selected single concept further direct the processing device to indicate the relative importance of the selected single concept further cause the processing device to display the selected single concept on the map with a first object and a remaining one or more concepts from the set of concepts with a second object, wherein the first object is larger than the second object.