本申請(qǐng)涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種異常數(shù)據(jù)檢測(cè)方法及裝置。

背景技術(shù)：

隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展，各種帶給用戶便利的互聯(lián)網(wǎng)服務(wù)不斷出現(xiàn)，例如地圖、o2o(onlinetooffline)等互聯(lián)網(wǎng)服務(wù)。

通常，互聯(lián)網(wǎng)公司的服務(wù)器對(duì)外提供上述互聯(lián)網(wǎng)服務(wù)時(shí)，會(huì)采集用戶使用過(guò)程中產(chǎn)生的用戶位置數(shù)據(jù)，所述用戶位置數(shù)據(jù)包括時(shí)間、經(jīng)緯度和地區(qū)。一般的，所述用戶位置數(shù)據(jù)可以記作p{t,l,r}，其中，t代表時(shí)間(采集到用戶位置的時(shí)間)；l代表經(jīng)緯度(采集到用戶位置的經(jīng)緯度)；r代表地區(qū)(采集到用戶位置所在的第一類行政區(qū)、第二類行政區(qū)、第三類行政區(qū)。其中，所述第一類行政區(qū)、第二類行政區(qū)、第三類行政區(qū)可以是適用于不同國(guó)家的行政區(qū)劃分；例如中國(guó)，第一類行政區(qū)可以為省，第二類行政區(qū)可以為市，第三類行政區(qū)可以為區(qū)；例如美國(guó)，第一類行政區(qū)可以為洲，第二類行政區(qū)可以為郡，第三類行政區(qū)可以為市)。所述地區(qū)可以由所述經(jīng)緯度計(jì)算確定。例如，某個(gè)用戶位置數(shù)據(jù)p{20160222135520，(120.11404，30.281157)，浙江省杭州市西湖區(qū)}。其中所述用戶位置數(shù)據(jù)p中時(shí)間t為20160222135520(2016年02月22日13點(diǎn)55分20秒)；經(jīng)緯度l為經(jīng)度120.11404，緯度為30.281157；地區(qū)為浙江省杭州市西湖區(qū)(經(jīng)度120.11404，維度為30.281157對(duì)應(yīng)的地區(qū)為浙江省杭州市西湖區(qū))。隨著使用互聯(lián)網(wǎng)服務(wù)的用戶越來(lái)越多，服務(wù)器采集的用戶位置數(shù)據(jù)也越來(lái)越多，這些采集得到用戶位置數(shù)據(jù)還可以存儲(chǔ)入數(shù)據(jù)庫(kù)中。然而由于采集用戶位置數(shù)據(jù)時(shí)可能出現(xiàn)錯(cuò)誤，例如采集到的用戶位置數(shù)據(jù)中的經(jīng)緯度出現(xiàn)偏差，就會(huì)導(dǎo)致用戶位置數(shù)據(jù)出現(xiàn)異常?；蛘?，用戶賬戶被盜 用的情況中，采集到的用戶位置數(shù)據(jù)中地區(qū)出現(xiàn)異常，例如半小時(shí)前還在浙江省杭州市，半小時(shí)后出現(xiàn)在北京市的情況。

現(xiàn)有技術(shù)中，檢測(cè)異常的用戶位置數(shù)據(jù)，通常利用聚類的方法，即將相似的用戶位置數(shù)據(jù)(如用戶位置數(shù)據(jù)中地區(qū)相同的)聚類，然后將不能聚類的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。然而，異常數(shù)據(jù)并不依賴與是否聚類，即聚類的數(shù)據(jù)也可能存在異常，不聚類的數(shù)據(jù)不一定存在異常。

綜上所述，現(xiàn)有技術(shù)中存在無(wú)法有效地檢測(cè)用戶位置數(shù)據(jù)是否存在異常。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)實(shí)施例的目的是提供一種異常數(shù)據(jù)檢測(cè)方法及裝置，用以解決現(xiàn)有技術(shù)中無(wú)法有效地檢測(cè)用戶位置數(shù)據(jù)是否存在異常的問(wèn)題。

為解決上述技術(shù)問(wèn)題，本申請(qǐng)實(shí)施例提供的異常數(shù)據(jù)檢測(cè)方法及裝置是這樣實(shí)現(xiàn)的：

一種異常數(shù)據(jù)檢測(cè)方法，包括：

接收待檢測(cè)的用戶位置數(shù)據(jù)；

根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

根據(jù)排序后的所述用戶位置數(shù)據(jù)中的經(jīng)緯度，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離的平均值，得到各個(gè)用戶位置數(shù)據(jù)的距離特征；

根據(jù)排序后的所述用戶位置數(shù)據(jù)中的時(shí)間，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間時(shí)間的平均值，得到各個(gè)用戶位置數(shù)據(jù)的時(shí)間特征；

根據(jù)各個(gè)用戶位置數(shù)據(jù)的距離特征和時(shí)間特征，計(jì)算得到各個(gè)用戶位置數(shù)據(jù)的速度特征；

判斷是否存在大于預(yù)設(shè)速度的所述速度特征；

若是，將所述大于預(yù)設(shè)速度的速度特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

一種異常數(shù)據(jù)檢測(cè)方法，包括：

接收待檢測(cè)的用戶位置數(shù)據(jù)；

根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

根據(jù)排序后的所述用戶位置數(shù)據(jù)中的地區(qū)，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)一致性特征；

判斷是否存在大于預(yù)設(shè)閾值的所述地區(qū)一致性特征；

若是，將所述大于預(yù)設(shè)閾值的地區(qū)一致性特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

一種異常數(shù)據(jù)檢測(cè)方法，包括：

接收待檢測(cè)的用戶位置數(shù)據(jù)；

