Techniques for inducing high quality structural templates...

Details Techniques for inducing high quality structural templates... Techniques for inducing high quality structural templates...

2007-11-27

2011-10-25

Ries, Laurie (Department: 2176)

Data processing: presentation processing of document, operator i

Presentation processing of document

Structured document

C715S255000

Reexamination Certificate

active

08046681

ABSTRACT:
Techniques are disclosed herein to automatically learn a template that describes a common structure present in documents in a training set. The structure of the template is compared to the structure of the documents (or at least a part of each document) in the training set, one-by-one, and generalized in response to differences between the template and the document to which the template is currently being compared. If the structure of any particular document is considered too dissimilar from the structure of the template, then the template is not modified. Various generalization operators are added to the template to generalize the template. One such generalization operator is an “OR”, which indicates that only one of “n” sub-trees below the “OR” operator in the template is allowed at the corresponding position in a document.

REFERENCES:
patent: 5802518 (1998-09-01), Karaev et al.
patent: 5999929 (1999-12-01), Goodman
patent: 6069630 (2000-05-01), Lisle et al.
patent: 6119124 (2000-09-01), Broder et al.
patent: 6178461 (2001-01-01), Chan et al.
patent: 6182085 (2001-01-01), Eichstaedt et al.
patent: 6208986 (2001-03-01), Schneck et al.
patent: 6487555 (2002-11-01), Bharat et al.
patent: 6523026 (2003-02-01), Gillis
patent: 6556997 (2003-04-01), Levy
patent: 6629097 (2003-09-01), Keith
patent: 6654741 (2003-11-01), Cohen et al.
patent: 6658423 (2003-12-01), Pugh et al.
patent: 6895552 (2005-05-01), Balabanovic et al.
patent: 7039860 (2006-05-01), Gautestad
patent: 7098815 (2006-08-01), Samuels et al.
patent: 7149347 (2006-12-01), Wnek
patent: 7246311 (2007-07-01), Bargeron et al.
patent: 7281018 (2007-10-01), Begun et al.
patent: 7363311 (2008-04-01), Fujita et al.
patent: 7401071 (2008-07-01), Hattori et al.
patent: 7406660 (2008-07-01), Sikchi et al.
patent: 7440968 (2008-10-01), Oztekin et al.
patent: 7484180 (2009-01-01), McCormack et al.
patent: 7599931 (2009-10-01), Shi et al.
patent: 7660810 (2010-02-01), Gautestad
patent: 7676465 (2010-03-01), Poola
patent: 2002/0159642 (2002-10-01), Whitney
patent: 2003/0140033 (2003-07-01), Lizuka et al.
patent: 2003/0187837 (2003-10-01), Culliss
patent: 2004/0122686 (2004-06-01), Hill et al.
patent: 2004/0177015 (2004-09-01), Galai et al.
patent: 2004/0260676 (2004-12-01), Douglis et al.
patent: 2005/0004910 (2005-01-01), Trepess
patent: 2005/0010599 (2005-01-01), Kake et al.
patent: 2005/0033733 (2005-02-01), Shadmon et al.
patent: 2005/0055365 (2005-03-01), Ramakrishnan et al.
patent: 2005/0065967 (2005-03-01), Schuetze et al.
patent: 2005/0267915 (2005-12-01), Zhulong et al.
patent: 2006/0041635 (2006-02-01), Alexander et al.
patent: 2006/0064471 (2006-03-01), Hewett et al.
patent: 2006/0123230 (2006-06-01), Hewett et al.
patent: 2006/0195297 (2006-08-01), Kubota et al.
patent: 2006/0218143 (2006-09-01), Najork
patent: 2007/0050338 (2007-03-01), Strohm et al.
patent: 2007/0094615 (2007-04-01), Endo et al.
patent: 2007/0130318 (2007-06-01), Roast
patent: 2008/0010291 (2008-01-01), Poola et al.
patent: 2008/0010292 (2008-01-01), Poola
patent: 2008/0044016 (2008-02-01), Henzinger
patent: 2008/0046441 (2008-02-01), Wen et al.
patent: 2008/0072140 (2008-03-01), Vydiswaran et al.
patent: 2008/0114800 (2008-05-01), Gazen et al.
patent: 2008/0134220 (2008-06-01), Weiss et al.
patent: 2008/0162541 (2008-07-01), Oresic et al.
patent: 2008/0281816 (2008-11-01), Kim
patent: 2009/0019386 (2009-01-01), Sweetland et al.
patent: 2009/0024606 (2009-01-01), Schilit et al.
patent: 2009/0043797 (2009-02-01), Dorie et al.
patent: 2009/0063538 (2009-03-01), Chitrapura et al.
patent: 2009/0070872 (2009-03-01), Cowings et al.
patent: 2009/0157644 (2009-06-01), Gollapudi et al.
patent: 2009/0164411 (2009-06-01), Dasdan et al.
patent: 2009/0171986 (2009-07-01), Chitrapura et al.
patent: 2009/0182821 (2009-07-01), Allen et al.
patent: 2010/0161717 (2010-06-01), Albrecht et al.
patent: 2010/0169311 (2010-07-01), Tengli et al.
patent: 2010/0169329 (2010-07-01), Frieder et al.
patent: 2010/0185684 (2010-07-01), Madaan
patent: 2010/0198864 (2010-08-01), Ravid et al.
patent: 2010/0223214 (2010-09-01), Kirpal et al.
patent: 2010/0287466 (2010-11-01), Ravid et al.

Affiliated with

Also associated with

Rating

Techniques for inducing high quality structural templates... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for inducing high quality structural templates..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for inducing high quality structural templates... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4283991