本文選題：有向圖 + 分類��； 參考：《計(jì)算機(jī)工程》2009年03期

【摘要】：為了解網(wǎng)絡(luò)話題內(nèi)容組成和演化情況,提出基于有向圖的在線分類(OCBDG)方法,并設(shè)計(jì)一個(gè)基于網(wǎng)絡(luò)搜索引擎的話題分析框架。通過搜索引擎查詢?cè)掝}內(nèi)容,OCBDG將查詢結(jié)果分成若干子話題,分析子話題間的關(guān)系和演變。結(jié)果證明,該方法能夠以大約70%的正確率分析出子話題,并能準(zhǔn)確、及時(shí)地反映話題在網(wǎng)絡(luò)上任意時(shí)間跨度的變化情況。
[Abstract]:In order to understand the composition and evolution of web topic content, a method of online classification based on directed graph (DG) is proposed, and a topic analysis framework based on web search engine is designed. The query results are divided into several sub-topics by OCBDG, and the relationship and evolution between sub-topics are analyzed. The results show that the method can analyze subtopics accurately and accurately with about 70% accuracy, and can reflect the change of topic in any time span on the network.
【作者單位】： 復(fù)旦大學(xué)計(jì)算機(jī)與信息技術(shù)系;
【分類號(hào)】：TP391.3

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李愛玲;;基于有向圖的工作流模型的設(shè)計(jì)與實(shí)現(xiàn)[J];電子商務(wù);2011年04期

2 杜林古;;有向圖上最大權(quán)圈裝箱問題的有效算法[J];青島大學(xué)學(xué)報(bào)(工程技術(shù)版);1990年01期

3 侯榮濤,李自芹;二維變量化設(shè)計(jì)中的有向圖理論[J];唐山高等�？茖W(xué)校學(xué)報(bào);1999年04期

4 趙萬(wàn)生,王剛,姜洪臣,于達(dá)仁,遲關(guān)心;二維欠約束系統(tǒng)求解算法的研究[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2002年01期

5 左為平,劉云芳;有向圖中路徑矩陣的實(shí)現(xiàn)及其算法研究[J];洛陽(yáng)師范學(xué)院學(xué)報(bào);2004年05期

6 陳耀東,王挺;基于有向圖的雙向匹配分詞算法及實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2005年06期

7 周明元,曹中華;一種字符孔洞數(shù)的求法[J];計(jì)算機(jī)與現(xiàn)代化;2005年09期

8 王芳;徐瑋;;數(shù)據(jù)結(jié)構(gòu)在交通網(wǎng)絡(luò)中的應(yīng)用[J];電腦與電信;2007年04期

9 曹雁鋒;張先偉;;一種強(qiáng)連通判定算法[J];計(jì)算機(jī)應(yīng)用與軟件;2007年04期

10 楊玉民;夏清國(guó);;利用有向圖求解數(shù)據(jù)表外鍵相互約束問題[J];計(jì)算機(jī)應(yīng)用;2007年S1期

相關(guān)會(huì)議論文 前10條

1 王記紅;方清;王小丹;;基于組件思想的工作流調(diào)度設(shè)計(jì)[A];廣東省通信學(xué)會(huì)2006年度學(xué)術(shù)論文集[C];2007年

2 扎洛;索南仁欠;;語(yǔ)言信息處理的現(xiàn)代藏語(yǔ)詞性分類方法研究[A];第十屆全國(guó)少數(shù)民族語(yǔ)言文字信息處理學(xué)術(shù)研討會(huì)論文集[C];2005年

3 段巍巍;;電信客戶流失預(yù)測(cè)主題建模[A];第十屆中國(guó)科協(xié)年會(huì)信息化與社會(huì)發(fā)展學(xué)術(shù)討論會(huì)分會(huì)場(chǎng)論文集[C];2008年

4 劉杰;王光飛;;體視化中的自動(dòng)分類方法[A];2004年CT和三維成像學(xué)術(shù)年會(huì)論文集[C];2004年

5 安斌;嚴(yán)衛(wèi)東;鄭江玲;陳華;;兩種基于光譜形狀描述的二進(jìn)制編碼分類新方法[A];中國(guó)航空學(xué)會(huì)信號(hào)與信息處理專業(yè)全國(guó)第八屆學(xué)術(shù)會(huì)議論文集[C];2004年

6 向小東;;基于徑向基函數(shù)網(wǎng)絡(luò)的改進(jìn)算法的數(shù)據(jù)分類方法及其應(yīng)用[A];中國(guó)優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會(huì)第七屆全國(guó)會(huì)員代表大會(huì)暨第七屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

7 吳寶中;龔京忠;李國(guó)喜;黃亮;;基于數(shù)據(jù)庫(kù)的工作流管理系統(tǒng)研究[A];全國(guó)先進(jìn)制造技術(shù)高層論壇暨制造業(yè)自動(dòng)化、信息化技術(shù)研討會(huì)論文集[C];2005年

8 付瑞吉;車萬(wàn)翔;劉挺;;一種基于分類方法的音樂命名實(shí)體識(shí)別技術(shù)[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2009年學(xué)術(shù)交流年會(huì)論文集[C];2010年

9 張玉紅;胡學(xué)鋼;劉曉平;;基于分類子格融合的概念格分布式分類方法[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

10 張軍明;李東魁;;一類3-狀態(tài)有向設(shè)備網(wǎng)絡(luò)系統(tǒng)可靠度的一個(gè)線性時(shí)間算法[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

相關(guān)重要報(bào)紙文章 前5條

1 AMT咨詢高級(jí)經(jīng)理 賈文玉;用文檔管理武裝企業(yè)知識(shí)[N];中國(guó)計(jì)算機(jī)報(bào);2007年

2 本報(bào)特約撰稿人 劉慶;把客戶屬性分得清清楚楚（上）[N];網(wǎng)絡(luò)世界;2007年

3 楊立民 朱智良;未來的遙感技術(shù)[N];科技日?qǐng)?bào);2001年

4 士心;軟件管理的硬度[N];中國(guó)醫(yī)藥報(bào);2006年

5 記者 卞晨光;聯(lián)合國(guó)正式推出“世界數(shù)字圖書館”[N];科技日?qǐng)?bào);2009年