根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

根據(jù)排序后的所述用戶位置數(shù)據(jù)中的經(jīng)緯度，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離的平均值，得到各個(gè)用戶位置數(shù)據(jù)的距離特征；

根據(jù)排序后的所述用戶位置數(shù)據(jù)中的時(shí)間，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間時(shí)間的平均值，得到各個(gè)用戶位置數(shù)據(jù)的時(shí)間特征；

根據(jù)排序后的所述用戶位置數(shù)據(jù)中的地區(qū)，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)變化特征及地區(qū)一致性特征；

根據(jù)各個(gè)用戶位置數(shù)據(jù)的距離特征、時(shí)間特征、地區(qū)變化特征及地區(qū)一致性特征，計(jì)算得到各個(gè)用戶位置數(shù)據(jù)的異常參數(shù)；

判斷是否存在大于預(yù)設(shè)閾值的所述異常參數(shù)；

若是，將所述大于預(yù)設(shè)閾值的異常參數(shù)對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

一種異常數(shù)據(jù)檢測(cè)裝置，包括：

接收單元，用于接收待檢測(cè)的用戶位置數(shù)據(jù)；

排序單元，用于根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

距離計(jì)算單元，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的經(jīng)緯度，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離的平均值，得到各個(gè)用戶位置數(shù)據(jù)的距離特征；；

時(shí)間計(jì)算單元，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的時(shí)間，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間時(shí)間的平均值，得到各個(gè)用戶位置數(shù)據(jù)的時(shí)間特征；

速度計(jì)算單元，用于根據(jù)各個(gè)用戶位置數(shù)據(jù)的距離特征和時(shí)間特征，計(jì)算得到各個(gè)用戶位置數(shù)據(jù)的速度特征；

判斷單元，用于判斷是否存在大于預(yù)設(shè)速度的所述速度特征；

確定單元，用于在存在大于預(yù)設(shè)速度的所述速度特征時(shí)，將所述大于預(yù)設(shè)速度的速度特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

一種異常數(shù)據(jù)檢測(cè)裝置，包括：

接收單元，用于接收待檢測(cè)的用戶位置數(shù)據(jù)；

排序單元，用于根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

地區(qū)計(jì)算單元，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的地區(qū)，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)一致性特征；

判斷單元，用于判斷是否存在大于預(yù)設(shè)閾值的所述地區(qū)一致性特征；

確定單元，用于在存在大于預(yù)設(shè)閾值的所述地區(qū)一致性特征時(shí)，將所述大于預(yù)設(shè)閾值的地區(qū)一致性特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

一種異常數(shù)據(jù)檢測(cè)裝置，包括：

接收單元，用于接收待檢測(cè)的用戶位置數(shù)據(jù)；

排序單元，用于根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

距離計(jì)算單元，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的經(jīng)緯度，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離的平均值，得到各個(gè)用戶位置數(shù)據(jù)的距離特征；

時(shí)間計(jì)算單元，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的時(shí)間，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間時(shí)間的平均值，得到各個(gè)用戶位置數(shù)據(jù)的時(shí)間特征；

地區(qū)計(jì)算單元，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的地區(qū)，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)變化特征及地區(qū)一致性特征；

異常參數(shù)計(jì)算單元，用于根據(jù)各個(gè)用戶位置數(shù)據(jù)的距離特征、時(shí)間特征、地區(qū)變化特征及地區(qū)一致性特征，計(jì)算得到各個(gè)用戶位置數(shù)據(jù)的異常參數(shù)；

判斷單元，用于判斷是否存在大于預(yù)設(shè)閾值的所述異常參數(shù)；

確定單元，用于在存在大于預(yù)設(shè)閾值的所述異常參數(shù)時(shí)，將所述大于預(yù)設(shè)閾值的異常參數(shù)對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

由以上本申請(qǐng)實(shí)施例提供的技術(shù)方案可見(jiàn)，通過(guò)計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離、時(shí)間的平均值，從而得到各個(gè)用戶位置數(shù)據(jù)的距離、時(shí)間特征，再進(jìn)一步計(jì)算各個(gè)用戶位置數(shù)據(jù)的速度特征；或者，通過(guò)各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，從而得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)一致性特征；再或者，通過(guò)計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離、時(shí)間的平均值和地區(qū)的變化程度，從而得到各個(gè)用戶位置數(shù)據(jù)的距離特征、時(shí)間特征、地區(qū)一致性特征及地區(qū)變化特征，進(jìn)一步計(jì)算各個(gè)用戶位置數(shù)據(jù)的異常參數(shù)特征。在所述速度特征、地區(qū)一致性特征或者異常參數(shù)特征超出正常范圍(預(yù)設(shè)距離、預(yù)設(shè)速度、預(yù)設(shè)閾值)時(shí)，可以將所述速度特征、地區(qū)一致性特征或者異常參數(shù)特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。如此可以實(shí)現(xiàn)有效地檢測(cè)出用戶位置數(shù)據(jù)中存在異常數(shù)據(jù)。

附圖說(shuō)明

為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述 中的附圖僅僅是本申請(qǐng)中記載的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)方法的流程圖；

圖2為本申請(qǐng)一實(shí)施例中提供的排序前后用戶位置數(shù)據(jù)的示意圖；

圖3為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)方法的流程圖；

圖4為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)方法的流程圖；

圖5為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)裝置的模塊示意圖；

圖6為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)裝置的模塊示意圖；

圖7為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)裝置的模塊示意圖。

具體實(shí)施方式

為了使本技術(shù)領(lǐng)域的人員更好地理解本申請(qǐng)中的技術(shù)方案，下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有付出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本申請(qǐng)保護(hù)的范圍。

