[發(fā)明專利]一種基于元數(shù)據(jù)的特征數(shù)據(jù)集自動(dòng)生成方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710742328.4
• 申請(qǐng)日: 2017-08-25
• 公開(kāi)（公告）號(hào): CN107729349B
• 公開(kāi)（公告）日: 2022-06-07
• 發(fā)明（設(shè)計(jì)）人: 田春華;張浩;魏昕路;蔣綿
• 申請(qǐng)（專利權(quán)）人: 昆侖智匯數(shù)據(jù)科技(北京)有限公司
• 主分類號(hào): G06F16/25
• 分類號(hào): G06F16/25;G06F16/2458;G06F16/907
• 代理公司: 北京潤(rùn)捷智誠(chéng)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11831
• 代理人: 孫巍

1.一種基于元數(shù)據(jù)的特征數(shù)據(jù)集自動(dòng)生成方法，其特征在于，包括以下步驟：

S11，對(duì)元數(shù)據(jù)模型和目標(biāo)對(duì)象進(jìn)行解析；

S12，根據(jù)解析后的元數(shù)據(jù)模型和目標(biāo)對(duì)象構(gòu)建關(guān)聯(lián)路徑樹(shù)；

S13，將算子庫(kù)插入所述關(guān)聯(lián)路徑樹(shù)構(gòu)建關(guān)聯(lián)語(yǔ)法樹(shù)；

S14，將實(shí)例數(shù)據(jù)填入所述關(guān)聯(lián)語(yǔ)法樹(shù)，以生成實(shí)例數(shù)據(jù)關(guān)聯(lián)語(yǔ)法樹(shù)；

S15，將所述實(shí)例數(shù)據(jù)關(guān)聯(lián)語(yǔ)法樹(shù)中的特征數(shù)據(jù)集抽取出來(lái)，以得到所述特征數(shù)據(jù)集，在步驟S11中，所述元數(shù)據(jù)模型包括數(shù)據(jù)對(duì)象、數(shù)據(jù)對(duì)象之間的關(guān)系和數(shù)據(jù)對(duì)象內(nèi)部數(shù)據(jù)記錄之間的關(guān)系，所述數(shù)據(jù)對(duì)象之間的關(guān)系包括主鍵關(guān)系和關(guān)聯(lián)關(guān)系，所述關(guān)聯(lián)關(guān)系包括1:1、1:n、n:1、1:{0...n}的關(guān)系，所述關(guān)聯(lián)路徑樹(shù)的構(gòu)建包括以下步驟：

檢查元數(shù)據(jù)的合法性；

根據(jù)目標(biāo)對(duì)象確定根節(jié)點(diǎn)；

根據(jù)廣度或深度優(yōu)先確定關(guān)聯(lián)對(duì)象和葉子節(jié)點(diǎn)對(duì)象，在步驟S13中，所述算子庫(kù)分為對(duì)象間算子庫(kù)和對(duì)象內(nèi)算子庫(kù)，所述對(duì)象間算子庫(kù)包括對(duì)象集合算子和對(duì)象序列算子；所述對(duì)象內(nèi)算子庫(kù)包括領(lǐng)域特征變量算子和變量變換算子，所述變量變換算子包括標(biāo)量變換算子、單變量集合算子、單變量序列算子和多變量算子，在步驟S13中，所述關(guān)聯(lián)語(yǔ)法樹(shù)實(shí)現(xiàn)以下過(guò)程：

所述葉子節(jié)點(diǎn)對(duì)象通過(guò)算子加工并回溯至所述關(guān)聯(lián)對(duì)象，所述關(guān)聯(lián)對(duì)象通過(guò)算子加工并回溯至所述目標(biāo)對(duì)象；

