基于知識圖動(dòng)態(tài)地修改用戶界面的元素的制作方法
【專利摘要】提供了用于動(dòng)態(tài)地修改第一電子裝置的用戶界面(UI)的至少一個(gè)元素的方法和系統(tǒng)。該方法包括：整理所述第一電子裝置中的至少一個(gè)數(shù)據(jù)源的使用信息；將經(jīng)整理的使用信息分類為一個(gè)或多個(gè)知識聚類；使用一個(gè)或多個(gè)知識聚類來形成知識圖；以及基于知識圖動(dòng)態(tài)地修改UI的至少一個(gè)元素。
【專利說明】
基于知識圖動(dòng)態(tài)地修改用戶界面的元素
技術(shù)領(lǐng)域
[0001]本公開涉及知識系統(tǒng)。更具體地，本公開涉及一種用于基于知識圖動(dòng)態(tài)地修改用戶界面(UI)的一個(gè)或多個(gè)元素的機(jī)制。
【背景技術(shù)】
[0002]用戶的知識正在通過知識供應(yīng)交互式門戶經(jīng)由用戶交互或社區(qū)通過網(wǎng)絡(luò)不斷地交換信息以指數(shù)方式擴(kuò)展。提出了不同的系統(tǒng)和方法來維護(hù)用戶的知識圖。在一個(gè)機(jī)制中，形式為通用知識圖的數(shù)據(jù)被存儲在遠(yuǎn)程數(shù)據(jù)庫中并且能夠通過在用戶電子裝置上提供查詢來檢索所存儲的數(shù)據(jù)。在網(wǎng)絡(luò)內(nèi)基于查詢來識別數(shù)據(jù)可以增加網(wǎng)絡(luò)帶寬使用。所識別的數(shù)據(jù)可能不與查詢本地相關(guān)或者不考慮當(dāng)前的用戶背景(諸如位置)和用戶知識。另外，存儲在遠(yuǎn)程數(shù)據(jù)庫中的數(shù)據(jù)保持靜態(tài)，直到諸如管理員或所有者的實(shí)體手動(dòng)地更新該數(shù)據(jù)或者具有來自部署的系統(tǒng)的半自動(dòng)化支持為止。另外，知識圖數(shù)據(jù)不是用戶的個(gè)人信息，而是一般而言與世界實(shí)體有關(guān)的數(shù)據(jù)。
[0003]在另一機(jī)制中，當(dāng)前的知識圖是基于實(shí)體的，S卩，它們捕獲世界中的實(shí)體之間的關(guān)系。在傳統(tǒng)分類系統(tǒng)中，使用了主題及其標(biāo)記(token)由用戶手動(dòng)地更新的監(jiān)督模型。用戶應(yīng)該連續(xù)地更新監(jiān)督模型以用于分類(即，對web頁面進(jìn)行分類)。另外，常規(guī)方法和系統(tǒng)可能不區(qū)分興趣和知識，并且在用戶的興趣轉(zhuǎn)變成知識時(shí)可能不具有測量結(jié)果。
[0004]因此，仍然需要用于自動(dòng)地構(gòu)建用戶知識圖的捕獲用戶的知識水平的魯棒系統(tǒng)和方法。
[0005]上述信息僅作為背景信息被呈現(xiàn)來幫助理解本公開。至于以上所述中的任一項(xiàng)是否關(guān)于本公開可能適用作為現(xiàn)有技術(shù)，尚未做出確定，并且未做出斷定。

【發(fā)明內(nèi)容】

