詹 麟 ，曾獻(xiàn)輝 ，2，代凱旋

(1.東華大學(xué) 信息科學(xué)與技術(shù)學(xué)院，上海 201620；2.數(shù)字化紡織服裝技術(shù)教育部工程研究中心，上海 201620)

0 引言

物聯(lián)網(wǎng)的迅速發(fā)展使其成為了信息化社會(huì)的重要一環(huán)，其中通過智能家居可以將用戶使用的各種設(shè)備聯(lián)系到一起，通過各種連接技術(shù)如WiFi[1]、ZigBee[2]、藍(lán)牙[3]將原先機(jī)械式、單一化的設(shè)備變得具有可控性[4-5]和智能化[6-7]，將生活質(zhì)量提高了一個(gè)臺(tái)階[8-9]。

通過對(duì)智能家居環(huán)境下采集的數(shù)據(jù)進(jìn)行計(jì)算和分析，文獻(xiàn)[10]提出了一種從家庭智能電表數(shù)據(jù)中提取用戶行為模式的統(tǒng)一框架，通過集成的頻繁模式增長算法和各種機(jī)器學(xué)習(xí)算法的分類來檢測用戶的異常模式。 文獻(xiàn)[11]通過隱馬爾科夫模型對(duì)智能家居環(huán)境下的用戶行為進(jìn)行預(yù)測。 文獻(xiàn)[12]提出了一種基于用戶行為模式的智能家居控制策略，通過對(duì)用電量的挖掘與分析，在此基礎(chǔ)上設(shè)計(jì)對(duì)應(yīng)的智能家居系統(tǒng)控制策略。 文獻(xiàn)[13]采用關(guān)聯(lián)規(guī)則發(fā)掘算法對(duì)智能家居下的用戶行為進(jìn)行預(yù)測，優(yōu)化了智能家居系統(tǒng)的控制策略。

但現(xiàn)有的研究仍有些許不足，通過各種機(jī)器學(xué)習(xí)對(duì)數(shù)據(jù)進(jìn)行分類后進(jìn)行異常檢測，可能實(shí)時(shí)性得不到保障[14]，若用戶行為發(fā)生了概念漂移，則不能及時(shí)調(diào)整；構(gòu)建數(shù)學(xué)模型局限于存在線性關(guān)系的數(shù)據(jù)集，訓(xùn)練集的數(shù)據(jù)過于關(guān)注歷史數(shù)據(jù)，不能對(duì)新的行為習(xí)慣做出檢測，可能存在誤判[15]；通過關(guān)聯(lián)分析對(duì)用戶異常行為進(jìn)行檢測[16]比較依賴經(jīng)驗(yàn)值，在不同的規(guī)模下準(zhǔn)確率也會(huì)受到一定影響。 對(duì)于以上缺陷本文提出了一種基于實(shí)時(shí)數(shù)據(jù)流的概念漂移檢測方法。 首先采集用戶家中使用智能家居的能耗和傳感器的使用數(shù)據(jù)，對(duì)這些數(shù)據(jù)進(jìn)行聚類學(xué)習(xí)得出用戶的正常行為，之后以聚類為標(biāo)簽對(duì)加入新的實(shí)時(shí)數(shù)據(jù)流進(jìn)行分類，通過檢測聚類的異常性指數(shù)得出用戶哪些行為發(fā)生了改變，對(duì)改變后的數(shù)據(jù)進(jìn)一步計(jì)算，比較LOF 數(shù)值[17]得出哪些行為數(shù)據(jù)導(dǎo)致了概念漂移的發(fā)生。 該算法能夠?qū)z測用戶異常行為的實(shí)時(shí)性做到保證，耗時(shí)非常短，且準(zhǔn)確性較高。

1 用戶異常行為檢測總體框架

