Paper Info
Title
Estimating product evolution graph using Kolmogorov complexity
Abstract
This paper proposes a method of estimating a product evolution graph based on Kolmogorov complexity. The method EEGL applies lossless compression to the source code of products, then, presumes a derivation relationship between two products when the increase of information between the two products is small. An evaluation experiment confirms that EEGL and an existing method PRET tends to produce different errors when estimating evolution graph results.
Year
DOI
Venue
2015
10.1145/2804360.2804368
IWPSE
Keywords
Field
DocType
Software evolution, evolution graph, estimation, Kolmogorov complexity, lossless compression
Graph,Kolmogorov complexity,Computer science,Source code,Theoretical computer science,Kolmogorov structure function,Software evolution,Chain rule for Kolmogorov complexity,Lossless compression
Conference
Citations 
PageRank 
References 
0
0.34
11
Authors
3
Name
Order
Citations
PageRank
Yasuhiro Hayase1575.38
Tetsuya Kanda2406.70
Takashi Ishio321128.48