Patent ID: 9672195
Date: 2017-06-06
CPC Classifications: G06F

Claim:
1. A computer implemented method of generating a page construct sequential hierarchical structure associated with a sequence of pages associated with a digital version of a document comprising: a) obtaining a sequence of pages representing the document; b) defining a set of page construct features associated with each page of the sequence of pages, each page construct feature defined as a document element which recurrently occurs at regular positions outside a running content of the sequence of pages, the construct feature defined by a feature value types; c) computing a set of feature values associated with the set of page construct features for each page of the sequence; d) generating a set of n-grams from the sequence of pages, an n-gram including an ordered sequence of n page construct features provided by a sequence of n pages; e) electing sequential n-grams from the set of n-grams; f) selecting the most frequent sequential n-gram from the elected sequential n-grams; g) generating a new sequence of the pages by matching the selected most frequent sequential n-gram against the sequence of pages associated with the document, replacing matched pages of the sequence of pages with a respective node, and associating the matched pages of the sequence of pages as children of the respective node, the new sequence of pages representing the page construct hierarchical sequential structure associated with the document, wherein step d) further comprises: d1) calibrating the set of page construct feature values for each page of the sequence by assigning equal feature values to page construct features which are fuzzily equal, wherein fuzzily equal page construct feature values are associated with feature values which are within a predetermined range of value differences; and d2) generating a set of n-grams from the sequence of page constructs and calibrated set of page construct feature values, an n-gram including an ordered sequence of n page construct features provided by a sequence of n pages; wherein step g) further comprises: g1) matching the selected most frequent sequential n-gram against the sequence of pages to determine all sub-sequences of n contiguous pages which are matched by the selected n-gram; g2) enriching the determined sub-sequences by generating n-grams for each sub-sequence; and g3) generating a new sequence of pages by replacing each sub-sequence of contiguous matched elements with a respective node and associating the matched pages of the sequence of pages as children of the respective node; and h) iteratively repeating steps d)-g) on the new sequence of pages generated in step g) until all sequential n-grams associated with the sequence of pages are matched against the sequence of pages associated with the document, the respective matched pages of the sequence of pages are replaced with a respective node, and the respective matched pages of the sequence of pages are associated as children of the respective node.