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.
Similar content being viewed by others
References
Mandel’, I.D., Klastemyi analiz (Cluster Analysis), Moscow: Finansy i Statistiska, 1988.
Shlezinger, M.I., On Spontaneous Distinguishing between Images, in Chitayushchie avtomaty (Reading Automata), Kiev: Naukova Duma, 1965, pp. 62–70.
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.
Bezdek, J.C., Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press, 1981.
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.
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.
Zhang, H., Note on Fuzzy Clustering (paper review report), Department of Computer Science and Engineering, University of Connecticut, April, 2005.
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.
Author information
Authors and Affiliations
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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.3103/S0146411607020071