Preprocessing for Optimization of Probabilistic-Logic Models for Sequence Analysis
A class of probabilistic-logic models is considered, which increases the expressibility from HMM’s and SCFG’s regular and context-free languages to, in principle, Turing complete languages. In general, such models are computationally far too complex for direct use, so optimization by pruning and approximation are needed. The first steps are taken towards a methodology for optimizing such models by approximations using auxiliary models for preprocessing or splitting them into submodels. Evaluation of such approximating models is challenging as authoritative test data may be sparse. On the other hand, the original complex models may be used for generating artificial evaluation data by efficient sampling, which can be used in the evaluation, although it does not constitute a foolproof test procedure. These models and evaluation processes are illustrated in the PRISM system developed by other authors, and we discuss their applicability and limitations.
KeywordsHide Markov Model Logic Program Parse Tree Canonical Model Logical Part
Unable to display preview. Download preview PDF.
- 3.Chen, J., Muggleton, S., Santos, J.: Abductive stochastic logic programs for metabolic network inhibition learning. In: Frasconi, P., Kersting, K., Tsuda, K. (eds.) MLG (2007)Google Scholar
- 5.Christiansen, H., Gallagher, J.: Mode-based slicing and its applications (submitted, 2009) Google Scholar
- 8.Jaeger, M.: Relational bayesian networks. In: Geiger, D., Shenoy, P.P. (eds.) UAI, pp. 266–273. Morgan Kaufmann, San Francisco (1997)Google Scholar
- 9.Jurafsky, D., Martin, J.H.: Speech and Language Processing, 2nd edn. Prentice-Hall, Inc., Upper Saddle River (2006)Google Scholar
- 10.Koller, D., McAllester, D.A., Pfeffer, A.: Effective bayesian inference for stochastic programs. In: AAAI/IAAI, pp. 740–747 (1997)Google Scholar
- 14.LoSt on the Web, http://lost.ruc.dk
- 15.Sato, T.: A statistical learning method for logic programs with distribution semantics. In: ICLP, pp. 715–729 (1995)Google Scholar