中文
相关论文

相关论文: PS-DBSCAN: An Efficient Parallel DBSCAN Algorithm …

200 篇论文

Distributed learning systems have enabled training large-scale models over large amount of data in significantly shorter time. In this paper, we focus on decentralized distributed deep learning systems and aim to achieve differential…

机器学习 · 计算机科学 2018-11-28 Hsin-Pai Cheng , Patrick Yu , Haojing Hu , Feng Yan , Shiyu Li , Hai Li , Yiran Chen

Decentralized visual simultaneous localization and mapping (SLAM) is a powerful tool for multi-robot applications in environments where absolute positioning systems are not available. Being visual, it relies on cameras, cheap, lightweight…

机器人学 · 计算机科学 2018-04-06 Titus Cieslewski , Siddharth Choudhary , Davide Scaramuzza

This paper describes the incremental behaviours of Density based clustering. It specially focuses on the Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm and its incremental approach.DBSCAN relies on a density…

数据库 · 计算机科学 2014-06-19 Sanjay Chakraborty , N. K. Nagwani

In this paper, we discuss a class of distributed detection algorithms which can be viewed as implementations of Bayes' law in distributed settings. Some of the algorithms are proposed in the literature most recently, and others are first…

统计方法学 · 统计学 2015-11-10 Qipeng Liu , Jiuhua Zhao , Xiaofan Wang

The back-end module of Distributed Collaborative Simultaneous Localization and Mapping (DCSLAM) requires solving a nonlinear Pose Graph Optimization (PGO) under a distributed setting, also known as SE(d)-synchronization. Most existing…

机器人学 · 计算机科学 2024-03-21 Cunhao Li , Peng Yi , Guanghui Guo , Yiguang Hong

Distributed data-parallel algorithms aim to accelerate the training of deep neural networks by parallelizing the computation of large mini-batch gradient updates across multiple nodes. Approaches that synchronize nodes using exact…

机器学习 · 计算机科学 2020-04-23 Mahmoud Assran , Nicolas Loizou , Nicolas Ballas , Michael Rabbat

Arrival of multicore systems has enforced a new scenario in computing, the parallel and distributed algorithms are fast replacing the older sequential algorithms, with many challenges of these techniques. The distributed algorithms provide…

分布式、并行与集群计算 · 计算机科学 2023-11-13 Rajendra Purohit , K R Chowdhary , S D Purohit

We develop a distributed Block Chebyshev-Davidson algorithm to solve large-scale leading eigenvalue problems for spectral analysis in spectral clustering. First, the efficiency of the Chebyshev-Davidson algorithm relies on the prior…

机器学习 · 计算机科学 2024-01-08 Qiyuan Pang , Haizhao Yang

Diffusion models have achieved great success in synthesizing high-quality images. However, generating high-resolution images with diffusion models is still challenging due to the enormous computational costs, resulting in a prohibitive…

计算机视觉与模式识别 · 计算机科学 2024-07-16 Muyang Li , Tianle Cai , Jiaxin Cao , Qinsheng Zhang , Han Cai , Junjie Bai , Yangqing Jia , Ming-Yu Liu , Kai Li , Song Han

Deep learning is a popular machine learning technique and has been applied to many real-world problems. However, training a deep neural network is very time-consuming, especially on big data. It has become difficult for a single machine to…

分布式、并行与集群计算 · 计算机科学 2019-09-04 Xing Zhao , Aijun An , Junfeng Liu , Bao Xin Chen

HDBSCAN is a density-based clustering algorithm that constructs a cluster hierarchy tree and then uses a specific stability measure to extract flat clusters from the tree. We show how the application of an additional threshold value can…

数据库 · 计算机科学 2021-01-22 Claudia Malzer , Marcus Baum

The Density Based Spatial Clustering of Applications with Noise (DBSCAN) is a topometric algorithm used to cluster spatial data that are affected by background noise. For the first time, we propose the use of this method for the detection…

天体物理仪器与方法 · 物理学 2015-06-11 A. Tramacere , C. Vecchio

Machine learning has proved to be a useful tool for extracting knowledge from scientific data in numerous research fields, including astrophysics, genomics, and molecular dynamics. Often, data sets from these research areas need to be…

分布式、并行与集群计算 · 计算机科学 2021-04-21 Javier Álvarez Cid-Fuentes , Pol Álvarez , Salvi Solà , Kuninori Ishii , Rafael K. Morizawa , Rosa M. Badia

Onboard intelligent processing is widely applied in emergency tasks in the field of remote sensing. However, it is predominantly confined to an individual platform with a limited observation range as well as susceptibility to interference,…

计算机视觉与模式识别 · 计算机科学 2023-09-06 Zhechao Wang , Peirui Cheng , Shujing Duan , Kaiqiang Chen , Zhirui Wang , Xinming Li , Xian Sun

DBSCAN and OPTICS are powerful algorithms for identifying clusters of points in domains where few assumptions can be made about the structure of the data. In this paper, we leverage these strengths and introduce a new algorithm, LINSCAN,…

机器学习 · 计算机科学 2026-04-15 Andrew Dennehy , Xiaoyu Zou , Shabnam J. Semnani , Yuri Fialko , Alexander Cloninger

Stochastic gradient descent (SGD) is a popular stochastic optimization method in machine learning. Traditional parallel SGD algorithms, e.g., SimuParallel SGD, often require all nodes to have the same performance or to consume equal…

机器学习 · 计算机科学 2017-08-17 Cheng Daning , Li Shigang , Zhang Yunquan

While distributed training significantly speeds up the training process of the deep neural network (DNN), the utilization of the cluster is relatively low due to the time-consuming data synchronizing between workers. To alleviate this…

机器学习 · 计算机科学 2020-12-01 Yuhao Zhou , Qing Ye , Hailun Zhang , Jiancheng Lv

Transformers with remarkable global representation capacities achieve competitive results for visual tasks, but fail to consider high-level local pattern information in input images. In this paper, we present a generic Dual-stream Network…

计算机视觉与模式识别 · 计算机科学 2021-10-28 Mingyuan Mao , Renrui Zhang , Honghui Zheng , Peng Gao , Teli Ma , Yan Peng , Errui Ding , Baochang Zhang , Shumin Han

There is an explosion of data, documents, and other content, and people require tools to analyze and interpret these, tools to turn the content into information and knowledge. Topic modeling have been developed to solve these problems.…

计算与语言 · 计算机科学 2015-10-23 Aaron Q Li

An alias table is a data structure that allows for efficiently drawing weighted random samples in constant time and can be constructed in linear time. The PSA algorithm by H\"ubschle-Schneider and Sanders is able to construct alias tables…

数据结构与算法 · 计算机科学 2022-05-24 Hans-Peter Lehmann , Lorenz Hübschle-Schneider , Peter Sanders