Skip to main content
Log in

On an approach to clustering of network traffic

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

The problem of clustering with a new generalized performance criterion is considered, the concept of the “center of the cluster” is introduced, and it is shown that the definition of the concept is well-defined. Necessary conditions for minimization of the functional are derived in a theorem which encompasses both fuzzy and crisp partitions into clusters. The k-means algorithm, which is based on this necessary condition, finds the optimal cluster iteratively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Mandel’, I.D., Klastemyi analiz (Cluster Analysis), Moscow: Finansy i Statistiska, 1988.

    Google Scholar 

  2. Shlezinger, M.I., On Spontaneous Distinguishing between Images, in Chitayushchie avtomaty (Reading Automata), Kiev: Naukova Duma, 1965, pp. 62–70.

    Google Scholar 

  3. Bezdek, J.C. and Pal, S.K., Eds., Fuzzy Models for Pattern Recognition: Methods that Search for Patterns in Data, IEEE Press, 1993, pp. 130–137.

  4. Bezdek, J.C., Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press, 1981.

    MATH  Google Scholar 

  5. Klawonn, F. and Höppner, F., What is Fuzzy about Fuzzy Clustering? Understanding and Improving the Concept of the Fuzzifier, in Advances in Intelligent Data Analysis, Berthold, M.R., Lenz, H.-J., Bradley, E., Kruse, R., and Borgelt, C., Eds., Berlin: Springer, 2003, pp. 254–264.

    Google Scholar 

  6. Höppner, F. and Klawonn, F., A Contribution to Convergence Theory of Fuzzy c-Means and Derivatives, IEEE Trans. Fuzzy Systems, 2003, vol. 11, no. 5, pp. 682–694.

    Article  Google Scholar 

  7. Zhang, H., Note on Fuzzy Clustering (paper review report), Department of Computer Science and Engineering, University of Connecticut, April, 2005.

  8. Dunn, J.C., A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact, Well-Separated Clusters, J. Cybernetics, 1973, vol. 3, no. 3, pp. 32–57.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © L.E. Kerimova, 2007, published in Avtomatika i Vychislitel’naya Tekhnika, 2007, No. 2, pp. 69–77.

About this article

Cite this article

Kerimova, L.E. On an approach to clustering of network traffic. Aut. Conrol Comp. Sci. 41, 107–113 (2007). https://doi.org/10.3103/S0146411607020071

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411607020071

Key words

Navigation