ویراساینس.
سند علمی

Clustering Multivariate Data Streams by Correlating Attributes using Fractal Dimension

Christian Cesar Bones, Luciana A. S. Romani, Elaine P. M. de Sousa

چکیده

A data stream is a flow of data produced continuously along the time. Storing and analyzing such information become challenging due to exponential growth of the data volume collected. Recently, some algorithms have been proposed to cluster data streams as a whole, but just few of them deal with multivariate data streams. Even so, these algorithms merely aggregate the attributes without touching upon the correlation among them. Aiming to overcome this issue, we propose a new framework to cluster multivariate data streams based on their evolving behavior over time, exploring the correlations among their attributes by computing the fractal dimension. In order to evaluate our framework we used real multisource and multidimensional climate data streams. Our results show that the clusters’ quality and compactness can be improved compared to the competing methods, leading to the thoughtfulness that attributes correlations cannot be put aside. In fact, the clusters’ compactness are 14 to 25 times better using our method. Also our framework was 3 to 20 times faster than our competitors. Our framework also proves to be an useful tool to assist meteorologists in understanding the climate behavior along a period of time.

اسناد مشابه

  • Improving Multivariate Data Streams Clustering

    سند علمی۲۰۱۶ICCSChristian Cesar Bones, Luciana A. S. Romani, Elaine P. M. de Sousa

    Clustering data streams is an important task in data mining research. Recently, some algorithms have been proposed to cluster data streams as a whole, but just few of them deal with multivariate data streams. Even so, these algorithms merely aggregate the attributes without touch

  • Correlation Clustering in Data Streams

    سند علمی۲۰۱۵ICMLKook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor

    In this paper, we address the problem of correlation clustering in the dynamic data stream model. The stream consists of updates to the edge weights of a graph on n nodes and the goal is to find a node-partition such that the end-points of negative-weight edges are typically in d

  • Correlation of Fractal Dimension Values with Implant Insertion Torque and Resonance Frequency Values at Implant Recipient Sites.

    سند علمی۲۰۱۶The International journal of oral & maxillofacial implantsBerkay Tolga Suer, Zekai Yaman, Bora Buyuksarac

    PURPOSE Fractal analysis is a mathematical method used to describe the internal architecture of complex structures such as trabecular bone. Fractal analysis of panoramic radiographs of implant recipient sites could help to predict the quality of the bone prior to implant placemen

  • Correlation Clustering in Data Streams

    مقاله‌ی دسترسی آزاد۲۰۲۱Algorithmica['Kook Jin Ahn', 'Graham Cormode', 'Sudipto Guha', 'Andrew McGregor', 'Anthony Wirth', '']

    Abstract Clustering is a fundamental tool for analyzing large data sets. A rich body of work has been devoted to designing data-stream algorithms the relevant optimization problems such as k -center, -median, and -means. Such need be both time space efficient. In this paper, we a

  • Temporal Structure Learning for Clustering Massive Data Streams in Real-Time

    سند علمی۲۰۱۱SDMMichael Hahsler, Margaret H. Dunham

    This paper describes one of the first attempts to model the temporal structure of massive data streams in real-time using data stream clustering. Recently, many data stream clustering algorithms have been developed which efficiently find a partition of the data points in a data s

  • A Framework for Clustering Evolving Data Streams

    سند علمی۲۰۰۳VLDBCharu C. Aggarwal, Jiawei Han, Jianyong Wang, Philip S. Yu

    The clustering problem is a difficult problem for the data stream domain. This is because the large volumes of data arriving in a stream renders most traditional algorithms too inefficient. In recent years, a few one-pass clustering algorithms have been developed for the data str