A method for clustering transient data streams
Proceedings of the 2009 ACM symposium on Applied Computing
A system for analysis and prediction of electricity-load streams
Intelligent Data Analysis - Knowledge Discovery from Data Streams
Detection of unique temporal segments by information theoretic meta-clustering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Robust Division in Clustering of Streaming Time Series
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Incremental Learning and Memory Consolidation of Whole Body Human Motion Primitives
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Whole body motion primitive segmentation from monocular video
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
An adaptive ant-based clustering algorithm with improved environment perception
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
A review on time series data mining
Engineering Applications of Artificial Intelligence
Semantic multi-grain mixture topic model for text analysis
Expert Systems with Applications: An International Journal
Increasing availability of industrial systems through data stream mining
Computers and Industrial Engineering
Resource aware distributed knowledge discovery
Ubiquitous knowledge discovery
L2GClust: local-to-global clustering of stream sources
Proceedings of the 2011 ACM Symposium on Applied Computing
Resource aware distributed knowledge discovery
Ubiquitous knowledge discovery
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Dynamic agglomerative-divisive clustering of clickthrough data for collaborative web search
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Next challenges for adaptive learning systems
ACM SIGKDD Explorations Newsletter
On evaluating stream learning algorithms
Machine Learning
Data stream clustering: A survey
ACM Computing Surveys (CSUR)
Proceedings of the Second International Conference on Innovative Computing and Cloud Computing
Hi-index | 0.00 |
This paper presents and analyzes an incremental system for clustering streaming time series. The Online Divisive-Agglomerative Clustering (ODAC) system continuously maintains a tree-like hierarchy of clusters that evolves with data. ODAC uses a top-down strategy. The splitting criterion is a correlation-based dissimilarity measure among time series, splitting each node by the farthest pair of streams, which defines the diameter of the cluster. In stationary environments expanding the structure leads to a decrease in the diameters of the clusters. The system uses a merge operator, which agglomerates two sibling clusters, in order to react to changes in the correlation structure between time series. The split and merge operators are triggered in response to changes in the diameters of existing clusters. The system is designed to process thousands of data streams that flow at high-rate. The main features of the system include update time and memory consumption that do not depend on the number of examples in the stream. Moreover, the time and memory required to process an example decreases whenever the cluster structure expands. Experimental results on artificial and real data assess the processing qualities of the system, suggesting competitive performance on clustering streaming time series, exploring also its ability to deal with concept drift.