中文
相关论文

相关论文: A generalized GPU-based connected component labeli…

200 篇论文

Solving classification with graph methods has gained huge popularity in recent years. This is due to the fact that the data can be intuitively modeled with graphs to utilize high level features to aid in solving the classification problem.…

机器学习 · 计算机科学 2020-11-12 Seyed Amin Fadaee , Maryam Amir Haeri

Classifier chain (CC) is a multi-label learning approach that constructs a sequence of binary classifiers according to a label order. Each classifier in the sequence is responsible for predicting the relevance of one label. When training…

机器学习 · 计算机科学 2019-08-07 Ran Wang , Suhe Ye , Ke Li , Sam Kwong

Unsupervised graph representation learning is a non-trivial topic. The success of contrastive methods in the unsupervised representation learning on structured data inspires similar attempts on the graph. Existing graph contrastive learning…

机器学习 · 计算机科学 2024-04-02 Tianyu Zhang , Yuxiang Ren , Wenzheng Feng , Weitao Du , Xuecang Zhang

Graph Contrastive Learning (GCL) establishes a new paradigm for learning graph representations without human annotations. Although remarkable progress has been witnessed recently, the success behind GCL is still left somewhat mysterious. In…

机器学习 · 计算机科学 2021-10-27 Yanqiao Zhu , Yichen Xu , Qiang Liu , Shu Wu

This paper proposes a new parallel approach to solve connected components on a 2D binary image implemented with CUDA. We employ the following strategies to accelerate neighborhood exploration after dividing an input image into independent…

计算机视觉与模式识别 · 计算机科学 2018-01-29 Jun Chen , Keisuke Nonaka , Ryosuke Watanabe , Hiroshi Sankoh , Houari Sabirin , Sei Naito

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

Graph neural networks (GNNs) have achieved superior performance on node classification tasks in the last few years. Commonly, this is framed in a transductive semi-supervised learning setup wherein the entire graph, including the target…

机器学习 · 计算机科学 2021-10-11 Artun Bayer , Arindam Chowdhury , Santiago Segarra

Graph-based semi-supervised learning (GSSL) has long been a hot research topic. Traditional methods are generally shallow learners, based on the cluster assumption. Recently, graph convolutional networks (GCNs) have become the predominant…

机器学习 · 计算机科学 2025-08-07 Zheng Wang , Hongming Ding , Li Pan , Jianhua Li , Zhiguo Gong , Philip S. Yu

Images or videos always contain multiple objects or actions. Multi-label recognition has been witnessed to achieve pretty performance attribute to the rapid development of deep learning technologies. Recently, graph convolution network…

计算机视觉与模式识别 · 计算机科学 2019-11-22 Ya Wang , Dongliang He , Fu Li , Xiang Long , Zhichao Zhou , Jinwen Ma , Shilei Wen

We describe in detail a new and highly efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation…

统计力学 · 物理学 2009-11-07 M. E. J. Newman , R. M. Ziff

Recent efforts to improve the performance of neural network (NN) accelerators that meet today's application requirements have given rise to a new trend of logic-based NN inference relying on fixed-function combinational logic (FFCL). This…

硬件体系结构 · 计算机科学 2023-04-14 Jingkai Hong , Arash Fayyazi , Amirhossein Esmaili , Mahdi Nazemi , Massoud Pedram

Graphs are essential for modeling complex interactions across domains such as social networks, biology, and recommendation systems. Traditional Graph Neural Networks, particularly Message Passing Neural Networks (MPNNs), rely heavily on…

机器学习 · 计算机科学 2025-06-13 Wei Li , Mengcheng Lan , Jiaxing Xu , Yiping Ke

Generalized Category Discovery (GCD) aims to cluster unlabeled images into known and novel categories using labeled images from known classes. To address the challenge of transferring features from known to unknown classes while mitigating…

计算机视觉与模式识别 · 计算机科学 2024-11-19 Bhupendra Solanki , Ashwin Nair , Mainak Singha , Souradeep Mukhopadhyay , Ankit Jha , Biplab Banerjee

Graph contrastive learning (GCL) has emerged as a representative paradigm in graph self-supervised learning, where negative samples are commonly regarded as the key to preventing model collapse and producing distinguishable representations.…

机器学习 · 计算机科学 2023-12-06 Wangbin Sun , Jintang Li , Liang Chen , Bingzhe Wu , Yatao Bian , Zibin Zheng

When handling streaming graphs, existing graph representation learning models encounter a catastrophic forgetting problem, where previously learned knowledge of these models is easily overwritten when learning with newly incoming graphs. In…

机器学习 · 计算机科学 2024-07-11 Yilun Liu , Ruihong Qiu , Yanran Tang , Hongzhi Yin , Zi Huang

Graph Neural Networks (GNNs) have achieved great success in representing data with dependencies by recursively propagating and aggregating messages along the edges. However, edges in real-world graphs often have varying degrees of…

机器学习 · 计算机科学 2023-10-31 Zheng Zhang , Junxiang Wang , Liang Zhao

The article introduces a new method for applying Quantum Clustering to graph structures. Quantum Clustering (QC) is a novel density-based unsupervised learning method that determines cluster centers by constructing a potential function. In…

机器学习 · 计算机科学 2025-01-17 Zhe Wang , ZhiJie He , Ding Liu

Quantum field theories underlie all of our understanding of the fundamental forces of nature. The are relatively few first principles approaches to the study of quantum field theories [such as quantum chromodynamics (QCD) relevant to the…

高能物理 - 格点 · 物理学 2010-03-04 F. D. R. Bonnet , Derek B. Leinweber , Anthony G. Williams

A fast computer algorithm, the pebble game, has been used successfully to study rigidity percolation on 2D elastic networks, as well as on a special class of 3D networks, the bond-bending networks. Application of the pebble game approach to…

无序系统与神经网络 · 物理学 2009-11-13 M. V. Chubynsky , M. F. Thorpe

In this paper we examine the percolation properties of higher-order networks that have non-trivial clustering and subgraph-based assortative mixing (the tendency of vertices to connect to other vertices based on subgraph joint degree). Our…

物理与社会 · 物理学 2022-10-07 Peter Mann , Lei Fang , Simon Dobson