[發(fā)明專(zhuān)利]一種基于二分法查找精確匹配多組時(shí)序數(shù)據(jù)的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011596470.0
• 申請(qǐng)日: 2020-12-30
• 公開(kāi)（公告）號(hào): CN112579588A
• 公開(kāi)（公告）日: 2021-03-30
• 發(fā)明（設(shè)計(jì)）人: 曹海濤
• 申請(qǐng)（專(zhuān)利權(quán)）人: 南京宏之圖信息技術(shù)有限公司
• 主分類(lèi)號(hào): G06F16/215
• 分類(lèi)號(hào): G06F16/215;G06F16/2457;G06F16/248;G06F16/27
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

本發(fā)明公開(kāi)了一種基于二分法查找精確匹配多組時(shí)序數(shù)據(jù)的方法，涉及智能算法技術(shù)領(lǐng)域。本發(fā)明包括數(shù)據(jù)采集模塊、數(shù)據(jù)清洗模塊以及計(jì)算匹配模塊，所述數(shù)據(jù)采集模塊把采集到的數(shù)據(jù)推入數(shù)據(jù)庫(kù)，所述數(shù)據(jù)清洗模塊把原始數(shù)據(jù)取出后，按照計(jì)算匹配模塊的數(shù)據(jù)格式要求，清洗成對(duì)應(yīng)格式的數(shù)據(jù)后再推回?cái)?shù)據(jù)庫(kù)，所述計(jì)算匹配模塊根據(jù)設(shè)定的運(yùn)行參數(shù)取出清洗后的數(shù)據(jù)進(jìn)行計(jì)算匹配，再將結(jié)果輸入到數(shù)據(jù)庫(kù)中。本發(fā)明方法根據(jù)數(shù)據(jù)采集時(shí)間誤差范圍判定手機(jī)IMSI號(hào)與人臉數(shù)據(jù)匹配的算法實(shí)現(xiàn)，同時(shí)可針對(duì)IMSI號(hào)與人臉碰撞次數(shù)結(jié)果計(jì)算出最終匹配關(guān)系的算法實(shí)現(xiàn)，準(zhǔn)確性更高。

技術(shù)領(lǐng)域

本發(fā)明屬于智能算法技術(shù)領(lǐng)域，涉及數(shù)據(jù)采集、數(shù)據(jù)清洗、融合算法等相關(guān)技術(shù)，特別是涉及一種基于二分法查找精確匹配多組時(shí)序數(shù)據(jù)的方法。

背景技術(shù)

隨著社會(huì)的不斷發(fā)展，安全的重要性日益突出，如何保障安全的問(wèn)題越來(lái)越得到人們的重視和深入思考。對(duì)于安全較為敏感的區(qū)域，一般采用攝像頭采集人臉信息或者采用電子圍欄采集手機(jī)IMSI信息的方式對(duì)于進(jìn)出人員進(jìn)行識(shí)別、監(jiān)控、管理。鑒于獨(dú)立的人臉信息與手機(jī)IMSI信息都較為單一，往往需要將相同區(qū)域攝像頭采集到的人臉信息與電子圍欄采集到的IMSI信息進(jìn)行關(guān)聯(lián)，

當(dāng)前主要用到的技術(shù)僅僅是通過(guò)手機(jī)IMSI號(hào)數(shù)據(jù)采集時(shí)間與人臉數(shù)據(jù)采集時(shí)間進(jìn)行對(duì)比，取相差時(shí)間最小的2組數(shù)據(jù)作為匹配數(shù)據(jù)，即以IMSI數(shù)據(jù)為基準(zhǔn)，找與每一條IMSI號(hào)數(shù)據(jù)間隔最小的人臉數(shù)據(jù)，然后針對(duì)同一個(gè)IMSI號(hào)進(jìn)行次數(shù)統(tǒng)計(jì)，根據(jù)每個(gè)IMSI號(hào)配對(duì)的人臉數(shù)據(jù)總數(shù)來(lái)判定是否匹配；

現(xiàn)有技術(shù)在的缺點(diǎn)在于：在數(shù)據(jù)量大的情況下，計(jì)算效率低，準(zhǔn)確度不高，且面對(duì)復(fù)雜情況無(wú)法完全判定最終結(jié)果數(shù)據(jù)，最終還需要人工介入進(jìn)行輔助判斷，會(huì)耗時(shí)相當(dāng)大的人力?，F(xiàn)有算法在沒(méi)有考慮在海量數(shù)據(jù)情況下，最終會(huì)出現(xiàn)統(tǒng)計(jì)次數(shù)相同的問(wèn)題，不會(huì)對(duì)次數(shù)相同的結(jié)果集進(jìn)行再次匹配，導(dǎo)致程序無(wú)法直接判定出最終結(jié)果。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于二分法查找精確匹配多組時(shí)序數(shù)據(jù)的方法，根據(jù)數(shù)據(jù)采集時(shí)間誤差范圍判定手機(jī)IMSI號(hào)與人臉數(shù)據(jù)匹配的算法實(shí)現(xiàn)，同時(shí)可針對(duì)IMSI號(hào)與人臉碰撞次數(shù)結(jié)果計(jì)算出最終匹配關(guān)系的算法實(shí)現(xiàn)。

為解決上述技術(shù)問(wèn)題，本發(fā)明是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：

本發(fā)明為一種基于二分法查找精確匹配多組時(shí)序數(shù)據(jù)的方法，包括數(shù)據(jù)采集模塊、數(shù)據(jù)清洗模塊以及計(jì)算匹配模塊，所述數(shù)據(jù)采集模塊把采集到的數(shù)據(jù)推入數(shù)據(jù)庫(kù)，所述數(shù)據(jù)清洗模塊把原始數(shù)據(jù)取出后，按照計(jì)算匹配模塊的數(shù)據(jù)格式要求，清洗成對(duì)應(yīng)格式的數(shù)據(jù)后再推回?cái)?shù)據(jù)庫(kù)，所述計(jì)算匹配模塊根據(jù)設(shè)定的運(yùn)行參數(shù)取出清洗后的數(shù)據(jù)進(jìn)行計(jì)算匹配，再將結(jié)果輸入到數(shù)據(jù)庫(kù)中。

所述基于二分法查找精確匹配多組時(shí)序數(shù)據(jù)的方法，包括如下步驟：

步驟一：利用數(shù)據(jù)采集模塊進(jìn)行數(shù)據(jù)采集；

步驟二：將采集數(shù)據(jù)利用數(shù)據(jù)清洗模塊清洗成對(duì)應(yīng)格式的數(shù)據(jù)；

步驟三：設(shè)定數(shù)據(jù)的誤差時(shí)間參數(shù)；

步驟四：針對(duì)每一條IMSI數(shù)據(jù)進(jìn)行誤差范圍內(nèi)人臉次數(shù)匹配；

步驟五：按照IMSI與人臉進(jìn)行分組次數(shù)統(tǒng)計(jì)；

步驟六：判定分組記錄只有一條的配對(duì)，輸出對(duì)應(yīng)的IMSI與人臉匹配；

步驟七：排除上一對(duì)配對(duì)成功的人臉編號(hào)記錄；

步驟八：判定是否存在分組記錄只有一條的配對(duì)；

步驟九：上述步驟為否定狀態(tài)時(shí)，在剩下數(shù)據(jù)中根據(jù)次數(shù)排序，取出排名第一的數(shù)據(jù)，認(rèn)定配對(duì)成功；

步驟十：排除上一步配對(duì)成的人臉編號(hào)；

步驟十一：確定是否還有未判斷的數(shù)據(jù)；

步驟十二：操作完成。