圖1為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)方法的流程圖。本實(shí)施例中，所述異常數(shù)據(jù)檢測(cè)方法包括如下步驟：

s110：接收待檢測(cè)的用戶位置數(shù)據(jù)。

如上所述，用戶位置數(shù)據(jù)可以包括時(shí)間、經(jīng)緯度及地區(qū)。本實(shí)施例中，對(duì)于多個(gè)用戶位置數(shù)據(jù)，可以記作pi，i∈[1,n]，n表示用戶位置數(shù)據(jù)的數(shù)量。

s111：根據(jù)用戶位置數(shù)據(jù)中的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序。

在實(shí)際應(yīng)用過(guò)程中，所述用戶位置數(shù)據(jù)可能是從數(shù)據(jù)庫(kù)中獲取的，這樣接收到的各個(gè)用戶位置數(shù)據(jù)在時(shí)間順序上可能是是散亂的。例如，第一個(gè)用戶位置數(shù)據(jù)的時(shí)間為某日14點(diǎn)，而第二個(gè)用戶位置數(shù)據(jù)的時(shí)間為同日13點(diǎn)50分，第三個(gè)用戶位置數(shù)據(jù)的時(shí)間為同日13點(diǎn)55分。如果不將散亂的用戶位置數(shù)據(jù) 按照時(shí)間順序進(jìn)行排序，則無(wú)法進(jìn)行后續(xù)步驟。本實(shí)施例中，所述排序可以是正序，也可以是倒序。

如圖2所示，為排序前后用戶位置數(shù)據(jù)的示意圖。如圖2所示，排序前所述用戶位置數(shù)據(jù)的順序?yàn)?、1、2、5、8、7、9、4、6。上述順序?qū)?yīng)的數(shù)字可以看作用戶位置數(shù)據(jù)中時(shí)間的先后順序。根據(jù)s111步驟對(duì)用戶位置數(shù)據(jù)按照時(shí)間順序進(jìn)行正序的排序；即可得到排序后用戶位置數(shù)據(jù)的順序?yàn)椋?、2、3、4、5、6、7、8、9。

通過(guò)本步驟，對(duì)用戶位置數(shù)據(jù)按照時(shí)間的先后順序進(jìn)行排序處理，可以使得所述用戶位置數(shù)據(jù)在時(shí)間順序上是連續(xù)的，便于后續(xù)步驟的進(jìn)行。

s120：根據(jù)排序后的所述用戶位置數(shù)據(jù)中的經(jīng)緯度，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離的平均值，得到各個(gè)用戶位置數(shù)據(jù)的距離特征。

本步驟中，所述距離特征可以表示到達(dá)和離開(kāi)用戶位置距離的平均值，反映的是用戶位置移動(dòng)距離的大小。例如，當(dāng)前用戶位置為a，該用戶的前一個(gè)用戶位置為b，該用戶的后一個(gè)用戶位置為c，則所述距離特征表示b到達(dá)a距離和a到達(dá)c距離的平均值。所述距離特征值越大，則說(shuō)明用戶位置移動(dòng)距離越大；反之，所述距離特征值越小，則說(shuō)明用戶位置移動(dòng)距離越少。

一般的，距離特征用d表示，計(jì)算公式(1)如下所示：

其中，di表示第i個(gè)用戶位置數(shù)據(jù)的距離特征，i∈[1,n]，n表示用戶位置數(shù)據(jù)的數(shù)量；distance()函數(shù)用于計(jì)算兩個(gè)用戶位置數(shù)據(jù)中經(jīng)緯度之間的空間距離，li表示第i個(gè)用戶位置數(shù)據(jù)的經(jīng)緯度。

值得一提的是，公式(1)對(duì)于第一個(gè)用戶位置數(shù)據(jù)和最后一個(gè)用戶位置數(shù)據(jù)并不適用。對(duì)于第一個(gè)用戶位置數(shù)據(jù)，距離特征d1＝distance(l1,l2)；對(duì)于最后一個(gè)用戶位置數(shù)據(jù)，距離特征dn＝distance(ln-1,ln)。

s130：根據(jù)排序后的所述用戶位置數(shù)據(jù)中的時(shí)間，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間時(shí)間的平均值，得到各個(gè)用戶位置數(shù)據(jù)的時(shí)間特征。

本步驟中，所述時(shí)間特征可以表示到達(dá)和離開(kāi)用戶位置時(shí)間的平均值，反映的是用戶位置移動(dòng)所需時(shí)間的長(zhǎng)短。例如，當(dāng)前用戶位置為a，該用戶的前一個(gè)用戶位置為b，該用戶的后一個(gè)用戶位置為c，則所述時(shí)間特征表示b到達(dá)a所需時(shí)間和a到達(dá)c所需時(shí)間的平均值。所述時(shí)間特征值越大，則說(shuō)明用戶位置移動(dòng)所需時(shí)間越長(zhǎng)；反之，所述時(shí)間特征值越小，則說(shuō)明用戶位置移動(dòng)所需時(shí)間越短。

一般的，時(shí)間特征用t表示，計(jì)算公式(2)如下所示：

其中，ti表示第i個(gè)用戶位置數(shù)據(jù)的時(shí)間特征，i∈[1,n]，n表示用戶位置數(shù)據(jù)的數(shù)量；dif()函數(shù)用于計(jì)算兩個(gè)用戶位置數(shù)據(jù)中時(shí)間之間的差值，ti表示第i個(gè)用戶位置數(shù)據(jù)的時(shí)間。

