Subtle Topic Models and Discovering Subtly Manifested Software Concerns Automatically

Mrinal Kanti Das, Suparna Bhattacharya, Chiranjib Bhattacharyya, K. Gopinath.
International Conference on Machine Learning (ICML), 2013.
pdf, supplementary material

Abstract

In a recent pioneering approach LDA was used to discover cross cutting concerns(CCC) automatically from software codebases. LDA though successful in detecting prominent concerns, fails to detect many useful CCCs including ones that maybe heavily executed but elude discovery because they do not have a strong prevalence in source-code. We pose this problem as that of discovering topics that rarely occur in individual documents, which we will refer to as subtle topics. Recently an interesting approach, namely focused topic models(FTM) was proposed for detecting rare topics. FTM, though successful in detecting topics which occur prominently in very few documents, is unable to detect subtle topics. Discovering subtle topics thus remains an important open problem. To address this issue we propose subtle topic models(STM). STM uses a generalized stick breaking process(GSBP) as a prior for defining multiple distributions over topics. This hierarchical structure on topics allows STM to discover rare topics beyond the capabilities of FTM. The associated inference is non-standard and is solved by exploiting the relationship between GSBP and generalized Dirichlet distribution. Empirical results show that STM is able to discover subtle CCC in two benchmark code-bases, a feat which is beyond the scope of existing topic models, thus demonstrating the potential of the model in automated concern discovery, a known difficult problem in Software Engineering. Furthermore it is observed that even in general text corpora STM outperforms the state of art in discovering subtle topics.

Datasets

For pre-processing details please refer to the paper.

If you use this data please refer to “Subtle Topic Models and Discovering Subtly Manifested Software Concerns Automatically. Mrinal Kanti Das, Suparna Bhattacharya, Chiranjib Bhattacharyya, K. Gopinath. International Conference on Machine Learning (ICML), 2013”.

Contact

Please feel free to contact “mrinal at csa dot iisc dot ernet dot in” for any queries, comments etc. If you have any thought or criticism on this work, we will be happy to discuss.