Obiekt
Tytuł: Sub-gradient algorithms for solving multi-dimensional analysis problems of dissimilarity data
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
The multi-dimensional scaling (MDS) problem, extensively addressed in data analysis, has been investigated in significant works (e.g. De Leeuw, 1977; 1988; De Leeuw and Pruzansky, 1976; Kruskal, 1964; Shepard, 1974). It consists in determination of a configuration x* such that the matrix elements of distances between the points are required to be those of a given matrix called the proximity or dissimilarity matrix or, if this is impossible, it reduces to the nearest optimization problem in which a function (called the loss function) is to be minimized. ; In this paper, the stability and regularity of the Lagrangian duality in convex maximization (non-convex minimization) are considered. We present some convergence results of the DC (Difference of Convex functions) optimization algorithms which are based on DC duality and local optimality conditions for DC optimization. Various regularization techniques are studied in order to improve the quality (robustness, stability, convergence rate) of the DC algorithm (DCA). For solving MDS problems, sub-gradient algorithms (involving or not regularization techniques) in DC optimization are presented. Some numerical applications for large-scale problems are also provided.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
Strony:
Źródło:
AMCS, volume 7, number 3 (1997) ; kliknij tutaj, żeby przejść
Jezyk:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS)
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (1997)
Data ostatniej modyfikacji:
2024-11-05
Data dodania obiektu:
2020-11-23
Liczba wyświetleń treści obiektu:
58
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/64512
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 1 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 2 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 3 (1997)
- Boundary stabilization of coupled wave equations
- Optimality conditions for linear 2-D control systems with constraints
- Unreachability and uncontrollability of 2-D linear systems with bounded inputs
- Sub-gradient algorithms for solving multi-dimensional analysis problems of dissimilarity data
- Gradient of the discretized energy method and discretized continuous gradient in electromagnetic shaping simulation
- Genetic algorithms and Hopfield neural networks for solving combinatorial problems
- Kinematics of free-floating robots revisited
- Fuzzy control of robotic manipulators
- New neural transfer functions
- Universal voice compression algorithms based on approximate string matching
- Computing in GF(2m) using GAP
- Towards similarities of interpretations of temporal logic formulae
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 4 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 1 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Nazwa wydania | Data |
|---|---|
| Sub-gradient algorithms for solving multi-dimensional analysis problems of dissimilarity data | 2024-11-05 |
