AAAI Publications, Thirty-Second AAAI Conference on Artificial Intelligence

Font Size: 
Discovering Program Topoi Through Clustering
Carlo Ieva, Arnaud Gotlieb, Souhila Kaci, Nadjib Lazaar

Last modified: 2018-04-27

Abstract


Understanding source code of large open-source software projects is very challenging when there is only little documentation. New developers face the task of classifying a huge number of files and functions without any help. This paper documents a novel approach to this problem, called FEAT, that automatically extracts topoi from source code by using hierarchical agglomerative clustering. Program topoi summarize the main capabilities of a software system by presenting to developers clustered lists of functions together with an index of their relevant words. The clustering method used in FEAT exploits a new hybrid distance which combines both textual and structural elements automatically extracted from source code and comments. The experimental evaluation of FEAT shows that this approach is suitable to understand open-source software projects of size approaching 2,000 functions and 150 files, which opens the door for its deployment in the open-source community.

Keywords


program understanding, clustering, feature extraction, feature location

Full Text: PDF