專利名稱：展平的分層結(jié)構(gòu)中有意義的名字的創(chuàng)建的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，尤其涉及以更有意義的方式表示這類數(shù)據(jù)結(jié)構(gòu)的機(jī)制。
背景技術(shù)：
現(xiàn)有的網(wǎng)絡(luò)文件共享使用了由嵌套的文件夾和文件表示的分層存儲(chǔ)機(jī)制，它造成了導(dǎo)航問(wèn)題。共享內(nèi)容的組織在不同的共享之間，以及在管理同一共享分段的個(gè)人之間是不均勻的。由于此不一致性，詳細(xì)地熟悉此共享通常對(duì)有效的導(dǎo)航是需要的。作為對(duì)這一問(wèn)題的復(fù)雜化，文件夾命名約定通常在使用共享的各人之間不同。盡管共享如檔案那樣有用，然而其副作用是尋找當(dāng)前更相關(guān)的某一內(nèi)容的人通常必須費(fèi)力地通過(guò)多個(gè)文件和文件夾。
用于計(jì)算機(jī)網(wǎng)絡(luò)共享的新導(dǎo)航方法在共享活動(dòng)上使用收集的數(shù)據(jù)，以呈現(xiàn)共享空間的更有意義的視圖，如示出與特定各人相關(guān)聯(lián)的更新近的文件或更相關(guān)的文件(近來(lái)由他們打開或創(chuàng)建)。即使在項(xiàng)目名稱已知時(shí)，就算有了這一類型的改進(jìn)，共享空間的導(dǎo)航仍是困難的。通常在復(fù)雜的文件夾結(jié)構(gòu)中放置了大量的文件，其分段由對(duì)文件夾層次和文件使用各種命名約定的多個(gè)人來(lái)維護(hù)。
需要的是一種使用有意義的命名察看這一分層結(jié)構(gòu)的改進(jìn)的系統(tǒng)。

發(fā)明內(nèi)容
以下提出了本發(fā)明的簡(jiǎn)化概述，以提供對(duì)本發(fā)明的某些方面的基本理解。本概述并非本發(fā)明的廣泛綜述。它并不旨在標(biāo)識(shí)本發(fā)明的關(guān)鍵/決定性元素或描繪本發(fā)明的范圍。其唯一的目的是以簡(jiǎn)化的形式提出本發(fā)明的某些概念，作為稍后提出的更詳細(xì)描述的序言。
此處揭示并要求保護(hù)的本發(fā)明在其一個(gè)方面包括一種系統(tǒng)，它觀察與分層數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)的用戶活動(dòng)，然后生成從文件和文件夾名字或其它字符串?dāng)?shù)據(jù)導(dǎo)出的便于用戶的導(dǎo)航和理解的有意義的名字。本發(fā)明通過(guò)基于收集的共享活動(dòng)數(shù)據(jù)創(chuàng)建項(xiàng)目視圖，簡(jiǎn)化了這一空間的瀏覽。一般而言，數(shù)據(jù)庫(kù)可具有進(jìn)一步基于不同字段的不同類型的層次。目錄結(jié)構(gòu)中的文件夾是項(xiàng)目的一種表示?？梢杂蓄~外的字段，例如指定項(xiàng)目的文件、表示項(xiàng)目的圖像、或?qū)?xiàng)目更專用的某些其它數(shù)據(jù)。通過(guò)查找這些字段，可使有意義的命名過(guò)程更智能。某些子目錄可以是項(xiàng)目?jī)?nèi)文件的集合，而不是作為單獨(dú)實(shí)體的項(xiàng)目，它然后可用于生成有意義的名字。任一形式的元數(shù)據(jù)可用于促進(jìn)名字生成。可采用許多類型的度量，包括但不限于新近性、再出現(xiàn)性(它是回到同一數(shù)據(jù)位置的用戶的數(shù)量)以及分類類型(與在同一時(shí)刻打開或編輯兩個(gè)項(xiàng)目的發(fā)生時(shí)段相關(guān)聯(lián))。作為復(fù)雜查詢的結(jié)果生成的平面視圖為在如操作系統(tǒng)中快速理解并導(dǎo)航數(shù)據(jù)結(jié)構(gòu)提供了重要手段。這些視圖可從查詢作為操作系統(tǒng)的一部分的豐富數(shù)據(jù)庫(kù)而得到。
作為對(duì)其支持，本系統(tǒng)包括一賦值組件，它便于將賦值度量應(yīng)用于數(shù)據(jù)結(jié)構(gòu)的每一節(jié)點(diǎn)。賦值過(guò)程可以響應(yīng)于若干預(yù)定條件而執(zhí)行。本系統(tǒng)也包括一選擇組件，它選擇一個(gè)或多個(gè)節(jié)點(diǎn)用于命名過(guò)程。一命名組件接收并處理來(lái)自選擇組件的所選擇的節(jié)點(diǎn)信息，并為給定的用戶生成一個(gè)或多個(gè)節(jié)點(diǎn)的名字。命名組件的輸出是數(shù)據(jù)結(jié)構(gòu)的有意義名字形式的展平的表示。這一輸出可以簡(jiǎn)單地為從各個(gè)節(jié)點(diǎn)生成的有意義名字的表格式清單。向用戶提供了這類共享空間的更直觀的視圖，而無(wú)需該結(jié)構(gòu)的內(nèi)部知識(shí)，從而允許用戶快速地審閱并選擇名字或名字串來(lái)導(dǎo)航到期望的數(shù)據(jù)位置。監(jiān)視給定共享上的活動(dòng)的組件用于使用數(shù)據(jù)的收集。在一個(gè)實(shí)現(xiàn)中，活動(dòng)數(shù)據(jù)用于展平復(fù)雜分層結(jié)構(gòu)的過(guò)程，以及在展平的空間中有意義名字的生成。
在本發(fā)明的另一方面，提供了人工智能來(lái)自動(dòng)化并學(xué)習(xí)各種用戶活動(dòng)。此外，自動(dòng)化可以基于數(shù)據(jù)類型以及其它預(yù)定的用戶定義的度量，以及學(xué)到的度量。
為實(shí)現(xiàn)上述和相關(guān)的目的，此處結(jié)合以下描述和附圖揭示了本發(fā)明的某些說(shuō)明性方面。然而，這些方面僅表明了其中可采用本發(fā)明的原理的各種方法中的少數(shù)一些，本發(fā)明旨在包括所有這樣的方面及其等效方面。當(dāng)結(jié)合附圖考慮以下本發(fā)明的詳細(xì)描述時(shí)，可以清楚本發(fā)明的其它優(yōu)點(diǎn)和新穎特征。


