Granted Patent B2

US 9,128,602 · App. 12/702,555 · Granted Sep 8, 2015

Abstract

Claims (101)

1. A computer-implemented method comprising:

identifying, using a processor, a current group of content items, a previous content item, and a current content item;

identifying, using the processor, a first timestamp associated with the previous content item and a second timestamp associated with the current content item;

determining, using the processor, whether a time difference between the first timestamp and the second timestamp exceeds a threshold time amount;

responsive to the time difference not exceeding the threshold time amount, adding the current content item to the current group; and

responsive to the time difference exceeding the threshold time amount:

identifying, using the processor, a first geo-location associated with the previous content item and a second geo-location associated with the current content item;

determining, using the processor, whether a geographical distance between the first geo-location and the second geo-location exceeds a threshold distance amount;

responsive to the geographical distance exceeding the threshold distance amount, creating a new group that includes the current content item; and

responsive to the geographical distance not exceeding the threshold distance amount:

determining whether to split the current group into two groups by determining, using the processor, whether a number of content items in the current group exceeds a threshold;

determining where to split the current group into two groups by:

determining a point in time with a biggest change in content item frequency; and

determining whether a frequency ratio of that point in time satisfies a ratio constraint; and

responsive to the number of content items in the current group exceeding the threshold and to the frequency ratio satisfying the ratio constraint, splitting the current group into two groups at that point in time.

2. The method of claim 1 , wherein determining the point in time with the biggest change in content item frequency comprises:

for each set of three content items consecutive in chronological order within the current group, determining a frequency ratio of a time interval between first and second consecutive content items and a time interval between second and third consecutive content items; and

determining a largest frequency ratio among all sets of three content items consecutive in chronological order within the current group.

3. The method of claim 1 , further comprising:

determining whether the current group should be combined with a previous group; and

responsive to determining that the current group should be combined with the previous group:

removing all of the content items from the current group; and

adding the removed content items to the previous group.

4. The method of claim 3 , wherein determining whether the current group should be combined with the previous group is performed based on how many content items are in the current group and how many content items are in the previous group.

5. The method of claim 4 , wherein determining whether the current group should be combined with the previous group is further performed based on geo-location information associated with a content item that is in the current group and geo-location information associated with a content item that is in the previous group.

6. The method of claim 1 , wherein a content item is a static image, and wherein geo-location information associated with the content item comprises a geographical location shown in the static image.

7. The method of claim 1 , wherein a content item is a static image, and wherein timestamp information associated with the content item comprises a time at which the static image was created.

8. The method of claim 1 , wherein a group represents an event.

9. A computer-implemented method comprising:

identifying, using a processor, a current group of content items, a previous content item, and a current content item;

identifying, using the processor, a first geo-location associated with the previous content item and a second geo-location associated with the current content item;

determining, using the processor, whether a geographical distance between the first geo-location and the second geo-location exceeds a threshold distance amount;

responsive to the geographical distance exceeding the threshold distance amount, creating a new group that includes the current content item; and

responsive to the geographical distance not exceeding the threshold distance amount:

identifying, using the processor, a first timestamp associated with the previous content item and a second timestamp associated with the current content item;

determining, using the processor, whether a time difference between the first timestamp and the second timestamp exceeds a threshold time amount;

responsive to the time difference exceeding the threshold time amount, creating a new group that includes the current content item; and

responsive to the time difference not exceeding the threshold time amount:

determining whether to split the current group into two groups by determining, using the processor, whether a number of content items in the current group exceeds a threshold;

determining where to split the current group into two groups by:

determining a point in time with a biggest change in content item frequency; and

determining whether a frequency ratio of that point in time satisfies a ratio constraint; and

responsive to the number of content items in the current group exceeding the threshold and to the frequency ratio satisfying the ratio constraint, splitting the current group into two groups at that point in time.

10. The method of claim 9 , further comprising:

responsive to the time difference not exceeding the threshold time amount, adding the current content item to the current group.

11. A computer-implemented method comprising:

identifying, using a processor, a current group of content items, a previous content item, and a current content item;

identifying, using the processor, a first timestamp associated with the previous content item and a second timestamp associated with the current content item;

identifying, using the processor, a first geo-location associated with the previous content item and a second geo-location associated with the current content item;

determining, using the processor, whether a time difference between the first timestamp and the second timestamp exceeds a threshold time amount;

determining, using the processor, whether a geographical distance between the first geo-location and the second geo-location exceeds a threshold distance amount; and

