On an Approach to Clustering of Network Traffic

被引:3
作者
Kerimova, L. E. [1 ]
机构
[1] Natl Acad Sci Azerbaijan, Inst Informat Technol, Ul F Agaeva 9, AZ-1141 Baku, Azerbaijan
关键词
classification; clustering; objective function; performance criterion; performance functional; crisp c-partition; fuzzy c-partition; k-means algorithm;
D O I
10.3103/S0146411607020071
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:107 / 113
页数:7
相关论文
共 8 条
  • [1] Bezdek J. C., 1993, FUZZY MODELS PATTERN, P130
  • [2] Bezdek J. C., 1981, PATTERN RECOGNITION
  • [3] Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
  • [4] A contribution to convergence theory of fuzzy c-means and derivatives
    Höppner, F
    Klawonn, F
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2003, 11 (05) : 682 - 694
  • [5] Klawonn F, 2003, LECT NOTES COMPUT SC, V2810, P254, DOI 10.1007/978-3-540-45231-7_24
  • [6] Mandel I.D., 1988, KLASTERNYI ANALIZ
  • [7] Shlezinger M. I., 1965, CHITAYUSHCHIE AVTOMA, P62
  • [8] Zhang H., 2005, NOTE FUZZY CLUSTERIN