Organizing a collection of objects
First Claim
1. A method of organizing, a collection of objects arranged in a sequence ordered in accordance with a selected dimension of context-related metadata respectively associated with the objects, comprising operating a processor to perform operations comprising:
- classifying the objects in the sequence to generate a series of object clusters, wherein the classifying comprises sequentially processing each of the objects as a respective candidate for segmentation into a respective current one of the object clusters in the series and, for each of the candidate objects,determining a candidate object interval separating the candidate object from an adjacent object in the sequence already segmented into the current object cluster, the candidate object interval being measured in the selected dimension of the context-related metadata,comparing the candidate object interval to a weighted measure of cluster extent for the current object cluster, the measure of cluster extent corresponding to a current distance spanned by all the objects in the current object cluster measured in the selected dimension of the context-related metadata, andcomparing the candidate object interval to a weighted measure of object density for the current object cluster, the measure of object density corresponding to a measure of distribution of distances separating adjacent ones of the objects in the current object cluster measured in the selected dimension of the context-related metadata.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and methods of organizing a collection of objects are described. In one aspect, a sequence of objects is segmented into object clusters based on: comparisons of successive object intervals to weighted measures of cluster extent; and comparisons of successive object intervals to weighted measures of cluster object density. In another aspect, objects from the collection are segmented into clusters. Context-related meta data associated with the objects and parsable into multiple levels of a name hierarchy is extracted. Names are assigned to clusters based on the extracted context-related meta data corresponding to a level of the name hierarchy selected to distinguish segmented clusters from one another. In another aspect, a sequence of objects that are segmented into clusters is accessed. Each cluster includes multiple objects arranged in a respective sequence in accordance with context-related meta data associated with the objects. At least two constituent objects representative of beginning and ending instances in the corresponding object sequence are selected for each object cluster. The selected representative objects of each cluster are graphically presented on a screen.
-
Citations
48 Claims
-
1. A method of organizing, a collection of objects arranged in a sequence ordered in accordance with a selected dimension of context-related metadata respectively associated with the objects, comprising operating a processor to perform operations comprising:
classifying the objects in the sequence to generate a series of object clusters, wherein the classifying comprises sequentially processing each of the objects as a respective candidate for segmentation into a respective current one of the object clusters in the series and, for each of the candidate objects, determining a candidate object interval separating the candidate object from an adjacent object in the sequence already segmented into the current object cluster, the candidate object interval being measured in the selected dimension of the context-related metadata, comparing the candidate object interval to a weighted measure of cluster extent for the current object cluster, the measure of cluster extent corresponding to a current distance spanned by all the objects in the current object cluster measured in the selected dimension of the context-related metadata, and comparing the candidate object interval to a weighted measure of object density for the current object cluster, the measure of object density corresponding to a measure of distribution of distances separating adjacent ones of the objects in the current object cluster measured in the selected dimension of the context-related metadata. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
22. A system of organizing a collection of objects arranged in a sequence ordered in accordance with a selected dimension of context-related metadata respectively associated with the objects, comprising:
-
a computer-readable medium storing computer-readable instructions; and a data processing unit coupled to the computer-readable medium operable to execute the instructions, and based at least in part on the execution of the instructions operable to perform operations comprising classifying the objects in the sequence to generate a series of object clusters, wherein each of the objects is sequentially processed as a respective candidate for segmentation into a respective current one of the object clusters in the series and, for each of the candidate objects, perform operations comprising determining a candidate object interval separating the candidate object from an adjacent object in the sequence already segmented into the current object cluster, the candidate object interval being measured in the selected dimension of the context-related metadata, compare the candidate object interval to a weighted measure of cluster extent for the current object cluster, the measure of cluster extent corresponding to a current distance spanned by all the objects in the current object cluster measured in the selected dimension of the context-related metadata, and comparing the candidate object interval to a weighted measure of cluster object density for the current object cluster, the measure of object density corresponding to a measure of distribution of distances separating adjacent ones of the objects in the current object cluster measured in the selected dimension of the context-related metadata.
-
-
23. A method of organizing a collection of objects, comprising operating a processor to perform operations comprising:
-
segmenting objects from the collection into clusters; extracting context-related meta data corresponding to object generation locations associated with the objects, wherein the extracted context-related meta data are parsable into multiple levels of a geographical name hierarchy generated for browsing; and assigning location names to clusters, wherein each cluster is assigned a respective location name based on the associated extracted context-related meta data corresponding to a level of the geographical name hierarchy selected to distinguish segmented clusters from one another. - View Dependent Claims (24, 25, 26, 27, 28)
-
-
29. A system of organizing a collection of objects, comprising:
-
a computer-readable medium storing computer-readable instructions; and a data processing unit coupled to the computer-readable medium, operable to execute the instructions, and based at least in part on the execution of the instructions operable to perform operations comprising segmenting objects from the collection into clusters; and extracting context-related meta data corresponding to object generation locations associated with the objects, wherein the extracted context-related meta data are parsable into multiple levels of a geographical name hierarch generated for browsing; and assigning location names to each cluster, wherein each cluster is assigned a respective location name based on the associated extracted context-related meta data corresponding to a level of the geographical name hierarchy selected to distinguish segmented clusters from one another.
-
-
30. A method of organizing a collection of objects, comprising operating a processor to perform operations comprising:
-
accessing a sequence of objects segmented into object clusters each including multiple constituent objects arranged in a respective sequence in accordance with context-related meta data associated with the objects; for each object cluster selecting at least two constituent objects representative of beginning and ending instances in the corresponding constituent object sequence in the object cluster, wherein the at least two constituent object comprising first and last constituent objects in the corresponding constituent object sequence of the object cluster; and in a user interface, graphically presenting the selected constituent objects of each object cluster without graphically presenting representations of unselected ones of the constituent objects of the object clusters. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47)
-
-
48. A system of organizing a collection of objects, comprising:
-
a computer-readable medium storing computer-readable instructions; and a data processing unit coupled to the computer-readable medium, operable to execute the instructions, and based at least in part on the execution of the instructions operable to perform operations comprising accessing a sequence of objects from the collection segmented into clusters each including multiple objects arranged in a respective sequence in accordance with context-related meta data associated with the objects; for each object cluster selecting at least two constituent objects representative of beginning and ending instances in the corresponding constituent object sequence in the object cluster, wherein the at least two constituent objects comprising first and last constituent objects in the corresponding constituent object sequence of the object cluster; and in a user interface, graphically presenting the selected constituent objects of each object cluster on a screen without graphically presenting representations of unselected ones of the constituent objects of the object clusters, wherein the selected constituent objects are presented with the spacing between adjacent ones of the selected constituent objects in the same object cluster smaller than the spacing between adjacent ones of the selected constituent objects in different object clusters.
-
Specification