值得一提的是，公式(2)對(duì)于第一個(gè)用戶位置數(shù)據(jù)和最后一個(gè)用戶位置數(shù)據(jù)并不適用。對(duì)于第一個(gè)用戶位置數(shù)據(jù)，時(shí)間特征t1＝dif(t1,t2)；對(duì)于最后一個(gè)用戶位置數(shù)據(jù)，距離特征tn＝dif(tn-1,tn)。

s140：根據(jù)各個(gè)用戶位置數(shù)據(jù)的距離特征和時(shí)間特征，計(jì)算得到各個(gè)用戶位置數(shù)據(jù)的速度特征。

本步驟中，所述速度特征可以表示到達(dá)和離開(kāi)用戶位置速度的平均值，反映的是用戶位置移動(dòng)速度的快慢。通常，用戶位置數(shù)據(jù)異常程度與所述速度特征成正比，即當(dāng)用戶位置的移動(dòng)速度越大，則用戶位置數(shù)據(jù)就越有可能是異常的。

一般的，速度特征用v表示，計(jì)算公式(3)如下所示：

其中，vi表示第i個(gè)用戶位置數(shù)據(jù)的速度特征，di表示第i個(gè)用戶位置數(shù)據(jù) 的距離特征，ti表示第i個(gè)用戶位置數(shù)據(jù)的時(shí)間特征，i∈[1,n]，n表示用戶位置數(shù)據(jù)的數(shù)量。

s150：判斷是否存在大于預(yù)設(shè)速度的所述速度特征。

所述預(yù)設(shè)速度可以是人為設(shè)置的一個(gè)經(jīng)驗(yàn)值。

如果接收到的用戶位置數(shù)據(jù)有n個(gè)，則經(jīng)過(guò)上述步驟計(jì)算后能得到的n個(gè)速度特征。本步驟s250則是對(duì)這n個(gè)速度特征進(jìn)行判斷，判斷是否存在大于預(yù)設(shè)速度的所述速度特征。如果存在，則執(zhí)行s260步驟，如果不存在，則終止后續(xù)步驟的執(zhí)行。

s160：若是，將所述大于預(yù)設(shè)速度的速度特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

在存在大于預(yù)設(shè)速度的所述速度特征時(shí)，將所述大于預(yù)設(shè)速度的速度特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

通過(guò)本實(shí)施例，對(duì)接收到的用戶位置數(shù)據(jù)進(jìn)行計(jì)算得到能反映用戶位置移動(dòng)速度快慢的速度特征，當(dāng)所述速度特征大于預(yù)設(shè)速度時(shí)，則說(shuō)明所述用戶位置移動(dòng)速度超過(guò)正常速度，那么可以將所述速度特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

圖3為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)方法的流程圖。本實(shí)施例中，所述異常數(shù)據(jù)檢測(cè)方法包括如下步驟：

s310：接收待檢測(cè)的用戶位置數(shù)據(jù)。

本步驟s310與上述實(shí)施例中的s110相同，此處不再贅述。

s311：根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序。

本步驟s311與上述實(shí)施例中的s111相同，此處不再贅述。

s320：根據(jù)排序后的所述用戶位置數(shù)據(jù)中的地區(qū)，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)一致性特征。

本步驟中，所述地區(qū)一致性特征可以表示用戶位置的跳變程度。所述地區(qū)一致性特征值越大，則說(shuō)明用戶位置的跳變程度越大，用戶位置數(shù)據(jù)就越異常；反之，所述地區(qū)一致性特征值越小，則說(shuō)明用戶位置的跳變程度越小，用戶位置數(shù)據(jù)就越不異常。

例如，用戶位置為北京市海淀區(qū)，該用戶的前后用戶位置都在浙江省杭州市西湖區(qū)；這種用戶位置的地區(qū)跳變較大，跳變過(guò)程中沒(méi)有其它用戶位置數(shù)據(jù)的情況是相當(dāng)可疑的。

具體地，計(jì)算所述地區(qū)一致性特征s的公式(4)如下所示：

其中，si表示第i個(gè)用戶位置數(shù)據(jù)的地區(qū)一致性特征，i∈[1,n]，n表示用戶位置數(shù)據(jù)的數(shù)量；ri表示第i個(gè)用戶位置數(shù)據(jù)的地區(qū)；所述第一類行政區(qū)大于第二類行政區(qū)，所述第二類行政區(qū)大于第三類行政區(qū)。如公式(4)所示，如果ri-1和ri+1同第一類行政區(qū)，但和ri不同第一類行政區(qū)(例如，ri-1和ri+1同省，但和ri不同省)，則si值為2；如果ri-1和ri+1同第二類行政區(qū)，但ri不同第一類行政區(qū)(例如，ri-1和ri+1同市，但和ri不同省)，則si值為3；如果ri-1和ri+1同第三類行政區(qū)，但ri不同第一類行政區(qū)(例如，ri-1和ri+1同區(qū)，但和ri不同省)，則si值為4；其他情況下，則si值為1。

值得一提的是，公式(4)對(duì)于第一個(gè)用戶位置數(shù)據(jù)和最后一個(gè)用戶位置數(shù)據(jù)并不適用。對(duì)于第一個(gè)用戶位置數(shù)據(jù)，地區(qū)一致性特征s1＝1；對(duì)于最后一個(gè)用戶位置數(shù)據(jù)，地區(qū)一致性特征sn＝1。

還是以用戶位置為北京市海淀區(qū)，該用戶的前后用戶位置為例，由于前后用戶位置的地區(qū)同區(qū)縣(都在浙江省杭州市西湖區(qū))，同時(shí)當(dāng)前用戶位置的地區(qū)(北京市海淀區(qū))與它們不同省，所以經(jīng)公式(4)計(jì)算得到的用戶位置的 地區(qū)一致性特征si＝4。很明顯的，該例子中地區(qū)一致性特征值最大，說(shuō)明用戶位置的跳變程度較大，那么用戶位置數(shù)據(jù)較為可能是異常的，這個(gè)結(jié)果也符合事實(shí)。

