IP Library Granted Patent US 9,176,969
Granted Patent B2
US 9,176,969 · App. 14/014,122 · Granted Nov 3, 2015

Integrating and extracting topics from content of heterogeneous sources

Inventors: Sitaram Asur (Mountain View, CA); Rumi Ghosh (Palo Alto, CA)
Assignee: Hewlett-Packard Development Company, L.P.
G06F17/301
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,176,969
App. No.
14/014,122
Granted
Nov 3, 2015
Kind
B2
Abstract

Examples relate to integrating and extracting topics from content of heterogeneous sources. Observed words are identified in documents, which are received from the heterogeneous sources. Next, document metadata and source metadata are obtained from the heterogeneous sources. The document metadata is used to calculate word topic probabilities for the observed words, and the source metadata is used to calculate source topic probabilities for the observed words. A latent topic is then determined for one of the documents based on the observed words, the word topic probabilities, and the source topic probabilities.

Claims (31)

1. A system for integrating and extracting topics from content of heterogeneous sources, the system comprising:

a processor to:

identify a plurality of observed words in documents that are received from the heterogeneous sources;

obtain document metadata and source metadata from the heterogeneous sources;

use the document metadata to calculate a plurality of word topic probabilities for the plurality of observed words;

use the source metadata to calculate a plurality of source topic probabilities for the plurality of observed words; and

determine a latent topic for one of the documents based on the plurality of observed words, the plurality of word topic probabilities, and the plurality of source topic probabilities, wherein the latent topic is determined using a Discriminative Dirichlet Allocation (DDA) modeling technique comprising:

in response to determining that a number of occurrences of related observed words assigned to the latent topic has reached a dynamic threshold, adjusting a word topic probability based on pre-determined user-defined features; and

adjusting the word topic probability of an observed word based on a source topic probability of the source topic probabilities associated with the observed word, wherein the adjusting the word topic probability of the observed word comprises using Gibbs sampling to apply a bicriterion that maximizes the plurality of word topic probabilities and uses the dynamic threshold to monitor the number of occurrences of the related observed words.

2. The system of claim 1 , wherein the processor is further to use a global vocabulary and a global Dirichlet prior parameter to determine a plurality of global word topic probabilities, wherein the latent topic is further based on the plurality of global word topic probabilities.

3. The system of claim 1 , wherein the heterogeneous sources comprise a news source, a blog source, a social media source, a document repository source, an online retailer source, an email source, and a discussion forum source.

4. A method, implemented at least in part by a computing device, for integrating and extracting topics from content of heterogeneous sources, the method comprising:

identifying, by using the computing device, a plurality of observed words in documents that are received from the heterogeneous sources;

preserving document metadata and source metadata from the heterogeneous sources;

using the document metadata to calculate a plurality of word topic probabilities for the plurality of observed words;

using the source metadata to calculate a plurality of source topic probabilities for the plurality of observed words; and

using a Discriminative Dirichlet Allocation (DDA) modeling technique to determine a latent topic for one of documents based on the plurality of observed words, the plurality of word topic probabilities, and the plurality of source topic probabilities, wherein the DDA modeling technique comprises:

in response to determining that a number of occurrences of related observed words assigned to the latent topic has reached a dynamic threshold, adjusting a word topic probability based on pre-determined user-defined features; and

adjusting the word topic probability of an observed word based on a source topic probability of the source topic probabilities associated with the observed word, wherein the adjusting the word topic probability of the observed word comprises using Gibbs sampling to apply a bicriterion that maximizes the plurality of word topic probabilities and uses the dynamic threshold to monitor the number of occurrences of the related observed words.

5. The method of claim 4 , further comprising using a global vocabulary and a global Dirichlet prior parameter to determine a plurality of global word topic probabilities, wherein the latent topic is further based on the plurality of global word topic probabilities.

6. The method of claim 4 , wherein the heterogeneous sources comprise a news source, a blog source, a social media source, a document repository source, an online retailer source, an email source, and a discussion forum source.

7. A non-transitory machine-readable storage medium encoded with instructions executable by a processor for integrating and extracting topics from content of heterogeneous sources, the machine-readable storage medium comprising instructions to:

identify a plurality of observed words in documents that are received from the heterogeneous sources;

obtain document metadata and source metadata from the heterogeneous sources;

use the document metadata to calculate a plurality of word topic probabilities for the plurality of observed words;

use a global vocabulary and a global Dirichlet prior parameter to determine a plurality of global word topic probabilities;

use the source metadata to calculate a plurality of source topic probabilities for the plurality of observed words; and

determine a latent topic for one of the documents based on the plurality of observed words, the plurality of word topic probabilities, the plurality of global word topic probabilities, and the plurality of source topic probabilities, wherein the latent topic is determined using a Discriminative Dirichlet Allocation (DDA) modeling technique that comprises:

in response to determining that a number of occurrences of related observed words assigned to the latent topic has reached a dynamic threshold, adjusting word topic probability based on pre-determined user-defined features; and

adjusting the word topic probability of an observed word based on a source topic probability of the source topic probabilities associated with the observed word, wherein the adjusting the word topic probability of the observed word comprises using Gibbs sampling to apply a bicriterion that maximizes the plurality of word topic probabilities and uses the dynamic threshold to monitor the number of occurrences of the related observed words.

8. The non-transitory machine-readable storage medium of claim 7 , wherein the heterogeneous sources comprise a news source, a blog source, a social media source, a document repository source, an online retailer source, an email source, and a discussion forum source.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2013
From: ASUR, SITARAM; GHOSH, RUMI
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 031153/0263 →
Continuity (1)
Related Publication 20150066904A1 · Mar 5, 2015