Discovering correlated spatio-temporal changes in evolving graphs
Knowledge and Information Systems
Clustering high dimensional data: A graph-based relaxed optimization approach
Information Sciences: an International Journal
Efficiently Clustering Probabilistic Data Streams
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
On exploiting the power of time in data mining
ACM SIGKDD Explorations Newsletter
Incremental spectral clustering by efficiently updating the eigen-system
Pattern Recognition
Efficient mining of skyline objects in subspaces over data streams
Knowledge and Information Systems
Density-based data streams clustering over sliding windows
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
A general framework to detect unsafe system states from multisensor data stream
IEEE Transactions on Intelligent Transportation Systems
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Increasing availability of industrial systems through data stream mining
Computers and Industrial Engineering
Concurrent semi-supervised learning of data streams
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Attribute outlier detection over data streams
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
ciForager: Incrementally discovering regions of correlated change in evolving graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
A weightless neural network-based approach for stream data clustering
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
A single pass algorithm for clustering evolving data streams based on swarm intelligence
Data Mining and Knowledge Discovery
Warped K-Means: An algorithm to cluster sequentially-distributed data
Information Sciences: an International Journal
Exploiting online social data in ontology learning for event tracking and emergency response
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
An adaptive ensemble classifier for mining concept drifting data streams
Expert Systems with Applications: An International Journal
Journal of Information Science
Data stream clustering: A survey
ACM Computing Surveys (CSUR)
On clustering large number of data streams
Intelligent Data Analysis
| Hi-index | 0.00 |
Mining data streams poses great challenges due to the limited memory availability and real-time query response requirement. Clustering an evolving data stream is especially interesting because it captures not only the changing distribution of clusters but also the evolving behaviors of individual clusters. In this paper, we present a novel method for tracking the evolution of clusters over sliding windows. In our SWClustering algorithm, we combine the exponential histogram with the temporal cluster features, propose a novel data structure, the Exponential Histogram of Cluster Features (EHCF). The exponential histogram is used to handle the in-cluster evolution, and the temporal cluster features represent the change of the cluster distribution. Our approach has several advantages over existing methods: (1) the quality of the clusters is improved because the EHCF captures the distribution of recent records precisely; (2) compared with previous methods, the mechanism employed to adaptively maintain the in-cluster synopsis can track the cluster evolution better, while consuming much less memory; (3) the EHCF provides a flexible framework for analyzing the cluster evolution and tracking a specific cluster efficiently without interfering with other clusters, thus reducing the consumption of computing resources for data stream clustering. Both the theoretical analysis and extensive experiments show the effectiveness and efficiency of the proposed method.