English
Related papers

Related papers: Dynamic DBSCAN with Euler Tour Sequences

200 papers

Modern technological advances have expanded the scope of applications requiring analysis of large-scale datastreams that comprise multiple indefinitely long time series. There is an acute need for statistical methodologies that perform…

Methodology · Statistics 2021-11-03 Jingshen Wang , Lilun Du , Changliang Zou , Zhenke Wu

Structural Clustering ($DynClu$) is one of the most popular graph clustering paradigms. In this paper, we consider $StrClu$ under two commonly adapted similarities, namely Jaccard similarity and cosine similarity on a dynamic graph, $G =…

Data Structures and Algorithms · Computer Science 2021-08-27 Boyu Ruan , Junhao Gan , Hao Wu , Anthony Wirth

Density-based cluster mining is known to serve a broad range of applications ranging from stock trade analysis to moving object monitoring. Although methods for efficient extraction of density-based clusters have been studied in the…

Databases · Computer Science 2011-11-01 Di Yang , Elke A. Rundensteiner , Matthew O. Ward

Distributed optimization has been widely used as one of the most efficient approaches for model training with massive samples. However, large-scale learning problems with both massive samples and high-dimensional features widely exist in…

Machine Learning · Computer Science 2022-04-26 Runxue Bao , Xidong Wu , Wenhan Xian , Heng Huang

Subspace clustering methods face inherent scalability limits due to the $O(n^3)$ cost (with $n$ denoting the number of data samples) of constructing full $n\times n$ affinities and performing spectral decomposition. While deep…

Computer Vision and Pattern Recognition · Computer Science 2025-12-29 Nairouz Mrabah , Mohamed Bouguessa , Sihem Sami

In this work a robust clustering algorithm for stationary time series is proposed. The algorithm is based on the use of estimated spectral densities, which are considered as functional data, as the basic characteristic of stationary time…

Classically, Bayesian clustering interprets each component of a mixture model as a cluster. The inferred clustering posterior is highly sensitive to any inaccuracies in the kernel within each component. As this kernel is made more flexible,…

Methodology · Statistics 2025-12-12 David Buch , Miheer Dewaskar , David B. Dunson

In e-commerce industry, user behavior sequence data has been widely used in many business units such as search and merchandising to improve their products. However, it is rarely used in financial services not only due to its 3V…

Machine Learning · Computer Science 2021-01-13 Wei Min , Weiming Liang , Hang Yin , Zhurong Wang , Mei Li , Alok Lal

Data-stream clustering is an ever-expanding subdomain of knowledge extraction. Most of the past and present research effort aims at efficient scaling up for the huge data repositories. Our approach focuses on qualitative improvement, mainly…

Artificial Intelligence · Computer Science 2008-11-05 Alain Lelu , Pascal Cuxac , Joel Johansson

3D understanding is a key capability for real-world AI assistance. High-quality data plays an important role in driving the development of the 3D understanding community. Current 3D scene understanding datasets often provide geometric and…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Zirui Wang , Tao Zhang

This paper proposes a sparse Bayesian treatment of deep neural networks (DNNs) for system identification. Although DNNs show impressive approximation ability in various fields, several challenges still exist for system identification…

Systems and Control · Electrical Eng. & Systems 2022-06-02 Hongpeng Zhou , Chahine Ibrahim , Wei Xing Zheng , Wei Pan

To effectively search for the optimal motion template in dynamic multidimensional space, this paper proposes a novel optimization algorithm, Dynamic Dimension Wrapping (DDW).The algorithm combines Dynamic Time Warping (DTW) and Euclidean…

Machine Learning · Computer Science 2024-11-18 Dongnan Jin , Yali Liu , Qiuzhi Song , Xunju Ma , Yue Liu , Dehao Wu

Graph clustering is a fundamental and challenging task in the field of graph mining where the objective is to group the nodes into clusters taking into consideration the topology of the graph. It has several applications in diverse domains…

Machine Learning · Computer Science 2023-12-21 Aritra Bhowmick , Mert Kosan , Zexi Huang , Ambuj Singh , Sourav Medya

Non-uniform blind deblurring for general dynamic scenes is a challenging computer vision problem as blurs arise not only from multiple object motions but also from camera shake, scene depth variation. To remove these complicated motion…

Computer Vision and Pattern Recognition · Computer Science 2018-05-08 Seungjun Nah , Tae Hyun Kim , Kyoung Mu Lee

Energy being the very key concern area with sensor networks, so the main focus lies in developing a mechanism to increase the lifetime of a sensor network by energy balancing. To achieve energy balancing and maximizing network lifetime we…

Networking and Internet Architecture · Computer Science 2013-06-07 Deepali Virmani , Akshay Jain , Ankit Khandelwal , Divik Gupta , Nitin Garg

An abundance of information about cancer exists online, but categorizing and extracting useful information from it is difficult. Almost all research within healthcare data processing is concerned with formal clinical data, but there is…

Information Retrieval · Computer Science 2023-03-30 Jimmi Agerskov , Kristian Nielsen , Christian Marius Lillelund , Christian Fischer Pedersen

Clustering algorithms are of fundamental importance when dealing with large unstructured datasets and discovering new patterns and correlations therein, with applications ranging from scientific research to medical imaging and marketing…

Quantum Physics · Physics 2023-02-10 Duarte Magano , Lorenzo Buffoni , Yasser Omar

Understanding how nonlinear dynamical systems (e.g., artificial neural networks and neural circuits) process information requires comparing their underlying dynamics at scale, across diverse architectures and large neural recordings. While…

Artificial Intelligence · Computer Science 2026-04-03 Arman Behrad , Mitchell Ostrow , Mohammad Taha Fakharian , Ila Fiete , Christian Beste , Shervin Safavi

How can we find a good graph clustering of a real-world network, that allows insight into its underlying structure and also potential functions? In this paper, we introduce a new graph clustering algorithm Dcut from a density point of view.…

Social and Information Networks · Computer Science 2016-06-06 Junming Shao , Qinli Yang , Jinhu Liu , Stefan Kramer

Distributed data mining techniques and mainly distributed clustering are widely used in the last decade because they deal with very large and heterogeneous datasets which cannot be gathered centrally. Current distributed clustering…

Databases · Computer Science 2018-02-02 Malika Bendechache , M-Tahar Kechadi