Abstract
The purpose of this paper is to derive optimal rules for sequential classification problems. In a sequential classification test, for instance, in an educational context, the decision is to classify a student as a master, a partial master, a nonmaster, or continue testing and administering another random item. The framework of minimax sequential decision theory is used by minimizing the maximum expected losses associated with all possible decision rules at each stage of testing. The main advantage of this approach is that costs of testing can be explicitly taken into account.
Chapter PDF
Similar content being viewed by others
Keywords
- Classification Decision
- Optimal Rule
- Posterior Predictive Distribution
- Sequential Classification
- Loss Structure
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
COOMBS, C.H., DAWES, R.M., and TVERSKY, A. (1970):Mathematical Psychology: An Elementary Introduction. Englewood Cliffs, New Yersey.
FERGUSON, T.S. (1967): Mathematical Statistics: A Decision Theoretic Approach. Academic Press, New York.
NEDELSKY, L. (1954): Absolute Grading Standards for Objective Tests. Educational and Psychological Measurement, 14, 3–19.
VOS, H.J. (1998): Compensatory Rules for Optimal Classification With Mastery Scores. In: A. Rizzi, M. Vichy, and H.-H. Bock (Eds.): Advances in Data Science and Classification. Springer, Heidelberg, 211–218.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Vos, H.J. (2000). A Minimax Solution for Sequential Classification Problems. In: Kiers, H.A.L., Rasson, JP., Groenen, P.J.F., Schader, M. (eds) Data Analysis, Classification, and Related Methods. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59789-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-59789-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67521-1
Online ISBN: 978-3-642-59789-3
eBook Packages: Springer Book Archive