Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2010.24
Title: Mining iterative generators and representative rules for software specification discovery
Authors: Lo, D.
Li, J.
Wong, L. 
Khoo, S.-C. 
Keywords: Frequent pattern mining
generators
iterative patterns
program comprehension
representative rules
reverse engineering
sequence database
software engineering
Issue Date: 2011
Source: Lo, D., Li, J., Wong, L., Khoo, S.-C. (2011). Mining iterative generators and representative rules for software specification discovery. IEEE Transactions on Knowledge and Data Engineering 23 (2) : 282-296. ScholarBank@NUS Repository. https://doi.org/10.1109/TKDE.2010.24
Abstract: Billions of dollars are spent annually on software-related cost. It is estimated that up to 45 percent of software cost is due to the difficulty in understanding existing systems when performing maintenance tasks (i.e., adding features, removing bugs, etc.). One of the root causes is that software products often come with poor, incomplete, or even without any documented specifications. In an effort to improve program understanding, Lo et al. have proposed iterative pattern mining which outputs patterns that are repeated frequently within a program trace, or across multiple traces, or both. Frequent iterative patterns reflect frequent program behaviors that likely correspond to software specifications. To reduce the number of patterns and improve the efficiency of the algorithm, Lo et al. have also introduced mining closed iterative patterns, i.e., maximal patterns without any superpattern having the same support. In this paper, to technically deepen research on iterative pattern mining, we introduce mining iterative generators, i.e., minimal patterns without any subpattern having the same support. Iterative generators can be paired with closed patterns to produce a set of rules expressing forward, backward, and in-between temporal constraints among events in one general representation. We refer to these rules as representative rules. A comprehensive performance study shows the efficiency of our approach. A case study on traces of an industrial system shows how iterative generators and closed iterative patterns can be merged to form useful rules shedding light on software design. © 2006 IEEE.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39546
ISSN: 10414347
DOI: 10.1109/TKDE.2010.24
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

14
checked on Dec 11, 2017

WEB OF SCIENCETM
Citations

7
checked on Dec 11, 2017

Page view(s)

71
checked on Dec 18, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.