Fuzzy clustering for data time arrays with inlier and outlier time trajectories

被引:58
作者
D'Urso, P [1 ]
机构
[1] Univ Studi Molise, Dipartimento Sci Econ Gest & Sociali, I-86100 Campobasso, Italy
关键词
anomalous time trajectory; cross sectional fuzzy clustering model; data time array; influence weighting system; instantaneous and velocity dissimilarities; instantaneous and velocity weighting systems; longitudinal fuzzy clustering model; robust clustering models; time trajectory;
D O I
10.1109/TFUZZ.2005.856565
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In many knowledge discovery and data mining tasks, fuzzy clustering is one of the most common tools for data partitioning. In this paper dynamic fuzzy clustering models for classifying a set of multivariate time trajectories (time series, sequences) are developed. In particular, by adopting an exploratory approach, based on a geometric-algebraic formulation of the data time array, different kinds of dynamic fuzzy clustering models, based on cross sectional and longitudinal aspects, are suggested. Furthermore, a modified version of the previous clustering models, that can be seen as a generalization of these models, is proposed. By utilizing these models we can obtain beneficial effects in the clustering process when anomalous trajectories (trajectories with anomalous positions and slopes) are present in the dataset; in fact the models are suitable for detecting structures of time trajectories with anomalous patterns that are not uniformly distributed over the structure's domains and are characterized by strange slopes. In these models, the disruptive effect of the anomalous trajectories is neutralized and smoothed and the information on the influence of individual time trajectories on the detected groups is given. Furthermore, some remarks on dynamic three-way extensions of a few robust fuzzy clustering models for two-way data are suggested. Demonstrative examples are shown and a comparison assessment based on artificial multivariate time-varying data is carried out.
引用
收藏
页码:583 / 604
页数:22
相关论文
共 82 条
[1]   Aligning gene expression time series with time warping algorithms [J].
Aach, J ;
Church, GM .
BIOINFORMATICS, 2001, 17 (06) :495-508
[2]  
[Anonymous], J ITALIAN STAT SOC
[3]  
[Anonymous], INT J UNCERTAINTY FU
[4]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[5]   Cluster analysis of activity-time series in motor learning [J].
Balslev, D ;
Nielsen, FÅ ;
Frutiger, SA ;
Sidtis, JJ ;
Christiansen, TB ;
Svarer, C ;
Strother, SC ;
Rottenberg, DA ;
Hansen, LK ;
Paulson, OB ;
Law, I .
HUMAN BRAIN MAPPING, 2002, 15 (03) :135-145
[6]   A possibilistic approach to clustering - Comments [J].
Barni, M ;
Cappellini, V ;
Mecocci, A .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (03) :393-396
[7]   A LEAST BIASED FUZZY CLUSTERING METHOD [J].
BENI, G ;
LIU, XM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (09) :954-960
[8]  
Berndt D.J., 1996, Advances in Knowledge Discovery and Data Mining, P229
[9]  
Bohte Z., 1980, COMPSTAT 1980. Proceedings in Computational Statistics, P587
[10]  
Bonzo D. C., 2002, ADV COMPLEX SYST, V05, P339, DOI [10.1142/s0219525902000559, 10.1142/S0219525902000559, DOI 10.1142/s0219525902000559]