IP Library Granted Patent US 10,157,178
Granted Patent B2
US 10,157,178 · App. 15/017,403 · Granted Dec 18, 2018

Identifying categories within textual data

Inventors: Charles E. McManis, Jr. (Austin, TX); Douglas A. Smith (Austin, TX)
Assignee: International Business Machines Corporation
G06F17/2785G06F17/275G06F17/30707
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 10,157,178
App. No.
15/017,403
Granted
Dec 18, 2018
Kind
B2
Abstract

A computer-implemented method according to one embodiment includes identifying a plurality of documents associated with a predetermined subject, where each of the plurality of documents contains textual data, analyzing the textual data of each of the plurality of documents to identify one or more categories within the plurality of the documents, and returning the one or more categories identified within the plurality of the documents.

Claims (62)

1. A computer-implemented method, comprising:

identifying a plurality of documents associated with a predetermined subject, where:

each of the plurality of documents contains textual data, and

the predetermined subject includes one or more terms identifying common subject matter shared by each of the plurality of documents;

analyzing the textual data of each of the plurality of documents to identify one or more categories within the plurality of the documents, the analyzing including:

refining the textual data by removing one or more words from the textual data that have a predetermined frequency and a predetermined significance, to create refined textual data,

transforming the refined textual data into an array, and

determining the one or more categories from the array, where each of the one or more categories includes a plurality of topic vectors that each include one or more identified keywords and a frequency of the one or more keywords within the refined textual data;

linking each of the one or more categories to the predetermined subject;

returning the one or more categories identified within the plurality of the documents as categories indicative of the predetermined subject; and

classifying additional textual data, utilizing the one or more categories, including comparing the additional textual data to the one or more categories to determine a probability that the additional textual data is associated with the predetermined subject linked to the one or more categories.

2. The computer-implemented method of claim 1 , wherein the plurality of documents include one or more of web page content and scanned document content.

3. The computer-implemented method of claim 1 , wherein the plurality of documents is included within a grouping that includes a database that groups identifiers of a location of each of the plurality of documents within a centralized location.

4. The computer-implemented method of claim 1 , wherein analyzing the textual data for each of the plurality of documents includes performing automatic language detection on the textual data to determine a language in which the textual data is written, where only textual data written in a predetermined language is included within the refined textual data.

5. The computer-implemented method of claim 1 , further comprising identifying and removing from one or more of the plurality of topic vectors textual data that is included in a number of topic vectors below a threshold number.

6. The computer-implemented method of claim 1 , wherein analyzing the textual data for each of the plurality of documents includes removing one or more duplicate documents within the plurality of documents.

7. The computer-implemented method of claim 1 , further comprising stemming one or more words within the textual data by removing one or more plural or verb conjugation endings.

8. The computer-implemented method of claim 1 , further comprising:

randomizing an order of the plurality of documents;

dividing the plurality of documents into training documents and test documents;

analyzing the textual data of the training documents, including determining the plurality of topic vectors for the training documents;

identifying and removing from one or more of the plurality of topic vectors textual data that is included in a number of topic vectors below a threshold number; and

empirically verifying the threshold number against the test documents.

9. The computer-implemented method of claim 1 , wherein analyzing the textual data for each of the plurality of documents includes performing a latent dirichlet allocation (LDA) analysis on the refined textual data to identify the one or more categories.

10. The computer-implemented method of claim 9 , wherein performing the LDA analysis on the textual data includes transforming the textual data into a bag-of-words array and determining the one or more categories from the bag-of-words array.

11. A computer program product for identifying one or more categories within textual data of each of a plurality of documents, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a processor to cause the processor to perform a method comprising:

identifying, by the processor, a plurality of documents associated with a predetermined subject, where:

each of the plurality of documents contains the textual data, and

the predetermined subject includes one or more terms identifying common subject matter shared by each of the plurality of documents;

analyzing, by the processor, the textual data of each of the plurality of documents to identify the one or more categories within the plurality of the documents, the analyzing including:

refining the textual data by removing one or more words from the textual data that have a predetermined frequency and a predetermined significance, to create refined textual data,

transforming the refined textual data into an array, and

determining the one or more categories from the array, where each of the one or more categories includes a plurality of topic vectors that each include one or more identified keywords and a frequency of the one or more keywords within the refined textual data;

linking each of the one or more categories to the predetermined subject;

returning, by the processor, the one or more categories identified within the plurality of the documents as categories indicative of the predetermined subject; and

classifying, by the processor, additional textual data, utilizing the one or more categories, including comparing the additional textual data to the one or more categories to determine a probability that the additional textual data is associated with the predetermined subject linked to the one or more categories.

12. The computer program product of claim 11 , wherein the plurality of documents include one or more of web page content and scanned document content.

13. The computer program product of claim 11 , wherein the plurality of documents is included within a grouping that includes a database that groups identifiers of a location of each of the plurality of documents within a centralized location.

14. The computer program product of claim 11 , wherein analyzing, by the processor, the textual data for each of the plurality of documents includes performing, by the processor, automatic language detection on the textual data to determine a language in which the textual data is written, where only textual data written in a predetermined language is included within the refined textual data.

15. The computer program product of claim 11 , further comprising identifying and removing from one or more of the plurality of topic vectors textual data that is included in a number of topic vectors below a threshold number, by the processor.

16. The computer program product of claim 11 , wherein analyzing, by the processor, the textual data for each of the plurality of documents includes removing, by the processor, one or more duplicate documents within the plurality of documents.

17. The computer program product of claim 11 , further comprising stemming one or more words within the textual data by removing one or more plural or verb conjugation endings, by the processor.

18. The computer program product of claim 11 , further comprising:

randomizing, by the processor, an order of the plurality of documents;

dividing, by the processor, the plurality of documents into training documents and test documents;

analyzing, by the processor, the textual data of the training documents, including determining the plurality of topic vectors for the training documents;

identifying and removing from one or more of the plurality of topic vectors textual data that is included in a number of topic vectors below a threshold number, by the processor; and

empirically verifying the threshold number against the test documents, by the processor.

19. The computer program product of claim 11 , wherein analyzing, by the processor, the textual data for each of the plurality of documents includes performing a latent dirichlet allocation (LDA) analysis on the refined textual data to identify the one or more categories.

20. A system, comprising:

a processor; and

logic integrated with the processor, executable by the processor, or integrated with and executable by the processor, the logic being configured to:

identify a plurality of documents associated with a predetermined subject, where:

each of the plurality of documents contains textual data, and

the predetermined subject includes one or more terms identifying common subject matter shared by each of the plurality of documents;

analyze the textual data of each of the plurality of documents to identify one or more categories within the plurality of the documents, the analyzing including:

refining the textual data by removing one or more words from the textual data that have a predetermined frequency and a predetermined significance, to create refined textual data,

transforming the refined textual data into an array, and

determining the one or more categories from the array, where each of the one or more categories includes a plurality of topic vectors that each include one or more identified keywords and a frequency of the one or more keywords within the refined textual data;

link each of the one or more categories to the predetermined subject;

return the one or more categories identified within the plurality of the documents as categories indicative of the predetermined subject; and

classify additional textual data, utilizing the one or more categories, including comparing the additional textual data to the one or more categories to determine a probability that the additional textual data is associated with the predetermined subject linked to the one or more categories.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2026
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: MAPLEBEAR INC.
Reel/Frame 074940/0155 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2016
From: MCMANIS, CHARLES E., JR.; SMITH, DOUGLAS A.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 037679/0424 →
Continuity (2)
Provisional Application 62113087 · Feb 6, 2015
Related Publication 20160232226A1 · Aug 11, 2016