在智能家居的環(huán)境下，用戶所使用設(shè)備的狀態(tài)數(shù)據(jù)通過傳感器進(jìn)行采集，這些數(shù)據(jù)的背后隱含了許多用戶的行為模式，通過對(duì)采集到的數(shù)據(jù)進(jìn)行分析可以掌握用戶的行為習(xí)慣，并對(duì)用戶的異常行為進(jìn)行判斷。 現(xiàn)有的研究大多數(shù)是通過集成模型對(duì)流數(shù)據(jù)進(jìn)行分類，使其能夠適應(yīng)流數(shù)據(jù)中出現(xiàn)的概念漂移；運(yùn)用機(jī)器學(xué)習(xí)以歷史數(shù)據(jù)作為訓(xùn)練集，將訓(xùn)練好的模型去檢測實(shí)時(shí)數(shù)據(jù)；借助于時(shí)間窗口來對(duì)數(shù)據(jù)流進(jìn)行計(jì)算和分析。 本文為了進(jìn)一步提高實(shí)時(shí)性以及檢測的精度，提出了基于動(dòng)態(tài)時(shí)間跨度與聚類差異性指數(shù)的用戶行為異常檢測算法，其總體流程框架如圖1 所示。

從圖1 可以看出本文提出的異常行為檢測模型包含聚類模型和分類模型。 聚類模型主要對(duì)傳感器收集的離線數(shù)據(jù)集進(jìn)行聚類，得到用戶正常行為模式。 分類模型主要是以聚類結(jié)果作為標(biāo)簽，對(duì)數(shù)據(jù)進(jìn)行分類。 用戶行為在不同的時(shí)間段中活動(dòng)的頻繁次數(shù)各不相同，針對(duì)不同的頻繁次數(shù)對(duì)數(shù)據(jù)進(jìn)行不同時(shí)間跨度的概念漂移檢測，在數(shù)據(jù)流發(fā)生概念漂移后，通過局部離群因子(LOF)來檢測用戶行為發(fā)生異常的時(shí)間點(diǎn)。

圖1 異常行為檢測的總體流程框架

1.1 特征數(shù)據(jù)選擇與處理

在構(gòu)造合適的分類和聚類模型之前，需要對(duì)輸入數(shù)據(jù)進(jìn)行分析與選擇，選取合適的模型輸入數(shù)據(jù)對(duì)最后的結(jié)果有很大影響。 在智能家居環(huán)境下異常數(shù)據(jù)檢測的數(shù)據(jù)來源主要是傳感器采集到的設(shè)備狀態(tài)數(shù)據(jù)，這些數(shù)據(jù)主要分為兩種：開關(guān)型數(shù)據(jù)、數(shù)值型數(shù)據(jù)。 開關(guān)型數(shù)據(jù)主要表示在某個(gè)時(shí)間段中智能家居是否在使用，數(shù)值型數(shù)據(jù)主要表示在某個(gè)時(shí)間段中智能家居的能耗量。

對(duì)于輸入的數(shù)據(jù)還需要進(jìn)行預(yù)處理操作。 由于單個(gè)數(shù)據(jù)在模型中沒有任何意義，無法體現(xiàn)用戶的行為模式，因此需要將不同設(shè)備的數(shù)據(jù)集合并到一起。 以時(shí)間為標(biāo)準(zhǔn)對(duì)數(shù)據(jù)進(jìn)行多對(duì)一的合并，將所有設(shè)備在這個(gè)時(shí)間段內(nèi)的能耗或者使用情況進(jìn)行整合。 對(duì)于缺失的數(shù)據(jù)可以根據(jù)其前后數(shù)據(jù)的規(guī)律性將其補(bǔ)齊。 預(yù)處理完后的數(shù)據(jù)既能夠觀測到數(shù)據(jù)的完整性，也能用于后面的用戶行為模式聚類。

用戶行為必然會(huì)隨時(shí)間而發(fā)生改變，因此需要將數(shù)據(jù)采集的時(shí)間作為特征數(shù)據(jù)并將其劃分，比如一天中的不同時(shí)間段(早上、中午、晚上)，是工作日還是周末，或者一年中的不同月份。 表1 所示就是對(duì)一天中不同時(shí)間段進(jìn)行劃分的一種方式。

表1 根據(jù)不同時(shí)間段劃分采集時(shí)間

1.2 基于密度的用戶行為模式聚類

