用于兴趣点识别的系统和方法技术方案

提供了一种包括至少一个处理器和至少一个计算机可读存储介质的系统。所述至少一个计算机可读存储介质可以存储多个兴趣点段索引。所述至少一个计算机可读存储介质可以进一步存储将所述至少一个处理器编程为执行以下动作的指令：将第一文本段与存储在所述至少一个计算机可读存储介质中的第一兴趣点段索引匹配；将第二文本段与存储在所述至少一个计算机可读存储介质中的第二兴趣点段索引匹配；并且使用第一兴趣点段索引和第二兴趣点段索引来标识与第一文本段和第二文本段这二者匹配的一个或多个候选兴趣点条目。

System and method for identifying point of interest

A system including at least one processor and at least one computer-readable storage medium is provided. At least one computer readable storage medium can store multiple index points of interest. The at least one computer readable storage medium can further store the instruction of the at least one processor to perform the following action: matching the first text segment with the first interest point index in the at least one computer readable storage medium; and storing at least one of the second text segments. An index of second interest points in a computer readable storage medium is matched; and one or more candidate interest point entries that match the first text segment and the second text segment are identified using the first interest point segment index and the second interest point segment cable.

【技术实现步骤摘要】
【国外来华专利技术】用于兴趣点识别的系统和方法
技术介绍
一些导航系统(比如用在移动设备(例如，智能电话、平板计算机等)上的导航应用或车载导航系统)包括兴趣点类集。兴趣点(POI)可以是用户可能希望导航到的任何地点。兴趣点的示例包括但不限于，餐馆、酒店、零售店、机场、火车站、公园、博物馆、加油站、工厂等。一些导航系统使得用户可以使用话音来搜索兴趣点。例如，用户可以说“LoganInternationalAirport”。语音信号可以被麦克风捕捉，并且被导航系统处理，例如，通过将语音信号与兴趣点数据库中的条目匹配来进行处理。导航系统可以提示用户确认标识出的兴趣点确实是用户想要的，并且可以对该兴趣点设置路线。
技术实现思路
本公开的各方面涉及用于兴趣点识别的系统和方法。根据一些实施例，提供了一种系统，该系统包括至少一个处理器和存储多个兴趣点段索引的至少一个计算机可读存储介质，其中，所述至少一个计算机可读存储介质进一步存储将所述至少一个处理器编程为执行以下动作的指令：将第一文本段与存储在所述至少一个计算机可读存储介质中的第一兴趣点段索引匹配；将第二文本段与存储在所述至少一个计算机可读存储介质中的第二兴趣点段索引匹配；并且使用第一兴趣点段索引和第二兴趣点段索引来标识与第一文本段和第二文本段这二者都匹配的一个或多个候选兴趣点条目。根据一些实施例，一种方法由包括至少一个处理器和存储多个兴趣点段索引的至少一个计算机可读存储介质的系统来执行，所述方法包括以下动作：将第一文本段与存储在所述至少一个计算机可读存储介质中的第一兴趣点段索引匹配；将第二文本段与存储在所述至少一个计算机可读存储介质中的第二兴趣点段索引匹配；并且使用第一兴趣点段索引和第二兴趣点段索引来标识与第一文本段和第二文本段这二者都匹配的一个或多个候选兴趣点条目。根据一些实施例，提供了存储多个兴趣点段索引的至少一个计算机可读存储介质，所述至少一个计算机可读存储介质进一步存储将至少一个处理器编程为执行包括以下动作的方法的指令：将第一文本段与存储在所述至少一个计算机可读存储介质中的第一兴趣点段索引匹配；将第二文本段与存储在所述至少一个计算机可读存储介质中的第二兴趣点段索引匹配；并且使用第一兴趣点段索引和第二兴趣点段索引来标识与第一文本段和第二文本段这二者都匹配的一个或多个候选兴趣点条目。附图说明将参照附图来描述本公开的各种方面和实施例。图1示出根据一些实施例的说明性兴趣点识别系统100。图2示出根据一些实施例的说明性语音识别系统200。图3示出根据一些实施例的可以用于从未分段的兴趣点数据库构建编有索引(indexed)的兴趣点数据库的说明性过程300。图4示出根据一些实施例的说明性兴趣点识别系统400。图5示出根据一些实施例的用于将输入文本与一个或多个候选兴趣点条目匹配的说明性过程500。图6示意性地示出在其上可以实现本公开的一个或多个方面的说明性计算机1000。具体实施方式本公开的各方面涉及用于兴趣点识别的技术。例如，提供了用于从由用户提供给导航系统的输入来识别兴趣点的技术。在一些实施例中，用户输入可以经由语音提供。然而，应意识到，本文所描述的技术不限于与任何特定类型的输入一起使用，因为在一些实施例中，可以使用这些技术中的一种或多种来对非语音输入(例如，手写、打字的文本等)进行处理。一些导航系统使用客户端-服务器架构。例如，客户端设备(例如，智能电话、由制造商合并到车辆的仪表板中的计算设备、由消费者安装在车辆中的计算设备等)可以捕捉用户输入，并且基于用户输入将请求发送到服务器计算机。服务器计算机可以对该请求进行处理，并且将响应提供给客户端设备，客户端设备可以继而基于从服务器计算机接收的响应将输出呈递给用户。相比之下，一些导航系统能够在不与任何服务器计算机通信的情况下执行兴趣点识别。例如，车载导航系统可以具有兴趣点条目的本地储存器，并且可以能够在本地执行自动语音识别(ASR)处理。客户端-服务器架构可以提供一些优点。例如，与客户端设备相比，服务器计算机可以访问更多资源，比如存储和/或处理能力。因此，服务器计算机可以能够执行更鲁棒(robust)的识别处理(例如，通过应用更复杂的语音识别技术和/或在更大的兴趣点数据库中搜索匹配)。然而，专利技术人已经认识和意识到，许多用户可能更喜欢本地解决方案。作为一个例子，由于隐私顾虑，一些用户可能更喜欢不将搜索项发送到服务器计算机。作为另一个例子，在网络连接不可用或质量低下的情况下(例如，当用户正在开车通过农村地区或隧道时)，基于云的解决方案可能变得不可用。因此，在一些实施例中，可以提供不依赖于与任何服务器计算机的通信的兴趣点识别系统。例如，可以提供使用较少的存储和/或处理能力的改进的兴趣点识别技术。在一些实施例中，改进技术与常规技术相比可以使用少大约60％的存储。然而，应意识到，与服务器计算机的通信不一定排除在外，因为在一些实施例中，兴趣点识别系统可以以不同模式工作，比如在线模式和离线模式，在在线模式下，兴趣点系统发送请求，并且从服务器计算机接收对应的响应，在离线模式下，兴趣点识别系统在本地执行兴趣点识别。在一些实施例中，离线模式与在线模式相比可以提供少大约40％的延时。专利技术人已经认识到，一些国家或区域可以具有许多个兴趣点。例如，根据一些地图数据提供商，中国具有超过2-3千万个兴趣点。因此，如果每个兴趣点名称被看作可识别单词，则可能存在超过2-3千万个可识别单词。专利技术人已经认识和意识到，这样的大的词汇量可以负面地影响兴趣点识别系统的性能，尤其是当在资源受约束的环境(例如，具有有限的处理器速度、存储器大小、存储器速度、高速缓存大小等)中操作时，该环境常见于移动设备(比如智能电话或车辆中的车载计算机)上。因此，在一些实施例中，提供了用于高效地存储和搜索兴趣点条目的技术。专利技术人已经还认识和意识到现有兴趣点识别方法的一些缺点。例如，当用户以与兴趣点识别系统中表示兴趣点的方式不同的方式来标识兴趣点时，一些兴趣点识别系统可能性能不佳。作为例子，兴趣点识别系统可以包括由数据提供商(例如，专业地图提供商)编译和维护的兴趣点类集。在这样的类集中，波士顿的洛根机场(LoganAirport)可以在兴趣点条目中表示为“BostonLoganInternationalAirport”。然而，用户在请求兴趣点信息时可能没有说出全名。例如，用户可能简单地说“LoganAirport”或“BostonLogan”。作为另一个例子，用户可能胡乱拼凑兴趣点名称中的单词(例如，因为用户不能记住或不确切地知道该名称在兴趣点条目中是如何表示的)。例如，不是说“theMallatChestnutHill”(其可能是官方名称)，用户而是可能说“ChestnutHillMall”。因为用户输入不是完全匹配兴趣点条目，所以即使当请求的兴趣点信息存在于系统中时，系统也可能无法返回该信息。因此，在一些实施例中，可以提供对部分输入和/或错误输入更鲁棒的兴趣点识别系统。根据一些实施例，可以提供兴趣点条目类集，其中，每个兴趣点名称可以是分段的。例如，不是将整个短语“BostonLoganInternationalAirport”存储为兴趣点名称，而是可以对短语进行分段，并且可以将所得到的段(例如，“B本文档来自技高网...

【技术保护点】
1.一种系统，包括：至少一个处理器；以及存储多个兴趣点段索引的至少一个计算机可读存储介质，其中，所述至少一个计算机可读存储介质进一步存储将所述至少一个处理器编程为执行以下动作的指令：将第一文本段与存储在所述至少一个计算机可读存储介质中的第一兴趣点段索引匹配；将第二文本段与存储在所述至少一个计算机可读存储介质中的第二兴趣点段索引匹配；并且使用第一兴趣点段索引和第二兴趣点段索引来标识与第一文本段和第二文本段这二者都匹配的一个或多个候选兴趣点条目。

【技术特征摘要】
【国外来华专利技术】1.一种系统，包括：至少一个处理器；以及存储多个兴趣点段索引的至少一个计算机可读存储介质，其中，所述至少一个计算机可读存储介质进一步存储将所述至少一个处理器编程为执行以下动作的指令：将第一文本段与存储在所述至少一个计算机可读存储介质中的第一兴趣点段索引匹配；将第二文本段与存储在所述至少一个计算机可读存储介质中的第二兴趣点段索引匹配；并且使用第一兴趣点段索引和第二兴趣点段索引来标识与第一文本段和第二文本段这二者都匹配的一个或多个候选兴趣点条目。2.根据权利要求1所述的系统，其中，所述至少一个处理器被编程为：使用第一兴趣点段索引来标识与第一文本段匹配的一个或多个兴趣点条目的第一集合；使用第二兴趣点段索引来标识与第二文本段匹配的一个或多个兴趣点条目的第二集合；并且将在第一集合和第二集合这二者中都出现的一个或多个兴趣点条目标识为所述一个或多个候选兴趣点条目。3.根据权利要求1所述的系统，其中，所述至少一个计算机可读存储介质进一步存储语言模型，所述语言模型包括与多个兴趣点段相关的统计信息，并且其中，所述至少一个处理器被进一步编程为：使用所述语言模型来从输入音频信号识别第一文本段和第二文本段。4.根据权利要求3所述的系统，其中：所述第一文本段包括所述多个兴趣点段中的第一兴趣点段，所述第一兴趣点段对应于所述第一兴趣点段索引；并且所述第二文本段包括所述多个兴趣点段中的第二兴趣点段，所述第二兴趣点段对应于所述第二兴趣点段索引。5.根据权利要求1所述的系统，其中，所述至少一个处理器被进一步编程为：将第一得分与第一候选兴趣点条目相关联，所述第一得分指示第一候选兴趣点条目与第一文本段和第二文本段的相似性程度；将第二得分与第二候选兴趣点条目相关联，所述第二得分指示第二候选兴趣点条目与第一文本段和第二文本段的相似性程度；并且至少部分地基于第一得分和第二得分来对第一候选兴趣点条目和第二候选兴趣点条目进行排名。6.根据权利要求5所述的系统，其中，所述至少一个处理器被进一步编程为：至少部分地通过在文本上将第一文本段和第二文本段与第一候选兴趣点条目的兴趣点名称进行比较来生成文本得分；至少部分地通过将第一文本段和第二文本段的音标表示与第一候选兴趣点条目的兴趣点名称的音标表示进行比较来生成读音得分；并且将第一得分生成为文本得分和读音得分的加权和。7.根据权利要求1所述的系统，其中，以编码的形式存储所述多个兴趣点段索引，并且其中，所述至少一个处理器被进一步编程为：在使用第一兴趣点段索引和第二兴趣点段索引标识与第一文本段和第二文本段这二者都匹配的一个或多个候选兴趣点条目之前，对第一兴趣点段索引和第二兴趣点段索引进行解码。8.一种由包括至少一个处理器和存储多个兴趣点段索引的至少一个计算机可读存储介质的系统来执行的方法，所述方法包括以下动作：将第一文本段与存储在所述至少一个计算机可读存储介质中的第一兴趣点段索引匹配；将第二文本段与存储在所述至少一个计算机可读存储介质中的第二兴趣点段索引匹配；并且使用第一兴趣点段索引和第二兴趣点段索引来标识与第一文本段和第二文本段这二者都匹配的一个或多个候选兴趣点条目。9.根据权利要求8所述的方法，其中，使用第一兴趣点段索引和第二兴趣点段索引来标识一个或多个候选兴趣点条目的动作包括以下动作：使用第一兴趣点段索引来标识与第一文本段匹配的一个或多个兴趣点条目的第一集合；使用第二兴趣点段索引来标识与第二文本段匹配的一个或多个兴趣点条目的第二集合；并且将在第一集合和第二集合这二者中都出现的一个或多个兴趣点条目标识为所述一个或多个候选兴趣点条目。10.根据权利要求8所述的方法，其中，所述至少一个计算机可读存储介质进一步存储语言模型，所述语言模型包括与多个兴趣点段相关的统计信息，并且其中，所述方法进一步包括以下动作：使用所述语言模型来从输入音频信号识别第一文本段和第二文本段。11....

【专利技术属性】
技术研发人员：韩客松，陈岳峰，徐燃，
申请(专利权)人：纽昂斯通讯公司，
类型：发明
国别省市：美国,US