CN106919601A - 从查询词中提取兴趣点的方法和装置 - Google Patents

从查询词中提取兴趣点的方法和装置 Download PDF

Info

Publication number
CN106919601A
CN106919601A CN201510996991.8A CN201510996991A CN106919601A CN 106919601 A CN106919601 A CN 106919601A CN 201510996991 A CN201510996991 A CN 201510996991A CN 106919601 A CN106919601 A CN 106919601A
Authority
CN
China
Prior art keywords
interest
point
candidate
query word
regional information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510996991.8A
Other languages
English (en)
Other versions
CN106919601B (zh
Inventor
马健
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Qihoo Technology Co Ltd
Original Assignee
Beijing Qihoo Technology Co Ltd
Qizhi Software Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Qihoo Technology Co Ltd, Qizhi Software Beijing Co Ltd filed Critical Beijing Qihoo Technology Co Ltd
Priority to CN201510996991.8A priority Critical patent/CN106919601B/zh
Publication of CN106919601A publication Critical patent/CN106919601A/zh
Application granted granted Critical
Publication of CN106919601B publication Critical patent/CN106919601B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种从查询词中提取兴趣点的方法和装置,方法包括:对用户输入的查询词进行分词,提取查询词中包含的地域信息;从查询词的分词结果中选择包含地域信息的候选兴趣点;根据地域信息将候选兴趣点进行匹配处理;从候选兴趣点中选择匹配成功的兴趣点作为查询词的兴趣点。根据本发明,由于兴趣点普遍包含地域信息,所以对查询词分词后提取地域信息,并将分词重组能够得到包含地域信息的候选兴趣点,得到的候选兴趣点数量有限;然后将候选兴趣点的地域信息与现有的兴趣点的地域信息进行匹配;由于得到的候选兴趣点数量有限,将其与现有兴趣点匹配不会占用太多的计算资源,同时根据地域信息来判断兴趣点效率、准确率很高。

Description

从查询词中提取兴趣点的方法和装置
技术领域
本发明涉及计算机技术领域,具体而言,涉及一种从查询词中提取兴趣点的方法和装置。
背景技术
当前搜索引擎对查询词的处理过程主要是:分词→查询倒排索引→排序显示。查询词中有很多会涉及到POI(Point of Interest,兴趣点),目前由于问题的多样性和兴趣点数量级的限制,并没有一种恰当的方法针对查询词中的兴趣点进行识别和处理,如果能够将其中的兴趣点识别出来,而兴趣点又自带经纬度和地址,结合这些丰富的信息,能很大程度上提升对查询词语义的理解,对于涉及兴趣点的查询词能够直接丰富其结果维度,从而改善搜索引擎的质量。
然而全国有几千万的兴趣点量,将一条查询词和几千万的兴趣点进行匹配显然是一个非常耗时的过程,而且连进行匹配的长度也不确定。因此,需要实现一种能够准确、高效的识别出查询词中所包含的兴趣点信息的技术方案。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的从查询词中提取兴趣点的方法和装置。
依据本发明的一种从查询词中提取兴趣点的方法,包括:对用户输入的查询词进行分词,提取所述查询词中包含的地域信息;从所述查询词的分词结果中选择包含所述地域信息的候选兴趣点;根据所述地域信息将所述候选兴趣点进行匹配处理;从所述候选兴趣点中选择匹配成功的兴趣点作为所述查询词的兴趣点。
可选地,前述的方法,从所述查询词的分词结果中选择包含所述地域信息的候选兴趣点,具体包括:根据用于记载多个前缀以及所述多个前缀所在兴趣点的分词数量的前缀词典,从所述查询词的分词结果中选择分词组成所述候选兴趣点。
可选地,前述的方法,根据所述地域信息将所述候选兴趣点进行匹配处理,具体包括:识别所述候选兴趣点的后缀,并使用去除后缀的所述候选兴趣点进行匹配处理。
可选地,前述的方法,将所述候选兴趣点进行匹配处理,具体包括:根据预设方式对所述候选兴趣点进行计算得到结果值;根据所述候选兴趣点的结果值,从多个容器中选择对应的容器;其中预设多个容器存储多个信息点,且所述多个容器分别采用其中信息点按所述预设方式计算的结果值作为标识;判断所述对应的容器中存储的兴趣点包含的地域信息是否与所述候选兴趣点的所述地域信息相同。
可选地,前述的方法,还包括:如果所述查询词的兴趣点为多个,其中第一兴趣点为第二兴趣点的部分时,从所述查询词的兴趣点中过滤掉所述第一兴趣点。
可选地,前述的方法,还包括:判断所述查询词的兴趣点的含义是否清楚,根据判断结果确认是否保留所述查询词的兴趣点。
依据本发明的一种从查询词中提取兴趣点的装置,包括:地域信息提取模块,用于对用户输入的查询词进行分词,提取所述查询词中包含的地域信息;候选兴趣点选择模块,用于从所述查询词的分词结果中选择包含所述地域信息的候选兴趣点;匹配模块,用于根据所述地域信息将所述候选兴趣点进行匹配处理;选择模块,用于从所述候选兴趣点中选择匹配成功的兴趣点作为所述查询词的兴趣点。
可选地,前述的装置,所述候选兴趣点选择模块根据用于记载多个前缀以及所述多个前缀所在兴趣点的分词数量的前缀词典,从所述查询词的分词结果中选择分词组成所述候选兴趣点。
可选地,前述的装置,所述匹配模块识别所述候选兴趣点的后缀,并使用去除后缀的所述候选兴趣点进行匹配处理。
可选地,前述的装置,还包括:计算模块,用于根据预设方式对所述候选兴趣点进行计算得到结果值;容器查找模块,用于根据所述候选兴趣点的结果值,从多个容器中选择对应的容器;其中预设多个容器存储多个信息点,且所述多个容器分别采用其中信息点按所述预设方式计算的结果值作为标识;所述匹配模块判断所述对应的容器中存储的兴趣点包含的地域信息是否与所述候选兴趣点的所述地域信息相同。
可选地,前述的装置,还包括:第一过滤模块,用于如果所述查询词的兴趣点为多个,其中第一兴趣点为第二兴趣点的部分时,从所述查询词的兴趣点中过滤掉所述第一兴趣点。
可选地,前述的装置,还包括:第二过滤模块,用于判断所述查询词的兴趣点的含义是否清楚,根据判断结果确认是否保留所述查询词的兴趣点。
根据以上技术方案,本发明的从查询词中提取兴趣点的方法和装置至少具有以下优点:
在本发明的技术方案中,由于兴趣点普遍包含地域信息,所以对查询词分词后提取地域信息,并将分词重组能够得到包含地域信息的候选兴趣点,得到的候选兴趣点数量有限;然后将候选兴趣点的地域信息与现有的兴趣点的地域信息进行匹配,匹配成功则确认为查询词的兴趣点;由于得到的候选兴趣点数量有限,将其与现有兴趣点匹配不会占用太多的计算资源,同时根据地域信息来判断兴趣点效率、准确率很高。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了根据本发明的一个实施例的从查询词中提取兴趣点的方法的流程图;
图2示出了根据本发明的一个实施例的从查询词中提取兴趣点的方法的流程图;
图3示出了根据本发明的一个实施例的从查询词中提取兴趣点的方法的原理图;
图4示出了根据本发明的一个实施例的从查询词中提取兴趣点的装置的框图;
图5示出了根据本发明的一个实施例的从查询词中提取兴趣点的装置的框图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
在描述本发明的实施例前,首先对以下实施例中提到的查询词和兴趣点的关系进行距举例说明,如下表所示:
上表列出了查询词中包含兴趣点的几个例子。一条查询词中可能会包含多个兴趣点,第三个例子的查询词中并不能看出包含任何兴趣点,而兴趣点中恰好有个“广州珠江钢琴专卖店”,那么如果将查询词和该专卖店关联起来,那么对于搜索用户来说无疑是个惊喜,第四个例子中用户的查询词没有直接能够把兴趣点“家乐福(温江店)”提出,而是通过另外的其他说法说明。后面两个例子都是通过扩充后缀得到兴趣点,从而一定程度上解决了查询词中兴趣点名称说法多样性问题。
如图1所示,本发明的一个实施例中提供一种从查询词中提取兴趣点的方法,包括:
步骤110,对用户输入的查询词进行分词,提取查询词中包含的地域信息。在本实施例中,需要理解的是,兴趣点普遍包含地域信息,所以从查询词中提取兴趣点时,首先需要提取地域信息;具体地,可以首先构建全国省、市、区(县)、乡(镇)、村、街道列表,对查询词进行分词后,根据已构建的区域列表识别查询词中包含的区域,如下表所示,将查询词中包含的省、市、区(县)、乡(镇)、村、街道全部识别出来。
步骤120,从查询词的分词结果中选择包含地域信息的候选兴趣点。在本实施例中,容易理解,兴趣点由查询词中的包含地域信息的多个分词组成,所以利用查询词的分词和地域信息可以组成候选兴趣点。
步骤130,根据地域信息将候选兴趣点进行匹配处理。在本实施例中,由于得到的候选兴趣点数量有限,所以将候选兴趣点与现有的兴趣点匹配,不会占用太多的计算资源;而仅使用地域信息进行匹配,不必匹配全部内容,匹配效率较高。
步骤140,从候选兴趣点中选择匹配成功的兴趣点作为查询词的兴趣点。在本实施例中,由于现有兴趣点是已知的、正确的,所以通过匹配方式获取的兴趣点非常准确。
本发明的一个实施例提供一种从查询词中提取兴趣点的方法,相比于前述的实施例,本实施例的从查询词中提取兴趣点的方法,步骤120,具体包括:
根据用于记载多个前缀以及多个前缀所在兴趣点的分词数量的前缀词典,从查询词的分词结果中选择分词组成候选兴趣点。在本实施例中,涉及的前缀词典需要提前准备:统计已知的兴趣点的前缀,构建前缀字典。可以理解,兴趣点的数量有数千万,而对兴趣点分词后,得到的前缀的数量就只有几十万,所以前缀数量有限。如下表所示,将前缀为“白龙潭”的兴趣点分词后进行词数统计,将最短词数和最长词数作为前缀“白龙潭”的分界,构建前缀词典。
在前缀词典准备好后,可利用其缺点候选的兴趣点:将查询词进行分词后,对每个词在前缀词典中查询,确定其候选兴趣点的边界,由于前缀词数量有限,所以查询效率很高;比如上面“白龙潭”前缀的边界为[2,4],表示以“白龙潭”为前缀的兴趣点的分词数量我2-4个。对于查询词“杭州汽车北站去西湖区白龙潭景区怎么走?”的分词结果为【杭州/汽车北站/去/西湖区/白龙潭/景区/怎么/走/?】,按前缀词典选择的候选兴趣点如下表。
候选POI 词数
白龙潭景区 2
白龙潭景区怎么 3
白龙潭景区怎么走 4
本发明的一个实施例提供一种从查询词中提取兴趣点的方法,相比于前述的实施例,本实施例的从查询词中提取兴趣点的方法,步骤130,具体包括:
识别候选兴趣点的后缀,并使用去除后缀的候选兴趣点进行匹配处理。在本实施例中,去除掉后缀的好处在于,避免后缀的多样性干扰候选兴趣点与已知兴趣点之间的匹配。
如图2所示,本发明的一个实施例提供一种从查询词中提取兴趣点的方法,相比于前述的实施例,本实施例的从查询词中提取兴趣点的方法,步骤130,具体包括:
步骤131,根据预设方式对候选兴趣点进行计算得到结果值。在本实施例中,对预设方式不进行限制,具体可以计算哈希(Hash)值作为结果值。
步骤132,根据候选兴趣点的结果值,从多个容器中选择对应的容器;其中预设多个容器存储多个信息点,且多个容器分别采用其中信息点按预设方式计算的结果值作为标识。
步骤133,判断对应的容器中存储的兴趣点包含的地域信息是否与候选兴趣点的地域信息相同。
在本实施例中,对容器的类型不进行限制,其可以是Hash(哈希)分桶。预先对已知的兴趣点进行去后缀,并进行去重合并,以消灭后缀多样性造成兴趣点数量较多,去掉后缀的兴趣点如下表所示。
然后对兴趣点按名称进行Hash散列分桶,桶数选择k*1000(k∈(1,9)),则可以保证同名的兴趣点会分到同一个桶内,数千万的兴趣点便可以分到数千个桶中,每个桶中的兴趣点只有几万条,同名兴趣点匹配的数量级将降低很多。
在散列分桶准备好的情况下,可以根据候选兴趣点名称,对其进行哈希计算,获得对应分桶数,则所对应的兴趣点必然在对应分桶内;每个兴趣点有地域详细信息,然后与查询词抽取的地域信息进行匹配,只要进行数万次的匹配即可获取到候选兴趣点匹配的结果。
本发明的一个实施例提供一种从查询词中提取兴趣点的方法,相比于前述的实施例,本实施例的从查询词中提取兴趣点的方法,还包括:
如果查询词的兴趣点为多个,其中第一兴趣点为第二兴趣点的部分时,从查询词的兴趣点中过滤掉第一兴趣点。在本实施例中,匹配的结果有兴趣点名称被包含的情况,比如“杭州汽车北站”和“汽车北站”都有对应的匹配,而最终只选择最长的匹配“杭州汽车北站”,因为较长兴趣点的含义更加明确。
本发明的一个实施例提供一种从查询词中提取兴趣点的方法,相比于前述的实施例,本实施例的从查询词中提取兴趣点的方法,还包括:
判断查询词的兴趣点的含义是否清楚,根据判断结果确认是否保留查询词的兴趣点。在本实施例中,兴趣点会存在一些表述不清楚的情况,比如“景区”、“小区”也是兴趣点,而对于这种通常作为兴趣点后缀的兴趣点会过滤掉,综合以上的所有实施例,对一个查询词提取兴趣点的流程如图3所示。
如图4所示,本发明的一个实施例提供一种从查询词中提取兴趣点的装置,包括:
地域信息提取模块410,用于对用户输入的查询词进行分词,提取查询词中包含的地域信息。在本实施例中,需要理解的是,兴趣点普遍包含地域信息,所以从查询词中提取兴趣点时,首先需要提取地域信息;具体地,可以首先构建全国省、市、区(县)、乡(镇)、村、街道列表,对查询词进行分词后,根据已构建的区域列表识别查询词中包含的区域,如下表所示,将查询词中包含的省、市、区(县)、乡(镇)、村、街道全部识别出来。
候选兴趣点选择模块420,用于从查询词的分词结果中选择包含地域信息的候选兴趣点。在本实施例中,容易理解,兴趣点由查询词中的包含地域信息的多个分词组成,所以利用查询词的分词和地域信息可以组成候选兴趣点。
匹配模块430,用于将候选兴趣点进行匹配处理。在本实施例中,由于得到的候选兴趣点数量有限,所以将候选兴趣点与现有的兴趣点匹配,不会占用太多的计算资源;而仅使用地域信息进行匹配,不必匹配全部内容,匹配效率较高。
选择模块440,用于从候选兴趣点中选择匹配成功的兴趣点作为查询词的兴趣点。在本实施例中,由于现有兴趣点是已知的、正确的,所以通过匹配方式获取的兴趣点非常准确。
本发明的一个实施例提供一种从查询词中提取兴趣点的装置,相比于前述的实施例,本实施例的从查询词中提取兴趣点的装置,候选兴趣点选择模块420根据用于记载多个前缀以及多个前缀所在兴趣点的分词数量的前缀词典,从查询词的分词结果中选择分词组成候选兴趣点。在本实施例中,涉及的前缀词典需要提前准备:统计已知的兴趣点的前缀,构建前缀字典。可以理解,兴趣点的数量有数千万,而对兴趣点分词后,得到的前缀的数量就只有几十万,所以前缀数量有限。如下表所示,将前缀为“白龙潭”的兴趣点分词后进行词数统计,将最短词数和最长词数作为前缀“白龙潭”的分界,构建前缀词典。
在前缀词典准备好后,可利用其缺点候选的兴趣点:将查询词进行分词后,对每个词在前缀词典中查询,确定其候选兴趣点的边界,由于前缀词数量有限,所以查询效率很高;比如上面“白龙潭”前缀的边界为[2,4],表示以“白龙潭”为前缀的兴趣点的分词数量我2-4个。对于查询词“杭州汽车北站去西湖区白龙潭景区怎么走?”的分词结果为【杭州/汽车北站/去/西湖区/白龙潭/景区/怎么/走/?】,按前缀词典选择的候选兴趣点如下表。
候选POI 词数
白龙潭景区 2
白龙潭景区怎么 3
白龙潭景区怎么走 4
本发明的一个实施例提供一种从查询词中提取兴趣点的装置,相比于前述的实施例,本实施例的从查询词中提取兴趣点的装置,匹配模块430识别候选兴趣点的后缀,并使用去除后缀的候选兴趣点进行匹配处理。识别候选兴趣点的后缀,并使用去除后缀的候选兴趣点进行匹配处理。在本实施例中,去除掉后缀的好处在于,避免后缀的多样性干扰候选兴趣点与已知兴趣点之间的匹配。
如图5所示,本发明的一个实施例提供一种从查询词中提取兴趣点的装置,相比于前述的实施例,本实施例的从查询词中提取兴趣点的装置,还包括:
计算模块510,用于根据预设方式对候选兴趣点进行计算得到结果值。在本实施例中,对预设方式不进行限制,具体可以计算哈希(Hash)值作为结果值。
容器查找模块520,用于根据候选兴趣点的结果值,从多个容器中选择对应的容器;其中预设多个容器存储多个信息点,且多个容器分别采用其中信息点按预设方式计算的结果值作为标识。
匹配模块430判断对应的容器中存储的兴趣点包含的地域信息是否与候选兴趣点的地域信息相同。
在本实施例中,对容器的类型不进行限制,其可以是Hash(哈希)分桶。预先对已知的兴趣点进行去后缀,并进行去重合并,以消灭后缀多样性造成兴趣点数量较多,去掉后缀的兴趣点如下表所示。
然后对兴趣点按名称进行Hash散列分桶,桶数选择k*1000(k∈(1,9)),则可以保证同名的兴趣点会分到同一个桶内,数千万的兴趣点便可以分到数千个桶中,每个桶中的兴趣点只有几万条,同名兴趣点匹配的数量级将降低很多。
在散列分桶准备好的情况下,可以根据候选兴趣点名称,对其进行哈希计算,获得对应分桶数,则所对应的兴趣点必然在对应分桶内;每个兴趣点有地域详细信息,然后与查询词抽取的地域信息进行匹配,只要进行数万次的匹配即可获取到候选兴趣点匹配的结果。
本发明的一个实施例提供一种从查询词中提取兴趣点的装置,相比于前述的实施例,本实施例的从查询词中提取兴趣点的装置,还包括:
第一过滤模块530,用于如果查询词的兴趣点为多个,其中第一兴趣点为第二兴趣点的部分时,从查询词的兴趣点中过滤掉第一兴趣点。在本实施例中,匹配的结果有兴趣点名称被包含的情况,比如“杭州汽车北站”和“汽车北站”都有对应的匹配,而最终只选择最长的匹配“杭州汽车北站”,因为较长兴趣点的含义更加明确。
本发明的一个实施例提供一种从查询词中提取兴趣点的装置,相比于前述的实施例,本实施例的从查询词中提取兴趣点的装置,还包括:
第二过滤模块540,用于判断查询词的兴趣点的含义是否清楚,根据判断结果确认是否保留所述查询词的兴趣点。在本实施例中,兴趣点会存在一些表述不清楚的情况,比如“景区”、“小区”也是兴趣点,而对于这种通常作为兴趣点后缀的兴趣点会过滤掉,综合以上的所有实施例,对一个查询词提取兴趣点的流程如图3所示。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的提取兴趣点的装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (12)

1.一种从查询词中提取兴趣点的方法,其特征在于,包括:
对用户输入的查询词进行分词,提取所述查询词中包含的地域信息;
从所述查询词的分词结果中选择包含所述地域信息的候选兴趣点;
根据所述地域信息将所述候选兴趣点进行匹配处理;
从所述候选兴趣点中选择匹配成功的兴趣点作为所述查询词的兴趣点。
2.根据权利要求1所述的方法,其特征在于,从所述查询词的分词结果中选择包含所述地域信息的候选兴趣点,具体包括:
根据用于记载多个前缀以及所述多个前缀所在兴趣点的分词数量的前缀词典,从所述查询词的分词结果中选择分词组成所述候选兴趣点。
3.根据权利要求1-2任一项所述的方法,其特征在于,根据所述地域信息将所述候选兴趣点进行匹配处理,具体包括:
识别所述候选兴趣点的后缀,并使用去除后缀的所述候选兴趣点进行匹配处理。
4.根据权利要求1-3任一项所述的方法,其特征在于,将所述候选兴趣点进行匹配处理,具体包括:
根据预设方式对所述候选兴趣点进行计算得到结果值;
根据所述候选兴趣点的结果值,从多个容器中选择对应的容器;其中预设多个容器存储多个信息点,且所述多个容器分别采用其中信息点按所述预设方式计算的结果值作为标识;
判断所述对应的容器中存储的兴趣点包含的地域信息是否与所述候选兴趣点的所述地域信息相同。
5.根据权利要求1-4任一项所述的方法,其特征在于,还包括:
如果所述查询词的兴趣点为多个,其中第一兴趣点为第二兴趣点的部分时,从所述查询词的兴趣点中过滤掉所述第一兴趣点。
6.根据权利要求1-5任一项所述的方法,其特征在于,还包括:
判断所述查询词的兴趣点的含义是否清楚,根据判断结果确认是否保留所述查询词的兴趣点。
7.一种从查询词中提取兴趣点的装置,其特征在于,包括:
地域信息提取模块,用于对用户输入的查询词进行分词,提取所述查询词中包含的地域信息;
候选兴趣点选择模块,用于从所述查询词的分词结果中选择包含所述地域信息的候选兴趣点;
匹配模块,用于根据所述地域信息将所述候选兴趣点进行匹配处理;
选择模块,用于从所述候选兴趣点中选择匹配成功的兴趣点作为所述查询词的兴趣点。
8.根据权利要求7所述的装置,其特征在于,
所述候选兴趣点选择模块根据用于记载多个前缀以及所述多个前缀所在兴趣点的分词数量的前缀词典,从所述查询词的分词结果中选择分词组成所述候选兴趣点。
9.根据权利要求7-8任一项所述的装置,其特征在于,
所述匹配模块识别所述候选兴趣点的后缀,并使用去除后缀的所述候选兴趣点进行匹配处理。
10.根据权利要求7-9任一项所述的装置,其特征在于,还包括:
计算模块,用于根据预设方式对所述候选兴趣点进行计算得到结果值;
容器查找模块,用于根据所述候选兴趣点的结果值,从多个容器中选择对应的容器;其中预设多个容器存储多个信息点,且所述多个容器分别采用其中信息点按所述预设方式计算的结果值作为标识;
所述匹配模块判断所述对应的容器中存储的兴趣点包含的地域信息是否与所述候选兴趣点的所述地域信息相同。
11.根据权利要求7-10任一项所述的装置,其特征在于,还包括:
第一过滤模块,用于如果所述查询词的兴趣点为多个,其中第一兴趣点为第二兴趣点的部分时,从所述查询词的兴趣点中过滤掉所述第一兴趣点。
12.根据权利要求7-11任一项所述的装置,其特征在于,还包括:
第二过滤模块,用于判断所述查询词的兴趣点的含义是否清楚,根据判断结果确认是否保留所述查询词的兴趣点。
CN201510996991.8A 2015-12-25 2015-12-25 从查询词中提取兴趣点的方法和装置 Active CN106919601B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510996991.8A CN106919601B (zh) 2015-12-25 2015-12-25 从查询词中提取兴趣点的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510996991.8A CN106919601B (zh) 2015-12-25 2015-12-25 从查询词中提取兴趣点的方法和装置

Publications (2)

Publication Number Publication Date
CN106919601A true CN106919601A (zh) 2017-07-04
CN106919601B CN106919601B (zh) 2021-01-12

Family

ID=59455718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510996991.8A Active CN106919601B (zh) 2015-12-25 2015-12-25 从查询词中提取兴趣点的方法和装置

Country Status (1)

Country Link
CN (1) CN106919601B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111460327A (zh) * 2020-03-10 2020-07-28 口口相传(北京)网络技术有限公司 兴趣地搜索方法及装置、存储介质、计算机设备

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000331011A (ja) * 1999-05-19 2000-11-30 Nec Corp データ管理装置、データ検索方法及び記録媒体
JP2003203089A (ja) * 2002-01-07 2003-07-18 Nippon Telegr & Teleph Corp <Ntt> Webページ検索方法およびWebページ検索装置、Webページ検索プログラム並びにそのプログラムを記録した記録媒体
JP2006172380A (ja) * 2004-12-20 2006-06-29 Mitsubishi Electric Corp 空間データの検索用インデックス作成装置および空間データ検索装置および空間データの検索用インデックス作成方法
CN101206121A (zh) * 2006-09-20 2008-06-25 高德软件有限公司 地名检索装置
US7599988B2 (en) * 2002-08-05 2009-10-06 Metacarta, Inc. Desktop client interaction with a geographical text search system
CN101685021A (zh) * 2008-09-24 2010-03-31 高德软件有限公司 一种兴趣点信息获取方法及装置
CN102467544A (zh) * 2010-11-16 2012-05-23 中国电信股份有限公司 基于空间模糊编码的信息智能搜索方法及系统
CN103390044A (zh) * 2013-07-19 2013-11-13 百度在线网络技术(北京)有限公司 一种连锁类兴趣点数据识别方法及装置
CN103853769A (zh) * 2012-12-03 2014-06-11 北京百度网讯科技有限公司 一种地图查询请求处理方法及装置
CN103914455A (zh) * 2012-12-30 2014-07-09 高德软件有限公司 一种兴趣点检索方法和装置
CN104080054A (zh) * 2014-07-18 2014-10-01 百度在线网络技术(北京)有限公司 一种异常兴趣点的获取方法及装置
CN104077322A (zh) * 2013-03-30 2014-10-01 百度在线网络技术(北京)有限公司 基于问题的地理信息挖掘方法及系统
CN104133918A (zh) * 2014-08-15 2014-11-05 百度在线网络技术(北京)有限公司 一种兴趣点信息的获取方法及装置、推送方法及装置
CN104375992A (zh) * 2013-08-12 2015-02-25 中国移动通信集团浙江有限公司 一种地址匹配的方法和装置
CN104572645A (zh) * 2013-10-11 2015-04-29 高德软件有限公司 兴趣点数据关联方法及装置
KR20150057472A (ko) * 2013-11-19 2015-05-28 한국과학기술연구원 Poi 추출 모호성 해소 방법, 문서로부터 poi를 추출하는 방법, poi 추출 장치
CN105045880A (zh) * 2015-07-22 2015-11-11 福州大学 一种不同数据源的兴趣点的模糊匹配方法

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000331011A (ja) * 1999-05-19 2000-11-30 Nec Corp データ管理装置、データ検索方法及び記録媒体
JP2003203089A (ja) * 2002-01-07 2003-07-18 Nippon Telegr & Teleph Corp <Ntt> Webページ検索方法およびWebページ検索装置、Webページ検索プログラム並びにそのプログラムを記録した記録媒体
US7599988B2 (en) * 2002-08-05 2009-10-06 Metacarta, Inc. Desktop client interaction with a geographical text search system
JP2006172380A (ja) * 2004-12-20 2006-06-29 Mitsubishi Electric Corp 空間データの検索用インデックス作成装置および空間データ検索装置および空間データの検索用インデックス作成方法
CN101206121A (zh) * 2006-09-20 2008-06-25 高德软件有限公司 地名检索装置
CN101685021A (zh) * 2008-09-24 2010-03-31 高德软件有限公司 一种兴趣点信息获取方法及装置
CN102467544A (zh) * 2010-11-16 2012-05-23 中国电信股份有限公司 基于空间模糊编码的信息智能搜索方法及系统
CN103853769A (zh) * 2012-12-03 2014-06-11 北京百度网讯科技有限公司 一种地图查询请求处理方法及装置
CN103914455A (zh) * 2012-12-30 2014-07-09 高德软件有限公司 一种兴趣点检索方法和装置
CN104077322A (zh) * 2013-03-30 2014-10-01 百度在线网络技术(北京)有限公司 基于问题的地理信息挖掘方法及系统
CN103390044A (zh) * 2013-07-19 2013-11-13 百度在线网络技术(北京)有限公司 一种连锁类兴趣点数据识别方法及装置
CN104375992A (zh) * 2013-08-12 2015-02-25 中国移动通信集团浙江有限公司 一种地址匹配的方法和装置
CN104572645A (zh) * 2013-10-11 2015-04-29 高德软件有限公司 兴趣点数据关联方法及装置
KR20150057472A (ko) * 2013-11-19 2015-05-28 한국과학기술연구원 Poi 추출 모호성 해소 방법, 문서로부터 poi를 추출하는 방법, poi 추출 장치
CN104080054A (zh) * 2014-07-18 2014-10-01 百度在线网络技术(北京)有限公司 一种异常兴趣点的获取方法及装置
CN104133918A (zh) * 2014-08-15 2014-11-05 百度在线网络技术(北京)有限公司 一种兴趣点信息的获取方法及装置、推送方法及装置
CN105045880A (zh) * 2015-07-22 2015-11-11 福州大学 一种不同数据源的兴趣点的模糊匹配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DM_VINCENT: "[Elasticsearch] 部分匹配 (一) - 前缀查询", 《HTTPS://BLOG.CSDN.NET/DM_VINCENT/ARTICLE/DETAILS/42001851》 *
周锐: "基于文本地理信息提取的平台服务与应用研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111460327A (zh) * 2020-03-10 2020-07-28 口口相传(北京)网络技术有限公司 兴趣地搜索方法及装置、存储介质、计算机设备
CN111460327B (zh) * 2020-03-10 2023-06-16 口口相传(北京)网络技术有限公司 兴趣地搜索方法及装置、存储介质、计算机设备

Also Published As

Publication number Publication date
CN106919601B (zh) 2021-01-12

Similar Documents

Publication Publication Date Title
CN103186524B (zh) 一种地名识别方法和装置
CN102831121B (zh) 一种网页信息抽取的方法和系统
CN104572645B (zh) 兴趣点数据关联方法及装置
US9645979B2 (en) Device, method and program for generating accurate corpus data for presentation target for searching
CN106815194A (zh) 模型训练方法及装置和关键词识别方法及装置
CN103488648B (zh) 一种多语种混合检索方法和系统
CN106033416A (zh) 一种字符串处理方法及装置
CN106326303A (zh) 一种口语语义解析系统及方法
CN103631948A (zh) 命名实体的识别方法
CN109885688A (zh) 文本分类方法、装置、计算机可读存储介质和电子设备
CN103106199A (zh) 文本检索方法和装置
CN106815256A (zh) 建立法律法规条款项关联关系的方法及装置
CN103970733A (zh) 一种基于图结构的中文新词识别方法
CN103218443A (zh) 一种面向博客网页的网页检索系统及方法
CN106202294A (zh) 基于关键词和主题模型融合的相关新闻计算方法及装置
CN106815193A (zh) 模型训练方法及装置和错别字识别方法及装置
KR101379128B1 (ko) 사전 생성 장치, 사전 생성 방법 및 사전 생성 프로그램을 기억하는 컴퓨터 판독 가능 기록 매체
CN107608981B (zh) 基于正则表达式的字符匹配方法及系统
CN106815179B (zh) 一种文本相似度确定方法及装置
CN106919601A (zh) 从查询词中提取兴趣点的方法和装置
CN113761137B (zh) 一种提取地址信息的方法及装置
CN109145067A (zh) 离线状态下的地图搜索方法、装置、系统和存储介质
US20090192987A1 (en) Searching navigational pages in an intranet
US11386340B2 (en) Method and apparatus for performing block retrieval on block to be processed of urine sediment image
CN107784022B (zh) 检测法律文书是否重复的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220728

Address after: Room 801, 8th floor, No. 104, floors 1-19, building 2, yard 6, Jiuxianqiao Road, Chaoyang District, Beijing 100015

Patentee after: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Address before: 100088 room 112, block D, 28 new street, new street, Xicheng District, Beijing (Desheng Park)

Patentee before: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Patentee before: Qizhi software (Beijing) Co.,Ltd.

TR01 Transfer of patent right