| Title:
|
Comparing algorithms based on marginal problem (English) |
| Author:
|
Kříž, Otakar |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
43 |
| Issue:
|
5 |
| Year:
|
2007 |
| Pages:
|
633-647 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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). (English) |
| Keyword:
|
graphical probabilistic models |
| Keyword:
|
probabilistic inference |
| Keyword:
|
marginal problem |
| MSC:
|
62E15 |
| MSC:
|
68T37 |
| idZBL:
|
Zbl 1148.68520 |
| idMR:
|
MR2376328 |
| . |
| Date available:
|
2009-09-24T20:27:48Z |
| Last updated:
|
2012-06-06 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/135803 |
| . |
| Reference:
|
[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 |
| Reference:
|
[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 MR 0003527 |
| Reference:
|
[3] Perez A.: $\varepsilon $-admissible simplifications of the dependence structure of random variables.Kybernetika 13 (1979), 439–449 MR 0472224 |
| Reference:
|
[5] Jaynes E. T.: On the rationale of maximum-entropy methods.Proc. IEEE 70 (1980), 939–952 |
| Reference:
|
[6] 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 |
| Reference:
|
[7] Kellerer H. G.: Verteilungsfunktionen mit gegebenen Marginalverteilungen.Z. Wahrsch. verw. Gebiete 3 (1964), 247–270 Zbl 0126.34003, MR 0175158 |
| Reference:
|
[8] 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 |
| Reference:
|
[9] 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 |
| . |
