# US 2013/0254206 A1 · Information Entropy-Based Sampling of Social Media

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0254206 A1
- Document ID: US20130254206A1
- Status: Published application
- Kind: A1
- Application number: 13/425,329
- Filed: 2012-03-20
- Published: 2013-09-26
- Earliest claimed: 2012-03-20
- Assignees: Microsoft Corporation
- Inventors: Scott J. Counts; Munmun De Choudhury; Mary P. Czerwinski
- Web page: https://patentgrep.com/patent/US20130254206A1

## CPC

- G06F 16/3331: Query processing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1 wherein finding the cluster of items having a level of entropy that is closest to a desired level iteratively making the result set closer to a desired level of entropy.

### Claim 3 (depends on 2)

The method of claim 2 wherein iteratively making the result set closer to a desired level of entropy comprises iteratively adding items to the result set.

### Claim 4 (depends on 1)

The method of claim 1 further comprising, selecting the content items from raw data based upon keyword matching.

### Claim 5 (depends on 1)

The method of claim 1 further comprising, ordering the result set based upon evaluating distortion of each item in the result set.

### Claim 6 (depends on 1)

The method of claim 1 further comprising, learning a relative importance of each dimension.

### Claim 7 (depends on 1)

The method of claim 1 wherein pruning the content items comprises using a compressive sensing process comprising a Haar wavelet transform.

### Claim 8 (depends on 1)

The method of claim 1 wherein pruning the content items comprises using a compressive sensing process.

### Claim 9 (depends on 8)

The method of claim 8 wherein the compressive sensing process is substantially lossless, and further comprising, substantially reconstructing the set of content items from the pruned subset by performing an inverse transformation.

### Claim 10 (depends on 1)

The method of claim 1 wherein associating each content item with a set of dimensions comprises associating each content item based at least in part on upon content-related dimensions.

### Claim 11 (depends on 1)

The method of claim 1 wherein associating each content item with a set of dimensions comprises associating each content item based at least in part on upon thematic-related dimensions.

### Claim 12 (depends on 1)

The method of claim 1 wherein associating each content item with a set of dimensions comprises associating each content item based at least in part on upon author-related dimensions.

### Claim 13

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.

### Claim 14 (depends on 13)

The one or more computer-readable media of claim 13 having further computer-executable instructions comprising, ordering the result set based upon evaluating distortion of each item in the result set with respect to the desired level of entropy.

### Claim 15 (depends on 13)

The one or more computer-readable media of claim 13 having further computer-executable instructions comprising, pruning the content items via a compressive sensing process based upon the sets of dimensions associated with the content items prior to performing iterative clustering.

### Claim 16 (depends on 13)

The one or more computer-readable media of claim 13 having further computer-executable instructions comprising, pruning the content items via a wavelet transform based upon the sets of dimensions associated with the content items prior to performing iterative clustering.

### Claim 17 (depends on 13)

The one or more computer-readable media of claim 13 wherein learning the relative importance of each dimension comprises using a multinomial mixture model.

### Claim 18 (depends on 13)

The one or more computer-readable media of claim 13 wherein associating each content item with a set of dimensions comprises associating each content item based upon content-related dimensions, thematic-related dimensions, or author-related dimensions, or any combination of content-related dimensions, thematic-related dimensions, or author-related dimensions.

### Claim 19

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.

### Claim 20 (depends on 19)

The system of claim 19 further comprising an ordering mechanism configured to rank the items for the response by processing the result set based upon distortion of entropy in the items.
