IP Library Granted Patent US 10,650,087
Granted Patent B2
US 10,650,087 · App. 16/112,309 · Granted May 12, 2020

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/2247G06F16/80G06F16/84G06F16/951
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,650,087
App. No.
16/112,309
Granted
May 12, 2020
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 (46)

1. A method for presenting Internet content from a markup language text that is accessible at an Internet domain comprising:

(a) retrieving data associated with the Internet domain and retrieving the markup language text;

(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) generating the Internet content at least in part by applying filters to the markup language text based on the classification;

(f) presenting the Internet content to a user;

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

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

(i) 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 data associated with the Internet domain is retrieved from one or more 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.

10. A system for presenting Internet content from a markup language text that is accessible at an Internet domain comprising:

a communication network; and

a computer coupled to the communication network and configured to:

(a) retrieve data associated with the Internet domain and retrieve the markup language text;

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

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

(d) assign 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) generate the Internet content at least in part by applying filters to the markup language text based on the classification;

(f) present the Internet content to a user;

(g) compute a second identifier for the markup language text based on the layout of the markup language text;

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

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

11. The system of claim 10 , 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.

12. The system of claim 10 , wherein the classification assigned to the markup language text is a new classification.

13. The system of claim 10 , wherein the data associated with the Internet domain is retrieved from one or more search engines and the data associated with the Internet domain is a search result.

14. The system of claim 10 , 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.

15. The system of claim 14 , 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.

16. The system of claim 15 , wherein the computer is further configured to add to the predetermined set of words each of the plurality of words whose frequency is one.

17. The system of claim 10 , 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.

18. The system of claim 10 , wherein the computer is further configured to retrieve settings for a filter based on the classification assigned to the markup language text.

Continuity (5)
Division 15187577 · Jun 20, 2016
Continuation 13900912 · May 23, 2013
Division 11395579 · Mar 30, 2006
Provisional Application 60666358 · Mar 30, 2005
Related Publication 20190228056A1 · Jul 25, 2019
Cited By (1)
US 12,282,522