一种在差额限定条件下的在数列间建立双向映射的方法技术

本发明专利技术涉及一种在差额限定条件下的在数列间建立双向映射的方法，它先将两组离散的数据各自按从小到大的顺序排列成两个数列，储存在两个比较模块内，通过数据项游标变量模块CurX、CurY，对其进行逐一指向并比较，如出现符合差额限定条件的两个分别处于两个数列中的数据，即建立双向映射关系并储存，最终实现对两个数列的双向映射关系的数据项进行统计，从而达到发掘两组数据的关联性和相似性的目的。

【技术实现步骤摘要】
一种在差额限定条件下的在数列间建立双向映射的方法
本专利技术涉及一种软件技术，尤其是涉及一种通过对数列进行比较分析建立双向映射关系的方法。
技术介绍
数列：按一定次序排列的一列数称为数列（sequenceofnumber）。数列中的每一个数都叫做这个数列的数据项，简称项。。双向映射：一种在两个数据项之间的双向的指向关系。本专利技术中的双向映射特指：（1）双向映射的两个数据项必须分属于两个不同的数列；（2）任何一个数据项已经成为某一个双向映射中的一项时，不得成为其他双向映射中的一项，即双向映射之间不得存在重合；（3）任何一个双向映射的前一项与后一项的两个数的差应该符合差额限定条件。差额限定条件：本条件包含两个值最小差额Min，最大差额Max，差额限定条件指双向映射中的前一项与后一项的两个数在数学上的差Diff，不得小于Min，同时不得大于Max，即应该满足以下数学条件：Min≤Diff≤Max。当然Min必须不大于Max，即满足Min≤Max。最多双向映射关系：在已经给定的两个数列（前一数列SeqA，后一数列SeqB），以及给定的差额限定条件后，力图能够建立最多的符合差额限定条件的双向映射关系。在安防领域，技术人没往往需要了解多组数据之间的相似度、相关联度，以实现对这些数据的相似度的判断，但是，现有的数据往往是离散的，无序的，规律性非常弱的，很难去找出它们的规律，更不用说对各组数据之间的相似度、相关联度进行判断了。
技术实现思路
本专利技术主要是解决现有技术所存在的两组离散的数据之间很难找出它们之间的相互关系，无法判断它们相似度和关联度的问题，提供一种能够迅速判断两组据的相互映射关系，发掘它们的关联度、相似度的在差额限定条件下的在数列间建立双向映射的方法。本专利技术的上述技术问题主要是通过下述技术方案得以解决的：一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤：ⅰ在计算机存储空间内存入两组数据，分别为SeqA、SeqB，并将SeqA、SeqB分别按从小到大的顺序排列在两个比较模块内，形成两个数列SeqX和SeqY，数列的每个数据项在比较模块内占用一个区位，存有数据项的区位称为有效区位；ⅱ建立两个数据项游标变量模块CurX、CurY，初始化CurX指向SeqX的最后一个有效区位获得相应的数据项，初始化CurY指向SeqY的最后一个有效区位获得相应的数据项；ⅲ判别CurX、CurY所获得的两个数据项，获得CurX、CurY的两个数据项的差Diff，并设定CurX、CurY的差额限定条件为大于等于Min，且小于等于Max；ⅳ根据Diff与差额限定条件的比较结果，进行分支处理并移动相应的游标，并在符合差额限定条件时建立双向映射关系MapResult，MapResult储存在结构变量模块ItemMap，ItemMap包含成员变量OffX、OffY，过程如下：a如果Diff符合差额限定条件，即Min≤Diff≤Max，成员变量OffX的值为CurX，成员变量OffY的值为CurY的数据，并储存，然后将CurX、CurY两个游标变量模块的数据释放，SeqX、SeqY指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；b如果Diff>Max，将CurX的数据释放，SeqX指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；c如果Diff<Min，将CurY的数据释放，SeqY指向相应数列中前一个有效区位，再根据Diff与差额限定条件的比较；d判别CurX、CurY所指向的区位是否已经超出SeqX、SeqY的第一个有效区位的界限，如果已经超出，结束循环，否则回到循环工作部分；ⅴ通过对成员变量OffX、OffY的统计，可得到双向映射关系的数量Cnt，汇总统计所有得到的双向映射关系，并与SeqX、SeqY两个数列进行比对，得到：SeqX数列中未能够得到匹配的数据项数量MissX，SeqY数列中未能够得到匹配的数据项数量MissY。本专利技术的带来的有益效果是，解决了现有技术所存在的两组离散的数据之间很难找出它们之间的相互关系，无法判断它们相似度和关联度的问题，实现了一种能够迅速判断两组据的相互映射关系，发掘它们的关联度、相似度的在差额限定条件下的在数列间建立双向映射的方法。附图说明图1是排序后的数列SeqX、SeqY示意图；图2是双向映射建立结果示意图；图3是本专利技术的工作原理图。具体实施方式下面通过实施例，并结合附图，对本专利技术的技术方案作进一步具体的说明。实施例：如图3所示，本专利技术是一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤：ⅰ在计算机存储空间内存入两组数据，分别为SeqA、SeqB，并将SeqA、SeqB分别按从小到大的顺序排列在两个比较模块内，形成两个数列SepX和SepY，数列的每个数据项在比较模块内占用一个区位，存有数据项的区位称为有效区位；ⅱ建立两个数据项游标变量模块CurX、CurY，初始化CurX指向SeqX的最后一个有效区位获得相应的数据项，初始化CurY指向SeqY的最后一个有效区位获得相应的数据项；ⅲ判别CurX、CurY所获得的两个数据项，获得CurX、CurY的两个数据项的差Diff，并设定CurX、CurY的差额限定条件为大于等于Min，且小于等于Max；ⅳ根据Diff与差额限定条件的比较结果，进行分支处理并移动相应的游标，并在符合差额限定条件时建立双向映射关系MapResult，MapResult储存在结构变量模块ItemMap，ItemMap包含成员变量OffX、OffY，过程如下：a如果Diff符合差额限定条件，即Min≤Diff≤Max，成员变量OffX的值为CurX，成员变量OffY的值为CurY的数据，并储存，然后将CurX、CurY两个游标变量模块的数据释放，SeqX、SeqY指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；b如果Diff>Max，将CurX的数据释放，SeqX指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；c如果Diff<Min，将CurY的数据释放，SeqY指向相应数列中前一个有效区位，再根据Diff与差额限定条件的比较；d判别CurX、CurY所指向的区位是否已经超出SeqX、SeqY的第一个有效区位的界限，如果已经超出，结束循环，否则回到循环工作部分；ⅴ通过对成员变量OffX、OffY的统计，可得到双向映射关系的数量Cnt，汇总统计所有得到的双向映射关系，并与SeqX、SeqY两个数列进行比对，得到：SeqX数列中未能够得到匹配的数据项数量MissX，SeqY数列中未能够得到匹配的数据项数量MissY。如图1所示，如果，SeqA包括如下数据项：33，30，33，39，55，50，45；SeqA包括如下数据项：30，34，32，36，48，50，52。其中Min为0，Max为4。将其排列后获得数列SeqX：30，33，33，39，45，50，55；SeqY：30，32，34，36，48，50，52。如图2所示，建立双向映射后：SeqX的第2数据项与SeqY的第1数据项双向映射；SeqX的第3数据项与SeqY的第2数本文档来自技高网...

