網(wǎng)絡(luò)教育信息系統(tǒng)中的信息關(guān)聯(lián)定位挖掘方法研究

1、 網(wǎng)絡(luò)教育信息系統(tǒng)中的信息關(guān)聯(lián)定位挖掘方法研究 中圖分類號： tn711?34； tp391.9 文獻(xiàn)標(biāo)識碼： a 文章編號： 1004?373x（2017）10?0058?04abstract： since real?time performance and accuracy of the information retrieval in the network education information system is not high enough， a information relevance positioning mining method based on the shor

2、test path scheduling of educational information resources is proposed. the distributed storage structure model of information resources in the network education information system is built. the candidate concept lattice node distribution strategy in the relevance rules is adopted to make the pheromo

3、ne guide of information relevance positioning， so as to extract frequent item?set features of all objects in the network education information system and realize information relevance positioning mining. the simulation results show that the proposed method is of high accuracy and low time cost for i

4、nformation relevance positioning mining， and has good application reliability.keywords： network education information system； information retrieval； mining method； relevance positioning0 引 言網(wǎng)絡(luò)教育信息系統(tǒng)是處理網(wǎng)絡(luò)教育中的學(xué)生學(xué)籍信息、課程信息、教師信息、學(xué)科科研信息以及后勤管理信息等方面的大規(guī)模數(shù)據(jù)管理信息系統(tǒng)。網(wǎng)絡(luò)教育信息系統(tǒng)處理的數(shù)據(jù)信息規(guī)模龐大，對信息管理的集成度較高，更新速度較快，信息集成的復(fù)雜

5、度較高，需要對網(wǎng)絡(luò)教育信息系統(tǒng)進(jìn)行信息關(guān)聯(lián)定位，提高網(wǎng)絡(luò)教育信息系統(tǒng)的信息檢索和資源調(diào)度的效率1。研究網(wǎng)絡(luò)教育的信息管理系統(tǒng)優(yōu)化設(shè)計及信息定位挖掘方法，在正規(guī)網(wǎng)絡(luò)教育的運(yùn)行秩序、提高網(wǎng)絡(luò)教育的工作質(zhì)量方面具有重要意義2?3。本文提出基于教育信息資源最短路徑調(diào)度的信息關(guān)聯(lián)定位挖掘方法，通過對定位挖掘方法的優(yōu)化算法設(shè)計，提高網(wǎng)絡(luò)教育信息系統(tǒng)的信息定位挖掘性能，展示了本文方法的優(yōu)越性。1 信息資源的分布式存儲結(jié)構(gòu)模型為了實現(xiàn)網(wǎng)絡(luò)教育信息系統(tǒng)中的信息關(guān)聯(lián)定位挖掘，需要構(gòu)建網(wǎng)絡(luò)教育信息系統(tǒng)的信息資源分布式存儲結(jié)構(gòu)模型，其總體結(jié)構(gòu)模型如圖1所示。結(jié)合圖1所示網(wǎng)絡(luò)教育信息系統(tǒng)的信息關(guān)聯(lián)定位挖掘總體結(jié)構(gòu)模型，

6、進(jìn)行數(shù)據(jù)存儲結(jié)構(gòu)模型構(gòu)建。在網(wǎng)絡(luò)教育信息關(guān)聯(lián)數(shù)據(jù)庫模型中，教育信息系統(tǒng)虛擬機(jī)的負(fù)載量為mh，信息關(guān)聯(lián)定位挖掘的負(fù)載開銷表示為：定義1 設(shè)給定網(wǎng)絡(luò)教育信息系統(tǒng)中的信息關(guān)聯(lián)定位的頻繁項集為三元組t=（d，i，r），其中d為事務(wù)項集t中泊松分布集合，i為屬性集合，r為最小支持?jǐn)?shù)概率，r?di，若直接挖掘到頻繁項集的序貫采樣關(guān)系與事務(wù)項集中的本體模型對應(yīng)，則此數(shù)據(jù)集中每項事務(wù)項集壓縮到存儲系統(tǒng)的概念格為一個概念分布子空間，概念格的圖形表示為hasse圖4。由此構(gòu)建信息資源的分布式存儲結(jié)構(gòu)模型，通過對信息關(guān)聯(lián)數(shù)據(jù)的頭表和at?tree的創(chuàng)建5，得到網(wǎng)絡(luò)教育信息系統(tǒng)中不確定事務(wù)數(shù)據(jù)集d，頻繁項集x的對結(jié)點(diǎn)

