Recent Advances in Computer Science and Communications

Author(s): Ashima Kukkar and Rajni Mohana*

DOI: 10.2174/2213275912666181205154129

Bug Report Summarization by Using Swarm Intelligence Approaches

Page: [53 - 67] Pages: 15

  • * (Excluding Mailing and Handling)

Abstract

Background: Bug reports are considered as a reference document, during the maintenance phase of the software development process. The developer's counsel them at whatever point they have to know about the reported bug and need to explore past bug solution. This process requires a sustainable amount of time due to a large number of comments. Therefore, the best solution to prevent the developers from reading the whole bug report is to summarize the entire discussion in a couple of sentences. Bug report summarization is the extraction of some important part of bug reports that are useful for investigation, resolving the bug with similar problems, reproducing the bug and checking the status of the bug. If the bug reports have huge volume, variety and velocity information as big data, extractive bug report summarization would be emerging as an issue. However, the examiners, find out the bug report summaries do not meet the expectation of the developer; there is a still need for reading the entire discussion.

Objective: (1) To generate generalized unsupervised extractive bug report summarization system, which is easily applicable on any dataset without the need of effort and cost of manually creating summaries for training dataset (2) To handle the extensive number of comments and generate short summaries. (3) To reduce the data sparsity, reduction of information, redundancy and convergence issue for short and lengthy data set. (4) To achieve the semantic summarization solution and explore the large search space. (5) To provide the facility of adjusting the summary percentage.

Methods: Particle swarm optimization and Hybridization of Ant Colony Optimization and Particle Swarm Optimization approaches are used with the advantage of feature weighting technique.

Conclusion: The efficiency of the proposed approaches are compared with the best existing supervised and unsupervised approaches. The result shows that the Hybrid swarm intelligence approach provided better.

Keywords: Unsupervised, bug report summarization, natural language processing, extractive method, hybrid swarm intelligence, ant colony optimization, particle swarm optimization.

Graphical Abstract

[1]
S. Richard, How to fix a bug in open source software.August 2016: Available from: , https://opensource.com/life/16/8/how-get-bugs-fixed-open-source-software
[2]
H. Hervouet, “Big data”,January 2018: Available from:, https://aws.amazon.com/big-data/what-is-big-data
[3]
N. Bettenburg, R. Premraj, T. Zimmermann, and S. Kim, "Extracting structural information from bug reports", In: Proceedings of the 2008 international working conference on Mining software repositories.Leipzig, Germany 2008, pp. 27-30.
[4]
"Jeremy, “Discussion Forums”, February 2016: Available from: ", https://forums.aws.amazon.com/forum.jspa?forumID
[5]
L. Gasser, and G. Ripoche, "Distributed collective practices and free/open-source software problem management: Perspectives and methods", In: 2003 Conference on Cooperation, Innovation & Technologie (CITE’03).Troyes, France 2003, pp. 3-4.
[6]
S. Haiduc, J. Aponte, L. Moreno, and A. Marcus, "On the Use of Automated Text Summarization Techniques for Summarizing Source Code", In: 2010 17th Working Conference on Reverse Engineering, Beverly, MA, USA,. 2010, pp. 35-44.
[7]
A. Hamou-Lhadj, and T. Lethbridge, "Summarizing the Content of Large Traces to Facilitate the Understanding of the Behaviour of a Software System", In: 14th IEEE International Conference on Program Comprehension (ICPC’06).Athens, Greece 2006, pp. 181- 190.
[8]
T. Zhang, H. Jiang, X. Luo, and & A.T. Chan, "A literature review of research in bug resolution: Tasks, challenges and future directions", The Comput. J., vol. 59, no. 5, pp. 741-773, January 2016.
[9]
S. Rastkar, G.C. Murphy, and G. Murray, "Summarizing software artifacts: a case study of bug reports", In: 2010 ACM/IEEE 32nd International Conference on Software Engineering,. Cape Town, South Africa, 2010, pp. 505-514.
[10]
S. Rastkar, G.C. Murphy, and G. Murray, "Automatic Summarization of Bug Reports", IEEE Trans. Softw. Eng., vol. 40, no. 4, pp. 366-380, April 2014.
[11]
S. Mani, R. Catherine, V.S. Sinha, and A. Dubey, "AUSUM: Approach for unsupervised bug report summarization", In: Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering.Cary, NC, USA 2012
[12]
R. Lotufo, Z. Malik, and K. Czarnecki, "Modelling the ‘Hurried’ bug report reading process to summarize bug reports", Empir. Softw. Eng., vol. 20, no. 2, pp. 516-548, 2015.
[13]
I. Ferreira, E. Cirilo, V. Vieira, and F. Mourão, "Bug Report Summarization: An Evaluation of Ranking Techniques", In: 2016 X Brazilian Symposium on Software Components, Architectures and Reuse (SBCARS), Maringa, Brazil . 2016, pp. 101-110.
[14]
X. Li, H. Jiang, D. Liu, Z. Ren, and G. Li, "Unsupervised deep bug report summarization", In: Proceedings of the 26th Conference on Program Comprehension.Gothenburg, Sweden 2018, pp. 144- 155.
[15]
S. Verberne, M. Sappelli, D. Hiemstra, and W. Kraaij, "Evaluation and analysis of term scoring methods for term extraction", Info. Retriev. J., vol. 19, no. 5, pp. 510-545, 2016.
[16]
D. Panday, R.C. de Amorim, and P. Lane, "Feature weighting as a tool for unsupervised feature selection", Inf. Process. Lett., vol. 129, pp. 44-52, 2018.
[17]
N. Holden, and A.A. Freitas, "A hybrid PSO/ACO algorithm for discovering classification rules in data mining", J. Artif. Evol. Appl., vol. 2008, no. 316145, 2008.
[18]
M.S. Kıran, E. Özceylan, M. Gündüz, and T. Paksoy, "A novel hybrid approach based on particle swarm optimization and ant colony algorithm to forecast energy demand of Turkey", Energy Convers. Manage., vol. 53, no. 1, pp. 75-83, 2012.
[19]
P.S. Shelokar, P. Siarry, V.K. Jayaraman, and B.D. Kulkarni, "Particle swarm and ant colony algorithms hybridized for improved continuous optimization", Appl. Math. Comput., vol. 188, no. 1, pp. 129-142, 2007.
[20]
S. Goudarzi, W.H. Hassan, M.H. Anisi, A. Soleymani, M. Sookhak, M.K. Khan, A.H.A. Hashim, and M. Zareei, "ABC-PSO for vertical handover in heterogeneous wireless neworks", Neurocomputing, vol. 256, pp. 63-81, 2017.
[21]
A.K. Uysal, and S. Gunal, "The impact of preprocessing on text classification", Inf. Process. Manage., vol. 50, no. 1, pp. 104-112, 2014.
[22]
R. Ghani, C. Cumby, and M. Krema, Preprocessing of text. U.S. Patent 8,620,836, issued December 31, 2013.
[23]
T. van Erven, and P. Harremos, "Rényi Divergence and Kullback-Leibler Divergence", EEE T. Inform. Theory,. Vol. 60, No. 7, pp.3797-3820, July 2014
[24]
A.A. Esmin, R.A. Coelho, and S. Matwin, "A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data", Artif. Intell. Rev., vol. 44, no. 1, pp. 23-45, 2015.
[25]
C.Y. Lin, "Rouge: A package for automatic evaluation of summaries", In: Proceedings of the ACL Workshop: Text Summarization Branches Out 2004: Association for Computational Linguistics. 2004, pp.74-81.