s330：判斷是否存在大于預(yù)設(shè)閾值的所述地區(qū)一致性特征。

所述預(yù)設(shè)閾值可以是人為設(shè)置的一個(gè)經(jīng)驗(yàn)值。

如果接收到的用戶位置數(shù)據(jù)有n個(gè)，則經(jīng)過(guò)上述步驟計(jì)算后能得到的n個(gè)地區(qū)一致性特征。本步驟s330則是對(duì)這n個(gè)地區(qū)一致性特征進(jìn)行判斷，判斷是否存在大于預(yù)設(shè)閾值的所述地區(qū)一致性特征。如果存在，則執(zhí)行s340步驟，如果不存在，則終止后續(xù)步驟的執(zhí)行。

s340：若是，將所述大于預(yù)設(shè)閾值的地區(qū)一致性特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

在存在大于預(yù)設(shè)閾值的所述地區(qū)一致性特征時(shí)，將所述大于預(yù)設(shè)閾值的地區(qū)一致性特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

通過(guò)本實(shí)施例，對(duì)接收到的用戶位置數(shù)據(jù)進(jìn)行計(jì)算得到能反映用戶位置的跳變程度的地區(qū)一致性特征，當(dāng)所述地區(qū)一致性特征大于預(yù)設(shè)閾值時(shí)，則說(shuō)明所述用戶位置的跳變程度超過(guò)正常距離，那么可以將所述地區(qū)一致性特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

圖4為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)方法的流程圖。本實(shí)施例中，所述異常數(shù)據(jù)檢測(cè)方法包括如下步驟：

s410：接收待檢測(cè)的用戶位置數(shù)據(jù)。

本步驟s410與上述實(shí)施例中的s110相同，此處不再贅述。

s411：根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序。

本步驟s411與上述實(shí)施例中的s111相同，此處不再贅述。

s420：根據(jù)排序后的所述用戶位置數(shù)據(jù)中的經(jīng)緯度，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離的平均值，得到各個(gè)用戶位置數(shù)據(jù)的距離特 征。

本步驟s420與上述實(shí)施例中的s120相同，此處不再贅述。

s430：根據(jù)排序后的所述用戶位置數(shù)據(jù)中的時(shí)間，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間時(shí)間的平均值，得到各個(gè)用戶位置數(shù)據(jù)的時(shí)間特征。

本步驟s430與上述實(shí)施例中的s230相同，此處不再贅述。

s440：根據(jù)排序后的所述用戶位置數(shù)據(jù)中的地區(qū)，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)變化特征及地區(qū)一致性特征。

本步驟中計(jì)算地區(qū)一致性特征，與上述實(shí)施例中s320相同，此處不再贅述。

本步驟中，所述地區(qū)變化特征可以表示用戶位置與前后用戶位置的地區(qū)變化程度。通常，用戶位置在地區(qū)上存在連續(xù)性，地區(qū)變化程度的大小，能反映用戶位置在地區(qū)連續(xù)性上的合理性。所述地區(qū)變化特征值越大，則說(shuō)明用戶位置與前后用戶位置的地區(qū)變化程度越大，即用戶位置在地區(qū)連續(xù)性上越不合理；反之，所述地區(qū)變化特征值越小，則說(shuō)明用戶位置與前后用戶位置的地區(qū)變化程度越小，即用戶位置在地區(qū)連續(xù)性上越合理。

例如，用戶位置的地區(qū)為浙江省杭州市蕭山區(qū)，該用戶的前一個(gè)用戶位置的地區(qū)為浙江省紹興市柯橋區(qū)，該用戶的后一個(gè)用戶的地區(qū)為浙江省杭州市濱江區(qū)。上述三個(gè)地區(qū)在地理上是連續(xù)的，可以認(rèn)為用戶位置在地區(qū)連續(xù)性上是合理的。

再例如，用戶位置的地區(qū)為浙江省杭州市蕭山區(qū)，該用戶的前一個(gè)用戶位置的地區(qū)為河南省鄭州市中原區(qū)，該用戶的后一個(gè)用戶位置的地區(qū)為海南省三亞市鳳凰鎮(zhèn)。上述三個(gè)地區(qū)在地里上是不連續(xù)的，可以認(rèn)為用戶位置在地區(qū)連續(xù)性上是不合理的。

具體地，計(jì)算地區(qū)變化特征c的公式(5)如下所示：

其中，ci表示第i個(gè)用戶位置數(shù)據(jù)的地區(qū)變化特征，i∈[1,n]，n表示用戶位置數(shù)據(jù)的數(shù)量；ri表示第i個(gè)用戶位置數(shù)據(jù)的地區(qū)，difarea()函數(shù)定義如下公式(6)所示：

其中，r1和r2表示兩個(gè)用戶位置數(shù)據(jù)的地區(qū)；所述第一類行政區(qū)大于第二類行政區(qū)，所述第二類行政區(qū)大于第三類行政區(qū)。如公式(6)所示，如果r1和r2屬于同第三類行政區(qū)(例如，同省同市同區(qū)縣)則difarea(r1,r2)值為1；如果r1和r2屬于不同第三類行政區(qū)(例如，同省同市但不同區(qū))，則difarea(r1,r2)值為2；如果r1和r2屬于不同第二類行政區(qū)(例如，同省但不同市)，則difarea(r1,r2)值為3；如果r1和r2屬于不同第一類行政區(qū)(例如，不同省)，則difarea(r1,r2)值為4。

