0


用于故障检测的软件行为分类:一种判别模式挖掘方法

Classification of Software Behaviors for Failure Detection: A Discriminative Pattern Mining Approach
课程网址: http://videolectures.net/kdd09_lo_csbfddpma/  
主讲教师: David Lo
开课单位: 新加坡国立大学
开课时间: 2009-09-14
课程语种: 英语
中文简介:
软件是我们日常生活中无处不在的组成部分。我们经常依靠软件系统的正确工作。由于软件系统的难度和复杂性, 错误和异常是普遍存在的。除了隐私和安全威胁外, 错误还造成了数十亿美元的损失。在本文中, 我们提出了一种基于以往历史或运行情况对软件行为进行分类的新方法, 解决了软件可靠性问题。使用该技术, 可以概括过去已知的错误和错误, 以捕获故障和异常。我们的技术首先挖掘了一组判别性功能, 从程序执行跟踪中捕获重复的一系列事件。然后, 它执行要素选择, 以选择最佳的分类特征。然后使用这些功能来训练分类器来检测故障。关于几个基准软件系统的跟踪和 mysql 服务器的实际并发错误的实验和案例研究表明了该技术在捕获故障和异常方面的效用。平均而言, 我们基于模式的分类技术的准确性比基线方法高出24.68。
课程简介: Software is a ubiquitous component of our daily life. We often depend on the correct working of software systems. Due to the difficulty and complexity of software systems, bugs and anomalies are prevalent. Bugs have caused billions of dollars loss, in addition to privacy and security threats. In this work, we address software reliability issues by proposing a novel method to classify software behaviors based on past history or runs. With the technique, it is possible to generalize past known errors and mistakes to capture failures and anomalies. Our technique first mines a set of discriminative features capturing repetitive series of events from program execution traces. It then performs feature selection to select the best features for classification. These features are then used to train a classifier to detect failures. Experiments and case studies on traces of several benchmark software systems and a real-life concurrency bug from MySQL server show the utility of the technique in capturing failures and anomalies. On average, our pattern-based classification technique outperforms the baseline approach by 24.68% in accuracy.
关 键 词: 软件系统; 重复序列; 数据挖掘
课程来源: 视频讲座网
最后编审: 2020-06-03:张荧(课程编辑志愿者)
阅读次数: 41