Comparing algorithms based on marginal problem

Otakar Kříž

Kybernetika (2007)

  • Volume: 43, Issue: 5, page 633-647
  • ISSN: 0023-5954

Abstract

top
The paper deals with practical aspects of decision making under uncertainty on finite sets. The model is based on marginal problem. Numerical behaviour of 10 different algorithms is compared in form of a study case on the data from the field of rheumatology. (Five of the algorithms types were suggested by A. Perez.) The algorithms (expert systems, inference engines) are studied in different situations (combinations of parameters).

How to cite

top

Kříž, Otakar. "Comparing algorithms based on marginal problem." Kybernetika 43.5 (2007): 633-647. <http://eudml.org/doc/33885>.

@article{Kříž2007,
abstract = {The paper deals with practical aspects of decision making under uncertainty on finite sets. The model is based on marginal problem. Numerical behaviour of 10 different algorithms is compared in form of a study case on the data from the field of rheumatology. (Five of the algorithms types were suggested by A. Perez.) The algorithms (expert systems, inference engines) are studied in different situations (combinations of parameters).},
author = {Kříž, Otakar},
journal = {Kybernetika},
keywords = {graphical probabilistic models; probabilistic inference; marginal problem; graphical probabilistic models; probabilistic inference},
language = {eng},
number = {5},
pages = {633-647},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Comparing algorithms based on marginal problem},
url = {http://eudml.org/doc/33885},
volume = {43},
year = {2007},
}

TY - JOUR
AU - Kříž, Otakar
TI - Comparing algorithms based on marginal problem
JO - Kybernetika
PY - 2007
PB - Institute of Information Theory and Automation AS CR
VL - 43
IS - 5
SP - 633
EP - 647
AB - The paper deals with practical aspects of decision making under uncertainty on finite sets. The model is based on marginal problem. Numerical behaviour of 10 different algorithms is compared in form of a study case on the data from the field of rheumatology. (Five of the algorithms types were suggested by A. Perez.) The algorithms (expert systems, inference engines) are studied in different situations (combinations of parameters).
LA - eng
KW - graphical probabilistic models; probabilistic inference; marginal problem; graphical probabilistic models; probabilistic inference
UR - http://eudml.org/doc/33885
ER -

References

top
  1. Cheeseman P., A method of computing generalized Bayesian probability values of expert systems with probabilistic background, In: Proc. 6th Joint Conf. on AI(IJCAI-83), Karlsruhe 
  2. Deming W. E., Stephan F. F, On a least square adjustment of sampled frequency table when expected marginal totals are known, Ann. Math. Stat. 11 (1940), 427–444 (1940) MR0003527
  3. Perez A., ε -admissible simplifications of the dependence structure of random variables, Kybernetika 13 (1979), 439–449 (1979) MR0472224
  4. Jaynes E. T., On the rationale of maximum-entropy methods, Proc. IEEE 70 (1980), 939–952 (1980) 
  5. Jiroušek R., Perez, A., Kříž O., Intensional way of knowledge integration for expert systems, In: DIS’88 – Distributed Intelligence Systems, Varna 1988, pp. 219–227 (1988) 
  6. Kellerer H. G., Verteilungsfunktionen mit gegebenen Marginalverteilungen, Z. Wahrsch. verw. Gebiete 3 (1964), 247–270 (1964) Zbl0126.34003MR0175158
  7. Kříž O., A new algorithm for decision making with probabilistic background In: Trans, Eleventh Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, Vol. B, Prague 1990, Academia, Prague 1992, pp. 135–143 (1990) 
  8. Kříž O., Optimizations on finite-dimensional distributions with fixed marginals, In: WUPES 94, Proc. Third Workshop on Uncertainty Processing (R. Jiroušek, ed.), Třešť 1994, pp. 143–156 (1994) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.