Welcome to the InfoSci Platform
Reference Hub8
FINGERPRINT: Summarizing Cluster Evolution in Dynamic Environments

FINGERPRINT: Summarizing Cluster Evolution in Dynamic Environments

Eirini Ntoutsi, Myra Spiliopoulou, Yannis Theodoridis
Copyright: © 2012 |Volume: 8 |Issue: 3 |Pages: 18
ISSN: 1548-3924|EISSN: 1548-3932|EISBN13: 9781466610439|DOI: 10.4018/jdwm.2012070102
Cite Article Cite Article

MLA

Ntoutsi, Eirini, et al. "FINGERPRINT: Summarizing Cluster Evolution in Dynamic Environments." IJDWM vol.8, no.3 2012: pp.27-44. http://doi.org/10.4018/jdwm.2012070102

APA

Ntoutsi, E., Spiliopoulou, M., & Theodoridis, Y. (2012). FINGERPRINT: Summarizing Cluster Evolution in Dynamic Environments. International Journal of Data Warehousing and Mining (IJDWM), 8(3), 27-44. http://doi.org/10.4018/jdwm.2012070102

Chicago

Ntoutsi, Eirini, Myra Spiliopoulou, and Yannis Theodoridis. "FINGERPRINT: Summarizing Cluster Evolution in Dynamic Environments," International Journal of Data Warehousing and Mining (IJDWM) 8, no.3: 27-44. http://doi.org/10.4018/jdwm.2012070102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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 “evolution graph,” 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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.