中文
相关论文

相关论文: TANGO: Clustering with Typicality-Aware Nonlocal M…

200 篇论文

Hypergraphs are a useful abstraction for modeling multiway relationships in data, and hypergraph clustering is the task of detecting groups of closely related nodes in such data. Graph clustering has been studied extensively, and there are…

数据结构与算法 · 计算机科学 2020-07-02 Nate Veldt , Austin R. Benson , Jon Kleinberg

Modern scientific studies often collect data sets in the forms of tensors, which call for innovative statistical analysis methods. In particular, there is a pressing need for tensor clustering methods to understand the heterogeneity in the…

统计方法学 · 统计学 2021-04-27 Qing Mai , Xin Zhang , Yuqing Pan , Kai Deng

Most density-based clustering methods largely rely on how well the underlying density is estimated. However, density estimation itself is also a challenging problem, especially the determination of the kernel bandwidth. A large bandwidth…

机器学习 · 统计学 2015-12-08 Teng Qiu , Yongjie Li

This paper introduces SANGO (Socially Aware Navigation through Grouped Obstacles), a novel method that ensures socially appropriate behavior by dynamically grouping obstacles and adhering to social norms. Using deep reinforcement learning,…

机器人学 · 计算机科学 2024-12-02 Rahath Malladi , Amol Harsh , Arshia Sangwan , Sunita Chauhan , Sandeep Manjanna

The densest subgraph problem is a classic problem in combinatorial optimisation. Danisch, Chan, and Sozio propose a definition for \emph{local density} that assigns to each vertex $v$ a value $\rho^*(v)$. This local density is a…

数据结构与算法 · 计算机科学 2024-11-22 Aleksander Bjørn Christiansen , Ivor van der Hoog , Eva Rotenberg

Community detection refers to finding densely connected groups of nodes in graphs. In important applications, such as cluster analysis and network modelling, the graph is sparse but outliers and heavy-tailed noise may obscure its structure.…

信号处理 · 电气工程与系统科学 2020-11-19 Aylin Tastan , Michael Muma , Abdelhak M. Zoubir

Graph-based clustering has shown promising performance in many tasks. A key step of graph-based approach is the similarity graph construction. In general, learning graph in kernel space can enhance clustering accuracy due to the…

机器学习 · 计算机科学 2019-05-22 Zhao Kang , Honghui Xu , Boyu Wang , Hongyuan Zhu , Zenglin Xu

Clustering is the propensity of nodes that share a common neighbour to be connected. It is ubiquitous in many networks but poses many modelling challenges. Clustering typically manifests itself by a higher than expected frequency of…

动力系统 · 数学 2016-01-07 Martin Ritchie , Luc Berthouze , Istvan Z. Kiss

Many community detection algorithms require the introduction of a measure on the set of nodes. Previously, a lot of efforts have been made to find the top-performing measures. In most cases, experiments were conducted on several datasets or…

社会与信息网络 · 计算机科学 2021-11-03 Rinat Aynulin

In real-world crowd counting applications, the crowd densities vary greatly in spatial and temporal domains. A detection based counting method will estimate crowds accurately in low density scenes, while its reliability in congested areas…

计算机视觉与模式识别 · 计算机科学 2018-03-08 Jiang Liu , Chenqiang Gao , Deyu Meng , Alexander G. Hauptmann

Co-clustering is a specific type of clustering that addresses the problem of finding groups of objects without necessarily considering all attributes. This technique has shown to have more consistent results in high-dimensional sparse data…

机器学习 · 计算机科学 2021-10-28 Yuri Santos , Jônata Tyska , Vania Bogorny

Although many successful ensemble clustering approaches have been developed in recent years, there are still two limitations to most of the existing approaches. First, they mostly overlook the issue of uncertain links, which may mislead the…

机器学习 · 统计学 2016-06-06 Dong Huang , Jian-Huang Lai , Chang-Dong Wang

Traffic congestion anomaly detection is of paramount importance in intelligent traffic systems. The goals of transportation agencies are two-fold: to monitor the general traffic conditions in the area of interest and to locate road segments…

机器学习 · 计算机科学 2022-06-30 Zhuangwei Kang , Ayan Mukhopadhyay , Aniruddha Gokhale , Shijie Wen , Abhishek Dubey

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

机器学习 · 计算机科学 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu

Graph clustering is the problem of identifying sparsely connected dense subgraphs (clusters) in a given graph. Proposed clustering algorithms usually optimize various fitness functions that measure the quality of a cluster within the graph.…

计算复杂性 · 计算机科学 2007-05-23 Jiri Sima , Satu Elisa Schaeffer

With the recent popularity of graphical clustering methods, there has been an increased focus on the information between samples. We show how learning cluster structure using edge features naturally and simultaneously determines the most…

机器学习 · 统计学 2016-05-09 Matt Barnes , Artur Dubrawski

As the most typical graph clustering method, spectral clustering is popular and attractive due to the remarkable performance, easy implementation, and strong adaptability. Classical spectral clustering measures the edge weights of graph…

机器学习 · 计算机科学 2023-12-08 Dehua Peng , Zhipeng Gui , Huayi Wu

Graph-based multi-view clustering has become an active topic due to the efficiency in characterizing both the complex structure and relationship between multimedia data. However, existing methods have the following shortcomings: (1) They…

计算机视觉与模式识别 · 计算机科学 2021-08-17 Tianyu Jiang , Quanxue Gao , Xinbo Gao

Many real-life data are described by categorical attributes without a pre-classification. A common data mining method used to extract information from this type of data is clustering. This method group together the samples from the data…

机器学习 · 计算机科学 2014-07-30 Fabricio Olivetti de França

Graph based clustering is one of the major clustering methods. Most of it work in three separate steps: similarity graph construction, clustering label relaxing and label discretization with k-means. Such common practice has three…

机器学习 · 计算机科学 2019-04-26 Yudong Han , Lei Zhu , Zhiyong Cheng , Jingjing Li , Xiaobai Liu