Skip to main content

An Upper Bound Estimation About the Sample Average of Interval-Valued Random Sets

  • Conference paper
  • First Online:
Soft Methods for Data Science (SMPS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 456))

Included in the following conference series:

  • 1621 Accesses

Abstract

In this paper, we give an upper bound estimation about the probability of the event that the sample average of i.i.d. interval-valued random sets is included in a closed set. The main tool is Cramér theorem in the classic theory of large deviation principle about real-valued random variables.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Cerf R (1999) Large deviations for sums of i.i.d. random compact sets. Proc Am Math Soc 127:2431–2436

    Article  MathSciNet  MATH  Google Scholar 

  2. Dembo A, Zeitouni O (1998) Large deviations techniques and applications. 2nd edn. Springer

    Google Scholar 

  3. Li S, Ogura Y, Kreinovich V (2002) Limit Theorems and applications of set-valued and fuzzy-valued random variables. Kluwer Academic Publishers

    Google Scholar 

  4. Ogura Y, Li S, Xia Wang (2010) Large and moderate deviations of random upper semicontinuous functions. Stoch Anal Appl 28:350–376

    Article  MathSciNet  MATH  Google Scholar 

  5. Teran P (2005) A large deviation principle for random upper semicontimuous functions. Proc Am Math Soc 134:571–580

    Article  MathSciNet  MATH  Google Scholar 

  6. Teran P (2006) On Borel measurability and large deviations for fuzzy random variables. Fuzzy Sets Syst 157:2558–2568

    Article  MathSciNet  MATH  Google Scholar 

  7. Wang X (2013) Large deviations and moderate deviations for random sets and random upper semicontinuous functions. Int J Approximate Reasoning 54:378–392

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Authors first thank the anonymous reviewers for those comments and suggestions, and then would like to thank the support from National Natural Science Foundation of China (No. 11401016, 11301015, 11571024) and Collaborative Innovation Center on Capital Social Construction and Social Management.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xia Wang .

Editor information

Editors and Affiliations

Appendix

Appendix

Cramér theorem: Let \(X_1, X_2,\cdots ,\) be i.i.d random variables and satisfy \(Ee^{\lambda |X_1|}<\infty \) for some \(\lambda >0.\) Then for any closed set \(F\subset \mathbb {R}\), we have

$$\begin{aligned} \limsup _{n\rightarrow \infty }\frac{1}{n}\log P\{\frac{1}{n}\sum _{i=1}^nX_i\in F\}\le -\inf \limits _{x\in F} I(x), \end{aligned}$$

and for any open set \(G\subset \mathbb {R}\), we have

$$\begin{aligned} \limsup _{n\rightarrow \infty }\frac{1}{n}\log P\{\frac{1}{n}\sum _{i=1}^nX_i\in G\}\ge -\inf \limits _{x\in G} I(x), \end{aligned}$$

where

$$\begin{aligned} I(x)=\sup _{\lambda \in \mathbb {R}}\{\lambda x-\log Ee^{\lambda X_1}\}. \end{aligned}$$

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, X., Guan, L. (2017). An Upper Bound Estimation About the Sample Average of Interval-Valued Random Sets. In: Ferraro, M., et al. Soft Methods for Data Science. SMPS 2016. Advances in Intelligent Systems and Computing, vol 456. Springer, Cham. https://doi.org/10.1007/978-3-319-42972-4_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42972-4_64

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42971-7

  • Online ISBN: 978-3-319-42972-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics