Event Driven Clustering Algorithm

2026-01-27 · David El-Chai Ben-Ezra, Adar Tal, Daniel Brisk arxiv

This paper introduces a novel asynchronous, event-driven algorithm for real-time detection of small event clusters in event camera data. Similar to hierarchical agglomerative clustering methods, the proposed algorithm detects clusters based on their spatio-temporal proximity. However, it explicitly leverages the asynchronous structure of event camera data and employs a simple yet efficient decision mechanism, achieving a linear time complexity of $Θ(N)$, where $N$ is the number of events. Furthermore, the runtime is independent of the sensor resolution, i.e., the number of pixels.

📄 PDF Abstract BibTeX arXiv:2602.00115

Code (0)

등록된 구현이 없습니다.

Clustering-based Identification of Precursors of Extreme Events in Chaotic Systems

2023-06-20 · Urszula Golyska, Nguyen Anh Khoa Doan

Abrupt and rapid high-amplitude changes in a dynamical system's states known as extreme event appear in many processes occurring in nature, such as drastic climate patterns, rogue waves, or avalanches. These events often…

Clustering

Learning mixture of neural temporal point processes for event sequence clustering

2021-09-29 · Yunhao Zhang, Junchi Yan, Zhenyu Ren, Jian Yin

Event sequence clustering applies to many scenarios e.g. e-Commerce and electronic health. Traditional clustering models fail to characterize complex real-world processes due to the strong parametric assumption. While Ne…

Clustering Point Processes

Event-Driven News Stream Clustering using Entity-Aware Contextual Embeddings

2021-01-26 · EACL 2021 2 · Kailash Karthik Saravanakumar, Miguel Ballesteros, Muthu Kumar Chandrasekaran, Kathleen McKeown

We propose a method for online news stream clustering that is a variant of the non-parametric streaming K-means algorithm. Our model uses a combination of sparse and dense document representations, aggregates document-cl…

Clustering Triplet

Unsupervised Incremental Learning and Prediction of Music Signals

2015-02-02 · Ricard Marxer, Hendrik Purwins

A system is presented that segments, clusters and predicts musical audio in an unsupervised manner, adjusting the number of (timbre) clusters instantaneously to the audio input. A sequence learning algorithm adapts its s…

Clustering Incremental Learning Onset Detection Prediction

AdaptiveMDL-GenClust: A Robust Clustering Framework Integrating Normalized Mutual Information and Evolutionary Algorithms

2024-11-26 · H. Jahani, F. Zamio

Clustering algorithms are pivotal in data analysis, enabling the organization of data into meaningful groups. However, individual clustering methods often exhibit inherent limitations and biases, preventing the developme…

Clustering Evolutionary Algorithms