[發(fā)明專利]一種基于控件區(qū)域分布特征的安卓界面相似度計(jì)算方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810711378.0
• 申請(qǐng)日: 2018-07-02
• 公開（公告）號(hào): CN109190370B
• 公開（公告）日: 2022-02-08
• 發(fā)明（設(shè)計(jì)）人: 岳勝濤;馬駿;陶先平;呂建
• 申請(qǐng)（專利權(quán)）人: 南京大學(xué)
• 主分類號(hào): G06F21/56
• 分類號(hào): G06F21/56
• 代理公司: 南京鐘山專利代理有限公司 32252
• 代理人: 戴朝榮

1.一種基于控件區(qū)域分布特征的安卓界面相似度計(jì)算方法，其特征在于，包括如下步驟：

步驟一、動(dòng)態(tài)執(zhí)行安卓應(yīng)用，收集用戶界面信息；對(duì)于待比較的安卓應(yīng)用運(yùn)行時(shí)界面，獲取安卓應(yīng)用用戶界面的結(jié)構(gòu)信息；

步驟二、通過用戶界面信息構(gòu)造控件區(qū)域分布樹；控件區(qū)域分布樹是一個(gè)樹形數(shù)據(jù)結(jié)構(gòu)，一個(gè)應(yīng)用界面對(duì)應(yīng)一個(gè)控件區(qū)域分布樹，樹的節(jié)點(diǎn)與應(yīng)用界面中的控件一一對(duì)應(yīng)，每個(gè)節(jié)點(diǎn)包含了對(duì)應(yīng)控件的區(qū)域信息，控件的區(qū)域信息是指控件在界面呈現(xiàn)上占據(jù)的矩形區(qū)域的位置與大小信息；步驟二具體包括：

步驟2.1、首先獲取應(yīng)用界面布局的視圖層次信息；

步驟2.2、然后按任意順序逐個(gè)遍歷視圖層次中的最底層的控件的矩形區(qū)域信息，將這些矩形區(qū)域作為節(jié)點(diǎn)，插入并構(gòu)建為一棵R樹；

步驟2.3、將構(gòu)建出來的R樹作為控件區(qū)域分布樹；

步驟三、通過比較控件區(qū)域分布樹的相似度來判斷應(yīng)用界面之間的相似度；

步驟三具體包括：

步驟3.1、一個(gè)控件區(qū)域分布樹的每個(gè)節(jié)點(diǎn)包含了控件所占據(jù)矩形區(qū)域的位置和大小信息，矩形區(qū)域的相似度由Jaccard距離定義；

設(shè)兩個(gè)矩形r₁、r₂，其對(duì)應(yīng)的面積大小分別是s₁、s₂，兩者重疊面積是s_o，那么這兩個(gè)矩形的相似度為：

步驟3.2、設(shè)兩個(gè)控件區(qū)域分布樹為t₁、t₂，對(duì)于t₁中每個(gè)矩形r_i∈t₁，求得：

其中，t₂中每個(gè)矩形為r_j，即r_j∈t₂；

最終將sim_m的平均值作為樹的相似度，也就是對(duì)應(yīng)界面的相似度。