{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:46:19Z","timestamp":1762033579381,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,10]],"date-time":"2018-11-10T00:00:00Z","timestamp":1541808000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s10489-018-1335-7","type":"journal-article","created":{"date-parts":[[2018,11,10]],"date-time":"2018-11-10T01:11:27Z","timestamp":1541812287000},"page":"1406-1420","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A new quantile tracking algorithm using a generalized exponentially weighted average of observations"],"prefix":"10.1007","volume":"49","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9429-7148","authenticated-orcid":false,"given":"Hugo Lewi","family":"Hammer","sequence":"first","affiliation":[]},{"given":"Anis","family":"Yazidi","sequence":"additional","affiliation":[]},{"given":"H\u00e5vard","family":"Rue","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,10]]},"reference":[{"issue":"15","key":"1335_CR1","doi-asserted-by":"publisher","first-page":"6125","DOI":"10.1016\/j.eswa.2013.05.028","volume":"40","author":"B Abbasi","year":"2013","unstructured":"Abbasi B, Guillen M (2013) Bootstrap control charts in monitoring value at risk in insurance. Expert Syst Appl 40(15):6125\u20136135","journal-title":"Expert Syst Appl"},{"key":"1335_CR2","doi-asserted-by":"publisher","first-page":"1469","DOI":"10.1109\/TCSVT.2014.2376137","volume":"9","author":"O Arandjelovic","year":"2015","unstructured":"Arandjelovic O, Pham D-S, Venkatesh S (2015) Two maximum entropy-based algorithms for running quantile estimation in nonstationary data streams. IEEE Trans Circ Syst Video Technol 9:1469\u20131479","journal-title":"IEEE Trans Circ Syst Video Technol"},{"key":"1335_CR3","doi-asserted-by":"crossref","unstructured":"Cao J, Li L, Chen A, Bu T (2010) Tracking quantiles of network data streams with dynamic operations. In: INFOCOM Proceedings IEEE. IEEE, pp 1\u20135","DOI":"10.1109\/INFCOM.2010.5462241"},{"key":"1335_CR4","doi-asserted-by":"crossref","unstructured":"Cao J, Li EL, Chen A, Bu T (2009) Incremental tracking of multiple quantiles for network monitoring in cellular networks. In: Proceedings of the 1st ACM workshop on mobile internet through cellular networks. ACM, pp 7\u201312","DOI":"10.1145\/1614255.1614258"},{"issue":"4","key":"1335_CR5","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1214\/088342306000000583","volume":"21","author":"JM Chambers","year":"2006","unstructured":"Chambers JM, James DA, Lambert D, Wiel SV et al (2006) Monitoring networked applications with incremental quantile estimation. Stat Sci 21(4):463\u2013475","journal-title":"Stat Sci"},{"key":"1335_CR6","doi-asserted-by":"crossref","unstructured":"Chen F, Lambert D, Pinheiro JC (2000) Incremental quantile estimation for massive tracking. In: Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 516\u2013522","DOI":"10.1145\/347090.347195"},{"issue":"10","key":"1335_CR7","doi-asserted-by":"publisher","first-page":"2701","DOI":"10.1016\/j.comnet.2006.11.023","volume":"51","author":"B-Y Choi","year":"2007","unstructured":"Choi B-Y, Moon S, Cruz R, Zhang Z-L, Diot C (2007) Quantile sampling for practical delay monitoring in internet backbone networks. Comput Netw 51(10):2701\u20132716","journal-title":"Comput Netw"},{"issue":"1","key":"1335_CR8","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode G, Muthukrishnan S (2005) An improved data stream summary: the count-min sketch and its applications. J Algorithm 55(1):58\u201375","journal-title":"J Algorithm"},{"key":"1335_CR9","doi-asserted-by":"crossref","unstructured":"Espinosa HP, Garc\u00eda CAR, Pineda LV (2010) Features selection for primitives estimation on emotional speech. In: 2010 IEEE international conference on acoustics speech and signal processing (ICASSP). IEEE, pp 5138\u20135141","DOI":"10.1109\/ICASSP.2010.5495031"},{"issue":"1","key":"1335_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v033.i01","volume":"33","author":"J Friedman","year":"2010","unstructured":"Friedman J, Hastie T, Tibshirani R (2010) Regularization paths for generalized linear models via coordinate descent. J Stat Softw 33(1):1","journal-title":"J Stat Softw"},{"issue":"2","key":"1335_CR11","first-page":"116","volume":"4","author":"MM Gaber","year":"2014","unstructured":"Gaber MM, Gama J, Krishnaswamy S, Gomes JB, Stahl F (2014) Data stream mining in ubiquitous environments: state-of-the-art and current directions. Wiley Interdiscip Rev: Data Min Knowl Discov 4(2):116\u2013138","journal-title":"Wiley Interdiscip Rev: Data Min Knowl Discov"},{"key":"1335_CR12","unstructured":"Gama J (2013) Data stream mining: the bounded rationality. Informatica 37(1)"},{"issue":"4","key":"1335_CR13","doi-asserted-by":"publisher","first-page":"44:1","DOI":"10.1145\/2523813","volume":"46","author":"J Gama","year":"2014","unstructured":"Gama J, Zliobaite I, Bifet A, Pechenizkiy M, Bouchachia A (2014) A survey on concept drift adaptation. ACM Comput Surv (CSUR) 46(4):44:1\u201344:37. \n                    https:\/\/doi.org\/10.1145\/2523813","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"4","key":"1335_CR14","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1016\/j.ijforecast.2006.03.005","volume":"22","author":"S Everette","year":"2006","unstructured":"Everette S (2006) Gardner. Exponential smoothing: the state of the art, part II. Int J Forecast 22(4):637\u2013666","journal-title":"Int J Forecast"},{"issue":"2-3","key":"1335_CR15","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s10614-006-9025-7","volume":"27","author":"M Gilli","year":"2006","unstructured":"Gilli M et al (2006) An application of extreme value theory for measuring financial risk. Comput Econ 27 (2-3):207\u2013228","journal-title":"Comput Econ"},{"key":"1335_CR16","unstructured":"Gregory A, Lau F, Butler L (2018) A quantile-based approach to modelling recovery time in structural health monitoring. arXiv:\n                    1803.08444"},{"issue":"5","key":"1335_CR17","doi-asserted-by":"publisher","first-page":"2044","DOI":"10.1137\/07069328X","volume":"38","author":"S Guha","year":"2009","unstructured":"Guha S, McGregor A (2009) Stream order and order statistics: quantile estimation in random-order streams. SIAM J Comput 38(5):2044\u20132059","journal-title":"SIAM J Comput"},{"issue":"12","key":"1335_CR18","doi-asserted-by":"publisher","first-page":"2040","DOI":"10.14778\/2824032.2824132","volume":"8","author":"A Kejariwal","year":"2015","unstructured":"Kejariwal A, Kulkarni S, Ramasamy K (2015) Real time analytics: algorithms and systems. Proc VLDB Endowment 8(12):2040\u20132041","journal-title":"Proc VLDB Endowment"},{"issue":"2","key":"1335_CR19","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1214\/105051604000000116","volume":"14","author":"VR Konda","year":"2004","unstructured":"Konda VR, Tsitsiklis JN (2004) Convergence rate of linear two-time-scale stochastic approximation. The Annals of Applied Probability 14(2):796\u2013819","journal-title":"The Annals of Applied Probability"},{"issue":"1","key":"1335_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2674026.2674028","volume":"16","author":"G Krempl","year":"2014","unstructured":"Krempl G, \u017eliobaite I, Brzezi\u0144ski D, H\u00fcllermeier E, Last M, Lemaire V, Noack T, Shaker A, Sievi S, Spiliopoulou M et al (2014) Open challenges for data stream mining research. ACM SIGKDD Explor Newsl 16(1):1\u201310","journal-title":"ACM SIGKDD Explor Newsl"},{"key":"1335_CR21","doi-asserted-by":"crossref","unstructured":"Lall A Data streaming algorithms for the kolmogorov-smirnov test. In: 2015 IEEE international conference on big data (Big Data). IEEE, pp 95\u2013104","DOI":"10.1109\/BigData.2015.7363746"},{"key":"1335_CR22","doi-asserted-by":"crossref","unstructured":"Liu J, Zheng W, Zheng L, Lin N (2018) Accurate quantile estimation for skewed data streams using nonlinear interpolation. IEEE Access","DOI":"10.1109\/ACCESS.2018.2837906"},{"issue":"4","key":"1335_CR23","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s00778-016-0424-7","volume":"25","author":"G Luo","year":"2016","unstructured":"Luo G, Wang L, Yi K, Cormode G (2016) Quantiles over data streams: experimental comparisons, new analyses, and further improvements. The VLDB Journal\u2013The International Journal on Very Large Data Bases 25 (4):449\u2013472","journal-title":"The VLDB Journal\u2013The International Journal on Very Large Data Bases"},{"key":"1335_CR24","doi-asserted-by":"crossref","unstructured":"Ma Q, Muthukrishnan S, Sandler M (2013) Frugal streaming for estimating quantiles. In: space-efficient data structures, streams, and algorithms. Springer, pp 77\u201396","DOI":"10.1007\/978-3-642-40273-9_7"},{"issue":"3","key":"1335_CR25","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"J Ian Munro","year":"1980","unstructured":"Ian Munro J, Paterson MS (1980) Selection and sorting with limited storage. Theor Comput Sci 12 (3):315\u2013323","journal-title":"Theor Comput Sci"},{"key":"1335_CR26","volume-title":"Markov processes and learning models, vol 84","author":"M Frank Norman","year":"1972","unstructured":"Frank Norman M (1972) Markov processes and learning models, vol 84. Academic Press, New York"},{"key":"1335_CR27","doi-asserted-by":"crossref","unstructured":"Ram\u00edrez-Gallego S, Krawczyk B, Garc\u00eda S, Wo\u017aniak M, Herrera F (2017) A survey on data preprocessing for data stream mining: current status and future directions, vol 239","DOI":"10.1016\/j.neucom.2017.01.078"},{"issue":"3","key":"1335_CR28","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1080\/03610917708812041","volume":"6","author":"BW Schmeiser","year":"1977","unstructured":"Schmeiser BW, Deutsch SJ (1977) Quantile estimation from grouped data: The cell midpoint. Commun Stat Simul Comput 6(3):221\u2013234","journal-title":"Commun Stat Simul Comput"},{"issue":"1","key":"1335_CR29","first-page":"4","volume":"11","author":"R Sen","year":"2014","unstructured":"Sen R, Maurya A, Raman B, Mehta R, Kalyanaraman R, Singh A (2014) Road-rfsense: a practical rf sensing\u2013based road traffic estimation system for developing regions. ACM Trans Sensor Netw (TOSN) 11(1):4","journal-title":"ACM Trans Sensor Netw (TOSN)"},{"key":"1335_CR30","doi-asserted-by":"crossref","unstructured":"Sommers J, Barford P, Duffield N, Ron A (2007) Accurate and efficient sla compliance monitoring. In: ACM SIGCOMM computer communication review. ACM, vol 37-4, pp 109\u2013 120","DOI":"10.1145\/1282427.1282394"},{"issue":"2","key":"1335_CR31","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1109\/TNET.2009.2031974","volume":"18","author":"J Sommers","year":"2010","unstructured":"Sommers J, Barford P, Duffield N, Ron A (2010) Multiobjective monitoring for sla compliance. IEEE\/ACM Trans Netw (TON) 18(2):652\u2013665","journal-title":"IEEE\/ACM Trans Netw (TON)"},{"key":"1335_CR32","unstructured":"Stahl V, Fischer A, Bippus R (2000) Quantile based noise estimation for spectral subtraction and wiener filtering. In: acoustics, speech, and signal processing, 2000. ICASSP\u201900. Proceedings IEEE International Conference on. IEEE, vol 3, pp 1875\u20131878"},{"issue":"4","key":"1335_CR33","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1137\/0904048","volume":"4","author":"L Tierney","year":"1983","unstructured":"Tierney L (1983) A space-efficient recursive procedure for estimating a quantile of an unknown distribution. SIAM J Sci Stat Comput 4(4):706\u2013711","journal-title":"SIAM J Sci Stat Comput"},{"key":"1335_CR34","doi-asserted-by":"publisher","unstructured":"Tiwari N, Pandey PC (2018) A technique with low memory and computational requirements for dynamic tracking of quantiles. Journal of Signal Processing Systems. \n                    https:\/\/doi.org\/10.1007\/s11265-017-1327-6","DOI":"10.1007\/s11265-017-1327-6"},{"key":"1335_CR35","doi-asserted-by":"crossref","unstructured":"Vogt T, Andr\u00e9 E (2005) Comparing feature sets for acted and spontaneous speech in view of automatic emotion recognition. In: 2005 ICME 2005 IEEE international conference on multimedia and expo. IEEE, pp 474\u2013477","DOI":"10.1109\/ICME.2005.1521463"},{"issue":"4","key":"1335_CR36","doi-asserted-by":"publisher","first-page":"334","DOI":"10.21078\/JSSI-2016-334-09","volume":"4","author":"W Wang","year":"2016","unstructured":"Wang W, Ching W-K, Wang S, Yu L (2016) Quantiles on stream An application to monte carlo simulation. J Syst Sci Inf 4(4):334\u2013342","journal-title":"J Syst Sci Inf"},{"key":"1335_CR37","unstructured":"Weide B (1978) Space-efficient on-line selection algorithms. In: Computer science and statistics: proceedings of the eleventh annual symposium on the interface, pp 308\u2013311"},{"key":"1335_CR38","unstructured":"Yazidi A, Hammer HL (2017) Multiplicative Update Methods for Incremental Quantile Estimation. IEEE Transactions on Cybernetics (accepted)"},{"key":"1335_CR39","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.enbuild.2014.04.034","volume":"83","author":"F Zamora-Mart\u00ednez","year":"2014","unstructured":"Zamora-Mart\u00ednez F, Romeu P, Botella-Rocamora P, Pardo J (2014) On-line learning of indoor temperature forecasting models towards energy efficiency. Energy Build 83:162\u2013172","journal-title":"Energy Build"},{"key":"1335_CR40","doi-asserted-by":"crossref","unstructured":"Zhang L, Guan Y (2008) Detecting click fraud in pay-per-click streams of online advertising networks. In: 28th international conference on distributed computing systems ICDCS\u201908","DOI":"10.1109\/ICDCS.2008.98"},{"issue":"6","key":"1335_CR41","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1002\/wcc.147","volume":"2","author":"X Zhang","year":"2011","unstructured":"Zhang X, Alexander L, Hegerl GC, Jones P, Tank AK, Peterson TC, Trewin B, Zwiers FW (2011) Indices for monitoring changes in extremes based on daily temperature and precipitation data. Wiley Interdiscip Rev Clim Chang 2(6):851\u2013870","journal-title":"Wiley Interdiscip Rev Clim Chang"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1335-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-018-1335-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1335-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,9]],"date-time":"2019-11-09T19:15:59Z","timestamp":1573326959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-018-1335-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,10]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["1335"],"URL":"https:\/\/doi.org\/10.1007\/s10489-018-1335-7","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2018,11,10]]},"assertion":[{"value":"10 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}