[發(fā)明專利]一種基于海量不完備數(shù)據(jù)集的skyline偏好查詢方法

有效

• 申請?zhí)枺?/td>: 201611081151.X
• 申請日: 2016-11-30
• 公開（公告）號: CN106844419B
• 公開（公告）日: 2020-03-03
• 發(fā)明（設計）人: 王妍;石展;王俊陸;李玉諾;宋寶燕
• 申請（專利權(quán)）人: 遼寧大學
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/9535
• 代理公司: 沈陽杰克知識產(chǎn)權(quán)代理有限公司 21207
• 代理人: 羅瑩

1.一種基于海量不完備數(shù)據(jù)集的skyline偏好查詢方法，其特征在于：包括以下步驟：

(1)根據(jù)數(shù)據(jù)集中各屬性重要程度將不完備數(shù)據(jù)集IS進行投影，得到重要屬性投影后的數(shù)據(jù)集IS’和不重要屬性投影后的數(shù)據(jù)集IS”；

(2)針對數(shù)據(jù)集IS’和數(shù)據(jù)集IS”分別進行元組編碼；

(3)針對數(shù)據(jù)集IS’進行嚴格聚類，所述的嚴格聚類包括根據(jù)聚類編碼的定義進行嚴格聚類和聚類后每個類中被支配的數(shù)據(jù)元組被剔除兩個流程；

(4)針對數(shù)據(jù)集IS”進行松散聚類；所述的松散聚類包括根據(jù)元組編碼和每個聚類的編碼的包含關系的定義進行松散聚類和聚類后每個類中被支配的數(shù)據(jù)元組被剔除兩個流程；

(5)將步驟(3)中，嚴格聚類并完成數(shù)據(jù)剔除的數(shù)據(jù)集，執(zhí)行基于屬性值排序的skyline偏好查詢算法，得到基于嚴格聚類的skyline查詢結(jié)果集SSRS；

(6)將步驟(4)中，松散聚類并完成數(shù)據(jù)剔除的數(shù)據(jù)集，執(zhí)行基于支配程度計算的skyline偏好查詢算法，得到基于松散聚類的skyline查詢結(jié)果集RSRS；

(7)將步驟(5)、步驟(6)得到的SSRS與RSRS取交集，如果交集不為空集，那么交集中的元組就是最終的skyline查詢結(jié)果；

(8)如果步驟(7)的交集為空集，分別計算SSRS與RSRS中元組的信息熵，將SSRS和RSRS中的元組進行信息熵的計算后得出最終的skyline查詢結(jié)果反饋給用戶。

2.根據(jù)權(quán)利要求1所述的一種基于海量不完備數(shù)據(jù)集的skyline偏好查詢方法，其特征在于：所述(2)針對數(shù)據(jù)集IS’和數(shù)據(jù)集IS”進行元組編碼的過程如下：

p′_i·tuple_code(p″_i·tuple_code)＝M_i,M_i＝(m₁,m₂,…,m_k)；若p′_i·v_k(p″_i·v_k)＝*,M_i·m_ik＝0；若p′_i·v_k(p″_i·v_k)≠*,M_i·m_ik＝1,其中k∈[1,λ]([λ+1,d])

其中，IS’和IS”分別是IS在前λ維上的投影和后d-λ維上的投影，d是不完備數(shù)據(jù)集IS的維數(shù)，p’_i和p”_i分別是元組p_i前λ維上的投影和后d-λ維上的投影，Mi是元組p’_i的編碼，λ是維度的分割常數(shù)，λ∈[1,d]。

3.根據(jù)權(quán)利要求1所述的一種基于海量不完備數(shù)據(jù)集的skyline偏好查詢方法，其特征在于：所述步驟(3)嚴格聚類中的聚類編碼過程如下：

對于如果存在cc_j≠p′_i·tuple_code，那么CS′＝CS′∪{p_i′·tuple_code}

其中，CS’是嚴格聚類編碼集合，cc_j是類編碼。