{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T09:05:40Z","timestamp":1754557540765,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319691787"},{"type":"electronic","value":"9783319691794"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-69179-4_6","type":"book-chapter","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T00:48:52Z","timestamp":1507855732000},"page":"76-86","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Higher-Fidelity Frugal Quantile Estimator"],"prefix":"10.1007","author":[{"given":"Anis","family":"Yazidi","sequence":"first","affiliation":[]},{"given":"Hugo Lewi","family":"Hammer","sequence":"additional","affiliation":[]},{"given":"B.","family":"John Oommen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,14]]},"reference":[{"issue":"9","key":"6_CR1","doi-asserted-by":"publisher","first-page":"1469","DOI":"10.1109\/TCSVT.2014.2376137","volume":"25","author":"O Arandjelovic","year":"2015","unstructured":"Arandjelovic, O., Pham, D.S., Venkatesh, S.: Two maximum entropy-based algorithms for running quantile estimation in nonstationary data streams. IEEE Trans. Circuits Syst. Video Technol. 25(9), 1469\u20131479 (2015)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-94-011-3488-0_5","volume-title":"Automated Reasoning: Essays in Honor of Woody Bledsoe","author":"RS Boyer","year":"1991","unstructured":"Boyer, R.S., Moore, J.S.: MJRTY-a fast majority vote algorithm. In: Boyer, R.S. (ed.) Automated Reasoning: Essays in Honor of Woody Bledsoe, pp. 105\u2013117. Springer, Netherlands (1991). doi:10.1007\/978-94-011-3488-0_5"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Cao, J., Li, L.E., Chen, A., Bu, T.: Incremental tracking of multiple quantiles for network monitoring in cellular networks. In: Proceedings of the 1st ACM Workshop on Mobile Internet Through Cellular Networks, pp. 7\u201312. ACM (2009)","DOI":"10.1145\/1614255.1614258"},{"issue":"4","key":"6_CR4","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1214\/088342306000000583","volume":"21","author":"JM Chambers","year":"2006","unstructured":"Chambers, J.M., James, D.A., Lambert, D., Wiel, S.V.: Monitoring networked applications with incremental quantile estimation. Stat. Sci. 21(4), 463\u2013475 (2006)","journal-title":"Stat. Sci."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Chen, F., Lambert, D., Pinheiro, J.C.: Incremental quantile estimation for massive tracking. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 516\u2013522. ACM (2000)","DOI":"10.1145\/347090.347195"},{"issue":"10","key":"6_CR6","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1145\/4372.4378","volume":"28","author":"R Jain","year":"1985","unstructured":"Jain, R., Chlamtac, I.: The P2 algorithm for dynamic calculation of quantiles and histograms without storing observations. Commun. ACM 28(10), 1076\u20131085 (1985)","journal-title":"Commun. ACM"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-40273-9_7","volume-title":"Space-Efficient Data Structures, Streams, and Algorithms","author":"Q Ma","year":"2013","unstructured":"Ma, Q., Muthukrishnan, S., Sandler, M.: Frugal streaming for estimating quantiles. In: Brodnik, A., L\u00f3pez-Ortiz, A., Raman, V., Viola, A. (eds.) Space-Efficient Data Structures, Streams, and Algorithms. LNCS, vol. 8066, pp. 77\u201396. Springer, Heidelberg (2013). doi:10.1007\/978-3-642-40273-9_7"},{"issue":"4","key":"6_CR8","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1109\/3477.604122","volume":"27","author":"BJ Oommen","year":"1997","unstructured":"Oommen, B.J.: Stochastic searching on the line and its applications to parameter learning in nonlinear optimization. IEEE Trans. Syst. Man Cybern. Part B 27(4), 733\u2013739 (1997)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"issue":"3","key":"6_CR9","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1080\/03610917708812041","volume":"6","author":"BW Schmeiser","year":"1977","unstructured":"Schmeiser, B.W., Deutsch, S.J.: Quantile estimation from grouped data: the cell midpoint. Commun. Stat. Simul. Comput. 6(3), 221\u2013234 (1977)","journal-title":"Commun. Stat. Simul. Comput."},{"issue":"4","key":"6_CR10","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1137\/0904048","volume":"4","author":"L Tierney","year":"1983","unstructured":"Tierney, L.: A space-efficient recursive procedure for estimating a quantile of an unknown distribution. SIAM J. Sci. Stat. Comput. 4(4), 706\u2013711 (1983)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"6_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1007\/978-3-642-31087-4_77","volume-title":"Advanced Research in Applied Artificial Intelligence","author":"A Yazidi","year":"2012","unstructured":"Yazidi, A., Granmo, O.-C., Oommen, B.J.: A stochastic search on the line-based solution to discretized estimation. In: Jiang, H., Ding, W., Ali, M., Wu, X. (eds.) IEA\/AIE 2012. LNCS, vol. 7345, pp. 764\u2013773. Springer, Heidelberg (2012). doi:10.1007\/978-3-642-31087-4_77"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Yazidi, A., Hammer, H.: Quantile estimation using the theory of stochastic learning. In: Proceedings of the 2015 Conference on Research in Adaptive and Convergent Systems, pp. 7\u201314. ACM (2015)","DOI":"10.1145\/2811411.2811470"},{"issue":"12","key":"6_CR13","doi-asserted-by":"publisher","first-page":"2732","DOI":"10.1109\/TCYB.2015.2487338","volume":"46","author":"A Yazidi","year":"2016","unstructured":"Yazidi, A., Oommen, B.J.: Novel discretized weak estimators based on the principles of the stochastic search on the line problem. IEEE Trans. Cybern. 46(12), 2732\u20132744 (2016)","journal-title":"IEEE Trans. Cybern."},{"issue":"C","key":"6_CR14","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/j.patcog.2016.05.001","volume":"60","author":"A Yazidi","year":"2016","unstructured":"Yazidi, A., Oommen, B.J., Horn, G., Granmo, O.C.: Stochastic discretized learning-based weak estimation: a novel estimation method for non-stationary environments. Pattern Recognit. 60(C), 430\u2013443 (2016)","journal-title":"Pattern Recognit."},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Yazidi, Anis Hammer L., H., Oommen, B.J.: Higher-fidelity frugal and accurate quantile estimation using a novel incremental (2017, to be submitted for publication). Journal version","DOI":"10.1109\/ACCESS.2018.2820501"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69179-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:29:01Z","timestamp":1709818141000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-69179-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319691787","9783319691794"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69179-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"14 October 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADMA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advanced Data Mining and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 November 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 November 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adma2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}