Abstract
We shall present a first explorative study of the variation of the parameter s of the imprecise Dirichlet model when it is used to build classification trees. In the method to build classification trees we use uncertainty measures on closed and convex sets of probability distributions, otherwise known as credal sets. We will use the imprecise Dirichlet model to obtain a credal set from a sample, where the set of probabilities obtained depends on s. According to the characteristics of the dataset used, we will see that the results can be improved varying the values of s.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abellán J. (2006) Uncertainty measures on probability intervals from the imprecise Dirichlet model. To appear in Int. J. of Gen. Syst. 35(3).
Abellán J. and Moral, S. (1999) Completing a Total Uncertainty Measure in Dempster-Shafer Theory, Int. J. of Gen. Syst., 28:299–314.
Abellán J. and Moral, S. (2000) A Non-specificity measure for convex sets of probability distributions, Int. J. of Uncer., Fuzz. and K-B Syst., 8:357–367.
Abellán J. and Moral, S. (2003) Maximum entropy for credal sets, Int. J. of Uncer., Fuzz. and K-B Syst., 11:587–597.
Abellán J. and Moral, S. (2003) Using the total uncertainty criterion for building classification trees, Int. J. of Int. Syst. 18(12):1215–1225.
Abellán J. and Moral, S. (2005) Maximum difference of entropies as a nonspecificty measure for credal sets, Int. J. of Gen. Syst., 34(3):201–214.
Abellán J. and Moral, S. (2005) Upper entropy of credal sets. Applications to credal classification, Int. J. of Appr. Reas., 39:235–255.
Abellán J., Klir, G.J. and Moral, S. (2006) Disaggregated total uncertainty measure for credal sets, Int. J. of Gen. Syst., 35(1):29–44.
Abellán J. and Moral, S. (2006) An algorithm that computes the upper entropy for order-2 capacities, Int. J. of Uncer., Fuzz. and K-B Syst., 14(2):141–154.
Bernard, J.M. (2005) An introduction to the imprecise Dirichlet model for multinomial data, Int. J. of Appr. Reas., 39:123–150.
Breiman, L., Friedman, J.H., Olshen, R.A. and Stone. C.J. (1984) Classification and Regression Trees. Wadsworth Statistics, Probability Series, Belmont.
A.P. Dempster, A.P. (1967) Upper and lower probabilities induced by a multivalued mapping, Ann. Math. Stat., 38:325–339.
Dubois, D. and Prade, H. (1987) Properties and Measures of Information in Evidence and Possibility Theories. Fuzz. Sets and Syst., 24:183–196.
Fayyad, U.M. and Irani, K.B. (1993) Multi-valued interval discretization of continuous-valued attributes for classification learning. Proc. of the 13th Inter. Joint Conf. on Art. Int., Morgan Kaufmann, San Mateo, 1022–1027.
Klir, G.J. (2006) Uncertainty and Information: Foundations of Generalized Information Theory. John Wiley, Hoboken, NJ.
Klir G.J. and Smith, R.M. (2001) On measuring uncertainty and uncertaintybased information: Recent developments, Ann. of Math. and Art. Intell., 32(1–4):5–33.
Klir G.J. and Wierman, M.J. (1998) Uncertainty-Based Inf., Phisica-Verlag.
Quinlan, J.R. (1986) Induction of decision trees, Machine Learning, 1:81–106.
Quinlan, J.R. (1993) Programs for Machine Learning. Morgan Kaufmann series in Machine Learning.
Shafer G. (1976) A Mathematical Theory of Evidence, Princeton University Press, Princeton.
Walley, P. (1991) Statistical Reasoning with Imprecise Probabilities, Chapman and Hall, London.
Walley, P. (1996) Inferences from multinomial data: learning about a bag of marbles, J. Roy. Statist. Soc. B, 58:3–57.
Zaffalon, M. (1999) A credal approach to naive classification, Proc. of the First Int. Symp. on Impr. Prob. and their Appl. ’99, Gent, 405–414.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
Abellán, J., Moral, S., Gómez, M., Masegosa, A. (2006). Varying Parameter in Classification Based on Imprecise Probabilities. In: Lawry, J., et al. Soft Methods for Integrated Uncertainty Modelling. Advances in Soft Computing, vol 37. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-34777-1_28
Download citation
DOI: https://doi.org/10.1007/3-540-34777-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34776-7
Online ISBN: 978-3-540-34777-4
eBook Packages: EngineeringEngineering (R0)