【技术保护点】
一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤：ⅰ在计算机存储空间内存入两组数据，分别为SeqA、SeqB，并将SeqA、SeqB分别按从小到大的顺序排列在两个比较模块内，形成两个数列SepX和SepY，数列的每个数据项在比较模块内占用一个区位，存有数据项的区位称为有效区位；ⅱ建立两个数据项游标变量模块CurX、CurY，初始化CurX指向SeqX的最后一个数据项，初始化CurY指向SeqY的最后一个有效区位；ⅲ判别CurX、CurY所指向的两个数据项，获得CurX、CurY所指向的两个数据项的差Diff，并设定CurX、CurY的差额限定条件为大于等于Min，且小于等于Max；ⅳ根据Diff与差额限定条件的比较结果，进行分支处理并移动相应的游标，并在符合差额限定条件时建立双向映射关系MapResult，MapResult储存在结构变量模块ItemMap，ItemMap包含成员变量OffX、OffY，过程如下：a如果Diff符合差额限定条件，即Min?≤Diff≤Max，成员变量OffX的值为CurX，成员变量OffY的值为CurY的数据，并储存，然后将CurX、CurY两个游标变量模块的数据释放，?SeqX、SeqY指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；如果Diff?>?Max，将CurX的数据释放，SeqX指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；如果Diff?...

【技术特征摘要】
1.一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤：ⅰ在计算机存储空间内存入两组数据，分别为SeqA、SeqB，并将SeqA、SeqB分别按从小到大的顺序排列在两个比较模块内，形成两个数列SeqX和SeqY，数列的每个数据项在比较模块内占用一个区位，存有数据项的区位称为有效区位；ⅱ建立两个数据项游标变量模块CurX、CurY，初始化CurX指向SeqX的最后一个有效区位获得相应的数据项，初始化CurY指向SeqY的最后一个有效区位获得相应的数据项；ⅲ判别CurX、CurY所获得的两个数据项，获得CurX、CurY的两个数据项的差Diff，并设定CurX、CurY的差额限定条件为大于等于Min，且小于等于Max；ⅳ根据Diff与差额限定条件的比较结果，进行分支处理并移动相应的游标，并在符合差额限定条件时建立双向映射关系MapResult，MapResult储存在结构变量模块ItemMap，ItemMap包含成员变量OffX、OffY，过程如下：a如果Diff符合...

【专利技术属性】
技术研发人员：王锦龙，范渊，杨永清，
申请(专利权)人：杭州安恒信息技术有限公司，
类型：发明
国别省市：