An efficient algorithm for mining high utility contiguous patterns from software executing traces

作者：Huang Guoyan; Gao Rui^*; Wang Jiandi; Yan Jiaming; Ren Jiadong

来源：International Journal of Innovative Computing Information and Control, 2016, 12(3): 959-971.

• High utility contiguous patterns
• Location information
• Novel structures
• Real life datasets
• Software behavior
• Upper bound models
• Utility measure
• Utility software

Software behavior pattern mining has important significance since it can provide help for software engineers to maintain the correctness of software and detect exceptions as soon as possible. These high utility software behavior patterns shed light on software behavior and capture unique characteristic of software traces. In this paper, we propose a novel approach HUCP-Miner (high utility contiguous pattern mining) to mine high utility contiguous patterns from the software executing traces. First of all, this work presents a maximum utility measure which is used to simplify the utility calcula­tion for contiguous patterns. Second, we propose a novel structure called UL-list (utility and location list) to store utility and location information of patterns which contributes to backward extension. Based on UL-list, a remaining utility upper bound model (ruub) and extension strategy are put forward to prune the unpromising patterns early. Finally, an extensive experimental study with different real-life datasets shows that the proposed algorithm has impressive performance.

• 出版日期2016