Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10]

@

Journal of Information Science and Engineering, Vol. 28 No. 4, pp. 671-688 (July 2012)

Incremental Clustering of Time-Series by Fuzzy Clustering

SAEED AGHABOZORGI, MAHMOUD REZA SAYBANI AND TEH YING WAH
Department of Information Science
University of Malaysia
Kuala Lumpur, 50603 Malaysia

Today, analyzing the users behavior has gained wide importance in the data mining community. Typically, the behavior of a user is defined as a time series of his or her activities. In this paper, users are clustered based upon time series extracted from their behavior during the interaction with given system. Although there are several different techniques used to cluster time series and sequences, this paper will attack the problem by utilizing a novel incremental fuzzy clustering strategy in order to achieve the objective. Upon dimensionality reduction, time series data are pre-clustered using the longest common subsequence as an indicator for similarity measurement. Afterwards, by utilizing an efficient method, clusters are updated incrementally and periodically through a set of fuzzy approaches. In addition, we will present the benefits of the proposed system by implementing a real application: Customer Segmentation. In addition to having a low complexity, this approach can provide a deeper and more unique perspective for clustering of time series.

Keywords: data mining, incremental clustering, time series, fuzzy clustering, prototype

Full Text () Retrieve PDF document (201207_03.pdf)

Received November 11, 2010; revised February 11, 2011; accepted April 16, 2011.
Communicated by Vincent S. Tseng.