Method and system for user-configurable clustering of information

• US 7,386,560 B2
• Filed: 06/07/2001
• Issued: 06/10/2008
• Est. Priority Date: 06/07/2000
• Status: Expired due to Fees

• Current Assignee: Kent Ridge Digital Labs
• Original Assignee: Kent Ridge Digital Labs
• Inventors: Tan, Ah Hwee
• Primary Examiner(s): Leroux; Etienne
• Assistant Examiner(s): Nguyen; Cindy
• Application Number:
  US09/875,271
• Publication Number:
  US 20020019826A1
• Time in Patent Office: 2,560 Days
• Field of Search: 707/102, 707/100, 707/7, 707/6
• US Class Current: 707/737
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: Y10S 707/913 Multimedia
• CPC Class Codes: Y10S 707/914 Video
• CPC Class Codes: Y10S 707/915 Image
• CPC Class Codes: Y10S 707/916 Audio
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and system for incorporating a user'"'"'s preferences in an information clustering system having an information clustering engine for clustering information based on similarities, a user interface module for displaying the information groupings and obtaining user preferences, a personalization module for defining, labeling, modifying, storing and retrieving cluster structure, and a knowledge base where the user-defined cluster structure is stored. The user-configurable clustering system first organizes information into a list of automatic generated groupings or clusters. The list of groupings can then be modified by a user through an interactive process of personalization and re-clustering using a set of cluster manipulation operators. The personalized cluster indicates the user preference in organizing information and can be used to organize new information. The system can also be used to identify novel information that does not fit into the personalized cluster structure.

Claims

1. A method of organizing information into a plurality of clusters with a user-configurable information clustering system, the method using a processor executing instructions stored in a memory, the method comprising:

a) grouping units of information into clusters based on similarities to create a cluster structure; and

b) modifying said cluster structure by a user according to user knowledge and preferences, wherein

said units of information are grouped into clusters based on a similarity function, and

said clusters have a coarseness which is controlled by a baseline vigilance parameter.

2. The method according to claim 1 wherein said grouping units of information into clusters is carried out automatically to create a machine-generated cluster structure.

3. The method according to claim 1 wherein said modifying comprises creating at least one new information cluster defined by the user.

4. The method according to claim 3 wherein said modifying further comprises labeling each information cluster by the user using a user-defined symbol.

5. The method according to claim 4 wherein said modifying further comprises merging of at least two clusters chosen by the user.

6. The method according to claim 5 wherein said modifying further comprises splitting at least one cluster chosen by the user.

7. The method according to claim 6 wherein said modifying further comprises storing said cluster structure in a knowledge base.

8. The method according to claim 1 wherein said modifying comprises labeling at least one information cluster by the user using a user-defined symbol.

9. The method according to claim 1 wherein said modifying comprises merging of at least two information clusters chosen by the user.

10. The method according to claim 1 wherein said modifying comprises splitting of at least one information cluster chosen by the user.

11. The method according to claim 1 wherein said modifying comprises storing said cluster structure in a knowledge base.

12. The method according to claim 1 wherein said information comprises text, image, audio, video or any combination thereof.

13. The method according to claim 1 wherein said user-configurable information clustering system incorporates user knowledge and preferences for information clustering.

14. The method according to claim 1 wherein said user-configurable information clustering system further comprises a user interface to provide for viewing and manipulating said cluster structure.

15. The method according to claim 1 wherein each of said units of information is represented by an information vector.

16. The method according to claim 1 wherein a user-preferred information grouping is represented by a preference vector.

17. The method according to claim 1 further comprising retrieving said cluster structure to initialize said user-configurable information clustering system prior to clustering new information.

18. A method of organizing information into a plurality of clusters with a user-configurable information clustering system, the method using a processor executing instructions stored in a memory, the method comprising:

grouping units of information into clusters based on similarities to create a cluster structure;

modifying said cluster structure by a user according to user knowledge and preferences; and

