[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3474124.3474194acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesic3Conference Proceedingsconference-collections
research-article

MABTriage: Multi Armed Bandit Triaging Model Approach

Published: 04 November 2021 Publication History

Abstract

Recommendation of bugs to appropriate developers about whom we have very less or no information is a challenging problem faced in many open source developers community. In most of the reported works, this bug-triaging problem is handled through popular machine learning algorithms. However, in the absence of sufficient information of either a developer or a bug, it is difficult to build, train and test a conventional machine-learning model. One of the possible solutions in such a scenario is a reinforcement-learning model. In this paper, we propose an approach called MABTriage, to help a triager assign bugs to developers under uncertainty. To the best of our knowledge, it is the first work that has formulated bug-triaging process as a MAB problem. Experiments conducted on five publicly available open source datasets have shown that MABTriage approach performed better than a random selection. We have also evaluated the performance of six MAB algorithms -Greedy, -Decay, Softmax, Thompson Sampling, Optimistic Agent and UCB based on cumulative rewards. Results have shown that all five performed well in comparison to random selection.

References

[1]
https://imaddabbura.github.io/post/ -greedy-algorithm/
[2]
http://katselis.web.engr.illinois.edu/ECE586/Lecture8.pdf
[3]
Davor Cubranic and Gail C Murphy (2004). Automatic bug triage using text categorization. In Proceedings of the Sixteenth International Conference on Software Engineering & Knowledge Engineering (pp. 1-6)
[4]
Zhilei Ren, Jifeng Xuan, He Jiang, Yan Hu, Weiqin Zou, Zhongxuan Luo and Xindong Wu(2014). Towards effective bug triage with software data reduction techniques. IEEE transactions on knowledge and data engineering, 27(1), 264-280
[5]
Xin Xia,David Lo,Ying Ding,Jafar M Al-Kofahi,Tien N Nguyen and Xinyu Wang(2016). Improving automated bug triaging with specialized topic model. IEEE Transactions on Software Engineering, 43(3), 272-297
[6]
Ali Sajedi Badashian, Abram Hindle and Eleni Stroulia(2016). Crowdsourced bug triaging: Leveraging platforms for bug assignment. In International Conference on Fundamental Approaches to Software Engineering (pp. 231-248). Springer, Berlin, Heidelberg
[7]
Jifeng Xuan, He Jiang, Hongyu Zhang and Zhilei Ren (2017). Developer recommendation on bug commenting: a ranking approach for the developer crowd. Science China Information Sciences, 60(7), 072105
[8]
Crícia Z Felício, Klérisson V.R.Paixão, Celia A.Z. Barcelos and Philippe Preux(2016). Multi-armed bandits to recommend for cold-start user. In Proceedings of the 4rd Symposium on Knowledge Discovery, Mining and Learning
[9]
Crícia Z Felício, Klérisson V.R.Paixão, Celia A.Z. Barcelos and Philippe Preux(2017). A multi-armed bandit model selection for cold-start user recommendation. In Proceedings of the 25th Conference on User Modeling, Adaptation and Personalization (pp. 32-40).

Cited By

View all
  • (2024)Reinforcement Learning in Bug TriagingAdvancing Software Engineering Through AI, Federated Learning, and Large Language Models10.4018/979-8-3693-3502-4.ch011(162-182)Online publication date: 21-Jun-2024
  • (2024)A systematic literature review of solutions for cold start problemInternational Journal of System Assurance Engineering and Management10.1007/s13198-024-02359-y15:7(2818-2852)Online publication date: 14-May-2024
  • (2023)An Empirical Assessment of the Performance of Multi-Armed Bandits and Contextual Multi-Armed Bandits in Handling Cold-Start BugsProceedings of the 2023 Fifteenth International Conference on Contemporary Computing10.1145/3607947.3608094(750-758)Online publication date: 3-Aug-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
IC3-2021: Proceedings of the 2021 Thirteenth International Conference on Contemporary Computing
August 2021
483 pages
ISBN:9781450389204
DOI:10.1145/3474124
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Bug triaging
  2. Multi Armed Bandit
  3. Random Agent
  4. Rewards

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

IC3 '21

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)2
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Reinforcement Learning in Bug TriagingAdvancing Software Engineering Through AI, Federated Learning, and Large Language Models10.4018/979-8-3693-3502-4.ch011(162-182)Online publication date: 21-Jun-2024
  • (2024)A systematic literature review of solutions for cold start problemInternational Journal of System Assurance Engineering and Management10.1007/s13198-024-02359-y15:7(2818-2852)Online publication date: 14-May-2024
  • (2023)An Empirical Assessment of the Performance of Multi-Armed Bandits and Contextual Multi-Armed Bandits in Handling Cold-Start BugsProceedings of the 2023 Fifteenth International Conference on Contemporary Computing10.1145/3607947.3608094(750-758)Online publication date: 3-Aug-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media