基于元胞自動(dòng)機(jī)的信息門戶自動(dòng)構(gòu)建以及動(dòng)態(tài)構(gòu)建方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于計(jì)算機(jī)數(shù)據(jù)訪問與管理技術(shù)領(lǐng)域，具體涉及一種基于元胞自動(dòng)機(jī)的信 息門戶自動(dòng)構(gòu)建以及動(dòng)態(tài)構(gòu)建方法的設(shè)計(jì)。
【背景技術(shù)】
[0002] 門戶（portal)，原意是指正門、入口，現(xiàn)多用于互聯(lián)網(wǎng)的門戶網(wǎng)站、移動(dòng)互聯(lián)網(wǎng)的 門戶網(wǎng)站和企業(yè)應(yīng)用系統(tǒng)的門戶系統(tǒng)，是指集成了多樣化內(nèi)容服務(wù)的Web站點(diǎn)，又稱為網(wǎng) 絡(luò)門戶。目前，傳統(tǒng)的門戶主要是將組織中各個(gè)分散的應(yīng)用系統(tǒng)產(chǎn)生的數(shù)據(jù)以及邏輯關(guān)聯(lián) 的關(guān)系進(jìn)行整合和集成，以統(tǒng)一的界面和交互規(guī)則進(jìn)行集中呈現(xiàn)。然而，隨著互聯(lián)網(wǎng)技術(shù)， 特別是大數(shù)據(jù)分析技術(shù)的蓬勃發(fā)展，用戶對(duì)信息的精確獲取以及個(gè)性化體驗(yàn)需求不斷提 高。傳統(tǒng)的依靠指定管理員或者用戶自行手動(dòng)定制門戶的方式在數(shù)據(jù)呈現(xiàn)的及時(shí)性上已經(jīng) 明顯滯后，無法及時(shí)、主動(dòng)的根據(jù)用戶需求進(jìn)行調(diào)整。
[0003] 元胞自動(dòng)機(jī)（Cellular Automaton，復(fù)數(shù)為 Cellular Automata)，簡(jiǎn)稱 CA，又稱為 細(xì)胞自動(dòng)機(jī)、點(diǎn)格自動(dòng)機(jī)、分子自動(dòng)機(jī)或單元自動(dòng)機(jī)。它是一種在時(shí)間和空間上都離散的動(dòng) 力系統(tǒng)，其工作原理為：散布在規(guī)則格網(wǎng)（Lattice Grid)中的每一元胞（Cell)取有限的離 散狀態(tài)，遵循同樣的作用規(guī)則，依據(jù)確定的局部規(guī)則作同步更新。大量元胞通過簡(jiǎn)單的相互 作用從而構(gòu)成動(dòng)態(tài)系統(tǒng)的演化。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明的目的是為了解決現(xiàn)有技術(shù)中信息門戶在數(shù)據(jù)呈現(xiàn)的及時(shí)性上已經(jīng)明顯 滯后，無法及時(shí)、主動(dòng)的根據(jù)用戶需求進(jìn)行調(diào)整的問題，提出了一種基于元胞自動(dòng)機(jī)的信息 門戶自動(dòng)構(gòu)建以及動(dòng)態(tài)構(gòu)建方法。
[0005] 本發(fā)明的技術(shù)方案為：一種基于元胞自動(dòng)機(jī)模型的信息門戶自動(dòng)構(gòu)建方法，包括 以下步驟：
[0006] S1、構(gòu)建以用戶訪問頻率為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M1;
[0007] S2、構(gòu)建以功能關(guān)聯(lián)強(qiáng)度為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M2;
[0008] 33、對(duì)札和M 2進(jìn)行合并計(jì)算，得到混合網(wǎng)格圖M 3;
[0009] S4、根據(jù)混合網(wǎng)格圖M3構(gòu)建輸出頁面，完成信息門戶的自動(dòng)構(gòu)建。
[0010] 進(jìn)一步地，步驟Sl具體包括以下分步驟：
[0011] S11、錄入門戶平臺(tái)的所有功能模塊；
[0012] S12、構(gòu)建方形二維網(wǎng)格圖M，使其中的每一個(gè)格子對(duì)應(yīng)門戶平臺(tái)中的一個(gè)功能模 塊；
[0013] S13、錄入用戶對(duì)每個(gè)功能模塊訪問頻率的歷史記錄；
[0014] S14、根據(jù)用戶對(duì)每個(gè)功能模塊訪問頻率的歷史記錄對(duì)M中的格子進(jìn)行重新排列， 以此構(gòu)建以用戶訪問頻率為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M 1。
[0015] 進(jìn)一步地，步驟S14具體為：
[0016] 將訪問頻率越高的功能模塊對(duì)應(yīng)的格子設(shè)置到越靠近方形網(wǎng)格中心的位置，將訪 問頻率越低的功能模塊對(duì)應(yīng)的格子設(shè)置到越遠(yuǎn)離方形網(wǎng)格中心的位置，形成三維堆積網(wǎng)格 圖，圖中每個(gè)格子的高度為一個(gè)以數(shù)值表示的頻率強(qiáng)度；所述三維堆積網(wǎng)格圖即為以用戶 訪問頻率為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖札。
[0017] 進(jìn)一步地，步驟S2具體包括以下分步驟：
[0018] S21、錄入門戶平臺(tái)的所有功能模塊；
[0019] S22、構(gòu)建方形二維網(wǎng)格圖M，使其中的每一個(gè)格子對(duì)應(yīng)門戶平臺(tái)中的一個(gè)功能模 塊；
[0020] S23、設(shè)定有限個(gè)數(shù)的約束條件P，定義各個(gè)功能模塊之間的約束關(guān)系；
[0021] S24、根據(jù)約束條件P計(jì)算每個(gè)功能模塊與其它模塊的關(guān)聯(lián)強(qiáng)度；
[0022] S25、根據(jù)步驟S24的計(jì)算結(jié)果對(duì)M中的格子進(jìn)行重新排列，以此構(gòu)建以功能關(guān)聯(lián) 強(qiáng)度為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M 2。
[0023] 進(jìn)一步地，步驟S25具體為：
[0024] 將與其它模塊的關(guān)聯(lián)強(qiáng)度越高的功能模塊對(duì)應(yīng)的格子設(shè)置到越靠近方形網(wǎng)格中 心的位置，將與其它模塊的關(guān)聯(lián)強(qiáng)度越低的功能模塊對(duì)應(yīng)的格子設(shè)置到越遠(yuǎn)離方形網(wǎng)格中 心的位置，得到以功能關(guān)聯(lián)強(qiáng)度為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M 2。
[0025] 進(jìn)一步地，步驟S3具體為：
[0026] 同時(shí)對(duì)MjPM2從網(wǎng)格中心點(diǎn)開始，選擇滿足頁面構(gòu)建需要功能數(shù)量且半徑最小的 子集M 11和M 21，再對(duì)M11和M 21進(jìn)行合并計(jì)算，得到滿足選取的格子對(duì)應(yīng)的功能模塊訪問頻率 最高，同時(shí)與其它模塊的關(guān)聯(lián)強(qiáng)度盡可能高的混合網(wǎng)格圖M 3。
[0027] 進(jìn)一步地，步驟S4具體為：
[0028] 根據(jù)混合網(wǎng)格圖M3中格子的序列，選取門戶平臺(tái)中對(duì)應(yīng)的功能模塊，將其轉(zhuǎn)換為 實(shí)際的輸出頁面，從而完成信息門戶的自動(dòng)構(gòu)建。
[0029] 本發(fā)明還提供了一種基于元胞自動(dòng)機(jī)模型的信息門戶動(dòng)態(tài)構(gòu)建方法，包括以下步 驟：
[0030] S1、構(gòu)建以用戶訪問頻率為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M1;
[0031] S2、構(gòu)建以功能關(guān)聯(lián)強(qiáng)度為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M2;
[0032] 33、對(duì)札和M 2進(jìn)行合并計(jì)算，得到混合網(wǎng)格圖M 3;
[0033] S4、根據(jù)混合網(wǎng)格圖M3構(gòu)建輸出頁面，完成信息門戶的自動(dòng)構(gòu)建；
[0034] S5、重復(fù)步驟S1-S4,實(shí)現(xiàn)信息門戶的動(dòng)態(tài)構(gòu)建。
[0035] 本發(fā)明的有益效果是：本發(fā)明可自動(dòng)計(jì)算滿足約束條件的最優(yōu)功能組合，同時(shí)可 以保證用戶的訪問頻率最高，通過周期性的迭代運(yùn)算和組合，可以實(shí)現(xiàn)根據(jù)用戶訪問量動(dòng) 態(tài)構(gòu)建個(gè)性化的信息門戶。用戶或管理者不再需要長(zhǎng)期對(duì)門戶功能的排列組合進(jìn)行大量繁 瑣的手動(dòng)操作，系統(tǒng)將根據(jù)元胞自動(dòng)機(jī)模型動(dòng)態(tài)地為用戶提供最需要的功能組合，并形成 頁面提供給使用者。
【附圖說明】
[0036] 圖1為本發(fā)明提供的一種基于元胞自動(dòng)機(jī)的信息門戶自動(dòng)構(gòu)建方法流程圖。
[0037] 圖2為本發(fā)明步驟Sl的分步驟流程圖。
[0038] 圖3為本發(fā)明步驟S2的分步驟流程圖。
[0039] 圖4為元胞自動(dòng)機(jī)演算示意圖。
[0040] 圖5為本發(fā)明提供的一種基于元胞自動(dòng)機(jī)的信息門戶動(dòng)態(tài)構(gòu)建方法流程圖。
【具體實(shí)施方式】
[0041] 下面結(jié)合附圖對(duì)本發(fā)明的實(shí)施例作進(jìn)一步的說明。
[0042] 本發(fā)明提供了一種基于元胞自動(dòng)機(jī)模型的信息門戶自動(dòng)構(gòu)建方法，如圖1所示， 包括以下步驟：
[0043] S1、構(gòu)建以用戶訪問頻率為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M1;
[0044] 該步驟具體包括以下分步驟：
[0045] S11、錄入門戶平臺(tái)的所有功能模塊；
[0046] S12、構(gòu)建方形二維網(wǎng)格圖M，使其中的每一個(gè)格子對(duì)應(yīng)門戶平臺(tái)中的一個(gè)功能模 塊；
[0047] 該方形二維網(wǎng)格即為元胞自動(dòng)機(jī)自動(dòng)演算的范圍。
[0048] S13、錄入用戶對(duì)每個(gè)功能模塊訪問頻率的歷史記錄；
[0049] S14、根據(jù)用戶對(duì)每個(gè)功能模塊訪問頻率的歷史記錄對(duì)M中的格子進(jìn)行重新排列， 以此構(gòu)建以用戶訪問頻率為基準(zhǔn)的元胞自動(dòng)機(jī)模型網(wǎng)格圖M 1。
[0050] 該分步驟具體為：將訪問頻率越高的功能模塊對(duì)應(yīng)的格子設(shè)置到越靠近方形網(wǎng)格 中心的位置，將訪問頻率越低的功能模塊對(duì)應(yīng)