值得一提的是，公式(5)對(duì)于第一個(gè)用戶位置數(shù)據(jù)和最后一個(gè)用戶位置數(shù)據(jù)并不適用。對(duì)于第一個(gè)用戶位置數(shù)據(jù)，地區(qū)變化特征c1＝difarea(r1,r2)；對(duì)于最后一個(gè)用戶位置數(shù)據(jù)，地區(qū)變化特征cn＝difarea(rn-1,rn)。

還是以用戶位置的地區(qū)r2為浙江省杭州市蕭山區(qū)，該用戶的前一個(gè)用戶位置的地區(qū)r1為浙江省紹興市柯橋區(qū)，該用戶的后一個(gè)用戶的地區(qū)r1為浙江省杭州市濱江區(qū)為例，由于浙江省紹興市柯橋區(qū)與浙江省杭州市蕭山區(qū)屬于不同地級(jí)市，則經(jīng)公式(6)計(jì)算后得到difarea(r1,r2)＝3；由于浙江省杭州市蕭山區(qū)和浙江省杭州市濱江區(qū)屬于不同區(qū)縣，則經(jīng)公式(6)計(jì)算后得到difarea(r2,r3)＝2；再經(jīng)公式(5)計(jì)算后得到用戶位置的地區(qū)變化特征而在用戶位置的地區(qū)為浙江省杭州市蕭山區(qū)，該用戶的前一個(gè)用戶位置的地區(qū)為河南省鄭州市中原區(qū)，該用戶的后一個(gè)用戶位置的地區(qū)為海南省三亞市鳳凰鎮(zhèn)的例子中，由于三個(gè)地區(qū)都屬于不同省份，最后經(jīng)公式(5)計(jì)算后得到用戶位置的 地區(qū)變化特征很明顯的，后一個(gè)例子的地區(qū)變化特征大于前一個(gè)例子，說(shuō)明后一個(gè)例子中用戶位置在地區(qū)連續(xù)性上比前一個(gè)例子不合理，這個(gè)結(jié)果也符合事實(shí)。

s450：根據(jù)各個(gè)用戶位置數(shù)據(jù)的距離特征、時(shí)間特征、地區(qū)變化特征及地區(qū)一致性特征，計(jì)算得到各個(gè)用戶位置數(shù)據(jù)的異常參數(shù)。

所述異常參數(shù)可以根據(jù)所述距離特征、時(shí)間特征、地區(qū)變化特征及地區(qū)一致性特征由如下公式(6)計(jì)算得到：

其中，lof(pi)表示第i個(gè)用戶位置數(shù)據(jù)pi的異常參數(shù)，di表示第i個(gè)用戶位置數(shù)據(jù)pi的距離特征，ti表示第i個(gè)用戶位置數(shù)據(jù)pi的時(shí)間特征，ci表示第i個(gè)用戶位置數(shù)據(jù)pi的地區(qū)變化特征，si表示第i個(gè)用戶位置數(shù)據(jù)pi的地區(qū)一致性特征，i∈[1,n]，n表示用戶位置數(shù)據(jù)的數(shù)量。

所述異常參數(shù)反映了用戶位置數(shù)據(jù)的異常程度。所述異常參數(shù)值越大，則說(shuō)明用戶位置數(shù)據(jù)越異常；反之，所述異常參數(shù)值越小，則說(shuō)明用戶位置數(shù)據(jù)越不異常。

值得提及的是，如公式(6)所示，反映了所述異常參數(shù)和到達(dá)與離開(kāi)用戶位置的平均速度成正比，即當(dāng)用戶位置的移動(dòng)速度越大，用戶位置數(shù)據(jù)就越有可能是異常的。同時(shí)，反映了所述異常參數(shù)和用戶位置數(shù)據(jù)的地區(qū)變化程度成正比，即當(dāng)用戶位置的地區(qū)變化程度越不符合規(guī)律，用戶位置數(shù)據(jù)就越有可能是異常的。

s460：判斷是否存在大于預(yù)設(shè)閾值的所述異常參數(shù)。

所述預(yù)設(shè)閾值可以是人為設(shè)置的一個(gè)經(jīng)驗(yàn)值。

如果接收到的用戶位置數(shù)據(jù)有n個(gè)，則經(jīng)過(guò)上述步驟計(jì)算后能得到的n個(gè) 異常參數(shù)。本步驟s460則是對(duì)這n個(gè)異常參數(shù)進(jìn)行判斷，判斷是否存在大于預(yù)設(shè)閾值的異常參數(shù)。如果存在，則執(zhí)行s470步驟，如果不存在，則終止后續(xù)步驟的執(zhí)行。

s470：若是，將所述大于預(yù)設(shè)閾值的異常參數(shù)對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

如果存在大于預(yù)設(shè)閾值的所述異常參數(shù)，則可以確定大于所述預(yù)設(shè)閾值的異常參數(shù)對(duì)應(yīng)的用戶位置數(shù)據(jù)存在異常。

通過(guò)本實(shí)施例，對(duì)接收到的用戶位置數(shù)據(jù)進(jìn)行計(jì)算得到能反映用戶位置移動(dòng)速度和用戶位置地區(qū)變化的異常參數(shù)，當(dāng)所述異常參數(shù)大于預(yù)設(shè)閾值時(shí)，則說(shuō)明所述用戶位置移動(dòng)速度超過(guò)正常范圍或者用戶位置地區(qū)變化不符合規(guī)律，那么可以確定所述異常參數(shù)對(duì)應(yīng)的用戶位置數(shù)據(jù)存在異常。