when the time difference exceeds the threshold time amount or the geographical distance exceeds the threshold distance amount, creating a new group that includes the current content item; and

responsive to the geographical distance not exceeding the threshold distance amount and responsive to the time difference not exceeding the threshold time amount:

determining whether to split the current group into two groups by determining, using the processor, whether a number of content items in the current group exceeds a threshold;

determining where to split the current group into two groups by:

determining a point in time with a biggest change in content item frequency; and

determining whether a frequency ratio of that point in time satisfies a ratio constraint; and

responsive to the number of content items in the current group exceeding the threshold and to the frequency ratio satisfying the ratio constraint, splitting the current group into two groups at that point in time.

12. A computer program product stored on a non-transitory computer-readable storage medium, the computer program product comprising a machine-readable medium storing computer program code for performing a method, the method comprising:

identifying a current group of content items, a previous content item, and a current content item;

identifying a first timestamp associated with the previous content item and a second timestamp associated with the current content item;

determining whether a time difference between the first timestamp and the second timestamp exceeds a threshold time amount;

responsive to the time difference not exceeding the threshold time amount, adding the current content item to the current group; and

responsive to the time difference exceeding the threshold time amount:

identifying a first geo-location associated with the previous content item and a second geo-location associated with the current content item;

determining whether a geographical distance between the first geo-location and the second geo-location exceeds a threshold distance amount; and

responsive to the geographical distance exceeding the threshold distance amount, creating a new group that includes the current content item; and

responsive to the geographical distance not exceeding the threshold distance amount:

determining whether to split the current group into two groups by determining whether a number of content items in the current group exceeds a threshold;

determining where to split the current group into two groups by:

determining a point in time with a biggest change in content item frequency; and

determining whether a frequency ratio of that point in time satisfies a ratio constraint; and

responsive to the number of content items in the current group exceeding the threshold and to the frequency ratio satisfying the ratio constraint, splitting the current group into two groups at that point in time.

13. A computer program product stored on a non-transitory computer-readable storage medium, the computer program product comprising a machine-readable medium storing computer program code for performing a method, the method comprising:

identifying a current group of content items, a previous content item, and a current content item;

identifying a first geo-location associated with the previous content item and a second geo-location associated with the current content item;

determining whether a geographical distance between the first geo-location and the second geo-location exceeds a threshold distance amount;

responsive to the geographical distance exceeding the threshold distance amount, creating a new group that includes the current content item; and

responsive to the geographical distance not exceeding the threshold distance amount:

identifying a first timestamp associated with the previous content item and a second timestamp associated with the current content item;

determining whether a time difference between the first timestamp and the second timestamp exceeds a threshold time amount;

responsive to the time difference exceeding the threshold time amount, creating a new group that includes the current content item; and

responsive to the time difference not exceeding the threshold time amount:

determining whether to split the current group into two groups by determining whether a number of content items in the current group exceeds a threshold;

determining where to split the current group into two groups by:

determining a point in time with a biggest change in content item frequency; and

determining whether a frequency ratio of that point in time satisfies a ratio constraint; and

responsive to the number of content items in the current group exceeding the threshold and to the frequency ratio satisfying the ratio constraint, splitting the current group into two groups at that point in time.

14. A computer program product stored on a non-transitory computer-readable storage medium, the computer program product comprising a machine-readable medium storing computer program code for performing a method, the method comprising:

identifying a current group of content items, a previous content item, and a current content item;

identifying a first timestamp associated with the previous content item and a second timestamp associated with the current content item;

identifying a first geo-location associated with the previous content item and a second geo-location associated with the current content item;

determining whether a time difference between the first timestamp and the second timestamp exceeds a threshold time amount;

determining whether a geographical distance between the first geo-location and the second geo-location exceeds a threshold distance amount;

when the time difference exceeds the threshold time amount or the geographical distance exceeds the threshold distance amount, creating a new group that includes the current content item; and

responsive to the geographical distance not exceeding the threshold distance amount and responsive to the time difference not exceeding the threshold time amount:

determining whether to split the current group into two groups by determining whether a number of content items in the current group exceeds a threshold;

determining where to split the current group into two groups by:

determining a point in time with a biggest change in content item frequency; and

determining whether a frequency ratio of that point in time satisfies a ratio constraint; and

responsive to the number of content items in the current group exceeding the threshold and to the frequency ratio satisfying the ratio constraint, splitting the current group into two groups at that point in time.

Assignments (8)