IP Library Granted Patent US 8,918,399
Granted Patent B2
US 8,918,399 · App. 12/716,844 · Granted Dec 23, 2014

Emerging topic discovery

Inventor: Radek Marik (Rez, CZ)
Assignee: CA, Inc.
G06F17/30G06N5/02
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 8,918,399
App. No.
12/716,844
Granted
Dec 23, 2014
Kind
B2
Abstract

This document discusses, among other things, a method for discovering a new topic. The method includes identifying a first topic within a first document and comparing the first topic to a first set of topics. The method then determines whether an emergence time for the first topic can be identified. The first topic is recognized as a new topic based on the comparison between the first set of topics and the emergence time for the first topic. For example, when the first topic does not exist within the first set of topics and the emergence time for the first topic can be identified, the first topic is recognized as a new topic.

Claims (49)

1. A method for discovering a new topic, the method comprising:

providing a first set of topics;

using at least one computer to:

identify a first topic within a first document;

compare the first topic to the first set of topics;

determine whether an emergence time is identified for the first topic, wherein the emergence time is based on a publishing date of at least one document, the publishing date corresponding to a date the document was first publicly available, and wherein the emergence time is identified when a quantity of appearances of the first topic in a later time period is above an appearance threshold when compared to one or more number of appearances of the topic in an earlier time period;

recognize the first topic as a new topic based on the comparison between the first topic and the first set of topics and whether an emergence time can be identified for the first topic; and

set the emergence time for the new topic to correspond to the beginning of the later time period.

2. The method of claim 1 , comprising using the at least one computer to:

identify the first set of topics from at least one document corresponding to an area of interest for topic discovery.

3. The method of claim 2 , wherein the at least one document includes at least one of a product brief, a webpage, and a technical article.

4. The method of claim 1 , comprising using the at least one computer to:

identify a plurality of topics from the first document;

determine a vector distance between the plurality of topics from the first document and the first set of topics; and

recognize the first document as related to the first set of topics based on the vector distance between the first document and the first set of documents.

5. The method of claim 4 , comprising using the at least one computer to:

generate a first vector based on which different topics occur within the plurality of topics and a frequency of each different topic in the plurality of topics; and

generate a second vector based on which different topics occur within the first set of topics and a frequency of each different topic in the first set of topics, wherein determine a vector distance includes compare the first vector to the second vector using a cosine function.

6. The method of claim 1 , wherein using the at least one computer to recognize a first topic includes using the at least one computer to identify collocated words occurring multiple times within the first document.

7. A system comprising:

a memory having software stored thereon; and

a programmable processor communicatively coupled to the memory, wherein the software, when executed by the programmable processor, causes the programmable processor to:

identify a first topic within a first document;

compare the first topic to a first set of topics;

determine whether an emergence time for the first topic is identified, wherein the emergence time is based on a publishing date of at least one document, the publishing date corresponding to a date the document was first publicly available, and wherein the emergence time is identified when a quantity of appearances of the first topic in a later time period is above an appearance threshold when compared to one or more number of appearances of the topic in an earlier time period;

recognize the first topic as a new topic based on the comparison between the first topic and the first set of topics and whether an emergence time can be identified for the first topic; and

set the emergence time for the new topic to correspond to the beginning of the later time period.

8. The system of claim 7 , wherein the software, when executed by the programmable processor, causes the programmable processor to:

identify the first set of topics from at least one document corresponding to an area of interest for topic discovery.

9. The system of claim 8 , wherein the at least one document includes at least one of a product brief, a webpage, and a technical article.

10. The system of claim 7 , wherein the software, when executed by the programmable processor, causes the programmable processor to:

identify a plurality of topics from the first document;

determine a vector distance between the plurality of topics from the first document and the first set of topics; and

recognize the first document as related to the first set of topics based on the vector distance between the first document and the first set of documents.

11. The system of claim 10 , wherein the software, when executed by the programmable processor, causes the programmable processor to:

generate a first vector based on which different topics occur within the plurality of topics and a frequency of each different topic in the plurality of topics; and

generate a second vector based on which different topics occur within the first set of topics and a frequency of each different topic in the first set of topics, wherein determine a vector distance includes compare the first vector to the second vector using a cosine function.

12. The system of claim 7 , wherein the software, when executed by the programmable processor, causes the programmable processor to:

recognize a first topic by identifying collocated words occurring multiple times within the first document.

13. A machine-readable medium including instructions which, when executed by a machine, cause the machine to perform operations comprising:

identifying a first topic within a first document;

comparing the first topic to a first set of topics;

determining whether an emergence time for the first topic is identified, wherein the emergence time is based on a publishing date of at least one document, the publishing date corresponding to a date the document was first publicly available, and wherein the emergence time is identified when a quantity of appearances of the first topic in a later time period is above an appearance threshold when compared to one or more number of appearances of the topic in an earlier time period;

recognizing the first topic as a new topic based on the comparison between the first topic and the first set of topics and whether an emergence time can be identified for the first topic; and

setting the emergence time for the new topic to correspond to the beginning of the later time period.

14. The machine readable medium of claim 13 , wherein the instructions, when executed by the machine, cause the machine to perform operations comprising:

identifying a plurality of topics from the first document;

determining a vector distance, using a cosine function, between the plurality of topics from the first document and the first set of topics; and

recognizing the first document as related to the first set of topics based on the vector distance between the first document and the first set of documents.

Assignments (2)
MERGER Recorded Aug 7, 2014
From: COMPUTER ASSOCIATES THINK, INC.
To: CA, INC
Reel/Frame 033488/0701 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2010
From: MARIK, ING. RADEK, CSC.
To: COMPUTER ASSOCIATES THINK, INC.
Reel/Frame 024024/0153 →
Continuity (1)
Related Publication 20110219001A1 · Sep 8, 2011