TW200529063A - Automatic query clustering - Google Patents

Description

200529063 玫、發明說明： 【發明所屬之技術領域】 本發明-般而言係有關於電腦系統，具體言之，係有關於—種藉由分析數種 不同屬性叢集之項目分配，自動地將資訊項目排列成—較小的項目之子集(s—) 的系統及方法。 【先前技術】

一以身料庫為主之作鮮、蘭重要雜為其藉由執行_可包含數個項目屬性 之查詢快速找到所需項目的能力，此應與先前之系統做—比較，例如比較何者需 要知道-Μ案細層狀-檔案驗置村娜所需資訊，當_查詢方法功能 強大時’ k新的系統-般藉域立—般制者可簡易地依直覺做查觸使用者介 面達成該快速查询之成效。在它的原有形式中，資料庫查詢⑼如，以丁题語 吕表不者)不僅對專業程式設計員而言，變得_處理，常常也令終端使用者難以 適應。 解决该查詢問題之方法為揭示提供對某些事先定義之查詢進行直接存取的 吏者"面p 7舉例而5，可提供一種事先定義之查詢搜尋一磁碟(例如圖片庫) j的所有則檔，或所有未讀取的郵件，此外，系統可建議將搜尋結果以一種特 疋方式刀、’且例如圖片可依據期取得日期自動地放入數個群組中。此事先定義之 查·方式對於許多常見情形而言，非常實用，但無法全面開啟資料庫的所有功 能，普遍性尚嫌不足，以圖片的範例為例，其可能發生所有圖片皆於同一天取得 之情形(或者可能相機未設定日期） )0如日齡組·得無益，錢理其他外掛 之屬式定義、系統#理者定義或細者定義)時，這種情形 更加嚴重，由於作業系統的開發 之事蚊義查詢近乎不可能。員並不知叙些屬性，輯該些屬性所用 3 200529063 另一種方法係提供使用者一種以似於一種自然語言表現的文字查詢資料庫的 功能，以資料庫的觀點而言，此種查詢之普遍性足夠，使用者也易於了解；但是， , 若允許自然語言查詢所採用之格式完全不受限，則難以開發出可正確了解任何俨 況下使用者之意向的解析器(Parser),若加上一些文法的限制，則使用者要構成逆 " 句構造上正確的查詢又要其有時可以大量的表示式處理就變得更加困難，在每— 種情況下，查詢文字需被鍵入的想法很難吸引多數使用者，小孩、非英語使用者 或使用無鍵盤裝置的使用者在文字輸入上都會產生問題，因此吾人需要一種具有 | 搜尋並擷取資訊所用之簡單易用的點選查詢介面。 【發明内容】 以下將揭示本發明之實施内容以提供對本發明之一些態樣的基本了解，此實 施内容並非本發明之廣泛性的概觀，其非意於識別本發明之重要或關鍵性組件或 描述本發明之範圍，其唯一目的為以一簡化之形式揭示本發明之某些内容，並作 為以下將揭示之實施方式的前序。 本發明係關於自動取得及顯示所需資訊並將其轉為可簡單管理之資訊叢集的 子集’在m统使用者介面巾，欲從清單搜尋與擷取所需資訊時，藉由例如 • 將該項目以清單方式顯示大量項目之劉覽即會產生問題，本發明提供一種改良式 點選介面，藉由將項目之相關屬性分類以幫賴覽大量項目。以這些屬性被叢集 之項目可以類似資料夾的方式(或其他顯示類型)呈現，藉此自動叢集化可按一不同 、 缝續之屬性將查詢結補分或排列為可簡單管理之叢集的子集，之後這些子集 • 可被· _取所《訊或執行其他叢餘序(例如驗叢集化），用以叢集的最佳 屬性可藉由分析在各不同屬性叢集中的項目分配決定。 本發明之-態樣係提供-叢集化屬性的自動選擇，決定此屬性可能產生之問 題說明如下：若給定-起始組項目及一組可被用以分組的項目屬性，則該組項目 4 200529063 之何相關屬性提供最佳叢錢果？齡最佳叢集結果，本發日級提供—致性分 且方法將、、Ό果分為具適當數目之叢集的群组，因此，不欲碰到每一叢集中具有大 里項目之夕數叢集，或具有少數項目之大量叢集的情形，才能有效地搜尋及娜 " 資訊。 藉由4日派叢集化分數(Clusterizationscore)予每'一項目屬性並選擇呈有最 高分數之屬性解決上述問題，該叢集化分數可透過將每一叢集之項目數目相輯 算得出，若項目數等於#，將該叢集化分數計算為叢集大小之乘積的函式在項目被 φ 劃分為*個叢集，且各叢集具有游個項目時具有最大值。在其他分配上，該分 數係被用輯量並味制分配與_理想分配相去料，另—種分數函式的範例 可根據例如二項分配邱__減此〇11)，對此類型之分配而言，該分數值具有 -統計_，即提供-些ΛΓ—脑/項目可被劃分成指定大小之叢集的方式該提供 使用者最大值的叢集化為-種將替代性分配之最大數降低的叢集化。若要比較後 續叢集化可用之不同屬性，可計算所有屬性所用的叢集化分數，其中該項計算僅 需以一項目清單之單一傳遞路徑執行即可。 為達成上述及相關之目的，本發明之一些例證說明的態樣在此藉由以下之實 施方式及附加圖示詳述之，這些態樣係表示數種可實施本發明之方式，其全體係 • 於在本發明之麵内，本發明之其他優點與新的功能特性由以下之本發明的實 施方式搭配圖示說明得以彰顯。 【實施方式】 本發明係有關-觀以在區域端或遠端麟庫系財自動將f料項目叢集化 並顯示的祕與錢，此叢集化可依據料項目侧之屬性(例如麵、位置、人 員、曰期、時間、使用者定義等)為之，其中—起始屬性可被用以構成叢集化的第 -層，且-_叢氣可自驗妓簡.最佳化鶴化，從域佳化叢集化 5 200529063 ==_„訊。在—_，提供__湖及_料的電腦化 二Γ性分析器以決定至少二_性之項目分配及—依據 β亥項目刀配之部份構成新叢集之排列器。 當使用於該項應用時，該名稱「元件」、「分析器」、「叢集」、「系統」等係音 於表不-電酬的實體，繼體、細猶、峨崎軟體，舉例 言之，-元件可為(但不限於)執行於處理器上之處理程序、處理器、物件、可執行 程式、執行之線程、程式及難腦’ #如，—執行於咖上之朗程式及該飼 服器可為-元件，—處理器及(或)執行線程中可駐留—或多元件，且—讀可位於 一電腦上及猶散於：或多電腦之間，此外，這些元件可執行自儲存數種離 構之不同電腦可讀取雜，該元件可透過區域端及(或)遠端處理程序進行資鄕 輸’其中該處理程序例如根據具有一或多資料封包(例如來自一與區域端系統、分 散她充中及(或)跨網路其他元件交互操作之元件的資料，其中該跨網路例如透過 化號與其他系統通訊傳輸之網際網路）， 首先參照第1圖，其描述一根據本發明一態樣之查詢叢集系統湖，該系統 ⑽包含-資料儲存器m，其储存許多被顯示於—使用者介面(圖中未顯示)之資 料項目，該項目12〇可包含可衫種可檢視狀態呈現於制者介面之文件、槽案、 資料夾、圖像、音效樓、程式碼等，此將詳述於後。項目12Q亦與數種不同:性 如圖像、文件、工作表、二元檔等）、建立日期、項目相關人員、位置、種類、使 用者定義屬性等。-匯集器(Aggregat〇仰匯集該項目12〇及其相關屬性並將該 項目交付-屬性分析器140，由其執行對各項目與屬性的分析，舉例而言，此分析 可包含自動決定數種可能叢集情境或項目之可能分組顧的分數。 依據該分析器140的分析，一叢集排列器15〇將最佳化分組提示予使用者新 叢集160 ’該叢集16G之最佳化分組有助於自f料儲存$ nQ搜尋並擷取所需資 6 200529063 ’、中心料儲存$可包含區域端儲存舰、遠雜存雜或區域端與遠端儲 存器的組合。 在自動叢集的實例中，一預設之最上層叢集化可將項目以項目類型分組， ^員使用者研九中發現以項目類型分組之第—層很實用使用者也易於瞭解；但 疋同時也么現按其他屬性進行之第二層的叢集化並不明顯且不易找到，因此，本 發月之〜、樣即為提供—叢集化屬性的自動選擇，其問題可敘述如下：給定一起 ^，員目及、、、且可用以分組的項目屬性後，何屬性提供最佳化叢集化結果？藉由 • 最佳叢集化、、。果’提供——雜分組方法將結果分為具適當數目之叢集的群組為 一目標， 上述目私可藉由指派一叢集化分數(Clusterizati如沉〇比)予每一項目屬性並選 用-有最同刀數之屬性來達成，該叢集化分數(sc㈣可透過將每一叢集之項目數目 相乘計算得出，如下列等式所示： score n—items 叢集，n—uems 叢集 2岑 *員14於#’將《叢集化分數計算為叢集大小之乘積的函式在項目被劃 :為㈤叢集且各叢集具有νΛΓ個項目時具有最大值。在其他分配上，該分數 係被用以衡1並比較該項分配與一理想型或最佳化分配相去多遠，在測試例中發 φ I上述刀數函式可產生合理的結果；但是應注意的是以上所用之分數函式為-示

IlL例舉例而。’其他函式可用以提供不同相對權數予不屬於該理想型分配之分 配。 種刀數函式的範例可以一項分配(Binomial distribution)作為依據 ，如下所 示： score {Nj〇tal)\l {{njtems y)!* (njtems ^2)1 * ·. ·) 在此不|(L例中，該分數值具有一統計轉，即提供一些可將/項目劃分 成才曰疋大小之叢集的方式，該給予使用者最大值的叢集化為一種將替代性分配之 7 200529063 最大數降低的叢集化’若要比較可由後續叢集化所用之不同屬性，需計算所有屬 性所用之叢集化分數’其僅需透過一單一傳遞路徑將所有項目列出清單即可，其 將於第2圖所描述之處理程序中加以詳述。 第2圖為-描述根據本發明—態樣之自動叢集化處理程序的流程圖，同 時，為簡化說明起見，該方法係以一系列動作的方式圖示並說明，吾人應知道並 了解本發職未受隨咖之順序，根縣發明，有_作之發生鱗可異於㈤ 同於在《示並制之其他動作’舉例言之，熟習本項雖者應知道並了解一方 法可選擇性地以-連串有交互關係之狀態或事件呈現，例如以狀態圖呈現之，此 外，實施根據本發明之-方法並非需要圖中描述的所有動作。 ，假設需要比較則固項目及M個屬性，該處理程序2〇〇可實施如下：在21〇中， 初始化Μ個雜湊表(Hash table)，在220中，重複於#個項目中’在細中，對每 -項目重複於卿屬針，在樹，計算綺—屬性賴之雜紐(咖她e)， -雜湊函式之選定方式為對兩個分至同—叢集之屬性值回傳該相同之雜凑值，舉 例而言’當按日期咖叢集化時，祕湊函式可僅依據日卿分，省略時間部分， 在250中，該雜湊表係被用以追縱叢集之數目及每一叢集中的項目數目，在⑽ 中’每-屬性之叢集化分數係使麟自其細之齡表的:雜計算得出， 在270中’該清單中的屬性係以其所能產生之叢集數排序若該項目之數目 超過某一閥值(例如超過1〇個項目）， 、其結果可自動地使用280中5之清單中的最上層屬性叢集化，且其他叢集可 被建議接續排列以作替代，舉例而言，在郵件訊息的測試實例中，當選用所有郵 件訊息類型之項目，則上述之處理程序自動地將結果按寄件者叢集，·但是，舉例 而吕’若選擇之項目類型為版^文件，則根據最近更新日期建立叢集，反之若項 目類型為C#·程式制依據其:雜夾之包含分組(此對應於按程式規劃之分 組）’上述方法的共同特性係允許決定最適於一組指定項目分組的規則，包含用戶 8 200529063 自定與外掛程式的屬性。 第3至_列舉數個實例描述-或多自動叢集系統及處理程序的使用者介 ， ®。應注意的是，這些介面可包含-顯示器，其具有-或多顯示物件，包含的態 樣有可設定圖示、按鍵、滑動軸、輸入框、選擇項、功能表、標籤等具有幫助操 . 作系統100之可設定之大小、形狀、顏色、文字、資料及聲音者，此外，該介面亦 可包含其他數種用以調整或設定本發明之-或多態樣的輸入褒置及控制器，此將 於以下詳述之’此可包含自滑鼠、鍵盤、聲音輸人、_、遠端網路服務及(或） 纽裝置(例如相機或影像輸入〉接收使用者命令以影響或修改系統100之介面操作 W 4其他態樣。 下文中說明本發明之數種不同態樣且並參照第3至1〇圖中所舉例描述的介 面，當軟體設計者在設計資料夾或其他類型之結構時，其可自由地允許在最上層 檢視中隱藏不重要或鮮少使用之項目並將該項目放入一隱藏之資料炎中，同樣 地，建立-檢視屬性之職II時，即使叢集酬蚊之分數很高，該機制仍可提 供數種不同機制以隱藏不重要或不實用之屬性。 屬性之上移/下移可發生於不同層級中，在應用程式層，應用程式的設計者可 指示何屬性為揭示於使用者介面中的主要屬性，何者為次要屬性或輔助屬性，此 • 通常為分別定義每一項目類型，前段中所說明之自動查詢叢集-般被視為主要屬 性’此外，每-項目類型應定義所有項目公用之屬性·的屬性對映(朽叩卿 mapping)，舉例言之，一公用之「日期」屬性用於圖片可對映於「取得日期」，而 ， 肖於文件則可對映於「最近修改日期」，同樣地，-「人員」_於文件可為「作 者」，用於郵件可為「寄件者」等以此類推， 一般而言，只有使用者才可決定檢視其個別資料之最佳屬性，且可具有將任 何特疋屬性升級或降級的明確性υτ(使用者介面），但本發明亦可隱含地(implidtly) 學％自使用者動作(例如透過學習規則），每一屬性可具有其所屬權數，該權數於使 9 200529063 用者自不同的屬性叢集化轉變至另—者時被提高，酬時降低，每—屬性之最 後《平刀（肋^叢集所依據的屬性為何)為該屬卿數與叢集化分數(根據上述之 公式計算得出）的積， 如上述，使用者-般比較喜歡於平展式清單上之項目類型叢集的階層性排 列，該階層採用某義型之順序並將其簡化以搜尋被要求的「項目類型」值，該 相同情形應亦適用於任何具有不同屬性值的屬性，以下列舉特定實例說明將屬性 值排列為一階層性檢視畫面的方法， 在一般槽案(Regnlarfile)的實例令，「項目類型」係由附加槽名定義之，當檔 案類1由目則檢疋知式疋義可以使用者易懂(User_fri_y)檔名作為檔案類型，同 樣產生相同紐名稱之不_加檔名通常會被分成—組(例如λ及以的樓皆被 稱為C/〇~M票頭檔(Header File))，此外，可將所有相醜型之樓案分組以採用一 或多階層，在-原型(Prototype)中，「文件槽」、「圖片檔」、「影音槽」、「程式槽」 及「其他樓案」之後設群組(Metagroup)係被納入考慮並處理，此外，人員之後設 群組可經處理為類別物件(dass object)。 舉例而言，一「項目類型=人員」之清單可按可用以聯絡一指定人員之通訊管 道類型劃分為較小的區塊，此包含可以寄送郵件、電話、即時訊息或電子郵件被 連絡到之人員的群組，如有需要，可再進一步一一劃分這些群組，舉例而言，在 一公司環境中，郵件位址可被劃分為内部（自公司之通訊錄分出)與外部(通常來自 使用者個人的連絡清單）’有些人可能擁有多種通訊方式，如此一來造成其具有數 個叢集，屬性叢集有別於習知之資料夾，並不限制項目僅可位於單一位置上。 ，資料夾代表一使用者建立之項目群組，且預期當一段時間過後，以屬性為主 進行之項目叢集會將資料夾之需求度及重要性降低，但仍支援資料夾，資料夾一 般以階層方式排列，而資料夾叢集應類同於此階層，資料夾階層的缺點之一為其 包含數個目錄，例如程式集或附沉fows目錄，令使用者提不起使用興趣，當使用 200529063 既有資料夾將項目排列成叢集時，很明顯的改善為之處為其僅將確實包含於檢視 晝面中之某些項目資料夾的部份資料夾階層顯示出來。 第3圖為一(C槽中）包含程式檔案之實例介面300，舉例而言，在Windows 樓案總管中，其檢視畫面中包含完整資料夾結構，在一原型中，按「種類」叢集 槽案僅包含與實際選定之項目組相關的資料夾（完整資料爽之樹狀結構的子集）。 第4圖為-介面4〇〇其示範說明按資料夾進行之叢集，另一種資料夹階層的 態樣為其結合實體位置(這個或那個猶，或外部共㈣源)與邏輯位置(一資料失 中的配置)的概念，由於邏輯群組之建立可能橫跨幾個實體位置，所以實體位置與 資料爽屬性可能是分開的，雜此_呈現具有_名稱之射枝，不論其實體 位置為何，同理，按位置進行之分組亦可提出。 第5圖為存在於兩個磁槽（c槽與〇槽)上之資料失(娜)的實例介面獅， 檢閱該「麵」VSS時，該介面，在51G上結合來自該實體位置的資料夹内容， 此功能係基於若有二或多資料失具有相同名稱其即依目的發生的假設，若此非上 述之情形，則槽案可由第6圖所描述之使用者介面61〇中一位置屬性分隔即可。 第7圖為-介面700其示範說明按日期屬性進行之叢集，以日期與時間之叢 集化曰自動產生年/月/日/時/分的階層；但是仍存在—相對時間的概念，即相對於 「現在」’吾人相信上述概念兩者皆重要，日期叢集包含數個事先定義靖動態群 組），其中該事先定義查詢包含來自「今日」、「昨日」等之項目。 ^之員目刀類為按人員之相關項目分類者，被用以建立此關聯性 之員目屬陡很彳例如，用於電子郵件或附加樘案的「寄件者」或「收件者」、用 於文件之「作者」、麟則之「被拍攝人」等，由於人員階狀任何表示傳達人 際内涵，因此按人員叢隼 ^ 月問題，舉例而言，人員可能按某種較正式 的特性分組，例如「内部」或「外 W連、.Ό人」，但疋這些群組中有些仍然過大，無 法有效管理，譬如，一實例電子郵 午斤參之内邛連絡人的清單具有約5,〇〇〇個 11 200529063 連絡人姓名。 該清單可按字侧賴列或按前制畔母分組⑽於字典之料)，但是任何較 • *的清單通常仍很難容納得下，其一問題是對-使用者重要之人員的姓名會被意 外出現之較不熟悉人員的姓名所混淆，·在此可假定大多數重要連絡人為該使用者 " 最常或最近以電子郵件連絡之人，或者為使时磁碟上《件的作者或共同作者 等，透過某種加權分析的使用可建構一按對使用者之相對重要性排列之所有人員 的清單。 _ 但是，提示-長串按0計算出之重要性制的人該名清單可料是一種合 宜的解決方式，該已計算出之順序可能僅是突發性且並不能反映個人的重要感， 所以搜尋位於清單中間或最底層的姓名仍為困難，重要性資訊應被用以選擇顯示 於第一位或最上層之姓名為何，但是按字母順序排列姓名可使特定姓名之搜尋較 為簡單，且減少有關人員之相對重要性的可能提示。 第8圖為-實例介面_，描述用以檢視相關人員之半開展式(Semi c，_ 清單。此可包含-人員清單的階層式制，其係將按字母排狀平展式清單提示 予使用者’當該清單第-次顯科，其僅包含按字母順序排列之前幾⑼至2〇)個 最重要的姓名，此允許以滑鼠單擊存取最重要相關人員的相關資訊，同時，第一 • 個姓名的角色如同字典的書籤，且其可一一被展開以顯示第二層的姓名或其他第 三層以後的層級， 此稍似於階層式展開，但將所有已展開姓名顯示於最上層作為第一層姓名時 、 除外，舉例而言，若該階層不符於排列階層則可能產生某一人優於其他人之上的 、 負面認知，因此後者之提出係以消除該種含意為目的，當重要性清單之最下層的 姓名出現於檢視晝面前，可以持續將清單展開，但是，由於該項展開可被執行於 該清單之已選定區上，因此可限制可觀看姓名的總數，通常一次十組姓名，在任 何指定時間，該可觀看姓名係按字母順序排序並提示為一單一清單，這樣可簡單 12 200529063 地找到所需的姓名，請注竟丰 、土 數明顯實例包含_字清單(種類)及字典清單(大全)資’非僅人貝’少 將現有輸入作為目錄索引使用的概念非常常見 — A.66 4®^^. I, . , e 貫上，其即為排列印刷子 〇的心準方式’但是’在該標準字典的 並指干兮百融—L 被置於母-頁的頁首及頁尾 私不奸_谷，此可稱鱗續之索⑽的 選用夕令全* dfc曰士 心1置(Constant space)」，索引 之文子並非具有特定意義，翻其正好位於該頁之頁首或頁尾。 在本發明中，索引所選用之姓名為位於「重要性」清單之最上 时 字典邏輯之使用，姓賴是最a ^ ^ ^ u 文子此外，适些姓名其自身即為 不闕即可選用，如此僅以滑鼠單擊即可存取最常見資料項，而 滅」 換&之，各索引之間可具有不同數目之第二順 養項’當第二順_項的數目很大，可再建立位，以 此類推。 第9圖描述半開展群組900，而第1〇圖顯示自群組·中選定一群組讎 的展開狀態’第1〇圖亦於刪中描繪該群組_之半開展狀態，在呈現叢银 其他將項目分在同-_方法)時的另_個_是該叢集如何舰在書面中一般 的顯現群組做法是顯示整個群組之某部分表示(半開展檢視)，或者顯示該群組中所 有的項目(展開檢視），在標準WindGWS的表衬，將謝列於左方而項目列於 右方可被視為-目前可觀看資料夹所用之展開檢視與其他所有資料夾所用的半開 展檢視，目前資料夾之子f料夾通常以半開展方式顯示，即使該子龍夹之簡略 内谷之中亦可包3/數項目之拼凑亦然，有時_個以上的展開群組可同時被觀看 或當该項目顯示時被分成較小堆疊。 在允許分組且可同時顯示多組群組的槽案檢視器中，該些群組通常為可開展 (C〇¥ble)，也歧-群組之内容可各自被_或隱藏，不過該群組仍可以兩種 狀態存在，而制狀態允許其_群财的各項目妓操作，在較大群組的實例 13 200529063 中，一群組的展開會掩蓋到其他群組，使得多群組(Multi-group)檢視變得不實用， 在本發明中，係採用一第三狀態，其顯示該群組之前幾個項目，其即編號900 中之群組的「壓縮」或「半開展」狀態，重複點選一單鍵即可在編號1000之展開 狀態、1010的壓縮狀態與900的半開展狀態之間循環作切換，介面900係一檔案 檢視器，其顯示兩組半開展群組與該第三組較小所以於910中可以完開啟。

該壓縮狀態的優點之一為群組所占用的畫面空間雖較一開啟者小，但其所提 供給予使用者群組之相關資訊也比關閉狀態多，如此允許可觀看的群組更多且仍 可提供該群組之内容的相關詳細資訊，而使用者可更快速地估計一大組項目中的 群組，依次對數組大群組之項目提供更有效的評估與控制。 第二個優點是半開展狀態仍提供以滑鼠之直接單擊存取少數可觀看項目，假 設可觀看項目按其對於使用者之「重要性」（最新或過去最常被存取)被選用，則該 可觀看項目即最常被使用者搜尋者，舉例而言，若要列印一最近寄出給某人之圖 片，使用者可捲動「圖片」群組並搜尋，而該檔案應該就在該清單的最上層（即最 近被存取者）， 此可比作目前檢視器’即若該圖片的縮圖以資料夾圖示顯示，則使用者仍須 開啟該檔案夾來存取該檔案，總而言之，壓縮式檢視大約介於半開展式與展開檢 視之中間，其試圖在檢視及控制整個群組與對各項目之單一存取間作平衡。 由於半開展式檢視提供一便捷之方式存取選自群組中之項目(不需處理其中 之所有項目），所以使用者可被賦予控制權以控制顯現於該半開展式檢視書面中之 項目及顯示之數目， 在一方法中，該項目可依據一事先預定之標準排序並自該已排序清單之最上 層顯示項目，使用者可更改用以搜尋的標準及顯示項的數目，舉例而言，依最近 修改曰期排序即為一便捷又實用的排序方式，依預設，該半開展式檢視可顯八、、主 單中前η個最新文件，並具有一用以顯示接續之"項之按鍵，其一替代方式為3具

200529063 有-按鍵·示今天、昨天、上週、上则等之其他剩餘文件，—般而言，在所 有這些情況下’顯示項目的順序用以_可觀看項目者；但是’另—種方法 係以-種對賴者最便捷的方式排剩目，且其不需選擇項目之標準，舉例 而言’人員之剩通如按字母順序為最佳，即使其順序依據「重要性」亦 壓縮群組中的項目可顯示為半開展式清單，而該半開展式清單可選擇是否展 開以顯不例目備，侧軸貞目。）蝴展式清單 檢視可使縣_物目娜喻嶋伽綱，（細序與選用 順序相_柯使闕伟展式清單純）。_神母餐騎之最纽曲清單即 為一例，使用者可展開該清單之部分來顯示較少的流行歌曲，但是後續可以依歌 曲之受歡迎程度選入檢視晝面。 ▲在建立-細冑層時，較㈣_㈣通常含括所_咖的内容，舉例 而吕’「文件」叢集含括所有⑽文件、㉞文件等，同樣地，來自細年資 目W來自各月的項目，各月再依次包含各日之項目，任何容器(叢集或 負料夹)可被視為—被修改鱗—實體之獨立項目，或僅是-用以排韻檢視書面 的項目群組。 一 ,項目劇覽器之主要功用為簡單地啟動被請求項目的搜尋；但是，向下追縱屬 集^為方法之錢功能性可藉由允許階層式搜尋找到某些相關連項目進 3幅提升’非向下深入搜尋該屬性階層，此外，覽器應允許以任何使用者 t式湖項目’當使用者搜尋項目時，其通常_將項目聯想在-起的方 t打’舉例而言’使用者可能不知文件之最近編輯的確切日期，但是其可能記 j發生於-重要會議之前，該會議日期可能容易找到，基於此點最切題的查詢 為顯不所有來自相同日期的文件」。 多 圖用以H施本發明之不同態樣的示範性環境1110包含一電 15 200529063 腦1112’該電腦包含-處理單元跡一系統記憶體⑽及一系統匯流排⑴8, 該系統匯流排m_多數系統元件包含(但不限於）連接系統記憶體⑴^與處 理單元m4 ’該處理單元11M可為數種不同可取得之處理时任一者，雙處理器 及其他多工處理器架構亦可當作處理單元之用。 系統匯流排1118可為數種類型之匯流排架構中任一者，其中該數種類型之匯 流排架構包含記Μ匯流排或雜體控繼、週邊裝置匯流排及個數種可取得 之匯流排架構之任-者的區域端匯流排，其中該可取得之匯流排架構包含(但不限 於)16位元匯流排、工業標準架構(ISA)、微通道架構（msa)、延伸工業標準架構 (EISA)、智慧型電子驅 _)、VESA區域匯流排（vlb)、周邊零件連接介面 (Ρα)、通用序列匯排流(USB)、_加速埠（AGP)、PCMCIA架構及小型電腦系 統介面（SCSI)。 系統5己憶體1116包含揮發記憶體丨⑽及非揮發記憶體lm ;非揮發記憶體 1122中儲存基本輸入/輸出系統（BI〇s)，其包含在電腦1112之元件間傳送資訊之 基本例行常式(例如開機時所需者)。舉例而言(且不限於)非揮發記憶體1122可包含 唯讀記憶體（ROM)、可程控唯讀記憶體（PR0M)、電子式可程控唯讀記憶體、 (EPROM)、電子式可消除唯讀記憶體(EEPROM)或快閃記憶體；揮發記憶體112〇 包含可作為外部快取記憶體之隨機存取記憶體（RAM),舉例而言(且不限於），可 用之RAM的形式有數種，例如同步隨機存取記憶體(SRAM)、動態隨機存取記憶 體(DRAM)、同步動態隨機存取記憶體(SDRAM)、同步雙倍資料傳輸動態隨機存取 記憶體(DDRSDRAM)、增強式同步動態隨機存取記憶體(ESDRAM)、同步連結動 態隨機存取記憶體(SLDRAM)及直接Rambus隨機存取記憶體（drram)。 電腦1112亦包含抽取式/非抽取式、揮發/非揮發電腦儲存媒體。例如，第u 圖所描述之儲存磁碟1124,該儲存磁碟1124包含(但不限於)一些裝置例如磁性磁 碟機、軟碟機、磁帶機、Jaz磁碟機、Zip磁碟機、LS-100磁碟機、快閃記憶卡或 16 200529063 長條狀記憶卡，此外，儲存磁碟㈣可分別包含储存媒體或是將其結合其他健存

