A Viterbi-like algorithm and EM learning for statistical abduction

@inproceedings{Sato1996AVA,
  title={A Viterbi-like algorithm and EM learning for statistical abduction},
  author={Taisuke Sato and Yoshitaka},
  year={1996}
}
We propose statistical abduction as a rstorder logical framework for representing and learning probabilistic knowledge. It combines logical abduction with a parameterized distribution over abducibles. We show that probability computation, a Viterbilike algorithm and EM learning for statistical abduction achieve the same eÆciency as specilzed algorithms for HMMs (hidden Markov models), PCFGs (probabilistic context-free grammars) and sc-BNs (singly connetcted Bayesian networks).