【技术实现步骤摘要】
一种基于网格划分和取值的相似区域检索方法和系统
本专利技术涉及数据量化分析应用
，尤其涉及一种基于网格划分和取值的相似区域检索方法和系统。
技术介绍
任何一个地理区域都可以视为一个或多个同规格的网格集合，网格的尺寸一旦确定，网格覆盖区域的大小也就确定，一个地理区域被哪些网格覆盖也就确定了。同理，通过任意指定一组网格集合，这个集合可以近似地覆盖任意形状的地理区域。每一个网格均采用同样一组维度来进行量化，即网格的特征。这样的一组特征就是一组多维数据(也叫向量)。对于一个网格的某项特征的强弱、多少以及大小程度的量化结果，就是该网格向量中对应特征位置的取值。相似区域的检索是指，在一个地理区域内，对给定区域和该区域的多维特征向量，在地理区域中查找和检索出与给定区域在形状和特征向量上完全相同或者相似的区域。在相似地理区域检索这个特定的领域，有三个核心的问题需要解决：(1)组成区域的基本单元可以是一个网格，也可以是一个网格集合，网格集合组成的区域并不一定是规则形状；(2)两组网格由两组多维特征向量进行...
【技术保护点】
1.一种基于网格划分和取值的相似区域检索方法，其特征在于，包括以下步骤：/n网格划分，将任意地理区域划分为若干个大小形状均相同的网格d；/nD＝{d
【技术特征摘要】
1.一种基于网格划分和取值的相似区域检索方法，其特征在于，包括以下步骤：
网格划分，将任意地理区域划分为若干个大小形状均相同的网格d；
D＝{d1,d2,...,dm}
其中，D表示包含m个网格的地理区域，dm表示地理区域中第m个网格；
相似区域检索，获取输入网格集合的等效网格集合坐标，并计算输入网格集合与等效网格集合的相似度；
检索结果判断，若输入网格集合与等效网格集合的相似度大于阈值相似度，则判断为输入网格集合的所在区域与等效网格集合的所在区域相似；否则，判断为输入网格集合的所在区域与等效网格集合的所在区域不相似。
2.根据权利要求1所述的一种基于网格划分和取值的相似区域检索方法，其特征在于，所述任意网格d包含两组属性信息：
(1)该网格d在整个地理区域中的坐标(a，b)；
(2)该网格d的特征向量vx，vx＝[vx1,vx2,...,vxn]，其中，vxn表示该特征向量vx中的第n个元素，特征向量vx中的每个元素为该网格d所在地理位置的特征信息。
3.根据权利要求1或2中任意一个所述的一种基于网格划分和取值的相似区域检索方法，其特征在于，获取输入网格集合的等效网格集合坐标具体包括：
在所述地理区域内的网格d中任意选择一个网格d作为参考点dy，参考点dy的坐标为(i,j)；
在所述地理区域内，除所述参考点dy之外余下的网格d中，任意选择一个网格集合作为原始点集合；
将所述原始点集合绕所述参考点dy旋转，或者将所述原始点集合以所述参考点dy的水平轴线或者竖直轴线做对称处理后，得到原始点集合的若干个等效网格集合以及若干个等效网格集合的坐标。
4.根据权利要求3所述的一种基于网格划分和取值的相似区域检索方法，其特征在于，计算输入网格集合与等效网格集合的相似度包括：
将输入网格集合与任意一个等效网格集合中的每一个网格d用一个n维向量量化，得到2个m*n的矩阵，其中m表示一个网格集合中网格d的个数；
计算2个矩阵中每个对应位置的元素值相同的个数A，相同元素的个数A占总元素个数的比值，即为两个网格集合的相似度。
5.根据权利要求3所述的一种基于网格划分和取值的相似区域检索方法，其特征在于，计算输入网格集合与等效网格集合的相似度包括：
将输入网格集合与任意一个等效网格集合中的每一个网格d用一个n维向量量化，得到2个m*n的矩阵，其中m表示一个网格集合中网格d的个数；
通过计算两个矩阵向量化以后的两个向量之间的距离，来计算两个网格集合的相似度，其中，两个网格集合的相似度与两个向量之间的距离成反比关系。
6.一种基于网格划分和取值的相似区域检索系统，其特征在于，...
【专利技术属性】
技术研发人员：郑理，李为民，
申请(专利权)人：成都智库二八六一信息技术有限公司，
类型：发明
国别省市：四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。