paper-with-me

Papers

Improving Problem Identification via Automated Log Clustering using Dimensionality Reduction

2020-09-07 · Carl Martin Rosenberg, Leon Moonen

Goal: We consider the problem of automatically grouping logs of runs that failed for the same underlying reasons, so that they can be treated more effectively, and investigate the following questions: (1) Does an approach developed to identify problems in system logs generalize to identifying problems in continuous deployment logs? (2) How does dimensionality reduction affect the quality of automated log clustering? (3) How does the criterion used for merging clusters in the clustering algorithm affect clustering quality? Method: We replicate and extend earlier work on clustering system log files to assess its generalization to continuous deployment logs. We consider the optional inclusion of one of these dimensionality reduction techniques: Principal Component Analysis (PCA), Latent Semantic Indexing (LSI), and Non-negative Matrix Factorization (NMF). Moreover, we consider three alternative cluster merge criteria (Single Linkage, Average Linkage, and Weighted Linkage), in addition to the Complete Linkage criterion used in earlier work. We empirically evaluate the 16 resulting configurations on continuous deployment logs provided by our industrial collaborator. Results: Our study shows that (1) identifying problems in continuous deployment logs via clustering is feasible, (2) including NMF significantly improves overall accuracy and robustness, and (3) Complete Linkage performs best of all merge criteria analyzed. Conclusions: We conclude that problem identification via automated log clustering is improved by including dimensionality reduction, as it decreases the pipeline's sensitivity to parameter choice, thereby increasing its robustness for handling different inputs.

📄 PDF Abstract BibTeX arXiv:2009.03257

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDimensionality Reduction

Similar Papers 제목 키워드 기반

Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein

2024-02-03 · Hugues van Assel, Cédric Vincent-Cuaz, Nicolas Courty, Rémi Flamary 외

Unsupervised learning aims to capture the underlying structure of potentially large and high-dimensional datasets. Traditionally, this involves using dimensionality reduction (DR) methods to project data onto lower-dimen…

ClusteringDimensionality Reduction

Unsupervised vehicle recognition using incremental reseeding of acoustic signatures

2018-02-17 · Justin Sunu, Blake Hunter, Allon G. Percus

Vehicle recognition and classification have broad applications, ranging from traffic flow management to military target identification. We demonstrate an unsupervised method for automated identification of moving vehicle…

ClusteringDimensionality ReductionGeneral ClassificationManagement

Application of Fuzzy Clustering for Text Data Dimensionality Reduction

2019-09-21 · Amir Karami

Large textual corpora are often represented by the document-term frequency matrix whose elements are the frequency of terms; however, this matrix has two problems: sparsity and high dimensionality. Four dimension reducti…

ClusteringDimensionality Reduction

Assessing the impact of dimensionality reduction on clustering performance -- a systematic study

2026-04-23 · Ousmane Assani-Amate, Mohammadreza Bakhtyari, Émilie Roy, Vladimir Makarenkov arxiv

Dimensionality reduction is a critical preprocessing step for clustering high-dimensional data, yet comprehensive evaluation of its impact across diverse methods and data types remains limited. In this study, we systemat…

Dimensionality Reduction

Deep Temporal Clustering: Fully unsupervised learning of time-domain features

2018-01-01 · ICLR 2018 1 · Naveen Sai Madiraju, Seid M. Sadat, Dimitry Fisher, Homa Karimabadi

Unsupervised learning of timeseries data is a challenging problem in machine learning. Here, we propose a novel algorithm, Deep Temporal Clustering (DTC), a fully unsupervised method, to naturally integrate dimensionali…

ClusteringDimensionality Reduction