Two clustering methods based on the Ward's method and dendrograms with interval-valued dissimilarities for interval-valued data

被引:0
|
作者
Ogasawara, Yu [1 ]
Kon, Masamichi [2 ]
机构
[1] Tokyo Metropolitan Univ, Dept Tourism Sci, Minami Osawa 1-1, Tokyo 1920397, Japan
[2] Hirosaki Univ, Grad Sch Sci & Technol, Hirosaki Bunkyo Cho 1, Hirosaki, Aomori 0368561, Japan
关键词
Cluster analysis; Interval-valued data; Dissimilarity measure; Ward's method; ALGORITHMS;
D O I
10.1016/j.ijar.2020.11.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Numerous studies have focused on clustering methods for interval-valued data, which is a type of symbolic data. However, limited attention has been awarded to a clustering method employing interval-valued dissimilarity measures. To address this issue, herein, we propose two clustering approaches based on the Ward method using interval-valued dissimilarity for the interval-valued data. Each clustering method has different interval-valued dissimilarities. An interval-valued dissimilarity is generally not used to elucidate the computational result of a hierarchical clustering method by a traditional dendrogram; this is because the nodes of a dendrogram only designate real numbers and not an interval of numbers. We also present a new dendrogram with an arrow symbol, which is named arrow-dendrogram, to demonstrate the results of the clustering methods proposed in this study. In addition, we present the differences between the two clustering methods using numerical examples and numerical experimentation. The results of this study prove that the proposed clustering methods can intuitively provide reasonable and consistent results for our example data, thereby enabling us to completely comprehend the results of the clustering methods using interval-valued dissimilarity, via the arrow-dendrogram. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:103 / 121
页数:19
相关论文
共 50 条
  • [31] A simplified method of interval-valued solidarity values for a special class of interval-valued cooperative games
    Ye, Yin-Fang
    Li, Deng-Feng
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (03) : 3653 - 3660
  • [32] INTERVAL-VALUED SETS
    JAHN, KU
    [J]. MATHEMATISCHE NACHRICHTEN, 1975, 68 : 115 - 132
  • [33] Interval-valued Data Clustering Based on the Range City Block Metric
    Galdino, Sergio
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 228 - 234
  • [34] Exponential distance-based fuzzy clustering for interval-valued data
    D'Urso, Pierpaolo
    Massari, Riccardo
    De Giovanni, Livia
    Cappelli, Carmela
    [J]. FUZZY OPTIMIZATION AND DECISION MAKING, 2017, 16 (01) : 51 - 70
  • [35] Exponential distance-based fuzzy clustering for interval-valued data
    Pierpaolo D’Urso
    Riccardo Massari
    Livia De Giovanni
    Carmela Cappelli
    [J]. Fuzzy Optimization and Decision Making, 2017, 16 : 51 - 70
  • [36] Regression analysis for interval-valued data
    Billard, L
    Diday, E
    [J]. DATA ANALYSIS, CLASSIFICATION, AND RELATED METHODS, 2000, : 369 - 374
  • [37] Matrix Factorization with Interval-Valued Data
    Li, Mao-Lin
    Di Mauro, Francesco
    Candan, K. Selcuk
    Sapino, Maria Luisa
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (04) : 1644 - 1658
  • [38] The Sign Test for Interval-Valued Data
    Grzegorzewski, Przemyslaw
    Spiewak, Martyna
    [J]. SOFT METHODS FOR DATA SCIENCE, 2017, 456 : 269 - 276
  • [39] Dynamic Clustering of Interval-Valued Data Based on Adaptive Quadratic Distances
    de Carvalho, Francisco de A. T.
    Lechevallier, Yves
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2009, 39 (06): : 1295 - 1306
  • [40] Model averaging for interval-valued data
    Sun, Yuying
    Zhang, Xinyu
    Wan, Alan T. K.
    Wang, Shouyang
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 301 (02) : 772 - 784