[發(fā)明專利]基于時(shí)間序列聚類的未成年犯罪地區(qū)簇的劃分方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201811156907.1
• 申請(qǐng)日: 2018-09-30
• 公開(kāi)（公告）號(hào): CN109241320A
• 公開(kāi)（公告）日: 2019-01-18
• 發(fā)明（設(shè)計(jì)）人: 潘仲贏;陳恒至;郭濟(jì);王俊;郭磊;王春華
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): G06F16/53
• 分類號(hào): G06F16/53;G06K9/62
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于動(dòng)態(tài)時(shí)間規(guī)整/規(guī)劃(Dynamic Time Warping,DTW)算法的K均值聚類未成年犯罪地區(qū)簇的劃分方法，其特征在于，包括：

K均值聚類算法所用的距離采用動(dòng)態(tài)時(shí)間規(guī)整/規(guī)劃(Dynamic Time Warping,DTW)算法來(lái)確定。

2.根據(jù)權(quán)利要求1所述，在對(duì)地區(qū)進(jìn)行未成年犯罪地區(qū)簇的劃分前，對(duì)各地區(qū)未成年犯罪數(shù)據(jù)進(jìn)行數(shù)據(jù)清洗、歸一化，具體的數(shù)據(jù)清洗是指對(duì)原始的未成年犯罪數(shù)據(jù)處理準(zhǔn)備繪制時(shí)間序列曲線，清洗數(shù)據(jù)主要包括以下幾個(gè)方面，其特征在于，

犯罪數(shù)據(jù)進(jìn)行統(tǒng)計(jì)性描述；對(duì)于缺失值采用中位數(shù)填充；異常值處理，即將地區(qū)未成年犯罪事件發(fā)生的經(jīng)緯度繪制在地圖上，可以直觀識(shí)別不在地區(qū)中的點(diǎn)，從而將異常點(diǎn)刪除，避免將其納入統(tǒng)計(jì)；重復(fù)值處理，刪除重復(fù)點(diǎn)；噪聲處理，即對(duì)明顯異于該地區(qū)應(yīng)有犯罪規(guī)律的數(shù)據(jù)點(diǎn)，利用時(shí)間序列分析進(jìn)行平滑處理。

3.根據(jù)權(quán)利要求1所述的聚類算法指的是K均值聚類算法，依據(jù)地區(qū)經(jīng)濟(jì)發(fā)展水平、人口數(shù)量、未成年犯罪率等參數(shù)，建立地區(qū)犯罪線性概率統(tǒng)計(jì)模型，輸入各地區(qū)參數(shù)值后進(jìn)行計(jì)算得到犯罪概率值，依據(jù)各地區(qū)犯罪概率值進(jìn)行排序，形成一個(gè)地區(qū)序列，然后從序列中等距的選取K(K的具體值依據(jù)研究目的而定)個(gè)地區(qū)作為質(zhì)心，確定K均值聚類算法所用的距離，進(jìn)而進(jìn)行聚類。