一種在差額限定條件下的在數(shù)列間建立雙向映射的方法
【專利摘要】本發(fā)明涉及一種在差額限定條件下的在數(shù)列間建立雙向映射的方法，它先將兩組離散的數(shù)據(jù)各自按從小到大的順序排列成兩個數(shù)列，儲存在兩個比較模塊內(nèi)，通過數(shù)據(jù)項游標變量模塊CurX、CurY，對其進行逐一指向并比較，如出現(xiàn)符合差額限定條件的兩個分別處于兩個數(shù)列中的數(shù)據(jù)，即建立雙向映射關(guān)系并儲存，最終實現(xiàn)對兩個數(shù)列的雙向映射關(guān)系的數(shù)據(jù)項進行統(tǒng)計，從而達到發(fā)掘兩組數(shù)據(jù)的關(guān)聯(lián)性和相似性的目的。
【專利說明】一種在差額限定條件下的在數(shù)列間建立雙向映射的方法
[0001]
【技術(shù)領(lǐng)域】
[0002]本發(fā)明涉及一種軟件技術(shù)，尤其是涉及一種通過對數(shù)列進行比較分析建立雙向映射關(guān)系的方法。
[0003]
【背景技術(shù)】
[0004]數(shù)列:按一定次序排列的一列數(shù)稱為數(shù)列(sequence of number)。數(shù)列中的每一個數(shù)都叫做這個數(shù)列的數(shù)據(jù)項，簡稱項。。
[0005]雙向映射:一種在兩個數(shù)據(jù)項之間的雙向的指向關(guān)系。本發(fā)明中的雙向映射特指:(I)雙向映射的兩個數(shù)據(jù)項必須分屬于兩個不同的數(shù)列；(2)任何一個數(shù)據(jù)項已經(jīng)成為某一個雙向映射中的一項時，不得成為其他雙向映射中的一項，即雙向映射之間不得存在重合；(3)任何一個雙向映射的前一項與后一項的兩個數(shù)的差應該符合差額限定條件。
[0006]差額限定條件:本條件包含兩個值最小差額Min，最大差額Max，差額限定條件指雙向映射中的前一項與后一項的兩個數(shù)在數(shù)學上的差Diff，不得小于Min，同時不得大于Max，即應該滿足以下數(shù)學條件:Min ( Diff ( Max。當然Min必須不大于Max，即滿足Min ^ Max0
[0007]最多雙向映射關(guān)系:在已經(jīng)給定的兩個數(shù)列(前一數(shù)列SeqA，后一數(shù)列SeqB)，以及給定的差額限定條件后，力圖能夠建立最多的符合差額限定條件的雙向映射關(guān)系。
[0008]在安防領(lǐng)域，技術(shù)人沒往往需要了解多組數(shù)據(jù)之間的相似度、相關(guān)聯(lián)度，以實現(xiàn)對這些數(shù)據(jù)的相似度的判斷，但是，現(xiàn)有的數(shù)據(jù)往往是離散的，無序的，規(guī)律性非常弱的，很難去找出它們的規(guī)律，更不用說對各組數(shù)據(jù)之間的相似度、相關(guān)聯(lián)度進行判斷了。

【發(fā)明內(nèi)容】

[0009]本發(fā)明主要是解決現(xiàn)有技術(shù)所存在的兩組離散的數(shù)據(jù)之間很難找出它們之間的相互關(guān)系，無法判斷它們相似度和關(guān)聯(lián)度的問題，提供一種能夠迅速判斷兩組據(jù)的相互映射關(guān)系，發(fā)掘它們的關(guān)聯(lián)度、相似度的在差額限定條件下的在數(shù)列間建立雙向映射的方法。
[0010]本發(fā)明的上述技術(shù)問題主要是通過下述技術(shù)方案得以解決的:一種在差額限定條件下的在數(shù)列間建立雙向映射的方法，其特征在于它包括如下步驟:
i在計算機存儲空間內(nèi)存入兩組數(shù)據(jù)，分別為SeqA、SeqB，并將SeqA、SeqB分別按從小到大的順序排列在兩個比較模塊內(nèi)，形成兩個數(shù)列S印X和SepY，數(shù)列的每個數(shù)據(jù)項在比較模塊內(nèi)占用一個區(qū)位，存有數(shù)據(jù)項的區(qū)位稱為有效區(qū)位；
?建立兩個數(shù)據(jù)項游標變量模塊CurX、C`urY,初始化CurX指向SeqX的最后一個數(shù)據(jù)項，初始化CurY指向SeqY的最后一個有效區(qū)位；
iii判別CurX、CurY所指向的兩個數(shù)據(jù)項，獲得CurX、CurY所指向的兩個數(shù)據(jù)項的差Diff,并設定CurX、CurY的差額限定條件為大于等于Min,且小于等于Max ；iv根據(jù)DifT與差額限定條件的比較結(jié)果，進行分支處理并移動相應的游標，并在符合差額限定條件時建立雙向映射關(guān)系MapResult，MapResult儲存在結(jié)構(gòu)變量模塊ItemMap，ItemMap包含成員變量OffX、OffY,過程如下:
a如果Diff符合差額限定條件，即Min ( Diff ( Max,成員變量OffX的值為CurX，成員變量OffY的值為CurY的數(shù)據(jù)，并儲存，然后將CurXXurY兩個游標變量模塊的數(shù)據(jù)釋放，SeqX、SeqY指向相應數(shù)列中前一個有效區(qū)位，再根據(jù)根據(jù)Diff與差額限定條件的比較；b如果Diff > Max,將CurX的數(shù)據(jù)釋放，SeqX指向相應數(shù)列中前一個有效區(qū)位,再根據(jù)根據(jù)DifT與差額限定條件的比較；
c如果Diff < Min，將CurY的數(shù)據(jù)釋放，SeqY指向相應數(shù)列中前一個有效區(qū)位，再根據(jù)Diff與差額限定條件的比較；
d判別CurX、CurY所指向的區(qū)位是否已經(jīng)超出SeqX、SeqY的第一個有效區(qū)位的界限，如果已經(jīng)超出，結(jié)束循環(huán)，否則回到循環(huán)工作部分；
V通過對成員變量0ffX、0ffY的統(tǒng)計，可得到雙向映射關(guān)系的數(shù)量Cnt，匯總統(tǒng)計所有得到的雙向映射關(guān)系，并與SeqX、SeqY兩個數(shù)列進行比對，得到=SeqX數(shù)列中未能夠得到匹配的數(shù)據(jù)項數(shù)量MissX, SeqY數(shù)列中未能夠得到匹配的數(shù)據(jù)項數(shù)量MissY0
[0011]本發(fā)明的帶來的有益效果是，解決了現(xiàn)有技術(shù)所存在的兩組離散的數(shù)據(jù)之間很難找出它們之間的相互關(guān)系，無法判斷它們相似度和關(guān)聯(lián)度的問題，實現(xiàn)了一種能夠迅速判斷兩組據(jù)的相互映射關(guān)系，發(fā)掘它們的關(guān)聯(lián)度、相似度的在差額限定條件下的在數(shù)列間建立雙向映射的方法。
[0012]
【專利附圖】

【附圖說明】
[0013]附圖1是排序后的數(shù)列S`eqX、SeqY示意圖；
附圖2是雙向映射建立結(jié)果示意圖；
附圖3是本發(fā)明的工作原理圖。
[0014]
【具體實施方式】
[0015]下面通過實施例，并結(jié)合附圖，對本發(fā)明的技術(shù)方案作進一步具體的說明。
[0016]實施例:如圖3所示，本發(fā)明是一種在差額限定條件下的在數(shù)列間建立雙向映射的方法，其特征在于它包括如下步驟:
i在計算機存儲空間內(nèi)存入兩組數(shù)據(jù)，分別為SeqA、SeqB，并將SeqA、SeqB分別按從小到大的順序排列在兩個比較模塊內(nèi)，形成兩個數(shù)列S印X和SepY，數(shù)列的每個數(shù)據(jù)項在比較模塊內(nèi)占用一個區(qū)位，存有數(shù)據(jù)項的區(qū)位稱為有效區(qū)位；
?建立兩個數(shù)據(jù)項游標變量模塊CurX、CurY,初始化CurX指向SeqX的最后一個數(shù)據(jù)項，初始化CurY指向SeqY的最后一個有效區(qū)位；
iii判別CurX、CurY所指向的兩個數(shù)據(jù)項，獲得CurX、CurY所指向的兩個數(shù)據(jù)項的差Diff,并設定CurX、CurY的差額限定條件為大于等于Min,且小于等于Max ；
iv根據(jù)DifT與差額限定條件的比較結(jié)果，進行分支處理并移動相應的游標，并在符合差額限定條件時建立雙向映射關(guān)系MapResult，MapResult儲存在結(jié)構(gòu)變量模塊ItemMap，ItemMap包含成員變量OffX、OffY,過程如下:
a如果Diff符合差額限定條件，即Min ( Diff ( Max,成員變量OffX的值為CurX，成員變量OffY的值為CurY的數(shù)據(jù)，并儲存，然后將CurXXurY兩個游標變量模塊的數(shù)據(jù)釋放，SeqX、SeqY指向相應數(shù)列中前一個有效區(qū)位，再根據(jù)根據(jù)Diff與差額限定條件的比較；b如果Diff > Max,將CurX的數(shù)據(jù)釋放，SeqX指向相應數(shù)列中前一個有效區(qū)位,再根據(jù)根據(jù)DifT與差額限定條件的比較；
c如果Diff < Min，將CurY的數(shù)據(jù)釋放，SeqY指向相應數(shù)列中前一個有效區(qū)位，再根據(jù)Diff與差額限定條件的比較；
d判別CurX、CurY所指向的區(qū)位是否已經(jīng)超出SeqX、SeqY的第一個有效區(qū)位的界限，如果已經(jīng)超出，結(jié)束循環(huán)，否則回到循環(huán)工作部分；
V通過對成員變量0ffX、0ffY的統(tǒng)計，可得到雙向映射關(guān)系的數(shù)量Cnt，匯總統(tǒng)計所有得到的雙向映射關(guān)系，并與SeqX、SeqY兩個數(shù)列進行比對，得到=SeqX數(shù)列中未能夠得到匹配的數(shù)據(jù)項數(shù)量MissX, SeqY數(shù)列中未能夠得到匹配的數(shù)據(jù)項數(shù)量MissY0
[0017]如圖1所示，如果，
SeqA 包括如下數(shù)據(jù)項:33，30，33，39，55，50，45 ；
SeqA 包括如下數(shù)據(jù)項:30，34，32，36，48，50，52。
[0018]其中Min 為 0，Max 為 4`。
[0019]將其排列后獲得數(shù)列SeqX:30，33，33，39，45，50，55 ;
SeqY:30,32,34,36,48,50,52o
[0020]如圖2所示，
建立雙向映射后=SeqX的第2數(shù)據(jù)項與SeqY的第I數(shù)據(jù)項雙向映射；
SeqX的第3數(shù)據(jù)項與SeqY的第2數(shù)據(jù)項雙向映射；
SeqX的第4數(shù)據(jù)項與SeqY的第4數(shù)據(jù)項雙向映射；
SeqX的第6數(shù)據(jù)項與SeqY的第6數(shù)據(jù)項雙向映射；
SeqX的第7數(shù)據(jù)項與SeqY的第7數(shù)據(jù)項雙向映射。
[0021]經(jīng)統(tǒng)計:雙向映射關(guān)系的數(shù)量Cnt為5 ;
SeqX數(shù)列中未能夠得到匹配的數(shù)據(jù)項數(shù)量MissX為2 ；
SeqY數(shù)列中未能夠得到匹配的數(shù)據(jù)項數(shù)量MissY為2。
[0022]因此，本發(fā)明實現(xiàn)了對兩組數(shù)據(jù)之間相互映射關(guān)系的分析，人們可以因此判斷這兩組數(shù)據(jù)之間的關(guān)聯(lián)度、相似度。
【權(quán)利要求】
1.一種在差額限定條件下的在數(shù)列間建立雙向映射的方法，其特征在于它包括如下步驟: i在計算機存儲空間內(nèi)存入兩組數(shù)據(jù)，分別為SeqA、SeqB，并將SeqA、SeqB分別按從小到大的順序排列在兩個比較模塊內(nèi)，形成兩個數(shù)列S印X和SepY，數(shù)列的每個數(shù)據(jù)項在比較模塊內(nèi)占用一個區(qū)位，存有數(shù)據(jù)項的區(qū)位稱為有效區(qū)位； ?建立兩個數(shù)據(jù)項游標變量模塊CurX、CurY,初始化CurX指向SeqX的最后一個數(shù)據(jù)項，初始化CurY指向SeqY的最后一個有效區(qū)位； iii判別CurX、CurY所指向的兩個數(shù)據(jù)項，獲得CurX、CurY所指向的兩個數(shù)據(jù)項的差Diff,并設定CurX、CurY的差額限定條件為大于等于Min,且小于等于Max ； iv根據(jù)DifT與差額限定條件的比較結(jié)果，進行分支處理并移動相應的游標，并在符合差額限定條件時建立雙向映射關(guān)系MapResult，MapResult儲存在結(jié)構(gòu)變量模塊ItemMap，ItemMap包含成員變量OffX、OffY,過程如下: a如果Diff符合差額限定條件，即Min ( Diff ( Max,成員變量OffX的值為CurX，成員變量OffY的值為CurY的數(shù)據(jù)，并儲存，然后將CurXXurY兩個游標變量模塊的數(shù)據(jù)釋放，SeqX, SeqY指向相應數(shù)列中前一個有效區(qū)位，再根據(jù)根據(jù)Diff與差額限定條件的比較；如果Diff > Max,將CurX的數(shù)據(jù)釋放，SeqX指向相應數(shù)列中前一個有效區(qū)位,再根據(jù)根據(jù)Diff與差額限定條件的比較；` 如果Diff < Min，將CurY的數(shù)據(jù)釋放，SeqY指向相應數(shù)列中前一個有效區(qū)位，再根據(jù)Diff與差額限定條件的比較； 判別CurX、CurY所指向的區(qū)位是否已經(jīng)超出SeqX、SeqY的第一個有效區(qū)位的界限，如果已經(jīng)超出，結(jié)束循環(huán)，否則回到循環(huán)工作部分； V通過對成員變量0ffX、0ffY的統(tǒng)計，可得到雙向映射關(guān)系的數(shù)量Cnt，匯總統(tǒng)計所有得到的雙向映射關(guān)系，并與SeqX、SeqY兩個數(shù)列進行比對，得到=SeqX數(shù)列中未能夠得到匹配的數(shù)據(jù)項數(shù)量MissX, SeqY數(shù)列中未能夠得到匹配的數(shù)據(jù)項數(shù)量MissY0
【文檔編號】G06F9/44GK103513991SQ201310492005
【公開日】2014年1月15日 申請日期:2013年10月17日 優(yōu)先權(quán)日:2013年10月17日
【發(fā)明者】王錦龍, 范淵, 楊永清 申請人:杭州安恒信息技術(shù)有限公司