{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:58:32Z","timestamp":1725569912532},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642172250"},{"type":"electronic","value":"9783642172267"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-17226-7_2","type":"book-chapter","created":{"date-parts":[[2010,11,16]],"date-time":"2010-11-16T10:06:11Z","timestamp":1289901971000},"page":"20-43","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Decision Tree Re-alignment for Clustering Time-Changing Data Streams"],"prefix":"10.1007","author":[{"given":"Yingying","family":"Tao","sequence":"first","affiliation":[]},{"given":"M. Tamer","family":"\u00d6zsu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.: A framework for diagnosing changes in evolving data streams. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 575\u2013586 (2003)","DOI":"10.1145\/872757.872826"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C., Han, J., Wang, J., Yu, P.: A framework for clustering evolving data streams. In: Proc. 29th Int. Conf. on Very Large Data Bases, pp. 81\u201392 (2003)","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"2_CR3","volume-title":"Handbook of Methods of Applied Statistics","author":"I. Chakravarti","year":"1967","unstructured":"Chakravarti, I., Laha, R., Roy, J.: Handbook of Methods of Applied Statistics. John Wiley and Sons, Chichester (1967)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chen, K., Motwani, R.: Incremental clustering and dynamic information retrieval. In: Proc. ACM Symp. on Theory of Computing, pp. 626\u2013635 (1997)","DOI":"10.1145\/258533.258657"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Charikar, M., O\u2019Callaghan, L., Panigrahy, R.: Better streaming algorithms for clustering problems. In: Proc. ACM Symp. on Theory of Computing, pp. 30\u201339 (2003)","DOI":"10.1145\/780547.780548"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proc. 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 71\u201380 (2000)","DOI":"10.1145\/347090.347107"},{"key":"2_CR7","unstructured":"Fan, W., Huang, Y., Yu, P.: Decision tree evolution using limited number of labeled data items from drifting data streams. In: Proc. 2004 IEEE Int. Conf. on Data Mining, pp. 379\u2013382 (2004)"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Fredman, M.: Two applications of a probabilistic search technique: Sorting x + y and building balanced search tree. In: Proc. ACM Symp. on Theory of Computing, pp. 240\u2013244 (1975)","DOI":"10.1145\/800116.803774"},{"issue":"2","key":"2_CR9","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1083784.1083789","volume":"34","author":"M. Gaber","year":"2005","unstructured":"Gaber, M., Zaslavsky, A., Krishnaswamy, S.: Mining data streams: A review. ACM SIGMOD Record\u00a034(2), 18\u201326 (2005)","journal-title":"ACM SIGMOD Record"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Gama, J., Medas, P., Rodrigues, P.: Learning decision trees from dynamic data streams. In: Proc. 2005 ACM Symp. on Applied Computing, pp. 573\u2013577 (2005)","DOI":"10.1145\/1066677.1066809"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Gama, J., Rocha, R., Medas, P.: Accurate decision tree for mining high-speed data streams. In: Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 523\u2013528 (2003)","DOI":"10.1145\/956804.956813"},{"issue":"3","key":"2_CR12","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TKDE.2003.1198387","volume":"15","author":"S. Guha","year":"2003","unstructured":"Guha, S., Meyerson, A., Mishra, N., Motwani, R.: Clustering data streams: Theory and practice. IEEE Trans. Knowledge and Data Eng.\u00a015(3), 515\u2013528 (2003)","journal-title":"IEEE Trans. Knowledge and Data Eng."},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association\u00a058, 18\u201330 (1963)","journal-title":"Journal of the American Statistical Association"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Hulten, G., Spencer, L., Domingos, P.: Mining time-chaning data streams. In: Proc. 7th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 97\u2013106 (2001)","DOI":"10.1145\/502512.502529"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Jin, R., Aggrawal, G.: Efficient decision tree constructions on streaming data. In: Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 571\u2013576 (2003)","DOI":"10.1145\/956750.956821"},{"key":"2_CR16","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding groups in data: An introduction to cluster analysis","author":"L. Kaufman","year":"1990","unstructured":"Kaufman, L., Rousseeuw, P.: Finding groups in data: An introduction to cluster analysis. Addison-Wesley, Reading (1990)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Kifer, D., Ben-David, S., Gehrke, J.: Detecting change in data streams. In: Proc. 30th Int. Conf. on Very Large Data Bases, pp. 180\u2013191 (2004)","DOI":"10.1016\/B978-012088469-8.50019-X"},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/BF00264289","volume":"1","author":"D. Knuth","year":"1971","unstructured":"Knuth, D.: Optimum binary search trees. Acta Informatica\u00a01, 14\u201325 (1971)","journal-title":"Acta Informatica"},{"key":"2_CR19","volume-title":"The art of computer programming 3: Sorting and searching","author":"D. Knuth","year":"1973","unstructured":"Knuth, D.: The art of computer programming 3: Sorting and searching. Addison-Wesley, Reading (1973)"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Babock, B., et al.: Models and issues in data stream systems. In: Proc. 21st ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"key":"2_CR21","unstructured":"Abadi, D., et al.: The design of the borealis stream processing engine. In: Proc. 2nd Biennial Conf. on Innovative Data Systems Research (2005)"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Li, J., et al.: Semantics and evaluation techniques for window aggregates in data streams. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 311\u2013322 (2005)","DOI":"10.1145\/1066157.1066193"},{"key":"2_CR23","unstructured":"Chen, M., et al.: Path-based failure and evolution management. In: 1st Symposium on Network Systems Design and Implementation, pp. 309\u2013322 (2004)"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Wang, H., Fan, W., Yu, P.S., Han, J.: Mining concept-drifting data streams using ensemble classifiers. In: Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 226\u2013235 (2003)","DOI":"10.1007\/3-540-36175-8"},{"key":"2_CR25","doi-asserted-by":"publisher","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F. Wilcoxon","year":"1945","unstructured":"Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin\u00a01, 80\u201383 (1945)","journal-title":"Biometrics Bulletin"}],"container-title":["Lecture Notes in Computer Science","From Active Data Management to Event-Based Systems and More"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17226-7_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T09:20:42Z","timestamp":1559812842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17226-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642172250","9783642172267"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17226-7_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}