[發(fā)明專利]一種基于描述文本的云服務(wù)本體構(gòu)建方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201910820902.2
• 申請(qǐng)日: 2019-09-02
• 公開（公告）號(hào): CN110555113B
• 公開（公告）日: 2023-03-24
• 發(fā)明（設(shè)計(jì)）人: 張安;張百川;畢文豪;趙仁君
• 申請(qǐng)（專利權(quán)）人: 西北工業(yè)大學(xué)
• 主分類號(hào): G06F16/36
• 分類號(hào): G06F16/36;G06F16/35;G06F40/289;G06F40/30
• 代理公司: 西北工業(yè)大學(xué)專利中心 61204
• 代理人: 金鳳

1.一種基于描述文本的云服務(wù)本體構(gòu)建方法，其特征在于包括下述步驟：

步驟1：設(shè)目標(biāo)領(lǐng)域云服務(wù)資源池中存儲(chǔ)有m條云服務(wù)，云服務(wù)資源池中第i條云服務(wù)的描述文本由N_i個(gè)字符組成，其中，i＝1,2,...,m，將所有云服務(wù)的描述文本歸集在一起，生成該云服務(wù)資源池的語料庫；

步驟2：對(duì)步驟1中獲得的目標(biāo)領(lǐng)域語料庫進(jìn)行N元切分，生成候選概念詞匯集合M_cna；

云服務(wù)資源池中第i條云服務(wù)的描述文本式中Des_i代表第i條云服務(wù)描述文本的字符有序集合，c_j為字符集合中的第j個(gè)字符；

設(shè)Des_i的有序子集式中Des_i為服務(wù)資源池中第i條云服務(wù)的描述文本的一個(gè)有序子集，即候選概念詞匯；取Des_i所有的候選概念詞匯生成集合M_i；

設(shè)M_can＝{M₁∪M₂∪...∪M_m}，M_can為候選概念詞匯集合，M_m為云服務(wù)資源池中第m條云服務(wù)描述文本生成的所有候選概念詞匯集合，則M_can中候選概念詞匯數(shù)量

步驟3：設(shè)第p條候選概念詞匯的長(zhǎng)度為L(zhǎng)EN_p，在集合中出現(xiàn)的頻次為FREQ_p，在進(jìn)行N元切分前對(duì)應(yīng)的云服務(wù)描述文本長(zhǎng)度為TLEN_p，候選概念詞匯集合中最大詞匯長(zhǎng)度為max(LEN)；

設(shè)候選概念詞匯權(quán)重選取閾值為W_thre，取W_thre＝0.2±0.1，對(duì)候選概念詞匯集合M_can中每條候選概念詞匯權(quán)重Weight(p)與閾值W_thre比對(duì)，若Weight(p)＞W(wǎng)_thre，則將第p條候選概念詞匯C_p放入概念詞匯集合M_con中，否則將第p條候選概念詞匯拋棄，即M_con＝{C_p|Weight(p)＞W(wǎng)_thre}；

步驟4：對(duì)概念詞匯集合M_con中的概念詞匯進(jìn)行聚類，聚類方法如下：

(a)根據(jù)領(lǐng)域?qū)＜医?jīng)驗(yàn)，選取云服務(wù)本體類數(shù)目k；

(b)在概念詞匯集合M_con中隨機(jī)抽取k條概念詞匯{D₁,D₂,...,D_k}，構(gòu)成質(zhì)心詞匯集合M_cent；

(c)設(shè)云服務(wù)本體類集合Class＝{M₁,M₂,...,M_k}，式中M_j為云服務(wù)本體類下屬概念詞匯的集合，且為空集，其中，j＝1,2,...,k；

(d)設(shè)語義距離的計(jì)算公式為式中NGD(C₁,C₂)表示概念C₁和C₂間的語義距離，f(C₁)、f(C₂)分別表示包含概念C₁和C₂的云服務(wù)描述數(shù)，logf(C₁,C₂)表示同時(shí)含有概念C₁和C₂的云服務(wù)描述數(shù)，m表示云服務(wù)總數(shù)；

(e)對(duì)M_con的所有概念詞匯C_i，分別在質(zhì)心詞匯集合M_cent中選擇一個(gè)與概念詞匯C_i對(duì)應(yīng)的語義距離最小的質(zhì)心詞匯D_j，即對(duì)于質(zhì)心詞匯集合中任意質(zhì)心詞匯D∈M_cent，都成立|Dis(C_i,D)|≥|Dis(C_i,D_j)|；將概念詞匯C_i放入云服務(wù)本體類集合Class中的M_j集合；

(f)在概念詞匯集合M_con中隨機(jī)選擇一條參考詞匯C_abs，在本體類集合Class中的每一個(gè)M_j集合中，分別尋找集合新質(zhì)心C_j，使得的絕對(duì)值最小，并將C_j放入新質(zhì)心詞匯集合M_{cent_new}中；

(g)對(duì)比新質(zhì)心詞匯集合M_{cent_new}與舊質(zhì)心詞匯集合M_cent，若發(fā)生變化，轉(zhuǎn)到步驟(c)，否則轉(zhuǎn)到步驟(h)；

(h)將云服務(wù)本體類集合Class中的M_j集合命名為質(zhì)心詞匯集合M_cent中對(duì)應(yīng)的質(zhì)心詞匯C_j；

至此，可獲得云服務(wù)本體類集合{M₁,M₂,...,M_k}；

步驟5：依據(jù)領(lǐng)域知識(shí)及概念詞匯語義，人工為各個(gè)云服務(wù)本體類及其中所有概念詞匯添加對(duì)象屬性，對(duì)象屬性關(guān)系包括：

(a)若概念A(yù)和概念B有關(guān)系的同時(shí)，概念B和概念A(yù)有關(guān)系則定義A與B為逆屬性關(guān)系；

(b)若概念A(yù)和概念B，記A'＝{x|x∈A},B'＝{x|x∈B}，如果對(duì)任意的x∈B'，x都屬于A'，則定義A與B為繼承關(guān)系；

(c)若概念A(yù)是概念B的一部分，則定義A與B為部分關(guān)系；

(d)若A是概念B的實(shí)例，則定義A與B為實(shí)例關(guān)系；

(e)若A是概念B的屬性，則定義A與B為屬性關(guān)系；

步驟6：為云服務(wù)本體類集合{M₁,M₂,...,M_k}中所有的概念詞匯添加數(shù)據(jù)屬性：

(a)一級(jí)屬性包括但不限于唯一標(biāo)識(shí)(ID)、通用值屬性、靜態(tài)值屬性、動(dòng)態(tài)值屬性等；

(b)二級(jí)屬性是一級(jí)屬性的拓展，通用值屬性(UniversalPro)指所有資源具有的基礎(chǔ)屬性，包括但不限于訪問地址(URL)、服務(wù)質(zhì)量(QoS)、服務(wù)狀態(tài)(State)、使用成本(Cost)和使用收益(Income)；靜態(tài)值屬性(StaticPro)描述了云服務(wù)的基本信息，如資源種類、資源型號(hào)及與特定類型服務(wù)相關(guān)的屬性；動(dòng)態(tài)值屬性(DynamicPro)描述了云服務(wù)的可變屬性，表示云服務(wù)在使用、空閑、維護(hù)等階段的各種不同狀態(tài)的信息，如云服務(wù)的可持續(xù)工作時(shí)間等；部署屬性(DeploymentPro)是云服務(wù)的所處的位置坐標(biāo)等；特有屬性(SpecificPro)指與云服務(wù)類型相關(guān)的屬性，不同類型的云服務(wù)具有不同的特有屬性。