本發(fā)明是關(guān)于一種知識(shí)導(dǎo)航技術(shù)，且特別是關(guān)于一種基于知識(shí)地圖的產(chǎn)品知識(shí)導(dǎo)航方法。

背景技術(shù)：

在產(chǎn)品研發(fā)設(shè)計(jì)過(guò)程中，由于產(chǎn)品不斷迭代更新，會(huì)產(chǎn)生大量的知識(shí)、經(jīng)驗(yàn)和技巧，如何高效的利用產(chǎn)品設(shè)計(jì)過(guò)程的經(jīng)驗(yàn)和知識(shí)，實(shí)現(xiàn)新產(chǎn)品開(kāi)發(fā)的高效和創(chuàng)新，從而縮短企業(yè)設(shè)計(jì)開(kāi)發(fā)的周期，成為多樣化的產(chǎn)品設(shè)計(jì)的研究熱點(diǎn)，現(xiàn)在產(chǎn)品開(kāi)發(fā)過(guò)程中大多使用關(guān)鍵詞搜索或者關(guān)聯(lián)搜索，不能很好的展示知識(shí)的上下文關(guān)系，且一定程度上用戶(hù)的知識(shí)重用體驗(yàn)不好。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種基于知識(shí)地圖的產(chǎn)品知識(shí)導(dǎo)航方法，針對(duì)用戶(hù)在產(chǎn)品設(shè)計(jì)過(guò)程中知識(shí)重用的體驗(yàn)程度不佳，構(gòu)建知識(shí)地圖展示各知識(shí)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系，可以為用戶(hù)在產(chǎn)品設(shè)計(jì)時(shí)，提供相關(guān)設(shè)計(jì)的相關(guān)度較高的知識(shí)單元，使產(chǎn)品開(kāi)發(fā)周期大大降低。充分發(fā)揮經(jīng)驗(yàn)和知識(shí)的作用。

為達(dá)到上述目的，本發(fā)明采用如下技術(shù)方案：

一種基于知識(shí)地圖的產(chǎn)品知識(shí)導(dǎo)航方法，包括知識(shí)地圖構(gòu)建階段和知識(shí)導(dǎo)航階段；其中，知識(shí)地圖構(gòu)建階段利用本體知識(shí)建模方法建立產(chǎn)品知識(shí)模型，為知識(shí)地圖的構(gòu)建做好知識(shí)關(guān)聯(lián)準(zhǔn)備；知識(shí)導(dǎo)航階段是利用知識(shí)關(guān)聯(lián)度，并根據(jù)關(guān)聯(lián)閾值確定知識(shí)階段的關(guān)聯(lián)相似度單元，為用戶(hù)提供包含關(guān)聯(lián)度較高的知識(shí)節(jié)點(diǎn)鏈條，并根據(jù)知識(shí)鏈條的相關(guān)程度排序，為用戶(hù)推薦知識(shí)。

所述知識(shí)地圖構(gòu)建階段的具體步驟如下：

1-1)知識(shí)表示：將產(chǎn)品設(shè)計(jì)知識(shí)用本體技術(shù)進(jìn)行建模；

采用本體模型對(duì)知識(shí)進(jìn)行建模，所有的知識(shí)都被表示成本體中的概念，知識(shí)之間的關(guān)聯(lián)表示成本體中的概念集合，形式如下所示：

O＝{C,R} (1)

其中O是知識(shí)本體，C是知識(shí)概念的集合，R知識(shí)概念關(guān)系的集合。

1-2)根據(jù)本體建立的概念和實(shí)例，映射到知識(shí)地圖的知識(shí)節(jié)點(diǎn)；

通過(guò)本體將產(chǎn)品知識(shí)表示，抽象出知識(shí)概念和實(shí)例，概念關(guān)系R包含屬性，屬性可以是基本類(lèi)型，也可以是實(shí)例。為了避免知識(shí)孤島的存在，采用廣度優(yōu)先遍歷將知識(shí)概念和實(shí)例映射到知識(shí)地圖的知識(shí)節(jié)點(diǎn)，完成知識(shí)地圖的構(gòu)建。

