Three-way fuzzy clustering models for LR fuzzy time trajectories

Fuzzy multivariate time trajectories are defined. For a suitable class, called LR time trajectories, three types of dissimilarity measures are introduced: the instantaneous, the velocity and the simultaneous measures, respectively. Correspondingly, three different kinds of dynamic fuzzy clustering models are suggested, based on a generalization of the Bezdek and Yang and Ko objective functions for fuzzy clustering. The solutions and characteristics of the three models are then illustrated. A comparative appraisal of their practical meaning is proposed by means of an application to the time pattern of the subjective judgments expressed by a sample of web navigators on different types of banners. Some indications for future research in this methodological domain are finally provided.

[1]  Katarina Košmelj.  A two‐step procedure for clustering time varying data , 1986 .

[2]  B. Baets,et al.  A comparative study of similarity measures , 1995 .

[3]  Wen-June Wang,et al.  New similarity measures on fuzzy sets and on elements , 1997, Fuzzy Sets Syst..

[4]  Miin-Shen Yang,et al.  On a class of fuzzy c-numbers clustering procedures for fuzzy data , 1996, Fuzzy Sets Syst..

[5]  Robert Lowen,et al.  Distances between fuzzy sets representing grey level images , 1998, Fuzzy Sets Syst..

[6]  W. Näther.  On random fuzzy variables of second order and their application to linear statistical inference with fuzzy data , 2000 .

[7]  J. Bezdek,et al.  Recent convergence results for the fuzzy c-means clustering algorithms , 1988 .

[8]  Mohamed A. Ismail,et al.  Fuzzy clustering for symbolic data , 1998, IEEE Trans. Fuzzy Syst..

[9]  Shyi-Ming Chen,et al.  A comparison of similarity measures of fuzzy values , 1995 .

[10]  Isabelle Bloch,et al.  On fuzzy distances and their use in image processing under imprecision , 1999, Pattern Recognit..

[11]  P. Groenen,et al.  Data analysis, classification, and related methods , 2000 .

[12]  H. Kiers.  Towards a standardized notation and terminology in multiway analysis , 2000 .

[13]  A. M. Marquez.  L'analyse des données évolutives , 1985 .

[14]  Yoshiharu Sato,et al.  On a multicriteria fuzzy Clustering Method for 3-Way Data , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[15]  James C. Bezdek,et al.  Relational duals of the c-means clustering algorithms , 1989, Pattern Recognit..

[16]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[17]  P. Kloeden,et al.  Metric Spaces Of Fuzzy Sets Theory And Applications , 1975 .

[18]  R. Goetschel,et al.  Topological properties of fuzzy numbers , 1983 .

[19]  Miin-Shen Yang,et al.  Fuzzy clustering procedures for conical fuzzy vector data , 1999, Fuzzy Sets Syst..

[20]  P. Groenen,et al.  Cluster differences scaling with a within-clusters loss component and a fuzzy successive approximation strategy to avoid local minima , 1997 .

[21]  H. Law.  Research methods for multimode data analysis , 1984 .

[22]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[23]  Pierpaolo D'Urso,et al.  Fuzzy K-means clustering models for triangular fuzzy time trajectories , 2002 .

[24]  Yoshiharu Sato,et al.  A Dynamic Additive Fuzzy Clustering Model , 1998 .

[25]  J. Bezdek,et al.  c-means clustering with the l/sub l/ and l/sub infinity / norms , 1991 .

[26]  Sadaaki Miyamoto,et al.  Two Methods of Fuzzy c-Means and Classification Functions , 1998 .

[27]  R. A. Harshman,et al.  Data preprocessing and the extended PARAFAC model , 1984 .

[28]  C. Pappis,et al.  A comparative assessment of measures of similarity of fuzzy values , 1993 .

[29]  J. Bezdek.  Numerical taxonomy with fuzzy sets , 1974 .

[30]  W. T. Tucker,et al.  Convergence theory for fuzzy c-means: Counterexamples and repairs , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[31]  K. Chidananda Gowda,et al.  An ISODATA clustering procedure for symbolic objects using a distributed genetic algorithm , 1999, Pattern Recognit. Lett..

[32]  Y. Dodge.  on Statistical data analysis based on the L1-norm and related methods , 1987 .

[33]  Peter J. Rousseeuw,et al.  Fuzzy clustering using scatter matrices , 1996 .

[34]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Miin-Shen Yang.  Convergence properties of the generalized fuzzy c-means clustering algorithms , 1993 .

[36]  Manabu Ichino,et al.  Generalized Minkowski metrics for mixed feature-type data analysis , 1994, IEEE Trans. Syst. Man Cybern..

[37]  Witold Pedrycz,et al.  Handbook of fuzzy computation , 1998 .

[38]  M. Sato,et al.  Fuzzy clustering model for fuzzy data , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[39]  K. Kosmelj,et al.  Cross-sectional approach for clustering time varying data , 1990 .

[40]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[41]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  P. Anand Raj,et al.  Ranking alternatives with fuzzy weights using maximizing set and minimizing set , 1999, Fuzzy Sets Syst..

[43]  M. P. Windham.  Numerical classification of proximity data with assignment measures , 1985 .

[44]  Rami Zwick,et al.  Measures of similarity among fuzzy concepts: A comparative analysis , 1987, Int. J. Approx. Reason..

[45]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[46]  Phil Diamond,et al.  Fuzzy least squares , 1988, Inf. Sci..

[47]  P. Rousseeuw,et al.  Fuzzy clustering with high contrast , 1995 .

[48]  K. Jajuga.  L 1 -norm based fuzzy clustering , 1991 .

[49]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[50]  Mao-Jiun J. Wang,et al.  Subjective assessment of mental workload: a fuzzy linguistic multi-criteria approach , 1994 .

[51]  Mao-Jiun J. Wang,et al.  A fuzzy multi-criteria decision-making method for facility site selection , 1991 .

[52]  Pierpaolo D'Urso,et al.  Fuzzy Time Arrays and Dissimilarity Measures For Fuzzy Time Trajectories , 2000 .

[53]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[54]  Hans-Hermann Bock,et al.  Advances in data science and classification , 1998 .

[55]  M. Roubens.  Pattern classification problems and fuzzy sets , 1978 .