MPEG Video Traffic Modeling and Classification Using Fuzzy C-Means Algorithm with Divergence-Based Kernel

  • Chung Nguyen Tran
  • Dong-Chul Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4233)


A modeling and classification model for MPEG video traffic data using a Fuzzy C-Means algorithm with a Divergence-based Kernel (FCMDK) for clustering GPDF data is proposed in this paper. The FCMDK is based on the Fuzzy C-Means clustering algorithm and thus exploits advantageous features of fuzzy clustering techniques. To further improve classification accuracies and deal with nonlinear data, the input data is projected into a feature space of a higher dimensionality. Consequently, nonlinear problems existing in the input space can be solved linearly in the feature space. The divergence-based kernel method adopted in the FCMDK employs a divergence measure between two probability distributions for its similarity measure. By adopting the divergence-based kernel method for probability data, the FCMDK can not only utilize advantageous features of the kernel method but also exploit the statistical nature of the input data. Experiments and results on several MPEG video traffic data sets demonstrate that the classification model employing the FCMDK for clustering GPDF data can archive improvements of 28.19% and 34.60% in terms of False Alarm Rate (FAR) over the models using the conventional k-means and SOM algorithms, respectively.


Feature Space False Alarm Rate Gaussian Mixture Model Membership Grade Code Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dawood, A.M., Ghanbari, M.: MPEG Video Modeling Based on Scene Description. In: IEEE Int. Conf. Image Processing, Chicago, IL, vol. 2, pp. 351–355 (1998)Google Scholar
  2. 2.
    Manzoni, P., Cremonesi, P., Serazzi, G.: Workload models of VBR video traffic and their use in resource allocation policies. IEEE Trans. on Networking 7, 387–397 (1999)CrossRefGoogle Scholar
  3. 3.
    Krunz, M., Sass, R., Hughes, H.: Statistical Characteristics and Multiplexing of MPEG streams. In: Proc. IEEE Int. Conf. Comput. Commun., INFOCOM 1995, Boston, MA, vol. 2, pp. 445–462 (1995)Google Scholar
  4. 4.
    Liang, Q., Mendel, J.M.: MPEG VBR Video Traffic Modeling and Classification Using Fuzzy Technique. IEEE Trans. on Fuzzy Systems 9, 183–193 (2001)CrossRefGoogle Scholar
  5. 5.
    Kohonen, T.: The Self-Organizing Map. Proc. IEEE 78, 1464–1480 (1990)CrossRefGoogle Scholar
  6. 6.
    Hartigan, J.: Clustering Algorithms. Wiley, New York (1975)MATHGoogle Scholar
  7. 7.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)MATHGoogle Scholar
  8. 8.
    Bezdek, J.C.: A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms. IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI 2(1), 1–8 (1980)MATHCrossRefGoogle Scholar
  9. 9.
    Park, D.C., Kwon, O.H.: Centroid Neural Network with the Divergence Measure for GPDF Data Clustering. IEEE Trans. on Neural Networks (in review)Google Scholar
  10. 10.
    Muller, K.R., Mika, S., Ratsch, G., Tsuda, K., Scholkopf, B.: An Introduction to Kernel-Based Learning Algorithms. IEEE Transactions on Neural Networks 12(2), 181–201 (2001)CrossRefGoogle Scholar
  11. 11.
    Girolami, M.: Mercer Kernel-Based Clustering in Feature Space. IEEE Trans. on Neual Networks 13(3), 780–784 (2002)CrossRefGoogle Scholar
  12. 12.
    Cover, T.M.: Geomeasureal and Statistical Properties of Systems of Linear Inequalities in Pattern Recognition. Electron. Computing EC-14, 326–334 (1965)Google Scholar
  13. 13.
    Chen, S., Zhang, D.: Robust Image Segmentation using FCM with Spatial Constraints Based on New Kernel-Induced Distance Measure. IEEE Trans. on Systems, Man and Cybernetics 34(4), 1907–1916 (2004)CrossRefGoogle Scholar
  14. 14.
    Rose, O.: Satistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM systems. Univ. Wurzburg, Inst. Comput. Sci., Rep., 101 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chung Nguyen Tran
    • 1
  • Dong-Chul Park
    • 1
  1. 1.ICRL, Dept. of Information EngineeringMyong Ji UniversityKorea

Personalised recommendations