[發明專利]一種用于生成用戶瀏覽候選界面方法及系統

有效

• 申請號: 201510022301.9
• 申請日: 2015-01-16
• 公開（公告）號: CN104778036B
• 公開（公告）日: 2017-12-29
• 發明（設計）人: 黃治華;梁劍;周俊宇;池志強;陳煒
• 申請（專利權）人: 中國船舶重工集團公司第七0九研究所
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 武漢河山金堂專利事務所(普通合伙)42212
• 代理人: 胡清堂,覃波

1.一種用于生成用戶瀏覽候選界面的系統，包括以下模塊：

搜索模塊，用于統計用戶以往的界面流程歷史記錄并組成界面流程庫；

拆分模塊，用于把界面流程庫中的每個界面流程歷史記錄拆分成相互之間具有邏輯關系的界面元素組；

原始界面流程模型生成模塊，用于統計每個界面元素組使用概率并形成原始的界面流程模型；

修正界面流程模型生成模塊，用于在原始的界面流程模型基礎上構造一個基于n元回饋的界面流程模型，針對出現了界面流程庫中從未出現過的界面流程的情況，采用基于n元回饋分配的方法賦予新的界面元素組一定概率，用h表示界面流程，用w_i表示界面，則當界面流程庫中記錄的界面流程h和界面w_i同時出現的次數等于0次，即沒有同時出現過時，采用以下公式對界面w_i在界面流程h出現后出現的條件概率進行計算：

p_s(w_i|h)＝bow(h)p_s(w_i|h')，

其中h'是界面流程h去掉其最新一個界面后的界面流程，bow(h)為回饋權重，其值的大小決定了回饋一個界面后的條件概率對當前概率的影響程度；

剪裁優化模塊，用于對基于n元回饋的界面流程模型進行剪裁優化；

最終界面流程模型生成模塊，用于對剪裁優化后的界面流程模型進行線索化并生成最終的界面流程模型；

候選界面生成模塊，用于在當前界面以及操作事件下，根據最終的界面流程模型，列出候選界面供用戶選擇；

更新模塊，用于進行邏輯判斷，把用戶當前瀏覽的界面流程將作為歷史記錄更新界面流程模型。

2.根據權利要求1所述的用于生成用戶瀏覽候選界面的系統，其特征在于：所述拆分模塊包括以下單元：

獲取單元，用于將界面流程庫中的界面流程歷史記錄分解成單個的界面元素，獲取與加載界面元素邏輯關系庫；

匹配單元，用于對界面流程庫中的每個界面流程按照正向最大匹配法和界面元素邏輯關系庫進行正向最大匹配，從而分解形成多個單一的三元界面流程元素組。

3.根據權利要求1所述的用于生成用戶瀏覽候選界面的系統，其特征在于：所述原始界面流程模型生成模塊，包括以下單元：

讀取元素單元，用于依次讀取各個完整的三元界面流程元素組，保存到n元界面流程模型對象中的地址成員數組中；

次數統計單元，用于對讀取的三元界面流程元素組的次數進行統計；

歸并排序單元，用于對已經讀取的并已獲取統計次數的三元界面流程元素組隊列進行歸并排序。

4.根據權利要求1所述的用于生成用戶瀏覽候選界面的系統，其特征在于：所述剪裁優化模塊，包括以下單元：

計算單元，用于計算原始界面流程模型中每個備選界面流程所引起的相對熵的增長，并將相對熵增長幅度較低的備選界面流程從模型中刪除；

重新計算單元，用于保持裁剪后剩余那些有明確估計的界面流程項的概率不變。

5.根據權利要求1所述的用于生成用戶瀏覽候選界面的系統，其特征在于：所述最終界面流程模型生成模塊，包括以下單元：

標識單元，用于通過二分查找找到當前界面節點并對其進行特征標識；

定位單元，用于通過節點回退的方法定位新的界面節點。

6.根據權利要求1所述的用于生成用戶瀏覽候選界面的系統，其特征在于：所述更新模塊，包括以下單元：

邏輯判斷單元，用于邏輯判斷用戶是否選擇了候選界面列表中的界面；

跳轉單元，用于當用戶沒有選擇候選界面列表中的界面時，轉到修正界面流程模型生成模塊的功能，將此界面流程收入到界面流程庫中。

7.一種用于生成用戶瀏覽候選界面方法，包括以下步驟：

S1、統計用戶以往的界面流程歷史記錄并組成界面流程庫；

S2、把界面流程庫中的每個界面流程歷史記錄拆分成相互之間具有邏輯關系的界面元素組；

S3、統計每個界面元素組使用概率并形成原始的界面流程模型；

S4、在原始的界面流程模型基礎上構造一個基于n元回饋的界面流程模型，針對出現了界面流程庫中從未出現過的界面流程的情況，采用基于n元回饋分配的方法賦予新的界面元素組一定概率，用h表示界面流程，用w_i表示界面，則當界面流程庫中記錄的界面流程h和界面w_i同時出現的次數等于0次，即沒有同時出現過時，采用以下公式對界面w_i在界面流程h出現后出現的條件概率進行計算：

p_s(w_i|h)＝bow(h)p_s(w_i|h')，

其中h'是界面流程h去掉其最新一個界面后的界面流程，bow(h)為回饋權重，其值的大小決定了回饋一個界面后的條件概率對當前概率的影響程度；

S5、對基于n元回饋的界面流程模型進行剪裁優化；

S6、對剪裁優化后的界面流程模型進行線索化并生成最終的界面流程模型；

S7、在當前界面以及操作事件下，根據最終的界面流程模型，列出候選界面供用戶選擇；

S8、進行邏輯判斷，把用戶當前瀏覽的界面流程將作為歷史記錄更新界面流程模型。