Distances, metrics and cluster analysis

被引:0
|
作者
M. V. Khachumov
机构
关键词
metrics; data clustering; classification; initial cluster allocation; experiments;
D O I
10.3103/S0147688212060020
中图分类号
学科分类号
摘要
A review of several metrics for solving the classification and data clustering problems is presented. Definitions and theorems are given. Questions of the optimization of initial cluster allocation are considered. Experiments on uniform cluster placement in the traveling-salesman problem are carried out.
引用
收藏
页码:310 / 316
页数:6
相关论文
共 50 条
  • [1] Distances, Metrics and Cluster Analysis
    Khachumov, M. V.
    [J]. SCIENTIFIC AND TECHNICAL INFORMATION PROCESSING, 2012, 39 (06) : 310 - 316
  • [2] Distinct distances with lp metrics
    Matthews, Polly, Jr.
    AlQady, Moaaz
    Chabot, Riley
    Dudarov, William
    Ge, Linus
    Juvekar, Mandar
    Kundeti, Srikanth
    Kundu, Neloy
    Lu, Kevin
    Moreno, Yago
    Peng, Sibo
    Speas, Samuel
    Starzycka, Julia
    Steinthal, Henry
    Vitko, Anastasiia
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2022, 100
  • [3] Globular cluster distances
    Cacciari, C
    [J]. NEW HORIZONS IN GLOBULAR CLUSTER ASTRONOMY, 2003, 296 : 329 - 336
  • [4] Metrics for measuring distances in configuration spaces
    Sadeghi, Ali
    Ghasemi, S. Alireza
    Schaefer, Bastian
    Mohr, Stephan
    Lill, Markus A.
    Goedecker, Stefan
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2013, 139 (18):
  • [5] ON DISTANCES AND METRICS IN DISCRETE ORDERED SETS
    Foldes, Stephan
    Radeleczki, Sandor
    [J]. MATHEMATICA BOHEMICA, 2021, 146 (03): : 251 - 262
  • [6] Application of Cluster Analysis to Climate Model Performance Metrics
    Yokoi, Satoru
    Takayabu, Yukari N.
    Nishii, Kazuaki
    Nakamura, Hisashi
    Endo, Hirokazu
    Ichikawa, Hiroki
    Inoue, Tomoshige
    Kimoto, Masahide
    Kosaka, Yu
    Miyasaka, Takafumi
    Oshima, Kazuhiro
    Sato, Naoki
    Tsushima, Yoko
    Watanabe, Masahiro
    [J]. JOURNAL OF APPLIED METEOROLOGY AND CLIMATOLOGY, 2011, 50 (08) : 1666 - 1675
  • [7] ON ACCURACY OF GLOBULAR CLUSTER DISTANCES
    ROEDER, RC
    [J]. ASTRONOMICAL JOURNAL, 1965, 70 (10): : 793 - &
  • [8] On scalar metrics that maximize geodesic distances in the plane
    Conti, Sergio
    Schweizer, Ben
    [J]. CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2011, 41 (1-2) : 151 - 177
  • [9] Fitting distances by tree metrics with increment error
    Ma, B
    Wang, LS
    Zhang, LX
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (2-3) : 213 - 225
  • [10] Fitting Distances by Tree Metrics with Increment Error
    Bin Ma
    Lusheng Wang
    Louxin Zhang
    [J]. Journal of Combinatorial Optimization, 1999, 3 : 213 - 225