System and method for dynamically clustering data items

• US 9,058,614 B2
• Filed: 05/21/2012
• Issued: 06/16/2015
• Est. Priority Date: 05/21/2012
• Status: Active Grant

• Current Assignee: Zoomd Ltd.
• Original Assignee: SphereUp, Ltd. (Zoomd Ltd.)
• Inventors: Safovich, Yevgeny, Abramov, Ronen, Chosnek, Natan
• Primary Examiner(s): Fleurantin, Jean B
• Application Number:
  US13/476,459
• Publication Number:
  US 20130311473A1
• Time in Patent Office: 1,121 Days
• Field of Search: 707/737, 707/738
• US Class Current: 1/1
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A method for dynamically clustering data items, the method comprising: receiving a plurality of data items originating from at least two sources, a plurality of distinct metadata details, and data indicative of associations between the data items and the metadata details, wherein each data item is associated with at least one metadata detail indicative of its owner, and wherein at least a first data item originating from a first source and a second data item originating from a second source are related data items associated with at least one shared metadata detail; grading probabilities of relationships between at least one of the data items and at least one of the metadata details; clustering the data items into one or more clusters, based on the calculated probabilities; and, optionally, sharing clusters and meta-clusters between users.

Claims

1. A computer-implemented method for dynamically clustering data items, the method comprising:

receiving (a) a plurality of data items originating from at least two sources;

(b) a plurality of distinct metadata details;

(c) data indicative of associations between said data items and said metadata details, wherein each data item is associated with at least one metadata detail, and wherein at least a first data item originating from a first source and a second data item originating from a second source are related data items associated with at least one shared metadata detail;

grading strengths of relationships between at least one of said data items and at least one of said metadata details; and

clustering said data items into one or more clusters, based on the calculated grades wherein at least one of said clusters comprises related data items originating from more than one source,

wherein said grading comprises applying weighting functions and the weighting functions are rule-based weighting functions.

2. The method of claim 1, further comprising enabling sharing of at least one of said clusters with at least one other user or public list.

3. The method of claim 2, further comprising receiving at least one additional data item relating to at least one of said clusters from said user or said public list.

4. The method of claim 1 wherein said clustering is based on a heuristic clustering algorithm.

5. The method of claim 1, further comprising associating at least one data item with at least one additional metadata detail by utilizing information stored in a global relationships table, and wherein said grading is performed also for the at least one additional metadata detail.

6. The method of claim 1, further comprising ranking said data items within said clusters in accordance with the relevance of said data items.

7. The method of claim 1 wherein said first data item is further associated with at least one metadata detail not associated with said second data item.

8. A method for dynamically clustering data items, the method comprising:

receiving (a) a plurality of data items originating from at least two sources;

(b) a plurality of distinct metadata details;

(c) data indicative of associations between said data items and said metadata details, wherein each data item is associated with at least one metadata detail, and wherein at least a first data item originating from a first source and a second data item originating from a second source are related data items associated with at least one shared metadata detail;

grading strengths of relationships between at least one of said data items and at least one of said metadata details;

clustering said data items into one or more clusters, based on the calculated grades wherein at least one of said clusters comprises related data items originating from more than one source;

clustering said one or more clusters into meta clusters; and

ranking said clusters within said meta-clusters in accordance with the relevance of said clusters.

9. The method of claim 8, further comprising enabling sharing of at least one of said meta clusters with at least one other user or public list.

10. A system for dynamically clustering data items, the system comprising at least one processing unit configured to:

receive (a) a plurality of data items originating from at least two sources;

(b) a plurality of distinct metadata details;

(c) data indicative of associations between said data items and said metadata details, wherein each data item is associated with at least one metadata detail, and wherein at least a first data item originating from a first source and a second data item originating from a second source are related data items associated with at least one shared metadata detail;

grade strengths of relationships between at least one of said data items and at least one of said metadata details; and

cluster said data items into one or more clusters, based on the calculated grade wherein at least one of said clusters comprises related data items originating from more than one source,

wherein said grade comprises applying weighting functions, and the weighting functions are rule-based weighting functions.

11. The system of claim 10, wherein said processing unit is further configured to enable sharing of at least one of said clusters with at least one other user or public list.

12. The system of claim 11, wherein said processing unit is further configured to receive at least one additional data item relating to at least one of said clusters from said user or said public list.

13. The system of claim 10 wherein said clustering is based on a heuristic clustering algorithm.

14. The system of claim 10, wherein said processing unit is further configured to associate at least one data item with at least one additional metadata detail by utilizing information stored in a global relationships table, and wherein said grade is performed also for the at least one additional metadata detail.

15. The system of claim 10, wherein said processing unit is further configured to rank said data items within said clusters in accordance with the relevance of said data items.

16. The system of claim 10, wherein said first data item is further associated with at least one metadata detail not associated with said second data item.

17. A system for dynamically clustering data items, the system comprising at least one processing unit configured to:

receive (a) a plurality of data items originating from at least two sources;

(b) a plurality of distinct metadata details;

(c) data indicative of associations between said data items and said metadata details, wherein each data item is associated with at least one metadata detail, and wherein at least a first data item originating from a first source and a second data item originating from a second source are related data items associated with at least one shared metadata detail;

grade strengths of relationships between at least one of said data items and at least one of said metadata details;

cluster said data items into one or more clusters, based on the calculated grade wherein at least one of said clusters comprises related data items originating from more than one source;

cluster said one or more clusters into meta clusters; and

rank said clusters within said meta-clusters in accordance with the relevance of said clusters.

18. The system of claim 17, wherein said processing unit is further configured to enable sharing of at least one of said meta clusters with at least one other user or public list.