本申請(qǐng)實(shí)施例提供還提供一種裝置，可以實(shí)現(xiàn)上述的方法步驟，且該裝置可以通過(guò)軟件實(shí)現(xiàn)，也可以通過(guò)硬件或者軟硬件結(jié)合的方式實(shí)現(xiàn)。以軟件實(shí)現(xiàn)為例，作為邏輯意義上的裝置，是通過(guò)服務(wù)器的cpu(centralprocessunit，中央處理器)將對(duì)應(yīng)的計(jì)算機(jī)程序指令讀取到內(nèi)存中運(yùn)行形成的。

圖5為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)裝置的模塊示意圖。本實(shí)施例中，所述異常數(shù)據(jù)檢測(cè)裝置包括：

接收單元510，用于接收待檢測(cè)的用戶位置數(shù)據(jù)；

排序單元511，用于根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

距離計(jì)算單元520，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的經(jīng)緯度，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離的平均值，得到各個(gè)用戶位置數(shù)據(jù)的距離特征；

時(shí)間計(jì)算單元530，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的時(shí)間，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間時(shí)間的平均值，得到各個(gè)用戶位置 數(shù)據(jù)的時(shí)間特征；

速度計(jì)算單元540，用于根據(jù)各個(gè)用戶位置數(shù)據(jù)的距離特征和時(shí)間特征，計(jì)算得到各個(gè)用戶位置數(shù)據(jù)的速度特征；

判斷單元550，用于判斷是否存在大于預(yù)設(shè)速度的所述速度特征；

確定單元560，用于在存在大于預(yù)設(shè)速度的所述速度特征時(shí)，將所述大于預(yù)設(shè)速度的速度特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

通過(guò)本實(shí)施例，對(duì)接收到的用戶位置數(shù)據(jù)進(jìn)行計(jì)算得到能反映用戶位置移動(dòng)速度快慢的速度特征，當(dāng)所述速度特征大于預(yù)設(shè)速度時(shí)，則說(shuō)明所述用戶位置移動(dòng)速度超過(guò)正常速度，那么可以將所述速度特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

圖6為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)裝置的模塊示意圖。本實(shí)施例中，所述異常數(shù)據(jù)檢測(cè)裝置包括：

接收單元710，用于接收待檢測(cè)的用戶位置數(shù)據(jù)；

排序單元711，用于根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

地區(qū)計(jì)算單元720，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的地區(qū)，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)一致性特征；

判斷單元730，用于判斷是否存在大于預(yù)設(shè)閾值的所述地區(qū)一致性特征；

確定單元740，用于在存在大于預(yù)設(shè)閾值的所述地區(qū)一致性特征時(shí)，將所述大于預(yù)設(shè)閾值的地區(qū)一致性特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

通過(guò)本實(shí)施例，對(duì)接收到的用戶位置數(shù)據(jù)進(jìn)行計(jì)算得到能反映用戶位置的跳變程度的地區(qū)一致性特征，當(dāng)所述地區(qū)一致性特征大于預(yù)設(shè)閾值時(shí)，則說(shuō)明所述用戶位置的跳變程度超過(guò)正常距離，那么可以將所述地區(qū)一致性特征對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

圖7為本申請(qǐng)一實(shí)施例中提供的異常數(shù)據(jù)檢測(cè)裝置的模塊示意圖。本實(shí)施例中，所述異常數(shù)據(jù)檢測(cè)裝置包括：

接收單元810，用于接收待檢測(cè)的用戶位置數(shù)據(jù)；

排序單元811，用于根據(jù)用戶位置數(shù)據(jù)的時(shí)間，對(duì)所述用戶位置數(shù)據(jù)進(jìn)行排序；

距離計(jì)算單元820，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的經(jīng)緯度，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間距離的平均值，得到各個(gè)用戶位置數(shù)據(jù)的距離特征；

時(shí)間計(jì)算單元830，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的時(shí)間，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間時(shí)間的平均值，得到各個(gè)用戶位置數(shù)據(jù)的時(shí)間特征；

地區(qū)計(jì)算單元840，用于根據(jù)排序后的所述用戶位置數(shù)據(jù)中的地區(qū)，計(jì)算各個(gè)用戶位置數(shù)據(jù)與前后用戶位置數(shù)據(jù)之間地區(qū)的變化程度，得到各個(gè)用戶位置數(shù)據(jù)的地區(qū)變化特征及地區(qū)一致性特征；

異常參數(shù)計(jì)算單元850，用于根據(jù)各個(gè)用戶位置數(shù)據(jù)的距離特征、時(shí)間特征、地區(qū)變化特征及地區(qū)一致性特征，計(jì)算得到各個(gè)用戶位置數(shù)據(jù)的異常參數(shù)；

判斷單元860，用于判斷是否存在大于預(yù)設(shè)閾值的所述異常參數(shù)；

確定單元870，用于在存在大于預(yù)設(shè)閾值的所述異常參數(shù)時(shí)，將所述大于預(yù)設(shè)閾值的異常參數(shù)對(duì)應(yīng)的用戶位置數(shù)據(jù)確定為異常數(shù)據(jù)。

通過(guò)本實(shí)施例，對(duì)接收到的用戶位置數(shù)據(jù)進(jìn)行計(jì)算得到能反映用戶位置移動(dòng)速度和用戶位置地區(qū)變化的異常參數(shù)，當(dāng)所述異常參數(shù)大于預(yù)設(shè)閾值時(shí)，則說(shuō)明所述用戶位置移動(dòng)速度超過(guò)正常范圍或者用戶位置地區(qū)變化不符合規(guī)律，那么可以確定所述異常參數(shù)對(duì)應(yīng)的用戶位置數(shù)據(jù)存在異常。

