專(zhuān)利名稱(chēng)：概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法與系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種數(shù)據(jù)建構(gòu)方法與系統(tǒng)，且特別有關(guān)于一種概念關(guān)聯(lián)
網(wǎng)絡(luò)(concept relation network)的數(shù)據(jù)標(biāo)簽建構(gòu)方法與系統(tǒng)。
背景技術(shù)：
由于通信網(wǎng)路與信息科技普遍運(yùn)用之故，數(shù)字文件的生產(chǎn)與累積的速度 極為快速，產(chǎn)生了大量數(shù)字文件的管理、組織、存取與利用的各種問(wèn)題與需 求。為解決這些問(wèn)題、滿足使用上的需求，"自動(dòng)化信息組織與主題分析"與 "文字知識(shí)探勘"的技術(shù)即應(yīng)運(yùn)而生，包括信息檢索(Information Retrieval)、 自然語(yǔ)言處理(Natural Language Processing)、機(jī)器學(xué)習(xí)(machine Learning)... 等等。
"知識(shí)探勘"(Knowledge Discovery, KD)是擷取有用、未被發(fā)掘且有 潛在價(jià)值的規(guī)則信息或知識(shí)的一種過(guò)程。在實(shí)務(wù)上，此過(guò)程需要運(yùn)用信息組 織與分析等探勘技術(shù)，通過(guò)與使用者的互動(dòng)，來(lái)反復(fù)探索數(shù)據(jù)庫(kù)或文件庫(kù)， 以發(fā)現(xiàn)新的、有趣的信息或規(guī)律，再經(jīng)由人工解讀結(jié)果，讓發(fā)現(xiàn)的規(guī)律信息 變成有用的信息或知識(shí)。
根據(jù)數(shù)據(jù)特性的不同，"知識(shí)探勘"可分為"數(shù)據(jù)探勘"(Data Mining, DM)與"文字探勘"(Text Mining, TM)。前者是用于處理結(jié)構(gòu)化(Structured) 數(shù)據(jù)，即每筆數(shù)據(jù)有共同字段可記錄于數(shù)據(jù)庫(kù)者，而后者處理非結(jié)構(gòu)化 (Unstructured)數(shù)據(jù)，即每筆數(shù)據(jù)沒(méi)有共通的結(jié)構(gòu)性可言，經(jīng)常為長(zhǎng)短不一、 記載信息的自由文字。知識(shí)探勘(KM)的步驟大致分為數(shù)據(jù)搜集、數(shù)據(jù)清理、 數(shù)據(jù)轉(zhuǎn)換、探勘技術(shù)運(yùn)用以及結(jié)果呈現(xiàn)與解讀。知識(shí)探勘(KM)采用的方法主要有關(guān)聯(lián)分析(Association)、分類(lèi)(Classification)、歸類(lèi)(Clustering)、摘 要(Summarization)、予頁(yè)領(lǐng)!j (Prediction)以及序歹l)分析(Sequence Analysis)。 由于數(shù)據(jù)特性的不同，數(shù)據(jù)探勘(DM)與文字探勘(TM)在步驟與方 法的技術(shù)細(xì)節(jié)上都有所差異。文字探勘(TM)運(yùn)用的技術(shù)，幾乎都跟詞匯的 頻率與出現(xiàn)篇數(shù)有關(guān)，但這兩項(xiàng)信息在數(shù)據(jù)探勘(DM)中極少用到。料探 勘(DM)主要運(yùn)用于大型數(shù)據(jù)庫(kù)上，提供數(shù)據(jù)庫(kù)管理系統(tǒng)額外的數(shù)據(jù)分析與 統(tǒng)計(jì)功能。而文字探勘(TM)主要運(yùn)用在大量的文件庫(kù)上，供作信息搜尋、 信息過(guò)濾、事件關(guān)聯(lián)、趨勢(shì)預(yù)測(cè)、犯罪分析、案例追蹤、知識(shí)萃取、知識(shí)管 理、決策輔助...等等之用。
此外，數(shù)據(jù)探勘(DM)與文字探勘(TM)還可應(yīng)用于建構(gòu)數(shù)據(jù)標(biāo)簽， 例如，網(wǎng)絡(luò)搜尋時(shí)所使用的瀏覽標(biāo)簽，其為一種階層式的概念空間建構(gòu)方法
(Hierarchical Concept Space Construction)。階層式的概念空間建構(gòu)方法是應(yīng) 用于Folksnomy自由分類(lèi)法的資源標(biāo)注行為(Collaborative Tagging),其通過(guò) 估算標(biāo)簽間的關(guān)連性強(qiáng)度來(lái)建立階層式的概念空間。
然而，現(xiàn)有的知標(biāo)簽建構(gòu)包括以下缺點(diǎn)。例如，在標(biāo)簽組織方法與系統(tǒng)
(TAG ORGANIZATION METHODS AND SYSTEMS)中，其樹(shù)狀結(jié)構(gòu)的維 護(hù)成本較大。在用于社會(huì)網(wǎng)絡(luò)信息所產(chǎn)生的搜尋結(jié)果的虛擬標(biāo)簽產(chǎn)生方法
(VISUAL TAGS FOR SEARCH RESULTS GENERATED FROM SOCIAL NETWORK INFORMATION)中，由于無(wú)權(quán)重觀念，故在搜尋上較為困難。 在自動(dòng)化標(biāo)簽叢集(AutomatedTag Clustering)的改善標(biāo)簽空間的搜尋與勘查 方法(Improving search and exploration in the tag space)中，由于數(shù)值未經(jīng)標(biāo) 準(zhǔn)化，故其樹(shù)狀結(jié)構(gòu)的維護(hù)成本較大。
基于上述缺點(diǎn)，本發(fā)明提供了一種概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法與 系統(tǒng)，其采用增值(Incremental)的方式維護(hù)概念空間(Concept Space),以 減少重新計(jì)算標(biāo)簽計(jì)數(shù)值、關(guān)聯(lián)度與權(quán)重所必須花費(fèi)的時(shí)間與系統(tǒng)資源。

