{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:38:17Z","timestamp":1740148697255,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T00:00:00Z","timestamp":1624233600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T00:00:00Z","timestamp":1624233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100011688","name":"ECSEL","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100011688","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100014438","name":"Business Finland","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100014438","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Technical Research Centre of Finland"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We describe a control loop over a sequential online algorithm. The control loop either computes or uses the sequential algorithm to estimate the temporal percentiles of any univariate input data sequence. It transforms an input sequence of numbers into output sequence of histograms. This is performed without storing or sorting all of the observations. The algorithm continuously tests whether the input data is stationary, and reacts to events that do not appear to be stationary. It also indicates how to interpret the histograms since their information content varies according to whether a histogram was computed or estimated. It works with parameter-defined, fixed-size small memory and limited CPU power. It can be used for a statistical reduction of a numerical data stream and, therefore, applied to various Internet of Things applications, edge analytics or fog computing. The algorithm has a built-in feasibility metric called <jats:italic>applicability<\/jats:italic>. The applicability metric indicates whether the use of the algorithm is justified for a data source: it works for an arbitrary univariate numerical input, but it is statistically feasible only under some requirements, which are explicitly stated here. We also show the results of a performance study, which was executed on the algorithm with synthetic data.<\/jats:p>","DOI":"10.1007\/s11265-021-01673-z","type":"journal-article","created":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T22:02:24Z","timestamp":1624312944000},"page":"1085-1100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Online Percentile Estimation (OPE)"],"prefix":"10.1007","volume":"93","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2932-4298","authenticated-orcid":false,"given":"Jorma","family":"Kilpi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timo","family":"Kynt\u00e4j\u00e4","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomi","family":"R\u00e4ty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,6,21]]},"reference":[{"issue":"1","key":"1673_CR1","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1109\/JIOT.2017.2750180","volume":"5","author":"N Abbas","year":"2018","unstructured":"Abbas, N., Zhang, Y., Taherkordi, A., & Skeie, T. (2018). Mobile edge computing: a survey. IEEE Internet of Things Journal, 5(1), 450\u2013465. https:\/\/doi.org\/10.1109\/JIOT.2017.2750180.","journal-title":"IEEE Internet of Things Journal"},{"key":"1673_CR2","doi-asserted-by":"publisher","unstructured":"Adegbija, T., Rogacs, A., Patel, C., & Gordon-Ross, A. (2018). Microprocessor optimizations for the internet of things: a survey.. In IEEE Transactions on Computer-Aided Design of Integrated Circuits And Systems, (Vol. 37 pp. 7\u201320), DOI https:\/\/doi.org\/10.1109\/TCAD.2017.2717782.","DOI":"10.1109\/TCAD.2017.2717782"},{"key":"1673_CR3","doi-asserted-by":"crossref","unstructured":"Bakshi, Y., & Hoeflin, D.A. (2006). Quantile estimation: a minimalist approach. In Proceedings of the 2006 winter simulation conference.","DOI":"10.1109\/WSC.2006.323014"},{"key":"1673_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-0320-4","volume-title":"Time series: theory and methods","author":"PJ Brockwell","year":"1991","unstructured":"Brockwell, P.J., & Davis, R.A. (1991). Time series: theory and methods, 2nd edn. Berlin: Springer.","edition":"2nd edn."},{"key":"1673_CR5","volume-title":"The analysis of time series, an introduction","author":"C Chatfield","year":"2004","unstructured":"Chatfield, C. (2004). The analysis of time series, an introduction. Florida, US: CRC Press."},{"key":"1673_CR6","doi-asserted-by":"publisher","unstructured":"Chen, F., Lambert, D., & Pinheiro, J.C. (2000). Incremental quantile estimation for massive tracking. In Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining, KDD \u201900. https:\/\/doi.org\/10.1145\/347090.347195 (pp. 516\u2013522). New York: ACM.","DOI":"10.1145\/347090.347195"},{"key":"1673_CR7","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1214\/aoms\/1177699527","volume":"37","author":"D Feldman","year":"1965","unstructured":"Feldman, D., & Tucker, H.G. (1965). Estimation of non-unique quantiles. The Annals of Mathematical Statistics, 37, 451\u2013457.","journal-title":"The Annals of Mathematical Statistics"},{"key":"1673_CR8","doi-asserted-by":"publisher","unstructured":"Hammer, H.L., & Yazidi, A. (2017). Incremental quantile estimators for tracking multiple quantiles. In Benferhat, S., & et al. (Eds.) IEA\/AIE 2017 Part I, no. 10350 in LNAI. https:\/\/doi.org\/10.1007\/978-3-319-60042-0_23(pp. 202\u2013210).","DOI":"10.1007\/978-3-319-60042-0_23"},{"issue":"1","key":"1673_CR9","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1287\/opre.32.1.185","volume":"32","author":"P Heidelberger","year":"1984","unstructured":"Heidelberger, P., & Lewis, P.A.W. (1984). Quantile estimation in dependent sequences. Opreations Research, 32(1), 185\u2013209. https:\/\/doi.org\/10.1287\/opre.32.1.185.","journal-title":"Opreations Research"},{"issue":"10","key":"1673_CR10","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1145\/4372.4378","volume":"28","author":"R Jain","year":"1985","unstructured":"Jain, R., & Chlamtac, I. (1985). The P2 algorithm for dynamic claculation of quantiles and histograms without storing observations. Communications of the ACM, 28(10), 1076\u20131085.","journal-title":"Communications of the ACM"},{"key":"1673_CR11","unstructured":"Kernighan, B.W., & Ritchie, D.M. (1988). The C programming language, 2nd edn. Prentice Hall Professional Technical Reference."},{"key":"1673_CR12","doi-asserted-by":"publisher","unstructured":"Leligou, H.C., Zahariadis, T., Sarakis, L., Tsampasis, E., Voulkidis, A., & Velivassaki, T.E. (2018). Smart grid: a demanding use case for 5g technologies. In 2018 IEEE international conference on pervasive computing and communications workshops (percom workshops). https:\/\/doi.org\/10.1109\/PERCOMW.2018.8480296(pp. 215\u2013220).","DOI":"10.1109\/PERCOMW.2018.8480296"},{"issue":"3","key":"1673_CR13","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"JI Munro","year":"1980","unstructured":"Munro, J.I., & Paterson, M.S. (1980). Selection and sorting with limited storage. Theoretical Computer Science, 12(3), 315\u2013323. https:\/\/doi.org\/10.1016\/0304-3975(80)90061-4. https:\/\/www.sciencedirect.com\/science\/article\/pii\/0304397580900614.","journal-title":"Theoretical Computer Science"},{"key":"1673_CR14","volume-title":"Spectral analysis and time series","author":"MB Priestley","year":"1981","unstructured":"Priestley, M.B. (1981). Spectral analysis and time series. Academic Press: London, New York."},{"issue":"4","key":"1673_CR15","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1177\/003754978704900405","volume":"49","author":"K Raatikainen","year":"1987","unstructured":"Raatikainen, K. (1987). Simultaneous estimation of several percentiles. Simulation, 49(4), 159\u2013163. https:\/\/doi.org\/10.1177\/003754978704900405.","journal-title":"Simulation"},{"key":"1673_CR16","unstructured":"Raatikainen, K. (1990). Modelling and analysis techniques for capacity planning. Department of Computer Science University of Helsinki."},{"issue":"1","key":"1673_CR17","first-page":"21","volume":"7","author":"K Raatikainen","year":"1990","unstructured":"Raatikainen, K. (1990). Sequential procedure for simultaneous estimation of several percentiles. Transactions of the Society for Computer Simulation, 7(1), 21\u201344.","journal-title":"Transactions of the Society for Computer Simulation"},{"issue":"3","key":"1673_CR18","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H Robbins","year":"1951","unstructured":"Robbins, H., & Monro, S. (1951). A stochastic approximation method. The Annals of Mathematical Statistics, 22(3), 400\u2013407.","journal-title":"The Annals of Mathematical Statistics"},{"key":"1673_CR19","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316481","volume-title":"Approximation theorems of mathematical statistics","author":"RJ Serfling","year":"1980","unstructured":"Serfling, R.J. (1980). Approximation theorems of mathematical statistics. New York: Wiley."},{"issue":"4","key":"1673_CR20","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 Journal on Scientific and Statistical Computing, 4(4), 706\u2013711. https:\/\/doi.org\/10.1137\/0904048.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"1673_CR21","doi-asserted-by":"publisher","unstructured":"Tiwari, N., & Pandey, P.C. (2018). A technique with low memory and computational requirements for dynamic tracking of quantiles. Journal of Signal Processing Systems. https:\/\/doi.org\/10.1007\/s11265-017-1327-6.","DOI":"10.1007\/s11265-017-1327-6"},{"key":"1673_CR22","doi-asserted-by":"publisher","first-page":"23,484","DOI":"10.1109\/ACCESS.2017.2765544","volume":"5","author":"J Yan","year":"2017","unstructured":"Yan, J., Meng, Y., Lu, L., & Li, L. (2017). Industrial big data in an industry 4.0 environment: challenges, schemes, and applications for predictive maintenance. IEEE Access, 5, 23,484\u201323,491. https:\/\/doi.org\/10.1109\/ACCESS.2017.2765544.","journal-title":"IEEE Access"},{"issue":"1","key":"1673_CR23","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/2924715.2924717","volume":"16","author":"A Yazidi","year":"2016","unstructured":"Yazidi, A., & Hammer, H. (2016). Quantile estimation in dynamic and stationary environments using the theory of stochastic learning. Applied Computing Review, 16(1), 15\u201324. https:\/\/doi.org\/10.1145\/2924715.2924717.","journal-title":"Applied Computing Review"},{"key":"1673_CR24","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S0167-7152(97)00108-9","volume":"37","author":"R Zieli\u0144ski","year":"1998","unstructured":"Zieli\u0144ski, R. (1998). Uniform strong consistency of sample quantiles. Statistics & Probability Letters, 37, 115\u2013119.","journal-title":"Statistics & Probability Letters"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-021-01673-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11265-021-01673-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-021-01673-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T22:00:48Z","timestamp":1630706448000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11265-021-01673-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,21]]},"references-count":24,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["1673"],"URL":"https:\/\/doi.org\/10.1007\/s11265-021-01673-z","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"type":"print","value":"1939-8018"},{"type":"electronic","value":"1939-8115"}],"subject":[],"published":{"date-parts":[[2021,6,21]]},"assertion":[{"value":"9 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of Interests"}}]}}