Information theoretic evaluation of change prediction models for large-scale software

TitleInformation theoretic evaluation of change prediction models for large-scale software
Publication TypeConference Paper
Year of Publication2006
AuthorsAskari, M, Holt, R
Secondary TitleProceedings of the 2006 international workshop on Mining software repositories
Pagination126–132
PublisherACM
Place PublishedNew York, NY, USA
ISBN Number1-59593-397-2
Keywordsbugs, change analysis, cvs, evaluation approach, file, freebsd, information theory, kde, koffice, log files, netbsd, openbsd, postgresql, prediction, prediction models, scm, source code
Abstract

In this paper, we analyze the data extracted from several open source software repositories. We observe that the change data follows a Zipf distribution. Based on the extracted data, we then develop three probabilistic models to predict which files will have changes or bugs. The first model is Maximum Likelihood Estimation (MLE), which simply counts the number of events, i.e., changes or bugs, that happen to each file and normalizes the counts to compute a probability distribution. The second model is Reflexive Exponential Decay (RED) in which we postulate that the predictive rate of modification in a file is incremented by any modification to that file and decays exponentially. The third model is called RED-Co-Change. With each modification to a given file, the RED-Co-Change model not only increments its predictive rate, but also increments the rate for other files that are related to the given file through previous co-changes. We then present an information-theoretic approach to evaluate the performance of different prediction models. In this approach, the closeness of model distribution to the actual unknown probability distribution of the system is measured using cross entropy. We evaluate our prediction models empirically using the proposed information-theoretic approach for six large open source systems. Based on this evaluation, we observe that of our three prediction models, the RED-Co-Change model predicts the distribution that is closest to the actual distribution for all the studied systems.

URLhttp://doi.acm.org/10.1145/1137983.1138013
DOI10.1145/1137983.1138013
Full Text
AttachmentSize
PDF icon 126InformationTheoretic.pdf333.99 KB