發(fā)明內(nèi)容
基于上述目的，本發(fā)明實(shí)施例揭示了一種概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)
系統(tǒng)，包括一標(biāo)簽?zāi)K、 一第一標(biāo)簽產(chǎn)生器、 一第二標(biāo)簽產(chǎn)生器與一信任度
產(chǎn)生器。該標(biāo)簽?zāi)K收集使用者輸入的復(fù)數(shù)標(biāo)簽并建立一標(biāo)簽數(shù)據(jù)表。該第
一標(biāo)簽產(chǎn)生器根據(jù)該標(biāo)簽數(shù)據(jù)表計(jì)算每一標(biāo)簽被使用的次數(shù)，并且產(chǎn)生一第
一標(biāo)簽計(jì)數(shù)表，將該第一標(biāo)簽計(jì)數(shù)表中的每一標(biāo)簽的計(jì)數(shù)值與一第一預(yù)設(shè)臨
界值分別進(jìn)行比對(duì)，以判斷每一標(biāo)簽計(jì)數(shù)值是否小于該第一預(yù)設(shè)臨界值，將
標(biāo)簽計(jì)數(shù)值小于該第一預(yù)設(shè)臨界值的標(biāo)簽舍棄，以產(chǎn)生一第二標(biāo)簽計(jì)數(shù)表。
該第二標(biāo)簽產(chǎn)生器根據(jù)該第二標(biāo)簽計(jì)數(shù)表計(jì)算至少任二個(gè)標(biāo)簽同時(shí)被使用的
次數(shù)，并且產(chǎn)生一第三標(biāo)簽對(duì)計(jì)數(shù)表。該信任度產(chǎn)生器根據(jù)該第一標(biāo)簽計(jì)數(shù) 表與該第三標(biāo)簽對(duì)計(jì)數(shù)表計(jì)算每一標(biāo)簽與其它相關(guān)標(biāo)簽間的關(guān)聯(lián)度，并且產(chǎn)
生一標(biāo)簽關(guān)聯(lián)度表。
本發(fā)明實(shí)施例還揭示了一種概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法。 取得使用者輸入的復(fù)數(shù)標(biāo)簽并建立一標(biāo)簽數(shù)據(jù)表。根據(jù)該標(biāo)簽數(shù)據(jù)表計(jì) 算每一標(biāo)簽被使用的次數(shù)，并且產(chǎn)生一第一標(biāo)簽計(jì)數(shù)表。將該第一標(biāo)簽計(jì)數(shù) 表中的每一標(biāo)簽的計(jì)數(shù)值與一第一預(yù)設(shè)臨界值分別進(jìn)行比對(duì)，并且將標(biāo)簽計(jì) 數(shù)值小于該第一預(yù)設(shè)臨界值的標(biāo)簽舍棄，從而產(chǎn)生一第二標(biāo)簽計(jì)數(shù)表。根據(jù) 使者輸入與該第二標(biāo)簽計(jì)數(shù)表，計(jì)算任二個(gè)標(biāo)簽同時(shí)被使用的次數(shù)，并且產(chǎn) 生一第三標(biāo)簽對(duì)計(jì)數(shù)表。將該第三標(biāo)簽對(duì)計(jì)數(shù)表中的每一標(biāo)簽的計(jì)數(shù)值與一 第二預(yù)設(shè)臨界值分別進(jìn)行比對(duì)，并且將標(biāo)簽計(jì)數(shù)值小于該第二預(yù)設(shè)臨界值的 標(biāo)簽舍棄，從而產(chǎn)生一第四標(biāo)簽對(duì)計(jì)數(shù)表。根據(jù)該第一與第三標(biāo)簽對(duì)計(jì)數(shù)表， 計(jì)算每一標(biāo)簽與其它關(guān)聯(lián)標(biāo)簽間的關(guān)聯(lián)度，并且產(chǎn)生一標(biāo)簽關(guān)聯(lián)度表。