為了對(duì)用戶行為模式進(jìn)行挖掘，需要將預(yù)處理后的數(shù)據(jù)運(yùn)用聚類算法把用戶行為特征相似的數(shù)據(jù)歸納成一類，同時(shí)保證類與類之間的數(shù)據(jù)特性相差盡可能大。 因此聚類可以讓用戶能耗特征相似的數(shù)據(jù)歸在一起，將其看成一種行為模式。

本文選擇基于密度的DBSCAN 聚類算法對(duì)用戶的歷史數(shù)據(jù)進(jìn)行聚類。在T 時(shí)刻所有設(shè)備的狀態(tài)或者能耗經(jīng)過預(yù)處理構(gòu)成一組數(shù)據(jù)，記為 Ext。 將 T1，T2，… ，Tn時(shí) 刻 的 數(shù) 據(jù) 作 為 輸 入 數(shù) 據(jù) ， 記 為 Ext1，Ext2，…，Extn，按照以下DBSCAN 聚類算法對(duì)數(shù)據(jù)進(jìn)行聚類。

1.3 分類模型的動(dòng)態(tài)更新

每一次概念漂移檢測完之后都需要更新分類模型的中心點(diǎn)， 保證之后檢測的正確性和實(shí)時(shí)性。如果沒有發(fā)生概念漂移則通過式(1)來更新分類模型的中心。 新的中心通過原來中心 Qj和分類到 Qj中 的 n 個(gè) 新 數(shù) 據(jù) Ext1，Ext2，…，Extn計(jì) 算 得 出 。

如果發(fā)生概念漂移則需要去除掉LOF 超過一定閾值的數(shù)據(jù)，剔除異常點(diǎn)后再通過式(1)計(jì)算得出新分類的中心。

2 本文算法

2.1 時(shí)間跨度動(dòng)態(tài)調(diào)整策略

時(shí)間跨度是根據(jù)需要進(jìn)行異常檢測的時(shí)間段精度大小來設(shè)定的，所以可以結(jié)合實(shí)際情況來選擇，根據(jù)時(shí)間規(guī)律或者用戶活動(dòng)的頻率，將時(shí)間分成幾個(gè)階段，每個(gè)階段的跨度都不同，如表2所示。

表2 不同時(shí)間段對(duì)應(yīng)的時(shí)間跨度

例如凌晨用戶活動(dòng)頻次低，則選擇較大的時(shí)間跨度，比如選取4 h，晚上用戶的活動(dòng)相對(duì)頻繁，選擇較小的30 min 作為時(shí)間跨度。 如果通過滑動(dòng)窗口來接收需要處理的數(shù)據(jù)，在過程中會(huì)通過緩存來儲(chǔ)存數(shù)據(jù)，實(shí)時(shí)性難以得到保證，而本文的時(shí)間跨度能夠在保證實(shí)時(shí)性的前提下根據(jù)實(shí)際情況更加靈活地動(dòng)態(tài)調(diào)整。

2.2 用于概念漂移檢測的聚類差異性指數(shù)

通過聚類算法得出的每個(gè)聚類集合都是用戶的一個(gè)行為模式，隨著時(shí)間的推移，用戶的行為會(huì)發(fā)生一定變化，與之對(duì)應(yīng)的聚類中心點(diǎn)也可能會(huì)發(fā)生變化，通過聚類差異性指標(biāo)來判斷是否發(fā)生概念漂移。 根據(jù)之前聚類得到的集合 Q1，…，Qn，將其中心作為分類的標(biāo)簽，將時(shí)間跨度C 中的 n 個(gè)新的數(shù)據(jù) S1，…，Sn，分別根據(jù)式(2)計(jì)算歐氏距離 D(Qi，Si)，通過比較Si到每個(gè)集合的歐氏距離，將Si分類到歐氏距離最小的集合Q 中。

將有新數(shù)據(jù)歸類到的集合，根據(jù)原先每個(gè)數(shù)據(jù)Ext1，Ext2，…，Extn在整個(gè)集合中的隸屬度Lij，使用式(3)計(jì)算集合的聚類差異性指數(shù)B標(biāo)準(zhǔn)。

隸屬度 Lij表示第 j 個(gè)數(shù)據(jù)在第 i 個(gè)聚類集合中的重要性。

