close

ABSTRACT

     城市犯罪每天都對我們的生命造成嚴重負面影響,應該必須被及時管理,因此預測犯罪的發生在公眾安全上是一個十分重要的議題,

但現行的預測方法都無法十分有效的預測犯罪發生的模式,因為犯罪方法隨時間不斷改變,此研究中開發了一個新的犯罪預測框架--

DeepCrime, 為一個深度神經網路架構,能動態預測犯罪模式,並仔細探討犯罪與各種相關於城市空間的資料間的關係。此外,此框架

可自動分析不同時間上犯罪事件的相關性。特別,此框架可分析各區域中不同類型犯罪的相關性,並且整合空間、時間、不同類別間犯罪

特徵成為一個 representation vector ( 表達/描述向量,例如:one hot中一個字的描述向量可能為 0001或 0010等 )。透過細緻的階層式

循環網路 ( recurrent network ) 計算犯罪動態。利用現實的數據及進行測試後,以證明此框架優於其他犯罪預測方法。

INTRODUCTION

    blabla...必須在犯罪發生前事先預測,才能及時阻止犯罪

    通常犯罪預測會使用一些人口統計數據 ( 例如:種族構成、人口貧困程度 ),但這些資料屬於穩定性不易變動的資料,無法動態的去分析城

市空間上的犯罪模式....blabla大家做不到完善的動態犯罪預測

    以下為 DeepCrime 框架開發時技術上的挑戰:

1. Temporal Dynamics of Crime Patterns ( 犯罪模式的時間動態 ): 這禮拜的犯罪情況不會與上禮拜相同,傳統方法  Temporal Dynamics

of Crime Patterns  或  Support Vector Regression (SVR) 使用固定的時間序列模型 ( a fixed temporal pattern of time series ),這是一大

限制。但是,若只考慮最近的數據,對歷史數據降低權重,可能會丟失多有用的訊息 (例: 需要長時間的犯罪在長期的表現),且限制了本來就不

多的預測犯罪數據。

2.  Complex Category Dependencies  ( 複雜類別的依賴關係 ) : 不同地區的犯罪每個類別都應該會互相影響,昨天發生搶劫的地區,今天該

地區犯罪率應該下降,因為搶劫會導致警方加強巡邏

3. Inherent Interrelations with Ubiquitous Data ( 與普適數據的內在相互關係 ) : 各種無處不在的數據可能為捕獲犯罪模式提供有用的信息

4.  Unknown Temporal Relevance ( 未知的時間相關性 )

總之

1. blablabla

Section2 定義問題

Section3 詳細描述犯罪預測模型

Section 4 結果展示

Section 5 相關工作

Section 6 總結

3 METHODOLOGY

DeepCrime framework 包含三個主要模型  Region-Category Interaction Encoder, Hierarchical Recurrent Framework , Attention Mechanism

3.1 Category Dependency Encoder

處理 region embedding vector 的過程中將使用 POI 訊息

(1) 限制條件:

Wpoi 為一個過渡的矩陣,其將 PM( POI 的矩陣 ) 映射到與 Er ( 區域向量 )相同的空間維度 =>反正就是變成一樣維度

為了找出犯罪類別間固定的依賴關係,使用 input weight vector μ ( J 維,代表 J 種犯罪類別 ),μ 中元素 μj 代表第j個犯罪類別與目標犯

罪類別的相關性權重  

在第 k 個時間點,輸入權重向量 μ 和犯罪向量  CMi,k 生成一個新的向量,並把此向量輸入 recurrent framework 中

在城市異常 ( urban anomalies ) 的計算中, µ 和 AMi,k 間也進行類似計算

3.2 Hierarchical Recurrent Framework  => 它是一個用在特徵在時間上關聯性的神經網路,會參考前或後或前後神經網路計算的輸出特徵

來做當輸出

分析時間與城市異常上的關聯性,使用各種不同 RNN 架構,例如: RNN,  LSTM, GRU ( 與LSTM相似,為解決梯度消失問題BLABLA,我之

前使用在姿態辨識是覺得真的沒差很多,用哪個都可以 )

three-level GRU architecture:

1)  first level Crime-GRU encoder :    encodes the temporal dependencies of the time-ordered crime sequence CMi of region Ri

2)   second level Anomaly-GRU encoder :   models the time-ordered anomaly sequence AMi of region Ri in a similar way

3)   Inter-GRU encoder : model the inherent dependencies between the occurrence  of crimes and urban anomalies

                                        ( by concentrating their respective  hidden state from each time slot )

Attention Mechanism可以帮助模型对输入的X每个部分赋予不同的权重,抽取出更加关键及重要的信息,使模型做出更加准确的判断,同时不会

对模型的计算和存储带来更大的开销,这也是Attention Mechanism应用如此广泛的原因。 

架構說明

 

 

 

 

 

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 KR 的頭像
    KR

    漫漫長路

    KR 發表在 痞客邦 留言(0) 人氣()