基于最小哈希的時(shí)間序列相似性查詢方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201710601407.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN107368581A 公開(kāi)（公告）日 2017-11-21
申請(qǐng)公布號(hào) CN107368581A 申請(qǐng)公布日 2017-11-21
分類號(hào) G06F17/30 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 王宏志;趙志強(qiáng) 申請(qǐng)（專利權(quán)）人 工創(chuàng)集團(tuán)有限公司
代理機(jī)構(gòu) 北京格允知識(shí)產(chǎn)權(quán)代理有限公司 代理人 周嬌嬌;譚輝
地址 150001 黑龍江省哈爾濱市經(jīng)開(kāi)區(qū)哈平路集中區(qū)渤海路6號(hào)動(dòng)漫基地F座509室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于最小哈希的時(shí)間序列相似性查詢方法及系統(tǒng)，其中方法包括以下步驟：根據(jù)待測(cè)時(shí)間序列的數(shù)據(jù)范圍以及預(yù)設(shè)的分割系數(shù)將所述待測(cè)時(shí)間序列劃分到多個(gè)集合中，并采用數(shù)據(jù)點(diǎn)所在的集合編號(hào)組成的一維待測(cè)序列表示所述待測(cè)時(shí)間序列；采用同樣的方法使用一維標(biāo)準(zhǔn)序列表示標(biāo)準(zhǔn)時(shí)間序列；計(jì)算所述一維待測(cè)序列和一維標(biāo)準(zhǔn)序列的最小哈希值相等的概率作為杰拉德系數(shù)。本發(fā)明提出的方法將最小哈希運(yùn)算應(yīng)用于基于集合的時(shí)間序列相似性查詢當(dāng)中，進(jìn)一步減小了運(yùn)算量，使這種基于集合的時(shí)間序列相似性查詢算法更適用于大規(guī)模時(shí)間序列中。