公开(公告)号：CN104820587A

公开(公告)日：2015-08-05

申请号：CN201510173809.9

申请日：2015-04-13

Applicant: 南京大学

Inventor： 余萍 ,  杨飞 ,  吕建

IPC: G06F9/44

Abstract: 本发明公开了一种细粒度的基于频繁项集挖掘产生API替换规则的方法，该方法通过新旧版本的API在类库内部被调用的变化情况，利用频繁项集挖掘算法推导出新旧版本API在使用中的替换规则。从每个匹配的方法对中提取事务时，利用LCS算法比较该匹配方法对的源码，利用相同代码行数大于指定阈值的Range作为分割点，产生若干个匹配的代码片段对，然后由每对代码片段的调用关系的变化产生事务。与现有的以方法为单位产生调用关系变化的方案相比，本发明在一定程度上保留了调用方法的上下文信息，提高了事务的准确度。本发明通过在产生的事务集合上应用频繁项集挖掘算法产生频繁项集，然后从中产生关联规则，可以产生更加多样化的API替换规则。

公开(公告)号：CN104820587B

公开(公告)日：2018-03-02

申请号：CN201510173809.9

申请日：2015-04-13

Applicant: 南京大学

Inventor： 余萍 ,  杨飞 ,  吕建

IPC: G06F8/30

Abstract: 本发明公开了一种细粒度的基于频繁项集挖掘产生API替换规则的方法，该方法通过新旧版本的API在类库内部被调用的变化情况，利用频繁项集挖掘算法推导出新旧版本API在使用中的替换规则。从每个匹配的方法对中提取事务时，利用LCS算法比较该匹配方法对的源码，利用相同代码行数大于指定阈值的Range作为分割点，产生若干个匹配的代码片段对，然后由每对代码片段的调用关系的变化产生事务。与现有的以方法为单位产生调用关系变化的方案相比，本发明在一定程度上保留了调用方法的上下文信息，提高了事务的准确度。本发明通过在产生的事务集合上应用频繁项集挖掘算法产生频繁项集，然后从中产生关联规则，可以产生更加多样化的API替换规则。