确定地理范围内兴趣区域、兴趣点的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106681996A(43)申请公布日2017.05.17(21)申请号201510746851.5(22)申请日2015.11.05(71)申请人腾讯科技（深圳）有限公司地址518000广东省深圳市振兴路赛格科技园2栋东403室(72)发明人司向辉孟凡超(74)专利代理机构北京三聚阳光知识产权代理有限公司11250代理人吴黎(51)Int.Cl.G06F17/30(2006.01)权利要求书3页说明书9页附图4页(54)发明名称确定地理范围内兴趣区域、兴趣点的方法和装置(57)摘要本发明提供一种确定地理范围内兴趣区域、兴趣点的方法和装置，所述确定地理范围内兴趣区域的方法包括：获取地理范围内的所有信息点；选取包含同一关键词且数量大于第一预设阈值的多个信息点；通过对所述多个信息点间的距离计算，确定出一个位于中心位置的信息点a，并确定距离所述中位点最远的信息点b；对信息点a和信息点b间的距离值进行分段，筛选出每个段内数量大于第二预设阈值的信息点；计算上述筛选出的信息点周围包含所述同一关键词的信息点的数量，并保留数量大于第三预设阈值的信息点；从该保留的信息点中确定兴趣区域。CN106681996ACN106681996A权利要求书1/3页1.一种确定地理范围内兴趣区域的方法，其特征在于，包括：获取地理范围内的信息点；从上述信息点中选取包含同一关键词且数量大于第一预设阈值的多个信息点；对所述多个信息点间的距离计算，确定出一个位于中心位置的信息点，记为a，并通过所述距离计算的结果确定与该信息点a间的距离值最大的信息点b；对信息点a和信息点b间的距离值进行分段，筛选出每个段内数量大于第二预设阈值的信息点c；计算上述筛选出的各信息点c周围包含所述同一关键词的信息点的数量，并保留数量大于等于第三预设阈值的信息点c；根据上述保留的数量大于等于第三预设阈值的信息点c确定兴趣区域。2.根据权利要求1所述的方法，其特征在于，所述对所述多个信息点间的距离计算，确定出一个位于中心位置的信息点，记为a，并通过所述距离计算的结果确定与该信息点a间的距离值最大的信息点b，包括：分别计算每个信息点与除自身之外的所有信息点间的距离之和，并确定距离之和最小的信息点a；分别计算除信息点a外的信息点与该信息点a间的距离，并确定具有最大距离值的信息点b。3.根据权利要求2所述的方法，其特征在于，所述对信息点a和信息点b间的距离值进行分段，筛选出每个段内数量大于第二预设阈值的信息点c，包括：对所述最大距离值进行分段；分别计算每一段内的信息点的数量；筛选出数量大于第二预设阈值的段内的信息点，记为信息点c。4.根据权利要求3所述的方法，其特征在于，所述对所述最大距离值进行分段包括：确定分段数量；根据所述分段数量对所述最大距离值进行等分。5.根据权利要求1所述的方法，其特征在于，所述计算上述筛选出的各信息点c周围包含所述同一关键词的信息点的数量，并保留数量大于等于第三预设阈值的信息点c，包括：计算筛选出的信息点c之间的平均距离Rd；分别计算筛选出的各信息点周围N*Rd范围内包含所述同一关键词的信息点的数量；去除周围N*Rd范围内包含所述同一关键词的信息点的数量小于第三预设阈值的信息点c。6.一种兴趣点筛选方法，其特征在于，包括：利用权利要求1-5中任一项所述的确定地理范围内兴趣区域的方法确定出兴趣区域；在所述兴趣区域内根据信息点所包含的信息筛选出至少一个信息点，该筛选出的至少一个信息点为兴趣点。7.根据权利要求6所述的兴趣点筛选方法，其特征在于，所述在所述兴趣区域内根据信息点所包含的信息筛选出至少一个信息点包括：确定所述兴趣区域内的所有信息点的特征值；利用支持向量机分类模型，以所述信息点的特征值为输入值对信息点进行筛选。2CN106681996A权利要求书2/3页8.根据权利要求7所述的兴趣点筛选方法，其特征在于，所述特征值包括第一特征值、第二特征值和第三特征值，其中，所述第一特征值是根据信息点被引用的类型对应的引用权值和引用次数计算得到的；所述第二特征值是根据信息点所包含的数值信息以及最大预设数值和最小预设数值计算得到的；所述第三特征值是根据用户提交所述信息点所使用的应用程序对应的应用权值和提交次数进行计算得到的。9.根据权利要求8所述的兴趣点筛选方法，其特征在于，所述被引用的类型包括被地理位置不相同的另一信息点所引用、被公交类信息点所引用、被地理位置相同的另一信息点所引用。10.根据权利要求7-9中任一项所述的兴趣点筛选方法，其特征在于，所述支持向量机分类模型的样本数据的特征值均大于预设特征阈值，所述预设特征阈值包括所述兴趣区域内的所有待筛选信息点的平均特征阈值和/或所述兴趣区域内的同一类别的待筛选