聚類差異性指數(shù)B標(biāo)準(zhǔn)表示數(shù)據(jù)集中每個(gè)數(shù)據(jù)與聚類中心的差異性，如果數(shù)據(jù)差異度比較高，則誤差 B標(biāo)準(zhǔn)會(huì)比較大，如果數(shù)據(jù)差異度比較低，則聚類差異性指數(shù) B標(biāo)準(zhǔn)會(huì)比較小。

根據(jù)是否滿足式(5)來判斷用戶是否發(fā)生了概念漂移，即數(shù)據(jù)點(diǎn)的差異性是否超過用戶預(yù)先指定的閾值。

其中 B新數(shù)據(jù)是時(shí)間參數(shù) C 中 n 個(gè)新的數(shù)據(jù) S1，…，Sn到其分類集合的差異性；w 則為標(biāo)準(zhǔn)化閾值參數(shù)，通過式(6)根據(jù)用戶該能耗平時(shí)所用的最大值和最小值得出，其中j 為數(shù)據(jù)的列數(shù)，作用為允許新數(shù)據(jù)參數(shù)偏移的誤差控制。

2.3 基于 LOF 的用戶異常行為檢測

得出發(fā)生概念漂移的集合之后，通過LOF 算法找到對(duì)應(yīng)的異常點(diǎn)，從而知道發(fā)生異常行為的具體時(shí)間。 根據(jù)式(7)可以得出 P 點(diǎn)到 O 點(diǎn)的第 k 可達(dá)距。 通過式(8)可計(jì)算出點(diǎn)的局部 k 領(lǐng)域距離，之后根據(jù)式(9)可計(jì)算出點(diǎn)的 LOF 值。 聚類的聚合越密集，k 領(lǐng)域距離就會(huì)越短，密度就會(huì)越高，反之如果聚類中的點(diǎn)越分散，點(diǎn)的k 領(lǐng)域距離就會(huì)越長，密度也會(huì)越低。

其中 lofp表示 p 點(diǎn)的異常值，異常值如果越接近 1，則表明p 點(diǎn)與它的鄰域點(diǎn)的密度越接近，認(rèn)為不是導(dǎo)致概念漂移的異常點(diǎn)；當(dāng)異常值小于1，說明p點(diǎn)為密集點(diǎn)，不可能是異常點(diǎn)；如果異常值大于1，則表明p 的密度小于其鄰接點(diǎn)，極有可能是導(dǎo)致概念漂移的異常點(diǎn)。

通過計(jì)算得到時(shí)間跨度中n 個(gè)數(shù)據(jù)的LOF 值，為了檢測其中哪些數(shù)據(jù)為異常行為，則需要計(jì)算出臨界值 Lmax。 Lmax的選取對(duì)檢測異常極其關(guān)鍵，如果Lmax設(shè)定太高就難以檢測到異常，容易出現(xiàn)漏檢，相反如果Lmax設(shè)定得太低，則容易發(fā)生錯(cuò)檢。 根據(jù)式(10)可以得出 Lavg，Lavg為 n 個(gè)數(shù)據(jù)的平均值；通過式(11)計(jì)算得出的 Lsta表示 n 個(gè)數(shù)據(jù)的標(biāo)準(zhǔn)偏差，反映的是數(shù)據(jù)的離散程度。 將 Lavg和 Lsta相加就可以得出LOF 的臨界值 Lmax，超出臨界值 Lmax的數(shù)據(jù)就認(rèn)為是用戶的異常行為。

2.4 算法流程

圖2 是異常行為檢測算法流程圖。 在輸入數(shù)據(jù)后，先通過離線數(shù)據(jù)集得到聚類的結(jié)果，將每一個(gè)類別作為分類標(biāo)簽對(duì)實(shí)時(shí)數(shù)據(jù)進(jìn)行分類，根據(jù)動(dòng)態(tài)調(diào)整完的時(shí)間跨度對(duì)數(shù)據(jù)進(jìn)行概念漂移檢測，通過聚類集合的誤差指數(shù)來判斷是否概念漂移。 如果發(fā)生了概念漂移則需要檢測導(dǎo)致發(fā)生概念漂移的異常點(diǎn)，計(jì)算每一個(gè)數(shù)據(jù)的LOF 值是否大于臨界值，剔除大于臨界值的異常點(diǎn)，通過中心點(diǎn)偏移公式對(duì)分類模型的中心點(diǎn)進(jìn)行更新，若沒有發(fā)生概念漂移則直接對(duì)分類模型進(jìn)行更新。 之后將新的模型中心作為分類標(biāo)簽再次對(duì)新輸入的數(shù)據(jù)進(jìn)行分類，并且重新計(jì)算聚類差異性指數(shù)，依次循環(huán)往復(fù)。

