一种在差额限定条件下的在数列间建立双向映射的方法
【专利摘要】本发明涉及一种在差额限定条件下的在数列间建立双向映射的方法，它先将两组离散的数据各自按从小到大的顺序排列成两个数列，储存在两个比较模块内，通过数据项游标变量模块CurX、CurY，对其进行逐一指向并比较，如出现符合差额限定条件的两个分别处于两个数列中的数据，即建立双向映射关系并储存，最终实现对两个数列的双向映射关系的数据项进行统计，从而达到发掘两组数据的关联性和相似性的目的。
【专利说明】一种在差额限定条件下的在数列间建立双向映射的方法
[0001]
【技术领域】
[0002]本发明涉及一种软件技术，尤其是涉及一种通过对数列进行比较分析建立双向映射关系的方法。
[0003]
【背景技术】
[0004]数列:按一定次序排列的一列数称为数列(sequence of number)。数列中的每一个数都叫做这个数列的数据项，简称项。。
[0005]双向映射:一种在两个数据项之间的双向的指向关系。本发明中的双向映射特指:(I)双向映射的两个数据项必须分属于两个不同的数列；(2)任何一个数据项已经成为某一个双向映射中的一项时，不得成为其他双向映射中的一项，即双向映射之间不得存在重合；(3)任何一个双向映射的前一项与后一项的两个数的差应该符合差额限定条件。
[0006]差额限定条件:本条件包含两个值最小差额Min，最大差额Max，差额限定条件指双向映射中的前一项与后一项的两个数在数学上的差Diff，不得小于Min，同时不得大于Max，即应该满足以下数学条件:Min ( Diff ( Max。当然Min必须不大于Max，即满足Min ^ Max0
[0007]最多双向映射关系:在已经给定的两个数列(前一数列SeqA，后一数列SeqB)，以及给定的差额限定条件后，力图能够建立最多的符合差额限定条件的双向映射关系。
[0008]在安防领域，技术人没往往需要了解多组数据之间的相似度、相关联度，以实现对这些数据的相似度的判断，但是，现有的数据往往是离散的，无序的，规律性非常弱的，很难去找出它们的规律，更不用说对各组数据之间的相似度、相关联度进行判断了。
【发明内容】
[0009]本发明主要是解决现有技术所存在的两组离散的数据之间很难找出它们之间的相互关系，无法判断它们相似度和关联度的问题，提供一种能够迅速判断两组据的相互映射关系，发掘它们的关联度、相似度的在差额限定条件下的在数列间建立双向映射的方法。
[0010]本发明的上述技术问题主要是通过下述技术方案得以解决的:一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤:
i在计算机存储空间内存入两组数据，分别为SeqA、SeqB，并将SeqA、SeqB分别按从小到大的顺序排列在两个比较模块内，形成两个数列S印X和SepY，数列的每个数据项在比较模块内占用一个区位，存有数据项的区位称为有效区位；
?建立两个数据项游标变量模块CurX、C`urY,初始化CurX指向SeqX的最后一个数据项，初始化CurY指向SeqY的最后一个有效区位；
iii判别CurX、CurY所指向的两个数据项，获得CurX、CurY所指向的两个数据项的差Diff,并设定CurX、CurY的差额限定条件为大于等于Min,且小于等于Max ；iv根据DifT与差额限定条件的比较结果，进行分支处理并移动相应的游标，并在符合差额限定条件时建立双向映射关系MapResult，MapResult储存在结构变量模块ItemMap，ItemMap包含成员变量OffX、OffY,过程如下:
a如果Diff符合差额限定条件，即Min ( Diff ( Max,成员变量OffX的值为CurX，成员变量OffY的值为CurY的数据，并储存，然后将CurXXurY两个游标变量模块的数据释放，SeqX、SeqY指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；b如果Diff > Max,将CurX的数据释放，SeqX指向相应数列中前一个有效区位,再根据根据DifT与差额限定条件的比较；
c如果Diff < Min，将CurY的数据释放，SeqY指向相应数列中前一个有效区位，再根据Diff与差额限定条件的比较；
d判别CurX、CurY所指向的区位是否已经超出SeqX、SeqY的第一个有效区位的界限，如果已经超出，结束循环，否则回到循环工作部分；
V通过对成员变量0ffX、0ffY的统计，可得到双向映射关系的数量Cnt，汇总统计所有得到的双向映射关系，并与SeqX、SeqY两个数列进行比对，得到=SeqX数列中未能够得到匹配的数据项数量MissX, SeqY数列中未能够得到匹配的数据项数量MissY0
[0011]本发明的带来的有益效果是，解决了现有技术所存在的两组离散的数据之间很难找出它们之间的相互关系，无法判断它们相似度和关联度的问题，实现了一种能够迅速判断两组据的相互映射关系，发掘它们的关联度、相似度的在差额限定条件下的在数列间建立双向映射的方法。
[0012]
【专利附图】
【附图说明】
[0013]附图1是排序后的数列S`eqX、SeqY示意图；
附图2是双向映射建立结果示意图；
附图3是本发明的工作原理图。
[0014]
【具体实施方式】
[0015]下面通过实施例，并结合附图，对本发明的技术方案作进一步具体的说明。
[0016]实施例:如图3所示，本发明是一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤:
i在计算机存储空间内存入两组数据，分别为SeqA、SeqB，并将SeqA、SeqB分别按从小到大的顺序排列在两个比较模块内，形成两个数列S印X和SepY，数列的每个数据项在比较模块内占用一个区位，存有数据项的区位称为有效区位；
?建立两个数据项游标变量模块CurX、CurY,初始化CurX指向SeqX的最后一个数据项，初始化CurY指向SeqY的最后一个有效区位；
iii判别CurX、CurY所指向的两个数据项，获得CurX、CurY所指向的两个数据项的差Diff,并设定CurX、CurY的差额限定条件为大于等于Min,且小于等于Max ；
iv根据DifT与差额限定条件的比较结果，进行分支处理并移动相应的游标，并在符合差额限定条件时建立双向映射关系MapResult，MapResult储存在结构变量模块ItemMap，ItemMap包含成员变量OffX、OffY,过程如下:
a如果Diff符合差额限定条件，即Min ( Diff ( Max,成员变量OffX的值为CurX，成员变量OffY的值为CurY的数据，并储存，然后将CurXXurY两个游标变量模块的数据释放，SeqX、SeqY指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；b如果Diff > Max,将CurX的数据释放，SeqX指向相应数列中前一个有效区位,再根据根据DifT与差额限定条件的比较；
c如果Diff < Min，将CurY的数据释放，SeqY指向相应数列中前一个有效区位，再根据Diff与差额限定条件的比较；
d判别CurX、CurY所指向的区位是否已经超出SeqX、SeqY的第一个有效区位的界限，如果已经超出，结束循环，否则回到循环工作部分；
V通过对成员变量0ffX、0ffY的统计，可得到双向映射关系的数量Cnt，汇总统计所有得到的双向映射关系，并与SeqX、SeqY两个数列进行比对，得到=SeqX数列中未能够得到匹配的数据项数量MissX, SeqY数列中未能够得到匹配的数据项数量MissY0
[0017]如图1所示，如果，
SeqA 包括如下数据项:33，30，33，39，55，50，45 ；
SeqA 包括如下数据项:30，34，32，36，48，50，52。
[0018]其中Min 为 0，Max 为 4`。
[0019]将其排列后获得数列SeqX:30，33，33，39，45，50，55 ;
SeqY:30,32,34,36,48,50,52o
[0020]如图2所示，
建立双向映射后=SeqX的第2数据项与SeqY的第I数据项双向映射；
SeqX的第3数据项与SeqY的第2数据项双向映射；
SeqX的第4数据项与SeqY的第4数据项双向映射；
SeqX的第6数据项与SeqY的第6数据项双向映射；
SeqX的第7数据项与SeqY的第7数据项双向映射。
[0021]经统计:双向映射关系的数量Cnt为5 ;
SeqX数列中未能够得到匹配的数据项数量MissX为2 ；
SeqY数列中未能够得到匹配的数据项数量MissY为2。
[0022]因此，本发明实现了对两组数据之间相互映射关系的分析，人们可以因此判断这两组数据之间的关联度、相似度。
【权利要求】
1.一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤: i在计算机存储空间内存入两组数据，分别为SeqA、SeqB，并将SeqA、SeqB分别按从小到大的顺序排列在两个比较模块内，形成两个数列S印X和SepY，数列的每个数据项在比较模块内占用一个区位，存有数据项的区位称为有效区位； ?建立两个数据项游标变量模块CurX、CurY,初始化CurX指向SeqX的最后一个数据项，初始化CurY指向SeqY的最后一个有效区位； iii判别CurX、CurY所指向的两个数据项，获得CurX、CurY所指向的两个数据项的差Diff,并设定CurX、CurY的差额限定条件为大于等于Min,且小于等于Max ； iv根据DifT与差额限定条件的比较结果，进行分支处理并移动相应的游标，并在符合差额限定条件时建立双向映射关系MapResult，MapResult储存在结构变量模块ItemMap，ItemMap包含成员变量OffX、OffY,过程如下: a如果Diff符合差额限定条件，即Min ( Diff ( Max,成员变量OffX的值为CurX，成员变量OffY的值为CurY的数据，并储存，然后将CurXXurY两个游标变量模块的数据释放，SeqX, SeqY指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；如果Diff > Max,将CurX的数据释放，SeqX指向相应数列中前一个有效区位,再根据根据Diff与差额限定条件的比较；` 如果Diff < Min，将CurY的数据释放，SeqY指向相应数列中前一个有效区位，再根据Diff与差额限定条件的比较； 判别CurX、CurY所指向的区位是否已经超出SeqX、SeqY的第一个有效区位的界限，如果已经超出，结束循环，否则回到循环工作部分； V通过对成员变量0ffX、0ffY的统计，可得到双向映射关系的数量Cnt，汇总统计所有得到的双向映射关系，并与SeqX、SeqY两个数列进行比对，得到=SeqX数列中未能够得到匹配的数据项数量MissX, SeqY数列中未能够得到匹配的数据项数量MissY0
【文档编号】G06F9/44GK103513991SQ201310492005
【公开日】2014年1月15日 申请日期:2013年10月17日 优先权日:2013年10月17日
【发明者】王锦龙, 范渊, 杨永清 申请人:杭州安恒信息技术有限公司