Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: Constrained spectral clustering via multi-layer graph embeddings on a Grassmann manifold
Contributor:
Gamper, Johann - ed. ; Wrembel, Robert - ed.
Subtitle:
Group publication title:
Abstract:
We present two algorithms in which constrained spectral clustering is implemented as unconstrained spectral clustering on a multi-layer graph where constraints are represented as graph layers. By using the Nyström approximation in one of the algorithms, we obtain time and memory complexities which are linear in the number of data points regardless of the number of constraints. ; Our algorithms achieve superior or comparative accuracy on real world data sets, compared with the existing state-of-the-art solutions. However, the complexity of these algorithms is squared with the number of vertices, while our technique, based on the Nyström approximation method, has linear time complexity. The proposed algorithms efficiently use both soft and hard constraints since the time complexity of the algorithms does not depend on the size of the set of constraints.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 29, number 1 (2019) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2019)
Last modified:
Jul 14, 2025
In our library since:
Jul 10, 2025
Number of object content hits:
11
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/100940
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 1 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 2 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 3 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 4 (2019)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Constrained spectral clustering via multi-layer graph embeddings on a Grassmann manifold | Jul 14, 2025 |
Objects Similar
Mančev, Dejan Todorović, Branimir Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Zhai, Guisheng Okuno, Shohei Imae, Joe Kobayashi, Tomoaki Zieliński, Cezary - ed.
Lucińska, Małgorzata Wierzchoń, Sławomir T. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
