Skip to main content
Erschienen in: Advances in Data Analysis and Classification 1/2020

07.08.2019 | Regular Article

Classification using sequential order statistics

verfasst von: Alexander Katzur, Udo Kamps

Erschienen in: Advances in Data Analysis and Classification | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Whereas discrimination methods and their error probabilities were broadly investigated for common data distributions such as the multivariate normal or t-distributions, this paper considers the case when the recorded data are assumed to be observations from sequential order statistics. Random vectors of sequential order statistics describe, e.g., successive failures in a k-out-of-n system or in other coherent and load sharing systems allowing for changes of underlying lifetime distributions caused by component failures. Within this framework, the Bayesian two-class discrimination approach with known prior probabilities and class parameters is considered, and exact and asymptotic formulas for the error probabilities in terms of Erlang and hypoexponential distributions are derived. Since the Bayesian classifier is closely related to Kullback–Leibler’s information distance, this approach is extended by invoking other divergence measures such as Jeffreys and Rényi’s distance. While exact formulas for the misclassification rates of the resulting distance-based classifiers are not available, inequalities among the corresponding error probabilities are derived. The performance of the applied classifiers is illustrated by some simulation results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Amari SV, Misra RB (1997) Closed-form expressions for distribution of sum of exponential random variables. IEEE Trans Reliab 46(4):519–522 Amari SV, Misra RB (1997) Closed-form expressions for distribution of sum of exponential random variables. IEEE Trans Reliab 46(4):519–522
Zurück zum Zitat Anderson TW (2003) An introduction to multivariate statistical analysis, 3rd edn. Wiley, HobokenMATH Anderson TW (2003) An introduction to multivariate statistical analysis, 3rd edn. Wiley, HobokenMATH
Zurück zum Zitat Balakrishnan N, Beutner E, Kamps U (2011) Modeling parameters of a load-sharing system through link functions in sequential order statistics models and associated inference. IEEE Trans Reliab 60:605–611 Balakrishnan N, Beutner E, Kamps U (2011) Modeling parameters of a load-sharing system through link functions in sequential order statistics models and associated inference. IEEE Trans Reliab 60:605–611
Zurück zum Zitat Balakrishnan N, Beutner E, Kamps U (2012) A sequential order statistics approach to step-stress testing. Ann Inst Stat Math 64:303–318MathSciNetMATH Balakrishnan N, Beutner E, Kamps U (2012) A sequential order statistics approach to step-stress testing. Ann Inst Stat Math 64:303–318MathSciNetMATH
Zurück zum Zitat Bedbur S (2011) Models of ordered random variables and exponential families. PhD Thesis, RWTH Aachen University, Germany Bedbur S (2011) Models of ordered random variables and exponential families. PhD Thesis, RWTH Aachen University, Germany
Zurück zum Zitat Bedbur S, Beutner E, Kamps U (2012) Generalized order statistics: an exponential family in model parameters. Statistics 46(2):159–166MathSciNetMATH Bedbur S, Beutner E, Kamps U (2012) Generalized order statistics: an exponential family in model parameters. Statistics 46(2):159–166MathSciNetMATH
Zurück zum Zitat Bedbur S, Beutner E, Kamps U (2014) Multivariate testing and model-checking for generalized order statistics with applications. Statistics 48(6):1297–1310MathSciNetMATH Bedbur S, Beutner E, Kamps U (2014) Multivariate testing and model-checking for generalized order statistics with applications. Statistics 48(6):1297–1310MathSciNetMATH
Zurück zum Zitat Bedbur S, Johnen M, Kamps U (2019) Inference from multiple samples of Weibull sequential order statistics. J Multivar Anal 169:381–399MathSciNetMATH Bedbur S, Johnen M, Kamps U (2019) Inference from multiple samples of Weibull sequential order statistics. J Multivar Anal 169:381–399MathSciNetMATH
Zurück zum Zitat Beutner E (2008) Nonparametric inference for sequential \(k\)-out-of-\(n\) systems. Ann Inst Stat Math 60:605–626MathSciNetMATH Beutner E (2008) Nonparametric inference for sequential \(k\)-out-of-\(n\) systems. Ann Inst Stat Math 60:605–626MathSciNetMATH
Zurück zum Zitat Beutner E, Kamps U (2009) Order restricted statistical inference for scale parameters based on sequential order statistics. J Stat Plan Inference 139:2963–2969MathSciNetMATH Beutner E, Kamps U (2009) Order restricted statistical inference for scale parameters based on sequential order statistics. J Stat Plan Inference 139:2963–2969MathSciNetMATH
Zurück zum Zitat Bickel PJ, Doksum KA (2001) Mathematical statistics: basic ideas and selected topics, vol 1, 2nd edn. Prentice Hall, Upper Saddle RiverMATH Bickel PJ, Doksum KA (2001) Mathematical statistics: basic ideas and selected topics, vol 1, 2nd edn. Prentice Hall, Upper Saddle RiverMATH
Zurück zum Zitat Burkschat M (2009) Systems with failure-dependent lifetimes of components. J Appl Probab 46:1052–1072MathSciNetMATH Burkschat M (2009) Systems with failure-dependent lifetimes of components. J Appl Probab 46:1052–1072MathSciNetMATH
Zurück zum Zitat Burkschat M, Navarro J (2013) Dynamic signatures of coherent systems based on sequential order statistics. J Appl Probab 50:272–287MathSciNetMATH Burkschat M, Navarro J (2013) Dynamic signatures of coherent systems based on sequential order statistics. J Appl Probab 50:272–287MathSciNetMATH
Zurück zum Zitat Cacoullos T (1965) Comparing Mahalanobis distances I: comparing distances between \(k\) known normal populations and another unknown. Sankhyā: Indian J Stat Ser A 27:1–22MathSciNetMATH Cacoullos T (1965) Comparing Mahalanobis distances I: comparing distances between \(k\) known normal populations and another unknown. Sankhyā: Indian J Stat Ser A 27:1–22MathSciNetMATH
Zurück zum Zitat Cacoullos T, Koutras M (1985) Minimum-distance discimination for spherical distributions. In: Matusita K (ed) Statistical Theory and Data Analysis. North-Holland, Amsterdam, pp 91–102 Cacoullos T, Koutras M (1985) Minimum-distance discimination for spherical distributions. In: Matusita K (ed) Statistical Theory and Data Analysis. North-Holland, Amsterdam, pp 91–102
Zurück zum Zitat Cacoullos T, Koutras M (1997) On the performance of minimum-distance classification rules for Kotz-type elliptical distributions. In: Advances in the theory and practice of statistics: a volume in Honour of Samuel Kotz, pp 209–224 Cacoullos T, Koutras M (1997) On the performance of minimum-distance classification rules for Kotz-type elliptical distributions. In: Advances in the theory and practice of statistics: a volume in Honour of Samuel Kotz, pp 209–224
Zurück zum Zitat Chen J, Rubin H (1986) Bounds for the difference between median and mean of gamma and Poisson distributions. Stat Probab Lett 4(6):281–283MathSciNetMATH Chen J, Rubin H (1986) Bounds for the difference between median and mean of gamma and Poisson distributions. Stat Probab Lett 4(6):281–283MathSciNetMATH
Zurück zum Zitat Cramer E, Kamps U (1996) Sequential order statistics and \(k\)-out-of-\(n\) systems with sequentially adjusted failure rates. Ann Inst Stat Math 48(3):535–549MathSciNetMATH Cramer E, Kamps U (1996) Sequential order statistics and \(k\)-out-of-\(n\) systems with sequentially adjusted failure rates. Ann Inst Stat Math 48(3):535–549MathSciNetMATH
Zurück zum Zitat Cramer E, Kamps U (2001) Sequential \(k\)-out-of-\(n\) systems. In: Balakrishnan N, Rao CR (eds) Advances in reliability, handbook of statistics, vol 20. Elsevier, Amsterdam, pp 301–372MATH Cramer E, Kamps U (2001) Sequential \(k\)-out-of-\(n\) systems. In: Balakrishnan N, Rao CR (eds) Advances in reliability, handbook of statistics, vol 20. Elsevier, Amsterdam, pp 301–372MATH
Zurück zum Zitat Cuadras CM, Fortiana J, Oliva F (1997) The proximity of an individual to a population with applications in discriminant analysis. J Classif 14(1):117–136MathSciNetMATH Cuadras CM, Fortiana J, Oliva F (1997) The proximity of an individual to a population with applications in discriminant analysis. J Classif 14(1):117–136MathSciNetMATH
Zurück zum Zitat Das Gupta S (1973) Theories and methods in classification: a review. In: Cacoullos T (ed) Discriminant analysis and applications. Academic Press, New York, pp 77–137 Das Gupta S (1973) Theories and methods in classification: a review. In: Cacoullos T (ed) Discriminant analysis and applications. Academic Press, New York, pp 77–137
Zurück zum Zitat Huzurbazar VS (1955) Exact forms of some invariants for distributions admitting sufficient statistics. Biometrika 42(3):533–537MathSciNetMATH Huzurbazar VS (1955) Exact forms of some invariants for distributions admitting sufficient statistics. Biometrika 42(3):533–537MathSciNetMATH
Zurück zum Zitat Kailath T (1967) The divergence and Bhattacharyya distance measures in signal selection. IEEE Trans Commun Technol 15(1):52–60 Kailath T (1967) The divergence and Bhattacharyya distance measures in signal selection. IEEE Trans Commun Technol 15(1):52–60
Zurück zum Zitat Kamps U (2016) Generalized Order Statistics. In: Balakrishnan N, Brandimarte P, Everitt B, Molenberghs G, Piegorsch W, Ruggeri F (eds) Wiley statsref: statistics reference online. Wiley, Chichester, pp 1–12 Kamps U (2016) Generalized Order Statistics. In: Balakrishnan N, Brandimarte P, Everitt B, Molenberghs G, Piegorsch W, Ruggeri F (eds) Wiley statsref: statistics reference online. Wiley, Chichester, pp 1–12
Zurück zum Zitat Katzur A (2015) Classification and discrimination in models for ordered data. PhD Thesis, RWTH Aachen University, Germany Katzur A (2015) Classification and discrimination in models for ordered data. PhD Thesis, RWTH Aachen University, Germany
Zurück zum Zitat Katzur A, Kamps U (2016) Classification into Kullback–Leibler balls in exponential families. J Multivar Anal 150:75–90MathSciNetMATH Katzur A, Kamps U (2016) Classification into Kullback–Leibler balls in exponential families. J Multivar Anal 150:75–90MathSciNetMATH
Zurück zum Zitat Koutras M (1992) Minimum distance discrimination rules and success rates for elliptical normal mixtures. Stat Probab Lett 13(4):259–268MathSciNetMATH Koutras M (1992) Minimum distance discrimination rules and success rates for elliptical normal mixtures. Stat Probab Lett 13(4):259–268MathSciNetMATH
Zurück zum Zitat Kullback S (1959) Information theory and statistics. Wiley, New YorkMATH Kullback S (1959) Information theory and statistics. Wiley, New YorkMATH
Zurück zum Zitat Kupperman M (1957) Further applications of information theory to multivariate analysis and statistical inference. PhD thesis, Graduate Council of George Washington University Kupperman M (1957) Further applications of information theory to multivariate analysis and statistical inference. PhD thesis, Graduate Council of George Washington University
Zurück zum Zitat Kupperman M (1958) Probabilities of hypotheses and information-statistics in sampling from exponential-class populations. Ann Math Stat 29(2):571–575MathSciNetMATH Kupperman M (1958) Probabilities of hypotheses and information-statistics in sampling from exponential-class populations. Ann Math Stat 29(2):571–575MathSciNetMATH
Zurück zum Zitat Matusita K (1966) A distance and related statistics in multivariate analysis. In: Krishnaiah PR (ed) Multivariate analysis. Academic Press, New York, pp 187–200MATH Matusita K (1966) A distance and related statistics in multivariate analysis. In: Krishnaiah PR (ed) Multivariate analysis. Academic Press, New York, pp 187–200MATH
Zurück zum Zitat Matusita K (1971) Some properties of affinity and applications. Ann Inst Stat Math 23(1):137–155MathSciNetMATH Matusita K (1971) Some properties of affinity and applications. Ann Inst Stat Math 23(1):137–155MathSciNetMATH
Zurück zum Zitat Matusita K (1973) Discrimination and the affinity of distributions. In: Cacoullos T (ed) Discriminant analysis and applications. Academic Press, New York, pp 213–223 Matusita K (1973) Discrimination and the affinity of distributions. In: Cacoullos T (ed) Discriminant analysis and applications. Academic Press, New York, pp 213–223
Zurück zum Zitat McLachlan GJ (1992) Discriminant analysis and statistical pattern recognition. Wiley, New YorkMATH McLachlan GJ (1992) Discriminant analysis and statistical pattern recognition. Wiley, New YorkMATH
Zurück zum Zitat Mitrinovic DS, Vasić PM (1970) Analytic inequalities. Springer, Berlin Mitrinovic DS, Vasić PM (1970) Analytic inequalities. Springer, Berlin
Zurück zum Zitat Navarro J, Burkschat M (2011) Coherent systems based on sequential order statistics. Naval Res Logist 58:123–135MathSciNetMATH Navarro J, Burkschat M (2011) Coherent systems based on sequential order statistics. Naval Res Logist 58:123–135MathSciNetMATH
Zurück zum Zitat Pardo L (2006) Statistical inference based on divergence measures. Chapman & Hall/CRC, Boca RatonMATH Pardo L (2006) Statistical inference based on divergence measures. Chapman & Hall/CRC, Boca RatonMATH
Zurück zum Zitat Rényi A (1961) On measures of entropy and information. In: Proceedings 4th Berkeley symposium on mathematical statististics and probability, pp 547–561 Rényi A (1961) On measures of entropy and information. In: Proceedings 4th Berkeley symposium on mathematical statististics and probability, pp 547–561
Zurück zum Zitat Ross SM (2011) Introduction to probability models, 10th edn. Academic Press, San Diego Ross SM (2011) Introduction to probability models, 10th edn. Academic Press, San Diego
Zurück zum Zitat Salicrú M, Morales D, Menéndez ML, Pardo L (1994) On the applications of divergence type measures in testing statistical hypotheses. J Multivar Anal 51(2):372–391MathSciNetMATH Salicrú M, Morales D, Menéndez ML, Pardo L (1994) On the applications of divergence type measures in testing statistical hypotheses. J Multivar Anal 51(2):372–391MathSciNetMATH
Zurück zum Zitat Scheuer EM (1988) Reliability of an \(m\)-out-of-\(n\) system when component failure induces higher failure rates in survivors. IEEE Trans Reliab 37(1):73–74MATH Scheuer EM (1988) Reliability of an \(m\)-out-of-\(n\) system when component failure induces higher failure rates in survivors. IEEE Trans Reliab 37(1):73–74MATH
Zurück zum Zitat Shaked M, Shanthikumar J (2007) Stochastic orders. Springer, New YorkMATH Shaked M, Shanthikumar J (2007) Stochastic orders. Springer, New YorkMATH
Zurück zum Zitat Shao J (2007) Mathematical statistics, 2nd edn. Springer, New York (Corr. printing as of 4th printing) Shao J (2007) Mathematical statistics, 2nd edn. Springer, New York (Corr. printing as of 4th printing)
Zurück zum Zitat Van Belle G, Ahmad IA (1974) Measuring affinity of distributions. In: Proschan F, Serfling RJ (eds) Reliability and biometry: statistical analysis of lifelength. SIAM, Philadelphia, pp 651–668 Van Belle G, Ahmad IA (1974) Measuring affinity of distributions. In: Proschan F, Serfling RJ (eds) Reliability and biometry: statistical analysis of lifelength. SIAM, Philadelphia, pp 651–668
Zurück zum Zitat Vuong QN, Bedbur S, Kamps U (2013) Distances between models of generalized order statistics. J Multivar Anal 118:24–36MathSciNetMATH Vuong QN, Bedbur S, Kamps U (2013) Distances between models of generalized order statistics. J Multivar Anal 118:24–36MathSciNetMATH
Zurück zum Zitat Zhuang W, Hu T (2007) Multivariate stochastic comparisons of sequential order statistics. Probab Eng Inf Sci 21:47–66MathSciNetMATH Zhuang W, Hu T (2007) Multivariate stochastic comparisons of sequential order statistics. Probab Eng Inf Sci 21:47–66MathSciNetMATH
Metadaten
Titel
Classification using sequential order statistics
verfasst von
Alexander Katzur
Udo Kamps
Publikationsdatum
07.08.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Advances in Data Analysis and Classification / Ausgabe 1/2020
Print ISSN: 1862-5347
Elektronische ISSN: 1862-5355
DOI
https://doi.org/10.1007/s11634-019-00368-5

Weitere Artikel der Ausgabe 1/2020

Advances in Data Analysis and Classification 1/2020 Zur Ausgabe

Premium Partner