圖2 異常行為檢測算法流程圖

3 實(shí)驗(yàn)結(jié)果與分析

本文的實(shí)驗(yàn)數(shù)據(jù)來源于實(shí)際采集到的智能家居環(huán)境下的各類電器設(shè)備數(shù)據(jù)。 整個(gè)采集系統(tǒng)有14 個(gè)傳感器，用于采集14 個(gè)設(shè)備的狀態(tài)或能耗數(shù)據(jù)，每一個(gè)傳感器設(shè)置以1 min 為一個(gè)采集周期。實(shí)驗(yàn)首先將數(shù)據(jù)進(jìn)行預(yù)處理，之后通過聚類得到用戶的行為模式，再結(jié)合時(shí)間跨度的大小對(duì)新數(shù)據(jù)流進(jìn)行分類，通過分類集合的聚類差異性指標(biāo)判斷是否發(fā)生了概念漂移，最后通過計(jì)算數(shù)據(jù)點(diǎn)的LOF 異常值檢測發(fā)生異常行為的時(shí)間點(diǎn)，具體過程如下。

3.1 數(shù)據(jù)處理及行為模式挖掘

在智能家居環(huán)境下傳感器采集的數(shù)據(jù)，主要包括存儲(chǔ)時(shí)間序列和用電能耗或用電信息，比如開關(guān)是否打開、設(shè)備在短時(shí)間內(nèi)的能耗。 表3 是燈的能耗的一部分采集數(shù)據(jù)。 通過合并、篩選等方式對(duì)采集數(shù)據(jù)進(jìn)行預(yù)處理，將更加清晰和完整的數(shù)據(jù)作為輸入數(shù)據(jù)。

表3 燈的能耗原始數(shù)據(jù)

由于時(shí)間戳序列的形式不方便理解，因此需要把時(shí)間戳序列轉(zhuǎn)換為日期和時(shí)間的形式。 之后是對(duì)數(shù)據(jù)進(jìn)行合并，將不同設(shè)備的數(shù)據(jù)集合并到同一個(gè)數(shù)據(jù)表中，以時(shí)間為標(biāo)準(zhǔn)對(duì)數(shù)據(jù)進(jìn)行多合一，將所有的設(shè)備在該時(shí)間的能耗或者使用情況進(jìn)行合并，表4 列舉了一部分結(jié)果。 經(jīng)過初始的處理后實(shí)驗(yàn)輸入數(shù)據(jù)如表5 所示(該表僅列舉了部分?jǐn)?shù)據(jù))。

表4 預(yù)處理完的數(shù)據(jù)

表5 實(shí)驗(yàn)輸入數(shù)據(jù)

3.2 聚類結(jié)果

系統(tǒng)在開始運(yùn)行之前積累了2 天共2 880 條數(shù)據(jù)，將這些數(shù)據(jù)作為離線的聚類版本。 采用基于密度的DBSCAN 聚類算法對(duì)其進(jìn)行初始聚類，得到了9 個(gè)類別如表 6 所示，其中數(shù)值為電器的能耗，單位為 VA。

表6 聚類結(jié)果

實(shí)驗(yàn)還與K-Means 聚類和均值漂移聚類的準(zhǔn)確性進(jìn)行比較，結(jié)果如表 7 所示。 輸入相同的 2 880條數(shù)據(jù)并對(duì)其聚類，可以看到DBSCAN 聚類的正確率達(dá)到了98.5%，而K-Means 和均值漂移正確率只有96.3%和98.1%，從而得出本實(shí)驗(yàn)使用DBSCAN聚類效果比較好。

表7 聚類算法比較

