Method and system for fast, generic, online and offline, multi-source text analysis and visualization

• US 7,792,816 B2
• Filed: 01/31/2008
• Issued: 09/07/2010
• Est. Priority Date: 02/01/2007
• Status: Expired due to Fees

• Current Assignee: Infomous, Inc.
• Original Assignee: Icosystem Corp.
• Inventors: Buchsbaum, Daphna, Funes, Pablo, Bingham, Chris, Garagic, Denis, Gaudiano, Paolo, Ecemis, M. Ihsan, Popovici, Elena, Bonabeau, Eric
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): Quader; Fazlul
• Application Number:
  US12/023,693
• Publication Number:
  US 20090144617A1
• Time in Patent Office: 950 Days
• Field of Search: 707/708
• US Class Current: 707/708
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor

Abstract

Methods and systems for text data analysis and visualization enable a user to specify a set of text data sources and visualize the content of the text data sources in an overview of salient features in the form of a network of words. A user may focus on one or more words to provide a visualization of connections specific to the focused word(s). The visualization may include clustering of relevant concepts within the network of words. Upon selection of a word, the context thereof, e.g., links to articles where the word appears, may be provided to the user. Analyzing may include textual statistical correlation models for assigning weights to words and links between words. Displaying the network of words may include a force-based network layout algorithm. Extracting clusters for display may include identifying “communities of words” as if the network of words was a social network.

Claims

1. In a computer system having at least one user interface including at least one output device and at least one input device, a method comprising:

a) receiving from a user through at least one input device an identification of at least one text source;

b) from each said identified text source, retrieving at least one text passage;

c) for each said retrieved text passage, parsing the said passage into words, identifying multi-word expressions in the said passage and applying a stemming algorithm to the said passage;

d) for each word from the said text passages, determining a number of times the said word appears in the said passages; and

e) causing to be displayed on an output device a predetermined number of words from the said text passages, wherein distances between the said predetermined number of words in a display on the said output device are determined at least in part by a word weight for each said displayed word and by a link weight for each pair of said displayed words, and wherein the word weight for each said displayed word is determined at least in part by a number of times the said word appears in the said passages; and

wherein the link weight for each said pair of said displayed words is determined at least in part by the number of times each said word appears in the said passages and by a number of times the said word pair appears in a same window in the said passages; and

wherein the method, further comprising receiving the said predetermined number from a user through at least one input device; and

wherein the method further comprising

f) receiving from a user an instruction to delete at least one word from the said display; and

g) causing to be displayed on an output device the predetermined number of words from the said text passages without the at least one word which the said user instructed to be deleted;

wherein distances between the said displayed words are determined at least in part by the word weight for each said displayed word and by the link weight for each pair of said displayed words, and

wherein the word weight for each said displayed word is determined at least in part by a number of times the said word appears in the said passages; and

wherein the link weight for each said pair of said displayed words is determined at least in part by the number of times each said word appears in the said passages and by a number of times the said word pair appears in a same window in the said passages.

2. In the computer system of claim 1, the method, further comprising, for each said retrieved text passage, removing at least one stop word from the said passage.

3. In the computer system of claim 1, the method, wherein the said same window is a sentence.

4. In the computer system of claim 1, the method, wherein the said same window is a paragraph.

5. A computer-readable medium having computer-readable instructions stored thereon which, as a result of being executed in a computer system having at least one user interface including at least one output device and at least one input device, instruct the computer system to perform a method, comprising:

a) receiving from a user through at least one input device an identification of at least one text source;

b) from each said identified text source, retrieving at least one text passage;

c) for each said retrieved text passage, parsing the said passage into words, identifying multi-word expressions in the said passage and applying a stemming algorithm to the said passage;

d) for each word from the said text passages, determining a number of times the said word appears in the said passages; and

e) causing to be displayed on an output device a predetermined number of words from the said text passages, wherein distances between the said predetermined number of words in a display on the said output device are determined at least in part by a word weight for each said displayed word and by a link weight for each pair of said displayed words, and wherein the word weight for each said displayed word is determined at least in part by a number of times the said word appears in the said passages; and

wherein the link weight for each said pair of said displayed words is determined at least in part by the number of times each said word appears in the said passages and by a number of times the said word pair appears in a same window in the said passages; and

wherein the said instructions instruct the said computer system to perform the said method, further comprising, receiving the said predetermined number from a user through at least one input device; and

wherein the said instructions instruct the said computer system to perform the said method, further comprising,

f) receiving from a user an instruction to delete at least one word from the said display; and

g) causing to be displayed on an output device the predetermined number of words from the said text passages without the at least one word which the said user instructed to be deleted;

wherein distances between the said displayed words are determined at least in part by the word weight for each said displayed word and by the link weight for each pair of said displayed words, and wherein the word weight for each said displayed word is determined at least in part by a number of times the said word appears in the said passages; and

wherein the link weight for each said pair of said displayed words is determined at least in part by the number of times each said word appears in the said passages and by a number of times the said word pair appears in a same window in the said passages.

6. The computer-readable medium of claim 5, wherein the said instructions instruct the said computer system to perform the said method, further comprising, for each said retrieved text passage, removing at least one stop word from the said passage.

7. The computer-readable medium of claim 5, wherein the said same window is a sentence.

8. The computer-readable medium of claim 5, wherein the said same window is a paragraph.