Patent · US Expired

Adaptation of statistical parsers based on mathematical transform

US7308400B2 · kind B2 · utility

2Cited by
9References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 14, 2000
Grant dateDec 11, 2007
Priority date
Expiry dateSep 27, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F40/216
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An arrangement for adapting statistical parsers to new data using a mathematical transform, particularly a Markov transform. In particular, it is assumed that an initial statistical parser is available and a batch of new data is given. The initial model is mapped to a new model by a Markov matrix, each of whose rows sums to one. In the unsupervised setup, where “true” parses are missing, the transform matrix is obtained by maximizing the log likelihood of the parses of test data decoded using the model before adaptation. The proposed algorithm can be applied to supervised adaptation, as well.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.