一种基于序列结构的程序代码聚类方法

摘要

本发明公开了一种基于序列结构的程序代码聚类方法，首以函数为单位，基于程序代码的序列结构计算一对样本，即两份程序代码之间的函数相似度；在此基础上，再计算出两份程序代码的相似度与距离；对任意一个样本空间，按上述步骤计算出任意两份程序代码的距离方阵后，采用凝聚型层次聚类的思想对数据进行聚类分析，在聚类过程中无需凭借人工经验输入阈值，而是通过样本数据的特征自动判断是否满足聚类终止条件，最终得到程序代码的聚类结果。本发明可用于程序代码的自动聚类，如高校编程类作业的聚类等提供依据。