×

GENERATING DOCUMENT TEMPLATES THAT ARE ROBUST TO STRUCTURAL VARIATIONS

  • US 20100174715A1
  • Filed: 02/22/2010
  • Published: 07/08/2010
  • Est. Priority Date: 05/02/2008
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for managing document templates, comprising:

  • forming a plurality of clusters for a plurality of sub-trees of a tree, at a first level of the tree, based on a cost measure of adding each sub-tree to each cluster;

    generating a separate merged sub-tree for each cluster based on a merging of each sub-tree that corresponds to a particular cluster;

    replacing each sub-tree that corresponds to the particular cluster with the corresponding merged sub-tree; and

    repeating, for a next higher level of the tree in relation to a root of the tree, the actions of forming another plurality of clusters, generating another separate merged sub-tree for each of the plurality of other clusters, and replacing each sub-tree corresponding to another particular cluster of the plurality of other clusters with another corresponding merged sub-tree.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×