English
Related papers

Related papers: Clustering Stream Data by Exploring the Evolution …

200 papers

The classification of different patterns of network evolution, for example in brain connectomes or social networks, is a key problem in network inference and modern data science. Building on the notion of a network's Euclidean mirror, which…

Methodology · Statistics 2026-01-21 Runbing Zheng , Avanti Athreya , Marta Zlatic , Michael Clayton , Carey E. Priebe

Topic detection is the task of determining and tracking hot topics in social media. Twitter is arguably the most popular platform for people to share their ideas with others about different issues. One such prevalent issue is the COVID-19…

Information Retrieval · Computer Science 2022-07-12 Ali Najafi , Araz Gholipour-Shilabin , Rahim Dehkharghani , Ali Mohammadpur-Fard , Meysam Asgari-Chenaghlu

We study the problem of clustering nodes in a dynamic graph, where the connections between nodes and nodes' cluster memberships may change over time, e.g., due to community migration. We first propose a dynamic stochastic block model that…

Machine Learning · Computer Science 2021-06-24 Yuhang Yao , Carlee Joe-Wong

In the current digital age, the volume of data generated by various cyber activities has become enormous and is constantly increasing. The data may contain valuable insights that can be harnessed to improve cyber security measures. However,…

Cryptography and Security · Computer Science 2025-03-27 Noor Saud Abd , Noor Walid Khalid , Basim Hussein Ali

Most current clustering based anomaly detection methods use scoring schema and thresholds to classify anomalies. These methods are often tailored to target specific data sets with "known" number of clusters. The paper provides a streaming…

Machine Learning · Statistics 2019-11-04 Sreelekha Guggilam , Syed M. A. Zaidi , Varun Chandola , Abani K. Patra

Image clustering is one of the crucial techniques in multimedia analytics and knowledge discovery. Recently, the Deep clustering method (DC), characterized by its ability to perform feature learning and cluster assignment jointly, surpasses…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Haiyang Zheng , Ruilin Zhang , Hongpeng Wang

This paper introduces a new clustering technique, called {\em dimensional clustering}, which clusters each data point by its latent {\em pointwise dimension}, which is a measure of the dimensionality of the data set local to that point.…

Machine Learning · Statistics 2018-05-29 Shohei Hidaka , Neeraj Kashyap

We discuss topological aspects of cluster analysis and show that inferring the topological structure of a dataset before clustering it can considerably enhance cluster detection: theoretical arguments and empirical evidence show that…

Machine Learning · Computer Science 2022-07-04 Moritz Herrmann , Daniyal Kazempour , Fabian Scheipl , Peer Kröger

To cluster data is to separate samples into distinctive groups that should ideally have some cohesive properties. Today, numerous clustering algorithms exist, and their differences lie essentially in what can be perceived as ``cohesive…

Machine Learning · Statistics 2025-05-08 Louis Ohl , Pierre-Alexandre Mattei , Frédéric Precioso

Mean shift clustering finds the modes of the data probability density by identifying the zero points of the density gradient. Since it does not require to fix the number of clusters in advance, the mean shift has been a popular clustering…

Machine Learning · Statistics 2014-04-22 Hiroaki Sasaki , Aapo Hyvärinen , Masashi Sugiyama

Point clouds are naturally sparse, while image pixels are dense. The inconsistency limits feature fusion from both modalities for point-wise scene flow estimation. Previous methods rarely predict scene flow from the entire point clouds of…

Computer Vision and Pattern Recognition · Computer Science 2023-08-10 Chensheng Peng , Guangming Wang , Xian Wan Lo , Xinrui Wu , Chenfeng Xu , Masayoshi Tomizuka , Wei Zhan , Hesheng Wang

Distributed Denial of Service (DDoS) attacks are getting increasingly harmful to the Internet, showing no signs of slowing down. Developing an accurate detection mechanism to thwart DDoS attacks is still a big challenge due to the rich…

Cryptography and Security · Computer Science 2024-05-14 Raja Giryes , Lior Shafir , Avishai Wool

We present a structural clustering algorithm for large-scale datasets of small labeled graphs, utilizing a frequent subgraph sampling strategy. A set of representatives provides an intuitive description of each cluster, supports the…

Databases · Computer Science 2016-10-03 Till Schäfer , Petra Mutzel

This paper studies clustering algorithms for dynamically evolving graphs $\{G_t\}$, in which new edges (and potential new vertices) are added into a graph, and the underlying cluster structure of the graph can gradually change. The paper…

Data Structures and Algorithms · Computer Science 2024-06-06 Steinar Laenen , He Sun

Statistical clustering in dynamic networks aims to identify groups of nodes with similar or distinct internal connectivity patterns as the network evolves over time. While early research primarily focused on static Stochastic Block Models…

Applications · Statistics 2026-01-28 Gabriela Bayolo Soler , Miraine Dávila Felipe , Ghislaine Gayraud

Most published studies on the statistical analysis of count data generated by next-generation sequencing technologies have paid surprisingly little attention on cluster analysis. We present a statistical methodology (DGEclust) for…

Quantitative Methods · Quantitative Biology 2015-03-24 Dimitrios V Vavoulis , Margherita Francescatto , Peter Heutink , Julian Gough

BIRCH clustering is a widely known approach for clustering, that has influenced much subsequent research and commercial products. The key contribution of BIRCH is the Clustering Feature tree (CF-Tree), which is a compressed representation…

Machine Learning · Computer Science 2020-11-30 Andreas Lang , Erich Schubert

We study the problem of optimal estimation of the density cluster tree under various assumptions on the underlying density. Building up from the seminal work of Chaudhuri et al. [2014], we formulate a new notion of clustering consistency…

Statistics Theory · Mathematics 2019-12-05 Daren Wang , Xinyang Lu , Alessandro Rinaldo

Deep learning technology has developed unprecedentedly in the last decade and has become the primary choice in many application domains. This progress is mainly attributed to a systematic collaboration in which rapidly growing computing…

Machine Learning · Computer Science 2023-12-27 Shiye Lei , Dacheng Tao

An emerging challenge in the online classification of social media data streams is to keep the categories used for classification up-to-date. In this paper, we propose an innovative framework based on an Expert-Machine-Crowd (EMC) triad to…

Computation and Language · Computer Science 2016-10-07 Muhammad Imran , Sanjay Chawla , Carlos Castillo