<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          基于同步行為的反欺詐算法SynchroTrap實現(xiàn)細節(jié)

          共 3328字,需瀏覽 7分鐘

           ·

          2022-03-03 21:18



          上次分享了非常牛逼的不需要介質(zhì)就能進行團伙挖掘的算法,大家都說是個好算法,但是實現(xiàn)細節(jié)還是有些問題。文章傳送門:SynchroTrap-基于松散行為相似度的欺詐賬戶檢測算法

          由此可見,風控的實踐大于算法,就像繪畫,給我同樣的材料,打死我都成不了梵高。所以風控一定要多看多試驗。我這里用一個簡單的數(shù)據(jù)集,具體的把實現(xiàn)過程分享出來,并圖解每一步的原理,希望對大家有幫助。

          一、梳理已有或者想應用的場景

          首先需要梳理滿足該算法數(shù)據(jù)條件的場景,最少的條件就是:用戶+時間戳。舉例一些具體的場景,大家感官更明顯。
          用戶下單環(huán)節(jié)(A、B用戶多天總是在較短的時間內(nèi)購買商家A,然后是商家B)
          用戶A ?2021-11-16 21:22:02 ? 商家A
          用戶B ?2021-11-16 21:32:02 ? 商家A
          ······
          用戶A ?2021-11-18 11:18:02 ? ?商家B
          用戶B ?2021-11-18 11:54:01 ? ?商家B
          某個領券環(huán)節(jié)(A、B用戶多天總是在較短的時間內(nèi)去領券)

          用戶A ?2021-11-16 21:22:02 ? 活動A

          用戶B ?2021-11-16 21:32:02 ? 活動A

          ······

          用戶A ?2021-11-18 11:18:02 ? ?活動B

          用戶B ?2021-11-18 11:54:01 ? ?活動B

          還有更多的環(huán)節(jié),都可能存在這種同步行為

          電商的評價環(huán)節(jié)

          拼多多的砍價活動

          抖音的點贊/關注

          微信的投票

          上述一系列的活動,存在一些利益群體,控制大量的賬號,并且在不同的時間,同時去完成上述的任務,則可能存在同步行為,我們就可以構建圖網(wǎng)絡,把他們一網(wǎng)打盡。
          我們本次使用評價數(shù)據(jù)進行講解,數(shù)據(jù)格式如下?

          二、數(shù)據(jù)處理環(huán)節(jié)

          面對大規(guī)模的數(shù)據(jù),我一般都是按場景-天進行拆分,然后天-場景進行合并,最后得出一個更大規(guī)模的圖。可以多場景日志數(shù)據(jù)聚合到一起進行挖掘,也可以單一場景計算完了在聚合,我建議第二種方法,計算量更小,并且算完一個場景就能夠落地應用了,項目時間不會太長。
          最難處理的就是時間差這個環(huán)節(jié),下面我們開始:

          1、首先我們需要做的就是把時間離散化(我按小時計算)

          具體的就是以當前小時為中心,向前一小時,向后一小,我寫了函數(shù),可以直接使用。如下的例子。0點分為了(23,0)(0,1),23為前一天的。

          2021-11-16 00:03:32

          20211115(23#00) ?20211116(00#01)

          函數(shù)寫好了后,對每個時間應用。
          import datetimedef Time2Str(tsm):    t1 = datetime.datetime.fromisoformat(tsm)    t0 = t1-datetime.timedelta(days=0, hours=1)    t2 = t1+datetime.timedelta(days=0, hours=1)    str1 = t0.strftime("%Y%m%d")+'(' +str(t0.hour).rjust(2,'0')+'#'+str(t1.hour).rjust(2,'0')+')'    str2 = t1.strftime("%Y%m%d")+'(' +str(t1.hour).rjust(2,'0')+'#'+str(t2.hour).rjust(2,'0')+')'    return str1+';'+str2
          Time2Str('2021-11-16?15:51:39')#測試下'20211116(14#15);20211116(15#16)'
          我們把上面的數(shù)據(jù)系統(tǒng)化,后面的案例好用
          import pandas as pddf = pd.DataFrame({    'Buy':['BUY_03','BUY_02','BUY_01','BUY_04','BUY_03','BUY_02','BUY_01','BUY_04'],    'Times':['2021-11-16 00:03:32','2021-11-16 00:12:23','2021-11-16 00:22:07','2021-11-16 21:10:24',\    '2021-11-16 21:18:05','2021-11-16 21:22:02','2021-11-16 21:42:57','2021-11-16 23:51:39'],    'Seller':['Y','Y','Y','E','E','E','E','Y']    })# 時間離散化df['tsm'] = df['Times'].apply(Time2Str)

          2、對數(shù)據(jù)進行裂變,一行變兩行,這一步是關鍵,需要重點理解

          離散化以后,需要一行變多行,為的就是同一個小時內(nèi)的兩個對象能夠匹配,一行變多行的代碼如下。SQL的話,也是對應的函數(shù)的,比Pandas簡單很多
          df = df.set_index(["Buy", "Times",'Seller'])["tsm"].str.split(";", expand=True)\    .stack().reset_index(drop=True, level=-1).reset_index().rename(columns={0: "tsm"})print(df)

          3、數(shù)據(jù)表進行自我匹配,并還需要作差,時間限定小于自己的閾值

          對于變完之后的數(shù)據(jù),進行匹配,加了時間約束和商家約束,['Seller','tsm'],當然你也可以只加時間約束,不加商家約束。約束計算完了,還需要進一步計算,其實匹配完的是2小時內(nèi)的,還需要作差計算一小時內(nèi)的,不滿足條件的排除,并且把自己和自己匹配的也要排除,沒啥意義。計算完了得到下面的結(jié)果。
          df_0 = pd.merge(df,df,on =['Seller','tsm'],how='inner')df_1 = df_0[df_0['Buy_x']!=df_0['Buy_y']]df_1['diff'] = (pd.to_datetime(df_0['Times_x'])-\pd.to_datetime(df_0['Times_y'])).dt.seconds/3600/24

          4、一天的數(shù)據(jù)聚合就得到下面的結(jié)果了

          匹配得到的是明細數(shù)據(jù),還需要進行聚合,得到兩個用戶相交的次數(shù),就可以得到再當天的一個關聯(lián)情況了。如下圖所示:
          # 數(shù)據(jù)聚合df_1.groupby(['Buy_x','Buy_y']).agg({'Seller': pd.Series.nunique}).reset_index()

          5、多天的數(shù)據(jù)聚合

          多天數(shù)據(jù)進行聚合,假如我們的閾值是大于2,那標黃的部分,就將被舍棄掉
          ?

          6、總體相似度計算

          聚合了,還要進行相似度計算,分別計算每個用戶出現(xiàn)的總次數(shù)。為什么要計算這個呢,舉一個極端的例子,假如用戶A自己出現(xiàn)了一萬次,與B共同出現(xiàn)了5次,那這可能是巧合,但是如果A總共出現(xiàn)了5次,且5次都和B出現(xiàn),那他倆是團伙的概率要大很多。
          按上面的數(shù)據(jù),我們還要單獨計算X出現(xiàn)的次數(shù),Y出現(xiàn)的次數(shù),并且X+Y-X∩Y求出并集,就可以用杰卡德算法進行相似度計算了,把相似度低的排除即可
          到此計算完了之后,就可以構圖環(huán)節(jié)就算完成了,下一步是如何進行分群,我們這里采用LPA標簽傳播算法就可以。今天先講到這里了,分群的下次再講,比較簡單。
          往期精彩:

          風控策略的自動化生成-利用決策樹分分鐘生成上千條策略

          團伙挖掘中的14大關系類型

          流量反作弊算法實踐

          阿里媽媽“廣告主套利”風控技術分享

          反欺詐風控中的隔離法與整體法

          深刻理解決策樹-動手計算ID3算法

          【卡內(nèi)基梅隆大學 趙越】 關于異常檢測的分享!

          手把手教你數(shù)據(jù)造假-本福特定律和統(tǒng)計中的造假檢測

          長按關注公眾號?長按加好友
          ? ? ??
          瀏覽 55
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          評論
          圖片
          表情
          推薦
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  草久久免费视频 | 婷婷色五月在线观看视频 | 三级黄视频 | 黄片在现免费观看 | 天天鲁天天谢天天擦 |