METHOD AND APPARATUS FOR STRUCTURING DOCUMENTS UTILIZING RECOGNITION OF AN ORDERED SEQUENCE OF IDENTIFIERS

Patent №

US 7,991,709

Granted

2011-08-02

Filed 2008

Owner

XEROX CORPORATION

Lab

AI components

4

nlp · vision · kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12020743

A method is provided for operating a computing device to create a document structure model of a computer parsable text document utilizing recognition of at least one ordered sequence of identifiers in the document. The method includes converting a computer parsable text document of any format to an alternative structured language format to form a converted document. The text of the converted document is fragmented into an ordered sequence of text fragments within a text format. The text fragments are enumerated to obtain a sequence of terms. At least one optimal sub-sequence of terms is identified from among the sequence of terms, with an optimal sub-sequence being one or more longest increasing sub-sequence(s). The computer parsable text document is annotated with tags, with the tags including information derived from identification of the optimal sub-sequence(s). The annotated document is displayed on the graphical user interface.

AI classification

Natural language1.00
Vision1.00
Knowledge representation0.99
AI hardware0.97
Planning0.01
Machine learning0.00
Speech0.00
Evolutionary computation0.00

Ownership

XEROX CORPORATION

assignment · 204300561

Assignors

DEJEAN, HERVE , ,, MEUNIER, JEAN-LUC , ,

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC