[发明专利]数据处理设备、数据处理方法以及程序

摘要

本发明涉及一种即使当实时获取的当前位置数据存在有缺失数据时也能够进行预测的数据处理设备、数据处理方法以及程序。学习主处理单元（23）将作为用于学习的数据的移动历史数据表示为表示用户的活动的概率模型，并且导出该概率模型的参数。预测主处理单元（33）使用通过学习获取的概率模型根据实时获取的移动历史数据来估计用户的当前位置。如果实时获取的移动历史数据中缺失了一部分数据，那么预测主处理单元（33）通过插值处理来生成缺失的数据部分，并且估计与经插值的预测数据对应的状态节点序列。在对状态节点序列进行估计时，针对插值数据，使用与实际数据相比数据的贡献更小的观测概率。本发明可应用于根据移动历史数据来预测目的地的数据处理设备。

主权项

一种数据处理设备，包括：学习装置，被配置成在要被获取作为用于学习的数据的用户的移动历史数据被表示为表示所述用户的活动的概率模型的情况下获取概率模型的参数；目的地和路线点估计装置，被配置成估计在使用通过所述学习装置获取的所述参数的所述概率模型的状态节点中的与移动目的地和路线点等效的目的地节点和路线点节点；预测数据生成装置，被配置成：获取在从现在起的预定时间段内的与所述用于学习的数据不同的所述用户的移动历史数据作为用于预测的数据；以及在所获取的所述用于预测的数据中包括有数据缺失部分的情况下，通过插值处理来生成所述用于预测的数据中的所述数据缺失部分，并且计算与通过所述插值处理所生成的插值数据对应的实际数据的虚拟误差；当前点估计装置，被配置成：将其所述数据缺失部分已被插值的所述用于预测的数据输入给使用通过学习获取的所述参数的所述概率模型；以及在与其所述数据缺失部分已被插值的所述用于预测的数据对应的状态节点序列的估计中，使用针对所述插值数据的所述虚拟误差，将与实际数据相比数据的贡献更小的观测概率作为所述状态节点的观测概率，来估计与所述用户的当前位置等效的当前点节点；搜索装置，被配置成使用与所估计的所述目的地节点和所述路线点节点以及所述当前点节点有关的信息、以及通过学习获取的所述概率模型来搜索从用户的当前位置到目的地的路线；以及计算装置，被配置成计算所搜索的目的地的到达概率和所需的时间。