午夜毛片免费看,老师老少妇黄色网站,久久本道综合久久伊人,伊人黄片子

POI推薦方法、裝置、設備及計算機可讀存儲介質與流程

文檔序號:11250930閱讀:1373來源:國知局

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