地理位置呈现系统、方法、记录介质与计算机程序产品技术方案

地理位置呈现系统、方法、记录介质与计算机程序产品。该位置呈现方法，执行于地理位置呈现系统以辨认至少一涵义公开区域。该方法包括：针对包括个别地理名称信息的多笔使用者产生内容，进行密度分群，以产生多个候选区域；针对这些候选区域，进行命名操作，以提取并确认这些候选区域的共同区域名称，以当成该涵义公开区域的名称；以及对于这些候选区域，根据空间密度分析来检测区域范围，以当成该涵义公开区域的位置范围。

【技术实现步骤摘要】

本公开涉及一种地理位置呈现的系统、方法、其计算机可读记录介质与其计算机程序产品。
技术介绍
目前的位基服务(Location-Based Service, LBS)及地图服务在表达位置信息或提供使用者查询时，以经纬度、地址或正式行政地名方式的查询为主。但无法/不易查询一些众所周知或约定俗成的非正式地名(如猫空、士林夜市)。在查询非正式地名时，(I)由于非正式地名众多，且可能不断有新的称呼出现，难以列举；(2)非正式地名通常没有明确的地理疆界划分；(3)各人对于非正式地名的范围认知各异。此外，以涵义(semantic)为基础的位置呈现对使用者在位置分享、交换或判读时可能是自然有效的方式。移动应用与移动商务也可藉此获得有用信息，提供契合使用者需求的服务。然而，目前以坐标(经纬度定义、地址或正式行政地名)为主的定位系统对于提供涵义信息仍不足够。故而,本申请公开若干实施例，找出涵义公开区域(public semantic region)的可能涵盖范围及其名称。在底下，所谓的涵义公开区域，例如，猫空，这类型的涵义公开区域通常没有明确的地理划分界线但其属性鲜明(通常是一个商圈或夜市等)。
技术实现思路
本公开实施例有关于一种地理位置呈现的系统、方法、其计算机可读记录介质与其计算机程序产品，其将含有地理位置信息的使用者产生内容(user generated content,UGC)作为数据来源，对个别区域计算其密度信息，以进行分群(clustering)以及数据探勘来找出涵义公开区域及其名称。根据本公开的一实施例，提出一种位置呈现方法，执行于地理位置呈现系统以辨认涵义公开区域，该方法包括:针对包括个别地理名称信息的多笔使用者产生内容，进行密度分群，以产生多个候选区域；针对这些候选区域，个别进行命名操作，以提取并确认这些候选区域的共同区域名称，以当成该涵义公开区域的名称；以及对于这些候选区域，根据空间密度分析来检测区域范围，以当成该涵义公开区域的位置范围。根据本公开的另一实施例，提出一种位置呈现系统，辨认涵义公开区域，该位置呈现系统包括:密度分群模块，针对包括个别地理名称信息的多笔使用者产生内容，进行密度分群，以产生多个候选区域；命名操作模块，针对这些候选区域，个别进行命名操作，以提取并确认这些候选区域的共同区域名称，以当成该涵义公开区域的名称；以及区域范围检测模块，对于这些候选区域，根据空间密度分析来检测区域范围，以当成该涵义公开区域的位置范围。根据本公开的又一实施例，提出一种内存程序的计算机可读记录介质，当计算机载入该程序并执行后，可完成如上述的位置呈现方法。根据本公开的又另一实施例，提出一种内存位置呈现程序的计算机程序产品，当计算机载入该计算机程序并执行后，可完成如上述的方法。为了对本申请的上述及其他方面有更佳的了解，下文特举实施例，并配合附图，作详细说明如下:附图说明图1显示根据一实施例的找出涵义公开区域的操作流程图。图2A与图2B分别显示出，区域命名分布(region name distribution)与非区域命名分布(non-region name distribution)的例子。图3A 图3D显示根据一实施例的命名验证的示意图。图4显示出根据一实施例的群组的名称密度的示意图。图5显示根据一实施例的外围区域。图6显示根据一实施例所找出此涵义公开区域的位置范围。图7为根据本申请另一实施例的找出涵义公开区域的操作流程图。图8显示根据本申请又另一实施例的部分区域重新处理流程图。图9A与图9B显示根据本申请又另一实施例的部分区域重新处理的示意图。主要元件符号说明110 140:步骤210:区域命名分布 220:非区域命名分布310 370:候选区域410 4了0:候选区域500:外围区域600:位置范围710 740:步骤810 840:步骤Xr = 5> Xr = 10、Xr = 6:坐标点910 940:候选区域具体实施例方式本公开实施例有关于一种地理位置呈现的系统、方法、其计算机可读记录介质与其计算机程序产品，其利用商店在空间密集度信息与对商店评论的数据探勘，定义出具有地理名称与位置涵盖范围的涵义公开区域。请参考图1，其显示根据本申请一实施例的找出涵义公开区域的操作流程图。如图1所示，在步骤110中，搜集使用者产生内容(UGC)。使用者产生内容可能包括但不受限于，网页上的店家相关信息(如地址、地理名称等)及对此店家的评论数据。在步骤115中，针对所收集的使用者产生内容进行密度分群(density-basedclustering),以产生候选区域(region candidate)。在底下,候选区域、分群、群组原则上具有相同或相似意义。在划分候选区域的范围时，令各候选区域的密度彼此不同，以得到多个候选区域。亦即，对不同区域选取不同且适当的密度做分群，以得到多个候选区域。或者，也可设定多组半径参数以得到多个候选区域。在步骤120中，针对各候选区域，进行命名操作，以确认此区域的名称。比如，在步骤120中，利用信息提取(information extraction)算法和/或自然语言处理(naturallanguage processing,NLP)算法,对每一个分群做名称的提取并验证所提取出的名称。如果是数据(如商家相关数据)分布不是集中在少数几个分群，此名称便不被采用，并依据其结果调整其提取准则(extracting criteria)的严谨宽松度,进而获得适当名称。步骤120的细节如后。在步骤122中，对候选区域试着取出可能命名。取出可能命名的方式可以有多种，但其细节在此并不加以限定。在步骤124中，判断是否可以取出命名。也就是说，在步骤122时，有可能取不出名称(比如，提取准则设得不好的话，就有可能取不出名称)。如果取不出命名的话，就要试着调整提取准则。在步骤126中，验证此可能命名是否通过。如果是分布不是集中在少数几个群组，则此命名便不被采用。也就是说，如果命名适当的话，则群组的密度会较高，反之亦然。以〇〇夜市为例，商家的评论数据如果含有〇〇的话，则此商家原则上应该会比较可能位于〇〇商圈内，所 以，如果所找出的命名为“〇〇”的话，则数据含有“〇〇”的商家分布应该是集中在〇〇商圈。图2A与图2B分别显示出，区域命名分布210 (region namedistribution)与非区域命名分布(non-region name distribution) 220 的例子。所谓的“区域命名分布”是指，如果所找出的命名属于合理的区域命名的话，则使用者产生内容的分布较为集中。所谓的“非区域命名分布”是指，如果所找出的命名不属于合理的区域命名的话，则使用者产生内容的分布较为分散。图3A 图3D显示根据一实施例的命名验证的示意图。图3A显示多个候选区域310 370。图3B显示出，各候选区域中具有某命名的分布点。图3C则是对于具有此命名的分布点进行计算其数量并排序，假设其数量为nl n4...。图3D中，对于数量进行累积，直到符合某一临界条件(比如，80% )为止。亦即，如图3D所示，假设(nl+n2...nk) (nk代表前k个区域的分布点数量)占了所有数量(nl+n2+n3+n4...)的本文档来自技高网...

