Simple and scalable constrained clustering: a generalized spectral method

Simple and scalable constrained clustering: a generalized spectral method

We present a simple spectral approach to the well-studied constrained clustering problem. It captures constrained clustering as a generalized eigenvalue problem with graph Laplacians. The algorithm works in nearly-linear time and provides concrete guarantees for the quality of the clusters, at least...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	Cucuringu, M
Formáid:	Conference item
Foilsithe / Cruthaithe:	Microtome Publishing 2016

Míreanna comhchosúla

Ultra-scalable spectral clustering and ensemble clustering
de réir: Huang, Dong, et al.
Foilsithe / Cruthaithe: (2020)

Motif-based spectral clustering of weighted directed networks
de réir: Underwood, WG, et al.
Foilsithe / Cruthaithe: (2020)

Motif-based spectral clustering of weighted directed networks
de réir: William G. Underwood, et al.
Foilsithe / Cruthaithe: (2020-09-01)

Coherency-Constrained Spectral Clustering for Power Network Reduction
de réir: Mario D. Baquedano-Aguilar, et al.
Foilsithe / Cruthaithe: (2025-01-01)

SPONGE: A generalized eigenproblem for clustering signed networks
de réir: Cucuringu, M, et al.
Foilsithe / Cruthaithe: (2019)

Spatial–Spectral Constrained Adaptive Graph for Hyperspectral Image Clustering
de réir: Xing-Hui Zhu, et al.
Foilsithe / Cruthaithe: (2022-08-01)

Sync-Rank: Robust ranking, constrained ranking and rank aggregation via eigenvector and SDP synchronization
de réir: Cucuringu, M
Foilsithe / Cruthaithe: (2016)

Constrained clustering: general pairwise and cardinality constraints
de réir: Bibi, A, et al.
Foilsithe / Cruthaithe: (2023)

Constrained Clustering: General Pairwise and Cardinality Constraints
de réir: Adel Bibi, et al.
Foilsithe / Cruthaithe: (2023-01-01)

Detection of core-periphery structure in networks using spectral methods and geodesic paths
de réir: Cucuringu, M, et al.
Foilsithe / Cruthaithe: (2016)

Scalable machine translation in memory constrained environments
de réir: Baltescu, P
Foilsithe / Cruthaithe: (2016)

Hermitian matrices for clustering directed graphs: insights and applications
de réir: Cucuringu, M
Foilsithe / Cruthaithe: (2019)

Constrained spectral clustering via multi–layer graph embeddings on a grassmann manifold
de réir: Trokicić Aleksandar, et al.
Foilsithe / Cruthaithe: (2019-03-01)

Scalable fair clustering
de réir: Indyk, Piotr, et al.
Foilsithe / Cruthaithe: (2021)

General conversion method for constrained systems
de réir: Igor A. Batalin, et al.
Foilsithe / Cruthaithe: (2018-12-01)

Scalable Spectral Clustering With Nyström Approximation: Practical and Theoretical Aspects
de réir: Farhad Pourkamali-Anaraki
Foilsithe / Cruthaithe: (2020-01-01)

Distributed training and scalability for the particle clustering method UCluster
de réir: Sunneborn Gudnadottir Olga, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Entropy-Based Incomplete Cholesky Decomposition for a Scalable Spectral Clustering Algorithm: Computational Studies and Sensitivity Analysis
de réir: Rocco Langone, et al.
Foilsithe / Cruthaithe: (2016-05-01)

Constrained Spectral Clustering of Individual Trees in Dense Forest Using Terrestrial Laser Scanning Data
de réir: Johannes Heinzel, et al.
Foilsithe / Cruthaithe: (2018-07-01)

Simple method for the estimation of solar spectral radiation
de réir: Dahr Fatima-ezzahra, et al.
Foilsithe / Cruthaithe: (2021-01-01)

An MBO scheme for clustering and semi-supervised clustering of signed networks
de réir: Cucuringu, M, et al.
Foilsithe / Cruthaithe: (2021)

Spectrally-constrained sequences : bounds and constructions
de réir: Liu, Zilong, et al.
Foilsithe / Cruthaithe: (2019)

Simple, Fast, Scalable, and Reliable Multiprocessor Algorithms
de réir: Jayanti, Siddhartha Visveswara
Foilsithe / Cruthaithe: (2023)

Simple Scalable Multimodal Semantic Segmentation Model
de réir: Yuchang Zhu, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Efficient and simple scalable image compression algorithms
de réir: Ali Kadhim Al-Janabi
Foilsithe / Cruthaithe: (2019-09-01)

Spectral Separation for Multispectral Image Reproduction Based on Constrained Optimization Method
de réir: Bangyong Sun, et al.
Foilsithe / Cruthaithe: (2014-01-01)

Scalable Inter-Cluster Communications Systems for Clustered Microprocessors
de réir: Jiang, Xiaohu, et al.
Foilsithe / Cruthaithe: (2023)

A simple up-scalable thermal treatment method for synthesis of ZnO nanoparticles
de réir: Lee, Phin Jit, et al.
Foilsithe / Cruthaithe: (2015)

A Simple and Scalable Chopped-Thallus Transformation Method for <i>Marchantia polymorpha</i>
de réir: Rituraj Batth, et al.
Foilsithe / Cruthaithe: (2025-02-01)

Scalable Matching and Clustering of Entities with FAMER
de réir: Alieh Saeedi, et al.
Foilsithe / Cruthaithe: (2018-10-01)

MSGNN: a spectral graph neural network based on a novel magnetic signed Laplacian
de réir: He, Y, et al.
Foilsithe / Cruthaithe: (2022)

Correlation matrix clustering for statistical arbitrage portfolios
de réir: Jin, Q, et al.
Foilsithe / Cruthaithe: (2023)

CLUSTERING INCOMPLETE SPECTRAL DATA WITH ROBUST METHODS
de réir: S. Äyrämö, et al.
Foilsithe / Cruthaithe: (2017-10-01)

Scalability of Generalized Frames for Operators
de réir: Varinder Kumar, et al.
Foilsithe / Cruthaithe: (2024-01-01)

A SAS Macro for Covariate-Constrained Randomization of General Cluster-Randomized and Unstratified Designs
de réir: Erich J. Greene
Foilsithe / Cruthaithe: (2017-04-01)

Fair Method for Spectral Clustering to Improve Intra-cluster Fairness
de réir: XU Xia, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian
Foilsithe / Cruthaithe: (2023-02-01)

A simple and scalable zebrafish model of Sonic hedgehog medulloblastoma
de réir: Mattie J. Casey, et al.
Foilsithe / Cruthaithe: (2024-08-01)

Advances in kernel methods: towards general-purpose and scalable models
de réir: Samo, YLK
Foilsithe / Cruthaithe: (2017)

Matrix completion with nonconvex regularization: spectral operators and scalable algorithms
de réir: Mazumder, Rahul, et al.
Foilsithe / Cruthaithe: (2021)

A Simple and Scalable Method for the Preparation of Magnetite/Graphene Oxide Nanocomposites under Mild Conditions
de réir: Tamás Szabó, et al.
Foilsithe / Cruthaithe: (2018-01-01)