{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T04:41:31Z","timestamp":1772858491732,"version":"3.50.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,6,14]],"date-time":"2013-06-14T00:00:00Z","timestamp":1371168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s10115-013-0659-1","type":"journal-article","created":{"date-parts":[[2013,6,13]],"date-time":"2013-06-13T13:33:35Z","timestamp":1371130415000},"page":"127-152","source":"Crossref","is-referenced-by-count":36,"title":["Clustering data streams using grid-based synopsis"],"prefix":"10.1007","volume":"41","author":[{"given":"Vasudha","family":"Bhatnagar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharanjit","family":"Kaur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharma","family":"Chakravarthy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,14]]},"reference":[{"key":"659_CR1","doi-asserted-by":"crossref","unstructured":"Abraham A, Hassanien AE, de Leon Ferreira de Carvalho ACP, Sn\u00e1sel V (eds) (2009) Foundations of computational intelligence: data mining, Studies in Computational Intelligence, vol 206. Springer, Berlin","DOI":"10.1007\/978-3-642-01091-0"},{"key":"659_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal CC (ed) (2007) Data streams: models and algorithms. Springer, New York, ISBN 978-0-387-28759-1","DOI":"10.1007\/978-0-387-47534-9"},{"key":"659_CR3","unstructured":"Aggarwal CC, Yu PS (2006) Framework for clustering massive text and categorical data streams. In: Proceedings of the sixth SIAM international conference on data mining, pp 447\u2013471"},{"key":"659_CR4","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Han J, Wang J, Yu PS (2003) A framework for clustering evolving data streams. In: Proceedings of international conference on very large databases, pp 81\u201392","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"659_CR5","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Han J, Yu PS (2004) A framework for projected clustering of high dimensional data streams. In: Proceedings of the thirtieth international conference on very large databases, Morgan Kaufmann, Burlington pp 852\u2013863","DOI":"10.1016\/B978-012088469-8.50075-9"},{"key":"659_CR6","doi-asserted-by":"crossref","unstructured":"Agrawal R, Gehrke J, Gunopolos D, Raghavan P (1998) Automatic subspace clustering of high dimensional data for data mining application. In: Proceedings of the ACM SIGMOD international conference on management of data, ACM Press","DOI":"10.1145\/276304.276314"},{"key":"659_CR7","unstructured":"Bailey DG, Johnston CT (2007) Single pass connected components analysis. In: Proceedings of image and vision computing, IEEE. New Zealand"},{"key":"659_CR8","doi-asserted-by":"crossref","unstructured":"Bailey DG, Johnston CT, Ma N (2008) Connected components analysis of streamed images. In: Proceedings of the international conference on field programmable logic and applications. ACM Press, pp 679\u2013682","DOI":"10.1109\/FPL.2008.4630038"},{"issue":"2","key":"659_CR9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/507515.507519","volume":"3","author":"D Barb\u00e1ra","year":"2002","unstructured":"Barb\u00e1ra D (2002) Requirements of clustering data streams. SIGKDD Explor 3(2):23\u201327","journal-title":"SIGKDD Explor"},{"key":"659_CR10","unstructured":"Barb\u00e1ra D, Chen P (2001) Tracking clusters in evolving data sets. In: Proceedings of FLAIRS 2001, special track on knowledge discovery and data mining"},{"key":"659_CR11","unstructured":"Berkhin P (2002) Survey of clustering data mining techniques. Available from http:\/\/citeseerx.ist.psu.edu . Accessed March, 2011"},{"key":"659_CR12","doi-asserted-by":"crossref","unstructured":"Bhatnagar V, Kaur S (2007) Exclusive and complete clustering of streams. In: Proceedings of the eighteenth international conference on database and expert systems applications. Germany, pp 629\u2013638","DOI":"10.1007\/978-3-540-74469-6_61"},{"key":"659_CR13","unstructured":"Bouman CA (2010) Connected component analysis. Digital image processing, pp 1\u201319. Available from https:\/\/engineering.purdue.edu\/bouman\/ece637\/notes\/pdf\/ConnectComp.pdf . Accessed March, 2012"},{"key":"659_CR14","doi-asserted-by":"crossref","unstructured":"Cao F, Ester M, Qian W, Zhou A (2006) Density-based clustering over an evolving data stream with noise. In: Proceedings of the sixth SIAM international conference on data mining. Maryland, pp 326\u2013337","DOI":"10.1137\/1.9781611972764.29"},{"key":"659_CR15","doi-asserted-by":"crossref","unstructured":"Chen Y, Tu L (2007) Density-based clustering for real-ime stream data. In: Proceedings of the thirteenth international conference on knowledge discovery and data mining. ACM, San Jose","DOI":"10.1145\/1281192.1281210"},{"key":"659_CR16","doi-asserted-by":"crossref","unstructured":"Cheng CH, Fu AW, Zhang Y (1999) Entropy-based subspace clustering for mining numerical data. In: Proceedings of the fifth ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, USA, pp 84\u201393","DOI":"10.1145\/312129.312199"},{"key":"659_CR17","doi-asserted-by":"crossref","unstructured":"Dang XH, Lee VCS, Ng WK, Ong KL (2009) Incremental and adaptive clustering stream data over sliding window. In: Proceedings of 20th international conference on database and expert systems applications, Austria, pp 660\u2013674","DOI":"10.1007\/978-3-642-03573-9_55"},{"key":"659_CR18","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the second international conference on knowledge discovery and data mining. AAAI Press, Portland, pp 226\u2013231"},{"key":"659_CR19","unstructured":"Gaber MM, Siddiqi AM (2010) Distributed data stream classification for wireless sensor networks. In: Proceedings of the 2010 ACM symposium on applied computing. ACM, Sierre, pp 1629\u20131630"},{"key":"659_CR20","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/1083784.1083789","volume":"3","author":"MM Gaber","year":"2005","unstructured":"Gaber MM, Zaslavsky A, Krishnaswamy S (2005) Mining data streams: a review. SIGMOD Rec 3:18\u201326","journal-title":"SIGMOD Rec"},{"key":"659_CR21","doi-asserted-by":"crossref","unstructured":"Gao J, Li J, Zhang Z, Tan PN (2005) An incremental data stream clustering algorithms based on dense units detection. In: Proceedings of the ninth Pacific-Asia conference on advances in knowledge discovery and data mining. Springer, Berlin, pp 420\u2013425","DOI":"10.1007\/11430919_49"},{"key":"659_CR22","doi-asserted-by":"crossref","unstructured":"Garofalakis M, Gehrke J, Rastogi R (2002) Querying and mining data streams: you only get one look. In: Tutorial notes of the 28th international conference on very large databases, China","DOI":"10.1145\/564793.564794"},{"key":"659_CR23","unstructured":"Guha S, Mishra N, Motwani R, O\u2019Callaghan L (2002) Streaming-data algorithms for high-quality clustering. In: Proceedings of IEEE international conference on data engineering. IEEE Computer Society, USA"},{"key":"659_CR24","doi-asserted-by":"crossref","unstructured":"Gupta C, Grossman RL (2007) Outlier detection with streaming dyadic decomposition. In: Proceedings of the seventh industrial conference on data mining. Springer, Berlin (Heidelberg), pp 77\u201391","DOI":"10.1007\/978-3-540-73435-2_7"},{"key":"659_CR25","volume-title":"Data mining concepts and techniques","author":"J Han","year":"2005","unstructured":"Han J, Kamber M (2005) Data mining concepts and techniques, 2nd edn. Morgan-Kaufmann, San Francisco","edition":"2"},{"key":"659_CR26","unstructured":"He Z, Xu X, Deng S, Huang JZ (2004) Clustering categorical data streams. Comput Res Repos. abs\/cs\/0412058"},{"key":"659_CR27","unstructured":"Hinneburg A, Keim DA (1999) Optimal grid-clustering: towards breaking the curse of dimensionality in high-dimensional clustering. In: Proceedings of the 25th international conference on very large databases. Scotland, pp 506\u2013517"},{"issue":"2","key":"659_CR28","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1002\/sam.10003","volume":"1","author":"H Hirsh","year":"2008","unstructured":"Hirsh H (2008) Data mining research: current status and future oppourtunities. Stat Anal Data Min 1(2):104\u2013107","journal-title":"Stat Anal Data Min"},{"issue":"3","key":"659_CR29","doi-asserted-by":"crossref","first-page":"1177","DOI":"10.1016\/j.eswa.2007.08.049","volume":"35","author":"CC Hsu","year":"2008","unstructured":"Hsu CC, Huang YP (2008) Incremental clustering of mixed data based on distance hierarchy. Expert Syst Appl 35(3):1177\u20131185","journal-title":"Expert Syst Appl"},{"key":"659_CR30","doi-asserted-by":"crossref","unstructured":"Hu X, Zhang X, Lu C, Park EK, Zhou X (2009) Exploiting Wikipedia as external knowledge for document clustering. In: Proceedings of the fifteenth international conference on knowledge discovery and data mining. ACM, New York, NY, USA, pp 389\u2013396","DOI":"10.1145\/1557019.1557066"},{"issue":"3","key":"659_CR31","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264\u2013323","journal-title":"ACM Comput Surv"},{"key":"659_CR32","doi-asserted-by":"crossref","unstructured":"Jia C, Tan C, Yong A (2008) A grid and density-based clustering algorithm for processing data stream. In: Proceedings of the second international conference on genetic and evolutionary computing. IEEE Computer Society, Los Alamitos, CA, USA","DOI":"10.1109\/WGEC.2008.32"},{"key":"659_CR33","doi-asserted-by":"crossref","unstructured":"Kailing K, Kriegel HP, Kroger P (2004) Density-connected subspace clustering for high-dimensional data. In: Proceedings of the fourth SIAM international conference on data mining, pp 246\u2013257","DOI":"10.1137\/1.9781611972740.23"},{"issue":"1","key":"659_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1497577.1497578","volume":"3","author":"H Kriegel","year":"2009","unstructured":"Kriegel H, Kr\u00f6ger P, Zimek A (2009) Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering. Trans Knowl Discov Data 3(1):1\u201358","journal-title":"Trans Knowl Discov Data"},{"key":"659_CR35","doi-asserted-by":"crossref","unstructured":"Lee JW, Lee WS (2008) A coarse-grain grid-based subspace clustering method for online muti-dimensional data streams. In: Proceedings of the seventeenth ACM conference on information and knowledge management. ACM Press","DOI":"10.1145\/1458082.1458366"},{"key":"659_CR36","doi-asserted-by":"crossref","unstructured":"Lu Y, Sun Y, Xu G, Liu G (2005) A grid-based clustering algorithm for high-dimensional data streams. In: Proceedings of the first international conference on advanced data mining application. China","DOI":"10.1007\/11527503_97"},{"key":"659_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.datak.2008.08.006","volume":"68","author":"S Luhr","year":"2009","unstructured":"Luhr S, Lazarescu M (2009) Incremental clustering of dynamic data streams using connectivity-based representative points. Data Knowl Eng 68:1\u201327","journal-title":"Data Knowl Eng"},{"key":"659_CR38","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10115-009-0226-y","volume":"21","author":"G Moise","year":"2009","unstructured":"Moise G, Zimek A, Kr\u00f6ger P, Kriegel H, Sander J (2009) Subspace and projected clustering: experimental evaluation and analysis. Knowl Inf Syst 21:299\u2013326","journal-title":"Knowl Inf Syst"},{"key":"659_CR39","unstructured":"Motoyoshi M, Miura T, Shioya I (2004) Clustering stream data by regression analysis. In: Proceedings of Australasian workshop on data mining and web intelligence, vol 32. New Zealand, pp 115\u2013120"},{"key":"659_CR40","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1145\/1233321.1233339","volume":"8","author":"ME Orlowska","year":"2006","unstructured":"Orlowska ME, Sun X, Li X (2006) Can exclusive clustering on streaming data be achieved? SIGKDD Explor 8:102\u2013108","journal-title":"SIGKDD Explor"},{"key":"659_CR41","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/974121.974127","volume":"33","author":"NH Park","year":"2004","unstructured":"Park NH, Lee WS (2004) Statistical grid-based clustering over data streams. ACM SIGMOD Rec 33:32\u201337","journal-title":"ACM SIGMOD Rec"},{"key":"659_CR42","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1016\/j.datak.2007.04.003","volume":"63","author":"NH Park","year":"2007","unstructured":"Park NH, Lee WS (2007) Cell trees: an adaptive synopsis structure for clustering multi-dimensional on-line data streams. J Data Knowl Eng 63:528\u2013549","journal-title":"J Data Knowl Eng"},{"key":"659_CR43","doi-asserted-by":"crossref","unstructured":"Ruiz C, Menasalvas E, Spiliopoulou M (2009) C-DenStream: using domain knowledge on a data stream. Discovery Science. Lecture notes in computer science, vol 5808. Springer, Berlin, pp 287\u2013301","DOI":"10.1007\/978-3-642-04747-3_23"},{"key":"659_CR44","doi-asserted-by":"crossref","unstructured":"Song M, Wang H (2004) Incremental estimation of Gaussian mixture models for online data stream clustering. In: Proceedings of the international conference on bioinformatics and its applications","DOI":"10.1117\/12.601724"},{"key":"659_CR45","unstructured":"Tan P, Steinbach M, Kumar V (2007) Introduction to data mining, Pearson Education, ISBN 978-81-317-1472-0"},{"key":"659_CR46","doi-asserted-by":"crossref","unstructured":"Tasoulis DK, Adams NM, Hand DJ (2006) Unsupervised clustering in streaming data. In: Proceedings of the sixth IEEE international conference on data mining\u2014Workshops, pp 638\u2013642","DOI":"10.1109\/ICDMW.2006.165"},{"issue":"3","key":"659_CR47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1552303.1552305","volume":"3","author":"L Tu","year":"2009","unstructured":"Tu L, Chen Y (2009) Stream data clustering based on grid density and attraction. ACM Trans Knowl Discov Data 3(3):1\u201327","journal-title":"ACM Trans Knowl Discov Data"},{"key":"659_CR48","unstructured":"Uci, KDD Archive (1999) KDD CUP 99 intrusion data. Available from http:\/\/kdd.ics.uci.edu\/\/databases\/kddcup99 . Accessed March, 2012"},{"key":"659_CR49","unstructured":"University of California at Irvine (1998) UCI machine learning repository. Available from http:\/\/archive.ics.uci.edu\/ml\/datasets.html . Accessed March, 2012"},{"issue":"3","key":"659_CR50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1552303.1552307","volume":"3","author":"L Wan","year":"2009","unstructured":"Wan L, Ng WK, Dang XH, Yu PS, Zhang K (2009) Density-based clustering of data streams at multiple resolutions. ACM Trans Knowl Discov Data 3(3):1\u201328","journal-title":"ACM Trans Knowl Discov Data"},{"key":"659_CR51","doi-asserted-by":"crossref","unstructured":"Wang S, Fan Y, Zhang C, Xu H, Hao X, Hu Y (2008) Entropy-based clustering of data streams with mixed numeric and categorical values In: Proceedings of the seventh IEEE\/ACIS international conference on computer and information science, pp 140\u2013145","DOI":"10.1109\/ICIS.2008.57"},{"issue":"3","key":"659_CR52","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645\u2013678","journal-title":"IEEE Trans Neural Netw"},{"key":"659_CR53","doi-asserted-by":"crossref","unstructured":"Yanchang Z, Junde S (2001) GDILC: a grid-based density-isoline clustering algorithm. In: Proceedings of international conference on Info-tech and Info-net, IEEE. pp 140\u2013145","DOI":"10.1109\/ICII.2001.983048"},{"key":"659_CR54","doi-asserted-by":"crossref","unstructured":"Yanchang Z, Junde S (2003) AGRID: an efficient algorithm for clustering large high-dimensional datasets. In: Proceedings of the seventh Pacific-Asia international conference an advances in knowledge discovery and data mining. Springer, Berlin, pp 271\u2013282","DOI":"10.1007\/3-540-36175-8_27"},{"key":"659_CR55","doi-asserted-by":"crossref","unstructured":"Yapa RD, Koichi H (2007) A connected component labeling algorithm for grayscale images and application of the algorithm on mammograms. In: Proceedings of the symposium on applied computing. ACM, Seoul","DOI":"10.1145\/1244002.1244040"},{"key":"659_CR56","unstructured":"Zhou A, Cai Z, Wei L, Qian W (2003) M-kernel merging: towards density estimation over data streams. In: Proceedings of the eighth international conference on database systems for advanced applications. Japan, pp 285\u2013292"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0659-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-013-0659-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0659-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,15]],"date-time":"2019-07-15T09:28:05Z","timestamp":1563182885000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-013-0659-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,14]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["659"],"URL":"https:\/\/doi.org\/10.1007\/s10115-013-0659-1","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,14]]}}}