Recommending terms to specify ontology space

• US 9,081,852 B2
• Filed: 10/01/2008
• Issued: 07/14/2015
• Est. Priority Date: 10/05/2007
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Marvit, David L., Jain, Jawahar, Stergiou, Stergios, Gilman, Alex, Adler, B. Thomas, Sidorowich, John J., Reinhardt, Albert, Labrou, Yannis
• Primary Examiner(s): COLUCCI, MICHAEL C
• Application Number:
  US12/243,050
• Publication Number:
  US 20090094020A1
• Time in Patent Office: 2,477 Days
• Field of Search: 704/9, 704/275, 704/241, 707/742, 707/722, 707/E17.099, 707/754, 707/739, 707/737, 707/713, 707/706, 715/764, 715/234, 715/206, 715/205
• US Class Current: 1/1
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

In one embodiment, a set of target search terms for a search is received. Candidate terms are selected, where a candidate term is selected to reduce an ontology space of the search. The candidate terms are sent to a computer to recommend the candidate terms as search terms. In another embodiment, a document stored in one or more tangible media is accessed. A set of target tags for the document is received. Terms are selected, where a term is selected to reduce an ontology space of the document. The terms are sent to a computer to recommend the terms as tags.

Claims

1. A computer-implemented method comprising:

accessing a document stored in one or more tangible media;

receiving a set of target tags for the document;

using a microprocessor of a computer, identifying a plurality of terms, each identified term selected to reduce an ontology space of the document due to the identified term having a higher affinity with a target tag and a lower affinity with the other identified terms;

sending the plurality of identified terms to a user of the computer via a user interface of the computer to recommend the plurality of identified terms as tags;

receiving, via the user interface of the computer, a selection by the user of one or more terms of the plurality of identified terms and identifying one or more of the plurality of identified terms that were not selected by the user;

using the microprocessor of the computer, determining a plurality of next terms that have both (i) an affinity with the one or more terms selected by the user that is above a first affinity threshold and (ii) an affinity with the one or more terms that were not selected by the user that is below a second affinity threshold; and

sending the next terms to the user via the user interface of the computer to recommend the terms as tags.

2. The method of claim 1, the accessing the set of target tags for the document further comprising:

receiving a target tag of the set of target tags from a source selected from a group consisting of;

user input; and

a computer analysis; and

recording the source of the target tag.

3. The method of claim 1, further comprising:

establishing a source of each target tag of the set of target tags;

retrieving a plurality of search results, a search result associated with a target tag; and

ranking the search results according to the sources of the target tags.

4. The method of claim 1, further comprising:

removing one or more redundant terms from the set of target tags.

5. The method of claim 1, further comprising:

initiating display of a graphical element configured to receive a requested degree of relatedness that a tag should have to a particular term.

6. The method of claim 1, further comprising identifying the plurality of terms according to affinity by:

identifying one or more terms having a higher affinity with a target tag from a cluster corresponding to the target tag.

7. The method of claim 1, further comprising identifying the plurality of terms according to affinity, the affinity further comprising one or more affinities selected from a group consisting of an affinity, an average affinity, a directional affinity, and a differential affinity.

8. One or more non-transitory computer-readable tangible media encoding software operable when executed to:

access a document stored in one or more tangible media;

receive a set of target tags for the document;

identify a plurality of terms, each identified term selected to reduce an ontology space of the document due to the identified term having a higher affinity with a target tag and a lower affinity with the other identified terms;

send the plurality of identified terms to a computer to recommend the plurality of identified terms as tags;

receive a selection by a user of one or more terms of the plurality of identified terms and identifying one or more of the plurality of identified terms that were not selected by the user;

determine a plurality of next terms that have both (i) an affinity with the one or more terms selected by the user that is above a first affinity threshold and (ii) an affinity with the one or more terms that were not selected by the user that is below a second affinity threshold; and

send the next terms to the computer to recommend the terms as tags.

9. The computer-readable tangible media of claim 8, the software when executed operable to access the set of target tags for the document by:

receiving a target tag of the set of target tags from a source selected from a group consisting of;

user input; and

a computer analysis; and

recording the source of the target tag.

10. The computer-readable tangible media of claim 8, the software when executed operable to:

establish a source of each target tag of the set of target tags;

retrieve a plurality of search results, a search result associated with a target tag; and

rank the search results according to the sources of the target tags.

11. The computer-readable tangible media of claim 8, the software when executed operable to:

remove one or more redundant terms from the set of target tags.

12. The computer-readable tangible media of claim 8, the software when executed operable to:

initiate display of a graphical element configured to receive a requested degree of relatedness that a tag should have to a particular term.

13. The computer-readable tangible media of claim 8, the software when executed operable to identify the plurality of terms according to affinity by:

identifying one or more terms having a higher affinity with a target tag from a cluster corresponding to the target tag.

14. The computer-readable tangible media of claim 8, the software when executed operable to identify the plurality of terms according to affinity, the affinity further comprising one or more affinities selected from a group consisting of an affinity, an average affinity, a directional affinity, and a differential affinity.

15. A computer-implemented method comprising:

receiving a set of target search terms for a search;

using a microprocessor of a computer, selecting a plurality of candidate terms, each candidate term selected to reduce an ontology space of the document due to the candidate term having a higher affinity with a target tag and a lower affinity with the other candidate terms;

sending the candidate terms to a user of the computer via a user interface of the computer to recommend the candidate terms as search terms;

receiving, via the user interface of the computer, a selection by the user of one or more terms of the candidate terms and identifying one or more terms of the candidate terms that were not selected by the user;

using the microprocessor of the computer, determining a plurality of next terms that have both (i) an affinity with the one or more terms selected by the user that is above a first affinity threshold and (ii) an affinity with the one or more terms that were not selected by the user that is below a second affinity threshold; and

sending the next terms to the user via the user interface of the computer to recommend the next terms as search terms.

16. The method of claim 15, the receiving the set of target search terms for the search further comprising:

receiving a target search term of the set of target search terms from a source selected from a group consisting of;

user input; and

a computer analysis; and

recording the source of the target search term.

17. The method of claim 15, further comprising:

establishing a source of each target search term of the set of target search terms;

retrieving a plurality of search results, a search result associated with a target search term; and

ranking the search results according to the sources of the target search terms.

18. The method of claim 15, further comprising:

removing one or more redundant terms from the set of target search terms.

19. The method of claim 15, further comprising:

initiating display of a graphical element configured to receive a requested degree of relatedness that a candidate term should have to a search term.

20. The method of claim 15, further comprising selecting the plurality of candidate terms according to affinity by:

identifying one or more candidate terms having a higher affinity with a target search term from a cluster corresponding to the target search term.

21. The method of claim 15, further comprising selecting the plurality of candidate terms according to affinity, the affinity further comprising one or more affinities selected from a group consisting of an affinity, an average affinity, a directional affinity, and a differential affinity.

22. One or more non-transitory computer-readable tangible media encoding software operable when executed to:

receive a set of target search terms for a search;

select a plurality of candidate terms, each candidate term selected to reduce an ontology space of the document due to the candidate term having a higher affinity with a target tag and a lower affinity with the other candidate terms;

send the candidate terms to a computer to recommend the candidate terms as search terms;

receive a selection by the user of one or more terms of the candidate terms and identifying one or more terms of the candidate terms that were not selected by the user;

determine a plurality of next terms that have both (i) an affinity with the one or more terms selected by the user that is above a first affinity threshold and (ii) an affinity with the one or more terms that were not selected by the user that is below a second affinity threshold; and

send the next terms to the computer to recommend the next terms as search terms.

23. The computer-readable tangible media of claim 22, the software when executed operable to receive the set of target search terms for the search by:

receiving a target search term of the set of target search terms from a source selected from a group consisting of;

user input; and

a computer analysis; and

recording the source of the target search term.

24. The computer-readable tangible media of claim 22, the software when executed operable to:

establish a source of each target search term of the set of target search terms;

retrieve a plurality of search results, a search result associated with a target search term; and

rank the search results according to the sources of the target search terms.

25. The computer-readable tangible media of claim 22, the software when executed operable to:

remove one or more redundant terms from the set of target search terms.

26. The computer-readable tangible media of claim 22, the software when executed operable to:

initiate display of a graphical element configured to receive a requested degree of relatedness that a candidate term should have to a search term.

27. The computer-readable tangible media of claim 22, the software when executed operable to select the plurality of candidate terms according to affinity by:

identifying one or more candidate terms having a higher affinity with a target search term from a cluster corresponding to the target search term.

28. The computer-readable tangible media of claim 22, the software when executed operable to select the plurality of candidate terms according to affinity, the affinity further comprising one or more affinities selected from a group consisting of an affinity, an average affinity, a directional affinity, and a differential affinity.