Information Entropy-Based Sampling of Social Media
AssigneeMicrosoft Corporation
InventorsScott J. Counts, Munmun De Choudhury, Mary P. Czerwinski
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsScott J. Counts, Munmun De Choudhury, Mary P. Czerwinski
Estimating the term…
The subject disclosure is directed towards a technology by which content items such as microblog postings may be returned to a requestor based upon a desired level of diversity based upon information entropy. Each content item is associated with a set of dimensions, which may have a learned relative importance, and the content items may be pruned into a pruned subset via a transform. A result set is constructed by finding a cluster of items having a level of entropy that is closest to a desired level. In one aspect, the result set may be ordered based upon evaluating distortion of each item in the result set.
In a computing environment, a method comprising, returning content items to an entity based upon information entropy, including associating each content item with a set of dimensions, pruning the content into a pruned subset based upon the set of dimensions associated with each content item, and constructing a result set by processing the pruned subset, including finding a cluster of items having a level of entropy that is closest to a desired level.
One or more computer-readable media having computer-executable instructions, which when executed perform steps, comprising, processing content items that match a topic, including associating each content item with a set of dimensions, learning a relative importance of each dimension, and performing iterative clustering to iteratively construct a result set by adding items to the result set based upon a desired level of information diversity.
A system comprising, a clustering mechanism configured to cluster content items into a result set of content items based upon selecting items for the result set that move the result set closer to a desired level of entropy, and a content server configured to respond for a request for content by returning a response based upon the result set.
Dependencies are inferred from the claim text.