基于软定时自动机的用户行为建模

2018-08-06许小媛纪河黄黎李从明

现代电子技术 2018年15期

许小媛　纪河　黄黎　李从明

摘要：提出一种软定时转变自动机，识别更大范围的用户行为历史。该软建模的框架用户模型可以在类似网络学习的虚拟平台中实时地评估用户的动态行为，通过评估观察到的行为中的时间偏差、额外的或省去的行为量来评估用户行为。当观察到的行为只部分满足给定的行为模型约束时，该模型也可以用于用户历史行为的部分识别。相对于标准的布尔模型的识别，当多个用户模型存在偏差量时，该方法通过预测、投影和其他已知的技术更适用于用户实时支持系统，引导生成系统支持。基于日志的网络学习平台和软时间自动机的规划实验证明了该模型的表现力和有效性。

关键词：用户行为；时变自动机；自动规划；建模；软定时；匹配

中图分类号： TN98?34； G231.5 文献标识码： A 文章编号： 1004?373X（2018）15?0165?04

User behavior modeling based on soft timed automata

XU Xiaoyuan1， JI He1， HUANG Li1， 2， LI Congming1

（1. College of Information and Mechanical Engineering， Jiangsu Open University， Nanjing 210017， China；

2. College of Computer Science and Technology， Nanjing University of Aeronautics and Astronautics， Nanjing 210016， China）

Abstract： A soft timed transition automata （TTA） is proposed to recognize the user history behavior in a wider range. The user behavior model constructed with soft modeling can evaluate the dynamic behavior of users in real time in the virtual platform similar to network learning. The time deviation， additional or omitted behavior amount observed in estimation are used to evaluate the user behavior. When the observed behavior partially satisfies the given constraint of behavior model， the model can be used to the part recognition of user history behavior. In comparison with the standard Boole model recognition， the proposed method is more suitable for the user real?time support system by means of prediction， projection and other know techniques while the deviation exists in a large number of user model， and can be used to generate the system support. The expressivity and validity of the model were verified with planning experiment of network learning platform based on logs and soft timed automata.

Keywords： user behavior； time varying automaton； automated planning； modeling； soft timing； matching