[發(fā)明專利]一種基于Redis的對象智能檢索方法

有效

• 申請?zhí)枺?/td>: 201510362467.5
• 申請日: 2015-06-26
• 公開（公告）號: CN104978416B
• 公開（公告）日: 2018-05-22
• 發(fā)明（設(shè)計(jì)）人: 單純;薛靜鋒;朱麟;馬銳;于澤群
• 申請（專利權(quán)）人: 北京理工大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京理工大學(xué)專利中心 11120
• 代理人: 仇蕾安;高燕燕

1.一種基于Redis系統(tǒng)的對象智能檢索方法，其特征在于，實(shí)現(xiàn)該方法的步驟包括：

步驟一、針對某一對象p0，定義初始推薦對象總數(shù)z；利用Redis系統(tǒng)的sort-set數(shù)據(jù)結(jié)構(gòu)構(gòu)建對象p0檢索者集合A、推薦對象集合Z和其他對象集合利用Redis系統(tǒng)的list數(shù)據(jù)結(jié)構(gòu)構(gòu)建的隊(duì)列B；

步驟二、針對所述對象p0，采集該對象在設(shè)定時(shí)間段t內(nèi)的所有檢索者及其檢索時(shí)間，設(shè)第z個(gè)檢索者xz檢索對象p0的時(shí)刻為將檢索者的信息存入構(gòu)建的對象p0檢索者集合A中，對象p0檢索者集合A中定義鍵key＝對象p0，值value＝檢索對象p0的檢索者xz，權(quán)值score＝檢索者xz檢索對象p0的時(shí)刻按照權(quán)值score大小即檢索者的檢索對象p0的先后時(shí)刻進(jìn)行降序排列，組成檢索者集合A，記為其中，n為檢索對象p0的總?cè)藬?shù)；檢索對象p0的時(shí)間

步驟三、為m賦初始值為n；

步驟四、從檢索者集合A中提取m個(gè)檢索者，每次提取不同組合，共獲得個(gè)新組合；將每個(gè)新組合中所有檢索者對檢索對象p0的檢索時(shí)刻相加后進(jìn)行降序排列，并依次插入隊(duì)列B的隊(duì)尾；

步驟五、將隊(duì)列B進(jìn)行一次出隊(duì)操作，即：取隊(duì)列B中首個(gè)組合G，獲得在設(shè)定時(shí)間段T內(nèi)該組合G中的每個(gè)檢索者檢索的除對象p0以外的其他對象；將所述其他對象的信息存入構(gòu)建的其他對象集合中，其他對象集合中，定義鍵key＝檢索者xs，值value＝檢索者xs檢索的一個(gè)其他對象權(quán)值score＝檢索該對象的時(shí)間按照權(quán)值score大小即時(shí)間進(jìn)行降序排列，組成其他對象集合：

P x s = { ( p 1 x s , T 1 x s ) , ( P 2 x s , T 2 x s ) , ... , ( P I x s , T I x s ) } ]]>

其中，I為檢索者xs在T時(shí)間內(nèi)檢索的其他對象總數(shù)；檢索時(shí)間 T 1 x s > T 2 x s > ... > T I x s ; ]]>

步驟六、將步驟五中取出的組合G中的各個(gè)檢索者檢索的其他對象集合取交集，判斷是否存在交集，若存在，則執(zhí)行步驟七，否則，執(zhí)行步驟八；

步驟七、對于每一個(gè)交集對象，根據(jù)組合G中每個(gè)檢索者檢索該交集對象的時(shí)間，獲取交集對象的最晚檢索時(shí)間，并將其轉(zhuǎn)換成時(shí)間戳小數(shù)后與組合G中的檢索者數(shù)量m相加后獲得最終權(quán)值，并將交集對象存入構(gòu)建的推薦對象集合Z中；推薦對象集合Z中，定義鍵key＝對象p0，值value＝交集對象；權(quán)值score＝最終權(quán)值；根據(jù)推薦對象集合Z中最終權(quán)值大小，進(jìn)行排序；獲得推薦對象集合Z中的當(dāng)前對象總數(shù)，判斷是否小于推薦對象總數(shù)z；若是，則執(zhí)行步驟八，否則，執(zhí)行步驟十；

步驟八、判斷隊(duì)列B中是否為空，若是，則執(zhí)行步驟九，否則，返回步驟五；

步驟九、令m自減1，判斷m是否大于0，若是，則返回步驟四，否則，執(zhí)行步驟十；

步驟十、將推薦對象集合Z中前z個(gè)對象，即權(quán)值score最高的前z個(gè)對象作為推薦的檢索結(jié)果進(jìn)行輸出。