基于本體的可伸縮的社會(huì)網(wǎng)絡(luò)抽取算法的研究.pdf

1、在對(duì)專業(yè)領(lǐng)域社會(huì)網(wǎng)絡(luò)的抽取過(guò)程中涉及很多大數(shù)據(jù)集,將社會(huì)網(wǎng)絡(luò)的抽取應(yīng)用到一個(gè)大的組織(用戶群)的時(shí)候,提交到搜索引擎中的關(guān)鍵字的數(shù)目成為了一個(gè)關(guān)鍵性的問(wèn)題。由于需要將所有結(jié)點(diǎn)進(jìn)行完全配對(duì)搜索和計(jì)算,大數(shù)據(jù)集和多關(guān)鍵字在時(shí)間和空間上開(kāi)銷太大,因此研究人員提出用部分計(jì)算的方法確定結(jié)點(diǎn)間關(guān)系,從而出現(xiàn)了社會(huì)網(wǎng)絡(luò)抽取的可伸縮性問(wèn)題。對(duì)于社會(huì)網(wǎng)絡(luò)抽取可伸縮性問(wèn)題的研究,雖然許多學(xué)者提出了一些能夠有效地降低計(jì)算時(shí)間和存儲(chǔ)空間的解決方法,但仍存在結(jié)果

2、準(zhǔn)確性敏感于閾值設(shè)置等客觀條件的問(wèn)題,即運(yùn)算的準(zhǔn)確度隨著客觀條件的改變而產(chǎn)生很大差異。本文提出一種基于本體的、具有可伸縮的實(shí)現(xiàn)社會(huì)網(wǎng)絡(luò)抽取算法Ontology-Scalabilty,該算法應(yīng)用本體進(jìn)行相關(guān)領(lǐng)域數(shù)據(jù)存儲(chǔ)并減少搜索引擎中需檢索的關(guān)鍵字?jǐn)?shù)目,從而提高網(wǎng)絡(luò)中結(jié)點(diǎn)關(guān)系的計(jì)算和存儲(chǔ)效率。
　　 本文首先介紹了社會(huì)網(wǎng)絡(luò)定義及相關(guān)概念、社會(huì)網(wǎng)絡(luò)分析在計(jì)算機(jī)科學(xué)領(lǐng)域中的應(yīng)用,之后對(duì)現(xiàn)有的社會(huì)網(wǎng)絡(luò)抽取算法進(jìn)行了歸納,并對(duì)其中的代表算

3、法作了簡(jiǎn)要的分析。本文重點(diǎn)討論了本體的構(gòu)建,給出了支持社會(huì)網(wǎng)絡(luò)分析的本體的構(gòu)建方法,在此基礎(chǔ)上提出了一個(gè)基于本體的、具有可伸縮的社會(huì)網(wǎng)絡(luò)抽取算法,文中詳細(xì)描述了算法的思想、實(shí)現(xiàn)過(guò)程及性能評(píng)價(jià)。
　　 本文的算法計(jì)算時(shí)間復(fù)雜度由傳統(tǒng)算法的O(n2)降低為O(n),實(shí)驗(yàn)表明該算法相較于傳統(tǒng)算法在時(shí)間性能上有很大提高。它具有對(duì)大數(shù)據(jù)集的數(shù)據(jù)進(jìn)行社會(huì)網(wǎng)絡(luò)抽取時(shí)間短、召回率(準(zhǔn)確率)高等優(yōu)點(diǎn)。更重要的是,算法中構(gòu)建的本體是通過(guò)領(lǐng)域性的數(shù)據(jù)