Compositional Vector Space Models for Improved Bug Localization

• Main Authors: Wang, Shaowei, LO, David, Lawall, Julia
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: genetic algorithms; information retrieval; natural language processing; program debugging; software maintenance; vectors; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/2427; https://ink.library.smu.edu.sg/context/sis_research/article/3427/viewcontent/wang_icsme.pdf
• Institution: Singapore Management University

Software developers and maintainers often need to locate code units responsible for a particular bug. A number of Information Retrieval (IR) techniques have been proposed to map natural language bug descriptions to the associated code units. The vector space model (VSM) with the standard tf-idf weighting scheme (VSMnatural), has been shown to outperform nine other state-of-the-art IR techniques. However, there are multiple VSM variants with different weighting schemes, and their relative performance differs for different software systems. Based on this observation, we propose to compose various VSM variants, modelling their composition as an optimization problem. We propose a genetic algorithm (GA) based approach to explore the space of possible compositions and output a heuristically near-optimal composite model. We have evaluated our approach against several baselines on thousands of bug reports from AspectJ, Eclipse, and SWT. On average, our approach (VSMcomposite ) improves hit at 5 (Hit@5), mean average precision (MAP), and mean reciprocal rank (MRR) scores of VSMnatural by 18.4%, 20.6%, and 10.5% respectively. We also integrate our compositional model with AmaLgam, which is a stateof-art bug localization technique. The resultant model named AmaLgam composite on average can improve Hit@5, MAP, and MRR scores of AmaLgam by 8.0%, 14.4% and 6.5% respectively.