Classification and prediction of road traffic using application-specific fuzzy clustering

In the field of road traffic management, fuzzy techniques have already been used for traffic control. In this paper, we use fuzzy methods for traffic data analysis. The results of the data analysis are classification and prediction systems. Our work is focused on fuzzy clustering methods. The known clustering models are extended to: constrained prototypes, the use of a mix of different prototypes for one data set, partial supervision of the clustering, and the estimation of the number of clusters by cluster merging. Two successful application examples are given. The first one is the classification of traffic jam on a German autobahn, and the second application is a long-term prediction of traffic volume.

[1]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[2]  U. Kaymak,et al.  Compatible cluster merging for fuzzy modelling , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[3]  Hichem Frigui,et al.  Clustering by competitive agglomeration , 1997, Pattern Recognit..

[4]  Thomas A. Runkler,et al.  Alternating cluster estimation: a new tool for clustering and function approximation , 1999, IEEE Trans. Fuzzy Syst..

[5]  Rajesh N. Davé,et al.  Generalized fuzzy c-shells clustering and detection of circular and elliptical boundaries , 1992, Pattern Recognit..

[6]  James C. Bezdek,et al.  Partially supervised clustering for image segmentation , 1996, Pattern Recognit..

[7]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Raghu Krishnapuram,et al.  Fitting an unknown number of lines and planes to image data through compatible cluster merging , 1992, Pattern Recognit..

[9]  J. Bezdek,et al.  Detection and Characterization of Cluster Substructure II. Fuzzy c-Varieties and Convex Combinations Thereof , 1981 .

[10]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[11]  Thomas A. Runkler,et al.  Function approximation with polynomial membership functions and alternating cluster estimation , 1999, Fuzzy Sets Syst..

[12]  C. von Altrock,et al.  Fuzzy logic data analysis of environmental data for traffic control , 1997, Proceedings of 6th International Fuzzy Systems Conference.

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

[14]  J. C. Peters,et al.  Fuzzy Cluster Analysis : A New Method to Predict Future Cardiac Events in Patients With Positive Stress Tests , 1998 .

[15]  Hans Hellendoorn,et al.  Fuzzy neural traffic control and forecasting , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[16]  Fritz Busch,et al.  AUTOMATIC INCIDENT DETECTION ON MOTORWAYS , 1990 .

[17]  Witold Pedrycz,et al.  Algorithms of fuzzy clustering with partial supervision , 1985, Pattern Recognit. Lett..

[18]  J. Bezdek Cluster Validity with Fuzzy Sets , 1973 .

[19]  J. Bezdek,et al.  DETECTION AND CHARACTERIZATION OF CLUSTER SUBSTRUCTURE I. LINEAR STRUCTURE: FUZZY c-LINES* , 1981 .