A COMPARISON OF 2 APPROACHES TO FITTING DIRECTED-GRAPHS TO NONSYMMETRIC PROXIMITY-MEASURES

被引：7

作者：

KLAUER, KC ^{[1
]}

CARROLL, JD ^{[1
]}

机构：

[1] RUTGERS STATE UNIV,GRAD SCH MANAGEMENT,NEWARK,NJ 07102

来源：

JOURNAL OF CLASSIFICATION | 1991年 / 8卷 / 02期

关键词：

D O I：

10.1007/BF02616242

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Two algorithms for fitting directed graphs to nonsymmetric proximity data are compared. The first approach, termed MAPNET, is a direct extension of a mathematical programming procedure for fitting undirected graphs to symmetric proximity data presented by Klauer and Carroll (1989). For a user-specified number of links, the algorithm seeks to provide the connected network that gives the least-squares approximation of the proximity data with the specified number of links, allowing for linear transformations of the data. The mathematical programming approach is compared to the NETSCAL method for fitting directed graphs (Hutchinson 1989), using the Monte Carlo methods and data sets employed by Hutchinson.

引用

页码：251 / 268

页数：18

共 22 条

[1] MAPCLUS - A MATHEMATICAL-PROGRAMMING APPROACH TO FITTING THE ADCLUS MODEL [J].

ARABIE, P ;

CARROLL, JD .

PSYCHOMETRIKA, 1980, 45 (02) :211-235

[2] THE REPRESENTATION OF 3-WAY PROXIMITY DATA BY SINGLE AND MULTIPLE TREE STRUCTURE MODELS [J].

CARROLL, JD ;

CLARK, LA ;

DESARBO, WS .

JOURNAL OF CLASSIFICATION, 1984, 1 (01) :25-74

[3] SPATIAL, NON-SPATIAL AND HYBRID MODELS FOR SCALING [J].

CARROLL, JD .

PSYCHOMETRIKA, 1976, 41 (04) :439-463

[4]

CARROLL JD, 1973, 81ST P ANN CONV AM P, V8, P1097

[5] SPREADING ACTIVATION THEORY OF SEMANTIC PROCESSING [J].

COLLINS, AM ;

LOFTUS, EF .

PSYCHOLOGICAL REVIEW, 1975, 82 (06) :407-428

[6]

CORTER JE, 1986, PSYCHOMETRIKA, V51, P257

[7] MONOTONE MAPPING OF SIMILARITIES INTO A GENERAL METRIC SPACE [J].

CUNNINGH.JP ;

SHEPARD, RN .

JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1974, 11 (04) :335-363

[8] FREE TREES AND BIDIRECTIONAL TREES AS REPRESENTATIONS OF PSYCHOLOGICAL DISTANCE [J].

CUNNINGHAM, JP .

JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1978, 17 (02) :165-188

[9] THE ESTIMATION OF ULTRAMETRIC AND PATH-LENGTH TREES FROM RECTANGULAR PROXIMITY DATA [J].

DESOETE, G ;

DESARBO, WS ;

FURNAS, GW ;

CARROLL, JD .

PSYCHOMETRIKA, 1984, 49 (03) :289-310

[10] A LEAST-SQUARES ALGORITHM FOR FITTING ADDITIVE TREES TO PROXIMITY DATA [J].

DESOETE, G .

PSYCHOMETRIKA, 1983, 48 (04) :621-626

← 1 2 3 →