本發(fā)明涉及通信
技術領域：
：，尤其涉及一種應用程序推薦方法、裝置及計算機可讀存儲介質。
背景技術：
：：隨著移動計算的發(fā)展和智能手機的普及，各大應用市場中的app(application，應用程序)數(shù)量也經歷了爆炸性增長，截止到2016年7月，googleplay中的app數(shù)量已經超過170萬，而appstore以160萬的數(shù)量緊隨其后，與此同時，全球消費者的應用使用時長近9000億小時，同比增長20％多。移動app安裝在智能手機上為用戶提供各種各樣的服務，并開始主導他們的日常生活。但是面對數(shù)量如此巨大的app，用戶需要良好的app個性化推薦機制幫助他們找到自己感興趣的app。技術實現(xiàn)要素：本發(fā)明實施例提供了一種應用程序推薦方法、裝置及計算機可讀存儲介質，旨在將app之間的社交關系刻畫清楚，并根據(jù)用戶的使用習慣進行個性化的app推薦。有鑒于此，本發(fā)明實施例第一方面，提供了一種應用程序推薦方法，應用于終端，其特征在于，所述應用程序推薦方法包括以下步驟：將終端已安裝的應用程序記為第一應用程序；將終端未安裝的應用程序記為第二應用程序；解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值；解析所述第二應用程序與所述第一應用程序間的語義相關關系，確定第二權值；解析所述第二應用程序與所述第一應用程序間的相似度關系，確定第三權值；根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表。在一種可能的設計中，所述解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值的步驟包括：獲取第二應用程序的intent；判斷所述第一應用程序是否具有能與所述intent相匹配的packagename或intent-filter；若是，則判定所述第一應用程序與所述第二應用程序之間存在調用關系。本實施例中，所述判定所述第一應用程序與所述第二應用程序之間存在調用關系之后，還包括：確定所述調用關系是顯示調用關系還是隱式調用關系；為所述顯示調用關系和隱式調用關系分配不同數(shù)值的第一權值。在一種可能的設計中，解析所述第二應用程序與所述第一應用程序間的語義相關關系，確定第二權值包括：獲取所述第二應用程序的輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型中的至少一項；判斷將所述第一應用程序中的輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型是否至少部分能與所述第二應用程序的輸入數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型相匹配；若是，則判定所述第一應用程序與所述第二應用程序之間存在語義相關關系。本實施例中，所述獲取所述第二應用程序的輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型中的至少一項包括：從所述第二應用程序的描述信息中總結表示動詞及所述動詞對應的名詞；根據(jù)所述動詞確定其對應的操作是輸入、輸出還是輸入輸出；對所述名詞進行分類操作；根據(jù)所述動詞確定其對應的操作及所述動詞對應的名詞的分類確定輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型。本實施例中，所述判斷將所述第一應用程序中的輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型是否至少部分能與所述第二應用程序的輸入數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型相匹配包括：若所述第一應用程序中的輸出數(shù)據(jù)類型或輸入輸出數(shù)據(jù)類型與所述第二應用程序的輸入數(shù)據(jù)類型或輸入輸出數(shù)據(jù)類型至少部分一致，則判斷結果為是；若所述第一應用程序的輸入數(shù)據(jù)類型或輸入輸出數(shù)據(jù)類型與所述第二應用程序中的輸出數(shù)據(jù)類型或輸入輸出數(shù)據(jù)類型至少部分一致，則判斷結果為是。在一種可能的設計中，所述解析所述第二應用程序與所述第一應用程序間的相似度關系，確定第三權值包括：獲取所述第一應用程序和所述第二應用程序的描述標簽；判斷所述第一應用程序的描述標簽與所述第二應用程序的描述標簽相同的個數(shù)是否達到預設閾值；若是，則判定所述第一應用程序與所述第二應用程序之間存在相似度關系。在一種可能的設計中，所述根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表包括：根據(jù)所述第一權值、第二權值、第三權值構建所述第一應用程序與第二應用程序的全局關系網絡；計算所述第一應用程序的偏好度，結合所述全局關系網絡生成推薦列表。本發(fā)明實施例第二方面提供了一種應用程序的推薦裝置，包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的應用程序推薦程序，所述應用程序推薦程序被所述處理器執(zhí)行時實現(xiàn)如權利要求1至8中任一項所述的應用程序推薦方法的步驟。本發(fā)明實施例第三方面提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質上存儲有應用程序推薦程序，所述應用程序推薦程序被處理器執(zhí)行時實現(xiàn)如權利要求1至8中任一項所述的應用程序推薦方法的步驟。從以上技術方案可以看出，本發(fā)明實施例中，通過調用關系、語義相關關系及相似度關系建立第一應用程序與第二應用程序的關系網，將app之間的社交關系刻畫清楚，從而對用戶進行個性化的app推薦。附圖說明圖1為實現(xiàn)本發(fā)明各個實施例的一種移動終端的硬件結構示意圖；圖2為本發(fā)明實施例提供的一種通信網絡系統(tǒng)架構圖；圖3為本發(fā)明一種應用程序推薦方法一個實施例的示意圖；圖4為本發(fā)明一種應用程序推薦方法另一個實施例的示意圖；圖5為本發(fā)明一種應用程序推薦方法另一個實施例的示意圖；圖6為本發(fā)明一種應用程序推薦方法另一個實施例的示意圖；圖7為本發(fā)明一種應用程序推薦方法另一個實施例的示意圖；圖8為本發(fā)明一種應用程序推薦方法另一個實施例的示意圖；圖9為本實施例的使用有向超圖描述第一應用程序與第二應用程序之間的關系的示意圖；本發(fā)明目的的實現(xiàn)、功能特點及優(yōu)點將結合實施例，參照附圖做進一步說明。具體實施方式應當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。在后續(xù)的描述中，使用用于表示元件的諸如“模塊”、“部件”或“單元”的后綴僅為了有利于本發(fā)明的說明，其本身沒有特定的意義。因此，“模塊”、“部件”或“單元”可以混合地使用。終端可以以各種形式來實施。例如，本發(fā)明中描述的終端可以包括諸如手機、平板電腦、筆記本電腦、掌上電腦、個人數(shù)字助理(personaldigitalassistant，pda)、便捷式媒體播放器(portablemediaplayer，pmp)、導航裝置、可穿戴設備、智能手環(huán)、計步器等移動終端，以及諸如數(shù)字tv、臺式計算機等固定終端。后續(xù)描述中將以移動終端為例進行說明，本領域技術人員將理解的是，除了特別用于移動目的的元件之外，根據(jù)本發(fā)明的實施方式的構造也能夠應用于固定類型的終端。請參閱圖1，其為實現(xiàn)本發(fā)明各個實施例的一種移動終端的硬件結構示意圖，該移動終端100可以包括：rf(radiofrequency，射頻)單元101、wifi模塊102、音頻輸出單元103、a/v(音頻/視頻)輸入單元104、傳感器105、顯示單元106、用戶輸入單元107、接口單元108、存儲器109、處理器110、以及電源111等部件。本領域技術人員可以理解，圖1中示出的移動終端結構并不構成對移動終端的限定，移動終端可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件布置。下面結合圖1對移動終端的各個部件進行具體的介紹：射頻單元101可用于收發(fā)信息或通話過程中，信號的接收和發(fā)送，具體的，將基站的下行信息接收后，給處理器110處理；另外，將上行的數(shù)據(jù)發(fā)送給基站。通常，射頻單元101包括但不限于天線、至少一個放大器、收發(fā)信機、耦合器、低噪聲放大器、雙工器等。此外，射頻單元101還可以通過無線通信與網絡和其他設備通信。上述無線通信可以使用任一通信標準或協(xié)議，包括但不限于gsm(globalsystemofmobilecommunication，全球移動通訊系統(tǒng))、gprs(generalpacketradioservice，通用分組無線服務)、cdma2000(codedivisionmultipleaccess2000，碼分多址2000)、wcdma(widebandcodedivisionmultipleaccess,寬帶碼分多址)、td-scdma(timedivision-synchronouscodedivisionmultipleaccess，時分同步碼分多址)、fdd-lte(frequencydivisionduplexing-longtermevolution，頻分雙工長期演進)和tdd-lte(timedivisionduplexing-longtermevolution，分時雙工長期演進)等。wifi屬于短距離無線傳輸技術，移動終端通過wifi模塊102可以幫助用戶收發(fā)電子郵件、瀏覽網頁和訪問流式媒體等，它為用戶提供了無線的寬帶互聯(lián)網訪問。雖然圖1示出了wifi模塊102，但是可以理解的是，其并不屬于移動終端的必須構成，完全可以根據(jù)需要在不改變發(fā)明的本質的范圍內而省略。音頻輸出單元103可以在移動終端100處于呼叫信號接收模式、通話模式、記錄模式、語音識別模式、廣播接收模式等等模式下時，將射頻單元101或wifi模塊102接收的或者在存儲器109中存儲的音頻數(shù)據(jù)轉換成音頻信號并且輸出為聲音。而且，音頻輸出單元103還可以提供與移動終端100執(zhí)行的特定功能相關的音頻輸出(例如，呼叫信號接收聲音、消息接收聲音等等)。音頻輸出單元103可以包括揚聲器、蜂鳴器等等。a/v輸入單元104用于接收音頻或視頻信號。a/v輸入單元104可以包括圖形處理器(graphicsprocessingunit，gpu)1041和麥克風1042，圖形處理器1041對在視頻捕獲模式或圖像捕獲模式中由圖像捕獲裝置(如攝像頭)獲得的靜態(tài)圖片或視頻的圖像數(shù)據(jù)進行處理。處理后的圖像幀可以顯示在顯示單元106上。經圖形處理器1041處理后的圖像幀可以存儲在存儲器109(或其它存儲介質)中或者經由射頻單元101或wifi模塊102進行發(fā)送。麥克風1042可以在電話通話模式、記錄模式、語音識別模式等等運行模式中經由麥克風1042接收聲音(音頻數(shù)據(jù))，并且能夠將這樣的聲音處理為音頻數(shù)據(jù)。處理后的音頻(語音)數(shù)據(jù)可以在電話通話模式的情況下轉換為可經由射頻單元101發(fā)送到移動通信基站的格式輸出。麥克風1042可以實施各種類型的噪聲消除(或抑制)算法以消除(或抑制)在接收和發(fā)送音頻信號的過程中產生的噪聲或者干擾。移動終端100還包括至少一種傳感器105，比如光傳感器、運動傳感器以及其他傳感器。具體地，光傳感器包括環(huán)境光傳感器及接近傳感器，其中，環(huán)境光傳感器可根據(jù)環(huán)境光線的明暗來調節(jié)顯示面板1061的亮度，接近傳感器可在移動終端100移動到耳邊時，關閉顯示面板1061和/或背光。作為運動傳感器的一種，加速計傳感器可檢測各個方向上(一般為三軸)加速度的大小，靜止時可檢測出重力的大小及方向，可用于識別手機姿態(tài)的應用(比如橫豎屏切換、相關游戲、磁力計姿態(tài)校準)、振動識別相關功能(比如計步器、敲擊)等；至于手機還可配置的指紋傳感器、壓力傳感器、虹膜傳感器、分子傳感器、陀螺儀、氣壓計、濕度計、溫度計、紅外線傳感器等其他傳感器，在此不再贅述。顯示單元106用于顯示由用戶輸入的信息或提供給用戶的信息。顯示單元106可包括顯示面板1061，可以采用液晶顯示器(liquidcrystaldisplay，lcd)、有機發(fā)光二極管(organiclight-emittingdiode,oled)等形式來配置顯示面板1061。用戶輸入單元107可用于接收輸入的數(shù)字或字符信息，以及產生與移動終端的用戶設置以及功能控制有關的鍵信號輸入。具體地，用戶輸入單元107可包括觸控面板1071以及其他輸入設備1072。觸控面板1071，也稱為觸摸屏，可收集用戶在其上或附近的觸摸操作(比如用戶使用手指、觸筆等任何適合的物體或附件在觸控面板1071上或在觸控面板1071附近的操作)，并根據(jù)預先設定的程式驅動相應的連接裝置。觸控面板1071可包括觸摸檢測裝置和觸摸控制器兩個部分。其中，觸摸檢測裝置檢測用戶的觸摸方位，并檢測觸摸操作帶來的信號，將信號傳送給觸摸控制器；觸摸控制器從觸摸檢測裝置上接收觸摸信息，并將它轉換成觸點坐標，再送給處理器110，并能接收處理器110發(fā)來的命令并加以執(zhí)行。此外，可以采用電阻式、電容式、紅外線以及表面聲波等多種類型實現(xiàn)觸控面板1071。除了觸控面板1071，用戶輸入單元107還可以包括其他輸入設備1072。具體地，其他輸入設備1072可以包括但不限于物理鍵盤、功能鍵(比如音量控制按鍵、開關按鍵等)、軌跡球、鼠標、操作桿等中的一種或多種，具體此處不做限定。進一步的，觸控面板1071可覆蓋顯示面板1061，當觸控面板1071檢測到在其上或附近的觸摸操作后，傳送給處理器110以確定觸摸事件的類型，隨后處理器110根據(jù)觸摸事件的類型在顯示面板1061上提供相應的視覺輸出。雖然在圖1中，觸控面板1071與顯示面板1061是作為兩個獨立的部件來實現(xiàn)移動終端的輸入和輸出功能，但是在某些實施例中，可以將觸控面板1071與顯示面板1061集成而實現(xiàn)移動終端的輸入和輸出功能，具體此處不做限定。接口單元108用作至少一個外部裝置與移動終端100連接可以通過的接口。例如，外部裝置可以包括有線或無線頭戴式耳機端口、外部電源(或電池充電器)端口、有線或無線數(shù)據(jù)端口、存儲卡端口、用于連接具有識別模塊的裝置的端口、音頻輸入/輸出(i/o)端口、視頻i/o端口、耳機端口等等。接口單元108可以用于接收來自外部裝置的輸入(例如，數(shù)據(jù)信息、電力等等)并且將接收到的輸入傳輸?shù)揭苿咏K端100內的一個或多個元件或者可以用于在移動終端100和外部裝置之間傳輸數(shù)據(jù)。存儲器109可用于存儲軟件程序以及各種數(shù)據(jù)。存儲器109可主要包括存儲程序區(qū)和存儲數(shù)據(jù)區(qū)，其中，存儲程序區(qū)可存儲操作系統(tǒng)、至少一個功能所需的應用程序(比如聲音播放功能、圖像播放功能等)等；存儲數(shù)據(jù)區(qū)可存儲根據(jù)手機的使用所創(chuàng)建的數(shù)據(jù)(比如音頻數(shù)據(jù)、電話本等)等。此外，存儲器109可以包括高速隨機存取存儲器，還可以包括非易失性存儲器，例如至少一個磁盤存儲器件、閃存器件、或其他易失性固態(tài)存儲器件。處理器110是移動終端的控制中心，利用各種接口和線路連接整個移動終端的各個部分，通過運行或執(zhí)行存儲在存儲器109內的軟件程序和/或模塊，以及調用存儲在存儲器109內的數(shù)據(jù)，執(zhí)行移動終端的各種功能和處理數(shù)據(jù)，從而對移動終端進行整體監(jiān)控。處理器110可包括一個或多個處理單元；優(yōu)選的，處理器110可集成應用處理器和調制解調處理器，其中，應用處理器主要處理操作系統(tǒng)、用戶界面和應用程序等，調制解調處理器主要處理無線通信?？梢岳斫獾氖牵鲜稣{制解調處理器也可以不集成到處理器110中。移動終端100還可以包括給各個部件供電的電源111(比如電池)，優(yōu)選的，電源111可以通過電源管理系統(tǒng)與處理器110邏輯相連，從而通過電源管理系統(tǒng)實現(xiàn)管理充電、放電、以及功耗管理等功能。盡管圖1未示出，移動終端100還可以包括藍牙模塊等，在此不再贅述。為了便于理解本發(fā)明實施例，下面對本發(fā)明的移動終端所基于的通信網絡系統(tǒng)進行描述。請參閱圖2，圖2為本發(fā)明實施例提供的一種通信網絡系統(tǒng)架構圖，該通信網絡系統(tǒng)為通用移動通信技術的lte系統(tǒng)，該lte系統(tǒng)包括依次通訊連接的ue(userequipment，用戶設備)201，e-utran(evolvedumtsterrestrialradioaccessnetwork，演進式umts陸地無線接入網)202，epc(evolvedpacketcore，演進式分組核心網)203和運營商的ip業(yè)務204。具體地，ue201可以是上述終端100，此處不再贅述。e-utran202包括enodeb2021和其它enodeb2022等。其中，enodeb2021可以通過回程(backhaul)(例如x2接口)與其它enodeb2022連接，enodeb2021連接到epc203，enodeb2021可以提供ue201到epc203的接入。epc203可以包括mme(mobilitymanagemententity，移動性管理實體)2031，hss(homesubscriberserver，歸屬用戶服務器)2032，其它mme2033，sgw(servinggateway，服務網關)2034，pgw(pdngateway，分組數(shù)據(jù)網絡網關)2035和pcrf(policyandchargingrulesfunction，政策和資費功能實體)2036等。其中，mme2031是處理ue201和epc203之間信令的控制節(jié)點，提供承載和連接管理。hss2032用于提供一些寄存器來管理諸如歸屬位置寄存器(圖中未示)之類的功能，并且保存有一些有關服務特征、數(shù)據(jù)速率等用戶專用的信息。所有用戶數(shù)據(jù)都可以通過sgw2034進行發(fā)送，pgw2035可以提供ue201的ip地址分配以及其它功能，pcrf2036是業(yè)務數(shù)據(jù)流和ip承載資源的策略與計費控制策略決策點，它為策略與計費執(zhí)行功能單元(圖中未示)選擇及提供可用的策略和計費控制決策。ip業(yè)務204可以包括因特網、內聯(lián)網、ims(ipmultimediasubsystem，ip多媒體子系統(tǒng))或其它ip業(yè)務等。雖然上述以lte系統(tǒng)為例進行了介紹，但本領域技術人員應當知曉，本發(fā)明不僅僅適用于lte系統(tǒng)，也可以適用于其他無線通信系統(tǒng)，例如gsm、cdma2000、wcdma、td-scdma以及未來新的網絡系統(tǒng)等，此處不做限定。基于上述移動終端硬件結構以及通信網絡系統(tǒng)，提出本發(fā)明方法各個實施例。請參閱圖3，圖3為本發(fā)明一種應用程序推薦方法一個實施例示意圖，包括：301、開始；302、將終端已安裝的應用程序記為第一應用程序；將終端未安裝的應用程序記為第二應用程序；上述未安裝的應用程序是指應用市場中未被安裝的應用程序，已安裝的應用程序主要是指應用市場中已被安裝的應用程序，此外還可以包括終端的預置應用程序，本申請對此不做限定；303、解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值；調用關系即intent的關系，一般地，通過app的源代碼設置intent并通過配置文件設置intent-filter，之后app發(fā)布并被用戶安裝到手機。如果一個第二應用程序提供了某種類型的intent，而第一應用程序提供了與該intent匹配的包名(packagename)或者intent-filter，那么第二應用程序可以在運行時通過intent調用第一應用程序并且向其傳遞特定類型的數(shù)據(jù)；304、解析所述第二應用程序與所述第一應用程序間的語義相關關系，確定第二權值；由于經驗和開發(fā)的限制，app的開發(fā)者不可能預先設置app之間的所有可能的關系而只能設置一些必要的intent和intent-filter，所以依靠調用關系并不能識別出app之間的所有關系。另一方面，每個app也有特定的輸入輸出數(shù)據(jù)類型，只要獲得每個app的輸入輸出數(shù)據(jù)類型，就能通過分析輸入輸出之間的語義相關性來建立app之間的語義相關性關系，作為調用關系的補充；305、解析所述第二應用程序與所述第一應用程序間的相似度關系，確定第三權值；智能手機的用戶經常會同時使用具有相似功能的app，例如：某用戶可能經常分別在“qq”、“微博”和“微信”中和不同圈子的朋友進行互動，所以在3個app之間頻繁地切換。相似的app之間可能不存在數(shù)據(jù)傳遞關系，它們雖然在功能上有部分重復，但是往往存在互補關系，能夠在不同的應用場景中為用戶提供類似的服務，使得用戶可以獲得更全面的信息或者享受更多樣的服務。基于相似度的關系也可以幫助app的開發(fā)者了解其競爭對手，提升自身的app與其他app的差異性，確保不被競爭對手的app所取代；306、根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表；307、結束?？蛇x地，在上述圖3對應實施例的基礎上，本發(fā)明實施例提供的應用程序推薦方法一個可選實施例中，如圖4所示，上述解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值的步驟包括：401、開始；402、獲取第二應用程序的intent；403、判斷所述第一應用程序是否具有能與所述intent相匹配的packagename或intent-filter；若是，則進入步驟404；若否，則進入步驟405；404、判定所述第一應用程序與所述第二應用程序之間存在調用關系；405、結束。需要說明的是，在具體實施時，不同的第二應用程序與第一應用程序之間的第一權值的數(shù)值可以是不同的，具體可以根據(jù)能與所述intent相匹配的packagename或intent-filter相匹配的個數(shù)來確定?？蛇x地，在上述圖3對應實施例的基礎上，本發(fā)明實施例提供的應用程序推薦方法一個可選實施例中，如圖5所示，上述解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值的步驟包括：501、開始；502、獲取第二應用程序的intent；503、判斷所述第一應用程序是否具有能與所述intent相匹配的packagename或intent-filter；若是，則進入步驟504；若否，則進入步驟506；504、判定所述第一應用程序與所述第二應用程序之間存在調用關系；505、確定所述調用關系是顯示調用關系還是隱式調用關系，并為所述顯示調用關系和隱式調用關系分配不同數(shù)值的第一權值；本實施例中，將調用關系分為兩種類型，在顯示調用關系中使用app的包名顯式指明要調用的app；在隱式調用關系中只需提供某些待匹配的字段，如果其他app的intent-filter能夠與這些字段匹配，就可以在兩個app之間進傳遞數(shù)據(jù)。此外，普通app(如微信、qq等第三方app)對android底層app(如撥號、短信、通訊錄、系統(tǒng)設置等)的調用一般都是通過顯式intent完成的，所以普通app與android底層app之間的關系也是基于intent的關系；可見，基于顯式intent的app之間的關系比基于隱式intent的關系更顯著，因此可以設定不同數(shù)值的第一權值來刻畫app之間的關聯(lián)關系；顯示調用關系的第一權值的數(shù)值比隱式調用關系的第一權值的數(shù)值大；506、結束?？蛇x地，在上述圖3至圖5對應任一實施例的基礎上，本發(fā)明實施例提供的應用程序推薦方法一個可選實施例中，如圖6所示，獲取所述第二應用程序的輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型中的至少一項包括：601、開始；602、獲取所述第二應用程序的輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型中的至少一項；603、判斷將所述第一應用程序中的輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型是否至少部分能與所述第二應用程序的輸入數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型相匹配；604、若是，則判定所述第一應用程序與所述第二應用程序之間存在語義相關關系；605、結束。上述步驟602在具體操作時，可以包括以下步驟：從所述第二應用程序的描述信息中總結表示動詞及所述動詞對應的名詞根據(jù)所述動詞確定其對應的操作是輸入、輸出還是輸入輸出；對所述名詞進行分類操作；根據(jù)所述動詞確定其對應的操作及所述動詞對應的名詞的分類確定輸入數(shù)據(jù)類型、輸出數(shù)據(jù)類型及輸入輸出數(shù)據(jù)類型。例如，動詞“發(fā)送”對應的是輸入操作、動詞“保存”對應的輸出操作動詞“調取、另存為”對應的操作輸入輸出；輸入輸出操作主要是指從別的應用程序中調取數(shù)據(jù)編輯后再輸出；在對名詞進行分類操作時，類別可以包括但不限于此：音頻、視頻、圖像、文字、文件、資訊、訂單、位置和資金類。上述動詞及名詞可以設成對應的兩個詞典，用來表示從app的描述信息中抽取輸入輸出數(shù)據(jù)類型的規(guī)則，例如：當在某個app的描述信息中“圖片”這樣表示數(shù)據(jù)的名詞前面有“發(fā)送”這樣表示輸入的動詞時，就可以判斷該app有“圖像類”的輸入數(shù)據(jù)類型。通過自然語言處理工具抽取出每個app可能的輸入和輸出數(shù)據(jù)類型，就能進行語義相關性的匹配。在上述步驟603中，包括：若所述第一應用程序中的輸出數(shù)據(jù)類型或輸入輸出數(shù)據(jù)類型與所述第二應用程序的輸入數(shù)據(jù)類型或輸入輸出數(shù)據(jù)類型至少部分一致，則判斷結果為是；若所述第一應用程序的輸入數(shù)據(jù)類型或輸入輸出數(shù)據(jù)類型與所述第二應用程序中的輸出數(shù)據(jù)類型或輸入輸出數(shù)據(jù)類型至少部分一致，則判斷結果為是。也就是說，如果某個app的部分或全部輸出數(shù)據(jù)可以作為另外一個app的輸入，那么二者具有語義相關關系，關系的強弱可以用二者匹配的程度來度量。可選地，在上述圖3至圖6對應任一實施例的基礎上，本發(fā)明實施例提供的應用程序推薦方法一個可選實施例中，如圖7所示，所述解析所述第二應用程序與所述第一應用程序間的相似度關系，確定第三權值包括：701、開始；702、獲取所述第一應用程序和所述第二應用程序的描述標簽；描述標簽是指在應用市場中的標簽，例如社交、益智游戲、動作游戲、教育等；703、判斷所述第一應用程序的描述標簽與所述第二應用程序的描述標簽相同的個數(shù)是否達到預設閾值；若是，則進入步驟704；若否，則進入步驟705；該預設閾值可以自行設定，也可以取1；704、判定所述第一應用程序與所述第二應用程序之間存在相似度關系；705、結束。可選地，在上述圖3至圖7對應任一實施例的基礎上，本發(fā)明實施例提供的應用程序推薦方法一個可選實施例中，如圖8所示，所述根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表包括：801、開始；802、根據(jù)所述第一權值、第二權值、第三權值構建所述第一應用程序與第二應用程序的全局關系網絡；如圖9所示，本實施例中使用有向超圖描述這種第一應用程序與第二應用程序之間的關系，gan(app全局關系網絡)中包含所有app之間的三種全局性關系，形式化地表示為：gan＝(a，ir，sm，sr，date)。其中，a是所有app的集合即gan中節(jié)點的集合，ir表示調用關系、sm表示語義相關關系、sr表示相似度關系；ir，sm，sr分別是三類全局性關系的集合即gan中邊(或超邊)的集合，date是gan構建完成的時刻，之所以考慮date是因為gan可能隨著組成它的app的變化而發(fā)生演化，不同時刻構建的gan可能具有不同的結構；803、計算所述第一應用程序的偏好度，結合所述全局關系網絡生成推薦列表；更具體地，每個用戶都有自己使用的獨特的app集合，即第一應用程序集合；并且用戶對每個app有不同的偏好程度，有的app使用頻繁且停留的時間很長，有的app很少使用或者停留的時間很短，前者意味著較高程度的偏好，而用戶對后者的偏好程度相對較小；因此，可以通過使用頻率和停留時間度量用戶對每個app的偏好度，并用偏好權值來表示偏好度。假設ax是某用戶已經安裝并使用的一個第一程序，即該用戶獨特的app集合中的一個元素，而在gan中存在關系“ai→ax”或“ax→aj”(其中ai和aj是第二應用程序)，這說明ai、aj和ax都有一定的關聯(lián)關系，可能在一起配合使用以豐富該用戶的使用體驗，可以考慮推薦給該用戶。在存在很多這樣的ai、aj的情況下，可以通過第一權值、第二權值、第三權值進行衡量；此外，由于用戶對不同的app有不同的偏好，而偏好較高的app基本主導了用戶的日常使用，所以在gan中與用戶偏好程度越高的app關聯(lián)的新app應該越適合該用戶，在推薦中也應該具有越高的優(yōu)先級。而gan中的新的app很可能與用戶的多個app之間存在關系，例如存在“ax→ai”、“aj→ai”和“ai→ak”等等(其中ax、aj、ak均為用戶的app，ai為應用市場中的某一第二應用程序，我們可以將所有關系的權值累加起來代表第二應用程序(ai)與用戶app集合整體的關聯(lián)程度，關聯(lián)程度越高，在推薦中占有越高的優(yōu)先級；可見，本實施例中主要利用了gan的結構、gan中的節(jié)點的權重值、以及用戶已安裝app的權重，來為用戶推薦所需下載的app。804、結束?？蛇x地，在上述圖3至圖7對應任一實施例的基礎上，本發(fā)明實施例提供的應用程序推薦方法一個可選實施例中，所述根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表包括：獲取每個第二應用程序對應的第一權值、第二權值、第三權值，并據(jù)此計算推薦系數(shù)；將推薦系數(shù)大于既定閾值的第二應用程序加入推薦列表；或將第二應用程序按推薦系數(shù)從大到小進行排列；將排列在前n名的第二應用程序加入推薦列表。可選地，在上述圖3至圖7對應任一實施例的基礎上，本發(fā)明實施例提供的應用程序推薦方法一個可選實施例中，所述根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表包括：獲取每個第二應用程序對應的第一權值、第二權值、第三權值，得出總權值；計算與所述第二應用程序存在調用關系或語義相關關系、相似度關系的第一應用程序的偏好度并據(jù)此計算推薦系數(shù)；一般地，與所述第二應用程序存在調用關系或語義相關關系、相似度關系的第一應用程序可能不止一個，此時，需要可以將各個第一應用程序的偏好度相加作為最終的偏好度；推薦系數(shù)可以為總權值與最終的偏好度的乘積；將推薦系數(shù)大于既定閾值的第二應用程序加入推薦列表；或將第二應用程序按推薦系數(shù)從大到小進行排列；將排列在前k名的第二應用程序加入推薦列表。本發(fā)明還提供一種應用程序推薦裝置，所述應用程序推薦裝置包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的應用程序推薦程序，所述應用程序推薦程序被所述處理器執(zhí)行時實現(xiàn)本發(fā)明任一實施例提供的應用程序推薦方法的步驟。更具體地，所述應用程序推薦程序被所述處理器執(zhí)行時實現(xiàn)以下步驟：將終端已安裝的應用程序記為第一應用程序；將終端未安裝的應用程序記為第二應用程序；上述未安裝的應用程序是指應用市場中未被安裝的應用程序，已安裝的應用程序主要是指應用市場中已被安裝的應用程序，此外還可以包括終端的預置應用程序，本申請對此不做限定；解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值；調用關系即intent的關系，一般地，通過app的源代碼設置intent并通過配置文件設置intent-filter，之后app發(fā)布并被用戶安裝到手機。如果一個第二應用程序提供了某種類型的intent，而第一應用程序提供了與該intent匹配的包名(packagename)或者intent-filter，那么第二應用程序可以在運行時通過intent調用第一應用程序并且向其傳遞特定類型的數(shù)據(jù)；解析所述第二應用程序與所述第一應用程序間的語義相關關系，確定第二權值；由于經驗和開發(fā)的限制，app的開發(fā)者不可能預先設置app之間的所有可能的關系而只能設置一些必要的intent和intent-filter，所以依靠調用關系并不能識別出app之間的所有關系。另一方面，每個app也有特定的輸入輸出數(shù)據(jù)類型，只要獲得每個app的輸入輸出數(shù)據(jù)類型，就能通過分析輸入輸出之間的語義相關性來建立app之間的語義相關性關系，作為調用關系的補充；解析所述第二應用程序與所述第一應用程序間的相似度關系，確定第三權值；智能手機的用戶經常會同時使用具有相似功能的app，例如：某用戶可能經常分別在“qq”、“微博”和“微信”中和不同圈子的朋友進行互動，所以在3個app之間頻繁地切換。相似的app之間可能不存在數(shù)據(jù)傳遞關系，它們雖然在功能上有部分重復，但是往往存在互補關系，能夠在不同的應用場景中為用戶提供類似的服務，使得用戶可以獲得更全面的信息或者享受更多樣的服務?；谙嗨贫鹊年P系也可以幫助app的開發(fā)者了解其競爭對手，提升自身的app與其他app的差異性，確保不被競爭對手的app所取代；根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表；在解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值時，所述處理器還用于執(zhí)行所述應用程序推薦程序，以實現(xiàn)以下步驟：獲取第二應用程序的intent；判斷所述第一應用程序是否具有能與所述intent相匹配的packagename或intent-filter；若是，則判定所述第一應用程序與所述第二應用程序之間存在調用關系。在解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值時，所述處理器還用于執(zhí)行所述應用程序推薦程序，以實現(xiàn)以下步驟：獲取第二應用程序的intent；判斷所述第一應用程序是否具有能與所述intent相匹配的packagename或intent-filter；若是，則判定所述第一應用程序與所述第二應用程序之間存在調用關系；確定所述調用關系是顯示調用關系還是隱式調用關系，并為所述顯示調用關系和隱式調用關系分配不同數(shù)值的第一權值；本實施例中，將調用關系分為兩種類型，在顯示調用關系中使用app的包名顯式指明要調用的app；在隱式調用關系中只需提供某些待匹配的字段，如果其他app的intent-filter能夠與這些字段匹配，就可以在兩個app之間進傳遞數(shù)據(jù)。此外，普通app(如微信、qq等第三方app)對android底層app(如撥號、短信、通訊錄、系統(tǒng)設置等)的調用一般都是通過顯式intent完成的，所以普通app與android底層app之間的關系也是基于intent的關系；可見，基于顯式intent的app之間的關系比基于隱式intent的關系更顯著，因此可以設定不同數(shù)值的第一權值來刻畫app之間的關聯(lián)關系；顯示調用關系的第一權值的數(shù)值比隱式調用關系的第一權值的數(shù)值大。在解析所述第二應用程序與所述第一應用程序間的相似度關系，確定第三權值時，所述處理器還用于執(zhí)行所述應用程序推薦程序，以實現(xiàn)以下步驟：獲取所述第一應用程序和所述第二應用程序的描述標簽；描述標簽是指在應用市場中的標簽，例如社交、益智游戲、動作游戲、教育等；判斷所述第一應用程序的描述標簽與所述第二應用程序的描述標簽相同的個數(shù)是否達到預設閾值；該預設閾值可以自行設定，也可以取1；若是，則判定所述第一應用程序與所述第二應用程序之間存在相似度關系。在根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表時，所述處理器還用于執(zhí)行所述應用程序推薦程序，以實現(xiàn)以下步驟：根據(jù)所述第一權值、第二權值、第三權值構建所述第一應用程序與第二應用程序的全局關系網絡；如圖9所示，本實施例中使用有向超圖描述這種第一應用程序與第二應用程序之間的關系，gan(app全局關系網絡)中包含所有app之間的三種全局性關系，形式化地表示為：gan＝(a，ir，sm，sr，date)。其中，a是所有app的集合即gan中節(jié)點的集合，ir表示調用關系、sm表示語義相關關系、sr表示相似度關系；ir，sm，sr分別是三類全局性關系的集合即gan中邊(或超邊)的集合，date是gan構建完成的時刻，之所以考慮date是因為gan可能隨著組成它的app的變化而發(fā)生演化，不同時刻構建的gan可能具有不同的結構；計算所述第一應用程序的偏好度，結合所述全局關系網絡生成推薦列表；更具體地，每個用戶都有自己使用的獨特的app集合，即第一應用程序集合；并且用戶對每個app有不同的偏好程度，有的app使用頻繁且停留的時間很長，有的app很少使用或者停留的時間很短，前者意味著較高程度的偏好，而用戶對后者的偏好程度相對較小；因此，可以通過使用頻率和停留時間度量用戶對每個app的偏好度，并用偏好權值來表示偏好度。假設ax是某用戶已經安裝并使用的一個第一程序，即該用戶獨特的app集合中的一個元素，而在gan中存在關系“ai→ax”或“ax→aj”(其中ai和aj是第二應用程序)，這說明ai、aj和ax都有一定的關聯(lián)關系，可能在一起配合使用以豐富該用戶的使用體驗，可以考慮推薦給該用戶。在存在很多這樣的ai、aj的情況下，可以通過第一權值、第二權值、第三權值進行衡量；此外，由于用戶對不同的app有不同的偏好，而偏好較高的app基本主導了用戶的日常使用，所以在gan中與用戶偏好程度越高的app關聯(lián)的新app應該越適合該用戶，在推薦中也應該具有越高的優(yōu)先級。而gan中的新的app很可能與用戶的多個app之間存在關系，例如存在“ax→ai”、“aj→ai”和“ai→ak”等等(其中ax、aj、ak均為用戶的app，ai為應用市場中的某一第二應用程序，我們可以將所有關系的權值累加起來代表第二應用程序(ai)與用戶app集合整體的關聯(lián)程度，關聯(lián)程度越高，在推薦中占有越高的優(yōu)先級；可見，本實施例中主要利用了gan的結構、gan中的節(jié)點的權重值、以及用戶已安裝app的權重，來為用戶推薦所需下載的app。本發(fā)明還提供一種計算機可讀存儲介質，所述計算機可讀存儲介質上存儲有應用程序推薦程序，所述應用程序推薦程序被處理器執(zhí)行時實現(xiàn)本發(fā)明任一實施例提供的應用程序推薦方法的步驟。更具體地，所述應用程序推薦程序被所述處理器執(zhí)行時實現(xiàn)以下步驟：將終端已安裝的應用程序記為第一應用程序；將終端未安裝的應用程序記為第二應用程序；上述未安裝的應用程序是指應用市場中未被安裝的應用程序，已安裝的應用程序主要是指應用市場中已被安裝的應用程序，此外還可以包括終端的預置應用程序，本申請對此不做限定；解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值；調用關系即intent的關系，一般地，通過app的源代碼設置intent并通過配置文件設置intent-filter，之后app發(fā)布并被用戶安裝到手機。如果一個第二應用程序提供了某種類型的intent，而第一應用程序提供了與該intent匹配的包名(packagename)或者intent-filter，那么第二應用程序可以在運行時通過intent調用第一應用程序并且向其傳遞特定類型的數(shù)據(jù)；解析所述第二應用程序與所述第一應用程序間的語義相關關系，確定第二權值；由于經驗和開發(fā)的限制，app的開發(fā)者不可能預先設置app之間的所有可能的關系而只能設置一些必要的intent和intent-filter，所以依靠調用關系并不能識別出app之間的所有關系。另一方面，每個app也有特定的輸入輸出數(shù)據(jù)類型，只要獲得每個app的輸入輸出數(shù)據(jù)類型，就能通過分析輸入輸出之間的語義相關性來建立app之間的語義相關性關系，作為調用關系的補充；解析所述第二應用程序與所述第一應用程序間的相似度關系，確定第三權值；智能手機的用戶經常會同時使用具有相似功能的app，例如：某用戶可能經常分別在“qq”、“微博”和“微信”中和不同圈子的朋友進行互動，所以在3個app之間頻繁地切換。相似的app之間可能不存在數(shù)據(jù)傳遞關系，它們雖然在功能上有部分重復，但是往往存在互補關系，能夠在不同的應用場景中為用戶提供類似的服務，使得用戶可以獲得更全面的信息或者享受更多樣的服務。基于相似度的關系也可以幫助app的開發(fā)者了解其競爭對手，提升自身的app與其他app的差異性，確保不被競爭對手的app所取代；根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表；在解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值時，所述處理器還用于執(zhí)行所述應用程序推薦程序，以實現(xiàn)以下步驟：獲取第二應用程序的intent；判斷所述第一應用程序是否具有能與所述intent相匹配的packagename或intent-filter；若是，則判定所述第一應用程序與所述第二應用程序之間存在調用關系。在解析所述第二應用程序與所述第一應用程序間的調用關系，確定第一權值時，所述處理器還用于執(zhí)行所述應用程序推薦程序，以實現(xiàn)以下步驟：獲取第二應用程序的intent；判斷所述第一應用程序是否具有能與所述intent相匹配的packagename或intent-filter；若是，則判定所述第一應用程序與所述第二應用程序之間存在調用關系；確定所述調用關系是顯示調用關系還是隱式調用關系，并為所述顯示調用關系和隱式調用關系分配不同數(shù)值的第一權值；本實施例中，將調用關系分為兩種類型，在顯示調用關系中使用app的包名顯式指明要調用的app；在隱式調用關系中只需提供某些待匹配的字段，如果其他app的intent-filter能夠與這些字段匹配，就可以在兩個app之間進傳遞數(shù)據(jù)。此外，普通app(如微信、qq等第三方app)對android底層app(如撥號、短信、通訊錄、系統(tǒng)設置等)的調用一般都是通過顯式intent完成的，所以普通app與android底層app之間的關系也是基于intent的關系；可見，基于顯式intent的app之間的關系比基于隱式intent的關系更顯著，因此可以設定不同數(shù)值的第一權值來刻畫app之間的關聯(lián)關系；顯示調用關系的第一權值的數(shù)值比隱式調用關系的第一權值的數(shù)值大。在解析所述第二應用程序與所述第一應用程序間的相似度關系，確定第三權值時，所述處理器還用于執(zhí)行所述應用程序推薦程序，以實現(xiàn)以下步驟：獲取所述第一應用程序和所述第二應用程序的描述標簽；描述標簽是指在應用市場中的標簽，例如社交、益智游戲、動作游戲、教育等；判斷所述第一應用程序的描述標簽與所述第二應用程序的描述標簽相同的個數(shù)是否達到預設閾值；該預設閾值可以自行設定，也可以取1；若是，則判定所述第一應用程序與所述第二應用程序之間存在相似度關系。在根據(jù)所述第一權值、第二權值、第三權值確定第二應用程序推薦列表時，所述處理器還用于執(zhí)行所述應用程序推薦程序，以實現(xiàn)以下步驟：根據(jù)所述第一權值、第二權值、第三權值構建所述第一應用程序與第二應用程序的全局關系網絡；如圖9所示，本實施例中使用有向超圖描述這種第一應用程序與第二應用程序之間的關系，gan(app全局關系網絡)中包含所有app之間的三種全局性關系，形式化地表示為：gan＝(a，ir，sm，sr，date)。其中，a是所有app的集合即gan中節(jié)點的集合，ir表示調用關系、sm表示語義相關關系、sr表示相似度關系；ir，sm，sr分別是三類全局性關系的集合即gan中邊(或超邊)的集合，date是gan構建完成的時刻，之所以考慮date是因為gan可能隨著組成它的app的變化而發(fā)生演化，不同時刻構建的gan可能具有不同的結構；計算所述第一應用程序的偏好度，結合所述全局關系網絡生成推薦列表；更具體地，每個用戶都有自己使用的獨特的app集合，即第一應用程序集合；并且用戶對每個app有不同的偏好程度，有的app使用頻繁且停留的時間很長，有的app很少使用或者停留的時間很短，前者意味著較高程度的偏好，而用戶對后者的偏好程度相對較?。灰虼?，可以通過使用頻率和停留時間度量用戶對每個app的偏好度，并用偏好權值來表示偏好度。假設ax是某用戶已經安裝并使用的一個第一程序，即該用戶獨特的app集合中的一個元素，而在gan中存在關系“ai→ax”或“ax→aj”(其中ai和aj是第二應用程序)，這說明ai、aj和ax都有一定的關聯(lián)關系，可能在一起配合使用以豐富該用戶的使用體驗，可以考慮推薦給該用戶。在存在很多這樣的ai、aj的情況下，可以通過第一權值、第二權值、第三權值進行衡量；此外，由于用戶對不同的app有不同的偏好，而偏好較高的app基本主導了用戶的日常使用，所以在gan中與用戶偏好程度越高的app關聯(lián)的新app應該越適合該用戶，在推薦中也應該具有越高的優(yōu)先級。而gan中的新的app很可能與用戶的多個app之間存在關系，例如存在“ax→ai”、“aj→ai”和“ai→ak”等等(其中ax、aj、ak均為用戶的app，ai為應用市場中的某一第二應用程序，我們可以將所有關系的權值累加起來代表第二應用程序(ai)與用戶app集合整體的關聯(lián)程度，關聯(lián)程度越高，在推薦中占有越高的優(yōu)先級；可見，本實施例中主要利用了gan的結構、gan中的節(jié)點的權重值、以及用戶已安裝app的權重，來為用戶推薦所需下載的app。本發(fā)明實施例提供的應用程序推薦方法、裝置及計算機可讀存儲介質，將app之間的全局性關系和個性化關系引入到app的推薦中，以求相較于傳統(tǒng)的基于用戶對app評分的協(xié)同過濾算法，幫助提升app個性化推薦的效果，推薦更合適的app給用戶以優(yōu)化他們的使用體驗。本發(fā)明可以根據(jù)用戶的使用習慣進行個性化的app推薦，同時也幫助app的開發(fā)者接觸到合適的用戶群體；助開發(fā)者優(yōu)化app的接口，提升app的受歡迎程度。需要說明的是，在本文中，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者裝置不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者裝置所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括該要素的過程、方法、物品或者裝置中還存在另外的相同要素。上述本發(fā)明實施例序號僅僅為了描述，不代表實施例的優(yōu)劣。通過以上的實施方式的描述，本領域的技術人員可以清楚地了解到上述實施例方法可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當然也可以通過硬件，但很多情況下前者是更佳的實施方式。基于這樣的理解，本發(fā)明的技術方案本質上或者說對現(xiàn)有技術做出貢獻的部分可以以軟件產品的形式體現(xiàn)出來，該計算機軟件產品存儲在一個存儲介質(如rom/ram、磁碟、光盤)中，包括若干指令用以使得一臺終端(可以是手機，計算機，服務器，空調器，或者網絡設備等)執(zhí)行本發(fā)明各個實施例所述的方法。上面結合附圖對本發(fā)明的實施例進行了描述，但是本發(fā)明并不局限于上述的具體實施方式，上述的具體實施方式僅僅是示意性的，而不是限制性的，本領域的普通技術人員在本發(fā)明的啟示下，在不脫離本發(fā)明宗旨和權利要求所保護的范圍情況下，還可做出很多形式，這些均屬于本發(fā)明的保護之內。當前第1頁12當前第1頁12