基于聚类和偏序序列的api用法模式挖掘-计算机科学.pdfVIP

第 44 卷第6A 期 Vo l. 44 No. 6A 计算机科学 2017 年 6 月 CO岛1PUTER SCIENCE June 2017 基于聚类和偏序序列的 API 用法模式挖掘 王树怡董东 (河北师范大学数学与信息科学学院 石家庄 050024) 摘 要在软件开发过程中，开发人员经常需要遵循特定的 API 用法模式，而这些用法模式几乎没有相关文档作为 参考。为了挖掘 API 用法模式，提出基于聚类和频繁闭合偏序序列的 API 用法模式挖掘途径。通过抽象语法树对源 代码进行解析，对提取API 方法调用序列进行层次聚类，最后使用频繁闭合偏序挖掘算法 DFP 进行 API 用法模式的 挖掘。实验结果表明，在相同的数据集上，与 SPADE 算法和 BIDE 算法相比，所得候选 API 用法模式集更加精简。 关键词 API 用法模式，序列模式挖掘，层次聚类，偏序 中固法分类号 TP311 文献标识码 A Mining of API Usage Pattem ßased on Clustering and Partial Order Sequences WANG Shu-yi DONG Dong (College of Mathematics and Information Science ,Hebei Normal University ,Shijiazhuang 050024 ,China) Abstract During software development ,a developer often needs to follow specific usage patterns of application pro gramming interface (API). However ,few of those is well documented for developers to refer to in order to rnining the API usage pattern ,this paper proposed an approach that discovers the API usage pattern based on clustering and fre quent closed partial order sequence mining. After parsing the source code by abstract syntax tree ,the extracted API se quences is hierarchically clustered. Finally , API usage patterns by depth-first frequent closed partial order algorithm CDFP) is excauated. The experiment shows that this approach can obtain more succinct candidate API usage pattern compared to SPADE and BIDE on the same dataset. Ke)响。nls API usage pattern , Sequential pattern mining , Hierarchical clustering ,Partial order 码中提取频繁出现在同一个方法中的方法调用集合，使用频 引言