聚類結(jié)果一共分成了9 個(gè)類別，每一個(gè)類別都代表了用戶在某個(gè)時(shí)間段的一種行為模式。根據(jù)聚類結(jié)果可以對(duì)用戶的行為做簡單分析，例如表6 中聚類類別2 表示用戶在睡覺的時(shí)間充電，聚類類別3 表明用戶有在晚上同時(shí)使用洗衣機(jī)和洗碗機(jī)的習(xí)慣。

3.3 基于聚類差異性指數(shù)的概念漂移檢測結(jié)果

在聚類完成后需要以聚類結(jié)果作為標(biāo)簽對(duì)實(shí)時(shí)數(shù)據(jù)進(jìn)行分類，之后進(jìn)行概念漂移的檢測。 實(shí)時(shí)數(shù)據(jù)為晚上10 點(diǎn)～12 點(diǎn)的時(shí)間段，在這個(gè)時(shí)間段中的時(shí)間跨度動(dòng)態(tài)為2 h，對(duì)其中的數(shù)據(jù)進(jìn)行分類，分類結(jié)果如表8 所示，發(fā)現(xiàn)有4 個(gè)類別有新數(shù)據(jù)加入。

表8 實(shí)時(shí)數(shù)據(jù)分類情況

分別計(jì)算4 個(gè)類別的數(shù)據(jù)標(biāo)準(zhǔn)誤差B標(biāo)準(zhǔn)以及時(shí)間跨度中數(shù)據(jù)歸類到該集合的數(shù)據(jù)的差異度B新數(shù)據(jù)，計(jì)算數(shù)據(jù)的標(biāo)準(zhǔn)化閾值參數(shù)w，通過式(5)判別是否發(fā)生了概念漂移。 通過計(jì)算得到4 類集合中心發(fā)生了偏移，如表 9 所示，可以看到集合類別 6 和集合類別9 發(fā)生了概念漂移。

表9 概念漂移檢測結(jié)果

本文提出的檢測算法耗時(shí)較短大約0.015 s，并且通過對(duì)時(shí)間數(shù)據(jù)的分析，新的輸入數(shù)據(jù)中的確存在用戶行為模式的改變，行為發(fā)生改變的類別為類別 6 和類別9，檢測正確率為 100%。

3.4 通過 LOF 檢測異常行為

計(jì)算時(shí)間跨度中所有數(shù)據(jù)的LOF 值，為了能夠直觀體現(xiàn)， 將每個(gè)時(shí)間段對(duì)應(yīng)的LOF 值繪制出來，并且根據(jù)式(12)計(jì)算得到 Lmax為 1.5，如圖 3 所示。

圖3 中圓圈中的點(diǎn)的 LOF 指數(shù)大于 1.5，因此認(rèn)為該點(diǎn)是偏離正常行為的數(shù)據(jù)，并且根據(jù)序號(hào)得出異常值屬于聚類類別 6 中(序號(hào)為 30 ～60 之間)。再根據(jù)數(shù)據(jù)中的序號(hào)可以確定用戶的異常行為和行為時(shí)間點(diǎn)。 通過數(shù)據(jù)分析得出在聚類類別6 中存在原先關(guān)閉的設(shè)備處于使用狀態(tài)，這可能是設(shè)備使用后忘記關(guān)閉， 與原先的行為相比有了新的用電行為，行為模式發(fā)生了變化。

圖3 兩小時(shí)內(nèi)每一時(shí)刻LOF 的趨勢

4 結(jié)論

本文針對(duì)智能家居環(huán)境下用戶的異常行為提出了一種檢測算法。 該算法能夠在保證實(shí)時(shí)性的情況下正確檢測出概念漂移，并給出用戶行為發(fā)生異常的時(shí)間點(diǎn)。 通過實(shí)驗(yàn)得出該算法能夠?qū)崟r(shí)地對(duì)用戶行為進(jìn)行檢測，耗時(shí)非常短，準(zhǔn)確性比較高。 本研究為實(shí)現(xiàn)智能家居環(huán)境下用戶行為異常檢測提供了新思路，能夠有效解決用戶獨(dú)自在家時(shí)所產(chǎn)生的安全隱患問題，為居家人士提供有效服務(wù)和安全保障。