異構(gòu)數(shù)據(jù)流下基于地理位置的時(shí)間線研究

1、ADissertationSubmittedtoZhejiangUniversityfortheDegreeofMasterofEngineering⑧TITLE：LocationbasedTimelinefromAuthor：Supervisor：Subjeet：gQ堡乜墜主璺!S璺i皇旦壁皇壘旦魚!皇魚墊墜Q!QgYCollege：￡Q里衛(wèi)旦主旦!量堡i皇旦魚皇壘旦魚!里壘h望Q!QgYSubmittedDate：201501萬(wàn)方數(shù)

2、據(jù)浙江大學(xué)碩士學(xué)位論文摘要摘要本文研究了異構(gòu)數(shù)據(jù)流下對(duì)基于地理位置的時(shí)間線進(jìn)行提取的問(wèn)題。針對(duì)該問(wèn)題，本文提出了一個(gè)異構(gòu)文本數(shù)據(jù)流下基于地理位置的時(shí)間線處理框架，并對(duì)其中的技術(shù)點(diǎn)進(jìn)行了深入的研究。該框架主要包括兩項(xiàng)技術(shù)：基于地理位置的流聚類技術(shù)和時(shí)間線生成技術(shù)。基于地理位置的流聚類技術(shù)主要處理異構(gòu)數(shù)據(jù)流。對(duì)于流中的每個(gè)文檔，本文首先提出了一項(xiàng)文本定位技術(shù)，使得文檔的地理位置能夠精確到POI級(jí)別；接著建立了一個(gè)同時(shí)考慮地理位置和時(shí)間特征的

3、頁(yè)面模型進(jìn)行基于地理位置的聚類，得到了帶地理標(biāo)簽的類；最后，提出了一個(gè)基于異構(gòu)數(shù)據(jù)流和地理位置的熱門話題提取技術(shù)，得到帶有地理標(biāo)記的熱門話題組成的流。時(shí)間線生成技術(shù)基于前者產(chǎn)生的結(jié)果，通過(guò)建立一個(gè)熱度敏感的網(wǎng)頁(yè)排序模型支持范圍／連續(xù)時(shí)間線的生成。與此同時(shí)，為了提高時(shí)間線的計(jì)算效率和查詢復(fù)用效率，本文提出了一項(xiàng)TopK文檔分割選擇算法，極大地減小了時(shí)間代價(jià)。本文搜集了大量的真實(shí)數(shù)據(jù)集，并進(jìn)行實(shí)驗(yàn)充分驗(yàn)證了提出方法的有效性和高效性。關(guān)鍵詞：