[发明专利]一种基于控件区域分布特征的安卓界面相似度计算方法

权利要求书

1.一种基于控件区域分布特征的安卓界面相似度计算方法，其特征在于，包括如下步骤：

步骤一、动态执行安卓应用，收集用户界面信息；对于待比较的安卓应用运行时界面，获取安卓应用用户界面的结构信息；

步骤二、通过用户界面信息构造控件区域分布树；控件区域分布树是一个树形数据结构，一个应用界面对应一个控件区域分布树，树的节点与应用界面中的控件一一对应，每个节点包含了对应控件的区域信息，控件的区域信息是指控件在界面呈现上占据的矩形区域的位置与大小信息；步骤二具体包括：

步骤2.1、首先获取应用界面布局的视图层次信息；

步骤2.2、然后按任意顺序逐个遍历视图层次中的最底层的控件的矩形区域信息，将这些矩形区域作为节点，插入并构建为一棵R树；

步骤2.3、将构建出来的R树作为控件区域分布树；

步骤三、通过比较控件区域分布树的相似度来判断应用界面之间的相似度；

步骤三具体包括：

步骤3.1、一个控件区域分布树的每个节点包含了控件所占据矩形区域的位置和大小信息，矩形区域的相似度由Jaccard距离定义；

设两个矩形r₁、r₂，其对应的面积大小分别是s₁、s₂，两者重叠面积是s_o，那么这两个矩形的相似度为：

步骤3.2、设两个控件区域分布树为t₁、t₂，对于t₁中每个矩形r_i∈t₁，求得：

其中，t₂中每个矩形为r_j，即r_j∈t₂；

最终将sim_m的平均值作为树的相似度，也就是对应界面的相似度。