Optimal estimator of hypothesis probability for data mining problems with small samples
Andrzej Piegat; Marek Landowski
International Journal of Applied Mathematics and Computer Science (2012)
- Volume: 22, Issue: 3, page 629-645
- ISSN: 1641-876X
Access Full Article
topAbstract
topHow to cite
topAndrzej Piegat, and Marek Landowski. "Optimal estimator of hypothesis probability for data mining problems with small samples." International Journal of Applied Mathematics and Computer Science 22.3 (2012): 629-645. <http://eudml.org/doc/244052>.
@article{AndrzejPiegat2012,
abstract = {The paper presents a new (to the best of the authors' knowledge) estimator of probability called the "Epₕ√2 completeness estimator" along with a theoretical derivation of its optimality. The estimator is especially suitable for a small number of sample items, which is the feature of many real problems characterized by data insufficiency. The control parameter of the estimator is not assumed in an a priori, subjective way, but was determined on the basis of an optimization criterion (the least absolute errors).The estimator was compared with the universally used frequency estimator of probability and with Cestnik's m-estimator with respect to accuracy. The comparison was realized both theoretically and experimentally. The results show the superiority of the Epₕ√2 completeness estimator over the frequency estimator for the probability interval pₕ ∈ (0.1, 0.9). The frequency estimator is better for pₕ ∈ [0, 0.1] and pₕ ∈ [0.9, 1].},
author = {Andrzej Piegat, Marek Landowski},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {single-case problem; probability; probability estimation; frequency interpretation of probability; completeness interpretation of probability; uncertainty theory},
language = {eng},
number = {3},
pages = {629-645},
title = {Optimal estimator of hypothesis probability for data mining problems with small samples},
url = {http://eudml.org/doc/244052},
volume = {22},
year = {2012},
}
TY - JOUR
AU - Andrzej Piegat
AU - Marek Landowski
TI - Optimal estimator of hypothesis probability for data mining problems with small samples
JO - International Journal of Applied Mathematics and Computer Science
PY - 2012
VL - 22
IS - 3
SP - 629
EP - 645
AB - The paper presents a new (to the best of the authors' knowledge) estimator of probability called the "Epₕ√2 completeness estimator" along with a theoretical derivation of its optimality. The estimator is especially suitable for a small number of sample items, which is the feature of many real problems characterized by data insufficiency. The control parameter of the estimator is not assumed in an a priori, subjective way, but was determined on the basis of an optimization criterion (the least absolute errors).The estimator was compared with the universally used frequency estimator of probability and with Cestnik's m-estimator with respect to accuracy. The comparison was realized both theoretically and experimentally. The results show the superiority of the Epₕ√2 completeness estimator over the frequency estimator for the probability interval pₕ ∈ (0.1, 0.9). The frequency estimator is better for pₕ ∈ [0, 0.1] and pₕ ∈ [0.9, 1].
LA - eng
KW - single-case problem; probability; probability estimation; frequency interpretation of probability; completeness interpretation of probability; uncertainty theory
UR - http://eudml.org/doc/244052
ER -
References
top- Ben-Haim, Y. (2006). Info-gap Decision Theory, Elsevier, Oxford/Amsterdam.
- Burdzy, K. (2009). The Search for Certainty. On the Clash of Science and Philosophy of Probability, World Scientific, Singapore. Zbl1330.60003
- Burdzy, K. (2011a). Blog on the book The Search for Certainty. On the Clash of Science and Philosophy of Probability, http://search4certainty.blogspot.com/.
- Burdzy, K. (2011b). Philosophy of probability, Website, http://www.math.washington.edu/∼burdzy/philosophy/.
- Carnap, R. (1952). Logical Foundations of Probability, University Press, Chicago, IL. Zbl0040.07001
- Cestnik, B. (1990). Estimating probabilities: A crucial task in machine learning, in L. Aiello (Ed.), ECAI'90, Pitman, London, pp. 147-149.
- Cestnik, B. (1991). Estimating Probabilities in Machine Learning, Ph.D. thesis, Faculty of Computer and Information Science, University of Ljubljana, Ljubljana.
- Chernoff, H. (1952). A measure of asymptotic efficiency for test of a hypothesis based on the sum of observations, Annals of Mathematical Statistics 23(4): 493-507. Zbl0048.11804
- Cichosz, P. (2000). Learning Systems, Wydawnictwa NaukowoTechniczne, Warsaw, (in Polish). Zbl0930.93048
- Cios, K. and Kurgan, L. (2001). SPECT heart data set, UCI Machine Learning Repository, http://archive.ics.uci.edu/ml/datasets/spect+heart.
- De Finetti, B. (1975). Theory of Probability: A Critical Introductory Treatment, Willey, London. Zbl0328.60003
- Dubois, D. and Prade, H. (1988). Possibility Theory, Plenum Press, New York/NY, London. Zbl0645.68108
- Furnkranz, J. and Flach, P.A. (2005). Roc'n'rule learning: Towards a better understanding of covering algorithms, Machine Learning 58(1): 39-77. Zbl1075.68071
- Hajek, A. (2010). Interpretations of probability, in E.N. Zalta, (Ed.), The Stanford Encyclopedia of Philosophy, http://plato.stanford.edu/entries/probability-interpret/.
- Khrennikov, A. (1999). Interpretations of Probability, Brill Academic Pub., Utrecht/Boston, MA. Zbl0998.81508
- Klirr, G.J. and Yuan, B. (1996). Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems. Selected Papers by Lotfi Zadeh, World Scientific, Singapore.
- Laplace, P.S. (1814, English edition 1951). A Philosophical Essay on Probabilities, Dover Publication, New York/NY. Zbl11.0242.01
- Larose, D.T. (2010). Discovering Statistics, W.H. Freeman and Company, New York, NY.
- Piegat, A. (2011a). Uncertainty of probability, in K.T. Atanassov, M. Baczyński, J. Drewniak, J. Kacprzyk, M. Krawczak, E. Schmidt, M. Wygralak and S. Zadrożny (Eds.) Recent Advances in Fuzzy Sets, Intuitionistic Fuzzy Sets, Generalized Nets and Related Topics, Vol. I: Foundations, IBS PAN, Warsaw, pp. 159-173.
- Piegat, A. (2011b). Basic lecture on completeness interpretation of probability, Website, http://kmsiims.wi.zut.edu.pl/pobierz-pliki/cat view/47-publikacje.
- Polkowski, L. (2002). Rough Sets, Physica-Verlag, Heidelberg/New York, NY.
- Popper, K.R. (1957). The propensity interpretation of the calculus of probability and the quantum theory, in S. Korner (Ed.), Observation and Interpretation: A Symposium of Philosophers and Physicists, Butterworth Scientific Publications, London, pp. 65-70.
- Rocchi, P. (2003). The Structural Theory of Probability: New Ideas from Computer Science on the Ancient Problem of Probability Interpretation, Kluwer Academic/Plenum Publishers, New York, NY. Zbl1069.60001
- Rokach, L. and Maimon, O. (2008). Data Mining with Decision Trees: Theory and Applications, Machine Perception and Artificial Intelligence, Vol. 69, World Scientific Publishing, Singapore. Zbl1154.68098
- Shafer, G. (1976). A Mathematical Theory of Evidence, Princetown University Press, Princetown, NJ . Zbl0359.62002
- Siegler, R.S. (1976). Three aspects of cognitive development, Cognitive Psychology 8(4): 481-520.
- Siegler, R.S. (1994). Balance scale weight & distance database, UCI Machine Learning Repository, http://archive.ics.uci.edu/ml/datasets/balance+scale.
- Sulzmann, J.N. and Furnkranz, J. (2009). An empirical comparison of probability estimation techniques for probabilistic rules, in J. Gama, J. Santos Costa, A.M. Jorge and P. Brazdil (Eds.), Proceedings of the 12th International Conference on Discovery Science (DS-09), Springer-Verlag, Heidelberg/New York, NY, pp. 317-331.
- Sulzmann, J.N. and Furnkranz, J. (2010). Probability estimation and aggregation for rule learning, Technical Report TUDKE-201-03, Knowledge Engineering Group, TU Darmstadt, Darmstadt.
- von Mises, R. (1957). Probability, Statistics and the Truth, Macmillan, Dover/New York, NY. Zbl0080.33801
- Witten, I.H. and Frank, E. (2005). Data Mining, Elsevier, Amsterdam. Zbl1076.68555
- Zadeh, L.A. (1965). Fuzzy sets, Information and Control 8(3): 338-353. Zbl0139.24606
- Ziarko, W. (1999). Decision making with probabilistic decision tables, in N. Zhong (Ed.), New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, Proceedings of the 7th International Workshop, RSFDGrC99, Yamaguchi, Japan, Springer-Verlag, Berlin/Heidelberg, New York, NY, pp. 463-471.
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.