{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:49:30Z","timestamp":1781106570333,"version":"3.54.1"},"reference-count":17,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7,1]]},"abstract":"<p>Monitoring and interpretation of changing patterns is a task of paramount importance for data mining applications in dynamic environments. While there is much research in adapting patterns in the presence of drift or shift, there is less research on how to maintain an overview of pattern changes over time. A major challenge is summarizing changes in an effective way, so that the nature of change can be understood by the user, while the demand on resources remains low. To this end, the authors propose FINGERPRINT, an environment for the summarization of cluster evolution. Cluster changes are captured into an \u201cevolution graph,\u201d which is then summarized based on cluster similarity into a fingerprint of evolution by merging similar clusters. The authors propose a batch summarization method that traverses and summarizes the Evolution Graph as a whole and an incremental method that is applied during the process of cluster transition discovery. They present experiments on different data streams and discuss the space reduction and information preservation achieved by the two methods.<\/p>","DOI":"10.4018\/jdwm.2012070102","type":"journal-article","created":{"date-parts":[[2012,10,15]],"date-time":"2012-10-15T08:46:53Z","timestamp":1350290813000},"page":"27-44","source":"Crossref","is-referenced-by-count":9,"title":["FINGERPRINT"],"prefix":"10.4018","volume":"8","author":[{"given":"Eirini","family":"Ntoutsi","sequence":"first","affiliation":[{"name":"Institute for Informatics, Ludwig-Maximilians University of Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Myra","family":"Spiliopoulou","sequence":"additional","affiliation":[{"name":"University of Magdeburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Theodoridis","sequence":"additional","affiliation":[{"name":"University of Piraeus, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jdwm.2012070102-0","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.78"},{"key":"jdwm.2012070102-1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C. C., Han, J., Wang, J., & Yu, P. (2003). A framework for clustering evolving data streams. In Proceedings of the 29th International Conference on Very Large Data Bases (Vol. 29, pp. 81-92). New York, NY: ACM.","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"jdwm.2012070102-2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C. C., & Yu, P. (2006). A framework for clustering massive text and categorical data streams. In Proceedings of the Sixth SIAM International Conference on Data Mining (Vol. 124, pp. 479-483). Philadelphia, PA: Society for Industrial Mathematics.","DOI":"10.1137\/1.9781611972764.44"},{"key":"jdwm.2012070102-3","doi-asserted-by":"publisher","DOI":"10.4018\/jdwm.2011100101"},{"key":"jdwm.2012070102-4","doi-asserted-by":"crossref","unstructured":"Bartolini, I., Ciaccia, P., Ntoutsi, I., Patella, M., & Theodoridis, Y. (2004). A unified and flexible framework for comparing simple and complex patterns. In Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (pp. 496-499). New York, NY: Springer.","DOI":"10.1007\/978-3-540-30116-5_45"},{"key":"jdwm.2012070102-5","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 (Vol. 124, pp. 479-483). Philadelphia, PA: Society for Industrial Mathematics.","DOI":"10.1137\/1.9781611972764.29"},{"key":"jdwm.2012070102-6","unstructured":"Chandola, V., & Kumar, V. (2005). Summarization \u2013 compressing data into an informative representation. In Proceedings of the Fifth IEEE International Conference on Data Mining (pp. 98-105). Washington, DC: IEEE Computer Society."},{"key":"jdwm.2012070102-7","doi-asserted-by":"crossref","unstructured":"Chen, Y., & Tu, L. (2007). Density-based clustering for real-time stream data. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 133-142). New York, NY: ACM.","DOI":"10.1145\/1281192.1281210"},{"key":"jdwm.2012070102-8","doi-asserted-by":"publisher","DOI":"10.1145\/360402.360419"},{"key":"jdwm.2012070102-9","doi-asserted-by":"crossref","DOI":"10.1201\/EBK1439826119","author":"J.Gama","year":"2010","journal-title":"Knowledge discovery from data streams"},{"key":"jdwm.2012070102-10","unstructured":"Ipeirotis, P., Ntoulas, A., & Gravano, L. (2005). Modeling and managing content changes in text databases. In Proceedings of the 21st International Conference on Data Engineering (pp. 606-617). Washington, DC: IEEE Computer Society."},{"key":"jdwm.2012070102-11","doi-asserted-by":"crossref","unstructured":"Kalnis, P., Mamoulis, N., & Bakiras, S. (2005). On discovering moving clusters in spatio-temporal data. In Proceedings of the 9th International Conference on Advances in Spatial and Temporal Databases (pp. 364-381). Berlin, Germany: Springer-Verlag.","DOI":"10.1007\/11535331_21"},{"key":"jdwm.2012070102-12","doi-asserted-by":"crossref","unstructured":"Mei, Q., & Zhai, C. (2005). Discovering evolutionary theme patterns from text: An exploration of temporal text mining. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (pp. 198-207). New York, NY: ACM.","DOI":"10.1145\/1081870.1081895"},{"key":"jdwm.2012070102-13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8462-3_6"},{"key":"jdwm.2012070102-14","doi-asserted-by":"crossref","unstructured":"Spiliopoulou, M., Ntoutsi, I., Theodoridis, Y., & Schult, R. (2006). MONIC: Modeling and monitoring cluster transitions. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (pp. 706-711). New York, NY: ACM.","DOI":"10.1145\/1150402.1150491"},{"key":"jdwm.2012070102-15","doi-asserted-by":"crossref","unstructured":"Yang, H., Parthasarathy, S., & Mehta, S. (2005). A generalized framework for mining spatio-temporal patterns in scientific data. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (pp. 716-721). New York, NY: ACM.","DOI":"10.1145\/1081870.1081962"},{"key":"jdwm.2012070102-16","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., & Livny, M. (1996). BIRCH: An efficient data clustering method for very large databases. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (pp. 103-114). New York, NY: ACM.","DOI":"10.1145\/235968.233324"}],"container-title":["International Journal of Data Warehousing and Mining"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=67572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T17:31:22Z","timestamp":1654104682000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdwm.2012070102"}},"subtitle":["Summarizing Cluster Evolution in Dynamic Environments"],"short-title":[],"issued":{"date-parts":[[2012,7,1]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jdwm.2012070102","relation":{},"ISSN":["1548-3924","1548-3932"],"issn-type":[{"value":"1548-3924","type":"print"},{"value":"1548-3932","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,1]]}}}