Parameterization of traffic flow using Sammon-Fuzzy clustering

Modelling the traffic conditions has become necessary in the modern connected society. We have attempted to use clustering algorithms to classify traffic flow in and around Pune city into classes representing geographical locations of sampling of the data. The algorithm employs Sammon's mapping along with fuzzy clustering algorithms to cluster the data. Such high-end parameterization of traffic flow can help in better control and real-time modelling methods. The algorithm is applied to two different databases - traffic inside the city and traffic outside it and approximately 95% accuracy is obtained across vivid conditions.

[1]  Carlos Gershenson,et al.  Self-organizing Traffic Lights , 2004, Complex Syst..

[2]  Its'hak Dinstein,et al.  Feature extraction by neural network nonlinear mapping for pattern classification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[3]  Sueli Aparecida Mingoti,et al.  Comparing SOM neural network with Fuzzy c , 2006, Eur. J. Oper. Res..

[4]  János Abonyi,et al.  Visualization of fuzzy clusters by fuzzy Sammon mapping projection: application to the analysis of phase space trajectories , 2006, Soft Comput..

[5]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[6]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Luis Rueda,et al.  Geometric visualization of clusters obtained from fuzzy clustering algorithms , 2006, Pattern Recognit..

[9]  Witold Pedrycz,et al.  Advances in Fuzzy Clustering and its Applications , 2007 .

[10]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[11]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[12]  Sandy Irani,et al.  Scheduling with conflicts, and applications to traffic signal control , 1996, SODA '96.

[13]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[14]  R.I. John,et al.  Type 2 fuzzy sets and neuro-fuzzy clustering of radiographic tibia images , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).