[發明專利]采用Ak 有效
| 申請號: | 201911128664.5 | 申請日: | 2019-11-18 |
| 公開(公告)號: | CN111008270B | 公開(公告)日: | 2023-06-20 |
| 發明(設計)人: | 李艷紅;馮禹鶴;張望 | 申請(專利權)人: | 中南民族大學 |
| 主分類號: | G06F16/332 | 分類號: | G06F16/332;G06F16/387 |
| 代理公司: | 武漢智權專利代理事務所(特殊普通合伙) 42225 | 代理人: | 孟歡 |
| 地址: | 430000 湖北*** | 國省代碼: | 湖北;42 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 采用 base sub | ||
1.一種采用AkC解決SKQwhy-not問題的方法,其特征在于,包括以下步驟:
獲取所有對象o,將對象o劃分為k個集群,構建AkC索引;
獲取初始查詢q=(q.loc,q.doc0,q.B,k,α)和缺失對象集M;q.loc表示查詢q所在位置,q.doc0表示查詢q關鍵字集,q.B為布爾表達式,用來表示屬性值對,k表示取查詢結果排名的前k位,α為0到1之間的一個變量,用來定義距離鄰近度與文本相關性之間的相對重要性;根據缺失對象的關鍵字的頻率遞減的順序構建候選關鍵字列表CKS、根據缺失對象的相似性得分遞減的順序構建候選屬性值對列表CAS;將精煉查詢q'的關鍵字集q'.doc和屬性值對q'.B'分別設置為q.doc0和q.B;
有序地抽取CKS中的關鍵字和CAS中的屬性值對,分別添加至查詢q'的關鍵字集q'.doc和查詢q'的屬性值對q'.B'中,形成新的精煉查詢q';分別對各個精煉查詢q'進行處理以找出最佳精煉查詢,直至CKS和CAS都為空;
分別對各個精煉查詢q'進行處理,具體包括:
計算q'的修改代價p',過濾掉p'≥pc的查詢q',pc為保留初始查詢關鍵字和屬性、且所有的缺失對象都出現在查詢結果中的查詢qb的修改代價;
對于p'pc的查詢q',根據預設的剪枝策略刪減掉不符合條件的集群,得出待處理的集群;
對于待處理的集群,根據AkC索引和預設的篩選條件篩出符合條件的集群;
將符合條件的集群包含的對象添加到滿足查詢q'要求的對象集中,并計算查詢q'和對象之間的相似性得分;
對滿足查詢q'要求的對象集中的所有對象均根據其相似性得分從高至低排序,直到所有原始結果對象和所有缺失對象均出現,獲得k'個對象;
如果k'≤km,km為保留初始查詢關鍵字和屬性、且所有的缺失對象都出現在查詢結果中時結果集的大小,則計算q'的修改代價p',如果p'pc,則將查詢q'作為當前最佳精煉查詢;
獲取所有對象o,將對象o劃分為k個集群,構建AkC索引,具體包括以下步驟:
通過使用k均值聚類法將所有對象o劃分為k個集群;
采用查找表來保存每個集群的集群ID和屬性摘要信息,集群的屬性摘要信息是該集群所有對象的屬性值對的并集;
每個集群對應該集群的一個關鍵字倒排文件和一個屬性倒排文件;
B為布爾表達式:
為一個謂詞集合,其中i∈[1,n],i∈N*;
A是屬性,fopt是操作數,fopd是操作符,x是輸入的值。
2.如權利要求1所述的方法,其特征在于:對于p'pc的查詢q',根據預設的剪枝策略過濾掉不符合條件的集群,得出待處理的集群,具體包括以下步驟:
判斷查詢q'和集群Ci之間的空間距離是否滿足以下不等式:
若滿足,作為待處理的集群,若不滿足,過濾掉該集群;
O.loc表示一個空間點,Rm為qb結果集中所有對象的最低相似性得分排名;
dmax(q′.loc,O.loc)表示的是查詢點q'到對象集合O中的所有對象的最大距離,用對象集O中所有對象間距離的最大值表示。
3.如權利要求2所述的方法,其特征在于:對于待處理的集群,根據AkC索引和預設的篩選條件篩出符合條件的集群,具體包括以下步驟:
如果查詢屬性q'.B'和集群所鏈接項的摘要信息滿足屬性匹配,則將訪問該集群;否則,忽略該集群;
對于被訪問的集群,如果查詢屬性q'.B'與集群的屬性倒排文件的屬性信息滿足屬性匹配,且精煉查詢的關鍵字q'.doc'與集群的關鍵字倒排文件的關鍵字滿足關鍵字匹配,則該集群為符合條件的集群;否則,忽略該集群。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中南民族大學,未經中南民族大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201911128664.5/1.html,轉載請聲明來源鉆瓜專利網。
- 一種Nd<sub>2</sub>O<sub>3</sub>-Yb<sub>2</sub>O<sub>3</sub>改性的La<sub>2</sub>Zr<sub>2</sub>O<sub>7</sub>-(Zr<sub>0.92</sub>Y<sub>0.08</sub>)O<sub>1.96</sub>復相熱障涂層材料
- 無鉛[(Na<sub>0.57</sub>K<sub>0.43</sub>)<sub>0.94</sub>Li<sub>0.06</sub>][(Nb<sub>0.94</sub>Sb<sub>0.06</sub>)<sub>0.95</sub>Ta<sub>0.05</sub>]O<sub>3</sub>納米管及其制備方法
- 磁性材料HN(C<sub>2</sub>H<sub>5</sub>)<sub>3</sub>·[Co<sub>4</sub>Na<sub>3</sub>(heb)<sub>6</sub>(N<sub>3</sub>)<sub>6</sub>]及合成方法
- 磁性材料[Co<sub>2</sub>Na<sub>2</sub>(hmb)<sub>4</sub>(N<sub>3</sub>)<sub>2</sub>(CH<sub>3</sub>CN)<sub>2</sub>]·(CH<sub>3</sub>CN)<sub>2</sub> 及合成方法
- 一種Bi<sub>0.90</sub>Er<sub>0.10</sub>Fe<sub>0.96</sub>Co<sub>0.02</sub>Mn<sub>0.02</sub>O<sub>3</sub>/Mn<sub>1-x</sub>Co<sub>x</sub>Fe<sub>2</sub>O<sub>4</sub> 復合膜及其制備方法
- Bi<sub>2</sub>O<sub>3</sub>-TeO<sub>2</sub>-SiO<sub>2</sub>-WO<sub>3</sub>系玻璃
- 熒光材料[Cu<sub>2</sub>Na<sub>2</sub>(mtyp)<sub>2</sub>(CH<sub>3</sub>COO)<sub>2</sub>(H<sub>2</sub>O)<sub>3</sub>]<sub>n</sub>及合成方法
- 一種(Y<sub>1</sub>-<sub>x</sub>Ln<sub>x</sub>)<sub>2</sub>(MoO<sub>4</sub>)<sub>3</sub>薄膜的直接制備方法
- 熒光材料(CH<sub>2</sub>NH<sub>3</sub>)<sub>2</sub>ZnI<sub>4</sub>
- Li<sub>1.2</sub>Ni<sub>0.13</sub>Co<sub>0.13</sub>Mn<sub>0.54</sub>O<sub>2</sub>/Al<sub>2</sub>O<sub>3</sub>復合材料的制備方法