關(guān)聯(lián)語(yǔ)法樹(shù)實(shí)現(xiàn)過(guò)程具體如下：層賦值單元，用于對(duì)k賦值為K，即從最后一層回溯迭代；層判決單元，用于判斷k是否小于1，當(dāng)k不小于1時(shí)，進(jìn)行下一步；關(guān)聯(lián)對(duì)象賦值單元，用于對(duì)i賦值為1，即從最后一層的第一個(gè)關(guān)聯(lián)對(duì)象回溯迭代；關(guān)聯(lián)對(duì)象判決單元，用于判斷i是否小于(M_k+1)，當(dāng)i小于(M_k+1)時(shí)，進(jìn)行下一步；關(guān)聯(lián)對(duì)象算子生成單元，用于生成第i個(gè)關(guān)聯(lián)對(duì)象的算子；關(guān)聯(lián)對(duì)象循環(huán)單元，用于從最后一層的第i+1個(gè)關(guān)聯(lián)對(duì)象回溯迭代，直到i不小于(M_k+1)，完成第k層的回溯迭代；層循環(huán)單元，用于當(dāng)i不小于(M_k+1)時(shí)，從k-1層回溯迭代，直到k小于1，輸出算子列表，完成整個(gè)關(guān)聯(lián)語(yǔ)法樹(shù)的生成；算子列表輸出單元，用于輸出算子列表。

2.根據(jù)權(quán)利要求1所述的基于元數(shù)據(jù)的特征數(shù)據(jù)集自動(dòng)生成方法，其特征在于，所述數(shù)據(jù)對(duì)象內(nèi)部數(shù)據(jù)記錄之間的關(guān)系包括獨(dú)立關(guān)系、序關(guān)系和層次關(guān)系。

3.一種基于元數(shù)據(jù)的特征數(shù)據(jù)集自動(dòng)生成裝置，其特征在于，包括:

元模型解析器，用于對(duì)元數(shù)據(jù)模型和目標(biāo)對(duì)象進(jìn)行解析；

關(guān)聯(lián)路徑構(gòu)建器，用于根據(jù)解析后的元數(shù)據(jù)模型和目標(biāo)對(duì)象構(gòu)建關(guān)聯(lián)路徑樹(shù)；

關(guān)聯(lián)語(yǔ)法樹(shù)生成器，用于將算子庫(kù)插入所述關(guān)聯(lián)路徑樹(shù)構(gòu)建關(guān)聯(lián)語(yǔ)法樹(shù)；

實(shí)例數(shù)據(jù)填入器，用于將實(shí)例數(shù)據(jù)填入所述關(guān)聯(lián)語(yǔ)法樹(shù)，以生成實(shí)例數(shù)據(jù)關(guān)聯(lián)語(yǔ)法樹(shù)；

特征數(shù)據(jù)集抽取器，用于將所述實(shí)例數(shù)據(jù)關(guān)聯(lián)語(yǔ)法樹(shù)中的特征數(shù)據(jù)集抽取出來(lái)，以得到所述特征數(shù)據(jù)集，在所述關(guān)聯(lián)路徑構(gòu)建器中，所述關(guān)聯(lián)路徑樹(shù)的構(gòu)建包括以下步驟：

檢查元數(shù)據(jù)的合法性；

根據(jù)目標(biāo)對(duì)象確定根節(jié)點(diǎn)；

根據(jù)廣度或深度優(yōu)先確定關(guān)聯(lián)對(duì)象和葉子節(jié)點(diǎn)對(duì)象；

關(guān)聯(lián)語(yǔ)法樹(shù)生成器包括以下單元：層賦值單元，用于對(duì)k賦值為K，即從最后一層回溯迭代；層判決單元，用于判斷k是否小于1，當(dāng)k不小于1時(shí)，進(jìn)行下一步；關(guān)聯(lián)對(duì)象賦值單元，用于對(duì)i賦值為1，即從最后一層的第一個(gè)關(guān)聯(lián)對(duì)象回溯迭代；關(guān)聯(lián)對(duì)象判決單元，用于判斷i是否小于(M_k+1)，當(dāng)i小于(M_k+1)時(shí)，進(jìn)行下一步；關(guān)聯(lián)對(duì)象算子生成單元，用于生成第i個(gè)關(guān)聯(lián)對(duì)象的算子；關(guān)聯(lián)對(duì)象循環(huán)單元，用于從最后一層的第i+1個(gè)關(guān)聯(lián)對(duì)象回溯迭代，直到i不小于(M_k+1)，完成第k層的回溯迭代；層循環(huán)單元，用于當(dāng)i不小于(M_k+1)時(shí)，從k-1層回溯迭代，直到k小于1，輸出算子列表，完成整個(gè)關(guān)聯(lián)語(yǔ)法樹(shù)的生成；算子列表輸出單元，用于輸出算子列表。