相關(guān)博士學(xué)位論文 前10條

1 張浩;視頻運(yùn)動(dòng)人體行為識(shí)別與分類方法研究[D];西安電子科技大學(xué);2011年

2 蔣金山;圖像模式分類與檢索[D];華南理工大學(xué);2004年

3 戴天虹;基于計(jì)算機(jī)視覺的木質(zhì)板材顏色分類方法的研究[D];東北林業(yè)大學(xué);2008年

4 周佳立;雙目立體視覺及三維反求研究[D];浙江大學(xué);2009年

5 劉忠寶;基于核的降維和分類方法及其應(yīng)用研究[D];江南大學(xué);2012年

6 張國(guó)江;軟計(jì)算方法和數(shù)據(jù)挖掘理論在電力系統(tǒng)負(fù)荷預(yù)測(cè)中的應(yīng)用[D];浙江大學(xué);2002年

7 齊國(guó)君;多類別模式分類技術(shù)及其在多媒體分析上的應(yīng)用[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

8 梁鵬;基于內(nèi)容的目標(biāo)分類識(shí)別關(guān)鍵技術(shù)研究[D];華南理工大學(xué);2011年

9 高紅;基于統(tǒng)計(jì)語(yǔ)言模型的漢語(yǔ)淺層分析研究[D];大連理工大學(xué);2007年

10 王永慧;板帶鋼缺陷圖像的多體分類模型及識(shí)別技術(shù)研究[D];東北大學(xué)　;2009年

相關(guān)碩士學(xué)位論文 前10條

1 金光浩;有向圖并行計(jì)算中的多目標(biāo)剖分算法[D];中國(guó)工程物理研究院;2005年

2 郭曉輝;基于Exchange Server的辦公自動(dòng)化系統(tǒng)研究與開發(fā)[D];西安理工大學(xué);2005年

3 胡強(qiáng);基于約束有向圖建模的工作流管理系統(tǒng)構(gòu)建[D];山東大學(xué);2005年

4 方建新;基于蟻群算法的裝配序列規(guī)劃研究[D];華中科技大學(xué);2007年

5 秦立偉;基于公共路徑的DNA多序列比對(duì)算法的研究[D];哈爾濱工業(yè)大學(xué);2006年

6 楊偉麗;基于ISM有向圖的求可達(dá)矩陣的簡(jiǎn)潔算法[D];廈門大學(xué);2007年

7 孫奕;工作流管理系統(tǒng)的研究與實(shí)現(xiàn)[D];中國(guó)人民解放軍信息工程大學(xué);2005年

8 夏世峰;工作流軟件測(cè)試技術(shù)的研究與實(shí)踐[D];北京郵電大學(xué);2006年

9 王玉科;基于接口設(shè)計(jì)的工作流研究與實(shí)現(xiàn)[D];中國(guó)海洋大學(xué);2008年

10 王思寶;基于有向圖的智能交易推薦系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2011年

，

本文編號(hào)：1909864