[發(fā)明專利]一種社交網(wǎng)絡(luò)文本數(shù)據(jù)的索引方法

有效

• 申請?zhí)枺?/td>: 201710281671.3
• 申請日: 2017-04-18
• 公開（公告）號: CN107153687B
• 公開（公告）日: 2021-01-05
• 發(fā)明（設(shè)計）人: 趙相國;王國仁;孫永佼;畢鑫;張禎;喻鑫
• 申請（專利權(quán)）人: 東北大學(xué)
• 主分類號: G06F16/31
• 分類號: G06F16/31;G06Q50/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明公開了一種社交網(wǎng)絡(luò)文本數(shù)據(jù)的索引方法，包括獲取需求用戶的地理位置，根據(jù)需求用戶輸入的需求，對社交網(wǎng)絡(luò)中的文本數(shù)據(jù)進行分詞處理，獲取與需求用戶的需求相匹配的關(guān)鍵詞組；根據(jù)所獲取的關(guān)鍵詞組，建立索引樹DLIR?Tree；根據(jù)需求用戶的需求、地理位置及區(qū)域半徑查詢索引樹DLIR?Tree，得到相應(yīng)的文本數(shù)據(jù)?？紤]文本數(shù)據(jù)和地理位置的混合索引結(jié)構(gòu)，簡稱DLIR?Tree，以便于根據(jù)用戶的需求快速搜索得到符合需求及在區(qū)域范圍內(nèi)與關(guān)鍵詞組相關(guān)的文本信息，并且能夠通過邊界評分方式提供搜索空間的剪枝能力，通過利用地理位置已經(jīng)查詢的需求建立索引，增大了索引能力，減低了索引的數(shù)據(jù)處理量，提供了工作效率。

技術(shù)領(lǐng)域

本發(fā)明涉及索引技術(shù)領(lǐng)域，尤其涉及一種社交網(wǎng)絡(luò)文本數(shù)據(jù)的索引方法。

背景技術(shù)

自互聯(lián)網(wǎng)的發(fā)展從Web1.0步入Web2.0的新時代后，各種各樣的由用戶主導(dǎo)而生成的內(nèi)容互聯(lián)網(wǎng)產(chǎn)品隨之發(fā)展起來，如博客、RSS等。在線社交網(wǎng)絡(luò)服務(wù)(Social NetworkingService，SNS)發(fā)展成為網(wǎng)絡(luò)上最受歡迎的應(yīng)用。各種在線社交網(wǎng)絡(luò)服務(wù)網(wǎng)站都出現(xiàn)在人們眼前，如Twitter，F(xiàn)acebook，新浪微博等。在現(xiàn)實世界中，人們通過結(jié)識更多的人以擴展自己的社交圈，更優(yōu)更廣的社交關(guān)系往往是一個人自身價值與自我發(fā)展的關(guān)鍵。而在這些在線社交網(wǎng)絡(luò)中，用戶可以發(fā)布自己的狀態(tài)或者了解最近的好友狀態(tài)，或者分享給他人生活體驗，與好友互發(fā)消息、照片及視頻等。這彌補了由于身在異地或者其他原因無法面對面溝通交流的遺憾，在線社交網(wǎng)絡(luò)現(xiàn)在提供一種新興又非常普適的交友方式，依靠其真實性、便利性、可玩性以及穩(wěn)定性、方便熟人朋友間的溝通、也為陌生人之間提供了認識的橋梁等特點得到了人們的認可和青睞。定位技術(shù)的發(fā)展應(yīng)用，并且又結(jié)合GIS地理信息系統(tǒng)，確定用戶是基于地理的位置服務(wù)(Location Based Service，LBS)也快速發(fā)展開來。社交網(wǎng)站引入用戶主動簽到機制，并適當(dāng)整合用戶位置信息與社交信息，可在簽到行為的基礎(chǔ)上提供后續(xù)有價值的服務(wù)。

盡管社交網(wǎng)站實現(xiàn)了各種各樣技術(shù)特點的功能，但是它們主要的“骨干”是一組組可見的個人文本或者圖片等信息。這些信息是用戶唯一可以自己輸入的。一個人加入一個社交網(wǎng)絡(luò)后，會被要求填寫包含一系列問題的表單，通常包含一些特有的描述，如年齡、地址、興趣和自我介紹。大多數(shù)網(wǎng)站還鼓勵用戶上傳個人照片。有些網(wǎng)站允許用戶提交一些多媒體文件或者修改個人基本信息來提升個人賬號的形象。不同的社交網(wǎng)站的用戶能見度情況也是不一樣的。默認情況下，這些用戶信息都可以被查看，但是也存在一些社交網(wǎng)站是收費查看，或者是只對好友開放查看，或者是只允許其他人查看部分的信息。由于在可見性和訪問方式的區(qū)別下，社交網(wǎng)站也相互區(qū)別開來。

當(dāng)用戶在加入一個社交網(wǎng)站時，識別系統(tǒng)會推薦與其有關(guān)系的其他用戶。這些關(guān)系的標簽主要分為朋友，聯(lián)系人，粉絲等。大多數(shù)社交網(wǎng)站需要雙向確認友誼。單向的關(guān)系則會被貼上粉絲的標簽。而朋友的標簽也可能會誤導(dǎo)人，因為這種連接不一定意味著日常關(guān)系上的友誼，因為人們聯(lián)系的原因是多種多樣的。除了用戶的個人信息之外，社交網(wǎng)絡(luò)還提供結(jié)識朋友、發(fā)表評論和發(fā)送私人消息等功能。有的社交網(wǎng)站會提供照片分享或者視頻分享的功能，或者是內(nèi)置博客和即時消息傳遞功能。許多社交網(wǎng)站的目標用戶會是特定的地理區(qū)域或者特定語言使用團體，盡管實際上可能并不是特定的目標用戶。

隨著位置服務(wù)(Location Based Service，LBS)與社交網(wǎng)絡(luò)逐漸融合，形成了基于位置的社交網(wǎng)絡(luò)(Location-Based Social Networks，LBSN)，它通過移動用戶的位置簽到功能，把線上虛擬社會與線下真實世界關(guān)聯(lián)在一起，實現(xiàn)用戶位置定位的同時，還實現(xiàn)了位置信息在虛擬網(wǎng)絡(luò)世界的共享和傳播，從而衍生出多種多樣的位置服務(wù)，其中，推薦系統(tǒng)作為目前解決信息過濾和個性化服務(wù)問題的重要技術(shù)手段之一，在位置服務(wù)中發(fā)揮著越來越重要的作用。