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 条
  • [41] GRAPH-THEORETIC PROPERTIES IN COMPUTATIONAL COMPLEXITY
    VALIANT, LG
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (03) : 278 - 285
  • [42] GRAPH-THEORETIC APPROACH TO PICTURE PROCESSING
    HOROWITZ, SL
    PAVLIDIS, T
    [J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1978, 7 (02): : 282 - 291
  • [43] Graph-theoretic procedures for dimension identification
    Brito, MR
    Quiroz, AJ
    Yukich, JE
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 2002, 81 (01) : 67 - 84
  • [44] CHEMICAL GRAPH-THEORETIC CLUSTER EXPANSIONS
    KLEIN, DJ
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1986, : 153 - 171
  • [45] THE GRAPH-THEORETIC CHARACTERIZATION OF TISSUE TEXTURES
    PREWITT, JMS
    PLANTHOLT, M
    SIMPSON, M
    EDBERG, T
    SANFELIU, A
    [J]. CYTOMETRY, 1981, 2 (02): : 122 - 123
  • [46] GRAPH-THEORETIC EQUIVALENCE FOR INTEGER PROGRAMS
    PICARD, JC
    RATLIFF, HD
    [J]. OPERATIONS RESEARCH, 1973, 21 (01) : 261 - 269
  • [47] Graph-Theoretic Optimization for Edge Consensus
    Hudoba de Badyn, Mathias
    Foight, Dillon R.
    Calderone, Daniel
    Mesbahi, Mehran
    Smith, Roy S.
    [J]. IFAC PAPERSONLINE, 2021, 54 (09): : 533 - 538
  • [48] A GRAPH-THEORETIC APPROACH TO A COMMUNICATIONS PROBLEM
    CHARTRAND, G
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (04) : 778 - &
  • [49] Graph-theoretic approach to dimension witnessing
    Ray, Maharshi
    Boddu, Naresh Goud
    Bharti, Kishor
    Kwek, Leong-Chuan
    Cabello, Adan
    [J]. NEW JOURNAL OF PHYSICS, 2021, 23 (03):
  • [50] Graph-Theoretic Properties of Sub-Graph Entropy
    Sen, Bhaskar
    Parhi, Keshab K.
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2021, 28 : 135 - 139