Skip to main navigation Skip to search Skip to main content

A fast direct calculation inference algorithm

  • Xi'an Polytechnic University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

At present, among the inference algorithms on Dynamic Bayesian Networks (DBNs), the advantages of the Direct Calculation Inference (DCI) algorithm is that it needn't perform the complex graphic transformation, its calculation formula is simple, and easy to program, however, the disadvantage is that the inference efficiency is quite low when there are many time slices. In this paper, after analyzing the algorithm complexity, we managed to find the crucial steps for decreasing the algorithm complexity, proposed a Fast Direct Calculation Inference (FDCI) algorithm based on optimizing the calculation means. It is proved by the simulation experiments that the inference results of the FDCI algorithm and the DCI algorithm are equal, but the inference efficiency of the proposed algorithm is much higher.

Original languageEnglish
Title of host publicationAdvances in Multimedia, Software Engineering and Computing Vol.2
Subtitle of host publicationProceedings of the 2011 MSEC International Conference on Multimedia, Software Engineering and Computing, November 26-27, Wuhan, China
EditorsDavid Jin, Sally Lin
Pages463-469
Number of pages7
DOIs
StatePublished - 2011

Publication series

NameAdvances in Intelligent and Soft Computing
Volume129
ISSN (Print)1867-5662

Keywords

  • complexity
  • dynamic Bayesian networks
  • inference
  • soft evidences

Fingerprint

Dive into the research topics of 'A fast direct calculation inference algorithm'. Together they form a unique fingerprint.

Cite this