A SYSTEM AND METHOD FOR MINING DATA FROM HIGH-VOLUME TEXT STREAMS AND AN ASSOCIATED SYSTEM AND METHOD FOR ANALYZING MINED DATA

• US 20080033587A1
• Filed: 08/03/2006
• Published: 02/07/2008
• Est. Priority Date: 08/03/2006
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Nguyen, Tram T., Niblack, Carlton W., Nelson, Ross, Mann, John K., Kurita, Keiko, Zhang, Zengyan
• Application Number:
  US11/462,100
• Publication Number:
  US 20080033587A1
• Time in Patent Office: Days
• US Class Current: 700/100
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

Disclosed are embodiments of a method of mining data and a method of evaluating that data in order to discover significant changes in conditions (e.g., changes in activities, events, associations, affiliations, market preferences, etc.). The data mining technique uses predetermined scenarios that characterize specific changes as well as key variables that are relevant to those scenarios. These variables are input as mining parameters into a data mining tool. Retrieved data is analyzed and the results are evaluated. One technique of evaluating the results includes displaying them in a visual format (e.g., graphs, tables) along with additional information (e.g., lists of documents or portions of documents containing data relevant to the displayed results). A user evaluates the displayed results and additional information in order to identify data that should be filtered, to identify trends and/or patterns in the data, and to assess the trends and/or patterns.

Claims

1. A method of mining data from a text stream, said method comprising:

receiving variables that are relevant to at least one predetermined scenario that characterizes a change;

applying a data mining algorithm to said text stream in order to retrieve data, wherein said variables comprise parameters for said data mining algorithm; and

performing a statistical analysis of said data.

2. The method of claim 1, wherein said receiving of said variables comprises receiving at least one of subjects, topics associated with each of said subjects, sentiments associated with each of said subjects, geographic locations associated with each of said subjects, source categories, authors and date ranges.

3. The method of claim 1, further comprising filtering said data, wherein said filtering comprises discarding at least one of data contained in a duplicate document, data contained in a near-duplicate document, previously known data, uninteresting data, and data matching a specific criteria.

4. The method of claim 1, further comprising displaying results of said statistical analysis in at least one visual format, wherein said at least one visual format comprises at least one of a graph, a table, a chart, a map, a tabulation, and a diagram.

5. The method of claim 1, further comprising determining statistical significance of results of said statistical analysis within a predetermined threshold and, based on said results, identifying at least one of a trend and a pattern in said data that is suggestive of said change.

6. A method of evaluating data mined from a text stream, said method comprising:

performing a statistical analysis of said data;

displaying information related to said data, wherein said displaying of said information comprises;

displaying results of said statistical analysis in at least one visual format; and

displaying one of portions of documents containing said data, a list of documents containing said data, and at least one document containing said data; and

evaluating said information in order to filter said data and to identify at least one of a trend and a pattern in said data that is suggestive of a change.

7. The method of claim 6, further comprising determining statistical significance of said results within a predetermined threshold.

8. The method of claim 6, further comprising determining a likelihood of said change, potential impacts from said change and a timeframe of said change.

9. The method of claim 8, wherein said potential impacts comprise impacts on one organization as compared to impacts on competitors of said one organization.

10. The method of claim 6, further comprising verifying veracity, validity and timeliness of said data upon which said at least one of said trend and said pattern is based.

11. The method of claim 6, further comprising developing an action plan in response to said change.

12. The method of claim 6, wherein said at least one visual format comprises at least one of a graph, a table, a chart, a map, a tabulation, and a diagram.

13. A system for mining and analyzing data from a text stream, said system comprising:

a user-interface adapted to allow a user to input variables that are relevant to at least one user-identified scenario that characterizes a change;

a data mining tool configured to apply a data mining algorithm to said text stream in order to retrieve data, wherein parameters for said mining algorithm comprise said variables; and

,

an analyzer adapted to perform a statistical analysis of said data and produce results.

14. The system of claim 13, wherein said variables comprise at least one of subjects, topics associated with said subjects, sentiments associated said subjects, geographic locations associated with said subjects, source categories, authors and date ranges.

15. The system of claim 13, wherein said analyzer is further adapted to determine statistical significance of said results within a predetermined threshold.

16. The system of claim 13, further comprising a processor adapted to convert said results into at least one visual format;

and, a display adapted to display said at least one visual format so that a user can visually identify at least one of a trend and a pattern that is suggestive of said change.

17. The system of claim 16, wherein said at least one visual format comprises at least one of a graph, a table, a chart, a map, a tabulation, and a diagram.

18. The system of claim 16, wherein said at least one visual format comprises user selected dimensions and wherein said user-selected dimensions comprise at least one of subjects, topics associated with each of said subjects, geographic locations associated with each of said subjects, source categories, and date ranges.

19. The system of claim 16, wherein said display is further adapted to simultaneously display, in addition to said at least one visual format, one of portions of documents containing data relevant to said results, a list of documents containing said data relevant to said results, and documents containing said data relevant to said results.

20. The system of claim 13, wherein said data mining tool comprises a set of unstructured text analytics mining algorithms.