Constrained spectral clustering via multi-layer graph embeddings on a Grassmann manifold

Trokicić, Aleksandar; Todorović, Branimir

Pobierz

Tytuł: Constrained spectral clustering via multi-layer graph embeddings on a Grassmann manifold

Podtytuł:

Tytuł publikacji grupowej:

AMCS, volume 29 (2019)

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.

Wydawca:

Zielona Góra: Uniwersytet Zielonogórski

Identyfikator zasobu:

oai:zbc.uz.zgora.pl:85926

DOI:

10.2478/amcs-2019-0010

Strony:

125-137

Źródło:

AMCS, volume 29, number 1 (2019) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Licencja CC BY 4.0:

kliknij tutaj, żeby przejść

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego

Temat i słowa kluczowe:

spectral clustering constrained clustering multi-layer graph Grassmann manifold Nyström method Laplacian matrix

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

14 lip 2025

Data dodania obiektu:

10 lip 2025

Liczba wyświetleń treści obiektu:

Wszystkie dostępne wersje tego obiektu:

https://zbc.uz.zgora.pl/repozytorium/publication/100940

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

International Journal of Applied Mathematics and Computer Science (AMCS)

Nazwa wydania	Data
Constrained spectral clustering via multi-layer graph embeddings on a Grassmann manifold	14 lip 2025

Dane kontaktowe

Obiekt

Tytuł: Constrained spectral clustering via multi-layer graph embeddings on a Grassmann manifold

Autor:

Data wydania:

Typ zasobu:

Współtwórca:

Podtytuł:

Tytuł publikacji grupowej:

Abstract:

Wydawca:

Identyfikator zasobu:

DOI:

Strony:

Źródło:

Jezyk:

Licencja CC BY 4.0:

Prawa do dysponowania publikacją:

Temat i słowa kluczowe:

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

Data dodania obiektu:

Liczba wyświetleń treści obiektu:

Wszystkie dostępne wersje tego obiektu:

Wyświetl opis w formacie RDF:

Wyświetl opis w formacie OAI-PMH:

Obiekty Podobne

podobne w FBC

Cytowanie

Dane kontaktowe

Adres

Telefon

E-Mail

Odwiedź nas!

Mapa strony

Strona główna

Kolekcje

Indeksy

Informacje

Konto użytkownika

Historia przeglądania

Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 272 obiektów cyfrowych

Obiekt

Tytuł: Constrained spectral clustering via multi-layer graph embeddings on a Grassmann manifold

Autor:

Data wydania:

Typ zasobu:

Współtwórca:

Podtytuł:

Tytuł publikacji grupowej:

Abstract:

Wydawca:

Identyfikator zasobu:

DOI:

Strony:

Źródło:

Jezyk:

Licencja CC BY 4.0:

Prawa do dysponowania publikacją:

Temat i słowa kluczowe:

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

Data dodania obiektu:

Liczba wyświetleń treści obiektu:

Wszystkie dostępne wersje tego obiektu:

Wyświetl opis w formacie RDF:

Wyświetl opis w formacie OAI-PMH:

Obiekty Podobne

podobne w FBC

Cytowanie

Dane kontaktowe

Adres

Telefon

E-Mail

Odwiedź nas!