中文
相关论文

相关论文: Single-pass Possibilistic Clustering with Damped W…

200 篇论文

We study streaming algorithms for proportionally fair clustering, a notion originally suggested by Chierichetti et. al. (2017), in the sliding window model. We show that although there exist efficient streaming algorithms in the…

数据结构与算法 · 计算机科学 2025-03-10 Vincent Cohen-Addad , Shaofeng H. -C. Jiang , Qiaoyuan Yang , Yubo Zhang , Samson Zhou

Clustering is one of the most common unsupervised learning tasks in machine learning and data mining. Clustering algorithms have been used in a plethora of applications across several scientific fields. However, there has been limited…

机器学习 · 计算机科学 2017-02-09 Quang N. Tran , Ba-Ngu Vo , Dinh Phung , Ba-Tuong Vo

In this paper, we present a deep extension of Sparse Subspace Clustering, termed Deep Sparse Subspace Clustering (DSSC). Regularized by the unit sphere distribution assumption for the learned deep features, DSSC can infer a new data…

计算机视觉与模式识别 · 计算机科学 2017-09-26 Xi Peng , Jiashi Feng , Shijie Xiao , Jiwen Lu , Zhang Yi , Shuicheng Yan

Learning from a continuous stream of non-stationary data in an unsupervised manner is arguably one of the most common and most challenging settings facing intelligent agents. Here, we attack learning under all three conditions…

机器学习 · 计算机科学 2023-05-23 Rylan Schaeffer , Gabrielle Kaili-May Liu , Yilun Du , Scott Linderman , Ila Rani Fiete

Sparse subspace clustering (SSC) is an elegant approach for unsupervised segmentation if the data points of each cluster are located in linear subspaces. This model applies, for instance, in motion segmentation if some restrictions on the…

机器学习 · 统计学 2018-02-12 Hanno Ackermann , Michael Ying Yang , Bodo Rosenhahn

Clustering multi-dimensional points is a fundamental task in many fields, and density-based clustering supports many applications as it can discover clusters of arbitrary shapes. This paper addresses the problem of Density-Peaks Clustering…

数据库 · 计算机科学 2022-12-01 Daichi Amagata , Takahiro Hara

Multi-view clustering (MVC) is a popular technique for improving clustering performance using various data sources. However, existing methods primarily focus on acquiring consistent information while often neglecting the issue of redundancy…

机器学习 · 计算机科学 2023-09-26 Chenhang Cui , Yazhou Ren , Jingyu Pu , Jiawei Li , Xiaorong Pu , Tianyi Wu , Yutao Shi , Lifang He

Clustering is a fundamental technique in data analysis and machine learning, used to group similar data points together. Among various clustering methods, the Minimum Sum-of-Squares Clustering (MSSC) is one of the most widely used. MSSC…

最优化与控制 · 数学 2025-10-08 Anna Livia Croella , Veronica Piccialli , Antonio M. Sudoso

Spectral Clustering(SC) is a prominent data clustering technique of recent times which has attracted much attention from researchers. It is a highly data-driven method and makes no strict assumptions on the structure of the data to be…

机器学习 · 计算机科学 2019-09-18 Lalith Srikanth Chintalapati , Raghunatha Sarma Rachakonda

In today's data-driven digital era, the amount as well as complexity, such as multi-view, non-Euclidean, and multi-relational, of the collected data are growing exponentially or even faster. Clustering, which unsupervisely extracts valid…

机器学习 · 计算机科学 2025-01-10 Zhao Kang , Xuanting Xie , Bingheng Li , Erlin Pan

Many multi-object estimation problems require additional estimation of model or sensor parameters that are either common to all objects or related to unknown characterisation of one or more sensors. Important examples of these include…

统计理论 · 数学 2017-05-16 Isabel Schlangen , Daniel E. Clark , Emmanuel D. Delande

Clustering ensemble is one of the most recent advances in unsupervised learning. It aims to combine the clustering results obtained using different algorithms or from different runs of the same clustering algorithm for the same data set,…

机器学习 · 计算机科学 2012-08-22 Ashraf Mohammed Iqbal , Abidalrahman Moh'd , Zahoor Khan

We propose a Fourier-based approach for optimization of several clustering algorithms. Mathematically, clusters data can be described by a density function represented by the Dirac mixture distribution. The density function can be smoothed…

机器学习 · 计算机科学 2019-09-24 Soheil Mehrabkhani

Capacitated spatial clustering, a type of unsupervised machine learning method, is often used to tackle problems in compressing, classifying, logistic optimization and infrastructure optimization. Depending on the application at hand, a…

Real-world networks often come with side information that can help to improve the performance of network analysis tasks such as clustering. Despite a large number of empirical and theoretical studies conducted on network clustering methods…

机器学习 · 统计学 2022-07-29 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

Multi-view clustering has attracted much attention thanks to the capacity of multi-source information integration. Although numerous advanced methods have been proposed in past decades, most of them generally overlook the significance of…

计算机视觉与模式识别 · 计算机科学 2023-05-08 Rui Chen , Yongqiang Tang , Wensheng Zhang , Wenlong Feng

In many real-world problems, we are dealing with collections of high-dimensional data, such as images, videos, text and web documents, DNA microarray data, and more. Often, high-dimensional data lie close to low-dimensional structures…

计算机视觉与模式识别 · 计算机科学 2013-02-06 Ehsan Elhamifar , Rene Vidal

Fuzzy clustering, which allows an article to belong to multiple clusters with soft membership degrees, plays a vital role in analyzing publication data. This problem can be formulated as a constrained optimization model, where the goal is…

最优化与控制 · 数学 2025-06-05 Vu Thi Huong , Ida Litzel , Thorsten Koch

We introduce a novel algorithm to perform graph clustering in the edge streaming setting. In this model, the graph is presented as a sequence of edges that can be processed strictly once. Our streaming algorithm has an extremely low memory…

机器学习 · 计算机科学 2017-12-13 Alexandre Hollocou , Julien Maudet , Thomas Bonald , Marc Lelarge

We review clustering as an analysis tool and the underlying concepts from an introductory perspective. What is clustering and how can clusterings be realised programmatically? How can data be represented and prepared for a clustering task?…

机器学习 · 计算机科学 2022-12-05 Jan-Oliver Felix Kapp-Joswig , Bettina G. Keller