Published Online: 15 SEP 2008
Copyright © 2007 by John Wiley & Sons, Inc.
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.
- Published Online: 15 SEP 2008
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.
- algebraic structure of information;
- generalized distributive law;
- valuation and information algebra;
- general inference problem;
- semiring valuation algebra;
- local computation;
- covering join tree;
- Shafer architecture