Recognizing Sorting Algorithms with the C4.5 Decision Tree Classifier
Recognizing Sorting Algorithms with the C4.5 Decision Tree Classifier
复制标题
使用 C4.5 决策树分类器识别排序算法
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Ahmad Taherkhani
中科院分区：
文献类型：
--
作者：
Ahmad Taherkhani
本文提出了一种算法自动识别的方法，它包括两个阶段。首先，目标算法被转换成特征向量，这些特征向量是基于程序代码的静态分析计算的，包括语言构造的各种统计和变量的角色分析。在第二阶段，使用C4.5决策树分类器基于这些向量对算法进行分类。我们已经开发了一个原型，并成功地将该方法应用于排序算法。用留一法对所构造的决策树分类器进行评价，其正确率为97.1%。
We present a method for automatic algorithm recognition, which consists of two phases. First, the target algorithms are converted into characteristic vectors, which are computed based on static analysis of program code including various statistics of language constructs and analysis of Roles of Variables. In the second phase, the algorithms are classified based on these vectors using the C4.5 decision tree classifier. We have developed a prototype and successfully applied the method to sorting algorithms. Evaluated with leave-one-out technique, the accuracy of the constructed decision tree classifier is 97.1%.