Tree-Based Credal Networks for Classification

Reliable Computing

Volumn 9, Issue 6, 2003, Pages 487-509

  Zaffalon, Marco ^a   Fagiuoli, Enrico ^b  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

^b UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; SET THEORY; STATISTICAL METHODS; TREES (MATHEMATICS);

TREE-BASED CREDAL NETWORKS;

DATA MINING;

EID: 0142157195     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025822321743     Document Type: Article

References (42)

1. Abellán, J. and Moral, S.: Building Classification Trees Using the Total Uncertainty Criterion, in: de Cooman, G., Fine, T., and Seidenfeld, T. (eds), ISIPTA '01, Shaker Publishing, The Netherlands, 2001, pp. 1-8.
2. Balas, E. and Zemel, E.: An Algorithm for Large Zero-One Knapsack Problems, Operations Research 28 (1980), pp. 1130-1154.
3. Bernard, J.-M.: Implicative Analysis for Multivariate Binary Data Using an Imprecise Dirichlet Model, Journal of Statistical Planning and Inference 105 (1) (2002), pp. 83-103.
4. Bernardo, J. M. and Smith, A. F. M.: Bayesian Theory, Wiley, New York, 1996.
5. Campos, L., Huete, J., and Moral, S.: Probability Intervals: A Tool for Uncertain Reasoning, International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems 2 (2) (1994), pp. 167-196.
6. Chen, T. T. and Fienberg, S. E.: Two-Dimensional Contingency Tables with both Completely and Partially Cross-Classified Data, Biometrics 32 (1974), pp. 133-144.
7. Chow, C. K. and Liu, C. N.: Approximating Discrete Probability Distributions with Dependence Trees, IEEE Transactions on Information Theory IT-14 (3) (1968), pp. 462-467.
8. Couso, I., Moral, S., and Walley, P.: A Survey of Concepts of Independence for Imprecise Probability, Risk, Decision and Policy 5 (2000), pp. 165-181.
9. Cozman, F. G.: Credal Networks, Artificial Intelligence 120 (2000), pp. 199-233.
10. Cozman, F. G.: Separation Properties of Sets of Probabilities, in: Boutilier, C. and Goldszmidt, M. (eds), UAI-2000, Morgan Kaufmann, San Francisco, 2000, pp. 107-115.
11. Dasgupta, S.: Learning Polytrees, in: UAI-99, Morgan Kaufmann, San Francisco, 1999, pp. 134-141.
12. Duda, R. O. and Hart, P. E.: Pattern Classification and Scene Analysis, Wiley, New York, 1973.
13. Duda, R. O., Hart, P. E., and Stork, D. G.: Pattern Classification, 2nd edition, Wiley, 2001.
14. Fagiuoli, E. and Zaffalon, M.: 2U: An Exact Interval Propagation Algorithm for Polytrees with Binary Variables, Artificial Intelligence 106 (1) (1998), pp. 77-107.
15. Fagiuoli, E. and Zaffalon, M.: Tree-Augmented Naive Credal Classifiers, in: IPMU 2000: Proceedings of the 8th Information Processing and Management of Uncertainty in Knowledge-Based Systems Conference, Universidad Politécnica de Madrid, Spain, 2000, pp. 1320-1327.
16. Fayyad, U. M. and Irani, K. B.: Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning, in: Proceedings of the 13th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, San Francisco, 1993, pp. 1022-1027.
17. Ferreira da Rocha, J. C. and Cozman, F. G.: Inference with Separately Specified Sets of Probabilities in Credal Networks, in: Darwiche, A. and Friedman, N. (eds), Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence (UAI-2002), Morgan Kaufmann, 2002, pp. 430-437.
18. Friedman, N., Geiger, D., and Goldszmidt, M.: Bayesian Networks Classifiers, Machine Learning 29 (2/3) (1997), pp. 131-163.
19. Ha, V., Doan, A., Vu, V., and Haddawy, P.: Geometric Foundations for Interval-Based Probabilities, Annals of Mathematics and Artificial Intelligence 24 (1-4) (1998), pp. 1-21.
20. Kleiter, G. D.: The Posterior Probability of Bayes Nets with Strong Dependences, Soft Computing 3 (1999), pp. 162-173.
21. Kohavi, R.: A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection, in: IJCAI-95, Morgan Kaufmann, San Mateo, 1995, pp. 1137-1143.
22. Kullback, S. and Leiber, R. A.: On Information and Sufficiency, Ann. Math. Statistics 22 (1951), pp. 79-86.
23. Kyburg, H. E. Jr.: Rational Belief, The Behavioral and Brain Sciences 6 (1983), pp. 231-273.
24. Lawler, E.: Fast Approximation Algorithms for Knapsack Problems, Mathematics of Operations Research 4 (4) (1979), pp. 339-356.
25. Levi, I.: The Enterprise of Knowledge, MIT Press, London, 1980.
26. Little, R. J. A. and Rubin, D. B.: Statistical Analysis with Missing Data, Wiley, New York, 1987.
27. Martello, S. and Toth, P.: Knapsack Problems: Algorithms and Computer Implementations, Wiley, Chichester, 1990.
28. Moral, S. and Cano, A.: Strong Conditional Independence for Credal Sets, Annals of Mathematics and Artificial Intelligence 35 (1-4) (2002), pp. 295-321.
29. Murphy, P. M. and Aha, D. W.: UCI Repository of Machine Learning Databases, 1995, http://www.sgi.com/Technology/mlc/db/.
30. Nivlet, P., Fournier, F., and Royer, J.-J.: Interval Discriminant Analysis: An Efficient Method to Integrate Errors in Supervised Pattern Recognition, in: de Cooman, G., Fine, T., and Seidenfeld, T. (eds), ISIPTA'01, Shaker Publishing, The Netherlands, 2001, pp. 284-292.
31. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Mateo, 1988.
32. Quinlan, J. R.: C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, 1993.
33. Ramoni, M. and Sebastiani, P.: Robust Bayes Classifiers, Artificial Intelligence 125 (1-2) (2001), pp. 209-226.
34. Walley, P.: Inferences from Multinomial Data: Learning about a Bag of Marbles, J. R. Statist. Soc. B 58(1) (1996), pp. 3-57.
35. Walley, P.: Statistical Reasoning with Imprecise Probabilities, Chapman and Hall, New York, 1991.
36. Walley, P. and Fine, T. L.: Towards a Frequentist Theory of Upper and Lower Probability, Ann. Statist. 10 (1982), pp. 741-761.
37. Witten, I. H. and Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kaufmann, 1999.
38. Zaffalon, M.: A Credal Approach to Naive Classification, in: de Cooman, G., Cozman, F., Moral, S., and Walley, P. (eds), ISIPTA'99, The Imprecise Probabilities Project, Univ. of Gent, Belgium, 1999, pp. 405-414.
39. Zaffalon, M.: Statistical Inference of the Naive Credal Classifier, in: de Cooman, G., Fine, T., and Seidenfeld, T. (eds), ISIPTA'01, Shaker Publishing, The Netherlands, 2001, pp. 384-393.
40. Zaffalon, M.: The Naive Credal Classifier, Journal of Statistical Planning and Inference 105 (1) (2002), pp. 5-21.
41. Zaffalon, M. and Hutter, M.: Robust Feature Selection by Mutual Information Distributions, in: Darwiche, A. and Friedman, N. (eds), Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence (UAI-2002), Morgan Kaufmann, 2002, pp. 577-584.
42. Zaffalon, M. and Hutter, M.: Robust Inference of Trees, Technical Report IDSIA-11-03, IDSIA, 2003.