COMPATIBILITY IN A GRAPH-THEORETIC SETTING

被引:0
|
作者
JANOWITZ, MF [1 ]
STINEBRICKNER, R [1 ]
机构
[1] BEREA COLL,DEPT MATH,BEREA,KY 40404
基金
美国国家科学基金会;
关键词
CLUSTER ANALYSIS; COMPATIBILITY; MONOTONE EQUIVARIANCE; PARTITION; CLUSTERING;
D O I
10.1016/0165-4896(93)90030-M
中图分类号
F [经济];
学科分类号
02 ;
摘要
In ordinal models for cluster analysis, it has proved useful to study the effect of the action on dissimilarity coefficients by certain isotone mappings. The current work places these results in a graph-theoretic setting, and shows how the resulting theory extends the earlier results obtained in the ordinal models.
引用
收藏
页码:251 / 279
页数:29
相关论文
共 50 条
  • [1] Graph-theoretic scagnostics
    Wilkinson, L
    Anand, A
    Grossman, R
    [J]. INFOVIS 05: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS, 2005, : 157 - 164
  • [2] A graph-theoretic approach to steganography
    Hetzl, S
    Mutzel, P
    [J]. COMMUNICATIONS AND MULTIMEDIA SECURITY, 2005, 3677 : 119 - 128
  • [3] A graph-theoretic model for time
    Kainen, PC
    [J]. COMPUTING ANTICIPATORY SYSTEMS, 2001, 573 : 490 - 495
  • [4] A graph-theoretic approach to multitasking
    Alon, Noga
    Reichman, Daniel
    Shinkar, Igor
    Wagner, Tal
    Musslick, Sebastian
    Cohen, Jonathan D.
    Griffiths, Thomas L.
    Dey, Biswadip
    Ozcimder, Kayhan
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [5] THE LOGIC OF GRAPH-THEORETIC DUALITY
    MCKEE, TA
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (07): : 457 - 464
  • [6] Supervised graph-theoretic clustering
    Shi, RJ
    Shen, IF
    Yang, S
    [J]. PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 683 - 688
  • [7] A Graph-theoretic Account of Logics
    Sernadas, Amilcar
    Sernadas, Cristina
    Rasga, Joao
    Coniglio, Marcelo
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) : 1281 - 1320
  • [8] A graph-theoretic perspective on centrality
    Borgatti, Stephen P.
    Everett, Martin G.
    [J]. SOCIAL NETWORKS, 2006, 28 (04) : 466 - 484
  • [9] On Graph-theoretic Fibring of Logics
    Sernadas, Amilcar
    Sernadas, Cristina
    Rasga, Joao
    Coniglio, Marcelo
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) : 1321 - 1357
  • [10] Graph-theoretic strengths of contextuality
    de Silva, Nadish
    [J]. PHYSICAL REVIEW A, 2017, 95 (03)