IP Library Granted Patent US 10,061,753
Granted Patent B2
US 10,061,753 · App. 15/187,577 · Granted Aug 28, 2018

Systems and methods for content extraction from a mark-up language text accessible at an internet domain

Inventors: Suhit Gupta (New York, NY); Gail Kaiser (Leonia, NJ); Salvatore J. Stolfo (New York, NY)
Assignee: The Trustees of Columbia University in the City of New York
G06F17/2247G06F17/30864G06F17/30908G06F17/30914
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,061,753
App. No.
15/187,577
Granted
Aug 28, 2018
Kind
B2
Abstract

Systems and methods are presented for content extraction from markup language text. The content extraction process may parse markup language text into a hierarchical data model and then apply one or more filters. Output filters may be used to make the process more versatile. The operation of the content extraction process and the one or more filters may be controlled by one or more settings set by a user, or automatically by a classifier. The classifier may automatically enter settings by classifying markup language text and entering settings based on this classification. Automatic classification may be performed by clustering unclassified markup language texts with previously classified markup language texts.

Claims (20)

1. A method for automatically classifying a markup language text that is accessible at an Internet domain comprising:

(a) retrieving from one or more data repositories, data associated with the Internet domain;

(b) computing a first identifier for the Internet domain based on at least the data associated with the Internet domain and the markup language text;

(c) computing a measure of similarity of content of the computed first identifier and content of each of a first plurality of previously classified identifiers;

(d) assigning the markup language text a classification based on the computed measure of similarity between the computed first identifier and each of the first plurality of previously classified identifiers;

(e) computing a second identifier for the markup language text based on the layout of the markup language text;

(f) computing a measure of similarity between the second identifier and each of a second plurality of previously classified identifiers; and

(g) assigning the markup language text a classification based on both the first identifier and the second identifier.

2. The method of claim 1 , wherein the classification assigned to the markup language text is the same classification as that of the previously classified identifier with the best measure of similarity to the computed first identifier.

3. The method of claim 1 , wherein the classification assigned to the markup language text is a new classification.

4. The method of claim 1 , wherein the one or more data repositories are search engines and the data associated with the Internet domain is a search result.

5. The method of claim 1 , wherein computing the first identifier comprises computing, for each of a plurality of words in a predetermined set of words, a frequency of each word in the markup language text and the search result.

6. The method of claim 5 , wherein the predetermined set of words are generated by:

(a) retrieving markup language text from an Internet domain;

(b) retrieving search results associated with the Internet domain from one or more search engines;

(c) computing a frequency for each of a plurality of words in the search results and the markup language text; and

(d) adding to the predetermined set of words each of the plurality of words whose frequency is greater than a threshold.

7. The method of claim 6 , further comprising adding to the predetermined set of words each of the plurality of words whose frequency is one.

8. The method of claim 1 , wherein computing the measure of similarity comprises computing the Manhattan distance between the computed first identifiers and each of the first plurality of previously classified and previously computed identifiers.

9. The method of claim 1 , further comprising retrieving settings for a filter based on the classification assigned to the markup language text.

Continuity (4)
Continuation 13900912 · May 23, 2013
Division 11395579 · Mar 30, 2006
Provisional Application 60666358 · Mar 30, 2005
Related Publication 20170031883A1 · Feb 2, 2017