7、的關(guān)聯(lián)強(qiáng)度為expsn（x）， 定義為：3 信息關(guān)聯(lián)定位挖掘?qū)崿F(xiàn)3.1 教育信息資源最短路徑調(diào)度在上述進(jìn)行了網(wǎng)絡(luò)教育資源的信息關(guān)聯(lián)定位關(guān)聯(lián)規(guī)則設(shè)計的基礎(chǔ)上，進(jìn)行信息關(guān)聯(lián)定位挖掘方法的改進(jìn)設(shè)計。本文提出一種基于教育信息資源最短路徑調(diào)度的信息關(guān)聯(lián)定位挖掘方法，教育信息資源最短路徑調(diào)度采用的是約束概念格區(qū)間調(diào)度模型，得到教育信息資源最短路徑關(guān)系約束集為：輸入：提取的約束關(guān)聯(lián)規(guī)則數(shù)據(jù)庫d；頻繁1項集d的支持度閾值minsup；網(wǎng)絡(luò)教育資源最短路徑調(diào)度的約束條件p；輸出：網(wǎng)絡(luò)教育信息關(guān)聯(lián)定位的約束概念格hasse圖，時間復(fù)雜度為nio（ni）。3.2 信息關(guān)聯(lián)定位挖掘?qū)崿F(xiàn)算法描述根據(jù)教育信息資源最短路徑

8、調(diào)度結(jié)果，提取網(wǎng)絡(luò)教育信息系統(tǒng)中的所有對象信息的頻繁項集特征，在最小期望支持?jǐn)?shù)約束下，網(wǎng)絡(luò)教育信息系統(tǒng)樣本數(shù)據(jù)庫的關(guān)聯(lián)規(guī)則優(yōu)先級屬性列表見表1。 在頻繁模式樹中提取網(wǎng)絡(luò)教育信息系統(tǒng)中的所有對象信息的頻繁項集特征，設(shè)網(wǎng)絡(luò)教育信息系統(tǒng)概念格結(jié)點(diǎn)可表示為c（a，b），p。其中：p為事務(wù)項集中非頻繁項，且滿足p（a，b）=.t.（邏輯值為真），a（g）稱為最小期望支持?jǐn)?shù)，b（m）稱為事務(wù)項集處理后的關(guān)聯(lián)定位內(nèi)涵，在上述構(gòu)建的約束條件下進(jìn)行信息關(guān)聯(lián)定位挖掘，實現(xiàn)算法描述為：算法：網(wǎng)絡(luò)教育信息系統(tǒng)信息關(guān)聯(lián)定位挖掘算法輸入：初始化參量值，新建的頭表，以及數(shù)據(jù)挖掘的約束指標(biāo)參量集輸出：信息關(guān)聯(lián)定位挖掘的期望支

9、持?jǐn)?shù)二維表根據(jù)新建的頭表在全局樹上挖掘頻繁模式，結(jié)果是一個0，1值的二維表形式，其中0表示挖掘的信息數(shù)據(jù)不滿足最小期望支持集，1表示挖掘定位信息結(jié)果滿足最小期望支持集。4 實驗測試分析為了測試本文設(shè)計的信息關(guān)聯(lián)度行為挖掘方法在實現(xiàn)網(wǎng)絡(luò)教育信息系統(tǒng)的數(shù)據(jù)檢索挖掘在時間性能和精確度方面的優(yōu)越性，進(jìn)行實驗測試分析。實驗中選擇5個算法進(jìn)行性能測試比較，分別為文獻(xiàn)2中的bp神經(jīng)網(wǎng)絡(luò)挖掘imbp?mine算法、文獻(xiàn)3的決策樹挖掘方法dt?mine、文獻(xiàn)4的粒子群挖掘方法pso?mine、以及文獻(xiàn)5的近似挖掘策略mbp和文獻(xiàn)6的冗余關(guān)聯(lián)imbp；測試中采用網(wǎng)絡(luò)教育信息系統(tǒng)中學(xué)生管理信息、課程管理信息和教師管理信息3個數(shù)據(jù)集進(jìn)行了測試，student，course和teacher，得到挖掘的準(zhǔn)確度對比和時間開銷對比如圖3和圖4所示。分析上述仿真結(jié)果得知，采用本文方法進(jìn)行網(wǎng)絡(luò)教育信息系統(tǒng)信息關(guān)聯(lián)定位挖掘的時間開銷較小，挖掘的準(zhǔn)確度較高，隨著最小期望支持度閾值的增大，各種算法進(jìn)行挖掘的運(yùn)行時間隨之增大，但本文方法的運(yùn)行時間總體小于傳統(tǒng)方法，研究