知識(shí)地圖構(gòu)建完成后，進(jìn)入知識(shí)導(dǎo)航階段，通過(guò)構(gòu)建好的知識(shí)地圖，利用知識(shí)節(jié)點(diǎn)關(guān)聯(lián)關(guān)系挖掘符合用戶(hù)的知識(shí)單元，知識(shí)單元包含匹配程度高的知識(shí)鏈條。具體步驟如下：

2-1)計(jì)算知識(shí)節(jié)點(diǎn)相似度：

知識(shí)節(jié)點(diǎn)的相似度是體現(xiàn)知識(shí)之間的關(guān)聯(lián)程度，相似度越高代表知識(shí)的關(guān)聯(lián)程度越高，相似度值是[0,1]區(qū)間的實(shí)數(shù)，值越大，相似度值越大。兩個(gè)概念相同則概念相似度為1，如果兩個(gè)概念的語(yǔ)義距離無(wú)窮大的話，則相似度為0，記為Sim1(A,B)。

2-2)計(jì)算知識(shí)節(jié)點(diǎn)相關(guān)度：

概念相關(guān)度指的是概念間存在的組合關(guān)系，如果概念之間存在屬性關(guān)系(Attribute of)、父子類(lèi)或概念關(guān)系(Kind of)、聚集關(guān)系或者整體和部分關(guān)系(Part of)以及類(lèi)和實(shí)例關(guān)系(Instance of)。則知識(shí)節(jié)點(diǎn)的相關(guān)度為1，否則為0，記為Sim2(A,B)。

2-3)計(jì)算出知識(shí)節(jié)點(diǎn)綜合關(guān)聯(lián)權(quán)重：

知識(shí)節(jié)點(diǎn)的綜合關(guān)聯(lián)權(quán)重是通過(guò)知識(shí)節(jié)點(diǎn)的相似度和相關(guān)度加權(quán)計(jì)算而來(lái)，計(jì)算公式如下所示：

Sim(A,B)＝aSim1(A,B)+bSim2(A，B) (2)

其中，a和b的值根據(jù)具體領(lǐng)域和產(chǎn)品知識(shí)特點(diǎn)而定。

2-4)根據(jù)知識(shí)節(jié)點(diǎn)的關(guān)聯(lián)權(quán)重確定知識(shí)節(jié)點(diǎn)組合，形成知識(shí)單元，完成導(dǎo)航：

首先定位用戶(hù)的知識(shí)初始節(jié)點(diǎn)，定位用戶(hù)的知識(shí)初始節(jié)點(diǎn)通過(guò)關(guān)鍵字匹配，然后深度優(yōu)先遍歷知識(shí)地圖并計(jì)算知識(shí)節(jié)點(diǎn)的相似度，知識(shí)節(jié)點(diǎn)的相似度乘積小于指定的閾值時(shí)，則停止遍歷，得到一條知識(shí)鏈，知識(shí)鏈組成知識(shí)單元，即向用戶(hù)推送的知識(shí)，完成知識(shí)導(dǎo)航。

與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是：

(1)通過(guò)本體建模的方式進(jìn)行知識(shí)建模，有利于知識(shí)重用：本體是領(lǐng)域內(nèi)重要實(shí)體、屬性、過(guò)程及其相互關(guān)系形式化描述的基礎(chǔ)。知識(shí)擴(kuò)展：構(gòu)造基于知識(shí)的系統(tǒng)時(shí)，用已有的本體作為起點(diǎn)和基礎(chǔ)來(lái)指導(dǎo)知識(shí)的獲取，可以提高其速度和可靠性。規(guī)范描述：本體分析有助于確定IT系統(tǒng)(如知識(shí)庫(kù))的需求和規(guī)范。(2)通過(guò)知識(shí)地圖，不僅可以揭示知識(shí)的位置和知識(shí)間的關(guān)系，幫助用戶(hù)快速查找其所需要的知識(shí)節(jié)點(diǎn)，還可以將與該知識(shí)節(jié)點(diǎn)相關(guān)的其他知識(shí)節(jié)點(diǎn)也呈現(xiàn)在用戶(hù)面前。(3)通過(guò)計(jì)算知識(shí)節(jié)點(diǎn)之間關(guān)聯(lián)權(quán)重，精確定位用戶(hù)需要的知識(shí)點(diǎn)，并能挖掘用戶(hù)需要的潛在知識(shí)點(diǎn)。

