[發明專利]基于草圖的移動應用模型查詢方法

有效

• 申請號: 202110339294.0
• 申請日: 2021-03-30
• 公開（公告）號: CN113010741B
• 公開（公告）日: 2023-09-05
• 發明（設計）人: 潘敏學;張天;解溫特
• 申請（專利權）人: 南京大學
• 主分類號: G06F16/83
• 分類號: G06F16/83;G06F16/903
• 代理公司: 南京知識律師事務所 32207
• 代理人: 張蘇沛

1.基于草圖的移動應用模型查詢方法，其特征在于，包括以下步驟：

步驟1：預先設定一種草圖建模語言規范，給出一組常見移動應用開發控件的草圖畫法，并且提供針對草圖多種信息的識別方法；

同時提供一個基于IFML規范設計的移動應用資產庫AppRepo，用戶根據所述草圖建模語言所繪制的多UI跳轉草圖，然后通過所述識別方法生成草圖的靜態信息與動態信息，作為方法的輸入；

步驟2：基于所述草圖的靜態信息與動態信息，通過計算草圖圖像中的每個UI與移動應用資產庫AppRepo?中UI的基本相似度來確定每個UI的基本定位信息；

步驟3：獲得基本相似度后對每個草圖UI進行T步的相似度更新，即輸入中的草圖動態信息表達了草圖UI之間的跳轉詳情，這些跳轉T步影響著當前的相似度；

該步驟的計算能夠將草圖UI定位到移動應用資產庫AppRepo?中每個應用的某個UI上；

步驟4：每個草圖UI完成定位后，計算草圖跳轉模型與庫中移動應用模型之間的相似度，即兩個模型之間根據草圖UI的錨點確定映射后以一定的系數進行計算，計算的結果能夠獲得移動應用資產庫AppRepo?中每個應用的相似度分數并給出排名，這個排名即為方法的輸出；

所述步驟3中的T步相似性更新算法是一個T步迭代的過程，具體步驟如下：

步驟3.1：根據草圖識別的動態信息，若當前的草圖UI并不存在下一跳轉，則T步更新退化為基本相似性度量；

步驟3.2：若當前草圖UI存在下一跳轉，但與之計算的移動應用資產庫AppRepo?中UI不存在下一跳轉，則依然退化為基本相似性度量；

步驟3.3：當進行計算的兩個UI均具備下一跳轉UI，則二者的下一跳UI相似度會對當前相似度造成影響；

步驟3.4：當跳轉進行到某一步出現步驟3.1或步驟3.2的情況時，迭代停止，僅計算基本相似度，否則一直進行迭代，直到T步為止；

所述T的確定在于迭代計算時造成循環依賴情況的平均迭代輪數；

T步迭代更新算法的定義如下：

給定草圖UI?i與AppRepo中UI?j，k與l分別為二者的下一跳UI集合中的任意兩個UI，則i與?j的T步迭代相似性為：

其中，為i與?j的T步迭代相似性，為k與l的T步迭代相似性；Sim值表示上一步驟中的兩個UI的基本相似度，γ為權重，即兩個UI有效跳轉在其所有跳轉中所占比例。

2.根據權利要求1所述的基于草圖的移動應用模型查詢方法，其特征在于：所述步驟1中的草圖建模語言規范定義了描述移動應用UI的草圖建模必要元素，所述必要元素包括靜態控件和動態控件；

所述靜態控件類型有：

Button按鈕，用于表達文字或小圖標，觸摸按鈕會引發一個事件；

EditText編輯框，用于接收用戶輸入的文本；

TextView文本展示，用于展示文本；

ImageView圖片展示，用于展示圖片；

Switch開關，用于用戶在兩個狀態間改變設置的屬性，所述兩個狀態為開或關；

RadioButton單選按鈕，用于用戶在一組選項中選擇唯一的一個；

CheckBox復選按鈕，用于用戶勾選某一設置屬性以表示選中或不選中；

所述動態控件類型有：

LeftArrow左箭頭，用于表示兩個UI之間從左到右的跳轉；

RightArrow右箭頭，用于表示兩個UI之間從右到左的跳轉；

UpArrow上箭頭，用于表示兩個UI之間從上到下的跳轉；

DownftArrow下箭頭，用于表示兩個UI之間從下到上的跳轉；

TriggerButton觸發按鈕，用于表示觸發了某次跳轉的按鈕控件。

3.根據權利要求1所述的基于草圖的移動應用模型查詢方法，其特征在于：所述步驟1中通過針對草圖多種信息的識別方法能夠將草圖轉換為靜態信息與動態信息，所述靜態信息包括：

（1）每個草圖UI的大小、位置文件；

（2）表示每個草圖UI內控件信息的xml文件；

（3）從草圖剝離出的每個草圖UI圖像文件；

所述動態信息為草圖UI之間所有的跳轉信息，包括

（1）跳轉起點UI與跳轉終點UI編號；

（2）觸發該次跳轉的控件類型與位置信息。