[发明专利]用于检测在空间上不同的时间模式的非参数化模型

说明书

一种生成用于时空模式识别的时空模式模型的计算机实现的方法包括接收一个或多个训练轨迹。训练轨迹中的每一者包括表示时空模式的不同数据点。接收到的训练轨迹定义一区域，该区域被划分成一个或多个观察到的集群和一非观察到的补充性集群。时空模式模型被生成以包括观察到的集群和非观察到的补充性集群两者。

相关申请的交叉引用

本申请要求于2014年11月6日提交且题为“NONPARAMETRIC MODEL FOR DETECTIONOF SPATIALLY DIVERSE TEMPORAL PATTERNS(用于检测在空间上不同的时间模式的非参数化模型)”的美国临时专利申请No.62/076,319的权益，其公开内容通过援引全部明确纳入于此。

背景技术

技术领域

本公开的某些方面一般涉及机器学习，且更具体地涉及改进检测在空间上不同的时间模式的系统和方法。

背景

诸如蜂窝电话或个人数字助理(PDA)等移动设备具有若干功能，这些功能中的每一者可通过用户选择唯一键序列或使用屏上菜单来激活。给定移动设备上能够提供的有限数目的控件，在移动设备提供增加的特征集时，访问所有特征可变得愈加复杂。

最近，一些移动设备已被设计成包括通过识别用户控制的姿势来接收用户输入的能力。一些设备可通过触摸屏界面接收用户控制的姿势，而其他设备可被配置成通过获取图像并实现计算机视觉办法以跟踪用户输入来接收用户控制的姿势。姿势识别的一个重要方面是识别所得的轨迹数据中的已知模式的能力。然而，比划或打手势来作出输入姿势的方法或表现通常随用户而变，或甚至随同一用户的每一次比划而变。例如，轻微差异可存在于不同用户比划特定字符(例如，数字“2”)的方式中。由于这些差异，识别轨迹数据中的模式依然是重大挑战。

概览

在本公开的一方面，提出了一种生成用于时空模式识别的时空模式模型的计算机实现的方法。该方法包括接收多个训练轨迹。训练轨迹中的每一者包括表示时空模式的多个不同数据点。接收到的训练轨迹定义一区域。该方法还包括将该区域划分成多个观察到的集群和一非观察到的补充性集群。该方法进一步包括生成时空模式模型以包括各观察到的集群和该非观察到的补充性集群。

在本公开的另一方面，提出了一种生成用于时空模式识别的时空模式模型的装置。该装置包括存储器以及耦合至该存储器的至少一个处理器。(各)处理器被配置成接收训练轨迹。训练轨迹中的每一者包括表示时空模式的不同数据点。接收到的训练轨迹定义一区域。(各)处理器被进一步配置成将该区域划分成各观察到的集群和一非观察到的补充性集群。(各)处理器进一步包括生成时空模式模型以包括各观察到的集群和该非观察到的补充性集群。

在本公开的又一方面，提出了一种用于生成用于时空模式识别的时空模式模型的设备。该设备包括用于接收训练轨迹的装置。训练轨迹中的每一者包括表示时空模式的不同数据点。接收到的训练轨迹定义一区域。该设备还包括用于将该区域划分成各观察到的集群和一非观察到的补充性集群的装置。该设备进一步包括用于生成时空模式模型以包括各观察到的集群和该非观察到的补充性集群的装置。

根据本公开的又一方面，提出了一种非瞬态计算机可读介质。该非瞬态计算机可读介质上编码有用于生成用于时空模式识别的时空模式模型的程序代码。该程序代码由处理器执行且包括用于接收训练轨迹的程序代码。训练轨迹中的每一者包括表示时空模式的不同数据点。接收到的训练轨迹定义一区域。该程序代码还包括用于将该区域划分成各观察到的集群和一非观察到的补充性集群的程序代码。该程序代码进一步包括用于生成时空模式模型以包括各观察到的集群和该非观察到的补充性集群的程序代码。