indicating, by a user, a preference for a lower baseline vigilance parameter by selecting at least one unit of information from each of at least two clusters wherein the selected units of information are deemed by the user to be similar to each other.

19. A method of organizing information into a plurality of clusters with a user-configurable information clustering system, the method using a processor executing instructions stored in a memory, the method comprising:

grouping units of information into clusters based on similarities to create a cluster structure;

modifying said cluster structure by a user according to user knowledge and preferences; and

indicating, by a user, a preference for a higher baseline vigilance parameter by selecting at least two units of information in a cluster, wherein said units of information are deemed by the user to be dissimilar to each other.

20. A user-configurable information clustering system using a processor executing instructions stored in a memory, the system comprising:

a) an information clustering engine for clustering units of information based on similarities to create a cluster structure;

b) a personalization module for modifying said cluster structure by a user according to user knowledge and preferences;

c) a user interface to provide for viewing and manipulating said cluster structure; and

d) a knowledge base for storing said cluster structure, wherein

said units of information are grouped into clusters based on a similarity function, and

said clusters have a coarseness which is controlled by a baseline vigilance parameter.

21. The system according to claim 20 wherein said information clustering engine automatically clusters information to create a machine-generated cluster structure.

22. The system according to claim 20 wherein said personalization module comprises

means for creating at least one new information cluster defined by the user.

23. The system according to claim 22 wherein said personalization module further comprises means for labeling at least one information cluster by the user using a user-defined symbol.

24. The system according to claim 23 wherein said personalization module further comprises means for merging at least two information clusters chosen by the user.

25. The system according to claim 24 wherein said personalization module further comprises means for splitting at least one information cluster chosen by the user.

26. The system according to claim 25 wherein said personalization module further comprises means for storing the cluster structure in said knowledge base.

27. The system according to claim 26 wherein said personalization module further comprises means for retrieving the cluster structure from said knowledge base.

28. The system according to claim 20 wherein said personalization module comprises means for labeling at least one information cluster by the user using a user-defined symbol.

29. The system according to claim 20 wherein said personalization module comprises means for merging at least two information clusters chosen by the user.

30. The system according to claim 20 wherein said personalization module comprises means for splitting at least one information cluster chosen by the user.

31. The system according to claim 20 wherein said personalization module comprises means for storing the cluster structure in said knowledge base.

32. The system according to claim 20 wherein said personalization module comprises means for retrieving the cluster structure from said knowledge base.

33. The system according to claim 20 wherein said information comprises text, image, audio, video or any combination thereof.

34. The system according to claim 20 wherein user knowledge and preferences are incorporated in information clustering.

35. The system according to claim 20 wherein said user interface permits graphical visualization of said information clusters to provide for viewing and manipulating said cluster structure.

36. The system according to claim 20 wherein each of said units of information is represented by an information vector.

37. The system according to claim 20 wherein a user-preferred information grouping is represented by a preference vector.

38. A user-configurable information clustering system using a processor executing instructions stored in a memory, the system comprising:

a) an information clustering engine for clustering units of information based on similarities to create a cluster structure;

b) a personalization module for modifying said cluster structure by a user according to user knowledge and preferences;

c) a user interface to provide for viewing and manipulating said cluster structure; and

d) a knowledge base for storing said cluster structure, wherein

said personalization module permits indication by a user of a preference for a lower baseline vigilance parameter by selecting at least one unit of information from each of at least two clusters wherein said selected units of information are deemed by the user to be similar to each other.

39. A user-configurable information clustering system using a processor executing instructions stored in a memory, the system comprising:

a) an information clustering engine for clustering units of information based on similarities to create a cluster structure;

b) a personalization module for modifying said cluster structure by a user according to user knowledge and preferences;

c) a user interface to provide for viewing and manipulating said cluster structure; and

d) a knowledge base for storing said cluster structure, wherein

said personalization module permits indication by a user of a preference for a higher baseline vigilance parameter by selecting at least two units of information in a cluster, wherein said units of information are deemed by the user to be dissimilar to each other.