【
技術(shù)領(lǐng)域:
:】本發(fā)明涉及推薦技術(shù),尤其涉及一種poi推薦方法、裝置、設(shè)備及計算機可讀存儲介質(zhì)。
背景技術(shù):
::隨著通信技術(shù)的發(fā)展,終端集成了越來越多的功能,從而使得終端的系統(tǒng)功能列表中包含了越來越多相應(yīng)的應(yīng)用(application,app)。有些應(yīng)用中會涉及一些興趣點(pointofinterest,poi)推薦服務(wù),poi信息是地理信息中的一個信息元,是基于地理信息的商鋪、公共服務(wù)站點以及公交站等建筑或能夠提供服務(wù)的服務(wù)站點的信息。如何精確地向用戶推薦該用戶可能感興趣的poi或者需要了解的poi,以提高poi推薦的成功率,是一個亟需解決的技術(shù)問題。技術(shù)實現(xiàn)要素:本發(fā)明的多個方面提供一種poi推薦方法、裝置、設(shè)備及計算機可讀存儲介質(zhì),用以提高poi推薦的成功率。本發(fā)明的一方面,提供一種poi推薦方法,包括:獲取用戶感興趣的目標poi;根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇;根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇;向所述用戶推薦所述異構(gòu)poi團簇。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述獲取用戶感興趣的目標poi,包括:根據(jù)所述用戶的屬性數(shù)據(jù),獲得所述目標poi;或者根據(jù)所述用戶最近的查詢操作,獲得所述目標poi;或者根據(jù)所述用戶當前的查詢操作,獲得所述目標poi;或者根據(jù)所述用戶當前所在的位置,獲得所述目標poi。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇之前,還包括:獲取全網(wǎng)用戶的用戶行為數(shù)據(jù);根據(jù)所述用戶行為數(shù)據(jù),獲得兩兩poi之間的關(guān)聯(lián)關(guān)系;根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇,以供根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),包括:所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度;或者所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的余弦相似度。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇,包括:根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),對所述兩兩poi之間的關(guān)聯(lián)關(guān)系進行過濾處理;根據(jù)所述過濾處理之后的兩兩poi之間的關(guān)聯(lián)關(guān)系,采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇之后,所述根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇之前,還包括:獲取不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度;根據(jù)所述不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系和所述不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,進行poi團簇異構(gòu)關(guān)聯(lián)處理,以獲得兩兩poi團簇之間的異構(gòu)關(guān)聯(lián)關(guān)系,以供根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇。本發(fā)明的另一方面,提供一種poi推薦裝置,包括:獲取單元,用于獲取用戶感興趣的目標poi;關(guān)聯(lián)單元,用于根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇;所述關(guān)聯(lián)單元,還用于根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇;推薦單元,用于向所述用戶推薦所述異構(gòu)poi團簇。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述獲取單元,具體用于根據(jù)所述用戶的屬性數(shù)據(jù),獲得所述目標poi;或者根據(jù)所述用戶最近的查詢操作,獲得所述目標poi;或者根據(jù)所述用戶當前的查詢操作,獲得所述目標poi;或者根據(jù)所述用戶當前所在的位置,獲得所述目標poi。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述關(guān)聯(lián)單元,還用于獲取全網(wǎng)用戶的用戶行為數(shù)據(jù);根據(jù)所述用戶行為數(shù)據(jù),獲得兩兩poi之間的關(guān)聯(lián)關(guān)系;以及根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇,以供根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),包括:所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度;或者所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的余弦相似度。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述關(guān)聯(lián)單元,具體用于根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),對所述兩兩poi之間的關(guān)聯(lián)關(guān)系進行過濾處理;以及根據(jù)所述過濾處理之后的兩兩poi之間的關(guān)聯(lián)關(guān)系,采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇。如上所述的方面和任一可能的實現(xiàn)方式,進一步提供一種實現(xiàn)方式,所述關(guān)聯(lián)單元,還用于獲取不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度;以及根據(jù)所述不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系和所述不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,進行poi團簇異構(gòu)關(guān)聯(lián)處理,以獲得兩兩poi團簇之間的異構(gòu)關(guān)聯(lián)關(guān)系,以供根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇。本發(fā)明的另一方面,提供一種設(shè)備,所述設(shè)備包括:一個或多個處理器;存儲裝置,用于存儲一個或多個程序,當所述一個或多個程序被所述一個或多個處理器執(zhí)行,使得所述一個或多個處理器實現(xiàn)如上述一方面所提供的poi推薦方法。本發(fā)明的另一方面,提供一種計算機可讀存儲介質(zhì),其上存儲有計算機程序,該程序被處理器執(zhí)行時實現(xiàn)如上述一方面所提供的poi推薦方法。由上述技術(shù)方案可知,本發(fā)明實施例通過根據(jù)所獲取的用戶感興趣的目標poi,獲得所述目標poi所屬的目標poi團簇,進而根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇,使得能夠向所述用戶推薦所述異構(gòu)poi團簇,由于采用異構(gòu)關(guān)聯(lián)關(guān)系的挖掘,因此,能夠豐富poi的語義以及poi之間的關(guān)聯(lián)關(guān)系,精確地向用戶推薦該用戶可能感興趣的poi或者需要了解的poi,從而提高了poi推薦的成功率。另外,采用本發(fā)明所提供的技術(shù)方案,通過以團簇代替單個poi,實現(xiàn)利用團簇的整體信息來描述poi的個體信息,從而豐富了單個poi的信息,能夠有效提高poi推薦的可靠性。另外,采用本發(fā)明所提供的技術(shù)方案,通過異構(gòu)poi團簇的構(gòu)建,使得能夠挖掘出poi之間的異構(gòu)關(guān)聯(lián)關(guān)系,從而達到了減小數(shù)據(jù)稀疏性與提升聚類細粒度的目的。另外,采用本發(fā)明所提供的技術(shù)方案,能夠極大提升用戶體驗?!靖綀D說明】為了更清楚地說明本發(fā)明實施例中的技術(shù)方案,下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹,顯而易見地,下面描述中的附圖是本發(fā)明的一些實施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明一實施例提供的poi推薦方法的流程示意圖;圖2為本發(fā)明另一實施例提供的poi推薦裝置的結(jié)構(gòu)示意圖;圖3為適于用來實現(xiàn)本發(fā)明實施方式的示例性計算機系統(tǒng)/服務(wù)器12的框圖?!揪唧w實施方式】為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚,下面將結(jié)合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述,顯然,所描述的實施例是本發(fā)明一部分實施例,而不是全部的實施例。基于本發(fā)明中的實施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的全部其他實施例,都屬于本發(fā)明保護的范圍。需要說明的是,本發(fā)明實施例中所涉及的終端可以包括但不限于手機、個人數(shù)字助理(personaldigitalassistant,pda)、無線手持設(shè)備、平板電腦(tabletcomputer)、個人電腦(personalcomputer,pc)、mp3播放器、mp4播放器、可穿戴設(shè)備(例如,智能眼鏡、智能手表、智能手環(huán)等)等。另外,本文中術(shù)語“和/或”,僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系,表示可以存在三種關(guān)系,例如,a和/或b,可以表示:單獨存在a,同時存在a和b,單獨存在b這三種情況。另外,本文中字符“/”,一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。圖1為本發(fā)明一實施例提供的poi推薦方法的流程示意圖,如圖1所示。101、獲取用戶感興趣的目標poi。102、根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇。103、根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇。104、向所述用戶推薦所述異構(gòu)poi團簇。需要說明的是,101~104的執(zhí)行主體的部分或全部可以為位于本地終端的應(yīng)用,或者還可以為設(shè)置在位于本地終端的應(yīng)用中的插件或軟件開發(fā)工具包(softwaredevelopmentkit,sdk)等功能單元,或者還可以為位于網(wǎng)絡(luò)側(cè)服務(wù)器中的處理引擎,或者還可以為位于網(wǎng)絡(luò)側(cè)的分布式系統(tǒng),本實施例對此不進行特別限定??梢岳斫獾氖?,所述應(yīng)用可以是安裝在終端上的本地程序(nativeapp),或者還可以是終端上的瀏覽器的一個網(wǎng)頁程序(webapp),本實施例對此不進行特別限定。這樣,通過根據(jù)所獲取的用戶感興趣的目標poi,獲得所述目標poi所屬的目標poi團簇,進而根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇,使得能夠向所述用戶推薦所述異構(gòu)poi團簇,由于采用異構(gòu)關(guān)聯(lián)關(guān)系的挖掘,因此,能夠豐富poi的語義以及poi之間的關(guān)聯(lián)關(guān)系,精確地向用戶推薦該用戶可能感興趣的poi或者需要了解的poi,從而提高了poi推薦的成功率??蛇x地,在本實施例的一個可能的實現(xiàn)方式中,在101中,具體可以采用多種方法,獲取用戶感興趣的目標poi。在一個具體的實現(xiàn)過程中,具體可以根據(jù)所述用戶的屬性數(shù)據(jù),獲得所述目標poi。例如,用戶的屬性數(shù)據(jù)為年齡為20歲、性別為女、常駐地址為上地以及愛好為逛公園,那么,則可以獲得所述目標poi為圓明園。在另一個具體的實現(xiàn)過程中,具體可以根據(jù)所述用戶最近的查詢操作,獲得所述目標poi。例如,用戶在三天之內(nèi)查詢過圓明園,那么,則可以獲得所述目標poi為圓明園。在另一個具體的實現(xiàn)過程中,具體可以根據(jù)所述用戶當前的查詢操作,獲得所述目標poi。例如,用戶當前正在查詢圓明園,那么,則可以獲得所述目標poi為圓明園。在另一個具體的實現(xiàn)過程中,具體可以根據(jù)所述用戶當前所在的位置,獲得所述目標poi。例如,用戶當前所在的位置在圓明園,那么,則可以獲得所述目標poi為圓明園??蛇x地,在本實施例的一個可能的實現(xiàn)方式中,在102之前,還可以進一步包括構(gòu)建具有樹形結(jié)構(gòu)的poi團簇集合。在一個具體的實現(xiàn)過程中,具體可以獲取全網(wǎng)用戶的用戶行為數(shù)據(jù),進而,則可以根據(jù)所述用戶行為數(shù)據(jù),獲得兩兩poi之間的關(guān)聯(lián)關(guān)系。然后,可以根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇,以供根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇。其中,所述至少一個poi團簇中每個poi團簇中可以包括至少一個poi。這樣,通過大量用戶長時間的行為,挖掘出poi與poi之間的關(guān)聯(lián)關(guān)系,通過這種關(guān)聯(lián)關(guān)系,將所有全量的poi聯(lián)系在一起形成一張poi的網(wǎng)絡(luò)。然后,通過采用社區(qū)發(fā)現(xiàn)算法,去發(fā)現(xiàn)這張網(wǎng)絡(luò)中內(nèi)聚性好的一簇一簇的poi即poi團簇,這里poi團簇具有能夠滿足大量用戶在相似場景下的特定需求的特征。這種方案是一種層次化的劃分,使用相同的方法對第一次分類后的poi,再次進行劃分,就能夠得到更大的粒度的poi分類。該實現(xiàn)過程中,所采用的所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),可以為所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,或者還可以為所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的余弦相似度,本實施例對此不進行特別限定。具體來說,首先,可以采集全網(wǎng)用戶中每個用戶在一定時間范圍內(nèi)的用戶行為數(shù)據(jù)例如,點擊行為數(shù)據(jù)、檢索行為數(shù)據(jù)或定位軌跡數(shù)據(jù)等,獲得兩兩poi之間的關(guān)聯(lián)關(guān)系,同時,還可以進一步根據(jù)所采集的用戶行為數(shù)據(jù),獲得所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù)例如,所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的余弦相似度。兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,取決于用戶在一定時間范圍內(nèi)連續(xù)或同時,點擊、檢索或定位過這兩個poi的次數(shù)。例如,一個用戶在一定時間范圍內(nèi)連續(xù)或同時,點擊、檢索或定位過這兩個poi,那么,這兩個poi之間關(guān)聯(lián)關(guān)系的支持度則可以增加1。兩兩poi之間的關(guān)聯(lián)關(guān)系的余弦相似度,取決于兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度與兩兩poi中每個poi的熱度。例如,兩兩poi之間的關(guān)聯(lián)關(guān)系的余弦相似度可以為一個用戶在一定時間范圍內(nèi),點擊、檢索或定位過這個poi,那么,這個poi的熱度則可以增加1。在獲得了兩兩poi之間的關(guān)聯(lián)關(guān)系,以及所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù)之后,則可以根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),對所述兩兩poi之間的關(guān)聯(lián)關(guān)系進行過濾處理即刪除關(guān)聯(lián)關(guān)系較弱的兩兩poi之間的關(guān)聯(lián)關(guān)系。下面將以兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度作為所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù)為例,說明下如何對所述兩兩poi之間的關(guān)聯(lián)關(guān)系進行過濾處理??梢越o兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,預(yù)先設(shè)置兩個閾值s1和s2,且s2大于s1。將支持度小于s1的兩兩poi之間的關(guān)聯(lián)關(guān)系,直接刪除;將支持度大于或等于s2的兩兩poi之間的關(guān)聯(lián)關(guān)系,直接保留;對于支持度大于或等于s1且小于s2的兩兩poi之間的關(guān)聯(lián)關(guān)系,則需要進一步進行判斷,以確定哪些可以保留,哪些需要刪除。例如,再設(shè)置一個閾值l,對于支持度大于或等于s1且小于s2的兩兩poi之間的關(guān)聯(lián)關(guān)系,若這兩個poi與其他poi之間的關(guān)聯(lián)關(guān)系的支持度小于l,則這兩個poi之間的關(guān)聯(lián)關(guān)系需要保留;若這兩個poi與其他poi之間的關(guān)聯(lián)關(guān)系的支持度大于或等于l,則這兩個poi之間的關(guān)聯(lián)關(guān)系需要刪除。在過濾掉兩兩poi之間的關(guān)聯(lián)關(guān)系中較弱的關(guān)聯(lián)關(guān)系之后,得到一個poi與poi通過關(guān)聯(lián)關(guān)系組織成的一張以poi為節(jié)點,關(guān)聯(lián)關(guān)系為邊的網(wǎng)絡(luò)。然后,可以采用社區(qū)發(fā)現(xiàn)算法,在所獲得的網(wǎng)絡(luò)中,找到關(guān)聯(lián)關(guān)系比較緊密的一簇一簇的poi即poi團簇。在社區(qū)發(fā)現(xiàn)算法中,可以設(shè)置每一簇poi的數(shù)據(jù)量上限例如,25等。將第一次劃分的結(jié)果作為下一次處理的基礎(chǔ)單元即看做一個新poi,重復(fù)上述操作,就可以得到粒度更粗的poi劃分結(jié)果。直到發(fā)現(xiàn)沒有任何兩個poi團簇之間存在有效的關(guān)聯(lián)關(guān)系終止劃分。這樣,就構(gòu)建了具有樹形結(jié)構(gòu)的poi團簇集合,該poi團簇集合中的poi團簇都是具有同質(zhì)關(guān)聯(lián)關(guān)系的同質(zhì)poi團簇??蛇x地,在本實施例的一個可能的實現(xiàn)方式中,在構(gòu)建具有樹形結(jié)構(gòu)的poi團簇集合之后,還需要進一步挖掘與該poi團簇集合中的poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇。具體來說,具體可以獲取不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,進而,則可以根據(jù)所述不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系和所述不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,進行poi團簇異構(gòu)關(guān)聯(lián)處理,以獲得兩兩poi團簇之間的異構(gòu)關(guān)聯(lián)關(guān)系,以供根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇。這樣,通過異構(gòu)poi團簇的構(gòu)建,使得能夠挖掘出poi之間的異構(gòu)關(guān)聯(lián)關(guān)系,從而達到了減小數(shù)據(jù)稀疏性與提升聚類細粒度的目的。該實現(xiàn)過程中,所述指定節(jié)點可以為根節(jié)點,或者還可以為根節(jié)點之下的其他高層節(jié)點,本實施例對此不進行特別限定。兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,具體描述可以參考上一實施方式中的相關(guān)內(nèi)容,此處不再贅述??梢灶A(yù)先給兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,預(yù)先設(shè)置一個閾值s3。將支持度大于或等于s3的兩兩poi之間的關(guān)聯(lián)關(guān)系,確定為各自所屬的poi團簇之間的異構(gòu)關(guān)聯(lián)關(guān)系??蛇x地,在本實施例的一個可能的實現(xiàn)方式中,在104中,向用戶推薦異構(gòu)poi團簇的時候,具體可以根據(jù)該異構(gòu)poi團簇中每個poi的熱度,按照從大到小的順序,向用戶推薦異構(gòu)poi團簇中的poi。本實施例中,通過根據(jù)所獲取的用戶感興趣的目標poi,獲得所述目標poi所屬的目標poi團簇,進而根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇,使得能夠向所述用戶推薦所述異構(gòu)poi團簇,由于采用異構(gòu)關(guān)聯(lián)關(guān)系的挖掘,因此,能夠豐富poi的語義以及poi之間的關(guān)聯(lián)關(guān)系,精確地向用戶推薦該用戶可能感興趣的poi或者需要了解的poi,從而提高了poi推薦的成功率。另外,采用本發(fā)明所提供的技術(shù)方案,通過異構(gòu)poi團簇的構(gòu)建,使得能夠挖掘出poi之間的異構(gòu)關(guān)聯(lián)關(guān)系,從而達到了減小數(shù)據(jù)稀疏性與提升聚類細粒度的目的。另外,采用本發(fā)明所提供的技術(shù)方案,能夠極大提升用戶體驗。需要說明的是,對于前述的各方法實施例,為了簡單描述,故將其都表述為一系列的動作組合,但是本領(lǐng)域技術(shù)人員應(yīng)該知悉,本發(fā)明并不受所描述的動作順序的限制,因為依據(jù)本發(fā)明,某些步驟可以采用其他順序或者同時進行。其次,本領(lǐng)域技術(shù)人員也應(yīng)該知悉,說明書中所描述的實施例均屬于優(yōu)選實施例,所涉及的動作和模塊并不一定是本發(fā)明所必須的。在上述實施例中,對各個實施例的描述都各有側(cè)重,某個實施例中沒有詳述的部分,可以參見其他實施例的相關(guān)描述。圖2為本發(fā)明另一實施例提供的poi推薦裝置的結(jié)構(gòu)示意圖,如圖2所示。本實施例的poi推薦裝置可以包括獲取單元21、關(guān)聯(lián)單元22和推薦單元23。其中,獲取單元21,用于獲取用戶感興趣的目標poi;關(guān)聯(lián)單元22,用于根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇;所述關(guān)聯(lián)單元22,還用于根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇;推薦單元23,用于向所述用戶推薦所述異構(gòu)poi團簇。需要說明的是,本實施例所提供的poi推薦裝置的部分或全部可以為位于本地終端即指定交通工具上的終端設(shè)備的應(yīng)用,或者還可以為設(shè)置在位于本地終端的應(yīng)用中的插件或軟件開發(fā)工具包(softwaredevelopmentkit,sdk)等功能單元,或者還可以為位于網(wǎng)絡(luò)側(cè)服務(wù)器中的處理引擎,或者還可以為位于網(wǎng)絡(luò)側(cè)的分布式系統(tǒng),本實施例對此不進行特別限定??梢岳斫獾氖牵鰬?yīng)用可以是安裝在終端上的本地程序(nativeapp),或者還可以是終端上的瀏覽器的一個網(wǎng)頁程序(webapp),本實施例對此不進行特別限定??蛇x地,在本實施例的一個可能的實現(xiàn)方式中,所述獲取單元21,具體可以用于根據(jù)所述用戶的屬性數(shù)據(jù),獲得所述目標poi;或者根據(jù)所述用戶最近的查詢操作,獲得所述目標poi;或者根據(jù)所述用戶當前的查詢操作,獲得所述目標poi;或者根據(jù)所述用戶當前所在的位置,獲得所述目標poi??蛇x地,在本實施例的一個可能的實現(xiàn)方式中,所述關(guān)聯(lián)單元22,還可以進一步用于獲取全網(wǎng)用戶的用戶行為數(shù)據(jù);根據(jù)所述用戶行為數(shù)據(jù),獲得兩兩poi之間的關(guān)聯(lián)關(guān)系;以及根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇,以供根據(jù)所述目標poi,獲得所述目標poi所屬的目標poi團簇。該實現(xiàn)過程中,所采用的所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),可以為所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,或者還可以為所述兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度和所述兩兩poi之間的關(guān)聯(lián)關(guān)系的余弦相似度,本實施例對此不進行特別限定。可選地,在本實施例的一個可能的實現(xiàn)方式中,所述關(guān)聯(lián)單元22,具體可以用于根據(jù)所述兩兩poi之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù),對所述兩兩poi之間的關(guān)聯(lián)關(guān)系進行過濾處理;以及根據(jù)所述過濾處理之后的兩兩poi之間的關(guān)聯(lián)關(guān)系,采用社區(qū)發(fā)現(xiàn)算法,進行poi聚類處理,以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個poi團簇??蛇x地,在本實施例的一個可能的實現(xiàn)方式中,所述關(guān)聯(lián)單元22,還可以進一步用于獲取不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度;以及根據(jù)所述不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系和所述不在所述樹形結(jié)構(gòu)內(nèi)同一個指定節(jié)點下的兩兩poi之間的關(guān)聯(lián)關(guān)系的支持度,進行poi團簇異構(gòu)關(guān)聯(lián)處理,以獲得兩兩poi團簇之間的異構(gòu)關(guān)聯(lián)關(guān)系,以供根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇。需要說明的是,圖1對應(yīng)的實施例中方法,可以由本實施例提供的poi推薦裝置實現(xiàn)。詳細描述可以參見圖1對應(yīng)的實施例中的相關(guān)內(nèi)容,此處不再贅述。本實施例中,通過關(guān)聯(lián)單元根據(jù)獲取單元所獲取的用戶感興趣的目標poi,獲得所述目標poi所屬的目標poi團簇,進而根據(jù)所述目標poi團簇,獲得與所述目標poi團簇之間具有異構(gòu)關(guān)聯(lián)關(guān)系的異構(gòu)poi團簇,使得推薦單元能夠向所述用戶推薦所述異構(gòu)poi團簇,由于采用異構(gòu)關(guān)聯(lián)關(guān)系的挖掘,因此,能夠豐富poi的語義以及poi之間的關(guān)聯(lián)關(guān)系,精確地向用戶推薦該用戶可能感興趣的poi或者需要了解的poi,從而提高了poi推薦的成功率。另外,采用本發(fā)明所提供的技術(shù)方案,通過異構(gòu)poi團簇的構(gòu)建,使得能夠挖掘出poi之間的異構(gòu)關(guān)聯(lián)關(guān)系,從而達到了減小數(shù)據(jù)稀疏性與提升聚類細粒度的目的。另外,采用本發(fā)明所提供的技術(shù)方案,能夠極大提升用戶體驗。圖3示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性計算機系統(tǒng)/服務(wù)器12的框圖。圖3顯示的計算機系統(tǒng)/服務(wù)器12僅僅是一個示例,不應(yīng)對本發(fā)明實施例的功能和使用范圍帶來任何限制。如圖3所示,計算機系統(tǒng)/服務(wù)器12以通用計算設(shè)備的形式表現(xiàn)。計算機系統(tǒng)/服務(wù)器12的組件可以包括但不限于:一個或者多個處理器或者處理單元16,存儲裝置或者系統(tǒng)存儲器28,連接不同系統(tǒng)組件(包括系統(tǒng)存儲器28和處理單元16)的總線18。總線18表示幾類總線結(jié)構(gòu)中的一種或多種,包括存儲器總線或者存儲器控制器,外圍總線,圖形加速端口,處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來說,這些體系結(jié)構(gòu)包括但不限于工業(yè)標準體系結(jié)構(gòu)(isa)總線,微通道體系結(jié)構(gòu)(mac)總線,增強型isa總線、視頻電子標準協(xié)會(vesa)局域總線以及外圍組件互連(pci)總線。計算機系統(tǒng)/服務(wù)器12典型地包括多種計算機系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是任何能夠被計算機系統(tǒng)/服務(wù)器12訪問的可用介質(zhì),包括易失性和非易失性介質(zhì),可移動的和不可移動的介質(zhì)。系統(tǒng)存儲器28可以包括易失性存儲器形式的計算機系統(tǒng)可讀介質(zhì),例如隨機存取存儲器(ram)30和/或高速緩存存儲器32。計算機系統(tǒng)/服務(wù)器12可以進一步包括其它可移動/不可移動的、易失性/非易失性計算機系統(tǒng)存儲介質(zhì)。僅作為舉例,存儲系統(tǒng)34可以用于讀寫不可移動的、非易失性磁介質(zhì)(圖3未顯示,通常稱為“硬盤驅(qū)動器”)。盡管圖3中未示出,可以提供用于對可移動非易失性磁盤(例如“軟盤”)讀寫的磁盤驅(qū)動器,以及對可移動非易失性光盤(例如cd-rom,dvd-rom或者其它光介質(zhì))讀寫的光盤驅(qū)動器。在這些情況下,每個驅(qū)動器可以通過一個或者多個數(shù)據(jù)介質(zhì)接口與總線18相連。系統(tǒng)存儲器28可以包括至少一個程序產(chǎn)品,該程序產(chǎn)品具有一組(例如至少一個)程序模塊,這些程序模塊被配置以執(zhí)行本發(fā)明各實施例的功能。具有一組(至少一個)程序模塊42的程序/實用工具40,可以存儲在例如系統(tǒng)存儲器28中,這樣的程序模塊42包括——但不限于——操作系統(tǒng)、一個或者多個應(yīng)用程序、其它程序模塊以及程序數(shù)據(jù),這些示例中的每一個或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實現(xiàn)。程序模塊42通常執(zhí)行本發(fā)明所描述的實施例中的功能和/或方法。計算機系統(tǒng)/服務(wù)器12也可以與一個或多個外部設(shè)備14(例如鍵盤、指向設(shè)備、顯示器24等)通信,還可與一個或者多個使得用戶能與該計算機系統(tǒng)/服務(wù)器12交互的設(shè)備通信,和/或與使得該計算機系統(tǒng)/服務(wù)器12能與一個或多個其它計算設(shè)備進行通信的任何設(shè)備(例如網(wǎng)卡,調(diào)制解調(diào)器等等)通信。這種通信可以通過輸入/輸出(i/o)接口44進行。并且,計算機系統(tǒng)/服務(wù)器12還可以通過網(wǎng)絡(luò)適配器20與一個或者多個網(wǎng)絡(luò)(例如局域網(wǎng)(lan),廣域網(wǎng)(wan)和/或公共網(wǎng)絡(luò),例如因特網(wǎng))通信。如圖所示,網(wǎng)絡(luò)適配器20通過總線18與計算機系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當明白,盡管圖中未示出,可以結(jié)合計算機系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊,包括但不限于:微代碼、設(shè)備驅(qū)動器、冗余處理單元、外部磁盤驅(qū)動陣列、raid系統(tǒng)、磁帶驅(qū)動器以及數(shù)據(jù)備份存儲系統(tǒng)等。處理單元16通過運行存儲在系統(tǒng)存儲器28中的程序,從而執(zhí)行各種功能應(yīng)用以及數(shù)據(jù)處理,例如實現(xiàn)圖1所對應(yīng)的實施例所提供的poi推薦方法。本發(fā)明另一實施例還提供了一種計算機可讀存儲介質(zhì),其上存儲有計算機程序,該程序被處理器執(zhí)行時實現(xiàn)圖1所對應(yīng)的實施例所提供的poi推薦方法。具體來說,可以采用一個或多個計算機可讀的介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。計算機可讀存儲介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件,或者任意以上的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個或多個導(dǎo)線的電連接、便攜式計算機磁盤、硬盤、隨機存取存儲器(ram)、只讀存儲器(rom)、可擦式可編程只讀存儲器(eprom或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(cd-rom)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中,計算機可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì),該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。計算機可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號,其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式,包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)還可以是計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì),該計算機可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。計算機可讀介質(zhì)上包含的程序代碼可以用任何適當?shù)慕橘|(zhì)傳輸,包括——但不限于——無線、電線、光纜、rf等等,或者上述的任意合適的組合??梢砸砸环N或多種程序設(shè)計語言或其組合來編寫用于執(zhí)行本發(fā)明操作的計算機程序代碼,所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言—諸如java、smalltalk、c++,還包括常規(guī)的過程式程序設(shè)計語言—諸如”c”語言或類似的程序設(shè)計語言。程序代碼可以完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算機上部分在遠程計算機上執(zhí)行、或者完全在遠程計算機或服務(wù)器上執(zhí)行。在涉及遠程計算機的情形中,遠程計算機可以通過任意種類的網(wǎng)絡(luò)——包括局域網(wǎng)(lan)或廣域網(wǎng)(wan)——連接到用戶計算機,或者,可以連接到外部計算機(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到,為描述的方便和簡潔,上述描述的系統(tǒng),裝置和單元的具體工作過程,可以參考前述方法實施例中的對應(yīng)過程,在此不再贅述。在本發(fā)明所提供的幾個實施例中,應(yīng)該理解到,所揭露的系統(tǒng),裝置和方法,可以通過其它的方式實現(xiàn)。例如,以上所描述的裝置實施例僅僅是示意性的,例如,所述單元的劃分,僅僅為一種邏輯功能劃分,實際實現(xiàn)時可以有另外的劃分方式,例如,多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng),或一些特征可以忽略,或不執(zhí)行。另一點,所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口,裝置或單元的間接耦合或通信連接,可以是電性,機械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位于一個地方,或者也可以分布到多個網(wǎng)絡(luò)單元上??梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。另外,在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中,也可以是各個單元單獨物理存在,也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn),也可以采用硬件加軟件功能單元的形式實現(xiàn)。最后應(yīng)說明的是:以上實施例僅用以說明本發(fā)明的技術(shù)方案,而非對其限制;盡管參照前述實施例對本發(fā)明進行了詳細的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當理解:其依然可以對前述各實施例所記載的技術(shù)方案進行修改,或者對其中部分技術(shù)特征進行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。當前第1頁12當前第1頁12