基于商空間理論的海量信息檢索模型研究.pdf 全文
本文關(guān)鍵詞:基于商空間理論的海量信息檢索模型的研究,由筆耕文化傳播整理發(fā)布。
安徽大學(xué)
碩士學(xué)位論文
基于商空間理論的海量信息檢索模型的研究
姓名:陳圣兵
申請學(xué)位級別:碩士
專業(yè):計算機應(yīng)用技術(shù)
指導(dǎo)教師:李龍澍
2010-04摘 要
摘 要
隨著計算機的廣泛使用和 Internet的迅速發(fā)展,我們所擁有的信息規(guī)模以幾
何速度爆炸式增長。對于海量的信息資源的檢索,有兩個急需解決的問題:其一,
如何準(zhǔn)確地從海量數(shù)據(jù)中檢索出真正有用的信息,而不需要用戶從一大堆反饋結(jié)
果里人工查找;其二,如何實現(xiàn)一種高效的檢索方法,對海量信息進(jìn)行快速檢索。
以此為背景的海量信息檢索技術(shù)引起了人們的極大關(guān)注,成為當(dāng)前信息檢索領(lǐng)域
的主要研究課題之一。
商空間理論借鑒人類多層次多粒度觀察和分析問題的方法,將不同粒度世界
的結(jié)構(gòu)與數(shù)學(xué)領(lǐng)域的集合和空間統(tǒng)一起來,建立對象模型,求解實際工程中的復(fù)
雜問題。從更粗的粒度觀察和分析問題,可以使得問題簡單化,加快求解速度,
特別適合于解決大規(guī)模復(fù)雜問題。本文以海量信息庫為研究對象,商空間理論為
工具,研究基于商空間理論的海量信息檢索問題。主要研究內(nèi)容及創(chuàng)新點包括以
下幾個方面:
1 深入研究商空間理論與方法,提出了分層遞階的信息庫結(jié)構(gòu)和相應(yīng)的層
次檢索模型,分析了層次檢索算法的時間復(fù)雜度。將信息庫由傳統(tǒng)的單層結(jié)構(gòu)拓
展為分層遞階的樹形結(jié)構(gòu),并且對每個節(jié)點定義屬性值,可以從不同層次揭示信
息庫的類別特征,實現(xiàn)不同信息顆粒之間的快速轉(zhuǎn)換,而且很容易實現(xiàn)節(jié)點之間、
節(jié)點與查詢向量之間的比較和計算操作。層次檢索算法改變傳統(tǒng)的海量信息檢索
方法單純依靠增加處理器數(shù)量提高檢索速度的方式,利用分層逐步求精的方法,
獲得與查詢相關(guān)的檢索領(lǐng)域,然后在此領(lǐng)域內(nèi)進(jìn)行檢索。由于相關(guān)領(lǐng)域的規(guī)模遠(yuǎn)
小于整
本文關(guān)鍵詞:基于商空間理論的海量信息檢索模型的研究,由筆耕文化傳播整理發(fā)布。
,本文編號:68711
本文鏈接:http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/68711.html