Standard Article

Information Algebra

  1. Jürg Kohlas,
  2. Marc Pouly,
  3. Cesar Schneuwly

Published Online: 15 SEP 2008

DOI: 10.1002/9780470050118.ecse714

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Kohlas, J., Pouly, M. and Schneuwly, C. 2008. Information Algebra. Wiley Encyclopedia of Computer Science and Engineering. 1–5.

Author Information

  1. University of Fribourg, Fribourg, Switzerland

Publication History

  1. Published Online: 15 SEP 2008

Abstract

Many different problems from computer science can be solved by fast, generic algorithms because they develop from instances of very general abstract structure called information algebra. In this article, an overview of algebraic methods is presented, and several examples of these methods are given. In the second section, axiomatics is described. In the third section, semiring valuations are presented. Then, local computation is introduced, and an efficient algorithm in a valuation algebra is described. Last, idempotency law is explained and examples are provided.

Keywords:

  • algebraic structure of information;
  • generalized distributive law;
  • valuation and information algebra;
  • general inference problem;
  • semiring valuation algebra;
  • local computation;
  • covering join tree;
  • Shenoy;
  • Shafer architecture