University of Sistan and BaluchestanIranian Journal of Fuzzy Systems1735-065416420190820Asymptotic algorithm for computing the sample variance of interval data8396478310.22111/ijfs.2019.4783ENA.Ko LaczFaculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa 75, 00-662 Warsaw, PolandP.GrzegorzewskiFaculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa 75, 00-662 Warsaw, PolandJournal Article20180130The problem of the sample variance computation for epistemic inter\-val-valued data is, in general, NP-hard. Therefore, known efficient algorithms for computing variance require strong restrictions on admissible intervals like the no-subset property or heavy limitations on the number of possible intersections between intervals. A new asymptotic algorithm for computing the upper bound of the sample variance in a feasible time is proposed. Conditions required for its application with finite samples are discussed and some properties of the algorithm are also given. It appears that our new algorithm could be effectively applied in definitely more situations than methods used so far.https://ijfs.usb.ac.ir/article_4783_ef33cad89289a1e0ff1355fd414fa459.pdf