Interactive technique to automatically find and organize items similar to example items

• US 7,028,020 B1
• Filed: 06/30/2000
• Issued: 04/11/2006
• Est. Priority Date: 06/30/2000
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Bowman, Mic, Keskar, Dhananjay V., Sanvitale, Dean J., Adams, Robert
• Primary Examiner(s): Gaffin, Jeffrey
• Assistant Examiner(s): Mahmoudi, Hassan
• Application Number:
  US09/608,612
• Time in Patent Office: 2,111 Days
• Field of Search: 707/4, 707/15, 707/6, 707/3, 707/10, 707/1, 707/7, 707/503, 707/100, 703/11, 705/5, 706/47, 706/45, 704/9, 716/1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3326 using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A technique for automatically finding and organizing items similar to example items includes providing related, not related, and suggestions group areas for one organization instance, each in these areas to contain items which may consist of documents. At least one example item for the one organization instance is provided by a user and placed in the related group area of the one organization instance. A database is searched using a relevance algorithm to try to locate at least one item which is related to the at least one item in the related group area based on a predetermined criterion and the located at least one item is placed in the suggestions group area of the one organization instance. The predetermined criterion is modified based on at least one of the user providing at least one additional example item and the user moving an item from one of the group areas to another of the group areas. The database is continually searched to locate and place additional items in the suggestions group area of the one organization instance which are related to the at least one item in the related group area based upon the modified predetermined criterion.

Claims

1. A method comprising:

recognizing a change to content of a user-populated list of items from an item space, wherein the user-populated list comprises two subgroups, said subgroups comprising a related-items group and a not-related-items group;

generating a query in response to the change, said query being based on characteristics of the items indicated in the user-populated list, wherein generating the query comprises;

finding positive characteristics among items indicated in the related items group;

assigning a positive relevance to each positive characteristic based on a weighted occurrence of a respective positive characteristic among the items indicated in the related-items group;

finding negative characteristics among items indicated in the not-related-items group; and

assigning a negative relevance to each negative characteristic based on a weighted occurrence of a respective negative characteristic among the items indicated in the not-related-items group; and

applying the query to the item space to identify a second list of items.

2. The method of claim 1 wherein applying the query comprises:

finding target items from the item space that include at least a certain number of the positive characteristics;

assigning a relevance score to each target item based on the positive relevances and the negative relevances of a respective target item'"'"'s characteristics; and

selecting items to populate the second list of items from among the target items based on the relevance scores.

3. The method of claim 2 wherein selecting items to populate the second list comprises one of:

selecting all of the target items;

selecting a certain number of target items;

or

selecting only target items that have relevance score over a certain threshold.

4. The method of claim 1 wherein recognizing the change comprises one of:

recognizing when one of the items indicated in the user-populated list has been moved from the related-items group to the not-related-items group;

or

recognizing when one of the items indicated in the user-populated list has been moved from the not-related-items group to the related-items group.

5. The method of claim 1 wherein recognizing the change comprises one of:

recognizing when any item has been deleted from the user-populated list;

or

recognizing when a new item has been added to the user-populated list.

6. The method of claim 1 wherein the user-populated list and the second list comprise a first organizational instance among a plurality of organizational instances, and wherein each of the plurality of organizational instances is based on a different set of target characteristics.

7. The method of claim 6 wherein recognizing the change comprises:

recognizing when a new item has been added to the user-populated list from the second organizational instance.

8. The method of claim 1 further comprising:

recognizing additional changes to the content of the user-populated list; and

repeating the generating and applying for each of the additional changes.

9. The method of claim 1 wherein the item space comprises at least one of documents, files, emails, tasks, notes, instant messages, contacts, or web pages stored in memory.

10. The method of claim 1 further comprising:

storing the user-populated list;

recalling the user-populated list following a change in the item space;

regenerating the query; and

applying the query to the item space to identify an updated list of items.

11. The method of claim 1 wherein the user-populated list comprises a set of identifiers, each identifier of the set of identifiers indicating a particular item in the item space.

12. A machine readable medium having stored thereon machine executable instructions, the execution of which to implement a method comprising:

recognizing a change to content of a user-populated list of items from an item space, wherein the user-populated list comprises two subgroups, said subgroups comprising a related-items group and a not-related-items group;

generating a query in response to the change, said query being based on characteristics of the items indicated in the user-populated list, wherein generating the query comprises;

finding positive characteristics among items indicated in the related items group;

assigning a positive relevance to each positive characteristic based on a weighted occurrence of a respective positive characteristic among the items indicated in the related-items group;

finding negative characteristics among items indicated in the not-related-items group; and

assigning a negative relevance to each negative characteristic based on a weighted occurrence of a respective negative characteristic among the items indicated in the not-related-items group; and

applying the query to the item space to identify a second list of items.

13. The machine readable medium of claim 12 wherein applying the query comprises:

finding target items from the item space that include at least a certain number of the positive characteristics;

assigning a relevance score to each target item based on the positive relevances and the negative relevances of a respective target item'"'"'s characteristics; and

selecting items to populate the second list of items from among the target items based on the relevance scores.

14. The machine readable medium of claim 13 wherein selecting items to populate the second list comprises one of:

selecting all of the target items;

selecting a certain number of target items;

or

selecting only target items that have a relevance score over a certain threshold.

15. The machine readable medium of claim 12 wherein recognizing the change comprises one of:

recognizing when one of the items indicated in the user-populated list has been moved from the related-items group to the not-related-items group;

or

recognizing when one of the items indicated in the user-populated list has been moved from the not-related-items group to the related-items group.

16. The machine readable medium of claim 12 wherein recognizing the change comprises one of:

recognizing when any item has been deleted from the user-populated list;

or

recognizing when a new item has been added to the user-populated list.

17. The machine readable medium of claim 12 wherein the user-populated list and the second list comprise a first organizational instance among a plurality of organizational instances, and wherein each of the plurality of organizational instances is based on a different set of target characteristics.

18. The machine readable medium of claim 17 wherein recognizing the change comprises:

recognizing when a new item has been added to the user-populated list from a second organizational instance.

19. The machine readable medium of claim 12 further comprising:

recognizing additional changes to the content of the under-populated list; and

repeating the generating and applying for each of the additional changes.

20. The machine readable medium of claim 12 wherein the item space comprises at least one of the documents, files, emails, tasks, notes, instant messages, contacts, or web pages stored in memory.

21. The machine readable medium of claim 12 further comprising:

storing the user-populated list;

recalling the user-populated list following a change in the item space;

generating the query; and

applying the query to the item space to identify an updated list of items.

22. The machine readable medium of claim 12 wherein the user-populated list comprises a set of identifiers, each identifier of the set of identifiers indicating a particular item in the item space.