[发明专利]一种在差额限定条件下的在数列间建立双向映射的方法

摘要

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

主权项

一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤：ⅰ在计算机存储空间内存入两组数据，分别为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与差额限定条件的比较；如果Diff > Max，将CurX的数据释放，SeqX指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；如果Diff < Min，将CurY的数据释放，SeqY指向相应数列中前一个有效区位，再根据Diff与差额限定条件的比较；判别CurX、CurY所指向的区位是否已经超出SeqX、SeqY的第一个有效区位的界限，如果已经超出，结束循环，否则回到循环工作部分；ⅴ通过对成员变量OffX、OffY的统计，可得到双向映射关系的数量Cnt，汇总统计所有得到的双向映射关系，并与SeqX、SeqY两个数列进行比对，得到：SeqX数列中未能够得到匹配的数据项数量MissX，SeqY数列中未能够得到匹配的数据项数量MissY。