以多異質感測器進行日常生活行為連續辨識之研究

Continuous Recognition of Daily Activities from Multiple Heterogeneous Sensors

吳祖佑(Tsu-Yu Wu)

指導教授 ： 許永真

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2008年)

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

摘要

日常生活行為辨識是用來達到主動服務以及自動監控的一項關鍵科技。我們希望能從一段包含未知行為的感測器資訊中，連續辨識出發生的行為與時間。在這個論文中，我們透過感測器序列的資訊，不斷的去判斷出每一個時間點發生的行為來達到連續辨識的目的。

透過混合多種異質的感測器有助於我們分辨出各種行為，然而，異質感測器在資訊呈現形式上往往有很大的差別。我們希望能發掘不同模型在整合這些資訊時的特性，在我們的研究中比較了不同的模型在這個問題上的適用度，包括隱藏馬可夫模型 (Hidden Markov Model)，%階層式隱藏式馬可夫模型(HHMM)，條件隨機場 (Conditional Random Field)，以及結構式支持向量機 (Structural Support Vector Machine)。

實驗結果說明，鑑別式模型如條件隨機場，以及結構式支持向量機對於整合感測器較為有效，其準確度明顯高於隱藏馬可夫模型。%其餘兩種模型。其中結構式支持向量機對於各種不同形式的感測器都能擁有相當好的結果。除此之外，我們引入了數種重疊特徵提取的方法，使用這些特徵值能夠進一步的改善準確度，在使用的這些特徵後，條件隨機場跟結構式支持向量機得到了相當接近的準確度。

為了提供主動的服務，我們比較了數種不同的即時辨識方法。在我們所比較的方法中，On-line Viterbi得到了最佳的單位時間準確度，然而卻會產生相當多不必要的服務。我們提出了Smooth On-line Viterbi方法來改善這種情形。

關鍵字

行為辨識 ； 異質感測器 ； 連續辨識 ； 隱藏馬可夫模型 ； 條件隨機場 ； 結構式支持向量機

並列摘要

Recognition of daily activities is an enabling technology for active service providing and automatic in-home monitoring. In this thesis, we aim to recognize activities in a long sensor stream without knowing the boundary of activities. We formulate this continuous recognition problem as a sequence labeling problem. The activity is labeled every a fixed interval given the sensor readings.

Fusing multiple heterogeneous sensors helps disambiguate different activities. However, these sensors are very diverse in readings. To evaluate the capability of models in dealing with such diverse sensors, we compare several state-of-the-art sequence labeling algorithms including hidden Markov model (HMM), linear-chain conditional random field (LCRF) and SVMhmm. The results show that the two discriminative models, LCRF and SVMhmm, significantly outperform HMM. SVM$^{hmm}$ show robustness in dealing with all sensors we used. By incorporating proper overlapping features, the accuracy can be further improved. In additions, CRF and SVMhmm perform comparably with these overlapping features.

For active service providing, we evaluate various inference strategies for the on-line recognition problem. On-line Viterbi algorithm achieves highest frame accuracy but suffers from high insertion errors that may cause unexpected services. We propose smooth on-line Viterbi algorithm to solve this problem.

並列關鍵字

Activity Recognition ； Heterogeneous Sensors ； Continuous Recognition ； Hidden Markov Model ； Conditional Random Field ； Structural Support Vector Machine

參考文獻

[3] L. Bao and S. S. Intille. Activity recognition from user-annotated acceleration data. In Proceedings of the International Conference on Pervasive Computing (Pervasive), volume 3001 of Lecture Notes in Computer Science, pages 1–17. Springer, 2004.

[10] T. Huynh, U. Blanke, and B. Schiele. Scalable recognition of daily activities with wearable sensors. In Proceedings of the International Symposium on Locationand Context-Awareness (LoCA), volume 4718 of Lecture Notes in Computer Science, pages 50–67. Springer, 2007.

[12] T. Joachims. SVMhmm : Sequence Tagging with Structural Support Vector Machines, May 2008. Software available at http://svmlight.joachims.org/svm_struct.html.

[13] S. Katz, A.B. Ford, R.W. Moskowitz, B.A. Jackson, and M.W. Jaffe. Studies of illness in the aged: The index of ADL: A standardized measure of biological and psychosocial function. Journal of the American Medical Association, 185(12):914–9, 1963.

[17] M.P. Lawton and E.M. Brody. Assessment of older people: self-maintaining and instrumental activities of daily living. Gerontologist, 9(3):179–86, 1969.