附圖說(shuō)明

圖1是知識(shí)節(jié)點(diǎn)和知識(shí)本體的映射示意圖。

圖2是本發(fā)明系統(tǒng)的知識(shí)導(dǎo)航的工作示意圖。

圖3是產(chǎn)品設(shè)計(jì)知識(shí)本體模型示意圖

具體實(shí)施方式

下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的介紹。

本發(fā)明提出了一種基于知識(shí)地圖的產(chǎn)品知識(shí)導(dǎo)航方法，該方法能夠?qū)Σ皇煜ゎI(lǐng)域知識(shí)的用戶(hù)進(jìn)行導(dǎo)航。為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

如圖2所示，本發(fā)明實(shí)施例的基于知識(shí)地圖的產(chǎn)品知識(shí)導(dǎo)航方法，包括如下步驟：

步驟一、整理產(chǎn)品設(shè)計(jì)中以往的知識(shí)和經(jīng)驗(yàn)，并用protégé工具進(jìn)行本體建模，定義出知識(shí)概念和關(guān)系。

步驟二、通過(guò)廣度優(yōu)先遍歷算法，把知識(shí)本體中的概念和實(shí)例映射到知識(shí)地圖的節(jié)點(diǎn)當(dāng)中，構(gòu)建知識(shí)地圖模型。

步驟三、根據(jù)步驟一中的產(chǎn)品設(shè)計(jì)知識(shí)本體模型中的層次結(jié)構(gòu)樹(shù)的語(yǔ)義距離，計(jì)算知識(shí)節(jié)點(diǎn)之間的相似度，如圖3所示，節(jié)點(diǎn)代表產(chǎn)品設(shè)計(jì)知識(shí)的概念或者實(shí)例，實(shí)線是概念和實(shí)例的Kind of和Instance of關(guān)系，虛線代表Attribute of和Part of關(guān)系，p代表知識(shí)節(jié)點(diǎn)屬性集合，相似度的計(jì)算是指實(shí)線鏈接的概念或者實(shí)例之間的相似度，即Sim1(A,B)。

步驟四、根據(jù)步驟一中的產(chǎn)品設(shè)計(jì)知識(shí)本體模型中的屬性依賴(lài)關(guān)系，即圖3中的虛線鏈接的節(jié)點(diǎn)，計(jì)算知識(shí)節(jié)點(diǎn)之間的相關(guān)度Sim2(A,B)，即如果有虛線鏈接，則相關(guān)度值Sim2(A,B)定義為1。

步驟五、計(jì)算知識(shí)節(jié)點(diǎn)的綜合關(guān)聯(lián)權(quán)重，完成知識(shí)導(dǎo)航。

在步驟五中，首先匹配知識(shí)起點(diǎn)，如圖1中的K4，將知識(shí)節(jié)點(diǎn)K4壓入棧stack1中，并計(jì)算知識(shí)節(jié)點(diǎn)K4滿(mǎn)足關(guān)聯(lián)權(quán)重的知識(shí)節(jié)點(diǎn)K2和K7，并將知識(shí)節(jié)點(diǎn)K4加入結(jié)果集Result中，同時(shí)將K2和K7加入中，重復(fù)知識(shí)節(jié)點(diǎn)K4的過(guò)程，直到棧stack1中為空。

步驟六、將結(jié)果集Result中知識(shí)節(jié)點(diǎn)通過(guò)知識(shí)地圖的方式呈現(xiàn)出來(lái)，完成產(chǎn)品設(shè)計(jì)知識(shí)導(dǎo)航。