Quadratic Programming with Complementarity Constraints for Multidimensional Scaling with City-Block Distances

被引：0

作者：

Fletcher, Roger ^{[1
]}

Galiauskas, Nerijus ^{[2
]}

Zilinskas, Julius ^{[2
]}

机构：

[1] Univ Dundee, Dept Math, Dundee DD1 4HN, Scotland

[2] Vilnius Univ, Inst Math & Informat, LT-08663 Vilnius, Lithuania

来源：

BALTIC JOURNAL OF MODERN COMPUTING | 2014年 / 2卷 / 04期

关键词：

multidimensional scaling; city-block distances; quadratic programming; active-set method;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, we consider an optimization problem arising in multidimensional scaling with city-block distances. The objective function of this problem has many local minimum points and may be even non-differentiable at a minimum point. We reformulate the problem into a problem with convex quadratic objective function, linear and complementarity constraints. In addition, propose an algorithm to find a local solution of this reformulated problem.

引用

页码：248 / 259

页数：12

共 33 条

[11] MULTIDIMENSIONAL-SCALING IN THE CITY-BLOCK METRIC - A COMBINATORIAL APPROACH
HUBERT, L
ARABIE, P
HESSONMCINNIS, M
[J]. JOURNAL OF CLASSIFICATION, 1992, 9 (02) : 211 - 236
[12] PATTERN-RECOGNITION IN HONEYBEES - MULTIDIMENSIONAL-SCALING REVEALS A CITY-BLOCK METRIC
RONACHER, B
[J]. VISION RESEARCH, 1992, 32 (10) : 1837 - 1843
[13] A simulated annealing heuristic for unidimensional and multidimensional (city-block) scaling of symmetric proximity matrices
Brusco, MJ
[J]. JOURNAL OF CLASSIFICATION, 2001, 18 (01) : 3 - 33
[14] A Simulated Annealing Heuristic for Unidimensional and Multidimensional (City-Block) Scaling of Symmetric Proximity Matrices
Michael J. Brusco
[J]. Journal of Classification, 2001, 18 : 3 - 33
[15] Clustering of interval data based on city-block distances
de Souza, RMCR
de Carvalho, FDT
[J]. PATTERN RECOGNITION LETTERS, 2004, 25 (03) : 353 - 365
[16] A Fuzzy clustering algorithm based on adaptive city-block distances
de Carvalho, Francisco de A. T.
Pimentel, Julio T.
[J]. 2012 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2012,
[17] Combinatorial individual differences scaling within the city-block metric
Kohn, Hans-Friedrich
[J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 51 (02) : 931 - 946
[18] A semidefinite programming heuristic for quadratic programming problems with complementarity constraints
Braun, S
Mitchell, JE
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 31 (01) : 5 - 29
[19] A Semidefinite Programming Heuristic for Quadratic Programming Problems with Complementarity Constraints
Stephen Braun
John E. Mitchell
[J]. Computational Optimization and Applications, 2005, 31 : 5 - 29
[20] Clustering interval-valued data with adaptive Euclidean and City-Block distances
Rizo Rodriguez, Sara Ines
Tenorio de Carvalho, Francisco de Assis
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 198

← 1 2 3 4 →