专利名称:兴趣点、连锁店分店兴趣点关联标记的方法与装置的制作方法
技术领域:
本发明涉及导航领域,特别是涉及一种兴趣点、连锁店分店兴趣点关联标记方法
与装置。
背景技术:
电子地图中,有一类数据被称为兴趣点(Point of htereSt,P0I),是指人们感兴趣的数据,如餐馆、公园、商场等建筑物信息,或是一些街道信息等等。在地理信息处理过程中,常常需要在有关联的兴趣点之间进行关联标记,比如,在连锁店各分店兴趣点之间进行关联标记,这样,用户在查询某连锁店分店兴趣点时,就可以同时能够查看到该连锁店其它分店的相关信息,另外,电子导航数据在制作的过程中,也可以根据现实的变化增加或修改连锁店分店兴趣点的相关信息,等等。因此,关联兴趣点之间的关联标记方法的好坏直接关系到电子导航数据制作的效率以及后期电子地图导航用户的使用体验。现有关联兴趣点之间进行关联标记的方法,主要是通过人工根据兴趣点的名称、 类型等信息,通过搜索引擎对搜索结果进行人工匹配实现关联,仍以连锁店各分店兴趣点的关联标记为例,关联标记的具体方法是,确定并收集待处理的连锁店相关信息,在网络搜索引擎上对待处理的连锁店名称、类型等信息进行网络搜索,人工对返回的搜索结果逐条匹配,并根据匹配结果对关联的分店兴趣点之间进行标记处理。在对现有技术的研究和实践过程中,发明人发现现有技术存在以下问题现有通过人工对关联兴趣点之间进行关联标记的方法中,人工关联工作量大,关联标记的效率较低。
发明内容
本发明实施例提供一种兴趣点、连锁店分店兴趣点关联标记方法与装置,能够解决现有兴趣点关联标记技术中,标记效率低和标记结果可靠性低的问题。为实现上述目的,本发明实施例提供了如下方案一种兴趣点关联标记方法,预先根据关联标记规则搭建神经网络,利用兴趣点样本数据对所述神经网络进行训练;接收包括待处理兴趣点信息的输入参数;经训练的所述神经网络对所述输入参数进行处理,判断所述待处理的兴趣点是否需要进行关联标记;若是则对所述待处理的兴趣点进行关联标记。一种连锁店分店兴趣点关联标记方法,预先根据关联标记规则搭建神经网络,利用历史连锁店分店兴趣点关联数据样本对所述神经网络进行训练;接收包括待处理兴趣点信息的输入参数;经训练的所述神经网络对所述输入参数进行处理,判断所述待处理兴趣点是否为连锁店分店兴趣点;若是则对所述待处理兴趣点进行连锁店分店兴趣点关联标记。一种兴趣点关联标记装置,包括搭建模块,用于根据关联标记规则搭建神经网络;训练模块,用于利用兴趣点样本数据对所述神经网络进行训练;处理模块,用于当接收到包括待处理兴趣点信息的输入参数时,经训练的所述神经网络对所述输入参数进行处理,判断所述待处理的兴趣点是否需要进行关联标记;标记模块,用于当所述处理模块的判断结果为是时,对所述待处理的兴趣点进行关联标记。一种连锁店分店兴趣点关联标记装置,包括搭建模块,用于根据关联标记规则搭建神经网络;训练模块,用于利用历史连锁店分店兴趣点关联数据样本对所述神经网络进行训练;处理模块,用于当接收到包括待处理兴趣点信息的输入参数时,经训练的所述神经网络对所述输入参数进行处理,判断所述待处理兴趣点是否为连锁店分店兴趣点;标记模块,用于当所述处理模块的判断结果为是时,对所述待处理兴趣点进行连锁店分店兴趣点关联标记。根据本发明提供的具体实施例,公开了以下技术效果本发明实施例中,采用神经网络,通过对其进行训练,能够模拟人的思维对包括待处理兴趣点信息的输入参数进行处理,实现对其的关联标记,从而可以通过计算机自动实现对兴趣点的关联标记问题,在处理速度上有巨大提高,使得关联标记效率大大提高;另外,本发明实施例可以根据关联标记规则的不同搭建不同的神经网络,使得能够非常灵活的应用于各种不同的兴趣点关联标记场景中,也就是说,对于不同的兴趣点关联标记应用场景,可以很方便的根据不同的关联标记规则搭建神经网络,并利用兴趣点样本数据对其进行训练以便对待处理兴趣点进行处理,自动实现对其进行关联标记,同理,本发明实施例也可以根据关联标记规则的变化,调整和扩展神经网络,通过重新训练实现对新的关联标记规则的适应和扩展,因此具有较高的适应性和高的扩展性。
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1为本发明实施例提供的一种兴趣点关联标记的方法流程图;图2为本发明实施例提供的一种连锁店分店兴趣点关联标记的方法流程图;图3为本发明实施例中神经网络示意图;图4为本发明实施例中神经网络对输入参数进行处理的方法流程图;图5为本发明实施例中比对待处理兴趣点名称和预置的关联词表中记录的名称信息方法流程图6为本发明实施例中一种兴趣点类型的层级结构示意图;图7为本发明实施例中类型层级结构中步长计算方法示意图;图8为具体实例中类型层级结构示意图;图9为图8所示具体实例中兴趣点1的处理方法流程图;图10为本发明实施例提供的兴趣点关联标记装置结构示意图;图11为本发明实施例中搭建模块结构示意图;图12为本发明实施例提供的连锁店分店兴趣点关联标记装置结构示意图;图13为本发明实施例中搭建模块结构示意图;图14为本发明实施例中处理模块结构示意图;图15为本发明实施例中名称相似判断子模块结构示意图;图16为本发明实施例中类型相似判断子模块结构示意图。
具体实施例方式为使本发明实施例的目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式
对本发明作进一步详细的说明。参见图1,本发明实施例提供了一种兴趣点关联标记的方法,包括如下步骤SlOl 根据关联标记规则搭建神经网络。神经网络(NNs)或称作连接模型(Connectionist Model),是模拟人脑神经元工作原理而实现的计算机机器学习模型,神经网络以对大脑的生理研究成果为基础的,其目的在于模拟大脑的某些机理与机制,实现某个方面的功能。神经网络是由大量的简单基本元件一神经元节点相互连接而成的自适应非线性动态系统。每个神经元节点的结构和功能相对比较简单,但大量神经元组合产生的神经网络行为却可以非常复杂。本步骤中,根据关联标记规则搭建神经网络的方法可以包括首先,根据关联标记规则选取兴趣点关联标记所需的兴趣点属性。然后,根据所述兴趣点关联标记所需的兴趣点属性创建神经元节点及各神经元节点间连接关系。关联标记规则可以根据兴趣点关联标记的应用场景进行设置,假设某应用场景可以是按各个城市对各连锁店分店兴趣点进行关联标记,比如,将北京的各真维斯服装连锁店的各分店兴趣点进行关联标记,则,关联标记规则便可以设置为按城市标记连锁店分店兴趣点。相应的,此时根据关联标记规则选取兴趣点关联标记所需的兴趣点属性便可以是兴趣点的名称、类型和城市。根据兴趣点属性创建神经元节点,并建立各神经元节点间连接关系,具体为,以能够实现按关联标记规则对兴趣点进行关联标记处理为原则,结合兴趣点关联标记所需的兴趣点属性,确定所需的神经元节点,以及神经元节点内部逻辑和各神经元节点之间的连接关系,完成对神经网络的搭建。本发明实施例可以根据关联标记规则的不同搭建不同的神经网络,使得能够非常灵活的应用于各种不同的兴趣点关联标记场景中,也就是说,对于不同的兴趣点关联标记应用场景,可以很方便的根据不同的关联标记规则搭建神经网络,并利用兴趣点样本数据对其进行训练以便对待处理兴趣点进行处理,自动实现对其进行关联标记,应用非常灵活。S102 利用兴趣点样本数据对所述神经网络进行训练。实际应用中,该步骤可以具体包括依次将各兴趣点样本数据的属性信息传入所述神经网络,分别与预置的关联词表中的属性信息进行匹配,得到所述神经网络的计算结果,根据各计算结果调整神经网络中神经元节点的内部参数和各神经元节点之间的连接权值。需要说明的是,在搭建神经网络时,选取的兴趣点关联标记所需的兴趣点属性,与后续步骤中在判断待处理兴趣点是否需要进行关联标记时输入神经网络的输入参数,优选的在内容上是一致的。在实际应用中,对神经网络进行训练的样本数据的输入参数可以包括兴趣点属性等多种信息,这里优选的,选用兴趣点样本数据的属性信息对神经网络进行训练。其中,神经元节点的内部参数是用于表示各神经元节点的内部逻辑的参数,连接权值是用于表示各神经元节点之间的连接强弱的参数。对神经网络的训练目的是调整神经元节点的内部参数和各神经元节点之间的连接权值,以使神经网络对任何的输入都能得到期望的输出。比如,训练的方式可以是,样本数据输入后,分别与预置的关联词表中的信息进行匹配,得到所述神经网络的计算结果,经神经网络计算后输出的结果若正确,则将各神经元节点的内部参数和连接权值上调一些, 若输出结果错误,则将各神经元节点的内部参数和连接权值下调一些,这样,通过多个样本数据的处理结果对神经网络中神经元节点的内部参数和各神经元节点之间的连接权值进行调整后,神经网络处理的正确率将大大提高。这说明该神经网络对兴趣点样本数据的学习训练已经获得成功,已将对兴趣点属性的处理关系分布记忆在各神经元节点的内部参数和连接权值上。当神经网络再次接收到包括待处理兴趣点的兴趣点属性时,便能够作出迅速、准确的判断和识别。一般说来,神经网络中所含的神经元个数越多,则它能记忆、识别的信息也就越多。通常,在对兴趣点关联标记方法中预先根据关联标记规则搭建好神经网络并对其进行训练,这样,在实际应用中,便可以对各待处理兴趣点进行处理,判断是否需要进行关联标记,而无需每次执行对待处理兴趣点处理时都再次搭建神经网络和对其进行训练的操作。另外,需要说明的是,根据关联标记规则的变化,步骤SlOl和步骤S102可以调整和扩展神经网络,通过重新训练实现对新的关联标记规则的适应和扩展,以便在新的应用场景中实现对待处理兴趣点进行关联标记处理,使得本发明实施例具备较高的灵活性、适应性和扩展性。S103 接收包括待处理兴趣点信息的输入参数。其中,输入参数可以包括兴趣点属性等参数信息。S104:经训练的所述神经网络对所述输入参数进行处理,判断所述待处理的兴趣点是否需要进行关联标记。本步骤中,经训练的所述神经网络对所述输入参数进行处理,判断所述待处理的兴趣点是否需要进行关联标记可以包括所述输入参数按照所述神经网络中各神经元节点的内部参数和各神经元节点之间的连接权值输入相应神经元节点,所述神经元节点判断所述输入参数与预置的关联词表中的信息是否匹配,是则确定所述待处理的兴趣点需要进行关联标记,否则确定所述待处理的兴趣点不需要进行关联标记。S105 步骤S104中的判断结果为是,则对所述待处理的兴趣点进行标记。实际应用中,对兴趣点的标记方法可以有多种,比如对于相关联的兴趣点均采用标记相同的标识,比如,对于北京市内的各真维斯服装分店均标记为相同的标识,对于北京市内的各东来顺火锅分店均标记为另一种相同的标识,这样,可以基于这种关联标识实现很多其他的功能,比如,用户在查询某连锁店的分店兴趣点时,可以将标记有相同标识的其它分店信息进行一并展示,以进一步提高用户体验;或者在对电子地图的数据处理过程中, 当某连锁店的某些信息发生变化时,可以利用这种关联关系对标记有相同标识的各分店兴趣点的某些信息一并更新,等等。可见,本发明实施例中,采用神经网络,通过对其进行训练,能够模拟人的思维对包括待处理兴趣点信息的输入参数进行处理,实现对其的关联标记,从而可以通过计算机自动实现对兴趣点的关联标记问题,在处理速度上有巨大提高,使得关联标记效率大大提高;另外,本发明实施例可以根据关联标记规则的不同搭建不同的神经网络,使得能够非常灵活的应用于各种不同的兴趣点关联标记场景中,也就是说,对于不同的兴趣点关联标记应用场景,可以很方便的根据不同的关联标记规则搭建神经网络,并利用兴趣点样本数据对其进行训练以便对待处理兴趣点进行处理,自动实现对其进行关联标记,同理,本发明实施例也可以根据关联标记规则的变化,调整和扩展神经网络,通过重新训练实现对新的关联标记规则的适应和扩展,因此具有较高的适应性和高的扩展性。为进一步说明本发明实施例提供的兴趣点关联标记方法,参见图2,提供一个具体实例,即连锁店分店兴趣点关联标记的方法,包括如下步骤S201 根据关联标记规则搭建神经网络。具体应用中,假设关联标记规则具体为按城市标记连锁店分店兴趣点,则所述根据关联标记规则搭建神经网络包括根据所述关联标记规则,选取连锁店分店兴趣点关联标记所需的兴趣点属性包括名称、类型和城市;根据所述兴趣点属性创建名称相似判断神经元、类型相似判断神经元、城市相似判断神经元、以及连锁店分店关联判断神经元;并建立上述各神经元之间的连接关系所述名称相似判断神经元分别与类型相似判断神经元和城市相似判断神经元相连,所述类型相似判断神经元和城市相似判断神经元分别与所述连锁店分店关联判断神经元相连。参见图3,本实例中,神经网络具体为三阶神经网络模型,包括输入层、中间层和输出层。其中输入层用于输入兴趣点的名称、类型和城市参数。中间层包括名称相似判断神经元、类型相似判断神经元和城市相似判断神经元三个神经元节点。输出层包括连锁店分店关联判断神经元。三阶神经网络模型中,各层次之间以及各神经元之间的连接关系请参见图3。S202:利用历史连锁店分店兴趣点关联数据样本对所述神经网络进行训练。具体的,依次将各兴趣点样本数据的名称、类型和城市信息作为兴趣点属性传入上述神经网络,分别与预置的关联词表中的信息进行匹配,得到各样本的计算结果,根据各计算结果调整神经网络中神经元节点的内部参数和各神经元节点之间的连接权值。通常,在对连锁店分店兴趣点关联标记方法中,预先根据关联标记规则搭建好神经网络并对其进行训练,这样,在实际应用中,便可以对各待处理兴趣点进行处理,判断是否需要进行关联标记,而无需每次执行对待处理兴趣点处理时都再次搭建神经网络和对其进行训练的操作。S203 接收包括待处理兴趣点信息的输入参数。其中,输入参数可以包括兴趣点属性等参数信息。S204:经训练的所述神经网络对所述输入参数进行处理,判断所述待处理兴趣点是否为连锁店分店兴趣点。参见图4,步骤S204具体可以包括如下子步骤S401 当名称相似判断神经元接收到包括待处理兴趣点名称、类型和城市信息的输入参数时,比对待处理兴趣点名称和预置的关联词表中记录的名称信息;若比对结果为不相似,则执行步骤S405 ;若所述比对结果为相似,则执行步骤S402。S402:类型相似判断神经元比对待处理兴趣点类型和关联词表中记录的类型信息,城市相似判断神经元比对待处理兴趣点城市和关联词表中记录的城市信息;S403 连锁店分店关联判断神经元判断类型相似判断神经元和城市相似判断神经元的比对结果,若比对结果均为相似,则执行步骤S404,否则执行步骤S405。S404 确定所述待处理的兴趣点是连锁店分店兴趣点,结束。S405 确定所述待处理的兴趣点不是连锁店分店兴趣点,结束。关联词表包括名称信息、连锁店类型以及连锁店所在城市等信息。其中,关联词表中记录的名称信息包括连锁店官方名称、连锁店别名、连锁店名称缩写以及连锁店歧义名。 具体的连锁店官方名称指连锁店的全名,优选的是官方中文全名,也可以是多个全称的
皇A
朱口 ο连锁店别名如常用的英文名等,可以有多个。连锁店名称缩写可以有多个。连锁店歧义名不是该连锁店,但是名称与该连锁店有包含关系的兴趣点名,需要进行排除,可以有多个。如“心如家常菜”就是“如家”的歧义名。连锁店类型比如品牌服装、火锅等。连锁店所在城市比如北京、上海等。为了后文描述方便,设连锁店官方名称记为cn ;连锁店别名记为ca,当有多个别名cal、ca2...,统一记为向量CA ;连锁店名称缩写记为cb,当有多个缩写cbl、cb2...,统一记为向量CB;连锁店歧义名记为cd,当有多个歧义名cdl、cd2...,统一记为向量⑶;连锁店类型记为type ;连锁店所在城市记为city。则,连锁店关联词表可记为{
cnl {ca :CA1,cb :CB1,cd :CD1,type :tl,city :cl},cn2 {ca :CA2,cb :CB2,cd :CD2,type :t2,city :c2},
}进一步的,所述比对所述待处理兴趣点名称和预置的关联词表中记录的名称信息包括从待处理兴趣点的名称中提取名称主干;将所述名称主干与关联词表中的连锁店官方名称、连锁店别名、连锁店名称缩写进行匹配;若所述主干名称与其均不匹配,则确认比对结果不相似;若所述名称主干与其中之一匹配,则将所述名称主干与连锁店歧义名进行匹配, 若匹配,则确认比对结果不相似,否则确认比对结果相似。参见图5,比对所述待处理兴趣点名称和预置的关联词表中记录的名称信息的一种具体实现方式可以包括如下子步骤S501 根据待处理兴趣点名称中的特殊符号提取名称主干。S502:比对所述名称主干是否与关联词表中的连锁店官方名称匹配,是则执行步骤S505 ;否则执行步骤S503。S503:比对所述名称主干是否与关联词表中的连锁店别名匹配,是则执行步骤 S505 ;否则执行步骤S504。S504:比对所述名称主干是否与关联词表中的连锁店名称缩写匹配,是则执行步骤S505 ;否则执行步骤S507。S505:比对所述名称主干是否与关联词表中的连锁店歧义名匹配,是则执行步骤 S507 ;否则执行步骤S506。S506 确认比对结果为相似,结束。S507 确认比对结果为不相似,结束。其中,根据待处理兴趣点名称中的特殊符号提取名称主干可以是如果兴趣点名称是“肯德基(苏州街店)”、“肯德基苏州街店”、“肯德基[苏州街店],,等格式时,根据其中的特殊符号“ 0,,“_” “ [],,等提取出名称主干“肯德基”,如果是“肯德基苏州街店”,因为不包含特殊符号,则提取后的结果还是“肯德基苏州街店”,直接提交到后续处理模块。通过名称相似判断神经元匹配处理后,如果匹配成功,即某兴趣点的名称满足目标连锁店名称的要求,则将成功信息传递到类型相似判断神经元和城市相似判断神经元。 其中成功的信号包括匹配上的连锁店官方名称cn,对应的类型t,城市C。否则,返回Null, 结束。由于现实生活中兴趣点的数量巨大,兴趣点的类型都是人工后期标记上去的,因此,某连锁店分店兴趣点的类型有可能出现前后标记不一样的情况,比如,关联词表中,“东来顺火锅”的类型可能被标记为火锅,而待处理兴趣点“东来顺火锅_苏州街店”的类型可能被标记为中餐,待处理兴趣点“东来顺火锅_望京店”的类型可能被标记为家常菜,等等。 为了减小这种人为失误对自动关联的影响,本发明实施例中采用一种基于类型层级结构的类型相似度修正算法,具体的,可以包括首先,根据所述待处理兴趣点类型与所述关联词表中记录的类型之间的步长计算类型相似度。然后,判断所述类型相似度是否满足预设范围,是则确定比对结果为相似,否则确定比对结果为不相似。参见图6,示出一种兴趣点类型的层级结构,假设待处理兴趣点类型tl被标记为 Cl,关联词表中记录的类型t2为D1,则参见图7,图6所示层级结构中tl到t2的步长L为 4,根据步长4计算类型相似度,当类型相似度满足预设范围,则确定比对结果为相似,否则为不相似。利用步长计算类型相似度的方法有很多,实际应用中,本领域技术人员可以根据不同的应用需求,采用不同的算法实现根据步长计算相似度,本发明实施例对此并不限制。 本发明实施例中利用如下公式计算
权利要求
1.一种兴趣点关联标记方法,其特征在于,预先根据关联标记规则搭建神经网络,利用兴趣点样本数据对所述神经网络进行训练;接收包括待处理兴趣点信息的输入参数;经训练的所述神经网络对所述输入参数进行处理,判断所述待处理的兴趣点是否需要进行关联标记;若是则对所述待处理的兴趣点进行关联标记。
2.根据权利要求1所述的方法,其特征在于,所述根据关联标记规则搭建神经网络的方法包括根据关联标记规则,选取兴趣点关联标记所需的兴趣点属性;根据所述兴趣点关联标记所需的兴趣点属性,创建神经网络的神经元节点及各神经元节点间连接关系。
3.根据权利要求2所述的方法,其特征在于,所述利用兴趣点样本数据对所述神经网络进行训练包括依次将各兴趣点样本数据的属性信息传入所述神经网络,分别与预置的关联词表中的属性信息进行匹配,得到所述神经网络的计算结果,根据各计算结果调整神经网络中神经元节点的内部参数和各神经元节点之间的连接权值。
4.根据权利要求3所述的方法,其特征在于,所述经训练的所述神经网络对所述输入参数进行处理,判断所述待处理的兴趣点是否需要进行关联标记包括所述输入参数按照所述神经网络中各神经元节点的内部参数和各神经元节点之间的连接权值输入相应神经元节点,所述神经元节点判断所述输入参数与预置的关联词表中的信息是否匹配,是则确定所述待处理的兴趣点需要进行关联标记,否则确定所述待处理的兴趣点不需要进行关联标记。
5.一种连锁店分店兴趣点关联标记方法,其特征在于,预先根据关联标记规则搭建神经网络,利用历史连锁店分店兴趣点关联数据样本对所述神经网络进行训练;接收包括待处理兴趣点信息的输入参数;经训练的所述神经网络对所述输入参数进行处理,判断所述待处理兴趣点是否为连锁店分店兴趣点;若是则对所述待处理兴趣点进行连锁店分店兴趣点关联标记。
6.根据权利要求5所述的方法,其特征在于,所述关联标记规则具体为按城市标记连锁店分店兴趣点,所述根据关联标记规则搭建神经网络包括根据所述关联标记规则,选取连锁店分店兴趣点关联标记所需的兴趣点属性包括名称、类型和城市;根据所述兴趣点属性创建名称相似判断神经元、类型相似判断神经元、城市相似判断神经元、以及连锁店分店关联判断神经元;并建立上述各神经元之间的连接关系所述名称相似判断神经元分别与类型相似判断神经元和城市相似判断神经元相连,所述类型相似判断神经元和城市相似判断神经元分别与所述连锁店分店关联判断神经元相连。
7.根据权利要求6所述的方法,其特征在于,所述经训练的所述神经网络对所述输入参数进行处理,判断所述待处理兴趣点是否为连锁店分店兴趣点包括当所述名称相似判断神经元接收到包括待处理兴趣点名称、类型和城市信息的输入参数时,比对所述待处理兴趣点名称和预置的关联词表中记录的名称信息;若比对结果为不相似,则确定所述待处理的兴趣点不是连锁店分店兴趣点;若所述比对结果为相似,则所述类型相似判断神经元比对所述待处理兴趣点类型和所述关联词表中记录的类型信息,所述城市相似判断神经元比对所述待处理兴趣点城市和所述关联词表中记录的城市 fn息;所述连锁店分店关联判断神经元判断所述类型相似判断神经元和所述城市相似判断神经元的比对结果,若比对结果均为相似,则确定所述待处理的兴趣点是连锁店分店兴趣点,否则确定所述待处理的兴趣点不是连锁店分店兴趣点。
8.根据权利要求7所述的方法,其特征在于,所述关联词表中记录的名称信息包括连锁店官方名称、连锁店别名、连锁店名称缩写以及连锁店歧义名;所述比对所述待处理兴趣点名称和预置的关联词表中记录的名称信息包括从待处理兴趣点的名称中提取名称主干;将所述名称主干与关联词表中的连锁店官方名称、连锁店别名、连锁店名称缩写进行匹配;若所述主干名称与其均不匹配,则确认比对结果不相似;若所述名称主干与其中之一匹配,则将所述名称主干与连锁店歧义名进行匹配,若匹配,则确认比对结果不相似,否则确认比对结果相似。
9.根据权利要求7所述的方法,其特征在于,所述类型相似判断神经元比对所述待处理兴趣点类型和所述关联词表中记录的类型信息包括根据所述待处理兴趣点类型与所述关联词表中记录的类型之间的步长计算类型相似度;判断所述类型相似度是否满足预设范围,是则确定比对结果为相似,否则确定比对结果为不相似。
10.一种兴趣点关联标记装置,其特征在于,包括搭建模块,用于根据关联标记规则搭建神经网络;训练模块,用于利用兴趣点样本数据对所述神经网络进行训练;处理模块,用于当接收到包括待处理兴趣点信息的输入参数时,经训练的所述神经网络对所述输入参数进行处理,判断所述待处理的兴趣点是否需要进行关联标记;标记模块,用于当所述处理模块的判断结果为是时,对所述待处理的兴趣点进行关联标记。
11.根据权利要求10所述的装置,其特征在于,所述搭建模块包括选取子模块,用于根据关联标记规则,选取兴趣点关联标记所需的兴趣点属性;创建子模块,用于根据所述兴趣点关联标记所需的兴趣点属性创建神经元节点及各神经元节点间连接关系。
12.根据权利要求11所述的装置,其特征在于,所述训练模块具体用于依次将各兴趣点样本数据的属性信息传入所述神经网络,分别与预置的关联词表中的属性信息进行匹配,得到所述神经网络的计算结果,根据各计算结果调整神经网络中神经元节点的内部参数和各神经元节点之间的连接权值。
13.根据权利要求12所述的装置,其特征在于,所述处理模块具体用于所述输入参数按照所述神经网络中各神经元节点的内部参数和各神经元节点之间的连接权值输入相应神经元节点,所述神经元节点判断所述输入参数与预置的关联词表中的信息是否匹配,是则确定所述待处理的兴趣点需要进行关联标记,否则确定所述待处理的兴趣点不需要进行关联标记。
14.一种连锁店分店兴趣点关联标记装置,其特征在于,包括 搭建模块,用于根据关联标记规则搭建神经网络;训练模块,用于利用历史连锁店分店兴趣点关联数据样本对所述神经网络进行训练; 处理模块,用于当接收到包括待处理兴趣点信息的输入参数时,经训练的所述神经网络对所述输入参数进行处理,判断所述待处理兴趣点是否为连锁店分店兴趣点;标记模块,用于当所述处理模块的判断结果为是时,对所述待处理兴趣点进行连锁店分店兴趣点关联标记。
15.根据权利要求14所述的装置,其特征在于,所述关联标记规则具体为按城市标记连锁店分店兴趣点,所述搭建模块包括选取子模块,用于根据所述关联标记规则,选取连锁店分店兴趣点关联标记所需的兴趣点属性包括名称、类型和城市;创建子模块,用于根据所述兴趣点属性创建名称相似判断神经元、类型相似判断神经元、城市相似判断神经元、以及连锁店分店关联判断神经元;并建立上述各神经元之间的连接关系所述名称相似判断神经元分别与类型相似判断神经元和城市相似判断神经元相连,所述类型相似判断神经元和城市相似判断神经元分别与所述连锁店分店关联判断神经元相连。
16.根据权利要求15所述的装置,其特征在于,所述处理模块包括名称相似判断子模块,用于当所述名称相似判断神经元接收到包括待处理兴趣点名称、类型和城市信息的输入参数时,比对所述待处理兴趣点名称和预置的关联词表中记录的名称信息;若比对结果为不相似,则确定所述待处理的兴趣点不是连锁店分店兴趣点;类型相似判断子模块,用于当所述名称相似判断子模块的判断结果为相似时,所述类型相似判断神经元比对所述待处理兴趣点类型和所述关联词表中记录的类型信息;城市相似判断子模块,用于当所述名称相似判断子模块的判断结果为相似时,所述城市相似判断神经元比对所述待处理兴趣点城市和所述关联词表中记录的城市信息;关联判断子模块,用于所述连锁店分店关联判断神经元判断所述类型相似判断神经元和所述城市相似判断神经元的比对结果,若比对结果均为相似,则确定所述待处理的兴趣点是连锁店分店兴趣点,否则确定所述待处理的兴趣点不是连锁店分店兴趣点。
17.根据权利要求16所述的装置,其特征在于,所述关联词表中记录的名称信息包括连锁店官方名称、连锁店别名、连锁店名称缩写以及连锁店歧义名;所述名称相似判断子模块包括主干提取单元,用于从待处理兴趣点的名称中提取名称主干; 第一匹配单元,用于将所述名称主干与关联词表中的连锁店官方名称、连锁店别名、连锁店名称缩写进行匹配;若所述主干名称与其均不匹配,则确认比对结果不相似;第二匹配单元,用于若所述第一匹配单元的匹配结果为名称主干与其中之一匹配,则将所述名称主干与连锁店歧义名进行匹配,若匹配,则确认比对结果不相似,否则确认比对结果相似。
18.根据权利要求16所述的装置,其特征在于,所述类型相似判断子模块包括 相似度计算单元,用于当所述名称相似判断子模块的判断结果为相似时,根据所述待处理兴趣点类型与所述关联词表中记录的类型之间的步长计算类型相似度;相似确认单元,用于判断所述类型相似度是否满足预设范围,是则确定比对结果为相似,否则确定比对结果为不相似。
全文摘要
本发明实施例公开一种兴趣点、连锁店分店兴趣点关联标记的方法与装置,涉及导航领域。方法包括预先根据关联标记规则搭建神经网络,利用兴趣点样本数据对所述神经网络进行训练;当接收到包括待处理兴趣点信息的输入参数时,经训练的所述神经网络对所述输入参数进行处理,判断所述待处理的兴趣点是否需要进行关联标记;若是则对所述待处理的兴趣点进行关联标记。本发明实施例可以通过计算机自动实现对兴趣点的关联标记问题,在处理速度上有巨大提高,使得关联标记效率大大提高。
文档编号G06N3/02GK102567397SQ20101061620
公开日2012年7月11日 申请日期2010年12月30日 优先权日2010年12月30日
发明者姜吉发, 杨璧嘉 申请人:高德软件有限公司