SEApr 25, 2019

PHANTOM: Curating GitHub for engineered software projects using time-series clustering

arXiv:1904.11164v234 citationsHas Code
Originality Incremental advance
AI Analysis

This addresses the need for efficient dataset curation in Mining Software Repositories, offering a resource-saving alternative to existing methods, though it is incremental as it builds on unsupervised approaches.

The study tackled the problem of filtering low-quality software projects from large datasets like GitHub by developing PHANTOM, a method that uses time-series clustering on Git log measures, achieving up to 0.87 precision and 0.94 recall for identifying engineered projects and processing 1.8 million repositories 33% faster than prior work.

Context: Within the field of Mining Software Repositories, there are numerous methods employed to filter datasets in order to avoid analysing low-quality projects. Unfortunately, the existing filtering methods have not kept up with the growth of existing data sources, such as GitHub, and researchers often rely on quick and dirty techniques to curate datasets. Objective: The objective of this study is to develop a method capable of filtering large quantities of software projects in a resource-efficient way. Method: This study follows the Design Science Research (DSR) methodology. The proposed method, PHANTOM, extracts five measures from Git logs. Each measure is transformed into a time-series, which is represented as a feature vector for clustering using the k-means algorithm. Results: Using the ground truth from a previous study, PHANTOM was shown to be able to rediscover the ground truth on the training dataset, and was able to identify "engineered" projects with up to 0.87 Precision and 0.94 Recall on the validation dataset. PHANTOM downloaded and processed the metadata of 1,786,601 GitHub repositories in 21.5 days using a single personal computer, which is over 33% faster than the previous study which used a computer cluster of 200 nodes. The possibility of applying the method outside of the open-source community was investigated by curating 100 repositories owned by two companies. Conclusions: It is possible to use an unsupervised approach to identify engineered projects. PHANTOM was shown to be competitive compared to the existing supervised approaches while reducing the hardware requirements by two orders of magnitude.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes