A flexible sequence alignment approach on pattern mining and matching for human activity recognition

作者：Huang Po Cheng^*; Lee Sz Shian; Kuo Yaw Huang; Lee Kuan Rong

来源：Expert Systems with Applications, 2010, 37(1): 298-306.

DOI：10.1016/j.eswa.2009.05.057

• Activity recognition
• Sequence alignment
• Dynamic programming
• Pattern mining
• Pattern matching

This paper proposes a flexible sequence alignment approach for pattern mining and matching in the recognition of human activities. During pattern mining, the proposed sequence alignment algorithm is invoked to extract out the representative patterns which denote specific activities of a person from the training patterns. It features high performance and robustness on pattern diversity. Besides, the algorithm evaluates the appearance probability of each pattern as weight and allows adapting pattern length to various human activities. Both of them are able to improve the accuracy of activity recognition. In pattern matching, the proposed algorithm adopts a dynamic programming based strategy to evaluate the correlation degree between each representative activity pattern and the observed activity sequence. It can avoid the trouble on segmenting the observed sequence. Moreover, we are able to obtain recognition results continuously. Besides, the proposed matching algorithm favors recognition of concurrent human activities with parallel matching. The experimental result confirms the high accuracy of human activity recognition by the proposed approach.

• 出版日期2010-1