圖1為顯示本發(fā)明實(shí)施例的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)架構(gòu)示意圖。圖2為顯示本發(fā)明實(shí)施例的建構(gòu)概念空間的標(biāo)簽關(guān)聯(lián)規(guī)則的實(shí)施架構(gòu)示 意圖。
圖3為顯示本發(fā)明實(shí)施例的建構(gòu)標(biāo)簽計(jì)數(shù)表的示意圖。
圖4為顯示本發(fā)明實(shí)施例的新增概念空間的數(shù)據(jù)標(biāo)簽的實(shí)施架構(gòu)示意圖。
圖5為顯示本發(fā)明實(shí)施例的新增標(biāo)簽計(jì)數(shù)表的示意圖。
圖6為顯示本發(fā)明實(shí)施例的更新概念空間的標(biāo)簽關(guān)聯(lián)度的實(shí)施架構(gòu)示意圖。
圖7為顯示本發(fā)明實(shí)施例的個(gè)人化概念空間中的標(biāo)簽權(quán)重的實(shí)施架構(gòu)示 意圖。
圖8為顯示本發(fā)明實(shí)施例的建構(gòu)概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽的方法步驟流 程圖。
附圖標(biāo)號(hào)-
110 標(biāo)簽?zāi)K
115 標(biāo)簽數(shù)據(jù)表
120 單一標(biāo)簽產(chǎn)生器
130 標(biāo)簽對(duì)產(chǎn)生器
140 信任度產(chǎn)生器
145 標(biāo)簽關(guān)聯(lián)度表
150 概念空間增值維持器
160 概念空間調(diào)整器
165 關(guān)聯(lián)度調(diào)整表
170 個(gè)人化概念空間承接器
180 使用者注冊(cè)模塊
185 關(guān)聯(lián)度調(diào)整表
190 操作
Cl、 Ll 標(biāo)簽計(jì)數(shù)表
10C2、 L2 標(biāo)簽對(duì)計(jì)數(shù)表
具體實(shí)施例方式
為了讓本發(fā)明的目的、特征、及優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施 例，并配合附圖1至圖8，做詳細(xì)的說(shuō)明。本發(fā)明說(shuō)明書(shū)提供不同的實(shí)施例來(lái) 說(shuō)明本發(fā)明不同實(shí)施方式的技術(shù)特征。其中，實(shí)施例中的各組件的配置為說(shuō) 明之用，并非用以限制本發(fā)明。且實(shí)施例中附圖標(biāo)號(hào)的部分重復(fù)，是為了簡(jiǎn) 化說(shuō)明，并非意指不同實(shí)施例之間的關(guān)聯(lián)性。
本發(fā)明實(shí)施例揭示了一種概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法與系統(tǒng)。
本發(fā)明實(shí)施的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法與系統(tǒng)可建立標(biāo)簽之間 的關(guān)系，且采用增值(Incremental)的方式維護(hù)概念空間(Concept Space), 以減少重新計(jì)算標(biāo)簽計(jì)數(shù)值、關(guān)聯(lián)度與權(quán)重所必須花費(fèi)的時(shí)間與系統(tǒng)資源。 此外，可自動(dòng)學(xué)習(xí)使用者的個(gè)人設(shè)定(Profile),動(dòng)態(tài)更新概念空間，并且在 使用時(shí)個(gè)人化概念空間。
圖1為顯示本發(fā)明實(shí)施例的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)架構(gòu)示意圖。
本發(fā)明實(shí)施例的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)包括一標(biāo)簽?zāi)K(Tag Module) 110、 一單一標(biāo)簽產(chǎn)生器(Single Tag Generator) 120、 一標(biāo)簽對(duì)產(chǎn)生器(Tag-pair Generator) 130、 一信任度產(chǎn)生器(Confidence Generator) 140、一概念空間增 值維持器(Concept Space Incremental Maintainer) 150、 一概念空間調(diào)整器 (Concept Space Adjuster) 160、 一個(gè)人化概念空間承接器(Personalized Concept Space Adapter) 170與一使用者注冊(cè)模塊(Sigh-up Module) 180。
圖2為顯示本發(fā)明實(shí)施例的建構(gòu)概念空間的標(biāo)簽關(guān)聯(lián)規(guī)則的實(shí)施架構(gòu)示 意圖。
參考圖2與圖3，標(biāo)簽?zāi)K110收集使用者輸入或點(diǎn)選的關(guān)鍵詞(g卩，標(biāo) 簽數(shù)據(jù))而建立標(biāo)簽數(shù)據(jù)表115。標(biāo)簽數(shù)據(jù)表115至少包括內(nèi)容識(shí)別碼字段(Content ID)與標(biāo)簽字段(Tag),其中內(nèi)容識(shí)別碼以TOOl、 T002、 T003... 來(lái)表示。在本實(shí)施例中，輸入或點(diǎn)選的標(biāo)簽包括java、 j2me、 sun、 example、 sdk，其分別標(biāo)示為T(mén)001 T009，但并不以此為限。在標(biāo)簽數(shù)據(jù)表115中， T001表示使用者同時(shí)使用java、 j2me、 sun等三個(gè)關(guān)鍵詞來(lái)搜尋數(shù)據(jù)，T002 表示使用者同時(shí)使用j2me、 example等二個(gè)關(guān)鍵詞來(lái)搜尋數(shù)據(jù)，以此類(lèi)推。
單一標(biāo)簽產(chǎn)生器120根據(jù)標(biāo)簽數(shù)據(jù)表115，計(jì)算每一標(biāo)簽(即，關(guān)鍵詞) 被使用的次數(shù)，并且產(chǎn)生一單一標(biāo)簽計(jì)數(shù)表C1。單一標(biāo)簽計(jì)數(shù)表C1至少包 括一標(biāo)簽字段與一計(jì)數(shù)(Count)字段，其中該計(jì)數(shù)字段中的數(shù)值即表示對(duì)應(yīng) 的標(biāo)簽被使用的次數(shù)。
單一標(biāo)簽產(chǎn)生器120接著將單一標(biāo)簽計(jì)數(shù)表C1中的每一標(biāo)簽的計(jì)數(shù)值與 一預(yù)設(shè)的臨界值分別進(jìn)行比對(duì)，以判斷標(biāo)簽計(jì)數(shù)值是否小于該臨界值。需注 意到，在本實(shí)施例中的臨界值設(shè)為2，但不以此為限。單一標(biāo)簽產(chǎn)生器120將 標(biāo)簽計(jì)數(shù)值小于該臨界值的標(biāo)簽舍棄，從而產(chǎn)生一單一標(biāo)簽計(jì)數(shù)表Ll (未顯 示)。單一標(biāo)簽計(jì)數(shù)表Ll至少包括一標(biāo)簽字段與一計(jì)數(shù)字段，其中該計(jì)數(shù)字 段中的數(shù)值即表示對(duì)應(yīng)的標(biāo)簽被使用的次數(shù)，且必定大于前述的預(yù)設(shè)臨界值。 由于java、 j2me、 sun、 example、 sdk等標(biāo)簽的計(jì)數(shù)值都大于或等于2，故單 一標(biāo)簽計(jì)數(shù)表C1中的所有標(biāo)簽都不會(huì)被舍棄，因此單一標(biāo)簽計(jì)數(shù)表C1與單 一標(biāo)簽計(jì)數(shù)表L1有相同的數(shù)據(jù)內(nèi)容。
接著，標(biāo)簽對(duì)產(chǎn)生器130根據(jù)使者輸入/點(diǎn)選與單一標(biāo)簽計(jì)數(shù)表L1，計(jì)算 在java、 j2me、 sun、 example、 sdk等標(biāo)簽中，任二個(gè)標(biāo)簽(即，標(biāo)簽對(duì))同 時(shí)被使用的次數(shù)，并且產(chǎn)生一標(biāo)簽對(duì)計(jì)數(shù)表C2。標(biāo)簽對(duì)計(jì)數(shù)表C2至少包括 一標(biāo)簽字段與一計(jì)數(shù)字段，其中該計(jì)數(shù)字段中的數(shù)值即表示對(duì)應(yīng)的標(biāo)簽對(duì)被 使用的次數(shù)。在標(biāo)簽對(duì)計(jì)數(shù)表C2中可看到，雖然sdk、 example與sun分別被 使用6次、2次與2次，但(sdk/example 〕 、 ( sdk/sun )與(example/sun ) 分別被同時(shí)輸入/點(diǎn)選的次數(shù)僅有0次、1次與0次。
標(biāo)簽對(duì)產(chǎn)生器130將標(biāo)簽對(duì)計(jì)數(shù)表C2中的每一標(biāo)簽對(duì)的計(jì)數(shù)值與一預(yù)設(shè)的臨界值分別進(jìn)行比對(duì)，以判斷標(biāo)簽對(duì)計(jì)數(shù)值是否小于該臨界值。需注意到，
在本實(shí)施例中的臨界值同樣設(shè)為2，但不以此為限。標(biāo)簽對(duì)產(chǎn)生器130將標(biāo)簽 計(jì)數(shù)值小于該臨界值的標(biāo)簽舍棄，從而產(chǎn)生一標(biāo)簽對(duì)計(jì)數(shù)表L2。標(biāo)簽對(duì)計(jì)數(shù) 表L2至少包括一標(biāo)簽字段與一計(jì)數(shù)字段，其中該計(jì)數(shù)字段中的數(shù)值即表示對(duì) 應(yīng)的標(biāo)簽對(duì)被使用的次數(shù)，且必定大于前述的預(yù)設(shè)臨界值。由于 〔java/example ) 、 ( sdk/example ) 、 ( sdk/sun )與(example/sun )等標(biāo)簽對(duì) 的計(jì)數(shù)值都小于2，故必須被舍棄，因此標(biāo)簽對(duì)計(jì)數(shù)表L2中的所有標(biāo)簽對(duì)的 計(jì)數(shù)值都大于或等于2。
在完成建立單一標(biāo)簽計(jì)數(shù)表C1、標(biāo)簽對(duì)計(jì)數(shù)表C2、單一標(biāo)簽計(jì)數(shù)表L1 與標(biāo)簽對(duì)計(jì)數(shù)表L2后，信任度產(chǎn)生器140根據(jù)單一標(biāo)簽計(jì)數(shù)表Cl與標(biāo)簽對(duì) 計(jì)數(shù)表C2，并利用公式計(jì)算某一標(biāo)簽與其它相關(guān)標(biāo)簽間的關(guān)聯(lián)度(Relation), 并且產(chǎn)生一標(biāo)簽關(guān)聯(lián)度表(Tag Relation Table) 145，該公式如下所示
其中，A為單一標(biāo)簽計(jì)數(shù)表C1中的一標(biāo)簽(例如，A標(biāo)簽)，而B(niǎo)為標(biāo) 簽對(duì)計(jì)數(shù)表C2中與A標(biāo)簽有關(guān)聯(lián)的標(biāo)簽。如此即完成目前現(xiàn)有數(shù)據(jù)標(biāo)簽的空 間概念的關(guān)系型運(yùn)算，其目的在于找出不同數(shù)據(jù)標(biāo)簽間的關(guān)聯(lián)性，以在使用 者搜尋數(shù)據(jù)時(shí)可快速提供對(duì)應(yīng)輸入標(biāo)簽的相關(guān)數(shù)據(jù)。
圖4為顯示本發(fā)明實(shí)施例的新增概念空間的數(shù)據(jù)標(biāo)簽的實(shí)施架構(gòu)示意圖。 參考圖4與圖5，當(dāng)使用者使用輸入或點(diǎn)選新的關(guān)鍵詞(即，標(biāo)簽數(shù)據(jù)) 時(shí)，標(biāo)簽?zāi)K110收集該新標(biāo)簽，并且將該新標(biāo)簽傳送給概念空間增值維持 器150。概念空間增值維持器150接收到該新標(biāo)簽后，即將該新標(biāo)簽加入至單 一標(biāo)簽計(jì)數(shù)表C1。比較圖3與圖5的單一標(biāo)簽計(jì)數(shù)表C1，新增的文字標(biāo)簽為 java、 sim與api，故其使用次數(shù)分別加1而變成7、 3與1。接著，概念空間 增值維持器150將單一標(biāo)簽計(jì)數(shù)表C1中更新的每一標(biāo)簽的計(jì)數(shù)值與前述的預(yù) 設(shè)臨界值分別進(jìn)行比對(duì)，以判斷更新的每標(biāo)簽的計(jì)數(shù)值是否小于該臨界值，進(jìn)而判斷單一標(biāo)簽計(jì)數(shù)表L1的內(nèi)容是否有改變。需注意到，更新的標(biāo)簽是指
新增的標(biāo)簽或計(jì)數(shù)值有增加的標(biāo)簽。
若單一標(biāo)簽計(jì)數(shù)表L1的內(nèi)容有改變，則概念空間增值維持器150根據(jù)使 者輸入/點(diǎn)選與單一標(biāo)簽計(jì)數(shù)表Ll ，將新增的標(biāo)簽加入到標(biāo)簽對(duì)計(jì)數(shù)表C2中， 并修改標(biāo)簽字段與計(jì)數(shù)字段的內(nèi)容。如標(biāo)簽對(duì)計(jì)數(shù)表C2所示，(java/sun) 的標(biāo)簽對(duì)的計(jì)數(shù)值加l。接著，概念空間增值維持器150將標(biāo)簽對(duì)計(jì)數(shù)表C2 中更新的每一標(biāo)簽對(duì)的計(jì)數(shù)值與前述的預(yù)設(shè)臨界值分別進(jìn)行比對(duì)，將計(jì)數(shù)值 小于該臨界值的標(biāo)簽對(duì)舍棄，從而更新標(biāo)簽對(duì)計(jì)數(shù)表L2。需注意到，更新的 標(biāo)簽對(duì)是指新增的標(biāo)簽對(duì)或計(jì)數(shù)值有增加的標(biāo)簽對(duì)。
同樣的，信任度產(chǎn)生器140根據(jù)單一標(biāo)簽計(jì)數(shù)表C1與標(biāo)簽對(duì)計(jì)數(shù)表C2，
并利用公式co"/(J - S) = P(S I々=計(jì)算某一標(biāo)簽與其它相關(guān)標(biāo)簽間
的關(guān)聯(lián)度(Relation),進(jìn)而修改標(biāo)簽關(guān)聯(lián)度表145的內(nèi)容。
需注意到，當(dāng)取得新標(biāo)簽時(shí)，利用概念空間增值維持器150來(lái)修改單一 標(biāo)簽計(jì)數(shù)表C1與標(biāo)簽對(duì)計(jì)數(shù)表C2，其好處是不必再重新計(jì)算與比對(duì)每一標(biāo) 簽(對(duì))的計(jì)數(shù)值，如此可大幅改善系統(tǒng)效率。
若單一標(biāo)簽計(jì)數(shù)表L1的內(nèi)容沒(méi)有改變，則概念空間增值維持器150僅需 將新增的標(biāo)簽(必須為標(biāo)簽對(duì))加入到標(biāo)簽對(duì)計(jì)數(shù)表C2中，并判斷是否需更 新標(biāo)簽對(duì)計(jì)數(shù)表L2。需注意到，在本實(shí)施例中，僅以單一標(biāo)簽與標(biāo)簽對(duì)來(lái)做 說(shuō)明，但其并不以此為限?？赏瑫r(shí)使用三、四或更多個(gè)標(biāo)簽，并且計(jì)算對(duì)應(yīng) 每一標(biāo)簽組的計(jì)數(shù)值以產(chǎn)生一標(biāo)簽組計(jì)數(shù)表Cn，然后再將每一標(biāo)簽組的計(jì)數(shù) 值與預(yù)設(shè)的臨界值比對(duì)以產(chǎn)生一標(biāo)簽組計(jì)數(shù)表Ln。
圖6為顯示本發(fā)明實(shí)施例的更新概念空間的標(biāo)簽關(guān)聯(lián)度的實(shí)施架構(gòu)示意圖。
當(dāng)使用者以輸入新的標(biāo)簽時(shí)，概念空間調(diào)整器160根據(jù)標(biāo)簽關(guān)聯(lián)度表145， 提供與該新標(biāo)簽間具有較佳關(guān)聯(lián)度的標(biāo)簽以供使用者選擇使用。在使用者選擇使用其它與該新標(biāo)簽有關(guān)聯(lián)的標(biāo)簽(例如，A標(biāo)簽)后(即，使用者回饋)， 概念空間調(diào)整器160根據(jù)公式或預(yù)設(shè)權(quán)重調(diào)整A標(biāo)簽與該新標(biāo)簽間的關(guān)聯(lián)度， 并且產(chǎn)生一關(guān)聯(lián)度調(diào)整表165，該公式如下所示 0^^e"v4 ^ S) =^用+1 ，
其中，A為單一標(biāo)簽計(jì)數(shù)表C1中的一標(biāo)簽(例如，A標(biāo)簽)，而B(niǎo)為標(biāo) 簽對(duì)計(jì)數(shù)表C2中與A標(biāo)簽有關(guān)聯(lián)的標(biāo)簽。接著，信任度產(chǎn)生器140根據(jù)關(guān)聯(lián) 度調(diào)整表165，并利用公式更新標(biāo)簽關(guān)聯(lián)度表145的內(nèi)容，該公式如下所示
其中，A為單一標(biāo)簽計(jì)數(shù)表C1中的一標(biāo)簽(例如，A標(biāo)簽)，而B(niǎo)為標(biāo) 簽對(duì)計(jì)數(shù)表C2中與A標(biāo)簽有關(guān)聯(lián)的標(biāo)簽。如此一來(lái)，即完成概念空間的標(biāo)簽 關(guān)聯(lián)度的更新。
圖7為顯示本發(fā)明實(shí)施例的個(gè)人化概念空間中的標(biāo)簽權(quán)重的實(shí)施架構(gòu)示
當(dāng)使用者登入本發(fā)明的搜尋系統(tǒng)時(shí)，使用者注冊(cè)模塊180自動(dòng)取得標(biāo)簽 關(guān)聯(lián)度表145，以做為使用者的個(gè)人設(shè)定檔185。個(gè)人設(shè)定文件185中的所有 標(biāo)簽及其對(duì)應(yīng)的關(guān)聯(lián)度可形成一個(gè)人設(shè)定文件圖表G (未顯示)，其中每一標(biāo) 簽分別表示為一節(jié)點(diǎn)，而關(guān)聯(lián)度即為連接二相關(guān)標(biāo)簽間的邊(Edge)。標(biāo)簽?zāi)?塊110根據(jù)使用者輸入取得新的標(biāo)簽，并且傳送給個(gè)人化概念空間承接器170。 個(gè)人化概念空間承接器170在取得新標(biāo)簽時(shí)，會(huì)利用螞蟻算法(Ant Algorithm) 中的公式以一定比例減少個(gè)人設(shè)定檔185中的每一標(biāo)簽的關(guān)聯(lián)度，該公式如
下所示
M = W — ；0 X ，
其中，(請(qǐng)協(xié)助說(shuō)明變量分別表示為何)。
若取得的標(biāo)簽為(標(biāo)簽ti)標(biāo)簽關(guān)聯(lián)度表145中沒(méi)有的標(biāo)簽，則將標(biāo)簽ti 的加入到標(biāo)簽關(guān)聯(lián)度表145中，并且將對(duì)應(yīng)標(biāo)簽ti的節(jié)點(diǎn)加入到個(gè)人設(shè)定文件圖表G(未顯示)中，并且計(jì)算標(biāo)簽ti與已存在的標(biāo)簽tj間的關(guān)聯(lián)度，然后將 對(duì)應(yīng)該關(guān)聯(lián)的邊(Edge)加入到個(gè)人設(shè)定文件所形成的圖表G (未顯示)中 以連結(jié)節(jié)點(diǎn)ti與tj，其中節(jié)點(diǎn)ti與tj的邊(Edge)將給予一初始權(quán)重a。若取 得的標(biāo)簽為標(biāo)簽(標(biāo)簽ti)關(guān)聯(lián)度表145中沒(méi)有的標(biāo)簽，則增加標(biāo)簽tj與tj間 的關(guān)聯(lián)度，并且對(duì)個(gè)人設(shè)定文件圖表G(未顯示)中的節(jié)點(diǎn)ti與tj的邊(Edge) 增加權(quán)重P 。系統(tǒng)再根據(jù)更新后的標(biāo)簽的權(quán)重提供使用者執(zhí)行不同操作190， 包括搜尋、建議...等等。
本發(fā)明實(shí)施例的建構(gòu)數(shù)據(jù)標(biāo)簽的系統(tǒng)可根據(jù)使用者搜尋習(xí)慣，顯示使用 者較常使用的標(biāo)簽以供直接點(diǎn)選，其中對(duì)較常使用的標(biāo)簽賦予較大權(quán)重，而 其它標(biāo)簽則賦予較小權(quán)重。
圖8為顯示本發(fā)明實(shí)施例的建構(gòu)概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽的方法步驟流 程圖。
首先，利用一標(biāo)簽?zāi)K取得使用者輸入的復(fù)數(shù)標(biāo)簽，并建立一第一標(biāo)簽 數(shù)據(jù)表(步驟S81)。根據(jù)該第一標(biāo)簽數(shù)據(jù)表計(jì)算每一標(biāo)簽被使用的次數(shù)，并 且產(chǎn)生一第一標(biāo)簽計(jì)數(shù)表(單一標(biāo)簽計(jì)數(shù)表C1)(步驟S82)。將該第一標(biāo)簽 計(jì)數(shù)表中的每一標(biāo)簽的計(jì)數(shù)值與一第一預(yù)設(shè)臨界值分別進(jìn)行比對(duì)，并且將標(biāo) 簽計(jì)數(shù)值小于該臨界值的標(biāo)簽舍棄，從而產(chǎn)生一第二標(biāo)簽計(jì)數(shù)表(單一標(biāo)簽 計(jì)數(shù)表L1)(步驟S83)。根據(jù)使者輸入/點(diǎn)選與該第二標(biāo)簽計(jì)數(shù)表，計(jì)算任二 個(gè)標(biāo)簽同時(shí)被使用的次數(shù)，并且產(chǎn)生一第三標(biāo)簽對(duì)計(jì)數(shù)表(標(biāo)簽對(duì)計(jì)數(shù)表C2) (步驟S84)。將該第三標(biāo)簽對(duì)計(jì)數(shù)表中的每一標(biāo)簽對(duì)的計(jì)數(shù)值與一第二預(yù)設(shè) 臨界值分別進(jìn)行比對(duì)，并且將標(biāo)簽計(jì)數(shù)值小于該臨界值的標(biāo)簽舍棄，從而產(chǎn) 生一第四標(biāo)簽對(duì)計(jì)數(shù)表(單一標(biāo)簽計(jì)數(shù)表L2)(步驟S85)。
根據(jù)該第一與第三標(biāo)簽對(duì)計(jì)數(shù)表，利用公式計(jì)算一標(biāo)簽與其它相關(guān)標(biāo)簽 間的關(guān)聯(lián)度，并且產(chǎn)生一標(biāo)簽關(guān)聯(lián)度表(步驟S86)，該公式如下所示-其中，A為單一標(biāo)簽計(jì)數(shù)表C1中的一標(biāo)簽(例如，A標(biāo)簽)，而B(niǎo)為標(biāo) 簽對(duì)計(jì)數(shù)表C2中與A標(biāo)簽有關(guān)聯(lián)的標(biāo)簽。如此即完成目前現(xiàn)有數(shù)據(jù)標(biāo)簽的空 間概念的關(guān)系型運(yùn)算，其目的在于找出不同數(shù)據(jù)標(biāo)簽間的關(guān)聯(lián)性，以在使用 者搜尋數(shù)據(jù)時(shí)可快速提供對(duì)應(yīng)輸入標(biāo)簽的相關(guān)數(shù)據(jù)。
有關(guān)新增概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽、計(jì)算或調(diào)整標(biāo)簽間的關(guān)聯(lián)度以及標(biāo) 簽權(quán)重的個(gè)人化設(shè)定的實(shí)施方法可參考圖4、圖6與圖7，在此將不予以贅述。
本發(fā)明還提供一種記錄媒體(例如光盤(pán)片、磁盤(pán)片與抽取式硬盤(pán)等等)， 其記錄一計(jì)算機(jī)可讀取的權(quán)限簽核程序，以便執(zhí)行上述的建構(gòu)概念關(guān)聯(lián)網(wǎng)絡(luò) 的數(shù)據(jù)標(biāo)簽的方法。在此，儲(chǔ)存于記錄媒體上的權(quán)限簽核程序，基本上是由 多數(shù)個(gè)程序代碼片段所組成的(例如建立組織圖程序代碼片段、簽核窗體程 序代碼片段、設(shè)定程序代碼片段、以及部署程序代碼片段)，并且這些程序代 碼片段的功能對(duì)應(yīng)到上述方法的步驟與上述系統(tǒng)的功能方塊圖。
雖然本發(fā)明已以較佳實(shí)施例揭示如上，然其并非用以限定本發(fā)明，任何 熟習(xí)此技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤(rùn)飾， 因此本發(fā)明的保護(hù)范圍當(dāng)視權(quán)利要求所界定者為準(zhǔn)。
權(quán)利要求
1. 一種概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于，該系統(tǒng)包括一標(biāo)簽?zāi)K，其收集使用者輸入的復(fù)數(shù)標(biāo)簽并建立一標(biāo)簽數(shù)據(jù)表；一第一標(biāo)簽產(chǎn)生器，其根據(jù)所述的標(biāo)簽數(shù)據(jù)表計(jì)算每一標(biāo)簽被使用的次數(shù)，并且產(chǎn)生一第一標(biāo)簽計(jì)數(shù)表，將該第一標(biāo)簽計(jì)數(shù)表中的每一標(biāo)簽的計(jì)數(shù)值與一第一預(yù)設(shè)臨界值分別進(jìn)行比對(duì)，以判斷每一標(biāo)簽計(jì)數(shù)值是否小于該第一預(yù)設(shè)臨界值，將標(biāo)簽計(jì)數(shù)值小于該第一預(yù)設(shè)臨界值的標(biāo)簽舍棄，以產(chǎn)生一第二標(biāo)簽計(jì)數(shù)表；一第二標(biāo)簽產(chǎn)生器，其根據(jù)所述的第二標(biāo)簽計(jì)數(shù)表計(jì)算至少任二個(gè)標(biāo)簽同時(shí)被使用的次數(shù)，并且產(chǎn)生一第三標(biāo)簽對(duì)計(jì)數(shù)表，將該第三標(biāo)簽對(duì)計(jì)數(shù)表中的每一標(biāo)簽對(duì)的計(jì)數(shù)值與一第二預(yù)設(shè)臨界值分別進(jìn)行比對(duì)，以判斷每一標(biāo)簽對(duì)計(jì)數(shù)值是否小于該第二預(yù)設(shè)臨界值，將標(biāo)簽對(duì)計(jì)數(shù)值小于該第二預(yù)設(shè)臨界值的標(biāo)簽舍棄，以產(chǎn)生一第四標(biāo)簽對(duì)計(jì)數(shù)表；以及一信任度產(chǎn)生器，其根據(jù)所述的第一標(biāo)簽計(jì)數(shù)表與所述的第三標(biāo)簽對(duì)計(jì)數(shù)表計(jì)算每一標(biāo)簽與其它相關(guān)標(biāo)簽間的關(guān)聯(lián)度，并且產(chǎn)生一標(biāo)簽關(guān)聯(lián)度表。
2. 如權(quán)利要求1所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于， 該系統(tǒng)還包括一概念空間增值維持器，其將接收的標(biāo)簽加入至所述的第一標(biāo) 簽計(jì)數(shù)表，將該第一標(biāo)簽計(jì)數(shù)表中更新的每一標(biāo)簽的計(jì)數(shù)值與所述的第一預(yù) 設(shè)臨界值分別進(jìn)行比對(duì)，以判斷更新的每一標(biāo)簽的計(jì)數(shù)值是否小于該第一預(yù) 設(shè)臨界值，進(jìn)而判斷所述的第二標(biāo)簽計(jì)數(shù)表的內(nèi)容是否有改變，若該第二標(biāo) 簽計(jì)數(shù)表的內(nèi)容有改變，則根據(jù)該第二標(biāo)簽計(jì)數(shù)表將更新的標(biāo)簽加入到所述 的第三標(biāo)簽對(duì)計(jì)數(shù)表中，將該第三標(biāo)簽對(duì)計(jì)數(shù)表中更新的每一標(biāo)簽對(duì)的計(jì)數(shù) 值與所述的第二預(yù)設(shè)臨界值分別進(jìn)行比對(duì)，將計(jì)數(shù)值小于該臨界值的標(biāo)簽對(duì) 舍棄，從而更新所述的第四標(biāo)簽對(duì)計(jì)數(shù)表。
3. 如權(quán)利要求2所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于，所述的信任度產(chǎn)生器根據(jù)所述的第一標(biāo)簽計(jì)數(shù)表與所述的第三標(biāo)簽對(duì)計(jì)數(shù)表 計(jì)算每一標(biāo)簽與其它相關(guān)標(biāo)簽間的關(guān)聯(lián)度，以更新所述的標(biāo)簽關(guān)聯(lián)度表。
4. 如權(quán)利要求2所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于， 若所述的第二標(biāo)簽計(jì)數(shù)表的內(nèi)容沒(méi)有改變，則所述的概念空間增值維持器將 新增的標(biāo)簽加入到所述的第三標(biāo)簽對(duì)計(jì)數(shù)表中，并判斷是否需更新所述的第 四標(biāo)簽對(duì)計(jì)數(shù)表。
5. 如權(quán)利要求1所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于， 該系統(tǒng)還包括一概念空間調(diào)整器，當(dāng)取得至少一使用者輸入標(biāo)簽時(shí)，其根據(jù) 所述的標(biāo)簽關(guān)聯(lián)度表提供與該輸入標(biāo)簽間具有較佳關(guān)聯(lián)度的標(biāo)簽以供使用者 選擇使用，當(dāng)使用者選擇使用與所述的輸入標(biāo)簽有關(guān)聯(lián)的至少一標(biāo)簽，調(diào)整 該標(biāo)簽與該輸入標(biāo)簽間的關(guān)聯(lián)度，并且產(chǎn)生一關(guān)聯(lián)度調(diào)整表。
6. 如權(quán)利要求1所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于， 該系統(tǒng)還包括一使用者注冊(cè)模塊，其在使用者登入時(shí)自動(dòng)取得對(duì)應(yīng)所述的標(biāo)簽關(guān)聯(lián)度 表的一個(gè)人設(shè)定檔；以及一個(gè)人化概念空間承接器，其取得一使用者輸入標(biāo)簽，以一定比例減少 所述的個(gè)人設(shè)定文件中的每一標(biāo)簽的關(guān)聯(lián)度，若所述的標(biāo)簽關(guān)聯(lián)度表中沒(méi)有 與所述的輸入標(biāo)簽相同的標(biāo)簽，則將該輸入標(biāo)簽加入到所述的個(gè)人設(shè)定檔中， 計(jì)算所述的輸入標(biāo)簽與至少一已存在的標(biāo)簽間的關(guān)聯(lián)度，并且給予該輸入標(biāo) 簽一初始權(quán)重。
7. 如權(quán)利要求6所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于， 若所述的標(biāo)簽關(guān)聯(lián)度表中具有與所述的輸入標(biāo)簽相同的標(biāo)簽，則所述的個(gè)人 化概念空間承接器增加所述的輸入標(biāo)簽的權(quán)重。
8. 如權(quán)利要求1所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于， 所述的標(biāo)簽數(shù)據(jù)表包括至少一內(nèi)容識(shí)別碼字段與一標(biāo)簽字段，且所述的第一 與第二標(biāo)簽計(jì)數(shù)表分別包括至少一標(biāo)簽字段與一計(jì)數(shù)字段，其中每一計(jì)數(shù)字段中的數(shù)值即表示對(duì)應(yīng)的標(biāo)簽被使用的次數(shù)，且所述的第二標(biāo)簽計(jì)數(shù)表中的 每一計(jì)數(shù)字段中的數(shù)值大于所述的第一預(yù)設(shè)臨界值。
9. 如權(quán)利要求1所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)，其特征在于， 所述的第三與第四標(biāo)簽對(duì)計(jì)數(shù)表分別包括至少一標(biāo)簽字段與一計(jì)數(shù)字段，其 中每一計(jì)數(shù)字段中的數(shù)值即表示對(duì)應(yīng)的標(biāo)簽對(duì)被使用的次數(shù)，且所述的第四 標(biāo)簽對(duì)計(jì)數(shù)表中的每一計(jì)數(shù)字段中的數(shù)值大于所述的第二預(yù)設(shè)臨界值。
10. —種概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法，其特征在于，該方法包括下 列步驟-取得使用者輸入的復(fù)數(shù)標(biāo)簽并建立一標(biāo)簽數(shù)據(jù)表；根據(jù)該標(biāo)簽數(shù)據(jù)表計(jì)算每一標(biāo)簽被使用的次數(shù)，并且產(chǎn)生一第一標(biāo)簽計(jì) 數(shù)表；將該第一標(biāo)簽計(jì)數(shù)表中的每一標(biāo)簽的計(jì)數(shù)值與一第一預(yù)設(shè)臨界值分別進(jìn) 行比對(duì)，并且將標(biāo)簽計(jì)數(shù)值小于該第一預(yù)設(shè)臨界值的標(biāo)簽舍棄，從而產(chǎn)生一 第二標(biāo)簽計(jì)數(shù)表；根據(jù)使者輸入與該第二標(biāo)簽計(jì)數(shù)表，計(jì)算任二個(gè)標(biāo)簽同時(shí)被使用的次數(shù)， 并且產(chǎn)生一第三標(biāo)簽對(duì)計(jì)數(shù)表；將該第三標(biāo)簽對(duì)計(jì)數(shù)表中的每一標(biāo)簽的計(jì)數(shù)值與一第二預(yù)設(shè)臨界值分別 進(jìn)行比對(duì)，并且將標(biāo)簽計(jì)數(shù)值小于該第二預(yù)設(shè)臨界值的標(biāo)簽舍棄，從而產(chǎn)生 一第四標(biāo)簽對(duì)計(jì)數(shù)表；以及根據(jù)所述的第一與第三標(biāo)簽對(duì)計(jì)數(shù)表，計(jì)算每一標(biāo)簽與其它關(guān)聯(lián)標(biāo)簽間 的關(guān)聯(lián)度，并且產(chǎn)生一標(biāo)簽關(guān)聯(lián)度表。
11. 如權(quán)利要求10所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法，其特征在 于，該方法還包括將接收的標(biāo)簽加入至所述的第一標(biāo)簽計(jì)數(shù)表；將該第一標(biāo)簽計(jì)數(shù)表中更新的每一標(biāo)簽的計(jì)數(shù)值與所述的第一預(yù)設(shè)臨界 值分別進(jìn)行比對(duì)；判斷更新的每一標(biāo)簽的計(jì)數(shù)值是否小于所述的第一預(yù)設(shè)臨界值，以判斷 所述的第二標(biāo)簽計(jì)數(shù)表的內(nèi)容是否有改變；若所述的第二標(biāo)簽計(jì)數(shù)表的內(nèi)容有改變，則根據(jù)該第二標(biāo)簽計(jì)數(shù)表將更 新的標(biāo)簽加入到所述的第三標(biāo)簽對(duì)計(jì)數(shù)表中；將該第三標(biāo)簽對(duì)計(jì)數(shù)表中更新的每一標(biāo)簽對(duì)的計(jì)數(shù)值與所述的第二預(yù)設(shè) 臨界值分別進(jìn)行比對(duì)；以及將計(jì)數(shù)值小于該臨界值的標(biāo)簽對(duì)舍棄，以更新所述的第四標(biāo)簽對(duì)計(jì)數(shù)表。
12. 如權(quán)利要求11所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法，其特征在 于，該方法還包括根據(jù)所述的第一標(biāo)簽計(jì)數(shù)表與第三標(biāo)簽對(duì)計(jì)數(shù)表計(jì)算每一 標(biāo)簽與其它相關(guān)標(biāo)簽間的關(guān)聯(lián)度，以更新所述的標(biāo)簽關(guān)聯(lián)度表。
13. 如權(quán)利要求11所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法，其特征在 于，該方法還包括若所述的第二標(biāo)簽計(jì)數(shù)表的內(nèi)容沒(méi)有改變，則將新增的標(biāo) 簽加入到所述的第三標(biāo)簽對(duì)計(jì)數(shù)表中，并判斷是否需更新所述的第四標(biāo)簽對(duì) 計(jì)數(shù)表。
14. 如權(quán)利要求10所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法，其特征在 于，該方法還包括當(dāng)取得至少一使用者輸入標(biāo)簽時(shí)，根據(jù)所述的標(biāo)簽關(guān)聯(lián)度表提供與所述 的輸入標(biāo)簽間具有較佳關(guān)聯(lián)度的標(biāo)簽以供使用者選擇使用；以及當(dāng)使用者選擇使用與所述的輸入標(biāo)簽有關(guān)聯(lián)的至少一標(biāo)簽，調(diào)整所述的 標(biāo)簽與所述的輸入標(biāo)簽間的關(guān)聯(lián)度，并且產(chǎn)生一關(guān)聯(lián)度調(diào)整表。
15. 如權(quán)利要求10所述的概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)方法，其特征在 于，該方法還包括在使用者登入時(shí)自動(dòng)取得對(duì)應(yīng)所述的標(biāo)簽關(guān)聯(lián)度表的一個(gè)人設(shè)定檔； 取得一使用者輸入標(biāo)簽，并且以一定比例減少所述的個(gè)人設(shè)定文件中的 每一標(biāo)簽的關(guān)聯(lián)度；若所述的標(biāo)簽關(guān)聯(lián)度表中沒(méi)有與所述的輸入標(biāo)簽相同的標(biāo)簽，則將所述的輸入標(biāo)簽加入到所述的個(gè)人設(shè)定檔中；以及計(jì)算所述的輸入標(biāo)簽與至少一已存在的標(biāo)簽間的關(guān)聯(lián)度，并且給予所述 的輸入標(biāo)簽一初始權(quán)重。
全文摘要
本發(fā)明提供一種概念關(guān)聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)標(biāo)簽建構(gòu)系統(tǒng)與方法。該系統(tǒng)包括標(biāo)簽?zāi)K收集使用者輸入的復(fù)數(shù)標(biāo)簽并建立一標(biāo)簽數(shù)據(jù)表，計(jì)算每一標(biāo)簽被使用的次數(shù)并比對(duì)預(yù)設(shè)臨界值而產(chǎn)生至少二個(gè)標(biāo)簽計(jì)數(shù)表，并且計(jì)算每一標(biāo)簽與其它相關(guān)標(biāo)簽間的關(guān)聯(lián)度。此外，采用增值的方式維護(hù)概念空間中的數(shù)據(jù)標(biāo)簽，可減少重新計(jì)算標(biāo)簽計(jì)數(shù)值、關(guān)聯(lián)度與權(quán)重所必須花費(fèi)的時(shí)間與系統(tǒng)資源。
文檔編號(hào)G06F17/30GK101425061SQ20071016706
公開(kāi)日2009年5月6日 申請(qǐng)日期2007年10月31日 優(yōu)先權(quán)日2007年10月31日
發(fā)明者林卓彥, 謝文泰, 賴(lài)威慎, 陳奕锜 申請(qǐng)人:財(cái)團(tuán)法人資訊工業(yè)策進(jìn)會(huì)