当前位置: X-MOL 学术Inf. Softw. Technol. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
ManQ: Many-objective optimization-based automatic query reduction for IR-based bug localization
Information and Software Technology ( IF 3.9 ) Pub Date : 2020-05-14 , DOI: 10.1016/j.infsof.2020.106334
Misoo Kim , Eunseok Lee

Context

An information retrieval-based bug localization (IRBL) method is proposed to localize buggy files using a bug report as a query. The performance of this method strongly depends on the quality of the query. However, these queries contain noise terms that hinder their use for IRBL. To improve the quality of a query, an automatic query reduction (AQR) technique that removes noise words from the query is needed.

Objective

Our objective is to develop an AQR method for IRBL. Most existing AQR techniques are based on single objective optimization, which presents issues in terms of biased and limited performance. To solve these issues, it is necessary to find a subquery that comprehensively satisfies all of their objectives.

Method

We propose an AQR technique called ManQ, which is a many-objective optimization-based AQR method for IRBL. We design 15 objective functions to (1) maintain the query quality properties, (2) maintain the important terms, (3) maintain the initial information, and (4) minimize the query length. ManQ finds a final subquery that maximize the return values of these objective functions.

Results

The experimental results show that ManQ improves the quality of poor queries. We also show that if we select the best query among the candidates generated by ManQ, we can increase the number of improved queries by more than 53.4% of all queries.

Conclusion

ManQ improves the performance of IRBL by improving the quality of queries through a many-objective optimization approach.



中文翻译:

ManQ:基于多目标优化的基于IR的错误本地化的自动查询减少

语境

提出了一种基于信息检索的错误定位(IRBL)方法,以使用错误报告作为查询来对错误文件进行本地化。该方法的性能在很大程度上取决于查询的质量。但是,这些查询包含干扰其使用IRBL的噪声项。为了提高查询的质量,需要一种自动查询减少(AQR)技术,该技术可以从查询中删除干扰词。

目的

我们的目标是为IRBL开发一种AQR方法。现有的大多数AQR技术都是基于单目标优化的,这会带来有偏差和性能受限的问题。为了解决这些问题,有必要找到一个完全满足其所有目标的子查询。

方法

我们提出了一种称为ManQ的AQR技术,它是针对IRBL的基于多目标优化的AQR方法。我们设计15个目标函数以(1)维护查询质量属性,(2)维护重要术语,(3)维护初始信息,以及(4)最小化查询长度。ManQ找到一个最终子查询,这些子查询使这些目标函数的返回值最大化。

结果

实验结果表明,ManQ提高了不良查询的质量。我们还表明,如果我们在ManQ生成的候选项中选择最佳查询,则可以将改进查询的数量增加超过所有查询的53.4%。

结论

ManQ通过多目标优化方法提高查询质量,从而提高了IRBL的性能。

更新日期:2020-05-14
down
wechat
bug