曲線擬合方法下的異常檢測(cè)

本次異常監(jiān)測(cè)背景條件為交通數(shù)據(jù)挖掘中的流量-時(shí)間占有率的分析

根據(jù)前輩們的經(jīng)驗(yàn)積累督勺,在交通方面,車輛在較低時(shí)速的時(shí)候會(huì)位置著一個(gè)比較恒定的車頭時(shí)距,但是當(dāng)車輛速度比較大的時(shí)候就不會(huì)維持這一距離了,往往會(huì)根據(jù)自己的個(gè)人喜好決定實(shí)際跟車距離狠鸳,其實(shí)稍微一想揣苏,在現(xiàn)實(shí)中,這種描述確實(shí)很準(zhǔn)確碰煌。做一個(gè)圖的話就是一個(gè)倒V字形舒岸。

對(duì)于將要做的異常監(jiān)測(cè)來(lái)說(shuō)绅作,這是一個(gè)非常重要的先驗(yàn)知識(shí)芦圾,。配合分箱異常檢測(cè)方法(通過(guò)考慮鄰居的值來(lái)平滑存儲(chǔ)數(shù)據(jù)的值)俄认。我們對(duì)f(x)分別進(jìn)行縮小和放大得到fmin(x)和fmax(x)的值作為上界以及下界个少,使得交通流量-時(shí)間占有率盡量分布在max和min之間,而落在之外的即為異常數(shù)據(jù)眯杏。根據(jù)倒V理論夜焦,我們指導(dǎo),在不同的時(shí)間占有率范圍內(nèi)岂贩,車流量的波動(dòng)程度不同茫经,所以我們對(duì)于f(x)進(jìn)行放大和所轄?wèi)?yīng)該一句時(shí)間占有率范圍的不同而不同。

首先將時(shí)間占有率劃分為101個(gè)等分區(qū)間萎津,f(x)上面n個(gè)和下面n個(gè)卸伞,分別對(duì)這個(gè)2n個(gè)區(qū)域中分布的點(diǎn)求平均車流量和平均占有率就可以得到各個(gè)區(qū)域中心點(diǎn):上界點(diǎn)(AvgFlowUpi,AvgAccuUpi)/下界點(diǎn)(AvgFlowDowni,AvgAccuDowni) [i=1,2,3,....n],對(duì)各個(gè)區(qū)域車流量求標(biāo)準(zhǔn)差得到:上界區(qū)域stdFlwoUpi/下界區(qū)域stdFlwoDowni[i=1,2,3,4...n]锉屈,如果某一個(gè)區(qū)域沒(méi)有數(shù)據(jù)那么不進(jìn)行計(jì)算荤傲,這樣在原你和曲線上方和下方均可以建立新的數(shù)據(jù)點(diǎn):上界區(qū)域(NewUpFlowi,NewUpOccui)/下界區(qū)域(NewDownFlowi,NewDownOccui)[i=1,2,3,4...n];其中上下新數(shù)據(jù)點(diǎn)的計(jì)算公式為:

NewUpFlowi=AvgFlowUpi+σ*stdFlowUpi

NewUpOccui=AvgAccuUpi

NewDownFlowi=AvgFlowDowni+σ*stdFlowDowni

NewDownOccui=AvgAccuDowni

σ為放縮因子颈渊,使用三次多項(xiàng)式對(duì)上方和下方的心數(shù)據(jù)點(diǎn)以及(0,0),(100,0)點(diǎn)進(jìn)行擬合就可以得到fmax(x),fmin(x)兩個(gè)多項(xiàng)式遂黍,

做出圖如圖所示,只要不包含在邊界之內(nèi)的就是異常值

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末俊嗽,一起剝皮案震驚了整個(gè)濱河市雾家,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌绍豁,老刑警劉巖榜贴,帶你破解...
    沈念sama閱讀 222,252評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異妹田,居然都是意外死亡唬党,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,886評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門鬼佣,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)驶拱,“玉大人,你說(shuō)我怎么就攤上這事晶衷±陡伲” “怎么了阴孟?”我有些...
    開封第一講書人閱讀 168,814評(píng)論 0 361
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)税迷。 經(jīng)常有香客問(wèn)我永丝,道長(zhǎng),這世上最難降的妖魔是什么箭养? 我笑而不...
    開封第一講書人閱讀 59,869評(píng)論 1 299
  • 正文 為了忘掉前任慕嚷,我火速辦了婚禮,結(jié)果婚禮上毕泌,老公的妹妹穿的比我還像新娘喝检。我一直安慰自己,他們只是感情好撼泛,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,888評(píng)論 6 398
  • 文/花漫 我一把揭開白布挠说。 她就那樣靜靜地躺著,像睡著了一般愿题。 火紅的嫁衣襯著肌膚如雪损俭。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,475評(píng)論 1 312
  • 那天潘酗,我揣著相機(jī)與錄音杆兵,去河邊找鬼。 笑死崎脉,一個(gè)胖子當(dāng)著我的面吹牛拧咳,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播囚灼,決...
    沈念sama閱讀 41,010評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼骆膝,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了灶体?” 一聲冷哼從身側(cè)響起阅签,我...
    開封第一講書人閱讀 39,924評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎蝎抽,沒(méi)想到半個(gè)月后政钟,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,469評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡樟结,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,552評(píng)論 3 342
  • 正文 我和宋清朗相戀三年养交,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片瓢宦。...
    茶點(diǎn)故事閱讀 40,680評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡碎连,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出驮履,到底是詐尸還是另有隱情鱼辙,我是刑警寧澤廉嚼,帶...
    沈念sama閱讀 36,362評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站倒戏,受9級(jí)特大地震影響怠噪,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜杜跷,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,037評(píng)論 3 335
  • 文/蒙蒙 一傍念、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧葱椭,春花似錦捂寿、人聲如沸口四。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,519評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)蔓彩。三九已至治笨,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間赤嚼,已是汗流浹背旷赖。 一陣腳步聲響...
    開封第一講書人閱讀 33,621評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留更卒,地道東北人等孵。 一個(gè)月前我還...
    沈念sama閱讀 49,099評(píng)論 3 378
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像蹂空,于是被迫代替她去往敵國(guó)和親俯萌。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,691評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容