非參數主題模型於具異常偵測之行為辨識技術的研究

Activity Recognition with Anomaly Detection Using Non-Parametric Topic Modeling

王詩翰(Shih-Han Wang)

指導教授 ： 許永貞

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2015年)

https://doi.org/10.6342/NTU.2015.11075

摘要

在這個簡單異質環境感測器的時代，行為辨識在各領域扮演重要的角色，例如辨識行為與偵測異常。但是，大多數的研究只針對其中一種，所以我們認為一個廣義的方法應該從挖掘數據的高層描述開始，這樣我們的方法就可以適用於各種模型，而有不同的用途。本論文中，我們提出非參數主題模型的架構進而從五個月的簡單異質環境感測器資料中萃取高層次的資料樣式，我們的方法可以被用在房間中並考量各種環境感測器資料。我們有兩種結果，在質性結果中，我們將資料樣式視覺化，讓人可以搭配一些照片驗證就能夠看出異常的活動，所以我們成功地在這些資料中找出曾經上過新聞的異常人士;在我們的量化分析中，結果顯示我們的方法可以有效的壓縮資料，讓空間節省超過 99% ，平均而言還可以達到最好的辨識率超過87%準確率，在偵測異常中，我們的方法可以有效地呈現高層次資料，讓支持向量機可以偵測出異常。總結來說，我們的方法可以有效呈現高層次資料樣式，且被用來解決真實世界的異常活動問題。

關鍵字

非參數主題模型 ； 異常偵測 ； 行為辨識

並列摘要

In the era of simple-heterogeneous-environmental(SHE) sensors, activity recognition plays an important role in many applications, such as recognizing normal activity and detecting abnormal activity. However, most research was conducted for either one but lost generality to both. We, therefore, start by developing higher-level representations for any qualified model to perform prediction as apposed to designing a specific model to fit certain data. In this thesis, we proposed a framework by non-parametric topic modeling to extract pattern as a higher-level representation from 5-month SHE sensor data. Our method can be used in a room with multiple sensors deployed and allow sensor fusion. In experiment, we have qualitative results and quantitative results. In our qualitative results, we generated visualized patterns for humans to detect abnormal activity. As a result, we successfully detect an intruder who was once reported on the news. In the quantitative evaluation, we demonstrate that the proposed framework can significantly compress sensor data over 99% and achieve best performance over 87% of accuracy on average in activity recognition. In anomaly detection, the proposed framework can effectively extract descriptive patterns for one-class SVM to detect abnormal activity. To summarize, we have shown the effective results of the proposed framework and use it to solve a real world problem, anomaly detection in a room.

並列關鍵字

Non-parametric topic model ； anomaly detection ； activity recognition

參考文獻

[3] Daniel H Wilson and Chris Atkeson. Simultaneous tracking and activity recognition (star) using many anonymous, binary sensors. In Pervasive computing, pages 62–79. Springer, 2005.

[4] Chun Zhu and Weihua Sheng. Wearable sensor-based hand gesture and daily activity recognition for robot-assisted living. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 41(3):569–573, 2011.

[8] Tao Gu, Shaxun Chen, Xianping Tao, and Jian Lu. An unsupervised approach to activity recognition and segmentation based on object-use fingerprints. Data & Knowledge Engineering, 69(6):533–544, 2010.

[10] Diane J Cook, Narayanan C Krishnan, and Parisa Rashidi. Activity discovery and activity recognition: A new partnership. Cybernetics, IEEE Transactions on, 43(3): 820–828, 2013.

[12] Parisa Rashidi and Diane J Cook. Keeping the resident in the loop: Adapting the smart home to the user. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 39(5):949–959, 2009.