[0006]問題的解決方案
[0007]本公開的各方面在于解決至少以上提及的問題和/或缺點(diǎn)并且提供至少下面所描述的優(yōu)點(diǎn)。因此，本公開的一個(gè)方面在于提供一種用于基于在電子裝置內(nèi)構(gòu)建的知識圖動(dòng)態(tài)地修改電子裝置的用戶界面(UI)的一個(gè)或多個(gè)元素的方法和系統(tǒng)。
[0008]本公開的另一方面在于提供一種用于構(gòu)建用戶的知識圖的捕獲用戶的知識以及用戶的知識水平的機(jī)制。
[0009]本公開的另一方面在于提供一種用于在基于知識的輔助網(wǎng)絡(luò)中與第二電子裝置共享第一電子裝置的知識圖的機(jī)制。
[0010]本公開的另一方面在于提供一種用于區(qū)分用戶興趣和知識的機(jī)制。
[0011]根據(jù)本公開的一個(gè)方面，提供了一種用于動(dòng)態(tài)地修改第一電子裝置的用戶界面(UI)的至少一個(gè)元素的方法。該方法包括:整理第一電子裝置中的至少一個(gè)數(shù)據(jù)源的使用信息;將經(jīng)整理的使用信息分類為至少一個(gè)知識聚類;使用知識聚類來形成知識圖；以及基于知識圖動(dòng)態(tài)地修改UI的至少一個(gè)元素。
[0012]根據(jù)本公開的另一方面，提供了一種用于動(dòng)態(tài)地修改第一電子裝置的UI的至少一個(gè)元素的系統(tǒng)。該系統(tǒng)被配置為整理至少一個(gè)裝置的使用信息，將經(jīng)整理的使用信息分類為至少一個(gè)知識聚類，使用知識聚類來形成知識圖，并且基于知識圖動(dòng)態(tài)地修改UI的元素。
[0013]根據(jù)本公開的另一方面，一種電子裝置包括:通信模塊；顯示器，其被配置為顯示用戶界面(UI);觸敏單元，其被配置為接收用戶的觸摸輸入；以及處理器。該處理器被配置為整理電子裝置中的至少一個(gè)數(shù)據(jù)源的使用信息，將經(jīng)整理的使用信息分類為至少一個(gè)知識聚類，使用至少一個(gè)知識聚類來形成知識圖，并且基于知識圖動(dòng)態(tài)地修改UI的至少一個(gè)元素。
[0014]根據(jù)結(jié)合附圖描述的以下具體實(shí)施例，本領(lǐng)域的技術(shù)人員將會(huì)清楚本公開的其它方面、優(yōu)點(diǎn)和突出特征，具體實(shí)施例公開了本公開的各種實(shí)施方式。
【附圖說明】
[0015]根據(jù)結(jié)合附圖進(jìn)行的以下描述，本公開的特定實(shí)施例的上述及其它方面、特征和優(yōu)點(diǎn)將變得更加清楚，附圖中:
[0016]圖1A和圖1B，除其它事項(xiàng)以外，例示了根據(jù)本公開的各種實(shí)施例的用于動(dòng)態(tài)地修改第一電子裝置的用戶界面(UI)的至少一個(gè)元素的系統(tǒng)的高級概要；
[0017]圖2例示了根據(jù)本公開的實(shí)施例的用于動(dòng)態(tài)地整理與用戶關(guān)聯(lián)的使用信息的第一電子裝置或第二電子裝置中的包括至少一個(gè)數(shù)據(jù)源的系統(tǒng)的另一實(shí)現(xiàn)；
[0018]圖3例示了根據(jù)本公開的實(shí)施例的用于基于用戶知識圖動(dòng)態(tài)地修改UI的一個(gè)或多個(gè)元素的第一電子裝置或第二電子裝置的各種模塊；
[0019]圖4是例示了根據(jù)本公開的實(shí)施例的用于基于知識圖動(dòng)態(tài)地修改電子裝置的UI的一個(gè)或多個(gè)元素的方法的流程圖；
[0020]圖5例示了根據(jù)本公開的實(shí)施例的聚類模塊的各種組件；
[0021]圖6是例示了根據(jù)本公開的實(shí)施例的用于標(biāo)注聚類的方法的流程圖；
[0022]圖7是例示了根據(jù)本公開的實(shí)施例的用于在第一電子裝置或第二電子裝置中動(dòng)態(tài)地修改知識圖的方法的流程圖；
[0023]圖8例示了根據(jù)本公開的實(shí)施例的存儲在第一電子裝置或第二電子裝置中的知識圖的通用表不;
[0024]圖9示出了根據(jù)本公開的實(shí)施例的表示與第一用戶在一個(gè)或多個(gè)域中的知識關(guān)聯(lián)的第一電子裝置中的知識圖的示例例示；
[0025]圖1OA和圖1OB是根據(jù)本公開的各種實(shí)施例的確定與存儲在第一電子裝置中的知識圖以及存儲在第二電子裝置中的知識圖關(guān)聯(lián)的信息中的差異的示例例示；
[0026]圖11是根據(jù)本公開的實(shí)施例的當(dāng)在第一電子裝置上瀏覽數(shù)據(jù)時(shí)確定第一用戶的隱式意圖的示例例示；
[0027]圖12A和圖12B示出了根據(jù)本公開的各種實(shí)施例的基于與應(yīng)用關(guān)聯(lián)的搜索查詢來在用戶的社交圈子中確定專家的示例例示；
[0028]圖13例示了根據(jù)本公開的實(shí)施例的用于由第一電子裝置的第一用戶動(dòng)態(tài)地修改瀏覽的統(tǒng)一資源定位符(URL)的示例例示；
[0029]圖14是根據(jù)本公開的實(shí)施例的用于由第一電子裝置的第一用戶動(dòng)態(tài)地修改打開的選項(xiàng)卡的示例例示；
[0030]圖15A和圖15B是根據(jù)本公開的各種實(shí)施例的確定用戶的意圖并且顯示愿意幫助用戶的意圖的與第二電子裝置關(guān)聯(lián)的一個(gè)或多個(gè)專家的示例例示；以及
[0031]圖16例示了根據(jù)本公開的實(shí)施例的實(shí)現(xiàn)用于基于用戶知識圖動(dòng)態(tài)地修改電子裝置的UI的一個(gè)或多個(gè)元素的方法和系統(tǒng)的計(jì)算環(huán)境。
【具體實(shí)施方式】
[0032]參考附圖的以下描述被提供來幫助對如由權(quán)利要求及其等同物所限定的本公開的各種實(shí)施方式的全面理解。它包括各種特定細(xì)節(jié)以幫助該理解，但是這些將被認(rèn)為是僅示例性的。因此，本領(lǐng)域的普通技術(shù)人員將認(rèn)識到，能夠在不脫離本公開的范圍和精神的情況下做出本文所描述的各種實(shí)施方式的各種改變和修改。此外，為了清楚和簡明可以省略眾所周知的功能和構(gòu)造的描述。
[0033]以下描述和權(quán)利要求中使用的術(shù)語和詞不限于書目含義，而是，僅由本發(fā)明人用來使得能實(shí)現(xiàn)對本公開的清楚且一致的理解。因此，對于本領(lǐng)域的技術(shù)人員而言應(yīng)該顯而易見的是，本公開的各種實(shí)施例的以下描述是僅為了例示目的而提供的，而不是為了限制如由所附權(quán)利要求及其等同物所限定的本公開的目的而提供的。
[0034]應(yīng)當(dāng)理解，除非上下文另外清楚地指定，否則單數(shù)形式“一”、“一個(gè)”和“該”包括復(fù)數(shù)對象。因此，例如，對“組件表面”的參考包括對這些表面中的一個(gè)或多個(gè)的參考。
[0035]在詳細(xì)地描述各種實(shí)施例之前，為本文所使用的關(guān)鍵術(shù)語和概念提供定義是有用的。除非另外定義，否則本文所使用的所有技術(shù)和科學(xué)術(shù)語具有與由本公開所屬于的本領(lǐng)域的普通技術(shù)人員所通常理解的相同含義。
[0036]“基于知識的輔助網(wǎng)絡(luò)”是指幫助用戶檢索數(shù)據(jù)以幫助用戶有效地作決定的網(wǎng)絡(luò)。該輔助網(wǎng)絡(luò)包括一個(gè)或多個(gè)電子裝置以及它們本地存儲在每個(gè)電子裝置中的知識圖。每個(gè)電子裝置代表一個(gè)節(jié)點(diǎn)并且彼此連接，從而形成基于知識的輔助網(wǎng)絡(luò)。另外，該輔助網(wǎng)絡(luò)使得用戶能夠基于使用本地化查詢跨越一個(gè)或多個(gè)電子裝置搜索來提供意圖并且經(jīng)由代理服務(wù)器知識庫的使用來允許對等或點(diǎn)對點(diǎn)。對等或點(diǎn)對點(diǎn)知識庫搜索是通過計(jì)算用戶的意圖與可在輔助網(wǎng)絡(luò)內(nèi)的每個(gè)電子裝置上得到的知識數(shù)據(jù)之間的語義相似度來實(shí)現(xiàn)的。
[0037]“知識聚類”是指與能夠被顯示在電子裝置上的興趣或域知識的主題有關(guān)的信息。能夠?qū)⒅R聚類分類為表示用戶感知或者了解的域的一個(gè)或多個(gè)主題。例如，用戶可以具有辦公室政治和寶萊塢政治方面的知識;能夠創(chuàng)建被分類為諸如“辦公室政治”和“寶萊塢政治”的不同主題的知識聚類“政治”。在一種實(shí)施例中，知識聚類能夠與例如人、公司、實(shí)體等關(guān)耳關(guān)。
[0038]“知識圖”是指可以通過使用有視覺吸引力的圖形呈現(xiàn)來表示的知識庫。知識圖在電子裝置中以節(jié)點(diǎn)、知識聚類、主題、子主題、關(guān)鍵詞的形式組織信息。知識圖中的聚類或節(jié)點(diǎn)表示至少一個(gè)域中的個(gè)別知識，諸如例如但不限于通用主題、特定主題、地點(diǎn)、組織、體育、團(tuán)隊(duì)、作品、電影等。例如，如果用戶了解政治、知識產(chǎn)權(quán)等，則可以創(chuàng)建聚類，即“政治”和“知識產(chǎn)權(quán)”。聚類“政治”能夠包括指示用戶感知到知識的主題的各種主題，諸如“辦公室政治”和“寶萊塢政治”。類似地，聚類“知識產(chǎn)權(quán)”能夠包括主題，諸如“專利”、“商標(biāo)”和“版權(quán)”。
[0039]“本地化查詢”是指在服務(wù)器上基于從一個(gè)或多個(gè)電子裝置接收到的或者個(gè)別地或單獨(dú)地發(fā)送到在基于知識的輔助網(wǎng)絡(luò)中可用連接的每個(gè)電子裝置的知識聚類定義或意圖來構(gòu)造以本地在個(gè)體的知識圖中搜索數(shù)據(jù)的查詢。
[0040]“意圖”是指用戶正在電子裝置中通過對電子裝置執(zhí)行活動(dòng)來查找的興趣的主題。意圖能夠由用戶在電子裝置中通過對應(yīng)用執(zhí)行一個(gè)或多個(gè)活動(dòng)來隱式地或顯式地指定。
[0041]“活動(dòng)”是指任何用戶對數(shù)據(jù)源執(zhí)行的活動(dòng)。用戶活動(dòng)的典型示例能夠包括例如但不限于瀏覽、鍵入搜索查詢、選擇關(guān)鍵詞、評論、愛好、張貼、共享、保存等。
[0042]“詞向量”是指在主題的上下文下的內(nèi)容的數(shù)量和方向。在一個(gè)實(shí)施例中，詞向量可以使用相同主題的內(nèi)容與基于知識圖中識別的關(guān)鍵詞的主題的上下文之間的相關(guān)性。
[0043]“標(biāo)記”是指識別數(shù)據(jù)源或知識圖中的各種主題、關(guān)鍵詞等的唯一標(biāo)識符。
[0044]“語義相似度”是指對數(shù)據(jù)源中的關(guān)鍵詞、主題進(jìn)行分析以便確定從數(shù)據(jù)源中提取的使用信息的語義相關(guān)性。在一個(gè)實(shí)施例中，本文所描述的數(shù)據(jù)源可以是存儲的項(xiàng)目或在電子裝置中運(yùn)行的任何應(yīng)用。例如，數(shù)據(jù)源可以是短消息服務(wù)(SMS)、調(diào)用日志應(yīng)用、用戶文檔、瀏覽器應(yīng)用、聯(lián)系人應(yīng)用、一個(gè)或多個(gè)社交網(wǎng)絡(luò)服務(wù)應(yīng)用等。
[0045]本文的各種實(shí)施例實(shí)現(xiàn)了用于動(dòng)態(tài)地修改第一電子裝置的用戶界面(UI)的一個(gè)或多個(gè)元素的方法和系統(tǒng)。該方法包括整理第一電子裝置中的一個(gè)或多個(gè)數(shù)據(jù)源的使用信息。另外，該方法包括將經(jīng)整理的使用信息分類為一個(gè)或多個(gè)知識聚類。
[0046]在一個(gè)實(shí)施例中，將經(jīng)整理的使用信息分類為知識聚類包括從自第一電子裝置的每個(gè)數(shù)據(jù)源整理的使用信息中提取語義內(nèi)容。在一個(gè)實(shí)施例中，語義內(nèi)容包括詞向量或結(jié)構(gòu)數(shù)據(jù)或主題或標(biāo)記。該標(biāo)記可以是例如但不限于關(guān)鍵詞、統(tǒng)一資源定位符(URL)等。所提取的語義內(nèi)容使用增量模型來映射以將經(jīng)整理的使用信息分類為知識聚類。
[0047]另外，該方法包括使知識聚類相關(guān)以形成知識圖。與常規(guī)系統(tǒng)不同，知識圖能夠被本地存儲在第一電子裝置中。另外，該方法包括基于知識圖動(dòng)態(tài)地修改UI的元素。此外，該方法包括頻繁地監(jiān)視第一電子裝置中的數(shù)據(jù)源的使用信息。基于監(jiān)視結(jié)果，能夠通過例如向知識聚類添加語義內(nèi)容、對知識聚類進(jìn)行分割、對知識聚類進(jìn)行合并等來更新知識聚類。
[0048]本文所描述的方法和系統(tǒng)對于基于用戶知識圖自動(dòng)地修改UI的一個(gè)或多個(gè)元素來說是簡單且魯棒的。
[0049]在常規(guī)系統(tǒng)中，用戶的興趣和知識可能未被有效地區(qū)分并且可能不具有用于監(jiān)視和測量用戶的興趣何時(shí)轉(zhuǎn)變成知識的機(jī)制。包括用戶靜態(tài)信息的公共知識圖使用監(jiān)督學(xué)習(xí)模型來生成、維護(hù)，并且保留在服務(wù)器中，在服務(wù)器處所有用戶能夠訪問它。首先構(gòu)建使用隱含狄利克雷分配(LDA)并且使用開源數(shù)據(jù)生成的訓(xùn)練模型。其中每個(gè)模型對應(yīng)于主題的模型的第一集合被標(biāo)注。這個(gè)模型然后對照從用戶文檔中提取的興趣向量被用在匹配過程中?；谒崛〉挠脩襞d趣，所生成的模型的初始集合也得以更新，使得隨著時(shí)間的推移它開始反映更多用戶的興趣并且微調(diào)給用戶。與常規(guī)系統(tǒng)不同，能夠生成、維護(hù)并且在個(gè)別的電子裝置它本身中完全地本地存儲個(gè)別的知識圖。個(gè)別的動(dòng)態(tài)興趣以及靜態(tài)興趣被用來生成個(gè)別的知識圖。另外，數(shù)據(jù)能夠使用向量進(jìn)行聚類并且用來構(gòu)建能夠通過確定主題圖的大小來計(jì)算每個(gè)主題模型的權(quán)重的主題模型。這個(gè)信息能夠由應(yīng)用用來做適配。例如，當(dāng)用戶學(xué)習(xí)攝影時(shí)，相機(jī)UI基于用戶關(guān)于控制設(shè)定、光計(jì)量、快門速度、全景鏡頭等的知識水平來使它本身適于用戶。否則相機(jī)UI向用戶提供基本設(shè)定。因?yàn)槟軌蛟陔娮友b置它本身處本地生成和維護(hù)知識圖，所以所提出的系統(tǒng)和方法能夠被用來維護(hù)用戶數(shù)據(jù)的隱私。
[0050]通常，用戶的知識圖基于用戶(經(jīng)由瀏覽、社交、聊天、SMS等)吸收的主題動(dòng)態(tài)地增長。例如，考慮用戶瀏覽屬于新聞?lì)悇e和體育類別的一個(gè)或多個(gè)URL的場景。另選地，用戶的電子裝置中預(yù)加載的聚類模型(即，新聞聚類和體育聚類)能夠被用來發(fā)起用戶已瀏覽(或者正在瀏覽)的URL的映射以便啟動(dòng)聚類過程。用戶的已瀏覽的(或正在瀏覽的)URL能夠通過使用增量建模被映射到新聞聚類和體育聚類，諸如以基于知識圖動(dòng)態(tài)地修改瀏覽器的UI元素。
[0051 ]諸如“第一”和“第二”的標(biāo)注被僅用來描述各種實(shí)施例，并且不限制本公開的范圍。
[0052]現(xiàn)在參考附圖，并且更具體地參考圖1至圖16，其中類似的附圖標(biāo)記在所有圖中一致地表示對應(yīng)的特征，示出了優(yōu)選實(shí)施例。
[0053]圖1A和圖1B尤其例示了根據(jù)本公開的各種實(shí)施例的用于動(dòng)態(tài)地修改第一電子裝置102的UI的一個(gè)或多個(gè)元素的系統(tǒng)100的高級概要。
[0054]參考圖1A和圖1B，系統(tǒng)100包括第一電子裝置102、一個(gè)或多個(gè)第二電子裝置1041-N(在下文中被稱為第二電子裝置104)以及基于知識的輔助網(wǎng)絡(luò)106。第一電子裝置102或第二電子裝置104可以是例如但不限于移動(dòng)電話、智能電話、個(gè)人數(shù)字助理(PDA)、平板、手機(jī)平板、計(jì)算機(jī)、通信裝置或任何其它電子裝置。
[0055]每個(gè)電子裝置能夠包括知識圖108。在一個(gè)實(shí)施例中，知識圖108以包括聚類(SP，節(jié)點(diǎn))、主題、子主題和關(guān)鍵詞的圖的形式表示與電子裝置關(guān)聯(lián)的相應(yīng)的用戶的信息。一個(gè)或多個(gè)第二電子裝置1041-N能夠包括一個(gè)或多個(gè)知識圖1101-N(在下文中被稱為知識圖110)。知識圖110表示與第二電子裝置104關(guān)聯(lián)的第二用戶的信息。
[0056]第一電子裝置102或第二電子裝置104能夠被配置為動(dòng)態(tài)地整理與用戶關(guān)聯(lián)的一個(gè)或多個(gè)數(shù)據(jù)源的使用信息。例如，第一電子裝置102動(dòng)態(tài)地整理與第一用戶關(guān)聯(lián)的數(shù)據(jù)源的使用信息。在另一示例中，第二電子裝置104動(dòng)態(tài)地整理與第二用戶關(guān)聯(lián)的數(shù)據(jù)源的使用信息。在一個(gè)實(shí)施例中，數(shù)據(jù)源能夠包括SMS應(yīng)用、調(diào)用日志應(yīng)用、用戶文檔、博客、瀏覽器應(yīng)用、瀏覽活動(dòng)信息、聊天應(yīng)用以及社交網(wǎng)絡(luò)站點(diǎn)(SNS)源。在一個(gè)實(shí)施例中，使用信息能夠包括例如但不限于從數(shù)據(jù)源動(dòng)態(tài)地整理的瀏覽歷史、SNS信息、應(yīng)用使用數(shù)據(jù)。在另一實(shí)施例中，用戶的使用信息能夠包括例如由用戶訪問的web頁面URL、由用戶發(fā)送的電子郵件、由用戶接收到的電子郵件、由用戶發(fā)送的文本消息、由用戶接收到的文本消息、由用戶查看的文檔、由用戶編輯的文檔、由用戶發(fā)送的即時(shí)消息、由用戶接收到的即時(shí)消息、用戶裝置交互式數(shù)據(jù)，用戶的動(dòng)態(tài)上下文信息等。結(jié)合圖2說明與第一電子裝置102或第二電子裝置104關(guān)聯(lián)的數(shù)據(jù)源的細(xì)節(jié)。
[0057]第一電子裝置102或第二電子裝置104將經(jīng)整理的使用信息分類為一個(gè)或多個(gè)知識聚類。第一電子裝置102或第二電子裝置104使每個(gè)知識聚類相關(guān)以形成知識圖，知識圖能夠被本地存儲在第一電子裝置102或第二電子裝置104它本身中?；谥R圖，能夠動(dòng)態(tài)地修改第一電子裝置102或第二電子裝置104的UI。
[0058]在一個(gè)實(shí)施例中，能夠通過網(wǎng)絡(luò)106與第二電子裝置104共享與第一電子裝置102關(guān)聯(lián)的第一用戶的知識圖。在另一實(shí)施例中，能夠與第一電子裝置102共享與第二電子裝置104關(guān)聯(lián)的第二用戶的知識圖。例如，能夠?yàn)榱税踩珵g覽與女兒的電子裝置共享父親的選擇性知識聚類。另外，第一電子裝置102或第二電子裝置104能夠包括用于通過基于知識的輔助網(wǎng)絡(luò)106與各種其它裝置直接或間接進(jìn)行通信的適當(dāng)接口。
[0059]本文所描述的基于知識的輔助網(wǎng)絡(luò)106可以是例如但不限于無線網(wǎng)絡(luò)、有線網(wǎng)絡(luò)、諸如互聯(lián)網(wǎng)的公用網(wǎng)絡(luò)、專用網(wǎng)絡(luò)、全球移動(dòng)通信系統(tǒng)(GSM)網(wǎng)絡(luò)、通用分組無線服務(wù)(GPRS)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、城域網(wǎng)(MAN)、蜂窩網(wǎng)絡(luò)、公用交換電話網(wǎng)(PSTN)、個(gè)域網(wǎng)、其組合或任何其它網(wǎng)絡(luò)。
[0060]另外，第一電子裝置102或第二電子裝置104能夠被配置為頻繁地監(jiān)視數(shù)據(jù)源的使用信息。如果確定了檢測到使用信息中的任何更新，則通過使用增量模型來添加語義內(nèi)容或者對知識聚類進(jìn)行分割或者對知識聚類進(jìn)行合并來更新知識聚類。例如，隨著使用信息變得可用而周期性地(例如，每N個(gè)小時(shí)、每天、每星期)和/或遞增地執(zhí)行知識聚類的更新變得可能。
[0061]另外，參考圖1B，系統(tǒng)100可包括第一電子裝置102、一個(gè)或多個(gè)第二電子裝置1041-N(在下文中被稱為第二電子裝置104)、基于知識的輔助網(wǎng)絡(luò)106以及服務(wù)器112。并且，能夠在不脫離本公開的范圍的情況下借助于服務(wù)器112執(zhí)行本文所描述的各種實(shí)施例。服務(wù)器112被用來使第一電子裝置102與第二電子裝置104之間的無人監(jiān)督的知識聚類同步，使得兩個(gè)裝置對于這些無人監(jiān)督的知識聚類將具有相同的定義和相同的標(biāo)簽。
[0062]在一個(gè)實(shí)施例中，服務(wù)器112從第一電子裝置102和第二電子裝置104接收無人監(jiān)督的知識聚類定義(即，標(biāo)記的詞向量)。在一個(gè)實(shí)施例中，服務(wù)器112能夠從一個(gè)或多個(gè)電子裝置接收無人監(jiān)督的知識聚類。在接收到無人監(jiān)督的知識聚類定義時(shí)，服務(wù)器112比較類似的知識聚類定義并且將單個(gè)標(biāo)簽指派(assign)給知識聚類。另外，服務(wù)器112將所指派的單個(gè)標(biāo)簽發(fā)送到第一電子裝置102和第二電子裝置104;從而，使知識聚類的標(biāo)簽同步。與常規(guī)系統(tǒng)不同，它避免了要求用戶手動(dòng)地更新知識聚類標(biāo)簽。例如，考慮服務(wù)器112從第一電子裝置102接收到無人監(jiān)督的知識聚類定義“寶萊塢的IPL”并且從第二電子裝置104接收到無人監(jiān)督的知識聚類定義“明星英雄的IPL”的場景。服務(wù)器112對知識聚類“寶萊塢的IPL”和知識聚類“明星英雄的IPL”進(jìn)行比較并且將公共標(biāo)簽指派為“IPL”。服務(wù)器112將單個(gè)標(biāo)簽“IPL”發(fā)送到第一電子裝置102和第二電子裝置104。在接收到公共標(biāo)簽“IPL”時(shí)，第一電子裝置102用單個(gè)標(biāo)簽“IPL”代替無人監(jiān)督的知識聚類定義“寶萊塢的IPL”并且第二電子裝置104用單個(gè)標(biāo)簽“IPL”代替無人監(jiān)督的知識聚類定義“明星英雄的IPL”。因此，第一電子裝置102和第二電子裝置104的無人監(jiān)督的知識聚類定義使用服務(wù)器112來同步。
[0063]在一個(gè)實(shí)施例中，新數(shù)據(jù)的主題或聚類被識別并且使用服務(wù)器112來使聚類和標(biāo)簽同步，服務(wù)器112使所有電子裝置中的聚類標(biāo)簽同步，從而針對聚類維護(hù)統(tǒng)一詞匯和統(tǒng)一定義。裝置管理器(未示出)跟蹤所形成的聚類并且判定每個(gè)聚類何時(shí)“成熟”，即，新或類似的URL在聚類不經(jīng)歷任何修改的情況下(S卩，在標(biāo)簽和現(xiàn)有URL(其得以被從聚類中去除)中)得以映射到聚類。每個(gè)聚類被給予僅需要在用戶裝置內(nèi)可解析的唯一 ID。裝置管理器向服務(wù)器112發(fā)送聚類的串行化版本，以及ID、標(biāo)簽、定義聚類的顯著URL向量模式，以及主題向量的集合。服務(wù)器112執(zhí)行裝置與聚類模式之間的主題向量的協(xié)作比較。具有類似模式的聚類被給予相同的標(biāo)簽并且發(fā)送回到具有聚類ID的裝置以用于在裝置內(nèi)解析。在一些實(shí)例中，服務(wù)器112還能夠通過向電子裝置發(fā)送公共向量列表來要求修改詞向量。服務(wù)器112維護(hù)主題向量列表、聚類定義(向量列表的模式)以及聚類標(biāo)簽。所以基于在裝置處的聚類形成的成熟度水平，服務(wù)器112構(gòu)建將收斂并且也是動(dòng)態(tài)的同步通用模型。
[0064]在一個(gè)實(shí)施例中，服務(wù)器112能夠被配置為確定與第一用戶接近的一個(gè)或多個(gè)用戶，該一個(gè)或多個(gè)用戶是相似的，其中第一用戶與第一電子裝置102關(guān)聯(lián)。第一用戶使用第一電子裝置102來向服務(wù)器112發(fā)送查詢或向量。例如，為了確定在第一用戶周圍對機(jī)械感興趣的用戶，主題“機(jī)械”的向量被發(fā)送到服務(wù)器112。服務(wù)器112創(chuàng)建在已發(fā)送查詢“機(jī)械”的第一用戶周圍的接近極限。服務(wù)器112確定接近(S卩，在第一電子裝置102周圍的50米內(nèi))的用戶并且將查詢發(fā)送到接近的第二電子裝置104。在接收到查詢時(shí)，每個(gè)第二電子裝置104將該查詢與所存儲的知識聚類進(jìn)行比較。如果確定了具有充分匹配的與第二電子裝置104關(guān)聯(lián)的任何第二用戶，則服務(wù)器112接受第二電子裝置104，并且通知通過服務(wù)器122被發(fā)送到第一電子裝置102，第一用戶的簡檔數(shù)據(jù)不與第二電子裝置104共享。第二電子裝置104的列表被顯不在第一電子裝置102的UI上。
[0065]圖1A和圖1B示出了系統(tǒng)100的有限概要，但是應(yīng)當(dāng)理解，其它各種實(shí)施例不限于此。另外，系統(tǒng)100能夠包括彼此進(jìn)行通信的任何數(shù)量的電子裝置和服務(wù)器以及其它硬件或軟件組件。例如，組件可以是但不限于在控制器或處理器中運(yùn)行的進(jìn)程、對象、可執(zhí)行進(jìn)程、執(zhí)行的線程、程序或計(jì)算機(jī)。通過例示的方式，在裝置上運(yùn)行的應(yīng)用以及該裝置它本身二者可以是組件。
[0066]圖2例示了根據(jù)本公開的實(shí)施例的用于動(dòng)態(tài)地整理與用戶關(guān)聯(lián)的使用信息的第一電子裝置102或第二電子裝置104中的包括一個(gè)或多個(gè)數(shù)據(jù)源202的系統(tǒng)200的另一可能的實(shí)現(xiàn)。
[0067]參考圖2，系統(tǒng)200包括第一電子裝置102、第二電子裝置104以及一個(gè)或多個(gè)數(shù)據(jù)源202。數(shù)據(jù)源202能夠包括SMS應(yīng)用204、調(diào)用日志應(yīng)用206、用戶文檔208、瀏覽器應(yīng)用210、聯(lián)系人應(yīng)用212以及一個(gè)或多個(gè)SNS源2141-N(此后被稱為SNS源214)。在一個(gè)實(shí)施例中，SNS源214能夠包括例如但不限于圖像應(yīng)用、粉絲追隨頁面應(yīng)用、聊天應(yīng)用、信使應(yīng)用、用戶事件數(shù)據(jù)、日歷數(shù)據(jù)、用戶隱私策略數(shù)據(jù)、媒體數(shù)據(jù)(例如，相片或視頻剪輯)等。
[0068]第一電子裝置102動(dòng)態(tài)地整理與第一用戶關(guān)聯(lián)的一個(gè)或多個(gè)數(shù)據(jù)源的使用信息。第二電子裝置104動(dòng)態(tài)地整理與第二用戶關(guān)聯(lián)的一個(gè)或多個(gè)數(shù)據(jù)源的使用信息。另外，能夠在第一電子裝置102中在每預(yù)定量的時(shí)間內(nèi)動(dòng)態(tài)地更新第一用戶的使用信息。將在第二電子裝置104中在每預(yù)定量的時(shí)間內(nèi)動(dòng)態(tài)地更新第二用戶的使用信息。在一個(gè)實(shí)施例中，使用信息可以是例如但不限于瀏覽器數(shù)據(jù)或?yàn)g覽器活動(dòng)信息。瀏覽器數(shù)據(jù)可以是例如但不限于與任何應(yīng)用關(guān)聯(lián)的歷史數(shù)據(jù)、任何打開的選項(xiàng)卡數(shù)據(jù)、任何SMS歷史數(shù)據(jù)、電子郵件數(shù)據(jù)、SNS數(shù)據(jù)等。與常規(guī)系統(tǒng)不同，將動(dòng)態(tài)地確定來自數(shù)據(jù)源202的第一用戶和第二用戶的使用信息;從而，自動(dòng)地將所收集的使用信息分類為一個(gè)或多個(gè)知識聚類。
[0069]圖3例示了根據(jù)本公開的實(shí)施例的用于基于用戶知識圖動(dòng)態(tài)地修改UI的一個(gè)或多個(gè)元素的第一電子裝置102或第二電子裝置104的各種模塊。
[0070]參考圖3，第一電子裝置102或第二電子裝置104包括數(shù)據(jù)分析器模塊302、語義分析器模塊304、聚類模塊306、知識圖模塊308、UI模塊310、控制器模塊312、存儲模塊314和通信模塊316。
[0071]數(shù)據(jù)分析器模塊302能夠被配置為在第一電子裝置102或第二電子裝置104中整理一個(gè)或多個(gè)數(shù)據(jù)源202的使用信息。在一個(gè)實(shí)施例中，用戶的諸如瀏覽器URL歷史、瀏覽器web頁面、瀏覽器訂閱源、社交網(wǎng)絡(luò)更新等的歷史數(shù)據(jù)被存儲在各種應(yīng)用中。數(shù)據(jù)分析器模塊302能夠被配置為從經(jīng)整理的數(shù)據(jù)源202的使用信息中去除嵌入式廣告、重復(fù)內(nèi)容(例如，得以在網(wǎng)頁內(nèi)重復(fù)的新聞頁面中的頭條)。數(shù)據(jù)分析器模塊302能夠被配置為收集數(shù)據(jù)源202中與嵌入式鏈接關(guān)聯(lián)的數(shù)據(jù)。而且，如果不存在任何社交訂閱源的元數(shù)據(jù)中提及的圖像，則數(shù)據(jù)分析器模塊302從嵌入式鏈接中提取主圖像以及主文章，以使在第一電子裝置102或第二電子裝置104中形成的主題可視化。
[0072]數(shù)據(jù)分析器模塊302能夠被配置為將經(jīng)整理的信息發(fā)送到語義分析器模塊304。在接收到經(jīng)整理的信息時(shí)，語義分析器模塊304從經(jīng)整理的第一電子裝置102或第二電子裝置104中的每個(gè)數(shù)據(jù)源202的使用信息中提取語義內(nèi)容。在一個(gè)實(shí)施例中，語義內(nèi)容包括例如但不限于詞向量、結(jié)構(gòu)化數(shù)據(jù)、主題、標(biāo)記等。在一個(gè)實(shí)施例中，語義分析器模塊304提取存在于從每個(gè)數(shù)據(jù)源202中提取的文檔中的主題詞向量。在將從web內(nèi)容提取的詞(在清除形態(tài)之后)與一些現(xiàn)有或預(yù)加載的web內(nèi)容組合以便得到存在于web頁面內(nèi)的主題模型(用于LDA細(xì)化)的細(xì)粒度列表的情況下使用修改版本。另外，顯示描述存在于web頁面內(nèi)的每個(gè)主題的詞向量的列表。另外，使用存在于每個(gè)詞向量內(nèi)的關(guān)鍵詞(或關(guān)鍵詞的集合)的索引模塊被用來識別存在于web頁面中的每個(gè)主題。這將形成表示在web頁面具有對應(yīng)的位置標(biāo)識符的詞向量的集合的索引。該索引給出關(guān)于用戶在web頁面的特定位置處瀏覽的特定主題的信息。
[0073]語義分析器模塊304將所提取的語義內(nèi)容發(fā)送到聚類模塊306。在接收到所提取的語義內(nèi)容時(shí)，聚類模塊306能夠被配置為使用增量模型來映射每個(gè)數(shù)據(jù)源202的語義內(nèi)容以將經(jīng)整理的使用信息分類為知識聚類。結(jié)合圖5說明用于將經(jīng)整理的使用信息分類為知識聚類的增量模型的詳細(xì)描述。聚類模塊306能夠被配置為將知識聚類發(fā)送到知識圖模塊308。在接收到知識聚類時(shí)，知識圖模塊308能夠被配置為使知識聚類相關(guān)以形成知識圖。知識圖模塊308被配置為在第一電子裝置102或第二電子裝置104中以知識圖的形式描述使用?目息O
[0074]在一個(gè)實(shí)施例中，動(dòng)態(tài)知識聚類被轉(zhuǎn)換成知識圖中的知識節(jié)點(diǎn)。所有知識節(jié)點(diǎn)以及它們之間的鏈接被作為知識圖存儲在第一電子裝置102或第二電子裝置104中。知識節(jié)點(diǎn)被加權(quán)，可能為非線性地，以說明用戶的知識的動(dòng)態(tài)性質(zhì)。可將知識圖暴露給第三方以在該知識圖之上構(gòu)建另外的應(yīng)用。另外，知識圖模塊308能夠被配置為將知識圖發(fā)送到UI模塊310 Al模塊310能夠被配置為基于從知識圖模塊308接收到的知識圖動(dòng)態(tài)地修改UI的元素。UI模塊310能夠被配置為從知識圖中動(dòng)態(tài)地選擇知識聚類，并且基于一個(gè)或多個(gè)規(guī)則來顯示所選擇的知識聚類。結(jié)合圖4說明用于顯示知識聚類的規(guī)則的細(xì)節(jié)。
[0075]在一個(gè)實(shí)施例中，UI模塊310能夠被配置為由第二電子裝置104從服務(wù)器112接收本地化查詢，其中該本地化查詢包括語義內(nèi)容。語義分析器模塊304計(jì)算語義內(nèi)容與存儲在第二電子裝置104中的知識圖之間的語義相似度。UI模塊310在第一電子裝置102的UI的元素上顯示包括關(guān)于第二電子裝置104的數(shù)據(jù)的推薦消息。
[0076]控制器模塊312能夠被配置為在第一電子裝置102或第二電子裝置104中頻繁地監(jiān)視數(shù)據(jù)源202的使用信息。控制器模塊312能夠被配置為使用增量模型基于監(jiān)視來更新知識聚類，其中更新知識聚類包括向知識聚類添加語義內(nèi)容或者對知識聚類進(jìn)行分割或者對知識聚類進(jìn)行合并。存儲模塊314能夠被配置為將知識圖存儲在第一電子裝置102或第二電子裝置104中。另外，存儲模塊304存儲被用來執(zhí)行本文所描述的各種操作的控制指令和操作。 通信模塊316在第一電子裝置102或第二電子裝置104中所支持的各種組件之間建立通信會(huì)話。在一個(gè)實(shí)施例中，通信模塊316在基于知識的輔助網(wǎng)絡(luò)106中與和第二電子裝置104關(guān)聯(lián)的第二用戶共享與第一電子裝置102關(guān)聯(lián)的第一用戶的知識圖。在另一實(shí)施例中，通信模塊 316在基于知識的輔助網(wǎng)絡(luò)106中與和第一電子裝置102關(guān)聯(lián)的第一用戶共享與第二電子裝置104關(guān)聯(lián)的第二用戶的知識圖。[〇〇77] 第一電子裝置102和第二電子裝置104可以使用處理器來處理通過數(shù)據(jù)分析器模塊302、語義分析器模塊304、聚類模塊306、知識圖模塊308、UI模塊310、控制器模塊312、存儲模塊314和通信模塊316交換的數(shù)據(jù)。處理器可以包括數(shù)據(jù)分析器模塊302、語義分析器模塊304、聚類模塊306、知識圖模塊308、UI模塊310、控制器模塊312、存儲模塊314和通信模塊 316中的至少一個(gè)。第一電子裝置102和第二電子裝置104可以將通過處理器處理的數(shù)據(jù)顯示在顯示器上。在一個(gè)實(shí)施例中，第一電子裝置102和第二電子裝置104可以使用處理器通過UI模塊310來處理數(shù)據(jù)，然后在處理器的控制下將經(jīng)處理的數(shù)據(jù)顯示在顯示器上。
[0078]第一電子裝置102和第二電子裝置104可以包括能夠用來接收用戶輸入(例如，用戶的觸摸輸入)的觸敏單元。
[0079]圖3示出了第一電子裝置102或第二電子裝置104的有限概要，但是應(yīng)當(dāng)理解，其它實(shí)施例不限于此。另外，第一電子裝置102或第二電子裝置104能夠包括在彼此以及系統(tǒng)100 的其它組件之間進(jìn)行通信的任何數(shù)量的模塊。
[0080]圖4是例示了根據(jù)本公開的實(shí)施例的用于基于知識圖動(dòng)態(tài)地修改電子裝置的UI的一個(gè)或多個(gè)元素的方法400的流程圖。在一個(gè)實(shí)施例中，本文所描述的電子裝置可以是例如但不限于第一電子裝置102或第二電子裝置104。[〇〇811在操作402處，方法400包括整理電子裝置中的數(shù)據(jù)源202的使用信息。方法400允許數(shù)據(jù)分析器模塊302整理電子裝置中的數(shù)據(jù)源202的使用信息。在一個(gè)實(shí)施例中，使用信息例如但不限于瀏覽歷史、SNS信息、應(yīng)用使用數(shù)據(jù)等。在操作404處，方法400包括從電子裝置中的數(shù)據(jù)源202的使用信息中提取語義內(nèi)容，其中語義內(nèi)容包括詞向量、結(jié)構(gòu)數(shù)據(jù)、主題或標(biāo)記。在一個(gè)實(shí)施例中，標(biāo)記可以是例如但不限于關(guān)鍵詞或URL。方法400允許語義分析器模塊304從電子裝置中的數(shù)據(jù)源202的使用信息中提取語義內(nèi)容，其中語義內(nèi)容包括詞向量、結(jié)構(gòu)數(shù)據(jù)、主題或標(biāo)記。[〇〇82]在操作406處，方法400包括使用增量模型來映射數(shù)據(jù)源202的語義內(nèi)容以將經(jīng)整理的使用信息分類為知識聚類。方法400允許聚類模塊306使用增量模型來映射數(shù)據(jù)源202 的語義內(nèi)容以將經(jīng)整理的使用信息分類為知識聚類。在操作408處，方法400包括使知識聚類相關(guān)以形成知識圖。方法400允許知識圖模塊308使知識聚類相關(guān)以形成知識圖。在操作 410處，方法400包括基于知識圖動(dòng)態(tài)地修改UI的元素。與常規(guī)系統(tǒng)不同，方法400允許UI模塊310基于知識圖動(dòng)態(tài)地修改UI的元素。在一個(gè)實(shí)施例中，元素可以是例如但不限于相機(jī)控件、瀏覽器內(nèi)容顯示、應(yīng)用U1、提供推薦等。[0〇83]在一個(gè)實(shí)施例中，基于知識圖動(dòng)態(tài)地修改UI的元素包括從知識圖中動(dòng)態(tài)地選擇知識聚類。所選擇的知識聚類基于一個(gè)或多個(gè)規(guī)則(即，視覺規(guī)則)被顯示在UI上。在下面描述一個(gè)或多個(gè)可視化規(guī)則:
[0084]聚類大小-由存在于知識聚類中的URL的數(shù)量驅(qū)動(dòng)。
[0085]最大大小(S卩，在僅1個(gè)聚類的情況下)_用于橫跨在任一側(cè)留下填充的頁面寬度。
[0086]最大大小(在僅2個(gè)聚類的情況下)_用于橫跨頁面的寬度(在任一側(cè)留下填充)的較大聚類以及要成為前者的大小的百分比的較小聚類。
[0087]最大大小(在3個(gè)聚類的情況下)_與上述規(guī)則一致。
[0088]最大大小(在超過3個(gè)聚類的情況下)_適合一行中最小2個(gè)聚類(最大3個(gè)聚類)，并且從而，定義最大聚類大小，較小聚類是最大聚類的百分比。
[0089]相對于垂直軸在中心使聚類對齊。在聚類之間(垂直地+水平地)留下恒定填充(按照指導(dǎo)方針)，并且在UI的左右邊緣上留下相等空間。
[0090] 主題聚類頁面可垂直地滾動(dòng)。
[0091] 主題聚類按最近順序自頂向下。
[0092]聚類圖像:最近URL的頂部圖像(最佳分辨率、最相關(guān)等)。在未發(fā)現(xiàn)任何內(nèi)容的情況下，為圖像檢查下一個(gè)最近URL。
[0093]頁面背景圖像:來自最大聚類的頂部圖像。如果未找到任何內(nèi)容，則檢查次最大聚類?？梢陨晕⑹箞D像模糊以使它不侵入前景(聚類)。
[0094]用戶對聚類的觸摸輸入(或觸摸交互)可以將它滾動(dòng)到頁面的中心，并且頁面可以從被觸摸聚類的中心分割并在該聚類內(nèi)示出URL。另外，當(dāng)接收到用戶對上部聚類的觸摸輸入(或觸摸交互)時(shí)，可以示出下部聚類的內(nèi)容。類似地，當(dāng)接收到用戶對下部聚類的觸摸輸入(或觸摸交互)時(shí)，可以示出上部聚類的內(nèi)容。
[0095]輕敲聚類可以將它垂直地滾動(dòng)到頁面的中心，并且頁面可以從被輕敲聚類的中心分割并在該聚類內(nèi)示出URL。[〇〇96] URL的列表視圖可在恒定分割空間內(nèi)部可垂直滾動(dòng)。用戶在分割空間外部的觸摸輸入(例如，輕敲或捏放大)或者擊中返回鍵的觸摸輸入可以關(guān)閉列表視圖(分割空間從中心關(guān)閉)并且返回到主題聚類視圖。[〇〇97]在另一實(shí)施例中，基于知識圖動(dòng)態(tài)地修改UI的元素可以包括由第二電子裝置104 從服務(wù)器112接收本地化查詢，其中該本地化查詢包括語義內(nèi)容。語義內(nèi)容與存儲在第二電子裝置104中的知識圖之間的語義相似度被計(jì)算，并且包括存儲在第二電子裝置104中的數(shù)據(jù)的推薦消息基于該語義相似度被顯示在第一電子裝置102的UI的元素上。[〇〇98]在操作410處，動(dòng)態(tài)地修改顯示在電子裝置上的UI元素可以包括響應(yīng)于觸摸交互基于用戶通過包含在電子裝置中的觸敏單元的觸摸輸入來動(dòng)態(tài)地修改UI元素。[〇〇99]在操作412處，方法400包括頻繁地監(jiān)視電子裝置中的數(shù)據(jù)源202的使用信息。方法 400允許控制器模塊312頻繁地監(jiān)視電子裝置中的數(shù)據(jù)源202的使用信息。如果在操作414處確定了檢測到使用信息中的改變，則在操作416處方法400包括使用增量模型來更新知識聚類，其中更新包括向知識聚類添加語義內(nèi)容、對知識聚類進(jìn)行分割或者對知識聚類進(jìn)行合并。方法400允許控制器模塊312使用增量模型來更新知識聚類，其中更新包括向知識聚類添加語義內(nèi)容、對知識聚類進(jìn)行分割或者對知識聚類進(jìn)行合并。如果在操作414處確定了未檢測到使用信息中的改變，則在操作412處方法400包括頻繁地監(jiān)視電子裝置中的數(shù)據(jù)源 202的使用信息。方法400允許控制器模塊312頻繁地監(jiān)視電子裝置中的數(shù)據(jù)源202的使用信息。
[0100]可以按照所呈現(xiàn)的順序、按照不同的順序或者同時(shí)執(zhí)行方法400中的各種動(dòng)作、行為、塊、操作等。另外，在各種實(shí)施例中，可以在不脫離本公開的范圍的情況下省略、添加、修改、跳過等一些動(dòng)作、行為、塊、操作等。
[0101]在方法400中，所監(jiān)視的聚類可以作為UI元素通過電子裝置的顯示器來顯示。
[0102]圖5例示了根據(jù)本公開的一個(gè)實(shí)施例的聚類模塊306的各種組件。[〇1〇3]參考圖5,主題模型首先由聚類模塊306從預(yù)加載的主題特定文檔構(gòu)建。主題模型還基于用戶使用電子裝置來瀏覽的主題/URL得以更新。在一個(gè)實(shí)施例中，電子裝置可以是第一電子裝置102或第二電子裝置104。經(jīng)預(yù)加載的主題特定文檔可以對用戶屏蔽并且在構(gòu)建初始主題模型時(shí)被使用。與總是構(gòu)建全主題模型的常規(guī)LDA建模方法不同，使用了導(dǎo)致每當(dāng)用戶瀏覽新主題或URL時(shí)更新主題模型的增量建模。不需要保存全詞語料庫(full word corpus)，因?yàn)椴恍枰獜钠鹗键c(diǎn)構(gòu)建全LDA模型。相反，存儲僅主題詞向量(S卩，與它們的概率值一起定義主題的詞向量)。通過使用增量建模，能夠減少資源，包括電子裝置的電池使用和存儲器使用二者。[〇1〇4]當(dāng)用戶瀏覽到URL時(shí)，如果所瀏覽的URL得以適于用作文章文本，S卩，包含最少量的文本，則發(fā)起聚類過程。在從URL中去除停用詞(S卩，在LDA模塊內(nèi)部發(fā)生阻止)之后，詞語料庫被發(fā)送到LDA模型。通常，可能不在瀏覽之后立即從事基于LDA的聚類過程，但是可以采用簡單距離匹配(余弦)來在電子裝置中做與經(jīng)預(yù)加載的知識聚類的立即匹配以節(jié)省電池電力。聚類模型306在發(fā)起聚類過程之前等待用戶瀏覽1-N個(gè)URL(例如，5個(gè)URL)。在一個(gè)實(shí)施例中，還對照經(jīng)預(yù)加載的主題模型來執(zhí)行聚類過程并且還更新由于被用戶瀏覽的新URL的添加而導(dǎo)致對經(jīng)預(yù)加載的主題向量的改變。在聚類指派的過程中，在聚類過程中使用文檔主題地圖。在決定所瀏覽的URL可能屬于哪一個(gè)聚類時(shí)使用文檔內(nèi)的頂級主題分布。基于電子裝置中的文檔主題向量與經(jīng)預(yù)加載的聚類模型的主題向量之間的余弦或其它距離度量來執(zhí)行匹配。如果確定了匹配不在特定閾值內(nèi)，則除經(jīng)預(yù)加載的知識聚類之外還能夠?yàn)橛脩魟?chuàng)建文檔的新知識聚類。
[0105]在一個(gè)實(shí)施例中，基于新文檔在經(jīng)預(yù)加載的知識聚類以及由用戶基于新近瀏覽的 URL而形成的新知識聚類中的添加，知識聚類的聚類標(biāo)簽得以更新。聚類標(biāo)簽還具有詞向量指派，但是僅取來自向量的特定標(biāo)記用于標(biāo)注知識聚類。結(jié)合圖6說明聚類標(biāo)記過程的詳細(xì)描述。在聚類標(biāo)注的過程之后，來自主導(dǎo)文檔(即，與主題最相關(guān)的文檔)的圖像被視為知識聚類的聚類背景。知識聚類中的URL是基于相關(guān)性而不是時(shí)間線放置的。URL可以基于其相關(guān)度高于特定閾值而屬于一個(gè)或多個(gè)知識聚類。知識聚類與標(biāo)題向量、URL和聚類圖像一起被存儲在如圖5中所示出的聚類特定數(shù)據(jù)庫(db)中。
[0106]在一個(gè)實(shí)施例中，對于多級聚類(S卩，知識聚類內(nèi)的聚類)，聚類標(biāo)簽向量被用于確定關(guān)系。這里，內(nèi)容主題模型未被使用并且基于主題關(guān)系在聚類之間建立父子同胞關(guān)系。聚類的父子同胞關(guān)系層次通過匹配和合并的過程而被存儲在聚類數(shù)據(jù)庫中。聚類查看器基于用戶動(dòng)作從聚類db直接接收知識聚類以用于渲染在電子裝置的UI上。
[0107]在一個(gè)實(shí)施例中，用戶能夠通過將URL從一個(gè)聚類發(fā)送到另一聚類來修改聚類定義。在另一實(shí)施例中，用戶還能夠創(chuàng)建具有聚類標(biāo)簽的新聚類并且將URL從現(xiàn)有聚類發(fā)送到新聚類。一旦URL被發(fā)送，聚類定義就被自動(dòng)地更新，使得除非由用戶再次更新，否則與聚類的URL匹配的任何新用戶瀏覽的URL匹配將被自動(dòng)地更新為新聚類。如果用戶向聚類發(fā)送新 URL則發(fā)起針對聚類背景的圖像提取。用戶還能夠通過改變其在聚類內(nèi)的位置來提升URL的相關(guān)性。
[0108]在一個(gè)實(shí)施例中，在下面說明增量聚類和混合聚類過程。
[0109]增量聚類:在常規(guī)LDA方法中，在25個(gè)主題情況下使用2000次迭代對示例的300個(gè) URL的整個(gè)語料庫大小執(zhí)行的采樣花費(fèi)大約6分鐘完成。隨著用戶歷史數(shù)據(jù)隨著時(shí)間的推移而增加，算法時(shí)間按指數(shù)因子增加，并且變得非常難以在客戶端電子裝置上本機(jī)運(yùn)行算法。 為了減小運(yùn)行時(shí)間，實(shí)現(xiàn)了在減少算法的運(yùn)行時(shí)間時(shí)實(shí)現(xiàn)顯著改進(jìn)的增量聚類過程。[〇11〇] 增量過程:
[0111]加載先前保存的知識聚類模型；
[0112]基于先前的知識聚類模型，對URL文章數(shù)據(jù)的新集合做多項(xiàng)采樣；
[0113]基于指派給主題的詞的數(shù)量以及詞的頻率，在文章URL與主題之間計(jì)算語義相似度；
[0114]在過程結(jié)束時(shí)生成新聚類模型；
[0115]將新聚類模型附加到先前加載的知識聚類;并且
[0116]保存新聚類模型。
[0117]與常規(guī)系統(tǒng)不同，增量聚類過程需要用于對特定主題發(fā)起聚類過程的預(yù)加載的聚類模型。增量聚類過程節(jié)省電子裝置的電池電力。隨著過程完全在電子裝置上運(yùn)行，集成電路(1C)在資源節(jié)約方面提供顯著的優(yōu)點(diǎn)。
[0118]混合聚類:在混合聚類過程中，一組頂級主題(例如，諸如體育、健康、政治、文化與藝術(shù)、媒體等的15個(gè)頂級主題)被識別并且通過抓取與主題有關(guān)的web頁面來為這些主題構(gòu)建聚類模型。除頂級主題聚類之外，將存在未映射到被監(jiān)督的主題中的任何URL將被累積的被稱作“其它”的另一聚類。所有主要聚類也將具有被稱作“其它”的子聚類?！捌渌弊泳垲惖男袨闊o論在主要級別下還是在子聚類級別下都是相同的。如果映射成“其它”類別的URL 的數(shù)量超過預(yù)設(shè)數(shù)量(例如，20)，則在提供主題的數(shù)量的估計(jì)的內(nèi)容上觸發(fā)無人監(jiān)督的 LDA1DA需要多少主題存在于內(nèi)容中并且為了理解存在多少主題，使用了基于密度的方法。 基于密度的方法設(shè)法對與其它文檔具有更多關(guān)聯(lián)的文檔進(jìn)行分組并且在結(jié)束時(shí)，它返回需要形成的期望數(shù)量的組。
[0119]然后，對具有該數(shù)量的主題的“其它”類別運(yùn)行LDA以生成新聚類。新聚類與內(nèi)容一起形成在“其它”內(nèi)部并且在“其它”聚類外部添加新聚類。所以，新聚類將在主要級別下或者在子聚類級別下合并。新聚類被附加到現(xiàn)有模型，使得為新聚類做出條目以用于增量建模。所以下次新URL被用戶瀏覽時(shí)，也考慮聚類定義(或主題映射)，以檢查新URL屬于哪一個(gè)聚類。
[0120]在一個(gè)實(shí)施例中，在混合模式下維護(hù)多個(gè)較小的聚類模型。在一個(gè)實(shí)施例中，每個(gè)主要類別還將維護(hù)它自己的與其子聚類有關(guān)的增量模型。與常規(guī)系統(tǒng)不同，僅在“其它”類別內(nèi)部的內(nèi)容被維護(hù)直到“其它”內(nèi)部的內(nèi)容得以觸發(fā)以用于聚類為止，在此之后還能夠去除內(nèi)容，從而導(dǎo)致空間節(jié)省。
[0121]圖6是例示了根據(jù)本公開的實(shí)施例的用于標(biāo)記聚類的方法600的流程圖。
[0122]在操作602處，方法600包括提取特定知識聚類的所有URL和標(biāo)題。方法600允許聚類模塊306提取特定知識聚類的所有URL和標(biāo)題。在操作604處，方法600包括從所提取的知識聚類的URL和標(biāo)題中去除停用詞。方法600允許聚類模塊306從所提取的知識聚類的URL和標(biāo)題中去除停用詞。在操作606處，方法600包括基于詞頻(TF)和倒數(shù)文件頻率(IDF)值來計(jì)算每個(gè)詞的分?jǐn)?shù)。方法600允許聚類模塊306基于TF和IDF值來計(jì)算每個(gè)詞的分?jǐn)?shù)。在操作 608處，方法600包括基于分?jǐn)?shù)從所有詞的列表中提取至多預(yù)定數(shù)量，例如，3個(gè)，停用詞。該方法允許聚類模塊306基于分?jǐn)?shù)從所有詞的列表中提取預(yù)定數(shù)量或更多的熱詞。在操作610 處，方法600包括為知識聚類指派標(biāo)簽。方法600允許聚類模塊306為知識聚類指派標(biāo)簽。
[0123]在一個(gè)實(shí)施例中，基于形成知識聚類的內(nèi)容執(zhí)行主題或聚類標(biāo)記過程。存在用于執(zhí)行聚類標(biāo)記的若干方法。
[0124]傳統(tǒng)方法之一是查找定義要構(gòu)建的聚類的主題向量中的每個(gè)詞的信息熵，并且將最適合的貢獻(xiàn)者選擇為標(biāo)簽。
[0125]另一傳統(tǒng)方法是使用利用關(guān)鍵統(tǒng)計(jì)(例如，矩心等)的標(biāo)簽。
[0126]與常規(guī)系統(tǒng)不同，基于距離的方法被用于聚類標(biāo)記。在下面描述聚類標(biāo)記過程。
[0127]數(shù)據(jù)集:
[0128]排除域名的URL中的詞標(biāo)記；以及
[0129]主題中的每個(gè)文檔的標(biāo)題標(biāo)記集和權(quán)重。[〇13〇] 聚類標(biāo)記過程:
[0131]標(biāo)記從來自每個(gè)聚類的所有URL、標(biāo)題中提取的所有詞。
[0132]從所獲得的詞中去除停用詞。
[0133]利用詞和對應(yīng)分?jǐn)?shù)從剩余詞創(chuàng)建標(biāo)簽向量。詞的分?jǐn)?shù)計(jì)算=E (該詞在聚類中的詞頻/該詞的倒數(shù)文件頻率)；詞在聚類中的詞頻=E (該詞在特定URL中的詞頻*URL的權(quán)重/URL的歸一化因子)；URL的歸一化因子=E該URL中的每個(gè)詞的(詞頻*詞頻)。
[0134]從通過按分?jǐn)?shù)的降序考慮前10個(gè)詞而形成的標(biāo)簽向量生成標(biāo)簽。
[0135]與常規(guī)系統(tǒng)不同，標(biāo)題被考慮，因?yàn)樗涊d著文檔的本質(zhì)。它在一行中傳達(dá)文檔的意義，使得終端用戶能夠在存在詞的情況下識別聚類。除域以外的URL詞被考慮，因?yàn)榇蠖鄶?shù)網(wǎng)站試圖以諸如 “domain_name/sports/iref = **” 或 “domain_name/news/health_ref = **”的有序格式存儲文檔，從而捕獲該文檔屬于哪一個(gè)主題。并且，文檔的權(quán)重被用來捕獲文檔在知識聚類中的相關(guān)性。這里，“TF/IDF”被使用代替“TF*IDF”，因?yàn)椤癐DF”是被用來使在搜索引擎的情況下跨越語料庫出現(xiàn)更多次的詞歸一化的歸一化因子，“TF/IDF”被使用，因?yàn)槌霈F(xiàn)更多次的詞在該詞更可能是該特定聚類的標(biāo)簽時(shí)是需要的。
[0136]可以按照所呈現(xiàn)的順序、按照不同的順序或者同時(shí)執(zhí)行方法600中的各種動(dòng)作、行為、塊、操作等。另外，在各種實(shí)施例中，可以在不脫離本公開的范圍的情況下省略、添加、修改、跳過等一些動(dòng)作、行為、塊、操作等。
[0137]圖7是例示了根據(jù)本公開的實(shí)施例的用于在第一電子裝置102或第二電子裝置104 中動(dòng)態(tài)地修改知識圖的方法700的流程圖。
[0138]在操作702處，方法700包括提取經(jīng)處理的與用戶關(guān)聯(lián)的數(shù)據(jù)源202的使用信息。方法700允許數(shù)據(jù)分析器模塊302提取經(jīng)處理的與用戶關(guān)聯(lián)的數(shù)據(jù)源202的使用信息。在操作 704處，方法700包括從用戶的使用信息中提取本征向量(S卩，語義內(nèi)容)。方法700允許語義分析器模塊304從用戶的使用信息中提取本征向量。
[0139]如果在操作706處確定了檢測到從使用信息中提取的語義內(nèi)容滿足知識準(zhǔn)則，則在操作708處，方法700包括將語義內(nèi)容添加到知識聚類。方法700允許聚類模塊306將語義內(nèi)容添加到知識聚類。在操作712處，方法700包括基于距離度量對主題進(jìn)行聚類。方法700 允許聚類模塊306基于距離度量對主題進(jìn)行聚類。在操作714處，方法700包括修改知識圖。 方法700允許控制器模塊312修改知識圖。在操作716處，方法700包括將知識圖暴露給查詢服務(wù)。方法700允許控制器模塊312將知識圖暴露給查詢服務(wù)。
[0140]如果在操作706處確定了從使用信息中提取的語義內(nèi)容不滿足知識準(zhǔn)則，則在操作718處，該方法包括基于距離度量對主題進(jìn)行聚類。方法700允許聚類模塊306基于距離度量對主題進(jìn)行聚類。在操作720處，方法700包括執(zhí)行聚類標(biāo)注過程。方法700允許聚類模塊 306執(zhí)行聚類標(biāo)注過程。在操作722處，方法700包括視需要修改聚類信息。方法700允許聚類模塊306視需要修改聚類信息。
[0141]可以按照所呈現(xiàn)的順序、按照不同的順序或者同時(shí)執(zhí)行方法700中的各種動(dòng)作、行為、塊、操作等。另外，在各種實(shí)施例中，可以在不脫離本公開的范圍的情況下省略、添加、修改、跳過等一些動(dòng)作、行為、塊、操作等。
[0142]圖8例示了根據(jù)本公開的實(shí)施例的存儲在第一電子裝置102或第二電子裝置104中的知識圖的通用表示。
[0143]參考圖8,知識圖具有從1至N的描述感興趣主題或域知識的多個(gè)聚類。另外，知識聚類中的每一個(gè)包括具有針對每個(gè)主題和子主題指示的不同專門知識水平的一個(gè)或多個(gè)主題和子主題。另外，在主題和主題內(nèi)識別的關(guān)鍵詞能夠被用來為知識圖確定一個(gè)或多個(gè)詞向量。例如，聚類-1和聚類-N是知識圖中所識別的知識聚類并且這些聚類中的每一個(gè)包括諸如主題-1、主題-2、主題-3等的主題。另外，這些主題中的每一個(gè)包括諸如子主題-1、子主題-2、子主題-3等的子主題。另外，主題和子主題中的每一個(gè)被指示有包括專門知識-1、 專門知識-2、專門知識-3等的不同專門知識水平。另外，連接不同的主題和子主題的虛線指示知識圖中的詞向量。例如，聚類-1能夠描述關(guān)于主題政治的域知識并且聚類-N能夠描述關(guān)于主題科學(xué)的域知識。另外，聚類(政治和科學(xué))中的每一個(gè)分別可能包括主題辦公室政治、政府政治以及物理和化學(xué)。另外，主題中的每一個(gè)可能包括諸如形而上學(xué)、納米技術(shù)、有機(jī)化學(xué)、冶金學(xué)等的子主題。另外，這些主題和子主題中的每一個(gè)能夠與專門知識水平關(guān)聯(lián)。
[0144]圖9示出了根據(jù)本公開的一個(gè)實(shí)施例的表示在一個(gè)或多個(gè)域中與第一用戶的知識關(guān)聯(lián)的第一電子裝置102中的知識圖108的示例例示。
[0145]參考圖9,第一電子裝置102具有知識圖108,知識圖108具有兩個(gè)聚類，諸如，聚類-1:物理學(xué)，和，聚類-2:疾病。這兩個(gè)聚類指示與第一電子裝置102關(guān)聯(lián)的第一用戶有物理學(xué)和疾病域中的知識。物理學(xué)聚類可能包括諸如磁學(xué)、超物理學(xué)、核和納米技術(shù)的主題。另外， 這些主題中的每一個(gè)可能包括諸如磁性材料、地球磁場、力學(xué)、放射性、放射線、核結(jié)構(gòu)與核力、衰變路徑以及同位素的子主題。另外，這些主題和子主題中的每一個(gè)可以被指示有不同的專門知識水平。疾病聚類可以包括諸如疾病的表示為類型的類型、表示為治療的疾病的治療細(xì)節(jié)、針對疾病的類型的表示為患者細(xì)節(jié)的患者細(xì)節(jié)以及表示為最新新聞的關(guān)于疾病的最新新聞。另外，這些主題中的每一個(gè)可以與諸如內(nèi)分泌、腸、療法、基于地理的編號、男女比例、治愈患者數(shù)以及治療的優(yōu)選模式的子主題關(guān)聯(lián)。另外，主題和子主題中的每一個(gè)可以被指派有不同的專門知識水平。另外，可以在被認(rèn)為比兩個(gè)不同的聚類少的兩個(gè)子主題之間創(chuàng)建詞向量并且可以針對不同的關(guān)鍵詞在同一聚類內(nèi)創(chuàng)建詞向量。例如，知識圖108中所示出的詞向量中的一個(gè)能夠被解釋為使用磁性材料的針對疾病的療法治療。知識圖108 中所示出的另一詞向量能夠被解釋為基于放射線的針對疾病的治療。詞向量連接該聚類或兩個(gè)不同的聚類內(nèi)的主題、子主題、關(guān)鍵詞并且為用戶提供上下文信息。
[0146]圖10A和圖10B是根據(jù)本公開的各種實(shí)施例的確定與存儲在第一電子裝置102中的知識圖108以及存儲在第二電子裝置104中的知識圖110關(guān)聯(lián)的信息中的差異的示例例示。
[0147]圖10A示出了存儲在第一電子裝置102中的知識圖108。知識圖108包括描述和第一電子裝置102有關(guān)的域知識的兩個(gè)聚類:物理學(xué)和疾病。另外，知識圖108指示第一電子裝置 102在放射性方面具有較高的專門知識水平。另外，知識圖108包括另一聚類疾病，其具有在基于地理的數(shù)量子主題下面的男女比例子主題。
[0148]圖10B示出了存儲在第二電子裝置104中的知識圖110。知識圖110包括描述第二電子裝置104的域知識的聚類物理學(xué)和疾病。另外，知識圖110指示與在第一電子裝置102中針對相同放射性而指示的專門知識水平相比第二電子裝置104在放射性方面具有較低專門知識水平。另外，包含疾病作為聚類的第一電子裝置102中所描述的知識圖108在基于地理的數(shù)量子主題下面不具有男女比例子主題。因此，存儲在第一電子裝置102中的知識圖108以及存儲在第二電子裝置104中的知識圖110描述相同的域知識。然而，專門知識水平以及在不同水平下提供的信息的水平分別在第一電子裝置102和第二電子裝置104中變化。
[0149]圖11是根據(jù)本公開的一個(gè)實(shí)施例的當(dāng)在第一電子裝置102上瀏覽數(shù)據(jù)時(shí)確定第一用戶的隱式意圖的示例例示。
[0150]參考圖11，第一電子裝置102在瀏覽器上顯示與關(guān)于物理學(xué)的主題有關(guān)的web頁面。另外，數(shù)據(jù)分析器模塊302被配置為提取瀏覽器上顯示的一個(gè)或多個(gè)關(guān)鍵詞。例如，從 web頁面中提取了諸如static electricity(靜電)、electric current(電流)、waves(波)、 sound waves and music(聲波與音樂)、light waves and color(光波與顏色)的關(guān)鍵詞。 另外，語義分析器模塊304能夠被配置為確定語義上關(guān)聯(lián)的提取的關(guān)鍵詞，諸如resonance and standing waves(諧振和駐波)、physics of musical instruments(樂器的物理學(xué))、 diffract1n and interferences(衍射和干涉)等。另外，控制器模塊312能夠被配置為確定第一用戶從一個(gè)或多個(gè)第二電子裝置104得到關(guān)于物理學(xué)的信息的隱式意圖。
[0151]圖12A和圖12B示出了根據(jù)本公開的各種實(shí)施例的基于與應(yīng)用關(guān)聯(lián)的搜索查詢來在用戶的社交圈子中確定專家的示例例示。
[0152]參考圖12A，第一電子裝置102在第一電子裝置102的UI上顯示查詢選集。另外，該方法允許第一用戶在第一電子裝置102的UI上指定查詢。例如，有關(guān)關(guān)于汽車的信息的查詢由第一用戶在第一電子裝置102的UI上提供。另外，該方法允許控制器模塊312解釋查詢，并且基于在該查詢與存儲在第一級聯(lián)系人的知識圖中的信息之間計(jì)算的語義相似度來提供第一級聯(lián)系人(即，第一級聯(lián)系人-1、第一級聯(lián)系人-2和第一級聯(lián)系人-3)的列表。參考圖 12A，聯(lián)系人的第一級是能夠?yàn)榻?jīng)解釋的查詢提供信息的朋友中的第一圈子。
[0153]在一個(gè)實(shí)施例中，朋友列表的第一圈子被存儲在數(shù)據(jù)源202(即，應(yīng)用)中，在這里提供搜索查詢。[〇154]另外，聯(lián)系人-la的第一級包括能夠?yàn)樗阉鞑樵兲峁┬畔⒌穆?lián)系人中的第二圈子。 另外，用戶能夠通過選擇設(shè)置在聯(lián)系人-1的第一級外的橢圓來選擇聯(lián)系人的第二圈子(即， 第一級聯(lián)系人_la、第一級聯(lián)系人-lb以及第一級聯(lián)系人-lc)。
[0155]參考圖12B，第一電子裝置102列舉與第二電子裝置104關(guān)聯(lián)的第一級聯(lián)系人-1中可用的聯(lián)系人的第二圈子。例如，第一級聯(lián)系人-1的聯(lián)系人的第二圈子包括第一級聯(lián)系人-la、第一級聯(lián)系人-lb以及第一級聯(lián)系人-lc?；谠诘谝浑娮友b置102上提供的聯(lián)系人列表，該方法允許通信模塊316在第一用戶與從第一級聯(lián)系人的列表中選擇的聯(lián)系人之間建立連接以用于共享信息。[〇156]圖13例不了根據(jù)一個(gè)不例性URL的用于由第一電子裝置102的第一用戶動(dòng)態(tài)地修改瀏覽的URL的示例例示。
[0157]考慮如圖13中所示出的第一用戶瀏覽了(或者正在瀏覽)URL的場景。第一電子裝置102在開始聚類過程之前等待第一用戶瀏覽固定數(shù)量的URL。這里，第一用戶瀏覽3個(gè)新聞?wù)军c(diǎn)URL、1個(gè)股票市場URL、1個(gè)棒球URL以及1個(gè)音樂URL。最初，第一電子裝置102將使用諸如體育聚類、新聞聚類、音樂聚類、CNN聚類以及IPL聚類的經(jīng)預(yù)加載的聚類模型來開始將用戶已經(jīng)瀏覽(或者正在瀏覽)的一個(gè)或多個(gè)URL映射成對應(yīng)的聚類。在將用戶瀏覽的URL映射到所對應(yīng)的聚類之前，第一電子裝置102從所瀏覽的URL中提取語義內(nèi)容，其中語義包括詞向量或結(jié)構(gòu)數(shù)據(jù)或主題或標(biāo)記。第一電子裝置102使用增量模型來映射語義內(nèi)容以將用戶瀏覽的URL分類為知識聚類。
[0158]如圖13中所示，第一電子裝置102將3個(gè)新聞?wù)军c(diǎn)URL分類為新聞聚類，將1個(gè)棒球 URL分類為體育聚類，將1個(gè)音樂URL分類為音樂聚類。當(dāng)對于股票市場不存在單獨(dú)的聚類時(shí)，1個(gè)股票市場URL被分類為在體育聚類下面的“其它”聚類;從而，動(dòng)態(tài)地修改第一電子裝置102的UI的瀏覽器內(nèi)容顯示。
[0159]第一電子裝置102可以將經(jīng)URL分類的個(gè)別聚類顯示為聚類UI。聚類UI，它是形式為消息氣泡或窗口的圖形用戶界面(GUI)，可以符合以上在圖4中的操作410處所討論的可視化規(guī)則。[〇16〇]在具有形式為消息氣泡或窗口的GUI的聚類UI中，聚類的主題或標(biāo)題可以作為文本或代表性圖像(例如，縮略圖)通過顯示器來顯示。另外，與聚類關(guān)聯(lián)的URL的數(shù)量可以作為數(shù)字與文本或代表性圖像一起被進(jìn)一步顯示。
[0161]第一電子裝置102通過顯示器將與主題聚類級別-1關(guān)聯(lián)的聚類(例如，體育聚類、 新聞聚類、音樂聚類、CNN聚類和IPL聚類)作為聚類UI來顯示，并且從第一用戶接收觸摸輸入(或觸摸交互)。如以上在圖4中的操作410處所討論的，觸摸輸入可以是輕敲輸入或捏縮放(雙指縮放)手勢。當(dāng)關(guān)于與主題聚類級別-1關(guān)聯(lián)的聚類從第一用戶接收到觸摸輸入時(shí)， 第一電子裝置102可以顯示子聚類(或主題聚類級別-2)。
[0162]在一個(gè)實(shí)施例中，如果關(guān)于與主題聚類級別-1關(guān)聯(lián)的聚類從第一用戶接收到輕敲輸入或捏縮小輸入，則第一電子裝置102可以通過顯示器來顯示至少一個(gè)子聚類(或主題聚類級別-2)。
[0163]例如，當(dāng)關(guān)于體育聚類從第一用戶接收到輕敲輸入或捏縮小輸入時(shí)，第一電子裝置102可以通過顯示器來將體育聚類的子聚類(或主題聚類級別_2)(例如，板球聚類、曲棍球聚類、棒球聚類、游泳聚類、紙牌聚類以及象棋聚類)顯示為聚類UI。
[0164]像主題聚類級別-1 一樣，子聚類(或主題聚類級別-2)可以將聚類顯示為具有形式為消息氣泡或窗口的GUI的聚類UI。這時(shí)，聚類UI可以將聚類的主題或標(biāo)題顯示為文本或代表性圖像(例如，縮略圖)并且還將與聚類關(guān)聯(lián)的URL的數(shù)量顯示為數(shù)字。
[0165]如圖13中所示，體育聚類具有諸如板球聚類、曲棍球聚類、棒球聚類、游泳聚類、紙牌聚類和象棋聚類的子聚類。例如，預(yù)定義聚類模型被存儲在第一電子裝置102中。與預(yù)定義聚類一起，通用聚類模型也被存儲在第一電子裝置102中。每當(dāng)?shù)谝挥脩魹g覽一定數(shù)量的 URL時(shí)，第一電子裝置102確定所瀏覽的URL與預(yù)定義聚類之間的主題相似度。如果確定了檢測到主題相似度，則第一電子裝置102將用戶瀏覽的URL映射到預(yù)定義聚類。如果確定了未檢測到主題相似度，則第一電子裝置102將URL映射到通用聚類。如果通用聚類超過一定數(shù)量的URL，則第一電子裝置102在通用聚類上運(yùn)行LDA聚類模型以確定新聚類。
[0166]如果在子聚類被顯示在顯示器上的同時(shí)再次從第一用戶接收到輕敲輸入或捏放大輸入，則第一電子裝置102可以顯示主題聚類級別-1的聚類UI。
[0167]圖14是根據(jù)本公開的一個(gè)實(shí)施例的用于由第一電子裝置102的第一用戶動(dòng)態(tài)地修改打開的選項(xiàng)卡的示例例示。
[0168]考慮第一用戶正在通過在瀏覽器操作中打開一個(gè)或多個(gè)選項(xiàng)卡(例如，多達(dá)50個(gè)選項(xiàng)卡)來同時(shí)訪問不同的web頁面的場景。第一用戶通過在第一電子裝置102的瀏覽器應(yīng)用中打開6個(gè)選項(xiàng)卡來訪問3個(gè)新聞web頁面和3個(gè)電i^web頁面，如圖14中所示(為了方便僅示出了2個(gè)打開的選項(xiàng)卡)。在另一場景中，用戶能夠通過在瀏覽器應(yīng)用中打開50個(gè)選項(xiàng)卡來同時(shí)訪問多達(dá)50個(gè)web頁面?；谟捎脩敉ㄟ^同時(shí)打開6個(gè)選項(xiàng)卡訪問的web頁面的語義相似度能夠被分組成知識聚類。如圖14中所示，與新聞web頁面對應(yīng)的3個(gè)打開的選項(xiàng)卡被分類在新聞聚類下面，并且與電影web頁面對應(yīng)的3個(gè)打開的選項(xiàng)卡被分類在電影聚類下面。
[0169]圖15A和圖15B是根據(jù)本公開的各種實(shí)施例的確定用戶的意圖并且顯示愿意幫助用戶的意圖的與第二電子裝置104關(guān)聯(lián)的一個(gè)或多個(gè)專家的示例例示。[〇17〇]如果用戶正在瀏覽具有特定信息的網(wǎng)站，則電子裝置可以將用戶的意圖理解為期望搜索該特定信息。在識別用戶的意圖之后，電子裝置可以通過顯示器作為UI來顯示與特定信息關(guān)聯(lián)的專家或其它人的聯(lián)系人。與聯(lián)系人一起，可以顯示聯(lián)系人所有者的位置、聯(lián)系人所有者的通信可用性以及通信的手段中的至少一個(gè)。
[0171]參考圖15A，用戶正在瀏覽有關(guān)于妊娠糖尿病的信息的網(wǎng)站。另外，當(dāng)與第一電子裝置102關(guān)聯(lián)的第一用戶更多在與妊娠糖尿病有關(guān)的主題上瀏覽時(shí)，第一電子裝置102確定用戶的意圖，即“妊娠糖尿病”。在識別用戶的意圖之后，所提出的方法顯示在網(wǎng)絡(luò)106內(nèi)并且在用戶的附近內(nèi)識別的一個(gè)或多個(gè)專家。另外，該方法允許用戶基于專家的可用性與瀏覽器中所顯示的一個(gè)或多個(gè)專家進(jìn)行通信。另外，圖15B示出了所提出的方法允許第一用戶在與在第一電子裝置102中運(yùn)行的應(yīng)用關(guān)聯(lián)的綜合條中提供搜索查詢。在當(dāng)前示例中，第一用戶正在提供用于在存儲在第一電子裝置102中的第一用戶的聯(lián)系人的第一圈子中檢索與汽車有關(guān)的信息的查詢?；谠摬樵?，第一電子裝置102顯示存儲在第一電子裝置102的聯(lián)系人的第一圈子并且允許第一用戶從聯(lián)系人的第一圈子中選擇聯(lián)系人的第二圈子。另外， 第一用戶能夠選擇第一電子裝置102上顯示的一個(gè)或多個(gè)聯(lián)系人以檢索關(guān)于汽車的更多信息。
[0172]圖16例示了根據(jù)本公開的一個(gè)實(shí)施例的實(shí)現(xiàn)用于基于用戶知識圖動(dòng)態(tài)地修改電子裝置的UI的一個(gè)或多個(gè)元素的方法和系統(tǒng)的計(jì)算環(huán)境。
[0173]參考圖16,計(jì)算環(huán)境1602包括配備有控制單元1604和算術(shù)邏輯單元(ALU) 1606的至少一個(gè)處理單元1608、存儲器1610、存儲單元1612、多個(gè)聯(lián)網(wǎng)裝置1616以及多個(gè)輸入輸出 (I/O)裝置1614。處理單元1608負(fù)責(zé)處理算法的指令。處理單元1608從控制單元接收命令以便執(zhí)行其處理。另外，在指令的執(zhí)行中涉及的任何邏輯和算術(shù)操作是在ALU 1606的幫助下計(jì)算的。
[0174]總體計(jì)算環(huán)境1602能夠由多個(gè)同構(gòu)和/或異構(gòu)核心、不同種類的多個(gè)CPU、特殊媒體和其它加速器組成。處理單元1608負(fù)責(zé)處理算法的指令。另外，多個(gè)處理單元1608可以位于單個(gè)芯片上或者位于多個(gè)芯片上方。
[0175]由實(shí)現(xiàn)所需要的指令和代碼組成的算法被存儲在存儲器單元1610或存儲部1612 或二者中。在執(zhí)行時(shí)，指令可以從所對應(yīng)的存儲器1610和/或存儲部1612中預(yù)取，并且由處理單元1608執(zhí)行。
[0176]在任何硬件實(shí)現(xiàn)的情況下，各種聯(lián)網(wǎng)裝置1616或外部I/O裝置1614可以連接到計(jì)算環(huán)境，以通過聯(lián)網(wǎng)單元和I/O裝置單元來支持實(shí)現(xiàn)。
[0177]能夠通過在至少一個(gè)硬件裝置上運(yùn)行并且執(zhí)行網(wǎng)絡(luò)管理功能以控制元件的至少一個(gè)軟件程序來實(shí)現(xiàn)本文所公開的各種實(shí)施例。圖1A、圖1B、圖2、圖3、圖5、圖12A、圖12B、圖 13、圖14和圖16中所示出的元件可以是硬件裝置中的至少一個(gè)，或硬件裝置和軟件模塊的組合。
[0178]雖然已經(jīng)參考本公開的各種實(shí)施例示出并描述了本公開，但是本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，在不脫離如由所附權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可以在其中做出形式和細(xì)節(jié)上的各種改變。
【主權(quán)項(xiàng)】
1.一種用于動(dòng)態(tài)地修改第一電子裝置的用戶界面(UI)的至少一個(gè)元素的方法，該方法包括: 整理所述第一電子裝置中的至少一個(gè)數(shù)據(jù)源的使用信息； 將經(jīng)整理的使用信息分類為至少一個(gè)知識聚類； 使用所述至少一個(gè)知識聚類來形成知識圖；以及 基于所述知識圖動(dòng)態(tài)地修改所述UI的所述至少一個(gè)元素。2.根據(jù)權(quán)利要求1所述的方法，其中所述知識圖被本地存儲在所述第一電子裝置中。3.根據(jù)權(quán)利要求1所述的方法，其中將經(jīng)整理的使用信息分類為所述至少一個(gè)知識聚類包括: 從所述第一電子裝置中的每個(gè)數(shù)據(jù)源的使用信息中提取語義內(nèi)容，其中所述語義內(nèi)容包括詞向量、結(jié)構(gòu)數(shù)據(jù)、主題或標(biāo)記中的至少一個(gè)；以及 使用增量模型來映射每個(gè)數(shù)據(jù)源的所述語義內(nèi)容以將經(jīng)整理的使用信息分類為所述至少一個(gè)知識聚類。4.根據(jù)權(quán)利要求3所述的方法，其中所述詞向量連接映射到所述知識圖中的至少兩個(gè)條目的提取的語義內(nèi)容。5.根據(jù)權(quán)利要求1所述的方法，其中所述方法還包括在基于知識的輔助網(wǎng)絡(luò)中與第二電子裝置共享所述第一電子裝置的所述知識圖。6.根據(jù)權(quán)利要求1所述的方法，其中基于所述知識圖動(dòng)態(tài)地修改所述UI的所述至少一個(gè)元素包括: 從所述知識圖中動(dòng)態(tài)地選擇所述至少一個(gè)知識聚類；以及 基于至少一個(gè)規(guī)則將至少一個(gè)選擇的知識聚類顯示在所述UI上。7.根據(jù)權(quán)利要求1所述的方法，其中基于所述知識圖動(dòng)態(tài)地修改所述UI的所述至少一個(gè)元素包括: 由第二電子裝置從服務(wù)器接收本地化查詢，其中所述本地化查詢包括至少一個(gè)語義內(nèi)容； 計(jì)算所述至少一個(gè)語義內(nèi)容與存儲在所述第二電子裝置中的知識圖之間的語義相似度；以及 基于所述語義相似度在所述第一電子裝置的所述UI的所述至少一個(gè)元素上顯示推薦消息，其中所述推薦消息包括關(guān)于所述第二電子裝置的數(shù)據(jù)。8.根據(jù)權(quán)利要求1所述的方法，其中所述方法還包括: 監(jiān)視所述第一電子裝置中的所述至少一個(gè)數(shù)據(jù)源的所述使用信息；以及使用增量模型基于所述監(jiān)視來更新所述至少一個(gè)知識聚類，其中所述更新包括向所述至少一個(gè)知識聚類添加語義內(nèi)容、對所述至少一個(gè)知識聚類進(jìn)行分割以及對所述至少一個(gè)知識聚類進(jìn)行合并中的至少一個(gè)。9.根據(jù)權(quán)利要求1所述的方法，其中基于所述知識圖動(dòng)態(tài)地修改所述UI的所述至少一個(gè)元素包括: 根據(jù)一個(gè)或多個(gè)規(guī)則在所述UI上顯示一個(gè)或多個(gè)聚類；以及 響應(yīng)于用戶的觸摸輸入而在所述UI上顯示所述一個(gè)或多個(gè)聚類的下部聚類或上部聚類。10.根據(jù)權(quán)利要求1所述的方法，其中基于所述知識圖動(dòng)態(tài)地修改所述UI的所述至少一個(gè)元素包括: 根據(jù)一個(gè)或多個(gè)規(guī)則在所述UI上顯示一個(gè)或多個(gè)聚類；以及 響應(yīng)于用戶的觸摸輸入而在所述UI上顯示所述一個(gè)或多個(gè)聚類的下部聚類或上部聚類。11.根據(jù)權(quán)利要求1所述的方法，其中所述知識圖中的每個(gè)條目包括關(guān)聯(lián)的用戶專門知識。12.—種被配置為動(dòng)態(tài)地修改第一電子裝置的用戶界面(UI)的至少一個(gè)元素的系統(tǒng)，其中所述系統(tǒng)被配置為: 整理所述第一電子裝置中的至少一個(gè)數(shù)據(jù)源的使用信息； 將經(jīng)整理的使用信息分類為至少一個(gè)知識聚類； 使用所述至少一個(gè)知識聚類來形成知識圖；并且 基于所述知識圖動(dòng)態(tài)地修改所述UI的所述至少一個(gè)元素。13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述知識圖被本地存儲在所述第一電子裝置中。14.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中將經(jīng)整理的使用信息分類為所述至少一個(gè)知識聚類包括: 從所述第一電子裝置中的每個(gè)數(shù)據(jù)源的使用信息中提取語義內(nèi)容，其中所述語義內(nèi)容包括詞向量、結(jié)構(gòu)數(shù)據(jù)、主題或標(biāo)記中的至少一個(gè)；以及 使用增量模型來映射每個(gè)數(shù)據(jù)源的所述語義內(nèi)容以將經(jīng)整理的使用信息分類為所述至少一個(gè)知識聚類。15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述詞向量連接被映射到所述知識圖中的至少兩個(gè)條目的提取的語義內(nèi)容。16.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述系統(tǒng)被配置為在基于知識的輔助網(wǎng)絡(luò)中與第二電子裝置共享所述第一電子裝置的所述知識圖。17.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述系統(tǒng)還被配置為: 從所述知識圖中動(dòng)態(tài)地選擇所述至少一個(gè)聚類;并且 基于至少一個(gè)規(guī)則將所述至少一個(gè)選擇的聚類顯示在所述UI上。18.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述系統(tǒng)還被配置為: 由第二電子裝置從服務(wù)器接收本地化查詢，其中所述本地化查詢包括至少一個(gè)語義內(nèi)容； 計(jì)算所述至少一個(gè)語義內(nèi)容與存儲在所述第二電子裝置中的知識圖之間的語義相似度;并且 基于所述語義相似度在所述第一電子裝置的所述UI的所述至少一個(gè)元素上顯示推薦消息，其中所述推薦消息包括關(guān)于所述第二電子裝置的數(shù)據(jù)。19.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述系統(tǒng)還被配置為: 監(jiān)視所述第一電子裝置中的所述至少一個(gè)數(shù)據(jù)源的所述使用信息;并且使用增量模型基于所述監(jiān)視來更新所述至少一個(gè)知識聚類，其中所述更新包括向所述至少一個(gè)知識聚類添加語義內(nèi)容、對所述至少一個(gè)知識聚類進(jìn)行分割以及對至少一個(gè)知識聚類進(jìn)行合并中的至少一個(gè)。20.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述知識圖中的每個(gè)條目包括關(guān)聯(lián)的用戶專門知識。21.—種電子裝置，其包括: 通信模塊； 顯示器，其被配置為顯示用戶界面(UI); 觸敏單元，其被配置為接收用戶的觸摸輸入；以及 處理器，其被配置為整理所述電子裝置中的至少一個(gè)數(shù)據(jù)源的使用信息，將經(jīng)整理的使用信息分類為至少一個(gè)知識聚類，使用所述至少一個(gè)知識聚類來形成知識圖，并且基于所述知識圖動(dòng)態(tài)地修改所述UI的至少一個(gè)元素。22.根據(jù)權(quán)利要求21所述的電子裝置，其中所述知識圖被本地存儲在所述電子裝置中。23.根據(jù)權(quán)利要求21所述的電子裝置，其中所述處理器還被配置為: 從所述電子裝置中的每個(gè)數(shù)據(jù)源的使用信息中提取語義內(nèi)容，其中所述語義內(nèi)容包括詞向量、結(jié)構(gòu)數(shù)據(jù)、主題或標(biāo)記中的至少一個(gè);并且 使用增量模型來映射每個(gè)數(shù)據(jù)源的所述語義內(nèi)容以將經(jīng)整理的使用信息分類為所述至少一個(gè)知識聚類。24.根據(jù)權(quán)利要求21所述的電子裝置，其中所述處理器還被配置為: 從所述電子裝置中的每個(gè)數(shù)據(jù)源的使用信息中提取語義內(nèi)容，其中所述語義內(nèi)容包括詞向量、結(jié)構(gòu)數(shù)據(jù)、主題或標(biāo)記中的至少一個(gè);并且 使用增量模型來映射每個(gè)數(shù)據(jù)源的所述語義內(nèi)容以將經(jīng)整理的使用信息分類為所述至少一個(gè)知識聚類。25.根據(jù)權(quán)利要求21所述的電子裝置，其中所述處理器還被配置為: 從所述知識圖中動(dòng)態(tài)地選擇所述至少一個(gè)知識聚類;并且 基于至少一個(gè)規(guī)則將所述至少一個(gè)選擇的知識聚類顯示在所述UI上。26.根據(jù)權(quán)利要求21所述的電子裝置，其中所述處理器還被配置為: 由其它電子裝置從服務(wù)器接收本地化查詢，其中所述本地化查詢包括至少一個(gè)語義內(nèi)容； 計(jì)算所述至少一個(gè)語義內(nèi)容與存儲在所述其它電子裝置中的知識圖之間的語義相似度;并且 基于所述語義相似度在所述電子裝置的所述UI的所述至少一個(gè)元素上顯示推薦消息，其中所述推薦消息包括關(guān)于所述其它電子裝置的數(shù)據(jù)。27.根據(jù)權(quán)利要求21所述的電子裝置，其中所述處理器還被配置為: 監(jiān)視所述電子裝置中的所述至少一個(gè)數(shù)據(jù)源的所述使用信息;并且 使用增量模型基于所述監(jiān)視來更新所述至少一個(gè)知識聚類。28.根據(jù)權(quán)利要求27所述的電子裝置，其中所述處理器還被配置為通過以下步驟中的至少一個(gè)來更新所述至少一個(gè)知識聚類:向所述至少一個(gè)知識聚類添加語義內(nèi)容;對所述至少一個(gè)知識聚類進(jìn)行分割；以及對所述至少一個(gè)知識聚類進(jìn)行合并。29.根據(jù)權(quán)利要求21所述的電子裝置，其中所述處理器還被配置為: 根據(jù)一個(gè)或多個(gè)規(guī)則在所述UI上顯示一個(gè)或多個(gè)聚類;并且 響應(yīng)于用戶的觸摸輸入而在所述UI上顯示所述一個(gè)或多個(gè)聚類的下部聚類或上部聚類。30.根據(jù)權(quán)利要求29所述的電子裝置，其中所述處理器還被配置為: 當(dāng)所述用戶的觸摸輸入是關(guān)于所述上部聚類的捏縮小輸入時(shí)將所述下部聚類顯示在所述UI上；以及 當(dāng)所述用戶的觸摸輸入是關(guān)于所述下部聚類的捏放大輸入時(shí)將所述上部聚類顯示在所述UI上。
【文檔編號】G06F3/0481GK106030571SQ201580008712
【公開日】2016年10月12日
【申請日】2015年2月11日
【發(fā)明人】S.K.薩西什, N.尼馬, B.S.耶爾斯沃拉普, R.特塔利, S.辛格
【申請人】三星電子株式會(huì)社