在20世紀(jì)90年代，對(duì)于一個(gè)技術(shù)的改進(jìn)可以很明顯地區(qū)分是硬件上的改進(jìn)(例如，對(duì)二極管、晶體管、開(kāi)關(guān)等電路結(jié)構(gòu)的改進(jìn))還是軟件上的改進(jìn)(對(duì) 于方法流程的改進(jìn))。然而，隨著技術(shù)的發(fā)展，當(dāng)今的很多方法流程的改進(jìn)已經(jīng)可以視為硬件電路結(jié)構(gòu)的直接改進(jìn)。設(shè)計(jì)人員幾乎都通過(guò)將改進(jìn)的方法流程編程到硬件電路中來(lái)得到相應(yīng)的硬件電路結(jié)構(gòu)。因此，不能說(shuō)一個(gè)方法流程的改進(jìn)就不能用硬件實(shí)體模塊來(lái)實(shí)現(xiàn)。例如，可編程邏輯器件(programmablelogicdevice,pld)(例如現(xiàn)場(chǎng)可編程門(mén)陣列(fieldprogrammablegatearray，fpga))就是這樣一種集成電路，其邏輯功能由用戶對(duì)器件編程來(lái)確定。由設(shè)計(jì)人員自行編程來(lái)把一個(gè)數(shù)字系統(tǒng)“集成”在一片pld上，而不需要請(qǐng)芯片制造廠商來(lái)設(shè)計(jì)和制作專用的集成電路芯片。而且，如今，取代手工地制作集成電路芯片，這種編程也多半改用“邏輯編譯器(logiccompiler)”軟件來(lái)實(shí)現(xiàn)，它與程序開(kāi)發(fā)撰寫(xiě)時(shí)所用的軟件編譯器相類似，而要編譯之前的原始代碼也得用特定的編程語(yǔ)言來(lái)撰寫(xiě)，此稱之為硬件描述語(yǔ)言(hardwaredescriptionlanguage，hdl)，而hdl也并非僅有一種，而是有許多種，如abel(advancedbooleanexpressionlanguage)、ahdl(alterahardwaredescriptionlanguage)、confluence、cupl(cornelluniversityprogramminglanguage)、hdcal、jhdl(javahardwaredescriptionlanguage)、lava、lola、myhdl、palasm、rhdl(rubyhardwaredescriptionlanguage)等，目前最普遍使用的是vhdl(very-high-speedintegratedcircuithardwaredescriptionlanguage)與verilog。本領(lǐng)域技術(shù)人員也應(yīng)該清楚，只需要將方法流程用上述幾種硬件描述語(yǔ)言稍作邏輯編程并編程到集成電路中，就可以很容易得到實(shí)現(xiàn)該邏輯方法流程的硬件電路。

控制器可以按任何適當(dāng)?shù)姆绞綄?shí)現(xiàn)，例如，控制器可以采取例如微處理器或處理器以及存儲(chǔ)可由該(微)處理器執(zhí)行的計(jì)算機(jī)可讀程序代碼(例如軟件或固件)的計(jì)算機(jī)可讀介質(zhì)、邏輯門(mén)、開(kāi)關(guān)、專用集成電路(applicationspecificintegratedcircuit，asic)、可編程邏輯控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc625d、atmelat91sam、microchippic18f26k20以及siliconelabsc8051f320，存儲(chǔ)器控制器還可以被實(shí)現(xiàn)為存 儲(chǔ)器的控制邏輯的一部分。本領(lǐng)域技術(shù)人員也知道，除了以純計(jì)算機(jī)可讀程序代碼方式實(shí)現(xiàn)控制器以外，完全可以通過(guò)將方法步驟進(jìn)行邏輯編程來(lái)使得控制器以邏輯門(mén)、開(kāi)關(guān)、專用集成電路、可編程邏輯控制器和嵌入微控制器等的形式來(lái)實(shí)現(xiàn)相同功能。因此這種控制器可以被認(rèn)為是一種硬件部件，而對(duì)其內(nèi)包括的用于實(shí)現(xiàn)各種功能的裝置也可以視為硬件部件內(nèi)的結(jié)構(gòu)?；蛘呱踔?，可以將用于實(shí)現(xiàn)各種功能的裝置視為既可以是實(shí)現(xiàn)方法的軟件模塊又可以是硬件部件內(nèi)的結(jié)構(gòu)。

上述實(shí)施例闡明的系統(tǒng)、裝置、模塊或單元，具體可以由計(jì)算機(jī)芯片或?qū)嶓w實(shí)現(xiàn)，或者由具有某種功能的產(chǎn)品來(lái)實(shí)現(xiàn)。

為了描述的方便，描述以上裝置時(shí)以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本申請(qǐng)時(shí)可以把各單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè) 流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

在一個(gè)典型的配置中，計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器(cpu)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。

內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(ram)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(rom)或閃存(flashram)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。

計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來(lái)實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(pram)、靜態(tài)隨機(jī)存取存儲(chǔ)器(sram)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(dram)、其他類型的隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、電可擦除可編程只讀存儲(chǔ)器(eeprom)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤(pán)只讀存儲(chǔ)器(cd-rom)、數(shù)字多功能光盤(pán)(dvd)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤(pán)存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問(wèn)的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitorymedia)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。

還需要說(shuō)明的是，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、商品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、商品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本申請(qǐng)可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本申請(qǐng)，在這些分布式計(jì)算環(huán)境中，由通過(guò)通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。

本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。

以上所述僅為本申請(qǐng)的實(shí)施例而已，并不用于限制本申請(qǐng)。對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)，本申請(qǐng)可以有各種更改和變化。凡在本申請(qǐng)的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請(qǐng)的權(quán)利要求范圍之內(nèi)。