本申請涉及信息處理
技術(shù)領(lǐng)域：
，尤其涉及一種對象查找方法及裝置。
背景技術(shù)：
：事件通常具有時間和空間兩種屬性，而且一個事件具有至少一個與之有關(guān)聯(lián)關(guān)系的目標(biāo)對象，一個目標(biāo)對象可以同時與至少一個事件具有關(guān)聯(lián)關(guān)系。目前，在查找同時與若干事件都具有關(guān)聯(lián)關(guān)系的目標(biāo)對象的過程中，終端設(shè)備可以從參考對象提供的信息中提取出關(guān)鍵信息，該關(guān)鍵信息中可以包括參考對象的時間信息和空間信息，之后，將所提取出的關(guān)鍵信息與若干事件的發(fā)生時間和發(fā)生地點(diǎn)進(jìn)行比對，根據(jù)比對結(jié)果，獲取參考對象與若干事件之間的關(guān)聯(lián)度，從而根據(jù)所獲取到的關(guān)聯(lián)度確定同時與若干事件都具有關(guān)聯(lián)關(guān)系的目標(biāo)對象。然而，若事先無法獲取參考對象，或參考對象未提供關(guān)鍵信息，則終端設(shè)備無法通過上述過程查找到同時與若干事件都具有關(guān)聯(lián)關(guān)系的目標(biāo)對象。技術(shù)實(shí)現(xiàn)要素：有鑒于此，本申請?zhí)峁┮环N對象查找方法及裝置，以實(shí)現(xiàn)智能化地獲取參考對象以及參考對象的時間信息和空間信息，并根據(jù)這些信息確定參考對象是否為與若干事件具有關(guān)聯(lián)關(guān)系以及關(guān)聯(lián)度，從而獲取同時與若干事件都具有關(guān)聯(lián)關(guān)系的目標(biāo)對象。具體地，本申請是通過如下技術(shù)方案實(shí)現(xiàn)的：根據(jù)本申請實(shí)施例的第一方面，提供一種對象查找方法，所述方法包括：獲取若干事件以及所述若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)；在預(yù)設(shè)的對象采集庫中，根據(jù)所述若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)，獲取與所述若干事件對應(yīng)的至少一個參考對象，以及所述至少一個參考對象的被采集時間與被采集地點(diǎn)，所述預(yù)設(shè)的對象采集庫中包括若干條采集記錄，所述采集記錄中包括對象、被采集時間，以及被采集地點(diǎn)；根據(jù)所述事件發(fā)生時間、事件發(fā)生地點(diǎn)以及所述被采集時間、被采集地點(diǎn)，獲取所述至少一個參考對象與所述若干事件之間的關(guān)聯(lián)度；根據(jù)所述關(guān)聯(lián)度，在所述至少一個參考對象中，確定所述若干事件對應(yīng)的至少一個目標(biāo)對象?？蛇x的，在所述在預(yù)設(shè)的對象采集庫中，根據(jù)所述若干事件的事件發(fā)生時間、事件發(fā)生地點(diǎn)獲取所述若干事件對應(yīng)的至少一個參考對象，以及所述至少一個參考對象的被采集時間與被采集地點(diǎn)之后，所述方法還包括：在所述對象采集庫中，獲取所述至少一個參考對象在預(yù)設(shè)的第一時間范圍內(nèi)的采集記錄，所述預(yù)設(shè)的第一時間范圍包括M天，M＝2d+1，其中，d為不小于1的自然數(shù)，且所述第一時間范圍內(nèi)的第(d+1)天為所述至少一個參考對象所對應(yīng)的事件的事件發(fā)生時間所處的當(dāng)天；根據(jù)所述至少一個參考對象在預(yù)設(shè)的第一時間范圍內(nèi)的采集記錄，統(tǒng)計得出所述至少一個參考對象在所述M天內(nèi)，每天被采集到的次數(shù)；統(tǒng)計得出所述至少一個參考對象在所述M天內(nèi)，每天被采集到的次數(shù)達(dá)到預(yù)設(shè)的次數(shù)閾值的總天數(shù)；若所述總天數(shù)達(dá)到預(yù)設(shè)的天數(shù)閾值，則繼續(xù)確定所述至少一個參考對象所對應(yīng)的事件的總數(shù)量；所述天數(shù)閾值＝α*M，α為調(diào)整系數(shù)，且α∈(0,1)；若所述總數(shù)量為1，則將所述至少一個參考對象看作干擾對象，并丟棄所述干擾對象?？蛇x的，所述在預(yù)設(shè)的對象采集庫中，根據(jù)所述若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)，獲取與所述若干事件對應(yīng)的至少一個參考對象，以及所述至少一個參考對象的被采集時間與被采集地點(diǎn)包括：根據(jù)所述若干事件的事件發(fā)生時間設(shè)定第二時間范圍，以及根據(jù)所述若干事件的事件發(fā)生地點(diǎn)設(shè)定空間范圍；在預(yù)設(shè)的對象采集庫中獲取參考對象以及所述參考對象的被采集時間與被采集地點(diǎn)，其中，所述參考對象在所述采集記錄中的被采集時間處于所述第二時間范圍內(nèi)，且所述參考對象在所述采集記錄中的被采集地點(diǎn)處于所述空間范圍內(nèi)?？蛇x的，所述根據(jù)所述事件發(fā)生時間、事件發(fā)生地點(diǎn)以及所述被采集時間、被采集地點(diǎn)，獲取所述至少一個參考對象與所述若干事件之間的關(guān)聯(lián)度包括：獲取所述若干事件的事件發(fā)生時間與所述若干事件對應(yīng)的至少一個參考對象的被采集時間之間的時間差值，以及獲取所述若干事件的事件發(fā)生地點(diǎn)與所述若干事件對應(yīng)的至少一個參考對象的被采集地點(diǎn)之間的距離值；根據(jù)所述時間差值與所述距離值構(gòu)建矩陣M1和矩陣M2；其中，MDisij＝DisThreshold-Disij+1，DisThreshold為預(yù)設(shè)的區(qū)域半徑，Disij為所述距離值，i∈[1，m]，j∈[1，n]，m為所述至少一個參考對象中參考對象的總數(shù)量，n為所述若干事件中事件的總數(shù)量；其中，MTdpq＝TdThreshold-Tdpq+1，TdThreshold為預(yù)設(shè)的時間長度；Tdpq為所述時間差值，p∈[1，n]，q∈[1，m]；通過預(yù)設(shè)的第一公式計算得出所述至少一個參考對象與所述若干事件之間的時空關(guān)聯(lián)度；所述第一公式為：矩陣M3＝(λ1*M1)*(λ2*M2)，其中，矩陣M3主對角線上的值為所述至少一個參考對象與所述若干事件之間的時空關(guān)聯(lián)度，λ1表示所述距離值對于所述時空關(guān)聯(lián)度的權(quán)重、λ2表示所述時間值對于所述時空關(guān)聯(lián)度的權(quán)重；通過所述時空關(guān)聯(lián)度與預(yù)設(shè)的第二公式計算得出所述至少一個參考對象與所述若干事件之間的關(guān)聯(lián)度；所述第二公式為：Supi＝MIDi+λ3*Si，其中，i∈[1，m]，Supi表示第i個參考對象與所述若干事件之間的關(guān)聯(lián)度，MIDi表示第i個參考對象與所述若干事件之間的時空關(guān)聯(lián)度，Si表示第i個參考對象所對應(yīng)的事件的數(shù)量?？蛇x的，所述根據(jù)所述關(guān)聯(lián)度，在所述至少一個參考對象中，確定所述若干事件對應(yīng)的至少一個目標(biāo)對象包括：按照所述關(guān)聯(lián)度從大到小的順序，對所述至少一個參考對象進(jìn)行排序；根據(jù)排序結(jié)果，將排在前N位的參考對象作為所述若干事件對應(yīng)的目標(biāo)對象，所述N為大于1的自然數(shù)；或者，按照所述關(guān)聯(lián)度從小到大的順序，對所述至少一個參考對象進(jìn)行排序；根據(jù)排序結(jié)果，將排在后N位的參考對象作為所述若干事件對應(yīng)的目標(biāo)對象。根據(jù)本申請實(shí)施例的第二方面，提供一種對象查找裝置，所述裝置包括：事件獲取模塊，用于獲取若干事件以及所述若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)；對象獲取模塊，用于在預(yù)設(shè)的對象采集庫中，根據(jù)所述若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)，獲取與所述若干事件對應(yīng)的至少一個參考對象，以及所述至少一個參考對象的被采集時間與被采集地點(diǎn)，所述預(yù)設(shè)的對象采集庫中包括若干條采集記錄，所述采集記錄中包括對象、被采集時間，以及被采集地點(diǎn)；關(guān)聯(lián)度獲取模塊，用于根據(jù)所述事件發(fā)生時間、事件發(fā)生地點(diǎn)以及所述被采集時間、被采集地點(diǎn)，獲取所述至少一個參考對象與所述若干事件之間的關(guān)聯(lián)度；目標(biāo)獲取模塊，用于根據(jù)所述關(guān)聯(lián)度，在所述至少一個參考對象中，確定所述若干事件對應(yīng)的至少一個目標(biāo)對象。可選的，所述裝置還包括：記錄獲取模塊，用于在所述對象采集庫中，獲取所述至少一個參考對象在預(yù)設(shè)的第一時間范圍內(nèi)的采集記錄，所述預(yù)設(shè)的第一時間范圍包括M天，M＝2d+1，其中，d為不小于1的自然數(shù)，且所述第一時間范圍內(nèi)的第(d+1)天為所述至少一個參考對象所對應(yīng)的事件的事件發(fā)生時間所處的當(dāng)天；次數(shù)統(tǒng)計模塊，用于根據(jù)所述至少一個參考對象在預(yù)設(shè)的第一時間范圍內(nèi)的采集記錄，統(tǒng)計得出所述至少一個參考對象在所述M天內(nèi)，每天被采集到的次數(shù)；天數(shù)統(tǒng)計模塊，用于統(tǒng)計得出所述至少一個參考對象在所述M天內(nèi)，每天被采集到的次數(shù)達(dá)到預(yù)設(shè)的次數(shù)閾值的總天數(shù)；數(shù)量確定模塊，用于若所述總天數(shù)達(dá)到預(yù)設(shè)的天數(shù)閾值，則繼續(xù)確定所述至少一個參考對象所對應(yīng)的事件的總數(shù)量；所述天數(shù)閾值＝α*M，α為調(diào)整系數(shù)，且α∈(0,1)；處理模塊，用于若所述總數(shù)量為1，則將所述至少一個參考對象看作干擾對象，并丟棄所述干擾對象?？蛇x的，所述事件獲取模塊包括：設(shè)定子模塊，用于根據(jù)所述若干事件的事件發(fā)生時間設(shè)定第二時間范圍，以及根據(jù)所述若干事件的事件發(fā)生地點(diǎn)設(shè)定空間范圍；參考信息獲取子模塊，用于在預(yù)設(shè)的對象采集庫獲取參考對象以及所述參考對象的被采集時間與被采集地點(diǎn)，其中，所述參考對象在所述采集記錄中的被采集時間處于所述第二時間范圍內(nèi)，且所述參考對象在所述采集記錄中的被采集地點(diǎn)處于所述空間范圍內(nèi)?？蛇x的，所述關(guān)聯(lián)度獲取模塊包括：獲取子模塊，用于獲取所述若干事件的事件發(fā)生時間與所述若干事件對應(yīng)的至少一個參考對象的被采集時間之間的時間差值，以及獲取所述若干事件的事件發(fā)生地點(diǎn)與所述若干事件對應(yīng)的至少一個參考對象的被采集地點(diǎn)之間的距離值；構(gòu)建子模塊，用于根據(jù)所述時間差值與所述距離值構(gòu)建矩陣M1和矩陣M2；其中，MDisij＝DisThreshold-Disij+1，DisThreshold為預(yù)設(shè)的區(qū)域半徑，Disij為所述距離值，i∈[1，m]，j∈[1，n]，m為所述至少一個參考對象中參考對象的總數(shù)量，n為所述若干事件中事件的總數(shù)量；其中，MTdpq＝TdThreshold-Tdpq+1，TdThreshold為預(yù)設(shè)的時間長度；Tdpq為所述時間差值，p∈[1，n]，q∈[1，m]；第一計算子模塊，用于通過預(yù)設(shè)的第一公式計算得出所述至少一個參考對象與所述若干事件之間的時空關(guān)聯(lián)度；所述第一公式為：矩陣M3＝(λ1*M1)*(λ2*M2)，其中，矩陣M3主對角線上的值為所述至少一個參考對象與所述若干事件之間的時空關(guān)聯(lián)度，λ1表示所述距離值對于所述時空關(guān)聯(lián)度的權(quán)重、λ2表示所述時間值對于所述時空關(guān)聯(lián)度的權(quán)重；第二計算子模塊，用于通過所述時空關(guān)聯(lián)度與預(yù)設(shè)的第二公式計算得出所述至少一個參考對象與所述若干事件之間的關(guān)聯(lián)度；所述第二公式為：Supi＝MIDi+λ3*Si，其中，i∈[1，m]，Supi表示第i個參考對象與所述若干事件之間的關(guān)聯(lián)度，MIDi表示第i個參考對象與所述若干事件之間的時空關(guān)聯(lián)度，Si表示第i個參考對象所對應(yīng)的事件的數(shù)量?？蛇x的，所述目標(biāo)獲取模塊包括：排序子模塊，用于按照所述關(guān)聯(lián)度從大到小的順序，對所述至少一個參考對象進(jìn)行排序；目標(biāo)確定子模塊，用于根據(jù)排序結(jié)果，將排在前N位的參考對象作為所述若干事件對應(yīng)的目標(biāo)對象，所述N為大于1的自然數(shù)；所述排序子模塊還用于：按照所述關(guān)聯(lián)度從小到大的順序，對所述至少一個參考對象進(jìn)行排序；所述目標(biāo)確定子模塊還用于：根據(jù)排序結(jié)果，將排在后N位的參考對象作為所述若干事件對應(yīng)的目標(biāo)對象。由上述實(shí)施例可見，通過獲取到參考對象以及參考對象的被采集時間、被采集地點(diǎn)，則可以通過參考對象的被采集時間、被采集地點(diǎn)與事件的事件發(fā)生時間、事件發(fā)生地點(diǎn)獲取參考對象與事件的關(guān)聯(lián)度，從而實(shí)現(xiàn)了根據(jù)關(guān)聯(lián)度獲取事件對應(yīng)的目標(biāo)對象。附圖說明圖1為本申請對象查找方法的一個實(shí)施例流程圖；圖2為本申請對象查找裝置所在終端的一種硬件結(jié)構(gòu)圖；圖3為本申請對象查找裝置的一個實(shí)施例框圖。具體實(shí)施方式這里將詳細(xì)地對示例性實(shí)施例進(jìn)行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本申請相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本申請的一些方面相一致的裝置和方法的例子。在本申請使用的術(shù)語是僅僅出于描述特定實(shí)施例的目的，而非旨在限制本申請。在本申請和所附權(quán)利要求書中所使用的單數(shù)形式的“一種”、“所述”和“該”也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。還應(yīng)當(dāng)理解，本文中使用的術(shù)語“和/或”是指并包含一個或多個相關(guān)聯(lián)的列出項目的任何或所有可能組合。應(yīng)當(dāng)理解，盡管在本申請可能采用術(shù)語第一、第二、第三等來描述各種信息，但這些信息不應(yīng)限于這些術(shù)語。這些術(shù)語僅用來將同一類型的信息彼此區(qū)分開。例如，在不脫離本申請范圍的情況下，第一信息也可以被稱為第二信息，類似地，第二信息也可以被稱為第一信息。取決于語境，如在此所使用的詞語“如果”可以被解釋成為“在……時”或“當(dāng)……時”或“響應(yīng)于確定”。請參見圖1，為本申請對象查找方法的一個實(shí)施例流程圖，該方法可以包括以下步驟：步驟S101：獲取若干事件以及若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)。在本申請中，可以預(yù)設(shè)一個事件庫，該事件庫中可以包括事件編碼、事件類型、事件、事件發(fā)生時間、以及事件發(fā)生地點(diǎn)之間的對應(yīng)關(guān)系。在一個可選的實(shí)現(xiàn)方式中，可以預(yù)先指定待獲取事件的事件編碼，并且，這些待獲取事件之間通常具有關(guān)聯(lián)關(guān)系。在指定事件編碼后，則可以根據(jù)所指定的事件編碼查找上述事件庫，以獲取到事件，以及該事件對應(yīng)的事件發(fā)生時間、事件發(fā)生地點(diǎn)。在另一個可選的實(shí)現(xiàn)方式中，可以預(yù)先設(shè)置獲取批量事件，具體的，可以預(yù)先設(shè)置一個事件時間范圍、一個事件空間范圍以及事件類型。在指定獲取批量事件后，則可以根據(jù)預(yù)設(shè)的事件時間范圍、事件空間范圍以及事件類型查找上述事件庫，以獲取到事件發(fā)生時間處于該事件時間范圍內(nèi)，并且事件發(fā)生地點(diǎn)處于該事件空間范圍內(nèi)的所有屬于該事件類型的事件，繼而獲取該些事件對應(yīng)的事件發(fā)生時間、事件發(fā)生地點(diǎn)。例如，如下表1所示，為在事件庫中所獲取到的事件：表1事件事件發(fā)生時間事件發(fā)生地點(diǎn)(經(jīng)緯度)Case1C-T1(Lat1，Lng1)Case2C-T2(Lat2，Lng2)………CasenC-Tn(Latn，Lngn)步驟S102：在預(yù)設(shè)的對象采集庫中，根據(jù)若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)，獲取與若干事件對應(yīng)的至少一個參考對象，以及至少一個參考對象的被采集時間與被采集地點(diǎn)，該預(yù)設(shè)的對象采集庫中包括若干條采集記錄，采集記錄中包括對象、被采集時間，以及被采集地點(diǎn)之間的對應(yīng)關(guān)系。在本申請中，信息采集設(shè)備可以將采集到的對象相關(guān)信息記錄在預(yù)設(shè)的對象采集庫中，在該對象采集庫中記錄有若干條采集記錄，其中，每條采集記錄中包括對象、被采集時間、被采集地點(diǎn)。以獲取上述表1中所示例的Csae1對應(yīng)的參考對象為例：在本申請中，根據(jù)Case1的事件發(fā)生時間“C-T1”設(shè)定一個時間范圍，為了描述方便，可以將該時間范圍稱為第二時間范圍，以及根據(jù)Case1的事件發(fā)生地點(diǎn)“(Lat1，Lng1)”設(shè)定一個空間范圍，例如，所設(shè)定的第二時間范圍包括Case1的事件發(fā)生時間的前后t分鐘內(nèi)，即設(shè)定的第二時間范圍為(C-T1-t，C-T1+t)；所設(shè)定的空間范圍包括以Case1的事件發(fā)生地點(diǎn)為中心，半徑為R的圓形區(qū)域。需要說明的是，上述所描述的t分鐘和半徑R可以適用于獲取表1中所示例的每個事件對應(yīng)的參考對象過程中。后續(xù)，根據(jù)所設(shè)定的第二時間范圍和空間范圍在上述描述的對象采集庫中獲取到被采集時間處于該第二時間范圍內(nèi)，同時被采集地點(diǎn)處于該空間范圍內(nèi)的所有對象，可以將所獲取到的所有對象作為Case1對應(yīng)的參考對象。例如，如下表2所示，為Case1對應(yīng)的參考對象：表2參考對象被采集時間被采集地點(diǎn)Obj-11O-T1O-P1Obj-12O-T2O-P2………Obj-1nO-TnO-Pn可以按照上述描述分別獲取表1中所示例的每個事件各自對應(yīng)的參考對象，具體獲取過程，本申請中不再一一詳述。如下表3所示，為所獲取到的所有事件各自對應(yīng)的參考對象：表3需要說明的是，上述表3中所示例的參考對象僅僅作為舉例，在實(shí)際應(yīng)用中，表3中不同名稱所表示的參考對象可以相同，即在上述表3中，一個參考對象可以對應(yīng)至少一個事件。此外，在本申請中，步驟S102中獲取到的參考對象有可能是無效的干擾對象，例如，獲取到的參考對象在空間上的固有活動范圍屬于上述空間范圍，則在該空間范圍內(nèi)，可以頻繁地采集到該參考對象，則該參考對象很容易干擾目標(biāo)對象的獲取。為了盡可能地提高最終獲取到的目標(biāo)對象的準(zhǔn)確性，在本申請，執(zhí)行完步驟S102，可以繼續(xù)執(zhí)行下述所描述的在參考對象中過濾無效的干擾對象的過程，該過程具體可以包括：在對象采集庫中，根據(jù)上述表3所示例的參考對象，獲取每一個參考對象在預(yù)設(shè)的第一時間范圍內(nèi)的采集記錄，其中，該預(yù)設(shè)的第一時間范圍與該參考對象對應(yīng)的事件的事件發(fā)生時間相關(guān)，具體地，可以將該參考對象對應(yīng)的事件的事件發(fā)生時間的前后d天內(nèi)的時間范圍設(shè)置為第一時間范圍，即該第一時間范圍包括(2d+1)天，例如，假設(shè)該參考對象對應(yīng)的事件的事件發(fā)生時間在2016年5月10日，假設(shè)d＝2，則所設(shè)置的第一時間范圍可以為2016年5月8日至2016年5月12日。根據(jù)所獲取到的采集記錄可以統(tǒng)計得出每一個參考對象在該第一時間范圍內(nèi)，即(2d+1)天內(nèi)，每天被采集到的次數(shù)，之后，統(tǒng)計得出每一個參考對象在該(2d+1)天內(nèi)，每天被采集到的次數(shù)達(dá)到預(yù)設(shè)的次數(shù)閾值的總天數(shù)，若該總天數(shù)達(dá)到預(yù)設(shè)的天數(shù)閾值，則繼續(xù)確定該參考對象對應(yīng)的事件的總數(shù)量，若該參考對象對應(yīng)的事件的總數(shù)量為1，則可以認(rèn)為該參考對象在空間上的固有活動范圍屬于上述空間范圍，且該參考對象與其對應(yīng)的事件之間存在關(guān)聯(lián)關(guān)系是一種偶然發(fā)生的情況，則可以將該參考對象看作無效的干擾對象，繼而可以將該參考對象從上述表3中刪除。若該參考對象對應(yīng)的事件的總數(shù)量多于1，例如，該參考對象對應(yīng)的事件的總數(shù)量為2，則可以認(rèn)為該參考對象與該空間范圍內(nèi)發(fā)生的若干事件存在關(guān)聯(lián)關(guān)系的概率較大，為了避免錯誤地漏掉若干事件對應(yīng)的目標(biāo)對象，此時仍保留該參考對象。需要說明的是，上述所描述的天數(shù)閾值＝α*M，其中，α為調(diào)整系數(shù)，且α∈(0,1)，M＝2d+1，即上述第一時間范圍所包括的天數(shù)。步驟S103：根據(jù)事件發(fā)生時間、事件發(fā)生地點(diǎn)以及被采集時間、被采集地點(diǎn)，獲取至少一個參考對象與若干事件之間的關(guān)聯(lián)度。首先，可以獲取每個事件的事件發(fā)生時間與該事件對應(yīng)的所有參考對象各自的被采集時間之間的時間差值，以及獲取每個事件的事件發(fā)生地點(diǎn)與該事件對應(yīng)的所有參考對象各自的被采集地點(diǎn)之間的距離值。例如，如下表4所示，為獲取到的各個事件對應(yīng)的時間差值以及距離值：表4假設(shè)在上述表4中共有n個事件，該n個事件對應(yīng)的參考對象總共有m個。同時，根據(jù)表4還可以獲取到表4中的每個參考對象所對應(yīng)的事件的數(shù)量。后續(xù)，可以根據(jù)上述表4計算得出該m個參考對象與該n個事件之間的關(guān)聯(lián)度。具體計算過程如下：首先，可以根據(jù)表4構(gòu)建兩個矩陣，矩陣M1和矩陣M2。其中，矩陣M1為m*n矩陣，表示參考對象的被采集地點(diǎn)與事件的事件發(fā)生地點(diǎn)之間的距離值；矩陣M2為n*m矩陣，表示事件的事件發(fā)生時間與其對應(yīng)的參考對象的被采集時間之間的時間差值。具體如下：在上述矩陣M1中，MDisij＝DisThreshold-Disij+1，其中，DisThreshold可以為上述步驟S102中所描述的圓形區(qū)域的半徑R，i∈[1，m]，j∈[1，n]，需要說明的是，若參考對象與事件之間沒有對應(yīng)關(guān)系，即參考對象與事件之間沒有關(guān)聯(lián)，則可以將矩陣M1中，表示該參考對象與該事件的對應(yīng)位置上的值設(shè)為0。此外，還需要說明的是，設(shè)置MDisij＝DisThreshold-Disij+1，可以避免當(dāng)DisThreshold＝Disij時，MDisij的值為0。在上述矩陣M2中，MTdpq＝TdThreshold-Tdpq+1，其中，TdThreshold可以為上述步驟S102中所描述的時間t，p∈[1，n]，q∈[1，m]，需要說明的是，若參考對象與事件之間沒有對應(yīng)關(guān)系，即參考對象與事件之間沒有關(guān)聯(lián)，則可以將矩陣M2中，表示該參考對象與該事件的對應(yīng)位置上的值設(shè)為0。此外，還需要說明的是，設(shè)置M-Tdpq＝TdThreshold-Tdpq+1，可以避免當(dāng)TdThreshold＝Tdpq時，MTdpq的值為0。通常情況下，可以將參考對象的被采集時間與其對應(yīng)的事件的事件發(fā)生時間之間的時間差、參考對象的被采集地點(diǎn)與其對應(yīng)的事件的事件發(fā)生地點(diǎn)之間的距離、以及若干事件中，參考對象所對應(yīng)的事件的數(shù)量，這三者作為衡量參考對象與若干事件之間關(guān)聯(lián)度的因素，并且可以預(yù)先設(shè)置該三者各自對參考對象與若干事件之間關(guān)聯(lián)度影響的權(quán)重，假設(shè)分別為λ1、λ2、λ3。后續(xù)，可以通過下述公式(一)計算得出矩陣M3：M3＝(λ1*M1)*(λ2*M2)公式(一)通過上述公式所計算得出的矩陣M3為m*m的矩陣，并且，矩陣M3主對角線上的m個值即表示m個參考對象各自與該n個事件之間的時空關(guān)聯(lián)度。后續(xù)，通過下述公式(二)計算得出m個參考對象各自與n個事件之間的關(guān)聯(lián)度：Supi＝MIDi+λ3*Si公式(二)其中，i∈[1，m]，Supi表示第i個參考對象與n個事件之間的關(guān)聯(lián)度，MIDi表示第i個參考對象與n個事件之間的時空關(guān)聯(lián)度，Si表示第i個參考對象所對應(yīng)的事件的數(shù)量。步驟S104：根據(jù)關(guān)聯(lián)度，在至少一個參考對象中，確定若干事件對應(yīng)的至少一個目標(biāo)對象。在本申請中，可以按照關(guān)聯(lián)度從大到小的順序，或者從小到大的順序?qū)⒖紝ο筮M(jìn)行排序，之后，根據(jù)排序結(jié)果，選擇關(guān)聯(lián)度較高的參考對象作為目標(biāo)對象，例如，若按照關(guān)聯(lián)度從大到小的順序?qū)⒖紝ο筮M(jìn)行排序，則選擇排在前N位的參考對象作為目標(biāo)對象，N為大于等于1的自然數(shù)，且N小于參考對象的總個數(shù)。為了使得更本領(lǐng)域技術(shù)人員可以更詳盡地了解本申請?zhí)峁┑膶ο蟛檎曳椒?，提供下述?yīng)用場景，以說明本申請?zhí)峁┑膶ο蟛檎曳椒ǖ膽?yīng)用過程。需要說明的是，下述應(yīng)用場景僅僅作為示例，本申請對所提供的對象查找方法的應(yīng)用場景并不作限制。在一示例性應(yīng)用場景中，一些快速發(fā)生的案件，例如盜竊案，通常在時間上具有一定的連續(xù)性，并且所發(fā)生的區(qū)域也具有一定的集中性，這些連續(xù)發(fā)生，且相對集中在一個區(qū)域內(nèi)的案件通常為同一人或同一團(tuán)伙所為。公安部門在偵破這類案件時，則可以采用本申請?zhí)峁┑膶ο蟛檎曳椒?。具體的，隨著私人終端設(shè)備，例如手機(jī)的普及，以及信號采集設(shè)備的大范圍布設(shè)，則可以通過采集私人終端設(shè)備的時間數(shù)據(jù)、空間數(shù)據(jù)，獲取個人的行蹤記錄，繼而通過這些時間數(shù)據(jù)、空間數(shù)據(jù)與若干案件進(jìn)行比對，以獲取該若干案件最可疑的犯罪嫌疑人。具體的，公安部門可以使用終端設(shè)備，在預(yù)設(shè)的案件庫中獲取若干案件，以及該若干案件的發(fā)生時間、發(fā)生地點(diǎn)，具體過程可以參見上述步驟S101中的描述。之后，終端設(shè)備可以根據(jù)所獲取到的案件信息，獲取資源的采集記錄，這里的資源可以為手機(jī)，即可以將手機(jī)作為上述實(shí)施例中所描述的參考對象。例如，終端設(shè)備根據(jù)每個案件的發(fā)生時間、發(fā)生地點(diǎn)，獲取在該發(fā)生時間相關(guān)的時間范圍內(nèi)，以及在該發(fā)生地點(diǎn)相關(guān)的空間范圍內(nèi)采集到的手機(jī)的MAC地址，，具體獲取過程可以參見上述步驟S102中的描述。在該應(yīng)用場景中，若該若干案件發(fā)生在某些區(qū)域，例如居住小區(qū)中，則該居住小區(qū)中常住居民的手機(jī)將被作為參考對象，為了提高最終獲取到的目標(biāo)對象的準(zhǔn)確性，則終端設(shè)備可以繼續(xù)執(zhí)行上述所描述的在參考對象中過濾無效的干擾對象的過程，以在參考對象中排除無作案嫌疑的常住居民的手機(jī)。之后，終端設(shè)備可以按照上述步驟S103和步驟S104所描述的過程，計算得出每個手機(jī)與該若干案件之間的關(guān)聯(lián)度，從而，將關(guān)聯(lián)度較高的手機(jī)作為目標(biāo)對象提供給公安人員，以使得公安人員可以根據(jù)目標(biāo)對象確定犯罪嫌疑人。由上述實(shí)施例可見，通過獲取到參考對象以及參考對象的被采集時間、被采集地點(diǎn)，則可以通過參考對象的被采集時間、被采集地點(diǎn)與事件的事件發(fā)生時間、事件發(fā)生地點(diǎn)獲取參考對象與事件的關(guān)聯(lián)度，從而實(shí)現(xiàn)了根據(jù)關(guān)聯(lián)度獲取事件對應(yīng)的目標(biāo)對象。與前述對象查找方法的實(shí)施例相對應(yīng)，本申請還提供了對象查找裝置的實(shí)施例。本申請對象查找裝置的實(shí)施例可以應(yīng)用在終端上。裝置實(shí)施例可以通過軟件實(shí)現(xiàn)，也可以通過硬件或者軟硬件結(jié)合的方式實(shí)現(xiàn)。以軟件實(shí)現(xiàn)為例，作為一個邏輯意義上的裝置，是通過其所在終端的處理器將非易失性存儲器中對應(yīng)的計算機(jī)程序指令讀取到內(nèi)存中運(yùn)行形成的。從硬件層面而言，如圖2所示，為本申請對象查找裝置所在終端的一種硬件結(jié)構(gòu)圖，除了圖2所示的處理器21、內(nèi)存22、網(wǎng)絡(luò)接口23、以及非易失性存儲器24之外，實(shí)施例中裝置所在的終端通常根據(jù)該終端的實(shí)際功能，還可以包括其他硬件，對此不再贅述。請參考圖3，為本申請對象查找裝置的一個實(shí)施例框圖，該裝置可以包括：事件獲取模塊31、對象獲取模塊32、關(guān)聯(lián)度獲取模塊33、目標(biāo)獲取模塊34。其中，該事件獲取模塊31，可以用于獲取若干事件以及所述若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)；該對象獲取模塊32，可以用于在預(yù)設(shè)的對象采集庫中，根據(jù)所述若干事件的事件發(fā)生時間與事件發(fā)生地點(diǎn)，獲取與所述若干事件對應(yīng)的至少一個參考對象，以及所述至少一個參考對象的被采集時間與被采集地點(diǎn)，所述預(yù)設(shè)的對象采集庫中包括若干條采集記錄，所述采集記錄中包括對象、被采集時間，以及被采集地點(diǎn)；該關(guān)聯(lián)度獲取模塊33，可以用于根據(jù)所述事件發(fā)生時間、事件發(fā)生地點(diǎn)以及所述被采集時間、被采集地點(diǎn)，獲取所述至少一個參考對象與所述若干事件之間的關(guān)聯(lián)度；該目標(biāo)獲取模塊34，可以用于根據(jù)所述關(guān)聯(lián)度，在所述至少一個參考對象中，確定所述若干事件對應(yīng)的至少一個目標(biāo)對象。在一實(shí)施例中，所述裝置還可以包括(圖3中并未示出)：記錄獲取模塊，用于在所述對象采集庫中，獲取所述至少一個參考對象在預(yù)設(shè)的第一時間范圍內(nèi)的采集記錄，所述預(yù)設(shè)的第一時間范圍包括M天，M＝2d+1，其中，d為不小于1的自然數(shù)，且所述第一時間范圍內(nèi)的第(d+1)天為所述至少一個參考對象所對應(yīng)的事件的事件發(fā)生時間所處的當(dāng)天；次數(shù)統(tǒng)計模塊，用于根據(jù)所述至少一個參考對象在預(yù)設(shè)的第一時間范圍內(nèi)的采集記錄，統(tǒng)計得出所述至少一個參考對象在所述M天內(nèi)，每天被采集到的次數(shù)；天數(shù)統(tǒng)計模塊，用于統(tǒng)計得出所述至少一個參考對象在所述M天內(nèi)，每天被采集到的次數(shù)達(dá)到預(yù)設(shè)的次數(shù)閾值的總天數(shù)；數(shù)量確定模塊，用于若所述總天數(shù)達(dá)到預(yù)設(shè)的天數(shù)閾值，則繼續(xù)確定所述至少一個參考對象所對應(yīng)的事件的總數(shù)量；所述天數(shù)閾值＝α*M，α為調(diào)整系數(shù)，且α∈(0,1)；處理模塊，用于若所述總數(shù)量為1，則將所述至少一個參考對象看作干擾對象，并丟棄所述干擾對象。在一實(shí)施例中，所述事件獲取模塊31可以包括(圖3中并未示出)：設(shè)定子模塊，用于根據(jù)所述若干事件的事件發(fā)生時間設(shè)定第二時間范圍，以及根據(jù)所述若干事件的事件發(fā)生地點(diǎn)設(shè)定空間范圍；參考信息獲取子模塊，用于在預(yù)設(shè)的對象采集庫中遍歷每一條采集記錄，獲取參考對象以及所述參考對象的被采集時間與被采集地點(diǎn)，其中，所述參考對象在所述采集記錄中的被采集時間處于所述第二時間范圍內(nèi)，且所述參考對象在所述采集記錄中的被采集地點(diǎn)處于所述空間范圍內(nèi)。在一實(shí)施例中，所述關(guān)聯(lián)度獲取模塊33可以包括(圖3中并未示出)：獲取子模塊，用于獲取所述若干事件的事件發(fā)生時間與所述若干事件對應(yīng)的至少一個參考對象的被采集時間之間的時間差值，以及獲取所述若干事件的事件發(fā)生地點(diǎn)與所述若干事件對應(yīng)的至少一個參考對象的被采集地點(diǎn)之間的距離值；構(gòu)建子模塊，用于根據(jù)所述時間差值與所述距離值構(gòu)建矩陣M1和矩陣M2；其中，MDisij＝DisThreshold-Disij+1，DisThreshold為預(yù)設(shè)的區(qū)域半徑，Disij為所述距離值，i∈[1，m]，j∈[1，n]，m為所述至少一個參考對象中參考對象的總數(shù)量，n為所述若干事件中事件的總數(shù)量；其中，MTdpq＝TdThreshold-Tdpq+1，TdThreshold為預(yù)設(shè)的時間長度；Tdpq為所述時間差值，p∈[1，n]，q∈[1，m]；第一計算子模塊，用于通過預(yù)設(shè)的第一公式計算得出所述至少一個參考對象與所述若干事件之間的時空關(guān)聯(lián)度；所述第一公式為：矩陣M3＝(λ1*M1)*(λ2*M2)，其中，矩陣M3主對角線上的值為所述至少一個參考對象與所述若干事件之間的時空關(guān)聯(lián)度，λ1表示所述距離值對于所述時空關(guān)聯(lián)度的權(quán)重、λ2表示所述時間值對于所述時空關(guān)聯(lián)度的權(quán)重；第二計算子模塊，用于通過所述時空關(guān)聯(lián)度與預(yù)設(shè)的第二公式計算得出所述至少一個參考對象與所述若干事件之間的關(guān)聯(lián)度；所述第二公式為：Supi＝MIDi+λ3*Si，其中，i∈[1，m]，Supi表示第i個參考對象與所述若干事件之間的關(guān)聯(lián)度，MIDi表示第i個參考對象與所述若干事件之間的時空關(guān)聯(lián)度，Si表示第i個參考對象所對應(yīng)的事件的數(shù)量。在一實(shí)施例中，所述目標(biāo)獲取模塊34可以包括(圖3中并未示出)：排序子模塊，用于按照所述關(guān)聯(lián)度從大到小的順序，對所述至少一個參考對象進(jìn)行排序；目標(biāo)確定子模塊，用于根據(jù)排序結(jié)果，將排在前N位的參考對象作為所述若干事件對應(yīng)的目標(biāo)對象，所述N為大于1的自然數(shù)。在一實(shí)施例中，所述排序子模塊還可以用于：按照所述關(guān)聯(lián)度從小到大的順序，對所述至少一個參考對象進(jìn)行排序；所述目標(biāo)確定子模塊還可以用于：根據(jù)排序結(jié)果，將排在后N位的參考對象作為所述若干事件對應(yīng)的目標(biāo)對象。上述裝置中各個單元的功能和作用的實(shí)現(xiàn)過程具體詳見上述方法中對應(yīng)步驟的實(shí)現(xiàn)過程，在此不再贅述。對于裝置實(shí)施例而言，由于其基本對應(yīng)于方法實(shí)施例，所以相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本申請方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實(shí)施。以上所述僅為本申請的較佳實(shí)施例而已，并不用以限制本申請，凡在本申請的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請保護(hù)的范圍之內(nèi)。當(dāng)前第1頁1 2 3