Skip to main content

Evaluation of Allocation Rules Under Some Cost Constraints

  • Conference paper
Data Science and Classification

Abstract

Allocation of individuals or objects to labels or classes is a central problem in statistics, particularly in supervised classification methods such as Linear and Quadratic Discriminant analysis, Logistic Discrimination, Neural Networks, Support Vector Machines, and so on. Misallocations occur when allocation class and origin class differ. These errors could result from different situations such as quality of data, definition of the explained categorical variable or choice of the learning sample. Generally, the cost is not uniform depending on the type of error and consequently the use only of the percentage of correctly classified objects is not enough informative.

In this paper we deal with the evaluation of allocation rules taking into account the error cost. We use a statistical index which generalizes the percentage of correctly classified objects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • ADAMS, N.M., HAND, D.J. (1999): Comparing classifiers when the misallocation costs are uncertain. Pattergn recognition, 32, 1139–1147

    Article  Google Scholar 

  • BILLINGSLEY, P. (1990): Probability and measure. Wiley series in probability and mathematical statistics), New York, pp.593.

    MATH  Google Scholar 

  • BREIMAN, L., FRIEDMAN, J., OHLSEN, R., STONE, C. (1984): Classification and regression trees. Wadsmorth, Belmont.

    MATH  Google Scholar 

  • GIBBONS, J.D., PRATT, J.W. (1975): p-value: interpretation and methodology. JASA, 29/1, 20–25

    Google Scholar 

  • GOVAERT, G. (2003): Analyse des données. Lavoisier serie “traitement du signal et de l’image”, Paris, pp.362.

    Google Scholar 

  • SEBBAN, M., RABASEDA, S., BOUSSAID, O. (1996): Contribution of related geometrical graph in pattern and recognition. In: E. Diday, Y. Lechevallier and O. Optiz (Eds.): Ordinal and symbolic data Analysis. Springer, Berlin, 167–178.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Beninel, F., Rehomme, M.G. (2006). Evaluation of Allocation Rules Under Some Cost Constraints. In: Batagelj, V., Bock, HH., Ferligoj, A., Žiberna, A. (eds) Data Science and Classification. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-34416-0_8

Download citation

Publish with us

Policies and ethics