中文
相关论文

相关论文: Foundations of a Multi-way Spectral Clustering Fra…

200 篇论文

Unsupervised clustering is one of the most fundamental challenges in machine learning. A popular hypothesis is that data are generated from a union of low-dimensional nonlinear manifolds; thus an approach to clustering is identifying and…

机器学习 · 计算机科学 2017-12-27 Dejiao Zhang , Yifan Sun , Brian Eriksson , Laura Balzano

The spectral clustering algorithm is often used as a binary clustering method for unclassified data by applying the principal component analysis. To study theoretical properties of the algorithm, the assumption of conditional…

统计理论 · 数学 2025-05-27 Kohei Kawamoto , Yuichi Goto , Koji Tsukuda

Clustering is a fundamental task in both machine learning and data mining. Among various methods, edge-colored clustering (ECC) has emerged as a useful approach for handling categorical data. Given a hypergraph with (hyper)edges labeled by…

机器学习 · 计算机科学 2025-05-26 Changyeol Lee , Yongho Shin , Hyung-Chan An

Patchwork learning arises as a new and challenging data collection paradigm where both samples and features are observed in fragmented subsets. Due to technological limits, measurement expense, or multimodal data integration, such patchwork…

统计方法学 · 统计学 2024-06-21 Lili Zheng , Andersen Chang , Genevera I. Allen

Spectral clustering methods have gained widespread recognition for their effectiveness in clustering high-dimensional data. Among these techniques, constrained spectral clustering has emerged as a prominent approach, demonstrating enhanced…

机器学习 · 计算机科学 2024-04-05 Swarup Ranjan Behera , Vijaya V. Saradhi

Although Mamba models greatly improve Hyperspectral Image (HSI) classification, they have critical challenges in terms defining efficient and adaptive token sequences for improve performance. This paper therefore presents CSSMamba…

计算机视觉与模式识别 · 计算机科学 2026-01-23 Zack Dewis , Yimin Zhu , Zhengsen Xu , Mabel Heffring , Saeid Taleghanidoozdoozan , Quinn Ledingham , Lincoln Linlin Xu

Clustering algorithms partition a dataset into groups of similar points. The primary contribution of this article is the Multiscale Spatially-Regularized Diffusion Learning (M-SRDL) clustering algorithm, which uses spatially-regularized…

机器学习 · 计算机科学 2022-04-08 Sam L. Polk , James M. Murphy

Graph clustering is a challenging pattern recognition problem whose goal is to identify vertex partitions with high intra-group connectivity. This paper investigates a bi-objective problem that maximizes the number of intra-cluster edges of…

社会与信息网络 · 计算机科学 2019-09-10 Camila P. S. Tautenhain , Mariá C. V. Nascimento

We propose a method for the unsupervised clustering of hyperspectral images based on spatially regularized spectral clustering with ultrametric path distances. The proposed method efficiently combines data density and geometry to…

计算机视觉与模式识别 · 计算机科学 2020-04-13 Shukun Zhang , James M. Murphy

Subspace clustering is an important unsupervised clustering approach. It is based on the assumption that the high-dimensional data points are approximately distributed around several low-dimensional linear subspaces. The majority of the…

机器学习 · 计算机科学 2021-12-20 Maryam Abdolali , Nicolas Gillis

Large-scale multi-layer networks with large numbers of nodes, edges, and layers arise across various domains, which poses a great computational challenge for the downstream analysis. In this paper, we develop an efficient randomized…

统计计算 · 统计学 2025-01-10 Wenqing Su , Xiao Guo , Xiangyu Chang , Ying Yang

The high dimensionality of hyperspectral images often results in the degradation of clustering performance. Due to the powerful ability of deep feature extraction and non-linear feature representation, the clustering algorithm based on deep…

机器学习 · 计算机科学 2019-04-02 Jinguang Sun , Wanli Wang , Xian Wei , Li Fang , Xiaoliang Tang , Yusheng Xu , Hui Yu , Wei Yao

Kernel-based subspace clustering, which addresses the nonlinear structures in data, is an evolving area of research. Despite noteworthy progressions, prevailing methodologies predominantly grapple with limitations relating to (i) the…

机器学习 · 计算机科学 2025-01-22 Kunpeng Xu , Lifei Chen , Shengrui Wang

Subspace clustering assumes that the data is sepa-rable into separate subspaces. Such a simple as-sumption, does not always hold. We assume that, even if the raw data is not separable into subspac-es, one can learn a representation…

机器学习 · 计算机科学 2019-12-11 Jyoti Maggu , Angshul Majumdar , Emilie Chouzenoux

Text clustering serves as a fundamental technique for organizing and interpreting unstructured textual data, particularly in contexts where manual annotation is prohibitively costly. With the rapid advancement of Large Language Models…

计算与语言 · 计算机科学 2025-10-08 Chen Huang , Guoxiu He

Clustering aims to group unlabelled samples based on their similarities. It has become a significant tool for the analysis of high-dimensional data. However, most of the clustering methods merely generate pseudo labels and thus are unable…

人工智能 · 计算机科学 2023-06-21 Tianyi Huang , Shenghui Cheng , Stan Z. Li , Zhengjun Zhang

Deep clustering as an important branch of unsupervised representation learning focuses on embedding semantically similar samples into the identical feature space. This core demand inspires the exploration of contrastive learning and…

计算机视觉与模式识别 · 计算机科学 2024-04-16 Haifeng Xia , Hai Huang , Zhengming Ding

Spectral clustering is a novel clustering method which can detect complex shapes of data clusters. However, it requires the eigen decomposition of the graph Laplacian matrix, which is proportion to $O(n^3)$ and thus is not suitable for…

机器学习 · 计算机科学 2013-07-02 Nguyen Lu Dang Khoa , Sanjay Chawla

Spectral clustering has shown a superior performance in analyzing the cluster structure. However, its computational complexity limits its application in analyzing large-scale data. To address this problem, many low-rank matrix approximating…

机器学习 · 计算机科学 2020-07-23 Djallel Bouneffouf

In this paper, the new algorithm based on clustered multitask network is proposed to solve spectral unmixing problem in hyperspectral imagery. In the proposed algorithm, the clustered network is employed. Each pixel in the hyperspectral…

计算机视觉与模式识别 · 计算机科学 2019-05-21 Sara Khoshsokhan , Roozbeh Rajabi , Hadi Zayyani