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 条
  • [41] Accelerating spectral clustering with partial supervision
    Dimitrios Mavroeidis
    Data Mining and Knowledge Discovery, 2010, 21 : 241 - 258
  • [42] Separation index and partial membership for clustering
    Qiu, WL
    Joe, H
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (03) : 585 - 603
  • [43] Partial Least Squares Image Clustering
    Kloss, Ricardo Barbosa
    Cirne, Marcos Vinicius Mussel
    Silva, Samira
    Pedrini, Helio
    Schwartz, William Robson
    2015 28TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES, 2015, : 41 - 48
  • [44] Partial Multi-View Clustering
    Li, Shao-Yuan
    Jiang, Yuan
    Zhou, Zhi-Hua
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 1968 - 1974
  • [45] Accelerating spectral clustering with partial supervision
    Mavroeidis, Dimitrios
    DATA MINING AND KNOWLEDGE DISCOVERY, 2010, 21 (02) : 241 - 258
  • [46] Clustering data with partial background information
    Liu, Chien-Liang
    Hsaio, Wen-Hoar
    Chang, Tao-Hsing
    Li, Hsuan-Hsun
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (05) : 1123 - 1138
  • [47] The Similarity Between Dissimilarities
    Tax, David M. J.
    Cheplygina, Veronika
    Duin, Robert P. W.
    van de Poll, Jan
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2016, 2016, 10029 : 84 - 94
  • [48] An Overview of Clustering Models with an Application to Document Clustering
    Pauletic, Iva
    Nacinovic Prskalo, Lucia
    Bakaric, Marija Brkic
    2019 42ND INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2019, : 1659 - 1664
  • [49] Improvement of the Fuzzy C-Means Clustering Algorithm with Adaptive Learning of the Dissimilarities among Categorical Feature Values
    Lee, Mahnhoon
    2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 403 - 408
  • [50] Totally Balanced Dissimilarities
    François Brucker
    Pascal Préa
    Célia Châtel
    Journal of Classification, 2020, 37 : 203 - 222
12345