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 条
  • [1] Possibilistic Clustering Methods for Interval-Valued Data
    Pimentel, Bruno Almeida
    De Souza, Renata M. C. R.
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2014, 22 (02) : 263 - 291
  • [2] Symbolic Clustering with Interval-Valued Data
    Sato-Ilic, Mika
    [J]. COMPLEX ADAPTIVE SYSTEMS, 2011, 6
  • [3] Ordinal classification for interval-valued data and interval-valued functional data
    Alcacer, Aleix
    Martinez-Garcia, Marina
    Epifanio, Irene
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [4] Clustering regression based on interval-valued fuzzy outputs and interval-valued fuzzy parameters
    Arefi, Mohsen
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (03) : 1339 - 1351
  • [5] Interval-valued fuzzy clustering
    Pagola, M.
    Jurio, A.
    Barrenechea, E.
    Fernandez, J.
    Bustince, H.
    [J]. PROCEEDINGS OF THE 2015 CONFERENCE OF THE INTERNATIONAL FUZZY SYSTEMS ASSOCIATION AND THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY, 2015, 89 : 1288 - 1294
  • [6] Trimmed fuzzy clustering for interval-valued data
    Pierpaolo D’Urso
    Livia De Giovanni
    Riccardo Massari
    [J]. Advances in Data Analysis and Classification, 2015, 9 : 21 - 40
  • [7] Trimmed fuzzy clustering for interval-valued data
    D'Urso, Pierpaolo
    De Giovanni, Livia
    Massari, Riccardo
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2015, 9 (01) : 21 - 40
  • [8] Fuzzy clustering of spatial interval-valued data
    D'Urso, Pierpaolo
    De Giovanni, Livia
    Federico, Lorenzo
    Vitale, Vincenzina
    [J]. SPATIAL STATISTICS, 2023, 57
  • [9] Interval-Valued Cores and Interval-Valued Dominance Cores of Cooperative Games Endowed with Interval-Valued Payoffs
    Wu, Hsien-Chung
    [J]. MATHEMATICS, 2018, 6 (11)
  • [10] Interval-valued Data Ward's Minimum Variance Clustering - Centroid update Formula
    Dias, Jornandes
    Galdino, Sergio
    [J]. 2021 7TH INTERNATIONAL CONFERENCE ON ENGINEERING AND EMERGING TECHNOLOGIES (ICEET 2021), 2021, : 258 - 263