[發(fā)明專利]一種基于角色組合的最優(yōu)組查詢方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710395866.0
• 申請(qǐng)日: 2017-05-25
• 公開（公告）號(hào): CN108932274A
• 公開（公告）日: 2018-12-04
• 發(fā)明（設(shè)計(jì)）人: 秦小麟;郭成蓋;王寧;鄭偉;項(xiàng)哲慧;周楊淏
• 申請(qǐng)（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于角色組合的最優(yōu)組查詢方法，其特征包括如下步驟：

步驟一、首先角色組合確定，查詢方法接收用戶輸入的n(n＞1)個(gè)權(quán)重向量，將每一個(gè)向量記為一個(gè)角色role_i，n個(gè)角色共同構(gòu)成角色組合Roles(role₁，role₂，...，role_n)；

步驟二、輸入剪枝，使用角色組合中角色對(duì)所有候選元組評(píng)分score(role_i，p_j)＝role_igp_j，其中role_i代表第i個(gè)角色，p_j代表任意一個(gè)元組，每一個(gè)角色只保留n個(gè)候選元組；

步驟三、候選組對(duì)象產(chǎn)生，角色組合共n個(gè)角色，每一個(gè)角色有n個(gè)候選元組，查詢方法依次為每一個(gè)角色選擇一個(gè)元組，共選出n個(gè)元組構(gòu)成一個(gè)候選組對(duì)象，遞歸實(shí)現(xiàn)共產(chǎn)生n！個(gè)候選組對(duì)象；

步驟四、查詢空間剪枝，篩選n！個(gè)候選組對(duì)象，若組對(duì)象中存在一個(gè)元組出現(xiàn)m(m＞1)次，則直接將該組對(duì)象從候選組對(duì)象集中刪除；

步驟五、最優(yōu)組對(duì)象確定，對(duì)所有候選組對(duì)象進(jìn)行評(píng)分，返回評(píng)分最高的組對(duì)象，其中給定角色組合Roles(role₁，role₂，...，role_n)，針對(duì)任一組對(duì)象Group(p₁，p₂，...，p_n)其在Roles下的評(píng)分為其中p_i為角色role_i在步驟二后得到的n個(gè)候選元組之一。

2.如權(quán)利要求1的一種基于角色組合的最優(yōu)組查詢方法，其特征在于，在確定角色組合時(shí)，還包括：

首先依次接收用戶輸入的n個(gè)權(quán)重向量，每一個(gè)向量記為一個(gè)角色，等價(jià)于Top-k查詢中的效用函數(shù)。每個(gè)向量包含對(duì)元組不同維度的權(quán)重，且權(quán)重均在[0，1]區(qū)間內(nèi)。角色組合共包含n個(gè)角色，角色組合確定后，角色在組合內(nèi)的位置將固定不變。相同的n個(gè)角色，但按照不同的順序組合成的角色組合是不同的。

3.如權(quán)利要求1所述的一種基于角色組合的最優(yōu)組查詢方法，其特征在于，在輸入剪枝時(shí)，還包括：

查詢依次選擇角色組合中的角色，使用Top-k查詢方法中典型的TA算法返回評(píng)分最高的n個(gè)候選元組。輸入剪枝后每一個(gè)角色均有n個(gè)候選元組，且這n個(gè)元組按照評(píng)分由高到低有序排列；同時(shí)不同角色的候選元組可能出現(xiàn)相同元組，即存在一個(gè)元組同時(shí)是不同角色的候選元組的情況；最后原始數(shù)據(jù)集經(jīng)過(guò)輸入剪枝后元組個(gè)數(shù)減至n²個(gè)。