English
Related papers

Related papers: Stable Trajectory Clustering: An Efficient Split a…

200 papers

We propose an effective subspace selection scheme as a post-processing step to improve results obtained by sparse subspace clustering (SSC). Our method starts by the computation of stable subspaces using a novel random sampling scheme. Thus…

Computer Vision and Pattern Recognition · Computer Science 2016-05-30 Duc-Son Pham , Ognjen Arandjelovic , Svetha Venkatesh

Clustering of event stream data is of great importance in many application scenarios, including but not limited to, e-commerce, electronic health, online testing, mobile music service, etc. Existing clustering algorithms fail to take…

Methodology · Statistics 2024-05-29 Yuecheng Zhang , Guanhua Fang , Wen Yu

DBSCAN is a popular density-based clustering algorithm that has many different applications in practice. However, the running time of DBSCAN in high-dimensional space or general metric space ({\em e.g.,} clustering a set of texts by using…

Data Structures and Algorithms · Computer Science 2025-01-07 Guanlin Mo , Shihong Song , Hu Ding

The increasing availability of traffic data from sensor networks has created new opportunities for understanding vehicular dynamics and identifying anomalies. In this study, we employ clustering techniques to analyse traffic flow data with…

Machine Learning · Computer Science 2025-09-26 Davide Moretti , Elia Onofri , Emiliano Cristiani

Unsupervised learning of time series data, also known as temporal clustering, is a challenging problem in machine learning. Here we propose a novel algorithm, Deep Temporal Clustering (DTC), to naturally integrate dimensionality reduction…

Machine Learning · Computer Science 2018-02-06 Naveen Sai Madiraju , Seid M. Sadat , Dimitry Fisher , Homa Karimabadi

Clustering high-dimensional datasets is hard because interpoint distances become less informative in high-dimensional spaces. We present a clustering algorithm that performs nonlinear dimensionality reduction and clustering jointly. The…

Machine Learning · Computer Science 2018-03-06 Sohil Atul Shah , Vladlen Koltun

Human trajectory anomaly detection has become increasingly important across a wide range of applications, including security surveillance and public health. However, existing trajectory anomaly detection methods are primarily focused on…

Machine Learning · Computer Science 2024-11-05 Yueyang Liu , Lance Kennedy , Hossein Amiri , Andreas Züfle

Low-latency instance segmentation of LiDAR point clouds is crucial in real-world applications because it serves as an initial and frequently-used building block in a robot's perception pipeline, where every task adds further delay.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Andreas Reich , Mirko Maehlisch

This paper reports on ongoing research investigating more expressive approaches to spatial-temporal trajectory clustering. Spatial-temporal data is increasingly becoming universal as a result of widespread use of GPS and mobile devices,…

Databases · Computer Science 2017-12-12 Ivens Portugal , Paulo Alencar , Donald Cowan

The increasing pervasiveness of object tracking technologies leads to huge volumes of spatiotemporal data collected in the form of trajectory streams. The discovery of useful group patterns from moving objects' movement behaviours in…

Databases · Computer Science 2022-08-15 Yanwei Yu , Ruoshan Lan , Lei Cao , Peng Song , Yingjie Wang

We present sDBSCAN, a scalable density-based clustering algorithm in high dimensions with cosine distance. Utilizing the neighborhood-preserving property of random projections, sDBSCAN can quickly identify core points and their…

Machine Learning · Computer Science 2025-05-20 Haochuan Xu , Ninh Pham

The paper presents the algorithm for clustering a dataset by grouping the optimal, from the point of view of the BIC criterion, number of Gaussian clusters into the optimal, from the point of view of their statistical separability,…

Machine Learning · Computer Science 2023-10-31 Oleg I. Berngardt

Clustering is an unsupervised machine learning methodology where unlabeled elements/objects are grouped together aiming to the construction of well-established clusters that their elements are classified according to their similarity. The…

Machine Learning · Statistics 2023-10-20 Dimitrios Saligkaras , Vasileios E. Papageorgiou

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng

We study the problem of efficiently clustering protein sequences in a limited information setting. We assume that we do not know the distances between the sequences in advance, and must query them during the execution of the algorithm. Our…

Data Structures and Algorithms · Computer Science 2015-03-17 Konstantin Voevodski , Maria-Florina Balcan , Heiko Roglin , Shang-Hua Teng , Yu Xia

Clustering is an unsupervised technique of Data Mining. It means grouping similar objects together and separating the dissimilar ones. Each object in the data set is assigned a class label in the clustering process using a distance measure.…

Information Retrieval · Computer Science 2011-10-13 Parul Agarwal , M. Afshar Alam , Ranjit Biswas

Clustering is a fundamental task in the computer vision and machine learning community. Although various methods have been proposed, the performance of existing approaches drops dramatically when handling incomplete high-dimensional data…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Mingjie Luo , Siwei Wang , Xinwang Liu , Wenxuan Tu , Yi Zhang , Xifeng Guo , Sihang Zhou , En Zhu

Clustering techniques have been the key drivers of data mining, machine learning and pattern recognition for decades. One of the most popular clustering algorithms is DBSCAN due to its high accuracy and noise tolerance. Many superior…

Machine Learning · Computer Science 2023-09-20 Akhil K , Srikanth H R

To plan safe trajectories in urban environments, autonomous vehicles must be able to quickly assess the future intentions of dynamic agents. Pedestrians are particularly challenging to model, as their motion patterns are often uncertain…

Robotics · Computer Science 2014-05-23 Sarah Ferguson , Brandon Luders , Robert C. Grande , Jonathan P. How

Many scientific problems involve data that is embedded in a space with periodic boundary conditions. This can for instance be related to an inherent cyclic or rotational symmetry in the data or a spatially extended periodicity. When…

Machine Learning · Computer Science 2025-10-08 Xander M. de Wit , Alessandro Gabbana
‹ Prev 1 3 4 5 6 7 10 Next ›