Combining Decision Trees Based on Imprecise Probabilities and Uncertainty Measures

作者: Andrés R. Masegosa , Joaquín Abellán

DOI: 10.1007/978-3-540-75256-1_46

关键词: Probability distributionDirichlet distributionDecision treeRegular polygonMathematicsData miningEntropy (information theory)

摘要: In this article, we shall present a method for combining classification trees obtained by simple from the imprecise Dirichlet model (IDM) and uncertainty measures on closed convex sets of probability distributions, otherwise known as credal sets. Our combine has principally two characteristics: it obtains high percentage correct classifications using few number can be parallelized to apply very large databases.

参考文章(30)
Peter Walley, Inferences from Multinomial Data: Learning About a Bag of Marbles Journal of the Royal Statistical Society: Series B (Methodological). ,vol. 58, pp. 3- 34 ,(1996) , 10.1111/J.2517-6161.1996.TB02065.X
Steven L. Salzberg, Alberto Segre, Programs for Machine Learning ,(1994)
Mark A. Hall, Ian H. Witten, Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques ,(1999)
George J. Klir, Richard M. Smith, On Measuring Uncertainty and Uncertainty-Based Information: Recent Developments Annals of Mathematics and Artificial Intelligence. ,vol. 32, pp. 5- 33 ,(2001) , 10.1023/A:1016784627561
Richard A Olshen, Charles J Stone, Leo Breiman, Jerome H Friedman, Classification and regression trees ,(1983)
JOAQUIN ABELLAN, SERAFIN MORAL, Maximum of entropy for credal sets International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. ,vol. 11, pp. 587- 597 ,(2003) , 10.1142/S021848850300234X
Zied Elouedi, Khaled Mellouli, Philippe Smets, Belief decision trees: Theoretical foundations International Journal of Approximate Reasoning. ,vol. 28, pp. 91- 124 ,(2001) , 10.1016/S0888-613X(01)00045-7
Didier Dubois, Henri Prade, Properties of measures of information in evidence and possibility theories Fuzzy Sets and Systems. ,vol. 100, pp. 161- 182 ,(1987) , 10.1016/0165-0114(87)90088-1