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 条
  • [21] Participatory Learning Fuzzy Clustering for Interval-Valued Data
    Maciel, Leandro
    Ballini, Rosangela
    Gomide, Fernando
    Yager, Ronald R.
    [J]. INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, IPMU 2016, PT I, 2016, 610 : 687 - 698
  • [22] Clustering interval-valued data with automatic variables weighting
    Rizo Rodriguez, Sara Ines
    Tenorio de Carvalho, Francisco de Assis
    [J]. 2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2019,
  • [23] General interval-valued overlap functions and interval-valued overlap indices
    Asmus, Tiago da Cruz
    Dimuro, Gracaliz Pereira
    Bedregal, Benjamin
    Sanz, Jose Antonio
    Pereira Jr, Sidnei
    Bustince, Humberto
    [J]. INFORMATION SCIENCES, 2020, 527 : 27 - 50
  • [24] ON PREINVEX INTERVAL-VALUED FUNCTIONS AND UNCONSTRAINED INTERVAL-VALUED OPTIMIZATION PROBLEMS
    Shi, Fangfang
    Ye, Guoju
    Liu, Wei
    Zhao, Dafang
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2833 - 2851
  • [25] On Interval-Valued Pseudolinear Functions and Interval-Valued Pseudolinear Optimization Problems
    Zhang, Jianke
    Zheng, Qinghua
    Zhou, Chang
    Ma, Xiaojue
    Li, Lifeng
    [J]. JOURNAL OF FUNCTION SPACES, 2015, 2015
  • [26] INTEGRABILITY OF AN INTERVAL-VALUED MULTIFUNCTION WITH RESPECT TO AN INTERVAL-VALUED SET MULTIFUNCTION
    Pap, E.
    Iosif, A.
    Gavrilut, A.
    [J]. IRANIAN JOURNAL OF FUZZY SYSTEMS, 2018, 15 (03): : 47 - 63
  • [27] The Suitable Two Kinds of Interval-valued Fuzzy Metric Spaces for Interval-valued Fuzzy Reasoning
    Luo, Min-Xia
    Wang, Wen-Xiu
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTER SCIENCE (AICS 2016), 2016, : 161 - 165
  • [28] Interval-valued Data Ward's Hierarchical Agglomerative Clustering Method: Comparison of Three Representative Merge Points
    Galdino, Sergio
    Dias, Jornandes
    [J]. 2021 7TH INTERNATIONAL CONFERENCE ON ENGINEERING AND EMERGING TECHNOLOGIES (ICEET 2021), 2021, : 235 - 240
  • [29] A NOTE ON THE INTERVAL-VALUED SIMILARITY MEASURE AND THE INTERVAL-VALUED DISTANCE MEASURE INDUCED BY THE CHOQUET INTEGRAL WITH RESPECT TO AN INTERVAL-VALUED CAPACITY
    Lee, Jeong Gon
    Jang, Lee-Chae
    [J]. JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2016, 20 (02) : 252 - 265
  • [30] Multiple Linear Regression Models on Interval-valued Dengue Data with Interval-valued Climatic Variables
    Attanayake, A. M. C. H.
    Perera, S. S. N.
    Liyanage, U. P.
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2020, 59 (03): : 49 - 60