圖1示出了依照本發(fā)明的命名系統(tǒng)。
圖2示出了本發(fā)明的賦值過(guò)程的流程圖。
圖3示出了用于分層文件結(jié)構(gòu)的更具體實(shí)例的本發(fā)明的命名過(guò)程。
圖4示出了依照本發(fā)明采用人工智能的命名系統(tǒng)。
圖5示出了依照本發(fā)明使用人工智能學(xué)習(xí)度量信息的過(guò)程的流程圖。
圖6示出了依照本發(fā)明生成有意義名字的過(guò)程的流程圖。
圖7示出了可用于執(zhí)行所揭示的體系結(jié)構(gòu)的計(jì)算機(jī)的框圖。
圖8示出了依照本發(fā)明的示例性計(jì)算環(huán)境的示意性框圖。
具體實(shí)施例方式
現(xiàn)在參考附圖描述本發(fā)明，貫穿附圖，相同的標(biāo)號(hào)指相同的元素。在以下描述中，為解釋的目的，陳述了眾多具體細(xì)節(jié)，以提供對(duì)本發(fā)明的徹底理解。然而，很明顯，本發(fā)明可以不使用這些具體細(xì)節(jié)來(lái)實(shí)施。在其它實(shí)例中，以框圖的形式示出了眾所周知的結(jié)構(gòu)和設(shè)備，以便于描述本發(fā)明。
如本申請(qǐng)中所使用的，術(shù)語(yǔ)“組件”和“系統(tǒng)”指的是計(jì)算機(jī)相關(guān)的實(shí)體，無(wú)論是硬件、硬件和軟件的組合、軟件還是執(zhí)行中的軟件。例如，組件可以是，但不限于，運(yùn)行在處理器上的進(jìn)程、處理器、對(duì)象、可執(zhí)行碼、執(zhí)行線程、程序和/或計(jì)算機(jī)。作為說(shuō)明，運(yùn)行在服務(wù)器上的應(yīng)用程序和服務(wù)器都可以是組件。一個(gè)或多個(gè)組件可駐留在進(jìn)程和/或執(zhí)行線程中，并且組件可位于一個(gè)計(jì)算機(jī)上和/或在兩個(gè)或多個(gè)計(jì)算機(jī)之間分布。
如此處所使用的，術(shù)語(yǔ)“推斷”一般指從一組通過(guò)事件和/或數(shù)據(jù)捕捉的觀察中推出或推斷系統(tǒng)、環(huán)境和/或用戶的狀態(tài)的過(guò)程。例如，推斷可用于標(biāo)識(shí)特定的上下文或行動(dòng)，或可生成狀態(tài)的概率分布。推斷可以是概率性的—即，基于數(shù)據(jù)和事件的考慮計(jì)算感興趣的狀態(tài)的概率分布。推斷也可以指用于從一組事件和/或數(shù)據(jù)組成更高級(jí)事件的技術(shù)。這類推斷導(dǎo)致從一組觀察的事件和/或儲(chǔ)存的事件數(shù)據(jù)構(gòu)造新的事件或行動(dòng)，無(wú)論那些事件是否在相鄰的時(shí)間上相關(guān)，也無(wú)論事件是否來(lái)自一個(gè)或若干個(gè)事件和數(shù)據(jù)源。
現(xiàn)在參考圖1，示出了依照本發(fā)明的命名系統(tǒng)1O0。提供了要依照本發(fā)明展平并命名的常規(guī)分層數(shù)據(jù)結(jié)構(gòu)102的部分示例。結(jié)構(gòu)102包括多個(gè)父節(jié)點(diǎn)，表示為節(jié)點(diǎn)1、……、節(jié)點(diǎn)N，其每一個(gè)可具有從其分支出的一個(gè)或多個(gè)子節(jié)點(diǎn)，盡管這不是必需的。為此一般描述的目的，第一父節(jié)點(diǎn)104具有第一子節(jié)點(diǎn)106(也表示為節(jié)點(diǎn)11)，其中第一子節(jié)點(diǎn)106也是第二子節(jié)點(diǎn)108(也表示為節(jié)點(diǎn)111)的父節(jié)點(diǎn)。
結(jié)構(gòu)102的每一節(jié)點(diǎn)被分配一賦值標(biāo)記110(對(duì)第一父節(jié)點(diǎn)104被表示為V1，而對(duì)第一父節(jié)點(diǎn)104的一個(gè)可能路徑的子節(jié)點(diǎn)被表示為V11、V111……)，它提供了該節(jié)點(diǎn)的重要性的某種指示，用于最終獲得對(duì)到該節(jié)點(diǎn)的路徑的命名。這一賦值標(biāo)記是依照若干不同的預(yù)定準(zhǔn)則導(dǎo)出的。例如，準(zhǔn)則可包括創(chuàng)建節(jié)點(diǎn)的時(shí)間、訪問(wèn)時(shí)間、修改時(shí)間、對(duì)與該節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)執(zhí)行復(fù)制過(guò)程的時(shí)間、訪問(wèn)該節(jié)點(diǎn)的頻率、單獨(dú)用戶的數(shù)量、以及與該節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)的類型等等。在任一情況下，一旦確定了賦值并分配給該節(jié)點(diǎn)，則可在準(zhǔn)備生成有意義的名字時(shí)發(fā)生節(jié)點(diǎn)選擇。
作為其支持，系統(tǒng)100包括賦值組件112，它便于將賦值標(biāo)記110應(yīng)用到數(shù)據(jù)結(jié)構(gòu)102的每一節(jié)點(diǎn)。賦值過(guò)程可以響應(yīng)于多個(gè)預(yù)定條件而執(zhí)行。例如，在數(shù)據(jù)結(jié)構(gòu)只駐留在客戶機(jī)計(jì)算機(jī)上的客戶機(jī)計(jì)算機(jī)環(huán)境中，賦值過(guò)程可以在計(jì)算機(jī)的啟動(dòng)之后執(zhí)行，或響應(yīng)于用戶與其的交互而執(zhí)行?；蛘?，賦值可以來(lái)自先前的會(huì)話，其更新依照用戶的手動(dòng)啟動(dòng)而發(fā)生。當(dāng)數(shù)據(jù)結(jié)構(gòu)102包含遠(yuǎn)程數(shù)據(jù)節(jié)點(diǎn)時(shí)，賦值過(guò)程可以響應(yīng)于用戶登錄過(guò)程或網(wǎng)絡(luò)而自動(dòng)執(zhí)行。在任一情況下，賦值過(guò)程在時(shí)間中的某一點(diǎn)并依照無(wú)論是手動(dòng)還是自動(dòng)生成的觸發(fā)事件來(lái)執(zhí)行。如上所述，可采用多個(gè)準(zhǔn)則來(lái)獲得每一節(jié)點(diǎn)的賦值，其中準(zhǔn)則可以使用賦值組件112來(lái)采用。
系統(tǒng)100也包括選擇組件114，它選擇一個(gè)或多個(gè)節(jié)點(diǎn)用于命名過(guò)程。描述組件116接收并處理來(lái)自選擇組件114的所選擇的節(jié)點(diǎn)信息，并對(duì)給定用戶生成對(duì)一個(gè)或多個(gè)節(jié)點(diǎn)的描述。描述組件116的輸出118是數(shù)據(jù)結(jié)構(gòu)102的有意義描述形式的展平的表示。這一輸出118可以簡(jiǎn)單地為從各個(gè)節(jié)點(diǎn)生成的描述的表格式清單，其每一個(gè)或任一個(gè)然后可以被超鏈接，以便于導(dǎo)航到對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)。用戶然后可快速審閱并選擇描述或描述字符串，以快速導(dǎo)航到期望的數(shù)據(jù)位置。本領(lǐng)域的技術(shù)人員可以理解，估值組件112、選擇組件114和描述組件116可以被組合到執(zhí)行所有相應(yīng)功能的單個(gè)組件中。
現(xiàn)在參考圖2，示出了本發(fā)明的賦值過(guò)程的流程圖。盡管為解釋的簡(jiǎn)明性的目的，此處例如以流程圖的形式示出的一個(gè)或多個(gè)方法被示出并描述為一系列動(dòng)作，然而可以理解，本發(fā)明不受動(dòng)作的順序所限制，因?yàn)橐勒毡景l(fā)明，某些動(dòng)作可以不同的順序和/或與此處示出并描述的其它動(dòng)作一起發(fā)生。例如，本領(lǐng)域的技術(shù)人員將理解和明白，方法可替換地被表示為諸如狀態(tài)圖中一系列互相關(guān)的狀態(tài)或事件。此外，并非需要所有示出的動(dòng)作來(lái)實(shí)現(xiàn)依照本發(fā)明的方法。
在200，確定賦值度量，并將其分配給數(shù)據(jù)層次的每一節(jié)點(diǎn)。這一準(zhǔn)則可包括例如創(chuàng)建時(shí)間、訪問(wèn)時(shí)間、修改時(shí)間、數(shù)據(jù)是否已被修改、復(fù)制時(shí)間、訪問(wèn)頻率、修改頻率、單獨(dú)用戶的數(shù)量、與該節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)的類型、節(jié)點(diǎn)的加權(quán)因子、一天中的時(shí)間。在202，依照期望的賦值數(shù)據(jù)選擇節(jié)點(diǎn)。在204，使用所選擇的節(jié)點(diǎn)的數(shù)據(jù)來(lái)生成有意義的描述以呈現(xiàn)給用戶。過(guò)程然后到達(dá)停止塊。
現(xiàn)在參考圖3，示出了本發(fā)明的一個(gè)命名過(guò)程，用于分層文件結(jié)構(gòu)300的更具體的示例。本發(fā)明提供了基于觀察到的用戶活動(dòng)展平分層結(jié)構(gòu)并呈現(xiàn)簡(jiǎn)化的一維視圖(如，以列表、播放列表……的形式)的有效方法。圖3的示例在使用網(wǎng)絡(luò)文件共享的環(huán)境中描述。計(jì)算機(jī)文件系統(tǒng)已經(jīng)變得越來(lái)越數(shù)據(jù)庫(kù)驅(qū)動(dòng)，使軟件設(shè)計(jì)者能夠更靈活地組織嵌入在文件系統(tǒng)中的元數(shù)據(jù)。使用了觀察分層結(jié)構(gòu)中的活動(dòng)的系統(tǒng)來(lái)導(dǎo)出展平的、便于用戶結(jié)構(gòu)的導(dǎo)航和理解的名字。
圖3示出了具有某一所選擇的測(cè)量(如，基于新近性和訪問(wèn)頻率)的值的分層網(wǎng)絡(luò)文件共享結(jié)構(gòu)300的簡(jiǎn)化視圖。名字生成系統(tǒng)302監(jiān)視用于收集使用數(shù)據(jù)的給定共享結(jié)構(gòu)300上的用戶活動(dòng)。系統(tǒng)302包括賦值組件112、選擇組件114(先前已參考圖1描述)和命名組件303。結(jié)構(gòu)300中的某些節(jié)點(diǎn)可用于文檔目的，而其它節(jié)點(diǎn)可用于最近的最新活動(dòng)。系統(tǒng)302向用戶提供了這類共享空間的更有意義的視圖，而無(wú)需數(shù)據(jù)結(jié)構(gòu)的內(nèi)部知識(shí)?；顒?dòng)數(shù)據(jù)用于展平復(fù)雜分層結(jié)構(gòu)的過(guò)程，以及用于生成展平的空間中的有意義的名字。
如圖3所示，生成賦值數(shù)據(jù)(在括號(hào)中)并將其與結(jié)構(gòu)300的每一節(jié)點(diǎn)相關(guān)聯(lián)。例如，在從根節(jié)點(diǎn)開始的第一層，生成A節(jié)點(diǎn)，并將其與1399的賦值相關(guān)聯(lián)。注意，在本示例中對(duì)節(jié)點(diǎn)使用大寫字母用于描述本發(fā)明的一般操作的目的。然而，實(shí)際上，在每一節(jié)點(diǎn)處可用用戶定義的名字來(lái)替換這些字母，如在系統(tǒng)302的輸出之處可變得顯而易見(jiàn)。然而，可以理解，用戶可以將這些節(jié)點(diǎn)(即，文件夾、子文件夾等)命名為字母，如示例中所示，并且對(duì)其仍可生成有意義的名字作為展平的輸出。這簡(jiǎn)單地可以是，為展平的結(jié)構(gòu)生成的有意義的名字僅對(duì)該用戶有意義。即，輸出是對(duì)給定用戶有意義的字母串，即使它不是一個(gè)或多個(gè)單詞的形式。如此處所描述的，這也可以意味著命名系統(tǒng)302可用于從同一數(shù)據(jù)結(jié)構(gòu)300中生成不同用戶具有不同意義名字的展平的結(jié)構(gòu)。
繼續(xù)參考圖3，如所見(jiàn)到的，A節(jié)點(diǎn)的最高賦值與沿A-AB-ABA-ABAA定義的路徑相關(guān)聯(lián)，它們具有相應(yīng)的賦值1399、1340、1290和1234。由此，該表示的展平的輸出是A-ABAA。類似地，對(duì)于B節(jié)點(diǎn)，最高的賦值定義了沿B-BA-BAA-BAAA的路徑，它們具有相應(yīng)的賦值2712、2370、2345和2290。該表示的展平的輸出是B-BAAA。由此，對(duì)于這一小結(jié)構(gòu)300，展平的輸出是A-ABAA和B-BAAA的清單。
上述示例中的字母串是通過(guò)將由超過(guò)某一閾值的高賦值節(jié)點(diǎn)連接在一起而生成的。實(shí)際上，名字可被進(jìn)一步轉(zhuǎn)換成更有意義的內(nèi)容，如Chicago-DesignSpecifications(芝加哥—設(shè)計(jì)規(guī)范)或Company-Legal-Justice Dept.(公司—法律—審判部門)，其任一個(gè)的選擇可直接將用戶路由到該位置。由此，命名組件116生成最終用于有意義的表示的名字。
如上所述，同一數(shù)據(jù)結(jié)構(gòu)300的有意義的名字可依照用戶的希望來(lái)生成。第一用戶可選擇將結(jié)構(gòu)300表示為A-ABAA和B-BAAA，因?yàn)檫@可以對(duì)第一用戶是有意義的，然而看上去是神秘的。而“察看”由同樣字母指定的帶有相同節(jié)點(diǎn)的同一結(jié)構(gòu)300的第二用戶可選擇以不同的方式來(lái)表示展平的輸出118。即，第二用戶可選擇令系統(tǒng)302對(duì)每一節(jié)點(diǎn)生成文本描述符，導(dǎo)致以類似于Chicago-DesignSpecifications或Company-Legal-Justice Dept.的形式輸出命名，因?yàn)檫@對(duì)第二用戶將更有意義。察看同一數(shù)據(jù)結(jié)構(gòu)的第三用戶可請(qǐng)求對(duì)他們更有意義的命名輸出，它是例如字母數(shù)字串(或統(tǒng)一代碼(Unicode)字符和/或圖像)和單詞的組合的形式。由此，本發(fā)明不限于僅作為單詞來(lái)輸出有意義的名字，而是可采用對(duì)用戶有意義的任何方法。
作為其支持，命名系統(tǒng)302提供了為希望察看展平的輸出作為單詞而非字符串的第二用戶，對(duì)圖3所示的加字母的節(jié)點(diǎn)提取單詞的能力。例如，系統(tǒng)302可探查文件夾中與給定的單個(gè)或多個(gè)字母節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)，并提取比其它單詞(不包括冠詞、代詞等)更頻繁使用的單詞(或多個(gè)單詞)，并使用該單詞來(lái)描述該節(jié)點(diǎn)?；蛘撸到y(tǒng)可選擇文件夾中出現(xiàn)的若干更頻繁使用的單詞，并向第二用戶呈現(xiàn)這些單詞，以供第二用戶選擇其中的一個(gè)或兩個(gè)來(lái)描述該節(jié)點(diǎn)。系統(tǒng)302然后可基于那些用戶選擇的單詞進(jìn)一步生成展平的輸出118。
現(xiàn)在參考圖4，依照本發(fā)明示出了采用人工智能的命名系統(tǒng)400。本發(fā)明(如，結(jié)合選擇和命名生成)可采用各種基于人工智能的方案用于實(shí)現(xiàn)本發(fā)明的各方面。例如，用于確定要使用什么類型的有意義的命名方案的過(guò)程可通過(guò)自動(dòng)分類器系統(tǒng)和過(guò)程402來(lái)得到方便。此外，當(dāng)數(shù)據(jù)結(jié)構(gòu)102不完全在用戶的計(jì)算機(jī)上本地，而是通過(guò)若干位置分布的數(shù)據(jù)時(shí)，分類器402可用于例如基于結(jié)構(gòu)102中的主要數(shù)據(jù)類型來(lái)確定要采用哪一命名方案。
分類器是將輸入屬性矢量x＝(x1，x2，x3，x4，xn)映射到輸入屬于一個(gè)類的置信度的函數(shù)，即f(x)＝confidence(class)。這一分類可采用基于概率和/或基于統(tǒng)計(jì)的分析(如，分解成分析效用和成本)，來(lái)預(yù)測(cè)或推斷用戶希望自動(dòng)執(zhí)行的行動(dòng)。
支持矢量機(jī)(SVM)是可采用的分類器的一個(gè)示例。SVM通過(guò)找出可能輸入的空間中的超表面來(lái)運(yùn)作，其中，超表面試圖將觸發(fā)準(zhǔn)則從非觸發(fā)事件中分離出來(lái)。直觀上，這使分類對(duì)于測(cè)試接近但不等同于訓(xùn)練數(shù)據(jù)的數(shù)據(jù)是正確的。其它有向和無(wú)向模型分類方法包括，如單純貝葉斯、貝葉斯網(wǎng)絡(luò)、決策樹，并且可采用提供不同的獨(dú)立性模式的分類模型。此處所使用的分類也包括用于開發(fā)優(yōu)先級(jí)模型的統(tǒng)計(jì)回歸。
如從本說(shuō)明書中可以理解的，本發(fā)明可采用明確訓(xùn)練的(如通過(guò)普通訓(xùn)練數(shù)據(jù))以及隱含訓(xùn)練的(如通過(guò)觀察用戶行為、接收外來(lái)信息)分類器。例如，SVM通過(guò)分類器構(gòu)造函數(shù)和特征選擇模塊中的學(xué)習(xí)或訓(xùn)練階段來(lái)配置。由此，分類器可用于自動(dòng)執(zhí)行若干功能，包括但不限于以下依照預(yù)定的準(zhǔn)則確定如何向節(jié)點(diǎn)分配賦值；當(dāng)作出賦值時(shí)包括什么度量；在為節(jié)點(diǎn)生成賦值時(shí)是否采用加權(quán)方案；基于用戶采用特定的賦值方案；采用什么字符串或文本來(lái)生成名字輸出；忽略一般學(xué)習(xí)的不重要的詞語(yǔ)和字符(如，冠詞、代詞和串)；從節(jié)點(diǎn)上的若干詞語(yǔ)確定使用哪一單個(gè)單詞(或字符或圖像)或單詞(或字符或圖像)的組合；當(dāng)可采用字體或字符著色時(shí)，在單個(gè)字符和/或單詞或其組合中可使用什么顏色或顏色的組合以向用戶表示；什么聲音可被鏈接到字符的有意義的名字詞語(yǔ)，等等。
現(xiàn)在參考圖5，示出了依照本發(fā)明使用人工智能學(xué)習(xí)度量信息的過(guò)程的流程圖。在500，用戶確定用于確定任一在給定節(jié)點(diǎn)處的賦值的初始度量組。在502，將這些度量應(yīng)用于數(shù)據(jù)結(jié)構(gòu)的許多節(jié)點(diǎn)，以在504獲得節(jié)點(diǎn)賦值。在506，系統(tǒng)依照測(cè)量確定是否可采用新的度量。如果是，則在508，系統(tǒng)學(xué)習(xí)觀察到的賦值度量。在510，系統(tǒng)相應(yīng)地更新現(xiàn)有的賦值標(biāo)準(zhǔn)組。例如，這可包括一“超過(guò)時(shí)效(age out)”過(guò)程，它在預(yù)定時(shí)間段之后從賦值度量組中溢出不再被觀察的一個(gè)或多個(gè)準(zhǔn)則。或者，更新過(guò)程包括向現(xiàn)有的準(zhǔn)則組添加一個(gè)或多個(gè)準(zhǔn)則，以進(jìn)一步增強(qiáng)有意義的命名過(guò)程。在512，選擇具有期望賦值的節(jié)點(diǎn)。在514，然后對(duì)節(jié)點(diǎn)或節(jié)點(diǎn)路徑生成有意義的名字(或單詞的組合)。過(guò)程然后到達(dá)停止塊。
如果系統(tǒng)未觀察到新的度量，則過(guò)程從506流到512，以選擇具有期望賦值的節(jié)點(diǎn)，然后過(guò)程相應(yīng)地獲得有意義的名字。
本領(lǐng)域的技術(shù)人員可以理解，賦值不需要是最高值，但是可以是具有一個(gè)范圍之內(nèi)的賦值的節(jié)點(diǎn)-即，較高的范圍、中間范圍或甚至是較低的范圍。例如，用戶可能期望為數(shù)據(jù)結(jié)構(gòu)中觀察到最低活動(dòng)的部分(低范圍賦值)或觀察到中等活動(dòng)的部分(在中賦值范圍)生成有意義的名字。
現(xiàn)在參考圖6，示出了依照本發(fā)明生成有意義的名字的過(guò)程的流程圖。在600，選擇一節(jié)點(diǎn)用于名字處理。這可包括單個(gè)高級(jí)節(jié)點(diǎn)，或其路徑信息與需要被處理來(lái)生成所得的有意義名字的多個(gè)詞語(yǔ)相關(guān)聯(lián)的子節(jié)點(diǎn)。在602，系統(tǒng)運(yùn)作以開始處理路徑信息。在604，從第一節(jié)點(diǎn)獲取節(jié)點(diǎn)標(biāo)識(shí)符數(shù)據(jù)。在606，確定節(jié)點(diǎn)賦值是否滿足命名閾值。如果是，則在608，確定節(jié)點(diǎn)標(biāo)識(shí)符數(shù)據(jù)是否為單詞文本或字符串。如果是文本，則過(guò)程流到610，采用一過(guò)濾器來(lái)濾除諸如冠詞或代詞等不重要的文本。然而，注意，過(guò)濾的級(jí)別和所過(guò)濾的文本的類型可被調(diào)整，以包括或排除用戶期望的任何單詞。這一特征推斷了單詞字典的使用，系統(tǒng)通過(guò)該字典可測(cè)試節(jié)點(diǎn)標(biāo)識(shí)符數(shù)據(jù)。這一字典可依照所得的有意義的命名信息來(lái)自動(dòng)更新，如由分類器所執(zhí)行的。在612，對(duì)該節(jié)點(diǎn)選擇描述性文本。這可包括單個(gè)單詞或單詞的組合。在614，確定是否是要處理的最后一個(gè)節(jié)點(diǎn)。如果是，過(guò)程流到616，生成并輸出有意義的名字。過(guò)程然后到達(dá)停止塊。
如果這不是要處理的最后一個(gè)節(jié)點(diǎn)，則過(guò)程從614流到618，以處理下一節(jié)點(diǎn)。過(guò)程然后返回到606，以確定下一節(jié)點(diǎn)是否滿足閾值。如果節(jié)點(diǎn)不滿足命名閾值，則過(guò)程從606流到620以忽略該節(jié)點(diǎn)。在618，處理下一節(jié)點(diǎn)，然后過(guò)程相應(yīng)地前進(jìn)。
如果確定該節(jié)點(diǎn)標(biāo)識(shí)符數(shù)據(jù)(或描述符數(shù)據(jù))不是文本，而是字符串或可能是圖像或音頻數(shù)據(jù)，則過(guò)程從608流到622，以導(dǎo)出該節(jié)點(diǎn)的代表性標(biāo)識(shí)符串、音頻和/或圖像數(shù)據(jù)。在614，再一次，確定這是否是最后一個(gè)節(jié)點(diǎn)。如果是，則可使用任何相關(guān)聯(lián)的串?dāng)?shù)據(jù)、音頻和/或圖像數(shù)據(jù)來(lái)生成有意義的名字。
現(xiàn)在參考圖7，示出了用于執(zhí)行所揭示的體系結(jié)構(gòu)的計(jì)算機(jī)的框圖。為向本發(fā)明的各方面提供額外的環(huán)境，圖7及以下討論旨在提供其中可實(shí)現(xiàn)本發(fā)明的各方面的合適的計(jì)算環(huán)境700的簡(jiǎn)要、概括描述。盡管上文在可運(yùn)行于一個(gè)或多個(gè)計(jì)算機(jī)上的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述了本發(fā)明，然而本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，本發(fā)明也可結(jié)合其它程序模塊和/或作為硬件和軟件的組合來(lái)實(shí)現(xiàn)。
一般而言，程序模塊包括例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等，執(zhí)行特定的任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型。此外，本領(lǐng)域的技術(shù)人員可以理解，本發(fā)明的方法可以用其它計(jì)算機(jī)系統(tǒng)配置來(lái)實(shí)施，包括單處理器或多處理器計(jì)算機(jī)系統(tǒng)、小型機(jī)、大型機(jī)、以及個(gè)人計(jì)算機(jī)、手持式計(jì)算設(shè)備、基于微處理器或可編程消費(fèi)者電子設(shè)備等等，其每一個(gè)可在操作上耦合至一個(gè)或多個(gè)相關(guān)聯(lián)的設(shè)備。
所示的本發(fā)明的各方面也可在分布式計(jì)算環(huán)境中實(shí)施，其中，某些任務(wù)由通過(guò)通信網(wǎng)絡(luò)連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行。在分布式計(jì)算環(huán)境中，程序模塊可以位于本地和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備中。
計(jì)算機(jī)通常包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī)訪問(wèn)的任一可用介質(zhì)，包括易失和非易失介質(zhì)、可移動(dòng)和不可移動(dòng)介質(zhì)。作為示例而非局限，計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以用于儲(chǔ)存諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)等信息的任一方法或技術(shù)實(shí)現(xiàn)的易失和非易失，可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于，RAM、ROM、EEPROM、閃存或其它存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字視頻盤(DVD)或其它光盤存儲(chǔ)、磁盒、磁帶、磁盤存儲(chǔ)或其它磁存儲(chǔ)設(shè)備、或可以用來(lái)儲(chǔ)存所期望的信息并可由計(jì)算機(jī)訪問(wèn)的任一其它介質(zhì)。
通信介質(zhì)通常在諸如載波或其它傳輸機(jī)制的已調(diào)制數(shù)據(jù)信號(hào)中包含計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)，并包括任一信息傳送介質(zhì)。術(shù)語(yǔ)“已調(diào)制數(shù)據(jù)信號(hào)”指以對(duì)信號(hào)中的信息進(jìn)行編碼的方式設(shè)置或改變其一個(gè)或多個(gè)特征的信號(hào)。作為示例而非局限，通信介質(zhì)包括有線介質(zhì)，如有線網(wǎng)絡(luò)或直接連線連接，以及無(wú)線介質(zhì)，如聲學(xué)、RF、紅外和其它無(wú)線介質(zhì)。上述任一的組合也應(yīng)當(dāng)包括在計(jì)算機(jī)可讀介質(zhì)的范圍之內(nèi)。
再次參考圖7，示出了用于實(shí)現(xiàn)本發(fā)明的各方面的示例性環(huán)境700，包括計(jì)算機(jī)702，計(jì)算機(jī)702包括處理單元704、系統(tǒng)存儲(chǔ)器706和系統(tǒng)總線708。系統(tǒng)總線708將包括但不限于系統(tǒng)存儲(chǔ)器706的系統(tǒng)組件耦合至處理單元704。處理單元704可以是各種可購(gòu)買的處理器的任一種。雙微處理器和其它多處理器體系結(jié)構(gòu)也可用作處理單元704。
系統(tǒng)總線708可以是若干種總線結(jié)構(gòu)類型的任一種，它們可進(jìn)一步互連到存儲(chǔ)器總線(使用或不使用存儲(chǔ)器控制器)、外圍總線和使用各類可購(gòu)買的總線體系結(jié)構(gòu)的任一種的局部總線。系統(tǒng)存儲(chǔ)器706包括只讀存儲(chǔ)器(ROM)710和隨機(jī)存取存儲(chǔ)器(RAM)712。基本輸入/輸出系統(tǒng)(BIOS)包括如在啟動(dòng)時(shí)幫助在計(jì)算機(jī)702內(nèi)的元件之間傳輸信息的基本例程，儲(chǔ)存在如ROM、EPROM、EEPROM等非易失存儲(chǔ)器710中。RAM 712也包括如靜態(tài)RAM的高速RAM，用于高速緩存數(shù)據(jù)。
計(jì)算機(jī)702還包括內(nèi)部硬盤驅(qū)動(dòng)器(HDD)714(如，EIDE、SATA)，該內(nèi)部硬盤驅(qū)動(dòng)器714也可被配置成在合適的機(jī)殼(未示出)中作外部使用、磁軟盤驅(qū)動(dòng)器(FDD)716(如，對(duì)可移動(dòng)磁盤718進(jìn)行讀寫)以及光盤驅(qū)動(dòng)器720(如，讀CD-ROM盤722，或?qū)χT如DVD等其它高容量光介質(zhì)進(jìn)行讀寫)。硬盤驅(qū)動(dòng)器714、磁盤驅(qū)動(dòng)器716和光盤驅(qū)動(dòng)器720可分別通過(guò)硬盤驅(qū)動(dòng)器接口724、磁盤驅(qū)動(dòng)器接口726和光驅(qū)接口728連接到系統(tǒng)總線708。用于外部驅(qū)動(dòng)器實(shí)現(xiàn)的接口724包括通用串行總線(USB)和IEEE 1394接口技術(shù)的至少一個(gè)或兩者。
驅(qū)動(dòng)器及其相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)提供了數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可指令指令等的非易失存儲(chǔ)。對(duì)于計(jì)算機(jī)702，驅(qū)動(dòng)器和介質(zhì)容納合適的數(shù)字格式的任何數(shù)據(jù)的存儲(chǔ)。盡管上文對(duì)計(jì)算機(jī)可讀介質(zhì)的描述涉及HDD、可移動(dòng)磁盤和諸如CD或DVD的可移動(dòng)光盤，然而本領(lǐng)域的技術(shù)人員可以理解，計(jì)算機(jī)可讀的其它類型的介質(zhì)，如zip驅(qū)動(dòng)器、磁帶盒、閃存卡、盒式磁帶等等，也可用于該示例性操作環(huán)境，并且任何一種這類介質(zhì)可包含用于執(zhí)行本發(fā)明的方法的計(jì)算機(jī)可執(zhí)行指令。
若干程序模塊可儲(chǔ)存在驅(qū)動(dòng)器和RAM 712中，包括操作系統(tǒng)730、一個(gè)或多個(gè)應(yīng)用程序732、其它程序模塊734和程序數(shù)據(jù)736。操作系統(tǒng)、應(yīng)用程序、模塊和/或數(shù)據(jù)的所有或部分也可被高速緩存在RAM 712中。
可以理解，本發(fā)明可用各種可購(gòu)買的操作系統(tǒng)或操作系統(tǒng)的組合來(lái)實(shí)現(xiàn)。
用戶可通過(guò)一個(gè)或多個(gè)有線/無(wú)線輸入設(shè)備，如鍵盤738和諸如鼠標(biāo)740等定位設(shè)備向計(jì)算機(jī)702輸入命令和信息。其它輸入設(shè)備(未示出)可包括麥克風(fēng)、IR遙控器、操縱桿、游戲墊、觸針筆、觸摸屏等等。這些和其它輸入設(shè)備通常通過(guò)耦合到系統(tǒng)總線708的輸入設(shè)備接口742連接到處理單元704，但也可通過(guò)其它接口連接，如并行端口、IEEE 1394串行端口、游戲端口、USB端口、IR接口等等。
監(jiān)視器744或其它類型的顯示設(shè)備也通過(guò)接口，如視頻適配器746連接到系統(tǒng)總線708。除監(jiān)視器744之外，計(jì)算機(jī)通常包括其它外圍輸出設(shè)備(未示出)，如揚(yáng)聲器、打印機(jī)等等。
計(jì)算機(jī)702可以在通過(guò)有線和/或無(wú)線通信使用到一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)，如遠(yuǎn)程計(jì)算機(jī)748的邏輯連接的網(wǎng)絡(luò)化環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)748可以是工作站、服務(wù)器計(jì)算機(jī)、路由器、個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、基于微處理器的娛樂(lè)設(shè)備、對(duì)等設(shè)備或其它公用網(wǎng)絡(luò)節(jié)點(diǎn)，并通常包括許多或所有上述與計(jì)算機(jī)702相關(guān)的元件，盡管為簡(jiǎn)明起見(jiàn)，僅示出了存儲(chǔ)器存儲(chǔ)設(shè)備750。描述的邏輯連接包括到局域網(wǎng)(LAN)752和/或更大的網(wǎng)絡(luò)，如廣域網(wǎng)(WAN)754的有線/無(wú)線連接。這類LAN和WAN網(wǎng)絡(luò)環(huán)境常見(jiàn)于辦公室和企業(yè)，并方便了企業(yè)范圍計(jì)算機(jī)網(wǎng)絡(luò)，如內(nèi)聯(lián)網(wǎng)，它們所有都可連接到全球通信網(wǎng)絡(luò)，如因特網(wǎng)。
當(dāng)在LAN網(wǎng)絡(luò)環(huán)境中使用時(shí)，計(jì)算機(jī)702通過(guò)有線和/或無(wú)線通信網(wǎng)絡(luò)接口或適配器756連接至局域網(wǎng)752。適配器756可便于到LAN 752的有線或無(wú)線通信，它可包括在其上布置的無(wú)線接入點(diǎn)，用于與無(wú)線適配器756通信。當(dāng)在WAN網(wǎng)絡(luò)環(huán)境中使用時(shí)，計(jì)算機(jī)702可包括調(diào)制解調(diào)器758，或通過(guò)LAN連接到通信服務(wù)器，或具有用于通過(guò)WAN 754，如因特網(wǎng)建立通信的其它裝置。調(diào)制解調(diào)器758可以是內(nèi)置或外置的，并且可以是有線或無(wú)線設(shè)備，通過(guò)串行端口接口742連接至系統(tǒng)總線708。在網(wǎng)絡(luò)化環(huán)境中，描述的與計(jì)算機(jī)702相關(guān)的程序模塊或其部分可儲(chǔ)存在遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)設(shè)備750中?？梢岳斫?，示出的網(wǎng)絡(luò)連接是示例性的，也可以使用在計(jì)算機(jī)之間建立通信鏈路的其它裝置。
計(jì)算機(jī)702可用于與操作上布置在無(wú)線通信中的任一無(wú)線設(shè)備或?qū)嶓w通信，如打印機(jī)、掃描儀、臺(tái)式和/或便攜式計(jì)算機(jī)、便攜式數(shù)據(jù)助理、通信衛(wèi)星、與無(wú)線可檢測(cè)標(biāo)簽相關(guān)聯(lián)的任一個(gè)設(shè)備或位置(如，公用電話亭、報(bào)亭、休息室)和電話。這至少包括Wi-Fi和BluetoothTM(藍(lán)牙)無(wú)線技術(shù)。由此，通信可以是如常規(guī)網(wǎng)絡(luò)那樣的預(yù)定義結(jié)構(gòu)，或者簡(jiǎn)單地為至少兩個(gè)設(shè)備之間的特別(ad hoc)通信。
Wi-Fi，或無(wú)線保真，允許從家里的沙發(fā)、酒店房間的床或工作時(shí)的會(huì)議室連接到因特網(wǎng)，而不需要線纜。Wi-Fi是一種類似于蜂窩電話的無(wú)線技術(shù)，它使這類設(shè)備，如計(jì)算機(jī)，能夠在室內(nèi)和室外發(fā)送和接收信息；在基站的范圍之內(nèi)的任何地方。Wi-Fi網(wǎng)絡(luò)使用稱為IEEE 802.11(a、b、g等)無(wú)線電技術(shù)來(lái)提供安全、可靠、快速的無(wú)線連接。Wi-Fi網(wǎng)絡(luò)可用于將計(jì)算機(jī)彼此連接、連接到因特網(wǎng)、并連接到有線網(wǎng)絡(luò)(使用IEEE 802.3或以太網(wǎng))。Wi-Fi網(wǎng)絡(luò)在未許可的2.4和5 GHz無(wú)線電頻帶中運(yùn)作，它具有11Mbps(802.11b)或54 Mbps(802.11a)的數(shù)據(jù)速率，或具有包含兩種頻帶(雙頻帶)的產(chǎn)品，因此網(wǎng)絡(luò)可提供類似于許多辦公室中使用的基本10BaseT有線以太網(wǎng)的真實(shí)世界的性能。
現(xiàn)在參考圖8，示出了依照本發(fā)明的示例性計(jì)算環(huán)境800的示意框圖。系統(tǒng)800包括一個(gè)或多個(gè)客戶機(jī)802。客戶機(jī)802可以是硬件和/或軟件(如，線程、進(jìn)程、計(jì)算裝置)。例如，客戶機(jī)802通過(guò)采用本發(fā)明可容納cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)800也可包括一個(gè)或多個(gè)服務(wù)器804。服務(wù)器804也可以是硬件和/或軟件(如，線程、進(jìn)程、計(jì)算裝置)。例如，服務(wù)器804通過(guò)使用本發(fā)明可容納線程以執(zhí)行變換?？蛻魴C(jī)802和服務(wù)器804之間的一個(gè)可能的通信可以是適用于在兩個(gè)或多個(gè)計(jì)算機(jī)進(jìn)程之間傳輸?shù)臄?shù)據(jù)分組的形式。例如，數(shù)據(jù)分組可包括cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)800包括可用于便于在客戶機(jī)802和服務(wù)器804之間通信的通信框架806(如，諸如因特網(wǎng)等全球通信網(wǎng)絡(luò))。
可通過(guò)有線(包括光纖)和/或無(wú)線技術(shù)來(lái)方便通信。客戶機(jī)802操作上連接至可用于儲(chǔ)存對(duì)客戶機(jī)802本地的信息(如，cookie和/或相關(guān)聯(lián)的上下文信息)的一個(gè)或多個(gè)客戶機(jī)數(shù)據(jù)存儲(chǔ)808。類似地，服務(wù)器804操作上連接至可用于儲(chǔ)存對(duì)服務(wù)器804本地的信息的一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲(chǔ)810。
上文所描述的包括本發(fā)明的示例。當(dāng)然，不可能為了描述本發(fā)明而描述組件或方法的每一可想象的組合，但是本領(lǐng)域的普通技術(shù)人員可以認(rèn)識(shí)到，本發(fā)明的許多另外的組合和置換是可能的。因此，本發(fā)明旨在包含落入所附權(quán)利要求書的精神和范圍中的所有這樣的改變、修改和變化。此外，在術(shù)語(yǔ)“包括”用于詳細(xì)描述和權(quán)利要求書的意義上，這類術(shù)語(yǔ)旨在以與術(shù)語(yǔ)“包含”用作權(quán)利要求書中的過(guò)渡詞語(yǔ)解釋成“包含”的類似方式為包含性的。
權(quán)利要求
1.一種便于為展平的數(shù)據(jù)結(jié)構(gòu)生成有意義的描述的系統(tǒng)，其特征在于，包括一數(shù)據(jù)結(jié)構(gòu)，它具有多個(gè)數(shù)據(jù)節(jié)點(diǎn)；一賦值組件，它依照一預(yù)定度量向所述數(shù)據(jù)節(jié)點(diǎn)的一個(gè)或多個(gè)分配一賦值；以及一描述組件，它生成表示依照所述度量選擇的所述一個(gè)或多個(gè)數(shù)據(jù)節(jié)點(diǎn)的至少一個(gè)的描述。
2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)是分層的。
3.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括一選擇組件，它選擇要處理所述一個(gè)或多個(gè)數(shù)據(jù)節(jié)點(diǎn)中的哪一個(gè)用于察看。
4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述度量與觀察的用戶活動(dòng)相關(guān)聯(lián)。
5.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所選擇的數(shù)據(jù)節(jié)點(diǎn)是由所述描述表示的，所述描述是一維視圖。
6.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)和數(shù)據(jù)儲(chǔ)存庫(kù)的至少一個(gè)相關(guān)聯(lián)。
7.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所選擇的數(shù)據(jù)節(jié)點(diǎn)與播放列表相關(guān)聯(lián)。
8.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述賦值被呈現(xiàn)為數(shù)字、圖像數(shù)據(jù)、音頻數(shù)據(jù)、著色和字符串的至少一個(gè)。
9.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述一個(gè)或多個(gè)數(shù)據(jù)節(jié)點(diǎn)是對(duì)第一計(jì)算系統(tǒng)本地的、遠(yuǎn)離所述第一系統(tǒng)定位的、以及跨多個(gè)計(jì)算系統(tǒng)分布的至少一個(gè)。
10.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述描述可用于通過(guò)將所述描述超鏈接到對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)來(lái)導(dǎo)航到所述相關(guān)聯(lián)的數(shù)據(jù)節(jié)點(diǎn)。
11.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述度量是用于確定所述賦值的多個(gè)度量中的一個(gè)，其中，所述多個(gè)度量包括創(chuàng)建時(shí)間、訪問(wèn)的節(jié)點(diǎn)、訪問(wèn)節(jié)點(diǎn)的時(shí)間、修改的節(jié)點(diǎn)、何時(shí)修改節(jié)點(diǎn)、復(fù)制的節(jié)點(diǎn)、何時(shí)復(fù)制節(jié)點(diǎn)、訪問(wèn)頻率、以及訪問(wèn)節(jié)點(diǎn)的單獨(dú)用戶的數(shù)量。
12.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所選擇的數(shù)據(jù)節(jié)點(diǎn)具有最高賦值。
13.一種其上儲(chǔ)存了用于實(shí)現(xiàn)權(quán)利要求1所述的系統(tǒng)的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)。
14.一種采用權(quán)利要求1所述的系統(tǒng)的計(jì)算機(jī)。
15.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括一分類器，它通過(guò)至少基于與所述一個(gè)或多個(gè)數(shù)據(jù)節(jié)點(diǎn)相關(guān)聯(lián)的度量作出推斷，便于自動(dòng)化用于生成有意義描述的所選擇的操作。
16.一種便于為數(shù)據(jù)結(jié)構(gòu)生成有意義的名字的系統(tǒng)，其特征在于，包括一分層數(shù)據(jù)結(jié)構(gòu)，它具有多個(gè)數(shù)據(jù)節(jié)點(diǎn)；一賦值組件，它依照至少基于觀察到的活動(dòng)的一個(gè)或多個(gè)預(yù)定度量向所述數(shù)據(jù)節(jié)點(diǎn)的一個(gè)或多個(gè)分配賦值；一選擇組件，它選擇具有期望賦值的一個(gè)或多個(gè)數(shù)據(jù)節(jié)點(diǎn)中的至少一個(gè)；以及一命名組件，它生成表示依照所述一個(gè)或多個(gè)預(yù)定度量選擇的數(shù)據(jù)節(jié)點(diǎn)的至少一個(gè)的一個(gè)或多個(gè)名字。
17.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)節(jié)點(diǎn)由以一維視圖呈現(xiàn)的一個(gè)或多個(gè)有意義的名字來(lái)表示。
18.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)和數(shù)據(jù)儲(chǔ)存庫(kù)的至少一個(gè)相關(guān)聯(lián)。
19.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述賦值作為數(shù)字、圖像數(shù)據(jù)、音頻數(shù)據(jù)、著色和字符串的至少一個(gè)來(lái)呈現(xiàn)。
20.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所選擇的數(shù)據(jù)節(jié)點(diǎn)與一數(shù)據(jù)路徑相關(guān)聯(lián)，所述數(shù)據(jù)路徑由多個(gè)數(shù)據(jù)節(jié)點(diǎn)定義，其每一個(gè)具有一個(gè)或多個(gè)節(jié)點(diǎn)指定，所述一個(gè)或多個(gè)節(jié)點(diǎn)指定由所述命名組件處理，來(lái)生成所選擇的節(jié)點(diǎn)的一維表示。
21.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述命名組件生成對(duì)應(yīng)于依照所分配的賦值選擇的多個(gè)節(jié)點(diǎn)的多個(gè)展平的一維有意義名字輸出。
22.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述一個(gè)或多個(gè)名字包括表示位置數(shù)據(jù)、相對(duì)時(shí)間、新近性、再出現(xiàn)性和分類類型中的至少一個(gè)的元數(shù)據(jù)信息。
23.一種具有用于執(zhí)行生成數(shù)據(jù)結(jié)構(gòu)的有意義名字的方法的計(jì)算機(jī)可指令執(zhí)行的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述方法包括接收具有多個(gè)節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)；處理與所述多個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的觀察到的用戶活動(dòng)；向所述多個(gè)節(jié)點(diǎn)的每一個(gè)分配一賦值；選擇所述多個(gè)節(jié)點(diǎn)中與一預(yù)定賦值限制相關(guān)聯(lián)的一個(gè)或多個(gè)；提取與所述一個(gè)或多個(gè)選擇的節(jié)點(diǎn)相關(guān)聯(lián)的節(jié)點(diǎn)元數(shù)據(jù)；以及基于所述相應(yīng)的節(jié)點(diǎn)元數(shù)據(jù)，為所述一個(gè)或多個(gè)選擇的節(jié)點(diǎn)的每一個(gè)生成有意義的名字。
24.如權(quán)利要求23所述的方法，其特征在于，還包括輸出所述有意義的名字作為一維視圖。
25.如權(quán)利要求23所述的方法，其特征在于，所述節(jié)點(diǎn)元數(shù)據(jù)是數(shù)字、圖像數(shù)據(jù)、音頻數(shù)據(jù)、字符串和單詞的至少一個(gè)的格式。
26.如權(quán)利要求23所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)是分層數(shù)據(jù)結(jié)構(gòu)。
27.如權(quán)利要求23所述的方法，其特征在于，還包括學(xué)習(xí)與所述多個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的新觀察的用戶活動(dòng)；以及向所述多個(gè)節(jié)點(diǎn)的每一個(gè)分配一新的賦值。
28.如權(quán)利要求23所述的方法，其特征在于，還包括濾除不重要的節(jié)點(diǎn)元數(shù)據(jù)。
29.如權(quán)利要求23所述的方法，其特征在于，還包括為第一用戶生成第一組有意義的名字，并為第二用戶生成第二組有意義的名字，其中，所述第一和第二組有意義的名字是從所述數(shù)據(jù)結(jié)構(gòu)和相同和不同的數(shù)據(jù)結(jié)構(gòu)之一生成的。
30.如權(quán)利要求23所述的方法，其特征在于，還包括檢測(cè)所述節(jié)點(diǎn)元數(shù)據(jù)的格式；以及以相同格式、不同格式和相同格式和不同格式的組合的至少一個(gè)生成有意的名字。
31.如權(quán)利要求23所述的方法，其特征在于，所述有意義的名字是使用與所述多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)相關(guān)聯(lián)的文件夾名和文件名的至少一個(gè)來(lái)生成的。
32.如權(quán)利要求23所述的方法，其特征在于，還包括分析與所選擇的節(jié)點(diǎn)相關(guān)聯(lián)的文檔的文本；以及基于單詞在所述文檔的文本中使用的頻率生成該所選擇的節(jié)點(diǎn)的有意義的名字。
33.一種便于為數(shù)據(jù)結(jié)構(gòu)生成有意義的名字的系統(tǒng)，其特征在于，包括用于接收具有多個(gè)節(jié)點(diǎn)的分層數(shù)據(jù)結(jié)構(gòu)的裝置；用于處理與所述多個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的觀察到的用戶活動(dòng)的裝置；用于向所述多個(gè)節(jié)點(diǎn)的每一個(gè)分配賦值的裝置；用于選擇所述多個(gè)節(jié)點(diǎn)中與一預(yù)定賦值限制相關(guān)聯(lián)的一個(gè)或多個(gè)節(jié)點(diǎn)的裝置；用于提取與所述一個(gè)或多個(gè)所選擇的節(jié)點(diǎn)相關(guān)聯(lián)的節(jié)點(diǎn)元數(shù)據(jù)的裝置；以及用于基于相應(yīng)的節(jié)點(diǎn)元數(shù)據(jù)為所述一個(gè)或多個(gè)所選擇的節(jié)點(diǎn)的每一個(gè)生成一維視圖格式的有意義的名字的裝置。
34.如權(quán)利要求33所述的系統(tǒng)，其特征在于，還包括用于分析與所選擇的節(jié)點(diǎn)相關(guān)聯(lián)的一個(gè)或多個(gè)文件和文件名的描述符的裝置；以及用于基于與所述文件和文件名相關(guān)聯(lián)的描述符生成有意義的名字的裝置。
35.如權(quán)利要求34所述的系統(tǒng)，其特征在于，所述描述符是數(shù)字、圖像數(shù)據(jù)、音頻數(shù)據(jù)、字符串和單詞的至少一個(gè)的格式。
36.如權(quán)利要求33所述的系統(tǒng)，其特征在于，還包括用于學(xué)習(xí)與所述多個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的新觀察的用戶活動(dòng)的裝置；用于用所述新觀察的用戶活動(dòng)更新所觀察的用戶活動(dòng)的裝置；用于基于所述新觀察的用戶活動(dòng)向所述多個(gè)節(jié)點(diǎn)的每一個(gè)分配新賦值的裝置。
37.如權(quán)利要求33所述的系統(tǒng)，其特征在于，所述有意義的名字包括表示位置數(shù)據(jù)、相對(duì)時(shí)間、新近性、再出現(xiàn)性和分類類型的至少一個(gè)的元數(shù)據(jù)信息。
全文摘要
一種用于為展平的數(shù)據(jù)結(jié)構(gòu)生成有意義的名字的體系結(jié)構(gòu)。該體系結(jié)構(gòu)包括一種系統(tǒng)，它觀察與分層數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)的用戶活動(dòng)，然后生成從文件和文件夾名或更容易由用戶導(dǎo)航并理解的其它字符串?dāng)?shù)據(jù)導(dǎo)出的有意義的名字。該系統(tǒng)包括一賦值組件，它便于向數(shù)據(jù)結(jié)構(gòu)的每一節(jié)點(diǎn)應(yīng)用賦值度量。一選擇組件選擇一個(gè)或多個(gè)節(jié)點(diǎn)用于命名過(guò)程。一命名組件接收并處理來(lái)自選擇組件的所選擇的節(jié)點(diǎn)信息，并為給定用戶生成一個(gè)或多個(gè)節(jié)點(diǎn)的名字。命名組件的輸出是數(shù)據(jù)結(jié)構(gòu)的有意義的名字格式的展平表示。
文檔編號(hào)G06F12/00GK1677395SQ20051005626
公開日2005年10月5日 申請(qǐng)日期2005年3月29日 優(yōu)先權(quán)日2004年3月29日
發(fā)明者C·馬克加恩 申請(qǐng)人:微軟公司