PARTIAL DISSIMILARITIES WITH APPLICATION TO CLUSTERING

被引：0
|
作者：
BROSSIER, G
机构：
[1] Université de Rennes 2 Haute Bretagne, Rennes
来源：
JOURNAL OF CLASSIFICATION | 1994年 / 11卷 / 01期
关键词：
DISSIMILARITY; PARTIAL DISSIMILARITY; DISTANCE; DISTANCE TRANSFORMATION; CLUSTERING; MISSING DATA;
D O I：
10.1007/BF01201022
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider dissimilarities which are defined only on some pairs of items. Such situations may occur in some problems like unfolding or merging, or can be encountered as an intermediate step of a more general transformation. We give necessary and sufficient conditions for the existence of extensions with good properties and characterize the family of such extensions. Using partial dissimilarities we construct a dissimilarity-into-distance transformation family.
引用
收藏
页码：37 / 58
页数：22
相关论文
共 50 条
  • [1] A Clustering Algorithm Based on an Ensemble of Dissimilarities: An Application in the Bioinformatics Domain
    Martin Merino, Manuel
    Lopez Rivero, Alfonso Jose
    Alons, Vidal
    Vallejo, Marcelo
    Ferreras, Antonio
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2022, 7 (06): : 6 - 13
  • [2] Computing Vertex-Vertex Dissimilarities Using Random Trees: Application to Clustering in Graphs
    Dalleau, Kevin
    Couceiro, Miguel
    Smail-Tabbone, Malika
    ADVANCES IN INTELLIGENT DATA ANALYSIS XVIII, IDA 2020, 2020, 12080 : 132 - 144
  • [3] PARTIAL DISTANCE CORRELATION WITH METHODS FOR DISSIMILARITIES
    Szekely, Gabor J.
    Rizzo, Maria L.
    ANNALS OF STATISTICS, 2014, 42 (06): : 2382 - 2412
  • [4] Clustering and Geodesic Scaling of Dissimilarities on the Spherical Surface
    Vera, J. Fernando
    Subiabre, Ricardo
    Macias, Rodrigo
    JOURNAL OF AGRICULTURAL BIOLOGICAL AND ENVIRONMENTAL STATISTICS, 2024, 30 (1) : 172 - 192
  • [5] A model for clustering data from heterogeneous dissimilarities
    Santi, Everton
    Aloise, Daniel
    Blanchard, Simon J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 253 (03) : 659 - 672
  • [6] Group Clustering Using Inter-Group Dissimilarities
    Fesehaye, Debessay
    Singaravelu, Lenin
    Chen, Chien-Chia
    Huang, Xiaobo
    Banerjee, Amitabha
    Zhou, Ruijin
    Somasundaran, Rajesh
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, : 1011 - 1021
  • [7] Spectral Clustering for Cell Formation with Minimum Dissimilarities Distance
    Nataliani, Yessica
    Yang, Miin-Shen
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT II, 2017, 10246 : 126 - 136
  • [8] Semi-supervised Clustering Using Heterogeneous Dissimilarities
    Martin-Merino, Manuel
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2010, 6218 : 375 - 384
  • [9] Model-based clustering with dissimilarities: A Bayesian approach
    Oh, Man-Suk
    Raftery, Adrian E.
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2007, 16 (03) : 559 - 585
  • [10] Parsimonious Bayesian model-based clustering with dissimilarities
    Morrissette, Samuel
    Muthukumarana, Saman
    Turgeon, Maxime
    MACHINE LEARNING WITH APPLICATIONS, 2024, 15
12345