{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T02:44:26Z","timestamp":1773542666990,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642039140","type":"print"},{"value":"9783642039157","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03915-7_3","type":"book-chapter","created":{"date-parts":[[2009,8,26]],"date-time":"2009-08-26T11:55:29Z","timestamp":1251287729000},"page":"21-34","source":"Crossref","is-referenced-by-count":17,"title":["Change (Detection) You Can Believe in: Finding Distributional Shifts in Data Streams"],"prefix":"10.1007","author":[{"given":"Tamraparni","family":"Dasu","sequence":"first","affiliation":[]},{"given":"Shankar","family":"Krishnan","sequence":"additional","affiliation":[]},{"given":"Dongyu","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Suresh","family":"Venkatasubramanian","sequence":"additional","affiliation":[]},{"given":"Kevin","family":"Yi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C.: A framework for diagnosing changes in evolving data streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 575\u2013586 (2003)","DOI":"10.1145\/872757.872826"},{"key":"3_CR2","unstructured":"Babcock, B., Datar, M., Motwani, R.: Sampling from a moving window over streaming data. In: SODA, pp. 633\u2013634 (2002)"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Chawathe, S.S., Abiteboul, S., Widom, J.: Representing and querying changes in semistructured data. In: ICDE 1998, pp. 4\u201313 (1998)","DOI":"10.1109\/ICDE.1998.655752"},{"key":"3_CR4","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley and Sons, Inc., Chichester (1991)"},{"key":"3_CR5","volume-title":"Information Theory: Coding Theorems for Discrete Memoryless Systems","author":"I. Csisz\u00e1r","year":"1981","unstructured":"Csisz\u00e1r, I., K\u00f6rner, J.: Information Theory: Coding Theorems for Discrete Memoryless Systems. Academic Press, London (1981)"},{"key":"3_CR6","unstructured":"Dasu, T., Krishnan, S., Venkatasubramanian, S., Yi, K.: An information-theoretic approach to detecting changes in multi-dimensional data streams. In: Interface 2006 (2006)"},{"key":"3_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-4541-9","volume-title":"An Introduction to the Bootstrap","author":"B. Efron","year":"1993","unstructured":"Efron, B., Tibshirani, R.J.: An Introduction to the Bootstrap. Chapman and Hall, Boca Raton (1993)"},{"key":"3_CR8","doi-asserted-by":"publisher","DOI":"10.1002\/0471445428","volume-title":"Statistical Methods for Rates and Proportions","author":"J.L. Fleiss","year":"2003","unstructured":"Fleiss, J.L., Levin, B., Paik, M.: Statistical Methods for Rates and Proportions, 3rd edn. John Wiley and Sons, New York (2003)","edition":"3"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Ganti, V., Gehrke, J., Ramakrishnan, R., Loh, W.-Y.: A framework for measuring differences in data characteristics. pp. 126\u2013137 (1999)","DOI":"10.1145\/303976.303989"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/18.32134","volume":"35","author":"M. Gutman","year":"1989","unstructured":"Gutman, M.: Asymptotically optimal classification for multiple tests with empirically observed statistics. IEEE Trans. Inf. Theory\u00a035, 401\u2013408 (1989)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: KDD, pp. 97\u2013106 (2001)","DOI":"10.1145\/502512.502529"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1023\/A:1008968010214","volume":"10","author":"D. Johnson","year":"2001","unstructured":"Johnson, D., Gruner, C.: Information-theoretic analysis of neural coding. Journal of Computational Neuroscience\u00a010, 47\u201369 (2001)","journal-title":"Journal of Computational Neuroscience"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Keogh, E., Lonardi, S., Chiu, B.Y.: Finding surprising patterns in a time series database in linear time and space. In: KDD, pp. 550\u2013556 (2002)","DOI":"10.1145\/775047.775128"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Kifer, D., Ben-David, S., Gehrke, J.: Detecting changes in data streams. In: Proceedings of the 30th International Conference on Very Large Databases, pp. 180\u2013191 (2004)","DOI":"10.1016\/B978-012088469-8.50019-X"},{"issue":"4","key":"3_CR15","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1023\/A:1024940629314","volume":"7","author":"J. Kleinberg","year":"2003","unstructured":"Kleinberg, J.: Bursty and hierarchical structure in streams. Data Mining and Knowledge Discovery\u00a07(4), 373\u2013397 (2003)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1109\/TIT.1981.1056331","volume":"27","author":"R.E. Krichevsky","year":"1981","unstructured":"Krichevsky, R.E., Trofimov, V.K.: The performance of universal encoding. IEEE Trans. Inf. Theory\u00a027, 199\u2013207 (1981)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Pereira, F., Tishby, N., Lee, L.: Distributional clustering of English words. In: 31st Annual Meeting of the ACL, pp. 183\u2013190 (1993)","DOI":"10.3115\/981574.981598"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1109\/34.588021","volume":"19","author":"S.D. Pietra","year":"1995","unstructured":"Pietra, S.D., Pietra, V.D., Lafferty, J.: Inducing features of random fields. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a019, 380\u2013393 (1995)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"3_CR19","first-page":"375","volume":"7","author":"R. Shibata","year":"1997","unstructured":"Shibata, R.: Bootstrap estimate of Kullback-Liebler information for model selection. Statistica Sinica\u00a07, 375\u2013394 (1997)","journal-title":"Statistica Sinica"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Song, X., Wu, M., Jermaine, C., Ranka, S.: Statistical change detection for multi-dimensional data. In: ACM SIGKDD 2007, pp. 667\u2013676 (2007)","DOI":"10.1145\/1281192.1281264"},{"key":"3_CR21","unstructured":"Subramaniam, S., Palpanas, T., Papadopoulos, D., Kalogeraki, V., Gunopulos, D.: Online outlier detection in sensor data using non-parametric models. In: VLDB 2006, pp. 187\u2013198 (2006)"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Transactions on Mathematical Software\u00a011, 37\u201357 (1985)","journal-title":"ACM Transactions on Mathematical Software"}],"container-title":["Lecture Notes in Computer Science","Advances in Intelligent Data Analysis VIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03915-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T13:20:52Z","timestamp":1685107252000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03915-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642039140","9783642039157"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03915-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}