媒體，例如(但不限於)光碟機如唯讀光碟存取裝置(即CM0M)、燒錄光碟機(CM

Dnve)、可讀寫光碟機(CD-RWDrive)數位影音光碟機①奶初⑹，通常該儲存磁 • 魏置1124與祕匯流排1118之連接可—抽取式或非抽取式介_如介面 - 1126)。 吾人應了解第11圖所描述之軟體係作為使用者與適用之作業環境111〇中所 描述之電腦主要資源間的媒介，此軟體包含作業系統1128，作業系統1128(可健存 _ _存磁碟1124上)係作為控制及分配電腦1112的資源之用；系統應用程式ιΐ3〇 係透過健存於系統記憶體U16或儲存磁碟1124上的程式模組1132及程式資料 1134善加利用_業系統管理之資源，由此可知，本發明可藉由不同作業系統或 作業系統之組合實施之。 使用者透過輸人裝置11；?6輸人命令或資訊至電腦lm，該輸人裝置1丨36包 含(但不限於)躺裝置如職、獅球、針筆、板、_、麥姐、遊戲操縱 桿、遊戲控制板、碟型天線、掃描器、電視視訊卡、數位相機、數位攝錄機、網 路攝影機料，這些及其他輸人裝置时稱1138透過系麵流排⑽連接處理 單元11M，其中該介面埠㈣包含例如序列埠、平行埠、遊鱗及通用序列埠 • 卿）。輸出裝置U4G制某些與輸人裝置測相醜型之連接埠，因此，舉例 而吕，一 USB埠可被用以提供輸入至電腦lm及自電腦im輸出資訊至一輸出 裝置1140，輸出轉接卡1142被提供以顯示其他輸出裝置测中有一些輸出裝置 • U40例如監視器、·及印表機需要專用之轉接卡。輸出轉接卡1142包含，例如 . 限於)影音轉接卡，其提供一工具連接輸出裝置與系統歸排1118，吾人應注 a”、他咸置(或)裝置之系統啊提供輸人與輸出的功能，例如遠端電腦胸。 ❿電腦112可使用邏輯連線連接一或多遠端電腦例如遠端電腦ιΐ44運行於一網 路％土兄中，其中该遠端電腦1144可為一個人電腦、词服器、路由器、網路％、 17 200529063 工作站、微處理器應用裝置、端點裝置或其他功用的網路節點等，且其通常包含 所有上述連接電腦1112之組件中的多數，為簡化起見，遠端電腦1144僅以記憶體 儲存裝置1146顯示，遠端電腦1144邏輯上透過一網路介面1148，實際上透過傳 輸線路1150連接電腦1112，網路介面1148包含之通訊網路例如區域網路(LAN) 及廣域網路(WAN)。LAN的技術包含光纖分散式資料介面(FDDI)、銅纜分散式資 料界面(CDDI)、Ethemet/IEEE 1102.3、記號環/IEEE 1102.5 等；WAN 技術包含(但 不限於)點對點連結(Point-to-point link)、電路交換網路(Circuit switching network)如 t &服務數位網路(ISDN)及其變化形式、封包交換網路(packet switching network) 及數位用戶迴路（DSL)。 傳輸連線1150係指用以將網路介面1148連接匯流排1118之硬體/軟體，雖然 傳輸連線1150於圖中清楚顯示位於電腦中1112,但其亦可位於電腦1112之外部， 連接至網路介面1148之連線所需之硬體/軟體包含(僅以舉例說明為主）包含内部與 外部之技術例如數據機(包含一般電話調變數據機、纜線數據機(Cablem〇dem)、 DSL數據機、ISDN配接卡及乙太網路卡）。 第12圖為一本發明可交互操作之典型電腦環境12〇〇的概要方塊圖。系統 1200包含一或多客戶端121〇,該客戶端121〇可為硬體與(或)軟體(例如線程、處 理程序、電算裝置）；系統亦包含一或多伺服器123◦，該伺服器123〇可為 硬體與(或)軟體(例如線程、處理程序、電算裝置），舉例而言，該词服器可收 存(House)線程以執行根據本發明之程式轉換，一客戶端121〇與伺服器η%間允 许的傳輸可以在二或多遠端電麟裡程序之間傳送資料所採狀資料封包的形式 進行’系統1200包含-傳輸架構125〇，其可被用以幫助該客戶端i2i〇與饲服器 1230之間的通訊傳輸，該客戶端121〇之運行係連接一或多可被用以儲存客戶端 1210本機之資訊的客戶端資料儲存器丨，同樣地，該舰器㈣之運行係連 接-或多可被用以儲存伺服H 123〇本機之資訊的伺服器資料齡器。 18 200529063 上述所有已說明者包含本發 之元件或方法的組合--閣述，伯β 疑地’本發明之說明無法將可想到 合及變更柯制，_，杯日尋U之其他更夕組 改及㈣化，^ 3此合於本伽之精神與範_更替、修 改及變化，此外，該用詞「为人 卜 3」的賴_於實施方式或切專利範圍中，此 用鉤之意在於以同於用詞「至少勿 主乂包含」之方式做包含，如此當厂至少包含」一詞 被用於一申請專利範圍項中，即可被了解。 【圖式簡單說明】 第1圖為-根據本發明—態樣之叢集系統的要方塊概圖。 第2圖為-描述根據本發明—_之自魅詢叢钱理程序的流程圖。 第3至1〇圖舉例描述根據本發明—態樣之自動查詢叢集賴之使用者介面。 第11圖描述根據本發明一態樣之一適用作業環境的概要方塊圖。

第12圖為一本發明可交互操作之典型電腦環境的概要方塊圖。 【主要元件符號說明】 100查詢叢集系統 110資料儲存器 120項目 130匯集器 140屬性分析器 150叢集排列器 160叢集 1112電腦 1114處理單元 1116系統記憶體 1118系統匯流排 1120揮發記憶體 1122非揮發記憶體 1124儲存磁碟 1126介面 1128作業系統 U30系統應用程式 1132程式模組 19 200529063 1134程式資料 1138介面埠 1142輸出轉接卡 1146記憶體儲存裝置 1150傳輸線路 1230伺服器 1250傳輸架構 1136輸入裝置 1140輸出裝置 1144遠端電腦 1148網路介面 1210客戶端 1240伺服器資料儲存器 1260客戶端資料儲存器

20

Claims (1)

1. 200529063 拾、申請專利範圍·· 1· -種用於資料呈現之電腦化介面，其至少包含： -屬性分析n，肋跑少：叢她軟_項目分 一排列器，肋料根_項目分配構成新叢集。 2·如申請專利範圍第1項所述之系統，其中該叢集屬性係與-或多資料項目相關 聯，其中“枓項目儲存於_區域端與—遠端儲存位置中至少—者。

   ’其中該資料項目包含文件、槽案、資料爽、 訊息及外部物件的一電腦表示，其中兮外 3·如申請專利範圍第2項所述之系統 圖像、音訊檔、視訊檔、程式碼、 部物件包含人員或位置。 4. 如申請專利範圍第2項所述之系統，其中該叢集屬性係關聯於—項目類型一 建立日期或時間、人員中至少一者，其中該人員與該資料項目、—位置、、一 種類及-系統、應用程式' 系統管理或使用者定義屬性相關。 5. 如申請專利範圍第i項所述之系統，其中該屬性分析器按一項目之類型決定 一屬性，而後根據另一屬性決定—後續叢集。 ^ 6_如申請專利範圍第i項所述之系統，其中該叢集指派一叢集化分數予不同項 目屬性並選用一具有最高分數之屬性。 、 7·如申請專利範圍第6項所述之系統，其中該叢集化分數(讀咖系藉下列等式之 乘積計算得出： ^ 21 200529063 score = njtems tM i 1 n_items 1 ·.. ° 8. 如申請專利範圍第6項所述之系統，其中該叢集化分數係依據如下所示之二 項分配(Binomial distribution): - = (7^一如如/)!/ (〇2—如腐龙#/)!1 («一此⑽ μ2)! 1 · · ·) 〇 9. 如申清專利範圍第1項所述之系統，其更包含一使用者介面，其用以顯示下 彳之至少-者·叢集結果、接收查詢選擇及接收屬性資訊、顯示關於一叢集 中一資料項目之資訊。 1〇· -種其上#t存有《可讀取齡之電腦可讀取媒體，用以實施帽專利範圍 第1項之屬性分析器及叢集排列器。 11· 一種用以自動叢集化查詢結果的系統，其至少包含： 一擷取元件，用以擷取多數項目之屬性； 一決定分數元件，用以依據該屬性決定該多數項目之一分數；及 Φ —自動叢集化資料的元件，肋根據該已決定分數自動叢集化該等項目 相關之資料。 22 1 12. —種用以自動查詢叢集化的方法，其至少包含·· . 化的步驟’其令-或多屬性與多數資料項目產生關聯； -決定資料項目分配的步驟，其根據該屬性蚊該資料項目之分配；及 -自動叢集化的步驟，其根據該已決定分配自動叢集化該資料項目。 200529063 13.如申請專利範圍第12項所述之方法，其令該分配係決定自 者： score = njtems ι * njtems 2 * ... score = ^幻加/)!/ 咖一你^ η /)!* 〇2—办心 η2)! * .. ·)。 下列等式中至少一 14.如申請專利範圍第12項所述之方法，其更包含處理AM固項目及从個屬眭 15.如申請專利範圍第14項所述之方法，其更包含下列至少一步驟· 雜湊表、重複至W個項目、及對每一項目重複至从個屬性。 初始化从個 16·如申請專利範圍第15項所述之方法，其更包含計算一每—屬性 所用之雜凑值c 17·如申請專利範圍第16項所述之方法，其更包含使用來自 料叶算一每一屬性所用之叢集化分數。 一相關聯雜凑表之資 18·=中請專利範圍第12項所述之方法，其更包含根據-事先決定閥值自動排列 鲁 叢集。 9·如申δ月專利範圍第18項所述之方法，其更包含建議替代叢集分組。 20·如申凊專利範圍第18項所方法，其更包含根據使用者定義屬性排列叢集。 21· —種圖形使用者介面，其至少包含： 一或多被健存於-資料庫中之資料項目及相關之屬性； 23 200529063 一或多為該資料項 只s而建立之顯示物件； 輪一疋件用以選用該資料項目及相關屬性；及 --一 k I^ °分根據該屬性之自動化分析呈現該顯示物件 22·如申.月專利範圍第21項所迷之介面，其更包含用以與該屬性交互操作之控制 項0 23·如I專利範圍第22項所述之介面，其中該屬性被用於結果之巢狀查詢。 24.如申s月專利範圍帛22項所述之介面，其中該屬性包含下列至少一者：一類型、 一位置、一種類、一人員、一日期、一時間及一使用者定義之屬性。 25·如申請專利範圍第22項所述之介面，其更包含一用以隱含地(implicitly)學習 使用者動作之元件。 26.如申請專利範圍第22項所述之介面，其更包含至少一半開展式清單或群組。

   27.如申晴專利範圍第26項所述之介面，其更包含用以展開該清單或群組之控制 項0 28.如申請專利範圍第27項所述之介面，其中該至少一大型叢集屬性使用一半開 展式清單以一種壓縮式檢視方式呈現。 24