Using Hierarchical Latent Dirichlet Allocation to Construct Feature Tree for Program Comprehension

Abstract

Program comprehension is an important task faced by developers during software maintenance. With the increasing complexity of evolving systems, program comprehension becomes more and more difficult. In practice, programmers are accustomed to getting a general view of the features in a software system and then finding the interesting or necessary files to start the understanding process. Given a system, developers may need a general view of the system. The traditional view of a system is shown in a packageclass structure which is difficult to understand, especially for large systems. In this article, we focus on understanding the system in both feature view and file structure view. This article proposes an approach to generate a feature tree based on hierarchical Latent Dirichlet Allocation (hLDA), which includes two hierarchies, the feature hierarchy and file structure hierarchy. The feature hierarchy shows the features from abstract level to detailed level, while the file structure hierarchy shows the classes from whole to part. Empirical results show that the feature tree can produce a view for the features and files, and the clustering of classes in the package in our approach is better (in terms of recall) than the other clustering approach, that is, hierarchical clustering.

Design A Battery Charger with Arduino Uno-Based for A Wind Energy Power Plant

“…The average error value is the value obtained from the division between the number of error values (∑e) and the amount of data (P) [27], as shown in Equation 18.…”

A Hybrid Model for Documents Representation

“…The researchers in [26] applied the hierarchical Latent Dirichlet Allocation (hLDA) model to analyze software program text and generate a feature tree to understand the software system, while the tree includes two hierarchies; feature hierarchy and file structure hierarchy. As the feature hierarchy for displaying the features from abstract to detailed levels and the file structure hierarchy for displaying the classes from whole to part.…”