THE BOND-ENERGY ALGORITHM REVISITED

被引：45

作者：

ARABIE, P

HUBERT, LJ

机构：

[1] Department of Psychology, University of Illinois, Champaign IL 61820

来源：

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1990年 / 20卷 / 01期

关键词：

D O I：

10.1109/21.47829

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The bond energy algorithm of McCormick, Schweitzer, and White [1] is examined in the context of related strategies of data analysis that seek to solve problems in production research, imaging, and related engineering problems. A taxonomy of types of input data and forms of matrix structure, adopted from other areas of data analysis, serves to clarify some distinctions that have been at most implicit in published alternatives to the bond energy approach. We consider the objective function initially proposed for this approach and deduce some of its properties and resulting limitations. We offer some extensions of the original technique and criticize one alternative proposed by King [2]. © 1990 IEEE

引用

页码：268 / 274

页数：7

共 46 条

[31] ASSIGNMENT PROBLEMS AND THE LOCATION OF ECONOMIC-ACTIVITIES [J].

KOOPMANS, TC ;

BECKMANN, M .

ECONOMETRICA, 1957, 25 (01) :53-76

[32]

Kusiak A., 1984, Image and Vision Computing, V2, P35, DOI 10.1016/0262-8856(84)90042-8

[33]

KUSIAK A, 1985, INT J PROD RES, V23, P1057, DOI 10.1080/00207548508904765

[34]

Kusiak A., 1986, Control and Cybernetics, V15, P139

[35]

Lenstra J. K., 1974, Operations Research, V22, P413, DOI 10.1287/opre.22.2.413

[36]

MARCH ST, 1983, COMPUT SURV, V15, P45, DOI 10.1145/356901.356904

[37]

Marcotorchino F., 1987, APPL STOCH MODEL BUS, V3, P73, DOI DOI 10.1002/ASM.3150030204

[38] PROBLEM DECOMPOSITION AND DATA REORGANIZATION BY A CLUSTERING TECHNIQUE [J].

MCCORMICK, WT ;

SCHWEITZER, PJ ;

WHITE, TW .

OPERATIONS RESEARCH, 1972, 20 (05) :993-+

[39]

McLachlan G. J., 1988, MIXTURE MODELS INFER

[40]

Murtagh F., 1985, MULTIDIMENSIONAL CLU

← 1 2 3 4 5 →