English
Related papers

Related papers: Approximate spectral clustering density-based simi…

200 papers

In this paper we are going to introduce a new nearest neighbours based approach to clustering, and compare it with previous solutions; the resulting algorithm, which takes inspiration from both DBscan and minimum spanning tree approaches,…

Data Structures and Algorithms · Computer Science 2014-07-14 Marcello La Rocca

Clustering techniques attempt to group objects with similar properties into a cluster. Clustering the nodes of an attributed graph, in which each node is associated with a set of feature attributes, has attracted significant attention.…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Chaojie Ji , Hongwei Chen , Ruxin Wang , Yunpeng Cai , Hongyan Wu

Approximate Bayesian Computation (ABC for short) is a family of computational techniques which offer an almost automated solution in situations where evaluation of the posterior likelihood is computationally prohibitive, or whenever…

Statistics Theory · Mathematics 2013-06-04 Gérard Biau , Frédéric Cérou , Arnaud Guyader

Clustering explores meaningful patterns in the non-labeled data sets. Cluster Ensemble Selection (CES) is a new approach, which can combine individual clustering results for increasing the performance of the final results. Although CES can…

Machine Learning · Computer Science 2016-04-26 Muhammad Yousefnezhad , Daoqiang Zhang

Graph Neural Networks (GNNs) with attention have been successfully applied for learning visual feature matching. However, current methods learn with complete graphs, resulting in a quadratic complexity in the number of features. Motivated…

Computer Vision and Pattern Recognition · Computer Science 2023-03-20 Yan Shi , Jun-Xiong Cai , Yoli Shavit , Tai-Jiang Mu , Wensen Feng , Kai Zhang

We introduce a novel self-supervised deep clustering approach tailored for unstructured data without requiring prior knowledge of the number of clusters, termed Adaptive Self-supervised Robust Clustering (ASRC). In particular, ASRC…

Machine Learning · Computer Science 2024-07-31 Chen-Lu Ding , Jiancan Wu , Wei Lin , Shiyang Shen , Xiang Wang , Yancheng Yuan

Spectral clustering is a widely studied problem, yet its complexity is prohibitive for dynamic graphs of even modest size. We claim that it is possible to reuse information of past cluster assignments to expedite computation. Our approach…

Machine Learning · Statistics 2017-06-13 Lionel Martin , Andreas Loukas , Pierre Vandergheynst

Crowd counting is an important task that shown great application value in public safety-related fields, which has attracted increasing attention in recent years. In the current research, the accuracy of counting numbers and crowd density…

Computer Vision and Pattern Recognition · Computer Science 2021-01-08 Qiaosi Yi , Yunxing Liu , Aiwen Jiang , Juncheng Li , Kangfu Mei , Mingwen Wang

High-dimensional clustering often relies on geometric or local-similarity structure, but the dominant separation between groups may not always be location-based. Differences in dispersion can create asymmetric local-neighborhood patterns:…

Methodology · Statistics 2026-05-15 Hao Chen , Xiancheng Lin

Subspace clustering refers to the task of finding a multi-subspace representation that best fits a collection of points taken from a high-dimensional space. This paper introduces an algorithm inspired by sparse subspace clustering (SSC) [In…

Machine Learning · Computer Science 2014-05-26 Mahdi Soltanolkotabi , Ehsan Elhamifar , Emmanuel J. Candès

We generalize finite-sample bounds for convex clustering to the setting where affinity weights appearing in the objective correspond to a general connected graph. These bounds and their analysis lead to a better understanding of clustering…

Machine Learning · Statistics 2026-05-26 Sam Rosen , Jason Xu

In this paper, we propose a new measure to gauge the complexity of image classification problems. Given an annotated image dataset, our method computes a complexity measure called the cumulative spectral gradient (CSG) which strongly…

Machine Learning · Computer Science 2019-05-20 Frederic Branchaud-Charron , Andrew Achkar , Pierre-Marc Jodoin

Given a graph G where each node is associated with a set of attributes, and a parameter k specifying the number of output clusters, k-attributed graph clustering (k-AGC) groups nodes in G into k disjoint clusters, such that nodes within the…

Social and Information Networks · Computer Science 2021-09-21 Renchi Yang , Jieming Shi , Yin Yang , Keke Huang , Shiqi Zhang , Xiaokui Xiao

Hyperspectral Image Classification (HSIC) is a difficult task due to high inter and intra-class similarity and variability, nested regions, and overlapping. 2D Convolutional Neural Networks (CNN) emerged as a viable network whereas, 3D CNNs…

Computer Vision and Pattern Recognition · Computer Science 2024-02-26 Muhammad Ahmad

Deep Convolutional Neural Networks (CNN) has achieved significant success in computer vision field. However, the high computational cost of the deep complex models prevents the deployment on edge devices with limited memory and…

Computer Vision and Pattern Recognition · Computer Science 2018-06-15 Huiyuan Zhuo , Xuelin Qian , Yanwei Fu , Heng Yang , Xiangyang Xue

Subspace clustering seeks to identify subspaces that segment a set of n data points into k (k<<n) groups, which has emerged as a powerful tool for analyzing data from various domains, especially images and videos. Recently, several studies…

Social and Information Networks · Computer Science 2024-11-19 Xiaoyang Lin , Renchi Yang , Haoran Zheng , Xiangyu Ke

Adaptive Cluster Sampling (ACS) is introduced as a technique to use when "natural" groupings are evident in a spatially distributed population, especially sparsely distributed populations. An ACS sampling design will allow efficient…

Statistics Theory · Mathematics 2013-04-10 Aneesh Hariharan , Vincent Gallucci , Craig Heberer

Clustering has long been a popular unsupervised learning approach to identify groups of similar objects and discover patterns from unlabeled data in many applications. Yet, coming up with meaningful interpretations of the estimated clusters…

Methodology · Statistics 2020-05-26 Minjie Wang , Tianyi Yao , Genevera I. Allen

Graph-based clustering methods like spectral clustering and SpectralNet are very efficient in detecting clusters of non-convex shapes. Unlike the popular $k$-means, graph-based clustering methods do not assume that each cluster has a single…

Machine Learning · Computer Science 2023-02-28 Mashaan Alshammari , John Stavrakakis , Masahiro Takatsuka

Ashtiani et al. (NIPS 2016) introduced a semi-supervised framework for clustering (SSAC) where a learner is allowed to make same-cluster queries. More specifically, in their model, there is a query oracle that answers queries of the form…

Data Structures and Algorithms · Computer Science 2017-12-20 Nir Ailon , Anup Bhattacharya , Ragesh Jaiswal