Content similarity pyramid
AssigneeHewlett-Packard Development Company, L.P.
InventorsIldus Ahmadullin, Jan Allebach
Life of this patent
Estimating the term…
Abstract
A method of presenting a plurality of content includes receiving measurements of similarity distances between content of the plurality of content; mapping the content to a two-dimensional surface based on the similarity distances; and partitioning the content of the two-dimensional surface into k levels of a similarity pyramid, wherein each of the k levels includes 4^k−1 cells, and wherein each content of the plurality of content is separately mapped to one of the cells on one of the k levels of the similarity pyramid.
Claims14
A method of presenting a plurality of content, comprising:
- receiving measurements of similarity distances between content of the plurality of content;
- mapping the content to a two-dimensional surface based on the similarity distances;
- partitioning the content of the two-dimensional surface into k levels of a similarity pyramid, wherein each of the k levels includes (4k-1) cells, and wherein each content of the plurality of content is separately mapped to one of the cells on one of the k levels of the similarity pyramid:
- and
- displaying the similarity pyramid on a user interface,
- wherein partitioning the content into the k levels of the similarity pyramid comprises dividing the content by a first axis, and dividing the content of each region on each side of the first axis by a respective second axis perpendicular to the first axis.
A method of presenting a plurality of content, comprising:
- defining a top level of a similarity pyramid as a single cell including a set of points representing similarity distances between content of the plurality of content;
- partitioning the single cell of the top level of the similarity pyramid into four cells of a next-lower level of the similarity pyramid;
- partitioning each cell of the next-lower level of the similarity pyramid into four cells of a further next-lower level of the similarity pyramid;
- repeating the partitioning of each cell of the next-lower level until each point is mapped separately to one cell on one level of the similarity pyramid:
- and
- displaying the similarity pyramid on a user interface,
- wherein partitioning the single cell of the top level of the similarity pyramid and partitioning each cell of the next-lower level of the similarity pyramid comprises dividing the content of each level by a first axis, and then dividing the content of each region on each side of the first axis by a respective second axis perpendicular to the first axis.
A system to present a plurality of content, comprising:
- a database to store the plurality of content;
- a controller to map measurements of similarity distances between content of the plurality of content to a two-dimensional surface and partition the two-dimensional surface into a plurality of levels of a similarity pyramid, wherein each level of the similarity pyramid includes all of the content of the plurality of content, and each level of the similarity pyramid includes at least one cell including content of the plurality of content, and wherein each cell of a non-bottom level of the similarity pyramid has four child cells on a next-lower level of the similarity pyramid;
- and
- a user interface to display the similarity pyramid,
- wherein, to partition the two-dimensional surface into the plurality of levels of the similarity pyramid, the controller is to divide the content of each level by a first axis, and then divide the content of each region on each side of the first axis by a respective second axis perpendicular to the first axis.
Dependencies are inferred from the claim text.