Skip to main content
Article
Compositional Vector Space Models for Improved Bug Localization
IEEE International Conference on Software Maintenance and Evolution (ICSME): Proceedings: September 29 - October 3, 2014, Victoria, Canada
  • Shaowei Wang, Singapore Management University
  • David LO, Singapore Management University
  • Julia Lawall
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
10-2014
Abstract

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.

Keywords
  • genetic algorithms,
  • information retrieval,
  • natural language processing,
  • program debugging,
  • software maintenance,
  • vectors
Identifier
10.1109/ICSME.2014.39
Publisher
IEEE
City or Country
Piscataway, NJ
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://dx.doi.org/10.1109/ICSME.2014.39
Citation Information
Shaowei Wang, David LO and Julia Lawall. "Compositional Vector Space Models for Improved Bug Localization" IEEE International Conference on Software Maintenance and Evolution (ICSME): Proceedings: September 29 - October 3, 2014, Victoria, Canada (2014) p. 171 - 180
Available at: http://works.bepress.com/david_lo/225/