【技术保护点】
一种位置呈现方法，执行于地理位置呈现系统以辨认涵义公开区域，该方法包括：针对包括个别地理名称信息的多笔使用者产生内容，进行密度分群，以产生多个候选区域；针对这些候选区域，个别进行命名操作，以提取并确认这些候选区域的共同区域名称，以当成该涵义公开区域的名称；以及对于这些候选区域，根据空间密度分析来检测区域范围，以当成该涵义公开区域的位置范围。

【技术特征摘要】
2011.12.15 TW 1001466511.一种位置呈现方法，执行于地理位置呈现系统以辨认涵义公开区域，该方法包括: 针对包括个别地理名称信息的多笔使用者产生内容，进行密度分群，以产生多个候选区域； 针对这些候选区域，个别进行命名操作，以提取并确认这些候选区域的共同区域名称，以当成该涵义公开区域的名称；以及 对于这些候选区域，根据空间密度分析来检测区域范围，以当成该涵义公开区域的位置范围。2.如权利要求1所述的位置呈现方法，其中，该命名操作步骤包括: 对该候选区域试着取出可能命名。3.如权利要求2所述的位置呈现方法，其中，该命名操作步骤包括: 判断是否可以对该候选区域取出该可能命名； 如果无法取出任一可能命名的话，则调整提取准则； 如果无法调整该提取准则，则判断该命名操作步骤失败并丢弃该候选区域。4.如权利要求3所述的位置呈现方法，其中，该命名操作步骤包括: 验证该可能命名是否通过。5.如权利要求4所述的位置呈现方法，其中，该命名操作步骤包括: 若该候选区域内的这些使用者产生内容集中分布，则判断该可能命名通过验证； 若该候选区域内的这些使用者产生内容分散分布，则判断该可能命名不通过验证； 如果该可能命名不通过验证的话，则调整该提取准则；以及 如果无法调整该提取准则，则判断该命名操作步骤失败并丢弃该候选区域。6.如权利要求3所述的位置呈现方法，其中，该命名操作步骤包括: 于调整该提取准则时，逐渐放松该提取准则，直到该提取准则为最松为止。7.如权利要求6所述的位置呈现方法，其中，该区域范围检测步骤包括: 对于通过该命名操作步骤且具有相同命名的这些候选区域，将具有最高名称密度的这些候选区域之一作为该涵义公开区域的核心区域， 其中，该名称密度代表，具有该命名的这些使用者产生内容占所有使用者产生内容的数量百分比。8.如权利要求7所述的位置呈现方法，其中，该区域范围检测步骤包括: 对于通过该命名操作步骤且具有相同命名的这些候选区域，找出这些候选区域所共同形成的最外围范围，以作为该涵义公开区域的外围区域。9.如权利要求8所述的位置呈现方法，其中，该区域范围检测步骤包括: 将该核心区域与该外围区域整合于地图信息，以找出该涵义公开区域的该位置范围。10.如权利要求1所述的位置呈现方法，其中，该区域范围检测步骤包括: 找出这些候选区域间的关系，以对于这些彼此有关系的这些候选区域一起进行该命名操作步骤。11.如权利要求10所述的位置呈现方法，其中，如果是对彼此有关系的这些候选区域一起进行该命名操作步骤的话，该命名操作步骤包括: 判断是否可以取出各这些候选区域的个别可能命名；以及 判断所取出的这些个别可能命名是否一样。12.如权利要求11所述的位置呈现方法，其中，对于利用这些候选区域间的关系，对这些候选区域取出共同名称，而这些候选区域所共同形成的最外圈范围即为该涵义公开区域的该位置范围。13.如权利要求1所述的位置呈现方法，其中，如果新使用者产生内容落于该涵义公开区域的话，则对该涵义公开区域重做该区域范围检测步骤。14.如权利要求1所述的位置呈现方法，其中，如果新使用者产生内容落于尚未命名的这些候选区域的话，则对尚未命名的这些候选区域重做该命名操作步骤与该区域范围检测步骤。15.如权利要求1所述的位置呈现方法，其中，如果新使用者产生内容不落于任一这些候选区域的话， 对于包括该新使用者产生内容的区域进行密度分群以产生至少一新候选区域； 对...

【专利技术属性】
技术研发人员：崔文，吴泰廷，吴欣怡，萧宇翔，
申请(专利权)人：财团法人工业技术研究院，
类型：发明
国别省市：