CN108829932B - 兴趣匹配方法、装置、计算机设备和存储介质 - Google Patents
兴趣匹配方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN108829932B CN108829932B CN201810492258.6A CN201810492258A CN108829932B CN 108829932 B CN108829932 B CN 108829932B CN 201810492258 A CN201810492258 A CN 201810492258A CN 108829932 B CN108829932 B CN 108829932B
- Authority
- CN
- China
- Prior art keywords
- area
- parameter
- parameter list
- boundary
- mapping
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请涉及一种兴趣匹配方法、装置、计算机设备和存储介质。方法包括:获取待匹配的第一区域与第二区域的边界参数,按照预设排序规则,分别对边界参数进行排序,分别获得参数列表,根据参数列表中各边界参数的数值大小以及对应的排序位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中对应的第一映射区间,并确定第二区域参数列表的上下界参数在第一区域参数列表中对应的第二映射区间,根据第一映射区间与第二映射区间,确定第一区域与第二区域的兴趣匹配结果。通过对参数排序提高匹配结果精确度,以及通过映射结果来判定兴趣匹配结果,显著减少待排序列表的长度或数目,减少排序开销,减小了数据处理量,从而提高了匹配效率。
Description
技术领域
本申请涉及数据处理技术领域,特别是涉及一种兴趣匹配方法、装置、计算机设备和存储介质。
背景技术
在分布式仿真中,基于公布/订购的通信将产生大量不相关的数据传输,从而降低仿真运行性能。HLA(High Level Architecture,高层体系结构)标准提供数据分发管理服务来过滤不必要的数据传输,减少联邦间的通信开销。数据生产者利用数据分发管理服务来维护其发送数据的属性(公布区域),而数据消费者可以利用数据分发管理服务来指定他们的数据需求(订购区域)。然后,运行支撑环境根据这些区域的兴趣匹配关系将生产者的数据分发给数据消费者。因此,兴趣匹配在数据分配管理中起着关键作用。
然而,传统的兴趣匹配方法主要通过基于区域、基于网格等方式来实现,在实现兴趣匹配结果的同时,存在着匹配效率较低的问题。
发明内容
基于此,有必要针对兴趣匹配效率较低的技术问题,提供一种能够提高兴趣匹配效率的兴趣匹配方法、装置、计算机设备和存储介质。
一种兴趣匹配方法,所述方法包括:
获取待匹配的第一区域与第二区域的边界参数,所述边界参数包括一一对应的上界参数与下界参数,其中,所述第一区域为公布区域且所述第二区域为订购区域,或所述第一区域为订购区域且所述第二区域为公布区域;
按照预设排序规则,分别对所述第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,所述预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序;
根据所述第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定所述第一区域参数列表的上界参数和下界参数在所述第二区域参数列表中对应的第一映射区间,并确定所述第二区域参数列表的上界参数和下界参数在所述第一区域参数列表中对应的第二映射区间;
根据所述第一映射区间与所述第二映射区间,确定所述第一区域与所述第二区域的兴趣匹配结果。
在其中一个实施例中,所述根据所述第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定所述第一区域参数列表的上界参数和下界参数在所述第二区域参数列表中对应的第一映射区间,并确定所述第二区域参数列表的上界参数和下界参数在所述第一区域参数列表中对应的第二映射区间包括:
根据所述预设排序规则中确定的排序边界,确定待映射的第二区域的边界参数列表;
根据参数的数值大小,通过交替比较和二分查找确定所述第一区域参数列表中的上界参数和下界参数在所述第二区域的边界参数列表中对应的第一映射区间;
同理,确定所述第二区域参数列表的上界参数和下界参数在所述第一区域参数列表中对应的第二映射区间。
在其中一个实施例中,当预设排序规则为按照升序对下界参数进行排序时,待映射的第二区域的边界参数列表为下界列表,所述根据参数的数值大小,通过交替比较和二分查找确定所述第一区域参数列表中的上界参数和下界参数在所述第二区域的边界参数列表中对应的第一映射区间包括:
通过交替比较所述第一区域参数列表中的下界参数和所述第二区域参数列表中的下界参数,确定所述第一区域参数列表中的下界参数在第二区域的下界列表中的第一映射位置;所述第一映射位置为所述第二区域的下界列表中数值不小于所述第一区域参数列表中的下界参数的参数对应位置;
以所述第一映射位置为起点,通过二分查找,确定所述第一区域参数列表中的上界参数在第二区域的下界列表中的第二映射位置;
根据所述第一映射位置与所述第二映射位置,确定所述第一区域参数列表中的上界参数和下界参数在所述第二区域的边界参数列表中对应的第一映射区间。
在其中一个实施例中,所述根据所述第一映射区间与所述第二映射区间,确定所述第一区域与所述第二区域的兴趣匹配结果包括:
根据所述第一映射区间与所述第二映射区间,生成覆盖信息矩阵;
根据所述覆盖信息矩阵,获得所述第一区域与所述第二区域的兴趣匹配结果。
在其中一个实施例中,所述根据所述第一映射区间与所述第二映射区间,生成覆盖信息矩阵包括:
根据所述第一区域与所述第二区域的边界参数数量,确定所述覆盖信息矩阵的行数和列数;
获取所述第一映射区间与所述第二映射区间对应的id(identification,身份标识)参数列表,根据所述id参数列表确定所述覆盖信息矩阵的各组成元素;
根据所述覆盖信息矩阵的行数和列数、以及所述覆盖信息矩阵的各组成元素,生成覆盖信息矩阵。
在其中一个实施例中,所述获取所述第一映射区间与所述第二映射区间对应的id参数列表,根据所述id参数列表确定所述覆盖信息矩阵的各组成元素包括:
获取初始化的覆盖信息矩阵以及所述第一映射区间与所述第二映射区间对应的id参数列表;
根据所述第一映射区间以及对应的id参数列表,将所述初始化的覆盖信息矩阵中第一映射区间的对应元素更新为预设值;
根据所述第二映射区间以及对应的id参数列表,将所述更新的覆盖信息矩阵中第二映射区间的对应元素更新为所述预设值,以确定所述覆盖信息矩阵的各组成元素。
在其中一个实施例中,所述根据所述覆盖信息矩阵,获得所述第一区域与所述第二区域的兴趣匹配结果包括:
分别获取各维度的覆盖信息矩阵的组成元素,并根据所述各维度的覆盖信息矩阵的相同组成元素确定所述第一区域与所述第二区域的兴趣匹配结果。
一种兴趣匹配装置,所述装置包括:
边界参数获取模块,用于获取待匹配的第一区域与第二区域的边界参数,所述边界参数包括一一对应的上界参数与下界参数,其中,所述第一区域为公布区域且所述第二区域为订购区域,或所述第一区域为订购区域且所述第二区域为公布区域;
参数排序处理模块,用于按照预设排序规则,分别对所述第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,所述预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序;
映射区间确定模块,用于根据所述第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定所述第一区域参数列表的上界参数和下界参数在所述第二区域参数列表中对应的第一映射区间,并确定所述第二区域参数列表的上界参数和下界参数在所述第一区域参数列表中对应的第二映射区间;
兴趣匹配结果确定模块,用于根据所述第一映射区间与所述第二映射区间,确定所述第一区域与所述第二区域的兴趣匹配结果。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时以下步骤。
获取待匹配的第一区域与第二区域的边界参数,所述边界参数包括一一对应的上界参数与下界参数,其中,所述第一区域为公布区域且所述第二区域为订购区域,或所述第一区域为订购区域且所述第二区域为公布区域;
按照预设排序规则,分别对所述第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,所述预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序;
根据所述第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定所述第一区域参数列表的上界参数和下界参数在所述第二区域参数列表中对应的第一映射区间,并确定所述第二区域参数列表的上界参数和下界参数在所述第一区域参数列表中对应的第二映射区间;
根据所述第一映射区间与所述第二映射区间,确定所述第一区域与所述第二区域的兴趣匹配结果。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤。
获取待匹配的第一区域与第二区域的边界参数,所述边界参数包括一一对应的上界参数与下界参数,其中,所述第一区域为公布区域且所述第二区域为订购区域,或所述第一区域为订购区域且所述第二区域为公布区域;
按照预设排序规则,分别对所述第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,所述预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序;
根据所述第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定所述第一区域参数列表的上界参数和下界参数在所述第二区域参数列表中对应的第一映射区间,并确定所述第二区域参数列表的上界参数和下界参数在所述第一区域参数列表中对应的第二映射区间;
根据所述第一映射区间与所述第二映射区间,确定所述第一区域与所述第二区域的兴趣匹配结果。
上述兴趣匹配方法、装置、计算机设备和存储介质,通过获取待匹配的第一区域与第二区域的边界参数,并采用按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序对参数进行排序,根据参数列表中参数的数值大小和所在位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中的映射区间,以及第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间,通过对参数排序提高匹配结果精确度,以及通过第一区域参数与第二区域参数的映射结果来判定兴趣匹配结果,显著减少待排序列表的长度或数目,减少排序开销,减小了数据处理量,从而提高了匹配效率。
附图说明
图1为本申请一个实施例中兴趣匹配方法的流程示意图;
图2为本申请另一个实施例中兴趣匹配方法的流程示意图;
图3为本申请另一个实施例中兴趣匹配方法的流程示意图;
图4为本申请一个实施例中兴趣匹配方法的步骤S750的流程示意图;
图5为本申请一个应用实例中兴趣匹配方法的分类原理示意图;
图6为本申请一个应用实例中兴趣匹配方法的参数排序列表示意图;
图7为本申请一个应用实例中兴趣匹配方法的参数映射位置示意图;
图8为本申请一个实施例中兴趣匹配装置的结构框图;
图9为本申请一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
分布交互仿真环境是仿真技术和网络技术相结合的产物,由分散在各地的仿真设备通过局域网或广域网互联而成。由于分布交互仿真技术自身的优越性和实用性,目前已由军事领域的应用研发推广应用到教育、医疗、商业等非军事领域。随着仿真规模的扩大和仿真精度的提高,仿真网络的数据流量日益膨胀。在分布式仿真中,基于公布/订购的通信将产生大量不相关的数据传输,从而降低仿真运行性能。HLA标准提供数据分发管理(DataDistribution Management,简称DDM)服务来过滤不必要的数据传输,减少联邦间的通信开销。数据生产者利用DDM服务来维护其发送数据的属性(公布区域),而数据消费者可以利用DDM服务来指定他们的数据需求(订购区域)。然后,RTI(Run-Time Infrastructure,运行支撑环境)根据这些区域的兴趣匹配关系将生产者的数据分发给数据消费者。因此,兴趣匹配在数据分配管理中起着关键作用。没有兴趣匹配机制,会产生大量不必要的数据分发,这将严重降低仿真运行性能。但是,如果没有高效的兴趣匹配算法,仿真运行性能同样也会受到影响。
在一个实施例中,如图1所示,提供了一种兴趣匹配方法,方法包括:
步骤S100,获取待匹配的第一区域与第二区域的边界参数,边界参数包括一一对应的上界参数与下界参数,其中,第一区域为公布区域且第二区域为订购区域,或第一区域为订购区域且第二区域为公布区域。
在联邦仿真中,区域是指接收的数据和可以发送的数据的限制范围,联邦成员可以通过区域定义向RTI声明自己的兴趣,包括希望接收的数据和可以发送的数据的限制条件。区域包括公布区域和订购区域,订购区域通过定义路径空间坐标区间来表达订购联邦成员的数据需求,公布区域通过定义路径空间坐标区间来维护发送数据的属性,第一区域可以是指订购区域也可以是指公布区域,由于订购区域与公布区域为待匹配区域,故当第一区域为公布区域时第二区域为订购区域,第一区域为订购区域时第二区域为公布区域。第一区域与第二区域均有若干参数构成,包括最小值对应的下界参数以及最大值对应的上界参数。可以理解,第一区域并不局限于一个区域,是同一类区域(订购或公布)的统称,第一区域可以包括若干个同类子区域,同一个子区域上界参数与下界参数一一对应。
步骤S300,按照预设排序规则,分别对第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序。
第一区域中包括若干子区域,每个子区域包括上界参数与下界参数,通过预设的排序规则,如按照数值大小对下界参数分别对第一区域与第二区域的边界参数进行排序,由于上界参数与下界参数一一对应,当对下界参数按照数值大小进行排序时,上界区域也对应重新排列,得到参数列表,参数列表包括升序或降序排列的下参数列表以及对应的上参数列表,同理,可按照升序或降序对上界参数进行排序,获得第一区域参数列表与第二区域参数列表。
步骤S500,根据第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中对应的第一映射区间,并确定第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间。
映射区间是指上下界参数在对应待映射参数列表中的映射位置构成的区间,举例来说,将第一区域的上下界参数映射到第二区域的参数列表,映射区间的确定方法为:第一区域的上界参数的映射位置为第二区域待映射参数列表中不小于该上界参数的最大参数对应的位置,第一区域的下界参数的映射位置为第二区域待映射参数列表中大于或等于该下界参数的最小参数对应的位置,上下参数的映射位置构成映射区间。
步骤S700,根据第一映射区间与第二映射区间,确定第一区域与第二区域的兴趣匹配结果。
根据判定条件,为了获得匹配信息,核心工作是确定每个订购区域包含了哪些公布区域的下界以及每个公布区域包含了哪些订购区域的下界,即对应的映射区间。通过第一映射区间与第二映射区间,可以判断两个区域是否重叠,从而得到兴趣匹配结果。
上述兴趣匹配方法,通过获取待匹配的第一区域与第二区域的边界参数,并采用按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序对参数进行排序,根据参数列表中参数的数值大小和所在位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中的映射区间,以及第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间,通过对参数排序提高匹配结果精确度,以及通过第一区域参数与第二区域参数的映射结果来判定兴趣匹配结果,显著减少待排序列表的长度或数目,减少排序开销,减小了数据处理量,从而提高了匹配效率。
如图2所示,在一个实施例中,步骤S500包括:
步骤S520,根据预设排序规则中确定的排序边界,确定待映射的第二区域的边界参数列表。
排序规则包括按照升序或降序对下界参数进行排序,或按照升序或降序对上界参数进行排序,根据确定的排序规则,可以确定排序边界为上界还是下界。排序边界与待映射边界参数列表对应的边界相同,当排序边界为上界时,待映射边界参数列表为上界列表。
步骤S540,根据参数的数值大小,通过交替比较和二分查找确定第一区域参数列表中的上界参数和下界参数在第二区域的边界参数列表中对应的第一映射区间。
同理,确定第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间。
二分查找也称折半查找,是一种效率较高的查找方法,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列,假设待映射的第二区域的下界列表中元素是按升序排列,将该下界列表中间位置记录的参数值与第一区域的上界参数值比较,如果两者相等,则该参数列表值对应位置为该上界参数映射位置,如果该参数列表值大于该上界值且该参数列表值的相邻参数列表值小于该上界值,则该相邻参数列表值对应位置为该上参数映射位置,为查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的参数值大于该上界参数值,则进一步查找前一子表,否则进一步查找后一子表,重复以上过程,直到找到满足条件的记录。
在一个实施例中,当预设排序规则为按照升序对下界参数进行排序时,待映射的第二区域的边界参数列表为下界列表,步骤S540包括:
通过交替比较第一区域参数列表中的下界参数和第二区域参数列表中的下界参数,确定第一区域参数列表中的下界参数在第二区域的下界列表中的第一映射位置,第一映射位置为第二区域的下界列表中数值不小于第一区域参数列表中的下界参数的参数对应位置。
以第一映射位置为起点,通过二分查找,确定第一区域参数列表中的上界参数在第二区域的下界列表中的第二映射位置,第二映射位置为第二区域的下界列表中数值不大于第一区域参数列表中的上界参数的参数对应位置。
根据第一映射位置与第二映射位置,确定第一区域参数列表中的上界参数和下界参数在第二区域的边界参数列表中对应的第一映射区间。
在一个实施例中,根据不同的预设排序规则,第一映射位置与第二映射位置的确定方法分别为:
当预设排序规则为按照降序对下界参数进行排序时,待映射的第二区域的边界参数列表为下界列表时:
通过交替比较第一区域参数列表中的下界参数和第二区域参数列表中的下界参数,确定第二区域的下界列表中数值不大于第一区域参数列表中的下界参数的参数对应位置为第一映射位置;以第一映射位置为起点,通过二分查找,确定第二区域的下界列表中数值不小于第一区域参数列表中的上界参数的参数对应位置位第二映射位置。
当预设排序规则为按照升序对上界参数进行排序时,待映射的第二区域的边界参数列表为上界列表时:
通过交替比较第一区域参数列表中的上界参数和第二区域参数列表中的上界参数,确定第二区域的上界列表中数值不小于第一区域参数列表中的上界参数的参数对应位置为第一映射位置;以第一映射位置为起点,通过二分查找,确定第二区域的上界列表中数值不大于第一区域参数列表中的下界参数的参数对应位置位第二映射位置。
当预设排序规则为按照降序对上界参数进行排序时,待映射的第二区域的边界参数列表为上界列表时:
通过交替比较第一区域参数列表中的上界参数和第二区域参数列表中的上界参数,确定第二区域的上界列表中数值不大于第一区域参数列表中的上界参数的参数对应位置为第一映射位置;以第一映射位置为起点,通过二分查找,确定第二区域的上界列表中数值不小于第一区域参数列表中的下界参数的参数对应位置位第二映射位置。
在一个应用实例中,为方便理解,将两个区域分别命名为公布区域U和订购区域S,其中,区域U的范围是[ULB(下界),UUB(上界)],S的范围为[SLB,SUB]。如图5所示,当U与S重叠时,总共有四种情况。研究发现,这四种情况可以进一步分为两种情况,一种是U的下界位于区域S中,另一种是S的下界位于U中。根据深入研究,提供了两个互斥的充分必要的条件来判断区域的重叠关系:
ULB∈[SLB,SUB) (1)
SLB∈[ULB,UUB) (2)
由于两个条件是互斥的,只需要满足其中任意一个条件,即可以用来判断重叠关系。
为描述方便,订购区域下界记为SL,订购区域上界记为SU,公布区域记为U,公布区域下界记为UL,公布区域上界记为UU。假设U包含了一组订购区域下界{SLi,SLi+1,SLi+2,…,SLi+k},值i和i+k分别代表了将U的上下界值映射到SL列表上的位置,引入两个参数表示映射区间对应位置,比较索引下界(CIL)和比较索引上界(CIU),分别表示将U的上下界值映射到SL列表上的位置,即第一映射位置和第二映射位置,此处即为i和i+k。如图7所示,区域[UL0,UU0]的CIL和CIU分别是2和5,同样,区间[SL0,SU0]的CIL和CIU分别是0和1。因此,区域[SL2,SU2],[SL3,SU3],[SL4,SU4]和[SL5,SU5]与[UL0,UU0)存在重叠参数,而[UL0,UU0)和[UL1,UU1)与[SL0,SU0)存在重叠参数。当获得所有公布和订购区域的CIL和CIU值时,可以获得所有区域在这一维上的匹配关系,在计算每个公布和订购区域的CIL和CIU值的过程中,鉴于列表SL和UL已经排序,通过将SL中的值与UL中的值进行交替比较可以很容易地获得CIL值。在计算CIU值时,如果将区域的上限与SL或UL中的值逐个比较,计算N个区域的CIU值将在最差情况下产生O(N2)计算复杂度。由于SL和UL列表已经排好序,二分查找能有效地定位到CIU值。考虑到区域的CIL值已经确定,随着区域下界值的增大,对应的CIL值也会相应地变大,所以搜索范围会变小,获取单个区域的CIU的计算复杂度理论上小于O(logN)。即使在最坏的情况下,计算单个CIU值的计算复杂度为O(logN)。
如图2所示,在一个实施例中,步骤S700包括步骤S720和步骤S780。
步骤S720,根据第一映射区间与第二映射区间,生成覆盖信息矩阵。
第一映射区间与第二映射区间用于判断两个区域是否重合,第一映射区间与第二映射区间可以确定覆盖信息矩阵的组成。
如图3所示,在其中一个实施例中,步骤S720包括步骤S730、步骤S750以及步骤S770。
步骤S730,根据第一区域与第二区域的边界参数数量,确定覆盖信息矩阵的行数和列数。
第一区域可以由多个公布区域或多个订购区域构成,为方便描述,以下称第一区域的多个独立的公布区域或订购区域为子区域,需要强调的是,每个公布区域或订购区域都是独立的个体。每个子区域包括一个上界参数和一个下界参数,上界参数或下界参数的数量即为第一区域的子区域的数量,同理,可确定第二区域的子区域的数量,覆盖信息矩阵的行数与列数,与第一区域和第二区域的子区域数量相同,根据第一区域与第二区域的边界参数数量,确定覆盖信息矩阵的行数和列数,矩阵的各元素即第一区域与第二区域的重叠信息。
步骤S750,获取第一映射区间与第二映射区间对应的id参数列表,根据id参数列表确定覆盖信息矩阵的各组成元素。
第一映射区间是第一区域参数列表的上界参数和下界参数在第二区域参数列表中对应的映射位置构成的区间,即第二区域参数列表中该区间对应的子区域,与第一区域参数列表的上界参数和下界参数所在的子区域有重叠部分。id参数列表是用于存储对应的第一区域各参数对应的id和第二区域各参数对应的id的辅助列表,每个区域都对应一个id标识来区分,通过id参数列表可以确定覆盖信息矩阵的各组成元素的位置。
如图4所示,在其中一个实施例中,步骤S750包括:
步骤S752,获取初始化的覆盖信息矩阵以及第一映射区间与第二映射区间对应的id参数列表。
初始化的覆盖信息矩阵是指对矩阵的所有元素进行初始化,其中,初始化的元素对应的信息为第一区域与第二区域的参数不重叠。在实施例中,可以用“1”或“0”表示重叠与不重叠,或是用“true”或“false”表示重叠与不重叠。
步骤S754,根据第一映射区间以及对应的id参数列表,将初始化的覆盖信息矩阵中第一映射区间的对应元素更新为预设值。
步骤S756,根据第二映射区间以及对应的id参数列表,将更新的覆盖信息矩阵中第二映射区间的对应元素更新为预设值,以确定覆盖信息矩阵的各组成元素。
在一个应用实例中,第一区域的数量为M,第二区域的数量为N,M*N的位矩阵用于存储覆盖信息,矩阵元素值表示第一区域和第二区域之间的覆盖关系,采用“true”或“false”表示重叠与不重叠,初始化的矩阵的各元素均为“false”。第一映射区间表示第一区域的各子区域在第二区域的映射位置,例如第一区域的第5个子区域在第二区域的映射位置的映射区间为[4,8],则将M*N矩阵的第5行的第4列至第8列对应的元素更新为“true”,同理,可将M*N矩阵的每一行参数进行更新。第二映射区间表示第二区域的各子区域在第一区域的映射位置,同理,可将M*N矩阵的每一列参数进行更新,由于确定的第一映射区间和第二映射区间为判断第一区域与第二区域重叠的互斥的两个充分必要条件,所以根据第一映射区间与第二映射区间对覆盖信息单元进行二次赋值,即可确定覆盖信息矩阵的各组成元素,从而得到兴趣匹配结果。
步骤S770,根据覆盖信息矩阵的行数和列数、以及覆盖信息矩阵的各组成元素,生成覆盖信息矩阵。
根据矩阵的行数与列数,可以确定矩阵的基本构成,获取矩阵的各组成元素,对初始化的元素进行赋值更新,即可生成所需的覆盖信息矩阵。
步骤S780,根据覆盖信息矩阵,获得第一区域与第二区域的兴趣匹配结果。
覆盖信息矩阵可以直观的记录与表征第一区域与第二区域的兴趣匹配结果,只需通过查找矩阵中各组成元素,即可判断第一区域与第二区域的各子区域是否重叠,得到兴趣匹配结果。
如图3所示,在一个实施例中,步骤S780包括步骤S790,分别获取各维度的覆盖信息矩阵的组成元素,并根据各维度的覆盖信息矩阵的相同组成元素确定第一区域与第二区域的兴趣匹配结果。
在应用过程中,兴趣匹配包含多个维度的信息,每一维度的兴趣匹配方法相同,通过确定多个维度的同一矩阵位置的元素的交集,可以判断多维度下的第一区域与第二区域的兴趣匹配结果,即公布区域与订购区域的兴趣匹配结果。
本申请提出的兴趣匹配算法,并采用两个互斥的区域重叠判定条件作为判定公布区域和订购区域的匹配关系的充分必要条件,旨在减少排序开销、避免不必要的位操作、以及避免因过滤不正确匹配所产生的开销只有两个长度为N的边界值列表需要进行排序,可以显着减少待排序列表的长度或数目。而且采用两个互斥的判定条件作为两个区域重叠的判定条件,满足其中一个即可确定两个区域重叠,兴趣匹配成功,根据这两个判定条件,通过二分查找,可以更快速地获取公布订购区域之间的匹配关系,不需要再借助于位数组操作。
在一个应用实例中,订购区域记为S,公布区域记为U,通过按照升序对下界参数排序获取公布区域与订购区域的兴趣匹配结果为例,进行说明:对于兴趣空间的每一维,获取所所有公布区域与订购区域的边界参数,对所有公布区域的下界参数进行升序排序、所有订购区域的下界参数按升序进行排序,可以得到4个边界值列表,如图6所示,分别是SL,SU,UL,UU,其中SL是指按升序排列的订购区域的下界列表,SU列表存储相对应的订购区域上界参数,类似地,UL和UU用于存储所有公布区域的下界参数和上界参数。此外,还有两个辅助列表用于存储对应的公布区域id和订购区域id。采用二分查找法,分别求出每个公布区域和订购区域的比较索引上界(CIU)和比较索引下界(CIL),分别表示将公布区域或订购区域的上下界值映射到SL列表或UL列表上的位置,如图7所示,以将公布区域上下界参数映射到SL列表为例,首先将UL和SL进行交替比较,可以快速获取所有UL列表中的值映射到SL列表中的位置,查找到UL0对应的映射位置为SL2。在将[UU0,UL0]映射到SL列表过程中,只需要采用二分查找法,查找UU0对应的映射位置时,由于UU0大于UL0,故UU0的查找范围为[[SL2,SLn]。采用二分法进行查找,提高了查找效率,通过先获取UL0在SL上的映射位置,再查找UU0在SL上的映射位置,减小了查找范围,进一步提高了查找效率,查找结果即为CIU和CIL(第一映射位置和第二映射位置)。通过将公布区域每一个上下界参数映射到SL列表中,以及将订购区域每一个上下界参数映射到UL列表中,得到每个公布区域和订购区域的CIL和CIU,根据公布区域与订购区域子区域的数量,构建M*N的覆盖信息矩阵,M代表公布区域的子区域数量,N代表订购区域的子区域数量,每个公布子区域对应一行,每个订购子区域对应一列,矩阵元素表示公布和订购区域之间的覆盖关系,false代表区域不重叠,true代表区域重叠,矩阵的所有元素都被初始化为false。当公布区域与一个订购区域重叠时,对应的位设置为true,用于存储匹配信息。对于每一个公布区域和订购区域,根据它们的CIL和CIU值对位矩阵中相应的位置赋值为true。对每一维度都进行上述操作,即可得到最终的覆盖信息矩阵,确定兴趣匹配结果。
应该理解的是,虽然图1-4的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图1-4中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中,如图8所示,提供了一种兴趣匹配装置,装置包括:
边界参数获取模块100,用于获取待匹配的第一区域与第二区域的边界参数,边界参数包括一一对应的上界参数与下界参数,其中,第一区域为公布区域且第二区域为订购区域,或第一区域为订购区域且第二区域为公布区域。
参数排序处理模块300,用于按照预设排序规则,分别对第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序。
映射区间确定模块500,用于根据第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中对应的第一映射区间,并确定第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间。
兴趣匹配结果确定模块700,用于根据第一映射区间与第二映射区间,确定第一区域与第二区域的兴趣匹配结果。
在一个实施例中,映射区间确定模块500还包括:
第一映射区间确定单元,用于根据预设排序规则中确定的排序边界,确定待映射的第二区域的边界参数列表,根据参数的数值大小,通过交替比较和二分查找确定第一区域参数列表中的上界参数和下界参数在第二区域的边界参数列表中对应的第一映射区间。
第二映射区间确定单元,用于确定第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间。
在一个实施例中,当预设排序规则为按照升序对下界参数进行排序时,待映射的第二区域的边界参数列表为下界列表,第一映射区间确定单元,包括:
第一映射位置确定子单元,通过交替比较第一区域参数列表中的下界参数和第二区域参数列表中的下界参数,确定第一区域参数列表中的下界参数在第二区域的下界列表中的第一映射位置,第一映射位置为第二区域的下界列表中数值不小于第一区域参数列表中的下界参数的参数对应位置。
第二映射位置确定子单元,用于以第一映射位置为起点,通过二分查找,确定第一区域参数列表中的上界参数在第二区域的下界列表中的第二映射位置。
第一映射区间确定子单元,用于根据第一映射位置与第二映射位置,确定第一区域参数列表中的上界参数和下界参数在第二区域的边界参数列表中对应的第一映射区间。
在一个实施例中,兴趣匹配结果确定模块700,包括:
覆盖信息矩阵生成单元,用于根据第一映射区间与第二映射区间,生成覆盖信息矩阵;
兴趣匹配结果获取单元,用于根据覆盖信息矩阵,获得第一区域与第二区域的兴趣匹配结果。
在一个实施例中,覆盖信息矩阵生成单元,包括:
矩阵的行数和列数确定子单元,用于根据第一区域与第二区域的边界参数数量,确定覆盖信息矩阵的行数和列数;
矩阵的各组成元素确定子单元,用于获取第一映射区间与第二映射区间对应的id参数列表,根据id参数列表确定覆盖信息矩阵的各组成元素;
覆盖信息矩阵生成子单元,用于根据覆盖信息矩阵的行数和列数、以及覆盖信息矩阵的各组成元素,生成覆盖信息矩阵。
在一个实施例中,矩阵的各组成元素确定子单元,用于还获取初始化的覆盖信息矩阵以及第一映射区间与第二映射区间对应的id参数列表,根据第一映射区间以及对应的id参数列表,将初始化的覆盖信息矩阵中第一映射区间的对应元素更新为预设值以及对应的id参数列表,根据第二映射区间,将更新的覆盖信息矩阵中第二映射区间的对应元素更新为预设值,以确定覆盖信息矩阵的各组成元素。
在一个实施例中,兴趣匹配结果获取单元,还用于分别获取各维度的覆盖信息矩阵的组成元素,并根据各维度的覆盖信息矩阵的相同组成元素确定第一区域与第二区域的兴趣匹配结果。
上述兴趣匹配装置,通过获取待匹配的第一区域与第二区域的边界参数,并采用按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序对参数进行排序,根据参数列表中参数的数值大小和所在位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中的映射区间,以及第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间,通过对参数排序提高匹配结果精确度,以及通过第一区域参数与第二区域参数的映射结果来判定兴趣匹配结果,显著减少待排序列表的长度或数目,减少排序开销,减小了数据处理量,从而提高了匹配效率。
关于兴趣匹配装置的具体限定可以参见上文中对于兴趣匹配方法的限定,在此不再赘述。上述兴趣匹配装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图9所示。该计算机设备包括通过***总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作***和计算机程序。该内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种兴趣匹配方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解,图9中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现以下步骤:
获取待匹配的第一区域与第二区域的边界参数,边界参数包括一一对应的上界参数与下界参数,其中,第一区域为公布区域且第二区域为订购区域,或第一区域为订购区域且第二区域为公布区域;
按照预设排序规则,分别对第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序;
根据第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中对应的第一映射区间,并确定第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间;
根据第一映射区间与第二映射区间,确定第一区域与第二区域的兴趣匹配结果。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
根据预设排序规则中确定的排序边界,确定待映射的第二区域的边界参数列表;
根据参数的数值大小,通过交替比较和二分查找确定第一区域参数列表中的上界参数和下界参数在第二区域的边界参数列表中对应的第一映射区间;
同理,确定第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间。
在一个实施例中,当预设排序规则为按照升序对下界参数进行排序时,待映射的第二区域的边界参数列表为下界列表,处理器执行计算机程序时还实现以下步骤:
通过交替比较第一区域参数列表中的下界参数和第二区域参数列表中的下界参数确定第一区域参数列表中的下界参数在第二区域的下界列表中的第一映射位置,第一映射位置为第二区域的下界列表中数值不小于第一区域参数列表中的下界参数的参数对应位置;
以第一映射位置为起点,通过二分查找,确定第一区域参数列表中的上界参数在第二区域的下界列表中的第二映射位置;
根据第一映射位置与第二映射位置,确定第一区域参数列表中的上界参数和下界参数在第二区域的边界参数列表中对应的第一映射区间。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
根据第一映射区间与第二映射区间,生成覆盖信息矩阵;
根据覆盖信息矩阵,获得第一区域与第二区域的兴趣匹配结果。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
根据第一区域与第二区域的边界参数数量,确定覆盖信息矩阵的行数和列数;
获取第一映射区间与第二映射区间对应的id参数列表,根据id参数列表确定覆盖信息矩阵的各组成元素;
根据覆盖信息矩阵的行数和列数、以及覆盖信息矩阵的各组成元素,生成覆盖信息矩阵。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
获取初始化的覆盖信息矩阵以及第一映射区间与第二映射区间对应的id参数列表;
根据第一映射区间以及对应的id参数列表,将初始化的覆盖信息矩阵中第一映射区间的对应元素更新为预设值;
根据第二映射区间以及对应的id参数列表,将更新的覆盖信息矩阵中第二映射区间的对应元素更新为预设值,以确定覆盖信息矩阵的各组成元素。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
分别获取各维度的覆盖信息矩阵的组成元素,并根据各维度的覆盖信息矩阵的相同组成元素确定第一区域与第二区域的兴趣匹配结果。
上述用于实现兴趣匹配方法的计算机设备,通过获取待匹配的第一区域与第二区域的边界参数,并采用按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序对参数进行排序,根据参数列表中参数的数值大小和所在位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中的映射区间,以及第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间,通过对参数排序提高匹配结果精确度,以及通过第一区域参数与第二区域参数的映射结果来判定兴趣匹配结果,显著减少待排序列表的长度或数目,减少排序开销,减小了数据处理量,从而提高了匹配效率。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:
获取待匹配的第一区域与第二区域的边界参数,边界参数包括一一对应的上界参数与下界参数,其中,第一区域为公布区域且第二区域为订购区域,或第一区域为订购区域且第二区域为公布区域;
按照预设排序规则,分别对第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序;
根据第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中对应的第一映射区间,并确定第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间;
根据第一映射区间与第二映射区间,确定第一区域与第二区域的兴趣匹配结果。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
根据预设排序规则中确定的排序边界,确定待映射的第二区域的边界参数列表;
根据参数的数值大小,通过交替比较和二分查找确定第一区域参数列表中的上界参数和下界参数在第二区域的边界参数列表中对应的第一映射区间;
同理,确定第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间。
在一个实施例中,当预设排序规则为按照升序对下界参数进行排序时,待映射的第二区域的边界参数列表为下界列表,计算机程序被处理器执行时还实现以下步骤:
通过交替比较第一区域参数列表中的下界参数和第二区域参数列表中的下界参数,确定第一区域参数列表中的下界参数在第二区域的下界列表中的第一映射位置,第一映射位置为第二区域的下界列表中数值不小于第一区域参数列表中的下界参数的参数对应位置;
以第一映射位置为起点,通过二分查找,确定第一区域参数列表中的上界参数在第二区域的下界列表中的第二映射位置;
根据第一映射位置与第二映射位置,确定第一区域参数列表中的上界参数和下界参数在第二区域的边界参数列表中对应的第一映射区间。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
根据第一映射区间与第二映射区间,生成覆盖信息矩阵;
根据覆盖信息矩阵,获得第一区域与第二区域的兴趣匹配结果。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
根据第一区域与第二区域的边界参数数量,确定覆盖信息矩阵的行数和列数;
获取第一映射区间与第二映射区间对应的id参数列表,根据id参数列表确定覆盖信息矩阵的各组成元素;
根据覆盖信息矩阵的行数和列数、以及覆盖信息矩阵的各组成元素,生成覆盖信息矩阵。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
获取初始化的覆盖信息矩阵以及第一映射区间与第二映射区间对应的id参数列表;
根据第一映射区间以及对应的id参数列表,将初始化的覆盖信息矩阵中第一映射区间的对应元素更新为预设值;
根据第二映射区间以及对应的id参数列表,将更新的覆盖信息矩阵中第二映射区间的对应元素更新为预设值,以确定覆盖信息矩阵的各组成元素。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
分别获取各维度的覆盖信息矩阵的组成元素,并根据各维度的覆盖信息矩阵的相同组成元素确定第一区域与第二区域的兴趣匹配结果。
上述用于实现兴趣匹配方法的存储介质,通过获取待匹配的第一区域与第二区域的边界参数,并采用按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序对参数进行排序,根据参数列表中参数的数值大小和所在位置,确定第一区域参数列表的上界参数和下界参数在第二区域参数列表中的映射区间,以及第二区域参数列表的上界参数和下界参数在第一区域参数列表中对应的第二映射区间,通过对参数排序提高匹配结果精确度,以及通过第一区域参数与第二区域参数的映射结果来判定兴趣匹配结果,显著减少待排序列表的长度或数目,减少排序开销,减小了数据处理量,从而提高了匹配效率。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种兴趣匹配方法,其特征在于,所述方法包括:
获取待匹配的第一区域与第二区域的边界参数,所述边界参数包括一一对应的上界参数与下界参数,其中,所述第一区域为公布区域且所述第二区域为订购区域,或所述第一区域为订购区域且所述第二区域为公布区域;
按照预设排序规则,分别对所述第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,所述预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序;
根据所述预设排序规则中确定的排序边界,确定待映射的第二区域的边界参数列表以及待映射的第一区域的边界参数列表;其中,所述排序边界与所述边界参数列表对应的边界相同;
根据参数的数值大小,通过交替比较和二分查找确定所述第一区域参数列表中的上界参数和下界参数在所述第二区域的边界参数列表中的映射位置所构成的第一映射区间、以及所述第二区域参数列表中的上界参数和下界参数在所述第一区域的边界参数列表中的映射位置所构成的第二映射区间;
根据所述第一映射区间与所述第二映射区间,确定所述第一区域与所述第二区域的兴趣匹配结果。
2.根据权利要求1所述的兴趣匹配方法,其特征在于,当预设排序规则为按照升序对下界参数进行排序时,待映射的第二区域的边界参数列表为下界列表,所述根据参数的数值大小,通过交替比较和二分查找确定所述第一区域参数列表中的上界参数和下界参数在所述第二区域的边界参数列表中对应的第一映射区间包括:
通过交替比较所述第一区域参数列表中的下界参数和所述第二区域参数列表中的下界参数,确定所述第一区域参数列表中的下界参数在第二区域的下界列表中的第一映射位置,所述第一映射位置为所述第二区域的下界列表中数值不小于所述第一区域参数列表中的下界参数的参数对应位置;
以所述第一映射位置为起点,通过二分查找,确定所述第一区域参数列表中的上界参数在第二区域的下界列表中的第二映射位置;
根据所述第一映射位置与所述第二映射位置,确定所述第一区域参数列表中的上界参数和下界参数在所述第二区域的边界参数列表中对应的第一映射区间。
3.根据权利要求1所述的兴趣匹配方法,其特征在于,所述根据所述第一映射区间与所述第二映射区间,确定所述第一区域与所述第二区域的兴趣匹配结果包括:
根据所述第一映射区间与所述第二映射区间,生成覆盖信息矩阵;
根据所述覆盖信息矩阵,获得所述第一区域与所述第二区域的兴趣匹配结果。
4.根据权利要求1所述的兴趣匹配方法,其特征在于,所述根据所述第一映射区间与所述第二映射区间,生成覆盖信息矩阵包括:
根据所述第一区域与所述第二区域的边界参数数量,确定所述覆盖信息矩阵的行数和列数;
获取所述第一映射区间与所述第二映射区间对应的id参数列表,根据所述id参数列表确定所述覆盖信息矩阵的各组成元素;
根据所述覆盖信息矩阵的行数和列数、以及所述覆盖信息矩阵的各组成元素,生成覆盖信息矩阵。
5.根据权利要求4所述的兴趣匹配方法,其特征在于,所述获取所述第一映射区间与所述第二映射区间对应的id参数列表,根据所述id参数列表确定所述覆盖信息矩阵的各组成元素,包括:
获取初始化的覆盖信息矩阵以及所述第一映射区间与所述第二映射区间对应的id参数列表;
根据所述第一映射区间以及对应的id参数列表,将所述初始化的覆盖信息矩阵中第一映射区间的对应元素更新为预设值;
根据所述第二映射区间以及对应的id参数列表,将所述更新的覆盖信息矩阵中第二映射区间的对应元素更新为所述预设值,以确定所述覆盖信息矩阵的各组成元素。
6.根据权利要求3所述的兴趣匹配方法,其特征在于,所述根据所述覆盖信息矩阵,获得所述第一区域与所述第二区域的兴趣匹配结果包括:
分别获取各维度的覆盖信息矩阵的组成元素,并根据所述各维度的覆盖信息矩阵的相同组成元素确定所述第一区域与所述第二区域的兴趣匹配结果。
7.一种兴趣匹配装置,其特征在于,所述装置包括:
边界参数获取模块,用于获取待匹配的第一区域与第二区域的边界参数,所述边界参数包括一一对应的上界参数与下界参数,其中,所述第一区域为公布区域且所述第二区域为订购区域,或所述第一区域为订购区域且所述第二区域为公布区域;
参数排序处理模块,用于按照预设排序规则,分别对所述第一区域与第二区域的边界参数进行排序,获得第一区域参数列表与第二区域参数列表,所述预设排序规则包括按照数值大小对下界参数进行排序或按照数值大小对上界参数进行排序;
映射区间确定模块,用于根据所述第一区域参数列表与第二区域参数列表中各边界参数的数值大小以及对应的排序位置,确定所述第一区域参数列表的上界参数和下界参数在所述第二区域参数列表中对应的第一映射区间,并确定所述第二区域参数列表的上界参数和下界参数在所述第一区域参数列表中对应的第二映射区间;
兴趣匹配结果确定模块,用于根据所述第一映射区间与所述第二映射区间,确定所述第一区域与所述第二区域的兴趣匹配结果。
8.根据权利要求7所述的装置,其特征在于,所述兴趣匹配结果确定模块包括:
覆盖信息矩阵生成单元,用于根据所述第一映射区间与所述第二映射区间,生成覆盖信息矩阵;
兴趣匹配结果获取单元,用于根据所述覆盖信息矩阵,获得所述第一区域与所述第二区域的兴趣匹配结果。
9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810492258.6A CN108829932B (zh) | 2018-05-22 | 2018-05-22 | 兴趣匹配方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810492258.6A CN108829932B (zh) | 2018-05-22 | 2018-05-22 | 兴趣匹配方法、装置、计算机设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108829932A CN108829932A (zh) | 2018-11-16 |
CN108829932B true CN108829932B (zh) | 2022-11-08 |
Family
ID=64148950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810492258.6A Active CN108829932B (zh) | 2018-05-22 | 2018-05-22 | 兴趣匹配方法、装置、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108829932B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111291085B (zh) * | 2020-01-15 | 2023-10-17 | 中国人民解放军国防科技大学 | 层次化兴趣匹配方法、装置、计算机设备和存储介质 |
CN111884940B (zh) * | 2020-07-17 | 2022-03-22 | 中国人民解放军国防科技大学 | 兴趣匹配方法、装置、计算机设备和存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1169049C (zh) * | 2002-07-26 | 2004-09-29 | 中国人民解放军国防科学技术大学 | 基于互操作协议的层次式分布仿真运行支撑环境实现方法 |
CN1750008A (zh) * | 2005-10-10 | 2006-03-22 | 中国人民解放军国防科学技术大学 | 基于移动相交信息的动态区域匹配器的实现方法 |
CN103870512A (zh) * | 2012-12-18 | 2014-06-18 | 腾讯科技(深圳)有限公司 | 一种生成用户兴趣标签的方法及装置 |
CN103347042A (zh) * | 2013-05-29 | 2013-10-09 | 镇江福人网络科技有限公司 | 一种基于3d的大规模信息发布网络平台 |
US9483704B2 (en) * | 2014-12-10 | 2016-11-01 | Ricoh Co., Ltd. | Realogram scene analysis of images: superpixel scene analysis |
CN107547748A (zh) * | 2017-09-07 | 2018-01-05 | 深圳市金立通信设备有限公司 | 一种图片管理方法、终端及计算机可读存储介质 |
-
2018
- 2018-05-22 CN CN201810492258.6A patent/CN108829932B/zh active Active
Non-Patent Citations (2)
Title |
---|
基于位移残差的数据分发管理区域匹配及传输;张琳;《中国科学》;20120620;第717–729页 * |
高层体系结构中DDM数据过滤方法;李开生等;《***仿真学报》;20090420(第08期);第143-147页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108829932A (zh) | 2018-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ye et al. | Applying simulated annealing and parallel computing to the mobile sequential recommendation | |
KR101999639B1 (ko) | 데이터 처리 시스템, 계산 노드 및 데이터 처리 방법 | |
CN109753603B (zh) | 产品推荐信息展示方法、装置、计算机设备和存储介质 | |
CN108829932B (zh) | 兴趣匹配方法、装置、计算机设备和存储介质 | |
CN103597474A (zh) | 对列入访问控制表的文档进行的高效索引和搜索 | |
CN105550225A (zh) | 索引构建方法、查询方法及装置 | |
CN115344692A (zh) | 聚类方法、装置、计算机设备和存储介质 | |
CN103390271B (zh) | 遥感影像分割方法及装置 | |
CN111242165A (zh) | 商户聚类方法、装置、计算机设备和存储介质 | |
CN106980540B (zh) | 一种分布式多维离散数据的计算方法 | |
CN110838041B (zh) | 虚拟资源活动处理方法、装置、计算机设备和存储介质 | |
CN111984659A (zh) | 数据更新方法、装置、计算机设备和存储介质 | |
Lwin et al. | Non-redundant dynamic fragment allocation with horizontal partition in Distributed Database System | |
CN112699195B (zh) | 地理空间数据处理方法、装置、计算机设备及存储介质 | |
CN110321405B (zh) | 模型匹配方法、装置、计算机可读存储介质和计算机设备 | |
CN116772815A (zh) | 一种无人机遥感测绘方法、装置及*** | |
CN117390011A (zh) | 报表数据处理方法、装置、计算机设备和存储介质 | |
CN111475720A (zh) | 推荐方法、装置、服务器及存储介质 | |
CN111339064A (zh) | 数据倾斜矫正方法、装置及计算机可读存储介质 | |
Whang et al. | Disinformation techniques for entity resolution | |
CN110245151B (zh) | 数据点组查询方法、装置、计算机设备和存储介质 | |
Goncalves et al. | Making recommendations using location-based skyline queries | |
CN110874370B (zh) | 数据查询方法、装置、计算机设备和可读存储介质 | |
CN112491999A (zh) | 一种数据上报方法及装置 | |
CN111797192A (zh) | Gis点数据渲染方法、装置、计算机设备和存储介质 |
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 |