基于候選項(xiàng)查詢的數(shù)據(jù)分群的制作方法
【專利摘要】接收數(shù)據(jù)記錄，每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值，對(duì)接收的數(shù)據(jù)記錄進(jìn)行處理以識(shí)別匹配的數(shù)據(jù)群。該處理包括：對(duì)于選擇的數(shù)據(jù)記錄，由一個(gè)或多個(gè)值生成查詢；使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別(140)一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄；確定(160)所選擇的數(shù)據(jù)記錄是否滿足群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群(180)的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及至少部分基于用于所述候選項(xiàng)數(shù)據(jù)群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
【專利說(shuō)明】基于候選項(xiàng)查詢的數(shù)據(jù)分群
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本申請(qǐng)要求2011年11月15日所提交美國(guó)專利申請(qǐng)第61/560257號(hào)和2012年6月15日所提交美國(guó)專利申請(qǐng)第61/660259號(hào)的優(yōu)先權(quán)，二者中每個(gè)都通過(guò)引用合并于此。

【背景技術(shù)】
[0003]本說(shuō)明書(shū)涉及基于候選項(xiàng)查詢的數(shù)據(jù)分群。
[0004]數(shù)據(jù)分群是這樣一種方法，通過(guò)該方法將大體類(lèi)似的信息用共享的標(biāo)識(shí)符來(lái)標(biāo)注，從而可使該信息后續(xù)在被處理時(shí)就像這些信息已經(jīng)一起匯聚在同一位置那樣。該信息可包括各種類(lèi)型的信息，例如，諸如財(cái)務(wù)數(shù)據(jù)或醫(yī)保記錄等等。每個(gè)群(在多個(gè)群組成的一組中)包括已經(jīng)被確定為符合一些類(lèi)似性標(biāo)準(zhǔn)的多個(gè)數(shù)據(jù)單元(例如，文檔、數(shù)據(jù)庫(kù)記錄、或其他數(shù)據(jù)對(duì)象)。一些技術(shù)屬于“離線”技術(shù)，其將數(shù)據(jù)單元按批處理以生成群或添加至已有群。一些技術(shù)屬于“在線”技術(shù)，其對(duì)數(shù)據(jù)單元按照接收這些數(shù)據(jù)單元的方式進(jìn)行增量式處理。群可以是分級(jí)的，此時(shí)一個(gè)級(jí)別上的給定群自身在另一級(jí)別上被劃分成多個(gè)群。在一些情況下，群對(duì)應(yīng)于一個(gè)分區(qū)的數(shù)據(jù)單元，其中每個(gè)數(shù)據(jù)單元恰好是其中一個(gè)群，而在一些情況下，群可與屬于一個(gè)以上群的其中一員的數(shù)據(jù)單元疊合。


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

[0005]在一個(gè)方案中，一般而言，一種方法包括:接收數(shù)據(jù)記錄，所接收的數(shù)據(jù)記錄中每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值；以及處理所接收的數(shù)據(jù)記錄以識(shí)別匹配的數(shù)據(jù)群從而關(guān)聯(lián)于每個(gè)接收的數(shù)據(jù)記錄。該處理包括:對(duì)于從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄，由所選擇的數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值生成查詢；使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄；確定所選擇的數(shù)據(jù)記錄是否滿足群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及至少部分基于用于所述候選項(xiàng)數(shù)據(jù)群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
[0006]這些方案可具有以下特征的其中一個(gè)或多個(gè)。
[0007]生成所述查詢包括識(shí)別標(biāo)記，該標(biāo)記的每個(gè)都包括所選擇的數(shù)據(jù)記錄的一字段或字段組合中的至少一個(gè)值或值的片段。
[0008]所述查詢包括從所選擇的數(shù)據(jù)記錄識(shí)別的標(biāo)記，以及從其他接收的數(shù)據(jù)記錄識(shí)別的并與從所選擇的數(shù)據(jù)記錄識(shí)別的所述標(biāo)記具有變體關(guān)系的標(biāo)記。
[0009]所述變體關(guān)系至少部分基于一編輯距離。
[0010]識(shí)別候選項(xiàng)數(shù)據(jù)記錄包括在數(shù)據(jù)存儲(chǔ)中查找所識(shí)別的標(biāo)記，該數(shù)據(jù)存儲(chǔ)將存儲(chǔ)的標(biāo)記映射至候選項(xiàng)數(shù)據(jù)記錄或包含候選項(xiàng)數(shù)據(jù)記錄的已有數(shù)據(jù)群。
[0011]該方法還包括基于從一候選項(xiàng)數(shù)據(jù)記錄識(shí)別的標(biāo)記以及從其他接收的數(shù)據(jù)記錄識(shí)別的并與從所述候選項(xiàng)數(shù)據(jù)記錄識(shí)別的所述標(biāo)記具有變體關(guān)系的標(biāo)記來(lái)生成映射至所述候選項(xiàng)數(shù)據(jù)記錄的存儲(chǔ)標(biāo)記組。
[0012]所述處理還包括基于可區(qū)別性標(biāo)準(zhǔn)對(duì)至少所接收的數(shù)據(jù)記錄的初始組進(jìn)行排序，該可區(qū)別性標(biāo)準(zhǔn)確定特定數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值能夠?qū)⒃撎囟〝?shù)據(jù)記錄與其他數(shù)據(jù)記錄區(qū)別開(kāi)的程度。
[0013]從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄包括從所排序的數(shù)據(jù)記錄組選擇的數(shù)據(jù)記錄。
[0014]所述可區(qū)別性標(biāo)準(zhǔn)基于以下至少其中之一:填充有值的字段的數(shù)目，或者一個(gè)或多個(gè)字段中標(biāo)記的數(shù)目。
[0015]選擇所匹配的數(shù)據(jù)群包括:通過(guò)將所選擇的數(shù)據(jù)記錄與用于已有數(shù)據(jù)群的至少一個(gè)代表數(shù)據(jù)記錄進(jìn)行比較來(lái)計(jì)算比較分值；以及響應(yīng)于確定所述比較分值超過(guò)第一閾值而選擇該已有數(shù)據(jù)群作為所匹配的數(shù)據(jù)群。
[0016]所述方法還包括:將所述比較分值與第二閾值比較；以及響應(yīng)于確定所述比較分值未超過(guò)所述第二閾值而用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
[0017]從一個(gè)或多個(gè)已有數(shù)據(jù)群選擇所匹配的數(shù)據(jù)群包括從對(duì)于所選擇的數(shù)據(jù)記錄滿足群成員身份標(biāo)準(zhǔn)的多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群。
[0018]所述的方法還包括存儲(chǔ)對(duì)于所選擇的數(shù)據(jù)記錄未被選擇為所匹配的數(shù)據(jù)群的一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群的識(shí)別信息。
[0019]識(shí)別候選項(xiàng)數(shù)據(jù)記錄包括將所述查詢與數(shù)據(jù)存儲(chǔ)比較，該數(shù)據(jù)存儲(chǔ)將查詢映射至候選項(xiàng)群，該候選項(xiàng)群包括將所述查詢映射至第一群的條目。
[0020]所述方法還包括:接收將所選擇的數(shù)據(jù)記錄映射至第二群的請(qǐng)求；以及更新所述數(shù)據(jù)存儲(chǔ)以將所述查詢映射至所述第二群。
[0021]所述的方法還包括:接收將所述數(shù)據(jù)記錄映射至新群的請(qǐng)求；用新的群指示符來(lái)更新所述數(shù)據(jù)存儲(chǔ)；生成新群；以及將所選擇的數(shù)據(jù)記錄分配給該新群。
[0022]所述的方法還包括:接收確認(rèn)所述第一群中所選擇的數(shù)據(jù)記錄的成員身份的請(qǐng)求；以及存儲(chǔ)信息于所述數(shù)據(jù)存儲(chǔ)中以使得響應(yīng)于與其他數(shù)據(jù)記錄關(guān)聯(lián)的請(qǐng)求的所述數(shù)據(jù)存儲(chǔ)的更新并不改變所述第一成員身份群中所選擇的數(shù)據(jù)記錄的成員身份。
[0023]所述的方法還包括:接收排除所述第一群中所選擇的數(shù)據(jù)記錄的成員身份的請(qǐng)求；更新所述數(shù)據(jù)存儲(chǔ)以改變所選擇的數(shù)據(jù)記錄的成員身份；以及存儲(chǔ)信息于所述數(shù)據(jù)存儲(chǔ)中以使得響應(yīng)于與其他數(shù)據(jù)記錄關(guān)聯(lián)的請(qǐng)求的所述數(shù)據(jù)存儲(chǔ)的更新并不允許所述第一成員身份群中所選擇的數(shù)據(jù)記錄的成員身份。
[0024]所述的方法還包括從用戶接收輸入以認(rèn)可或修改接收的數(shù)據(jù)記錄與匹配的數(shù)據(jù)群的關(guān)聯(lián)。
[0025]在一個(gè)方案中，一般而言，一種計(jì)算機(jī)程序，存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上。所述計(jì)算機(jī)程序包括指令，該指令用于使計(jì)算機(jī)系統(tǒng):接收數(shù)據(jù)記錄，所接收的數(shù)據(jù)記錄中每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值；以及處理所接收的數(shù)據(jù)記錄以識(shí)別匹配的數(shù)據(jù)群從而關(guān)聯(lián)于每個(gè)接收的數(shù)據(jù)記錄。該處理包括:對(duì)于從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄，由所選擇的數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值生成查詢；使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄；確定所選擇的數(shù)據(jù)記錄是否滿足一群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及至少部分基于用于所述候選項(xiàng)數(shù)據(jù)群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
[0026]在一個(gè)方案中，一般而言，一種計(jì)算機(jī)系統(tǒng)，包括:輸入裝置或端口，被配置為接收數(shù)據(jù)記錄，所接收的數(shù)據(jù)記錄中每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值；以及至少一個(gè)處理器，被配置為處理所接收的數(shù)據(jù)記錄以識(shí)別匹配的數(shù)據(jù)群從而關(guān)聯(lián)于每個(gè)接收的數(shù)據(jù)記錄。該處理包括:對(duì)于從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄，由所選擇的數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值生成查詢；使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄；確定所選擇的數(shù)據(jù)記錄是否滿足群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及至少部分基于用于所述候選項(xiàng)數(shù)據(jù)分群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
[0027]在一個(gè)方案中，一般而言，一種計(jì)算機(jī)系統(tǒng)，包括:用于接收數(shù)據(jù)記錄的裝置，所接收的數(shù)據(jù)記錄中每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值；以及用于處理所接收的數(shù)據(jù)記錄以識(shí)別匹配的數(shù)據(jù)群從而關(guān)聯(lián)于每個(gè)接收的數(shù)據(jù)記錄的裝置。該處理包括:對(duì)于從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄，由所選擇的數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值生成查詢；使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄；確定所選擇的數(shù)據(jù)記錄是否滿足群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及至少部分基于用于所述候選項(xiàng)數(shù)據(jù)群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
[0028]這些方案可具有以下有益效果的其中一個(gè)或多個(gè)。
[0029]當(dāng)對(duì)大規(guī)模數(shù)據(jù)加以分群時(shí)，限制性能和擴(kuò)展性的主要因素之一是在記錄之間為確定哪些在適當(dāng)距離測(cè)量下是接近的所需要進(jìn)行的運(yùn)算量。簡(jiǎn)單的多對(duì)多比較與待分群的記錄數(shù)目成平方比例關(guān)系。
[0030]改善的途徑是，在進(jìn)一步進(jìn)行附近記錄的計(jì)分之前通過(guò)新查詢記錄必須接近的代表記錄增量式地發(fā)現(xiàn)群并表示每個(gè)群。發(fā)現(xiàn)查詢記錄屬于新的群與不同群的數(shù)目成平方比例，因?yàn)樵诳蓜?chuàng)建新群之前必須首先檢查每個(gè)已有群的代表。對(duì)于大量的不同群，這在對(duì)商業(yè)中客戶數(shù)據(jù)庫(kù)內(nèi)個(gè)體或家庭進(jìn)行分群時(shí)是常見(jiàn)的，該途徑變得難以維系。
[0031]這里描述的數(shù)據(jù)分群方法在進(jìn)行任何高成本的比較之前使用搜索處理以在近似距離測(cè)量下確定查詢記錄與任一已有群是否足夠接近。這將之前查詢記錄作為新群第一記錄的方法中的最糟情況轉(zhuǎn)化成最佳情況。如果該查詢記錄與已有記錄的重疊不足，其將不從搜索中返回候選項(xiàng)記錄，并且其必定是新群的成員。
[0032]這里描述的數(shù)據(jù)分群方法使用基于擴(kuò)展自初始查詢的數(shù)個(gè)查詢組合的緊縮目標(biāo)式搜索。多重查詢使得查詢?cè)~的變體匹配能夠在搜索期間并且對(duì)于來(lái)自字段中多個(gè)標(biāo)記或者來(lái)自記錄中多個(gè)字段的同時(shí)查詢而被檢測(cè)到。搜索尋求從充當(dāng)已有群的代表的主記錄組找到匹配候選項(xiàng)匹配標(biāo)準(zhǔn)的候選項(xiàng)記錄。搜索目錄(indices)可在批處理模式下針對(duì)全數(shù)據(jù)組預(yù)計(jì)算出來(lái)，或者可在增量模式下累積填充。在批處理模式下，搜索目錄可包含位向量形式的用于匹配記錄的位置信息。這有助于布林運(yùn)算(Booleancomputat1n)以結(jié)合多重搜索的結(jié)果。
[0033]候選項(xiàng)匹配標(biāo)準(zhǔn)可按搜索碼來(lái)規(guī)劃(formulate)，搜索碼是對(duì)搜索組合的定性結(jié)果(例如對(duì)于客戶的搜索是否具有姓氏和城市二者的匹配)進(jìn)行編碼的碼。與每個(gè)搜索碼關(guān)聯(lián)的樣本記錄可被提取以輔助用戶調(diào)整候選項(xiàng)匹配標(biāo)準(zhǔn)。搜索碼在一些實(shí)施方式中還能夠?qū)崿F(xiàn)整個(gè)候選項(xiàng)匹配標(biāo)準(zhǔn)作為搜索結(jié)果的布林表達(dá)，使得即使在標(biāo)記僅需近似匹配時(shí)搜索也非?？?。
[0034]在找到匹配候選項(xiàng)匹配標(biāo)準(zhǔn)的候選項(xiàng)記錄之后，來(lái)自于該候選項(xiàng)記錄關(guān)聯(lián)的每個(gè)群的代表記錄被調(diào)出用于與查詢記錄的詳細(xì)比較。使用成本更高的距離測(cè)量來(lái)用于這一比較。與搜索碼類(lèi)似，匹配碼被構(gòu)造以定性地總結(jié)該比較，包括在每對(duì)經(jīng)過(guò)比較的個(gè)體字段或者字段組合與經(jīng)過(guò)比對(duì)的個(gè)體字段或字段組合的填充狀態(tài)之間的定性匹配，指示特定字段例如是否為空的、空白或填充的。在由匹配碼分群之后可累積統(tǒng)計(jì)以量化質(zhì)量變化的匹配數(shù)目。還可提取固定數(shù)目的樣本記錄關(guān)聯(lián)于每個(gè)匹配碼以輔助用戶判定不同種類(lèi)匹配的質(zhì)量以及反復(fù)調(diào)整用于比較記錄的比較功能由此以改變匹配輸出。記錄填充特征與匹配輸出質(zhì)量之間的關(guān)聯(lián)還可由匹配碼推導(dǎo)出來(lái)。
[0035]查詢記錄與來(lái)自候選項(xiàng)群的代表記錄之間的詳細(xì)比較組可被分析以找到某一匹配閾值以上的最佳匹配配對(duì)。如果沒(méi)有匹配閾值以上的最佳匹配配對(duì)，則使該查詢記錄作為新群的第一個(gè)記錄。如果有一個(gè)匹配閾值以上的最佳匹配配對(duì)，則將該查詢記錄添加至對(duì)應(yīng)群。如果有一個(gè)以上與不同已有群的匹配閾值以上的匹配配對(duì)，則將該查詢記錄添加至與最佳匹配配對(duì)關(guān)聯(lián)的群，但可選群的組要被記錄以供用戶檢查使用。
[0036]在已經(jīng)做出群成員身份決策并且所有查詢記錄已經(jīng)被分配給群之后，用戶可檢查群記錄的網(wǎng)絡(luò)并參加群認(rèn)可處理。模糊匹配被標(biāo)志給用戶以用于檢查。用戶可選擇確認(rèn)其群內(nèi)的任意記錄，在這種情況下如果該記錄已被再次提交給群則其將收到同一群id，而無(wú)需經(jīng)歷分群處理。這符合業(yè)務(wù)需求，如果用戶已經(jīng)手動(dòng)確認(rèn)記錄在正確分區(qū)內(nèi)，則該決策必須堅(jiān)持。
[0037]用戶可選擇將一記錄排除在已經(jīng)放置了該記錄的群之外。在接續(xù)的群運(yùn)行中，該記錄被阻止分配給該群，并將被分配給由算法確定的下一最佳群。
[0038]用戶可選擇將一記錄映射至新群。在接續(xù)的分群運(yùn)行中，該記錄將被分配給新群。任何未經(jīng)確認(rèn)的記錄可添加新群的該記錄，只要它們與接近其他已有群中的記錄相比要更接近該記錄。類(lèi)似地，用戶可將選擇的記錄重映射至不同的已有群，其中該記錄還未由分群處理放置。在接續(xù)的運(yùn)行中，選擇的該記錄將被放置在所選取的群中并且接近該記錄的任何(未經(jīng)確認(rèn))的記錄將與選擇的該記錄一起移動(dòng)至該選取的群。這使用戶能夠?qū)⒅赜成渖倭窟x擇的個(gè)體記錄并允許進(jìn)行重新群以重映射與所選擇記錄密切相關(guān)的所有記錄。
[0039]該認(rèn)可處理通過(guò)提取受用戶的修改影響的所有記錄并經(jīng)分群處理對(duì)它們重運(yùn)行來(lái)加以促進(jìn)。得到的數(shù)據(jù)群與之前的數(shù)據(jù)群有所不同，且為用戶顯示該結(jié)果。然后用戶可選擇緊接著在剛作出的分群之上應(yīng)用進(jìn)一步的修改并且重復(fù)或丟棄這些修改以及從頭重新開(kāi)始該認(rèn)可處理。整個(gè)認(rèn)可處理可在臨時(shí)工作區(qū)中執(zhí)行，并且在處理完成且用戶滿意時(shí)，引導(dǎo)該群處理的作為基礎(chǔ)的分群庫(kù)可發(fā)布返回至持續(xù)生成區(qū)(persistent product1narea)。
[0040]這里所描述數(shù)據(jù)分群處理的進(jìn)一步有益效果在于，批處理模式的分群能夠在初始數(shù)據(jù)組上做出而將來(lái)的數(shù)據(jù)可使用增量模式添加至已有群，而無(wú)需對(duì)整個(gè)積累的數(shù)據(jù)組重新群。這滿足了個(gè)體記錄的群成員身份不隨著新數(shù)據(jù)到來(lái)而改變的業(yè)務(wù)預(yù)期和需求。除非未經(jīng)確認(rèn)的記錄就像它們?cè)谌赫J(rèn)可處理期間那樣被重處理，否則它們對(duì)于個(gè)體群的分配無(wú)法改變。
[0041]跨國(guó)機(jī)構(gòu)能夠在很多國(guó)家存儲(chǔ)關(guān)于個(gè)體的信息。這些國(guó)家可能具有限制如何使用及出口數(shù)據(jù)到其他國(guó)家的數(shù)據(jù)隱私法律或規(guī)定。該數(shù)據(jù)隱私法律可保護(hù)包括社保記錄和財(cái)務(wù)記錄等各種不同類(lèi)型的數(shù)據(jù)。一些國(guó)家的數(shù)據(jù)保護(hù)法律阻止將數(shù)據(jù)出口至任一其他國(guó)家。在其他國(guó)家中，這樣的法律允許將數(shù)據(jù)出口至某些國(guó)家而阻止將數(shù)據(jù)出口至其他國(guó)家。如這里使用的，限制數(shù)據(jù)流向任一其他國(guó)家的國(guó)家被稱為禁止數(shù)據(jù)出口國(guó)，限制數(shù)據(jù)流向有選擇性國(guó)家的國(guó)家被稱為選擇性數(shù)據(jù)出口國(guó)，并且限制性的數(shù)據(jù)出口國(guó)將用來(lái)統(tǒng)稱為禁止數(shù)據(jù)出口國(guó)和選擇性數(shù)據(jù)出口國(guó)。
[0042]與此同時(shí)，請(qǐng)求國(guó)可請(qǐng)求所選擇的信息可在它們的司法管轄下由實(shí)體訪問(wèn)。例如，美國(guó)(在該示例中為請(qǐng)求國(guó))可請(qǐng)求在其司法管轄下的全球金融機(jī)構(gòu)提供與有關(guān)人士關(guān)聯(lián)的銀行賬戶的清單；然而，所請(qǐng)求的數(shù)據(jù)可能位于瑞士(在該示例中為限制性數(shù)據(jù)出口國(guó))。
[0043]這里描述的技術(shù)可用來(lái)在請(qǐng)求國(guó)中使用限制數(shù)據(jù)出口國(guó)中的記錄對(duì)與有關(guān)人士關(guān)聯(lián)的記錄進(jìn)行分群而無(wú)需從這些國(guó)家出口數(shù)據(jù)。

【專利附圖】

【附圖說(shuō)明】
[0044]圖1A為不出分群處理的框圖。
[0045]圖1B為示出涉及受限數(shù)據(jù)出口國(guó)的分群處理的視圖。
[0046]圖1C為示出分群引擎的框圖。
[0047]圖1D為示出候選項(xiàng)搜索引擎的框圖。
[0048]圖1E為示出變體剖析器(variant profiler)的框圖。
[0049]圖1F為示出變體網(wǎng)絡(luò)分析器(analyzer)的框圖。
[0050]圖1G為示出分群認(rèn)可引擎的框圖。
[0051]圖2A-圖2D示出變體搜索過(guò)程的示例。
[0052]圖3A示出變體網(wǎng)絡(luò)的示例。
[0053]圖3B示出填充標(biāo)記代表庫(kù)(token-representative store)的處理的示例。
[0054]圖4為用于使用重復(fù)分段來(lái)并行化分群的處理的示例的流程圖。
[0055]圖5A-圖5C不出使用重復(fù)分段的并行分群的不例。
[0056]圖6示出通過(guò)自然鍵來(lái)分區(qū)而生成并行代理鍵的示例。
[0057]圖7A-圖7D示出從多個(gè)字段搜索問(wèn)詢的示例。
[0058]圖8示出使用刪除-添加過(guò)程來(lái)實(shí)施變體查找過(guò)程的示例。
[0059]圖9為用于增量模式的分群處理的示例流程圖。
[0060]圖1OA-圖1OD示出增量模式的分群的示例。
[0061]圖1lA-圖1lB為用于批處理模式的分群處理的示例流程圖。
[0062]圖1lC示出用于匹配已有群的一個(gè)成員的查詢記錄的群成員身份決策處理的示例。
[0063]圖1lD示出用于匹配一個(gè)以上已有群的成員的查詢的群成員身份決策處理的示例。
[0064]圖12為調(diào)和多重匹配的處理示例的流程圖。
[0065]圖13A-圖13C示出調(diào)和多重匹配的示例。
[0066]圖14A-圖14B為分群認(rèn)可處理的示例的流程圖。
[0067]圖15A-圖15C為在一個(gè)系統(tǒng)上發(fā)起并在一遠(yuǎn)程系統(tǒng)上繼續(xù)的分群示例的流程圖。

【具體實(shí)施方式】
[0068]I 綜述
[0069]1.1基于搜索的分群處理綜述
[0070]參考圖1A，數(shù)據(jù)處理系統(tǒng)10用于對(duì)來(lái)自數(shù)據(jù)源100的數(shù)據(jù)進(jìn)行分群。在一些實(shí)施方式中，由數(shù)據(jù)處理系統(tǒng)10執(zhí)行的分群處理分析出現(xiàn)在數(shù)據(jù)內(nèi)的標(biāo)記(token)，這些標(biāo)記被組織為在各個(gè)字段具有多個(gè)值的記錄(也稱為“屬性”或“欄目”)，這些值可能包括空值(null value)。一個(gè)標(biāo)記是一個(gè)字段或多個(gè)字段組合中的至少一個(gè)值或值的片段。用戶102使用用戶界面104來(lái)監(jiān)測(cè)并控制分群處理的各個(gè)方面，包括:接收對(duì)于在數(shù)據(jù)源100的所選字段(或多個(gè)字段的組合)以及它們之中變體關(guān)系網(wǎng)絡(luò)中收集的值、標(biāo)記、及其變體的通報(bào)(可能既有表格式的又有圖形式的)；創(chuàng)建并維護(hù)業(yè)務(wù)規(guī)則以識(shí)別變體標(biāo)記、類(lèi)似短語(yǔ)(即，多標(biāo)記單元)和類(lèi)似記錄，從而找到并解決模糊或假性肯定的匹配的標(biāo)記、短語(yǔ)或記錄，且進(jìn)行將每個(gè)記錄分配至一個(gè)或多個(gè)群的群成員身份決策；以及檢查、修改、并認(rèn)可變體網(wǎng)絡(luò)連接和群成員身份決策。
[0071]數(shù)據(jù)源100 —般包括多個(gè)個(gè)體數(shù)據(jù)源，也稱為數(shù)據(jù)組，每個(gè)個(gè)體數(shù)據(jù)源可具有獨(dú)特的存儲(chǔ)格式和接口(例如,數(shù)據(jù)庫(kù)表,表單文件,純文本文件,或者由主機(jī)使用的本機(jī)格式)。這些個(gè)體數(shù)據(jù)源對(duì)于分群系統(tǒng)10而言可以是本地的，例如，托管(host)在同一計(jì)算機(jī)系統(tǒng)上；或者對(duì)于分群系統(tǒng)10而言可以是遠(yuǎn)程的，例如，托管在通過(guò)局域網(wǎng)或廣域網(wǎng)被訪問(wèn)的遠(yuǎn)程計(jì)算機(jī)上或者通過(guò)云網(wǎng)絡(luò)服務(wù)訪問(wèn)分群系統(tǒng)10或被分群系統(tǒng)10訪問(wèn)的遠(yuǎn)程計(jì)算機(jī)上。
[0072]數(shù)據(jù)源中的數(shù)據(jù)可被組織為一個(gè)或多個(gè)記錄，每個(gè)記錄包括一個(gè)或多個(gè)包含多個(gè)值的字段，每個(gè)值由字符串或二進(jìn)制值組成。該字符串可為單字節(jié)或多字節(jié)的字符，例如ASCII或Unicode。二進(jìn)制數(shù)據(jù)可包括諸如整數(shù)等數(shù)字或者諸如圖像數(shù)據(jù)等原始和/或壓縮數(shù)據(jù)。
[0073]讀取自數(shù)據(jù)源100的數(shù)據(jù)由變體剖析器(variant profiler) 110處理。變體剖析器110識(shí)別標(biāo)記(例如，基于預(yù)定規(guī)則)及對(duì)數(shù)據(jù)中特定標(biāo)記的出現(xiàn)計(jì)數(shù)(例如其中出現(xiàn)特定標(biāo)記的記錄的數(shù)目)，并在一些實(shí)施方式中存儲(chǔ)識(shí)別其中出現(xiàn)特定標(biāo)記的具體記錄的信息。通過(guò)例如編輯距離、語(yǔ)音類(lèi)似性、或者共享字符序列的測(cè)量(例如，“eqty fnd”類(lèi)似于“equity fund”，因?yàn)榍罢咧兴凶址及聪嗤捻樞虺霈F(xiàn)在后者中)，變體剖析器110還基于一些類(lèi)似性得分識(shí)別出不同識(shí)別標(biāo)記對(duì)(互為變體)(稱為“變體標(biāo)記對(duì)”)。例如通過(guò)提供單詞詞典、同義詞和縮寫(xiě)詞列表、用戶提供的變體配對(duì)(例如公司特有的同義詞、縮寫(xiě)或縮略詞)、或者名稱(例如，昵稱、變體拼寫(xiě)、外國(guó)名稱的變體音譯等等)的文化類(lèi)變體配對(duì)，外部數(shù)據(jù)106可用來(lái)豐富或修改由變量剖析器110使用類(lèi)似性得分而識(shí)別的標(biāo)記和變體標(biāo)記對(duì)的組。這些列表可在原數(shù)據(jù)組中添加不存在的標(biāo)記，或者在類(lèi)似性不關(guān)聯(lián)的標(biāo)記之間創(chuàng)建變體配對(duì)。外部數(shù)據(jù)106還可用于修改與變體配對(duì)關(guān)聯(lián)的得分(此時(shí)得分用來(lái)指示緊密度，這能夠被用來(lái)改變標(biāo)記之間的表觀距離(apparent distance)),從而打斷變體配對(duì)(例如，在僅偶然類(lèi)似的字典單詞之間)，或者移除標(biāo)記。
[0074]標(biāo)記的示例為字段中的單詞(沒(méi)有空格的字符串)，該字段的值包括由空格隔開(kāi)的多個(gè)單詞，例如，從包含全名的字段中取的個(gè)人名字，或者街道地址(可能由連在一起的多個(gè)字段形成)中的單詞。標(biāo)記可能包含空格，例如城市名“New York(紐約)”。標(biāo)記可為數(shù)字值(可能是二進(jìn)制)，類(lèi)似政府標(biāo)識(shí)符(id)或賬單號(hào)。標(biāo)記可為字符串值或數(shù)字值的片段，諸如刪除了一個(gè)字符的字符串，去除了一位的數(shù)字，或者由取自字符串或數(shù)字的連續(xù)序列的η個(gè)字符組成的連詞。標(biāo)記可能為二進(jìn)制字段的片段，例如與圖像中一區(qū)域?qū)?yīng)的數(shù)據(jù)。
[0075]由變體剖析器110識(shí)別的變體標(biāo)記的配對(duì)(成為變體標(biāo)記對(duì))限定變體網(wǎng)絡(luò)，其中每個(gè)標(biāo)記由一節(jié)點(diǎn)表示或者由與表示這些標(biāo)記的節(jié)點(diǎn)之間的邊對(duì)應(yīng)的變體標(biāo)記之間的配對(duì)表示。該變體網(wǎng)絡(luò)可由變體網(wǎng)絡(luò)分析器120分析。典型的網(wǎng)絡(luò)可包括多個(gè)連接組件的匯聚，其中每個(gè)連接組件的節(jié)點(diǎn)都由邊連接至該組件中的另一節(jié)點(diǎn)，但不同組件中沒(méi)有節(jié)點(diǎn)互相連接。連接的組件是由邊連接的節(jié)點(diǎn)的閉合組。通過(guò)限定，不同的連接組件是不相交的(disjoint)。變體網(wǎng)絡(luò)分析器120可識(shí)別網(wǎng)絡(luò)的連接組件的匯聚，并且可將一個(gè)或多個(gè)標(biāo)記代表與變體網(wǎng)絡(luò)的連接組件內(nèi)的每個(gè)標(biāo)記相關(guān)聯(lián)。在多個(gè)量值中，表征變體網(wǎng)絡(luò)節(jié)點(diǎn)的是從數(shù)據(jù)組中所有記錄取自所選字段(或者字段的組合)的關(guān)聯(lián)標(biāo)記的實(shí)例的計(jì)數(shù)，以及分別地，與標(biāo)記配對(duì)的變體數(shù)目對(duì)應(yīng)的標(biāo)記的度(或者配位數(shù))，也即連接表示該標(biāo)記的節(jié)點(diǎn)的邊數(shù)目。
[0076]用戶102可在用戶界面104中查看標(biāo)記(特別是在單個(gè)連接組件內(nèi)的那些標(biāo)記)的變體配對(duì)的網(wǎng)絡(luò)的圖形表示。變體網(wǎng)絡(luò)的連接組件的特定子組可以是所關(guān)注的并且可選擇地在圖形表示中加以突出。例如，考慮未與具有高計(jì)數(shù)的節(jié)點(diǎn)連接的那些節(jié)點(diǎn)。在一些實(shí)施方式中，這些節(jié)點(diǎn)可被選擇作為該連接組件的標(biāo)記代表的匯聚。通過(guò)遍歷僅與相同或較少計(jì)數(shù)的節(jié)點(diǎn)連接的邊而得到的節(jié)點(diǎn)樹(shù)所組成的子網(wǎng)絡(luò)可稱為標(biāo)記代表的典型鄰居(canonical neighborhood)。典型鄰居中的所有節(jié)點(diǎn)可由其標(biāo)記代表表示。典型鄰居可重疊。相應(yīng)地，如果其自身并非標(biāo)記代表，則該標(biāo)記可與一個(gè)以上的標(biāo)記代表相關(guān)聯(lián)。這會(huì)幫助用戶102能夠通過(guò)圖形用戶界面104可視化典型鄰居及其重疊。
[0077]與所選標(biāo)記配對(duì)的變體標(biāo)記的組稱為所選標(biāo)記的本地鄰居。該所選標(biāo)記稱為本地鄰居的主位(primary)。在圖形顯示中，本地鄰居是通過(guò)邊與所選(主位)節(jié)點(diǎn)連接的節(jié)點(diǎn)組。標(biāo)記的度(或者圖形意義(sense)中的配位數(shù))是本地鄰居的大小(減去I以排除標(biāo)記自身)。所選標(biāo)記的顯著性被計(jì)算為所選標(biāo)記本地鄰居中每個(gè)標(biāo)記出現(xiàn)的計(jì)數(shù)總和除以包含至少一個(gè)標(biāo)記的記錄數(shù)目(在給定的源和字段或者所選標(biāo)記出現(xiàn)的語(yǔ)境中)的比率的對(duì)數(shù)。該顯著性允許不同標(biāo)記的相對(duì)重要性得以比較:具有較高顯著性的標(biāo)記出現(xiàn)在較少的記錄中并且因此在搜索中使用時(shí)會(huì)更為突出。
[0078]在一些實(shí)施方式中，通過(guò)統(tǒng)計(jì)測(cè)試而被識(shí)別為有特色的那些標(biāo)記(例如計(jì)數(shù)超過(guò)本地鄰居中標(biāo)記計(jì)數(shù)的平均和標(biāo)準(zhǔn)差的總和的那些標(biāo)記)可被識(shí)別為“(本地)正標(biāo)記”(對(duì)于典型鄰居或者實(shí)際上任意鄰居中的標(biāo)記可進(jìn)行類(lèi)似識(shí)別)。對(duì)于由公司或個(gè)人名稱中個(gè)別單詞形成的標(biāo)記，正標(biāo)記在統(tǒng)計(jì)上可能為“實(shí)際”單詞或名稱，而不會(huì)說(shuō)成是錯(cuò)誤形成的印刷變體。也即，該標(biāo)記出現(xiàn)的頻率足夠高以至于，在數(shù)據(jù)組內(nèi)其鄰居的語(yǔ)境中，該標(biāo)記不太可能是偶然出現(xiàn)。
[0079]須注意，正標(biāo)記并不必然預(yù)期在字典中找得到。拼錯(cuò)的單詞之所以在數(shù)據(jù)組中占優(yōu)勢(shì)可能是有系統(tǒng)的原因。尤其是，許多人造或故意拼錯(cuò)的單詞被用來(lái)形成有特色的公司名稱。同樣地，并非所有字典單詞都將被辨識(shí)為正標(biāo)記，因?yàn)閿?shù)據(jù)組的統(tǒng)計(jì)可能并不支持它們的識(shí)別。
[0080]很多本地鄰居將具有一個(gè)正標(biāo)記。該正標(biāo)記在統(tǒng)計(jì)意義上是“實(shí)際”標(biāo)記一其他標(biāo)記是相對(duì)少見(jiàn)的變體。一些本地鄰居可能不具有正標(biāo)記，因?yàn)樗凶凅w標(biāo)記出現(xiàn)的頻率都相似。這對(duì)于在統(tǒng)計(jì)不足以區(qū)分出正標(biāo)記的數(shù)據(jù)組中少見(jiàn)的標(biāo)記而言尤其如此。如果正主位標(biāo)記的本地鄰居具有一個(gè)以上的正標(biāo)記，則其他正標(biāo)記被認(rèn)為時(shí)“偽標(biāo)記”。也即，它們?cè)诮y(tǒng)計(jì)上可能是其他“實(shí)際”標(biāo)記，而并非主位正標(biāo)記的偶然變體。識(shí)別這些偽正標(biāo)記是有用的，因?yàn)樗鼈儽硎镜氖遣粦?yīng)基于語(yǔ)義(semantic meaning)配對(duì)而是基于相似性配對(duì)的標(biāo)記。通過(guò)破壞這些變體配對(duì)能夠改善變體網(wǎng)絡(luò)的精確性。需要適當(dāng)關(guān)注，因?yàn)轭?lèi)似名詞復(fù)數(shù)(plural)的那些“偽”正標(biāo)記應(yīng)當(dāng)保留為變體。
[0081]在標(biāo)記代表的語(yǔ)境中，為典型鄰居識(shí)別正標(biāo)記可能是有用的。一些非常常見(jiàn)的個(gè)人名稱非常相似?？紤]到，例如“Hermandez”和“Fernandez”，僅僅通過(guò)一個(gè)替換就將它們區(qū)分為變體對(duì)。在給定數(shù)據(jù)組中其中一個(gè)將比另一個(gè)更為頻繁，則該名稱可能是包含二者的典型鄰居中更頻繁出現(xiàn)的標(biāo)記，因此，在一些實(shí)施方式中，為其標(biāo)記代表。通過(guò)打斷“Hermandez”和“Fernandez”之間的鏈接,二者都成為不太可能連接至另一較高計(jì)數(shù)標(biāo)記的標(biāo)記，并且隨后成為它們各自(重疊)典型鄰居的標(biāo)記代表。可能需要進(jìn)一步修剪來(lái)更徹底地隔開(kāi)典型鄰居，例如，打斷“Hermandez”和“Fernandez”與其他類(lèi)似配對(duì)之間的鏈接。
[0082]用戶102可使用用戶界面104例如通過(guò)添加或刪除節(jié)點(diǎn)之間的邊或添加或去除節(jié)點(diǎn)來(lái)操控變體網(wǎng)絡(luò)。這對(duì)應(yīng)于添加或打斷變體配對(duì)或者添加或去除標(biāo)記，這可能通過(guò)提供適當(dāng)外部數(shù)據(jù)106而由變體剖析器110執(zhí)行的過(guò)程而已經(jīng)完成。圖形用戶界面104提供這樣做的有用方式。圖形用戶界面104還可以圖形形式地正標(biāo)記與其他標(biāo)記區(qū)分開(kāi)，并突出連接這些正標(biāo)記的邊?？商峁?duì)連接正標(biāo)記的所有變體配對(duì)的列表視圖，一并提供的還有選擇哪些邊打斷以及哪些保留的機(jī)制。
[0083]基于搜索的分群引擎130處理“標(biāo)記化記錄”(它們是內(nèi)容已經(jīng)過(guò)標(biāo)記化處理的記錄)，在一些實(shí)施方式中被劃分成段和/或在要并行處理的多個(gè)處理器中被分區(qū)，以集合具有類(lèi)似內(nèi)容(基于它們對(duì)應(yīng)的標(biāo)記)的記錄從而產(chǎn)生數(shù)據(jù)群180的集合。分群引擎130能夠運(yùn)行在“批處理模式”(或“離線模式”)下，其中數(shù)據(jù)源100中一批記錄內(nèi)的所有記錄一開(kāi)始就能全體用于比較，或者運(yùn)行在“增量模式”(或“在線模式”)下，其中將所述記錄處理成它們所到達(dá)的已經(jīng)過(guò)處理的記錄集合的形式。
[0084]在一些實(shí)施方式中，批處理模式用于得到初始群，而后續(xù)記錄則以增量模式來(lái)添力口。而后添加數(shù)據(jù)無(wú)需從頭對(duì)積累的整個(gè)數(shù)據(jù)組重新群。除了顯而易見(jiàn)僅處理添加記錄的性能優(yōu)勢(shì)外，其還有附加的益處，即在新數(shù)據(jù)到達(dá)時(shí)之前確定分配給群的記錄無(wú)法改變，而如果從頭重新分群整個(gè)數(shù)據(jù)組則有可能發(fā)生改變。這在業(yè)務(wù)環(huán)境中分群時(shí)尤為重要，因?yàn)槿杭捌涑蓡T具有獨(dú)立于分群處理的業(yè)務(wù)上的含義，并且如果是僅僅因?yàn)橛懈鄶?shù)據(jù)變?yōu)榭捎枚撼蓡T身份就能有變化，則業(yè)務(wù)不會(huì)順暢。
[0085]分群庫(kù)170，包括搜索庫(kù)146和代表記錄庫(kù)178 (見(jiàn)圖1D和圖1G)，通過(guò)分群引擎130來(lái)維護(hù)并參與到分群處理中。在一些實(shí)施方式中，除了分群庫(kù)170外，來(lái)自變體剖析器110和變體網(wǎng)絡(luò)分析器120的結(jié)果在分群處理期間比較記錄類(lèi)似性時(shí)可納入考慮。
[0086]數(shù)據(jù)群是這樣的數(shù)據(jù)記錄的組，這些數(shù)據(jù)記錄的內(nèi)容被判定為足夠類(lèi)似。群中包括的數(shù)據(jù)記錄被稱為該群的成員。在一些實(shí)施方式中，群中的記錄表現(xiàn)出與該群其他成員的高度類(lèi)似以及與其他群成員的低度類(lèi)似。
[0087]分段(segment)是這樣的數(shù)據(jù)記錄的組，這些數(shù)據(jù)記錄可相互進(jìn)行用于群中成員身份的比較。不同分段中的記錄并非由分群引擎130來(lái)比較，并且必要地將被分配給不同群的成員身份。將數(shù)據(jù)組中的記錄放置到分段中稱為分段。一個(gè)記錄可以是一個(gè)以上分段的成員。在一些場(chǎng)景中，存在自然分段，該自然分段是基于在整個(gè)分群中預(yù)期為共同的值，例如，將記錄的集合劃分成不相交組的分類(lèi)標(biāo)識(shí)符，類(lèi)似于產(chǎn)品標(biāo)識(shí)符或者像郵編或原產(chǎn)國(guó)那樣的地理量值。在一些實(shí)施方式中，可基于其他標(biāo)準(zhǔn)來(lái)給數(shù)據(jù)群進(jìn)行分段，例如，可基于政府分配標(biāo)識(shí)符的片段來(lái)對(duì)數(shù)據(jù)分段。在一些實(shí)施方式中，多個(gè)級(jí)別的分段是可能的。例如，數(shù)據(jù)首先可按原產(chǎn)國(guó)分段，每個(gè)原產(chǎn)國(guó)分段內(nèi)的數(shù)據(jù)群可進(jìn)一步按政府分配標(biāo)識(shí)符的片段來(lái)分段。
[0088]進(jìn)行并行處理時(shí)，在一些實(shí)施方式中，每個(gè)分段可傳遞至分離的處理分區(qū)，因?yàn)樵诓煌侄沃械挠涗浿g并不進(jìn)行比較。在其他實(shí)施方式中，假定分群引擎130所使用的某些數(shù)據(jù)(包括搜索庫(kù))由所有分區(qū)共享，相同分段中的數(shù)據(jù)記錄可被分區(qū)以隔開(kāi)要并行處理的分區(qū)。
[0089]在涉及遠(yuǎn)程處理系統(tǒng)之間受限的或單向的信息流的一些實(shí)施方式中，像搜索庫(kù)條目等查詢及共享信息可單向傳遞至受限的遠(yuǎn)程處理系統(tǒng)，而從受限的遠(yuǎn)程處理系統(tǒng)來(lái)看免于妨害結(jié)果的可靠性。例如，一些國(guó)家限制個(gè)人信息跨國(guó)界共享:一些國(guó)家禁止數(shù)據(jù)出口至所有其他國(guó)家(例如瑞士)而其他國(guó)家禁止數(shù)據(jù)出口至包括美國(guó)等所選的其他國(guó)家(例如法國(guó))。在圖1B中，由用戶22在US21發(fā)起查詢20。該查詢可能由個(gè)人名稱、政府分配標(biāo)識(shí)符以及生日組成，且該查詢的目的是找到由該名下個(gè)人擁有的所有銀行賬戶。該查詢應(yīng)用至在US21中持有的數(shù)據(jù)群23，且返回某些記錄(稱為候選項(xiàng)記錄)?？蓹z索諸如來(lái)自搜索庫(kù)146的搜索條目或者來(lái)自代表記錄庫(kù)178的代表記錄等附加信息并保持其作為該查詢的結(jié)果。該查詢、候選項(xiàng)記錄以及可能的附加信息可被傳送40至選擇數(shù)據(jù)出口國(guó)41以由本地用戶42針對(duì)該選擇數(shù)據(jù)出口國(guó)41內(nèi)持有的數(shù)據(jù)群43進(jìn)行本地分群。類(lèi)似地，該查詢、候選項(xiàng)記錄以及可能的附加信息可被傳送50至禁止數(shù)據(jù)出口國(guó)51以由本地用戶52針對(duì)該選擇數(shù)據(jù)出口國(guó)51內(nèi)保持的數(shù)據(jù)群53進(jìn)行本地分群。分群的結(jié)果在受限數(shù)據(jù)出口國(guó)內(nèi)將可用于適當(dāng)?shù)谋镜夭僮鳎?，用于欺詐檢測(cè)或法律實(shí)施。受限數(shù)據(jù)出口國(guó)出口其數(shù)據(jù)或其共享信息(例如搜索條目或代表記錄)的失敗意味著從受限數(shù)據(jù)出口國(guó)的數(shù)據(jù)中得到的群成員在該國(guó)外部將不可見(jiàn)。該受限國(guó)外部分群數(shù)據(jù)的完整性不受影響。
[0090]在一些實(shí)施方式中，通過(guò)將對(duì)來(lái)自一個(gè)或多個(gè)字段的數(shù)據(jù)記錄進(jìn)行比較結(jié)合到使用記分功能的記分和業(yè)務(wù)規(guī)則中來(lái)測(cè)量記錄的相似性。諸如搜索代碼和匹配代碼等數(shù)據(jù)圖案代碼用來(lái)總結(jié)記錄的特征，并且用于幫助制定用于測(cè)量相似性的業(yè)務(wù)規(guī)則以及向用戶102展現(xiàn)結(jié)果。例如，用于記錄的搜索代碼可標(biāo)注記錄組之間共享的標(biāo)記的組合，而用于配對(duì)的匹配代碼可對(duì)匹配質(zhì)量以及要進(jìn)行比較的每個(gè)字段或字段組合的填充狀態(tài)(state ofpopulat1n)進(jìn)行編碼。例如，一對(duì)比較字段值的匹配代碼內(nèi)的匹配質(zhì)量狀態(tài)可包括“準(zhǔn)確匹配”(如果這些值相等)或者“模糊匹配”(如果相似性打分大于模糊匹配閾值)。匹配代碼內(nèi)的填充狀態(tài)可包括“無(wú)填充I”(如果配對(duì)的記錄I中的值為空或空白(零或更多個(gè)空格字符))或者“關(guān)聯(lián)填充”(如果配對(duì)的記錄I和記錄2中的值要么均被填充要么均為空或空白)。從表征搜索或匹配對(duì)的不同屬性的這些編碼狀態(tài)的匯聚中匯編出搜索代碼或匹配代碼。具有每個(gè)搜索代碼的樣本記錄，或者來(lái)自具有每個(gè)匹配代碼的匹配對(duì)的樣本記錄，可顯示給用戶。這會(huì)幫助用戶形成、改善和調(diào)節(jié)用來(lái)作出群成員身份決策的相似性測(cè)量。
[0091]可采用分群認(rèn)可引擎190通過(guò)與用戶交互來(lái)反復(fù)改善分群決策。用戶102通過(guò)用戶界面104作出一系列的分群認(rèn)可決策，例如，將一記錄確認(rèn)為一個(gè)群的成員或者將一記錄重映射至新的或已有的群。僅有被選擇的記錄需要由用戶102重映射來(lái)分裂或融合整個(gè)群。潛在會(huì)受分群認(rèn)可決策影響的記錄通過(guò)分群引擎130識(shí)別、檢索并再處理以產(chǎn)生改進(jìn)的數(shù)據(jù)群180。個(gè)別記錄的重映射對(duì)于群成員身份有級(jí)聯(lián)效應(yīng)，這在受影響的記錄被重分群時(shí)導(dǎo)致已有群的分裂或融合一與群的初始主位記錄相比更接近重映射記錄的那些記錄將隨重映射記錄一起移動(dòng)至其新群。在用戶界面104中可為用戶102顯示數(shù)據(jù)群的“前-后”表示，以驗(yàn)證由用戶的分群認(rèn)可決策引發(fā)的改變。由于重映射所引起的級(jí)聯(lián)效應(yīng)，用戶能夠用少許很明智的改變來(lái)操控很多記錄的部署，而無(wú)需對(duì)每個(gè)個(gè)體記錄的放置加以微觀管理。
[0092]1.2分群引擎
[0093]圖1C示出分群引擎130的示例的元件。在一些實(shí)施方式中，數(shù)據(jù)源記錄100或標(biāo)記化記錄118由分段引擎132讀取并分成多個(gè)分段，和/或由并行分區(qū)器134在多重處理中加以分區(qū)以用于并行處理。
[0094]在一些實(shí)施方式中，初始或標(biāo)記化的記錄組可被分類(lèi)136 (在每個(gè)分段和/或處理內(nèi))以加以排序，該排序反映記錄的可區(qū)別性或豐富性，其中更易區(qū)別的記錄在先。這可改善群的質(zhì)量?？蓞^(qū)別性旨在具有這樣的意義，具有更充分填充的字段、包含不同值和多個(gè)標(biāo)記的記錄在直觀上比那些可能不完整、包含未填充字段及字段填充有默認(rèn)值或單個(gè)標(biāo)記的記錄要更易于與其他記錄區(qū)分開(kāi)。
[0095]例如，一個(gè)可區(qū)別性標(biāo)準(zhǔn)可以是基于記錄的特征填充圖案而定。填充圖案碼可用來(lái)通過(guò)例如為記錄中一個(gè)或多個(gè)字段或字段組合的選擇組連結(jié)(concatenate) —組值來(lái)對(duì)記錄的填充狀態(tài)進(jìn)行編碼——例如，如果該字段未填充(無(wú)、空或空白)則值為“0”，如果包含默認(rèn)值則值為“1”，并且如果該字段填充有非默認(rèn)值則值為“2”?？墒褂闷渌叩闹祦?lái)對(duì)字段填充狀態(tài)之間進(jìn)行進(jìn)一步的量化區(qū)分，例如，在文本字段中的標(biāo)記數(shù)目(如果數(shù)目超出“9”則在其他碼值的表示中作出適當(dāng)補(bǔ)償)。在填充圖案碼中可將可區(qū)別性分值計(jì)算為不同填充值的權(quán)重分值。更高的分值將表示更易于區(qū)別的記錄，并且組織記錄的分類(lèi)136可以是對(duì)可區(qū)別性分值的降序分類(lèi)。(通常，分類(lèi)排序可由非數(shù)字可區(qū)別性標(biāo)準(zhǔn)來(lái)確定，諸如填充圖案碼，而無(wú)需一開(kāi)始就轉(zhuǎn)換成分值)。可使用包括像給定源和字段(或語(yǔ)境)中每個(gè)標(biāo)記的顯著性的統(tǒng)計(jì)測(cè)量那樣的變體剖析器分值115中的數(shù)據(jù)來(lái)構(gòu)造更正式的可區(qū)別性測(cè)量。
[0096]進(jìn)行可區(qū)別性分類(lèi)136的目的在于其導(dǎo)致更好的分群結(jié)果，因?yàn)槿撼蓡T身份決策處理是增量式的:記錄隨著被處理而被分配給群。尤其是，群的數(shù)目一開(kāi)始是未知的，隨著記錄的處理而發(fā)現(xiàn)新的群。可區(qū)別性排序被設(shè)計(jì)用來(lái)與群成員身份決策處理一起作用以產(chǎn)生與群成員身份決策處理兼容的最大數(shù)目的不同群。經(jīng)驗(yàn)顯示，如果首先處理可區(qū)別性分值低且常常伴隨著較低數(shù)據(jù)質(zhì)量的記錄，它們傾向于引發(fā)否則可區(qū)分的群的匯聚(agglomerat1n)。
[0097]在一些實(shí)施方式中，可優(yōu)選地以數(shù)據(jù)質(zhì)量級(jí)聯(lián)的方式來(lái)執(zhí)行分群，在該方式中具有實(shí)質(zhì)不同數(shù)據(jù)質(zhì)量的記錄被分開(kāi)處理。例如，對(duì)于具有客戶姓名、政府id和生日的銀行記錄，值得將填充有全部三個(gè)字段(具有非默認(rèn)的值)的記錄組與那些填充有兩個(gè)字段(具有非默認(rèn)的值)的記錄組、以及那些僅填充有一個(gè)字段的記錄組分開(kāi)進(jìn)行處理。隨著記錄的完整性降低，群成員身份決策的可靠性也下降，而分離的群經(jīng)過(guò)可輔助用戶理解這樣的影響。可在用戶界面104中為用戶102將可區(qū)別性分值不同的記錄對(duì)應(yīng)地以圖形顯示方式加以標(biāo)示。例如，可以可區(qū)別性從高至低變動(dòng)的梯度規(guī)格(gradient scale)來(lái)給記錄著色，從而使用戶一眼就能看到哪些記錄可靠性較低。用戶界面104還可具有用于打開(kāi)和關(guān)閉用不同可區(qū)別性范圍顯示標(biāo)記的開(kāi)關(guān)，從而也使用戶能夠關(guān)注給定質(zhì)量的數(shù)據(jù)。這里，可區(qū)別性在這里被用作為數(shù)據(jù)質(zhì)量的代名詞(proxy)，但圖像顯示也能夠使用獨(dú)立于用來(lái)驅(qū)動(dòng)群的可區(qū)別性分值而得到的數(shù)據(jù)質(zhì)量的直接測(cè)量。
[0098]分群引擎130包含候選項(xiàng)搜索引擎140，其從可用于比較的記錄組中識(shí)別出與每個(gè)初始或標(biāo)記化記錄匹配的候選項(xiàng)，稱為查詢(query)記錄。如果通過(guò)候選項(xiàng)搜索引擎沒(méi)有檢索到記錄，則生成新的群id并分配給該查詢記錄。將關(guān)于該新群的適當(dāng)信息存儲(chǔ)在分群庫(kù)170中。如果通過(guò)候選項(xiàng)搜索引擎檢索到記錄，則在進(jìn)行群成員身份決策之前由計(jì)分引擎150來(lái)對(duì)檢索到的記錄針對(duì)查詢記錄具體進(jìn)行計(jì)分。群成員身份引擎160確定被計(jì)分的查詢記錄的群成員身份。由變體剖析器110產(chǎn)生的變體剖析器庫(kù)115和由變體網(wǎng)絡(luò)分析器120產(chǎn)生的變體網(wǎng)絡(luò)庫(kù)126以及其他分群庫(kù)170都可由候選項(xiàng)搜索引擎140和計(jì)分引擎150用來(lái)輔助對(duì)候選項(xiàng)記錄識(shí)別和計(jì)分。
[0099]在一些實(shí)施方式中，例如在不同的分段以及使用不同分群策略的分離的分群途徑中，單個(gè)記錄可分配給多個(gè)群?？墒褂枚嘀仄ヅ湔{(diào)和器165來(lái)調(diào)和所述分配以將每個(gè)記錄關(guān)聯(lián)至單個(gè)群。
[0100]在一些場(chǎng)景中，例如在信息不足以在可選匹配之間區(qū)分時(shí)，當(dāng)一記錄接近一個(gè)以上群的成員身份時(shí)，在已經(jīng)調(diào)和多重匹配之后還可保留有與多個(gè)群的模糊匹配。例如，假設(shè)存在兩個(gè)不同群，標(biāo)簽有名稱“頂點(diǎn)工業(yè)(Acme Industries)加拿大”和“頂點(diǎn)工業(yè)澳大利亞”。查詢記錄“頂點(diǎn)工業(yè)”同等匹配這兩個(gè)名稱。在沒(méi)有其他信息時(shí)，“頂點(diǎn)工業(yè)”應(yīng)當(dāng)分配至哪個(gè)群是模糊的且不能分辨。在這種情況下，可在用戶界面104中將模糊匹配通報(bào)并顯示給用戶102，在分群(匹配)后記錄的網(wǎng)絡(luò)的圖形顯示中可用獨(dú)特顏色來(lái)標(biāo)識(shí)涉及模糊匹配的記錄。
[0101]在一些實(shí)施方式中，群成員身份決策處理可將模糊記錄分配至可能的可選群中的一個(gè)群。對(duì)于涉及配對(duì)有模糊成員的群成員身份決策的群中的每個(gè)成員，用戶界面104可用一個(gè)顏色顯示從模糊記錄到成員身份已得到承認(rèn)的分群的配對(duì)成員的邊，并用不同的顏色顯示已經(jīng)否認(rèn)成員身份的群的對(duì)應(yīng)成員的每個(gè)邊。(例如，在圖1lD中，模糊記錄1190與匹配群1193的成員1193之間的邊用黑色顯示，而模糊記錄與不匹配群的成員1194之間的邊用灰色顯示)。這一顯示可使用戶102能夠容易地將群成員身份引擎作出的決策與接受或修改該群成員身份引擎的分配之前恰好可用的替代選擇分開(kāi)。
[0102]候選項(xiàng)搜索引擎140的目的是通過(guò)執(zhí)行僅檢索符合最低相似性標(biāo)準(zhǔn)的記錄的搜索來(lái)減少需要與查詢記錄具體比較的記錄的數(shù)目。實(shí)質(zhì)上可用于比較的記錄組(批處理情況下分段中的所有記錄)編有索引，從而可將針對(duì)索引的搜索用作快速、低計(jì)算成本的過(guò)濾器以丟棄那些不可能匹配的記錄。分群引擎130的性能很大程度上受到候選項(xiàng)搜索引擎是否成功地縮小了具體要考慮的記錄組的影響。
[0103]1.3候選項(xiàng)搜索引擎
[0104]圖1D概要示出候選項(xiàng)搜索引擎140的示例的要素。從數(shù)據(jù)源記錄的組100P或標(biāo)記化記錄118P讀取查詢記錄。如果初始或標(biāo)記化記錄已經(jīng)過(guò)分段和/或分區(qū)而被并行處理，則該查詢記錄可處在分段中和/或處在并行分區(qū)中。查詢基于預(yù)定義或用戶指定的過(guò)程而定，該過(guò)程從查詢記錄的一個(gè)或多個(gè)字段或者字段組合中選擇一個(gè)或多個(gè)標(biāo)記，并且該查詢是由查詢構(gòu)造過(guò)程142從所選的標(biāo)記或所選標(biāo)記的組合中生成。在一些實(shí)施方式中，生成的查詢由查詢擴(kuò)展引擎143擴(kuò)展為包括一個(gè)或多個(gè)指定查詢的擴(kuò)展查詢。
[0105]在一些實(shí)施方式中，涉及通過(guò)計(jì)分引擎150確定群成員身份的被稱為計(jì)分字段的字段集合可通過(guò)計(jì)分引擎150所使用的計(jì)分規(guī)則找到。計(jì)分規(guī)則被指定在預(yù)定義或用戶指定的規(guī)則組中，其中一個(gè)或多個(gè)字段或者字段的組合被分別進(jìn)行相似性的比較，且隨后中間字段分值的集合被結(jié)合以計(jì)算整體記錄分值。規(guī)則組是規(guī)則的集合，通過(guò)結(jié)合輸入值、常量、參數(shù)、其他中間值、其他輸出值、以及查找一個(gè)或多個(gè)基于示例(case-based)的分配組中其他數(shù)據(jù)組而得到的值，每個(gè)規(guī)則計(jì)算一個(gè)或多個(gè)中間值或輸出值，該計(jì)算可使用內(nèi)建邏輯和數(shù)學(xué)運(yùn)算、內(nèi)建函數(shù)和用戶定義函數(shù)的結(jié)合。規(guī)則組可產(chǎn)生一個(gè)或多個(gè)輸出值，其中一些可為矢量。計(jì)分規(guī)則組中的計(jì)分規(guī)則將采用從輸入數(shù)據(jù)記錄選擇的字段，且這些字段被統(tǒng)稱為計(jì)分字段。
[0106]在計(jì)分字段中共享相同值的記錄組將共享相同的群會(huì)員身份決策。計(jì)分字段去重復(fù)(deduplicat1n)模塊144保證這樣的記錄組中僅有第一個(gè)記錄被傳遞用來(lái)計(jì)分,而后續(xù)的記錄則簡(jiǎn)單地集成群會(huì)員身份結(jié)果。
[0107]搜索條目擴(kuò)展引擎145被應(yīng)用至全輸入數(shù)據(jù)源100中的記錄或者已有數(shù)據(jù)群記錄180的組以構(gòu)建搜索庫(kù)146。
[0108]查詢記錄被傳遞至候選項(xiàng)搜索引擎140的核心搜索引擎147。搜索引擎147收取每個(gè)擴(kuò)展的查詢并返回查詢記錄和識(shí)別候選項(xiàng)匹配記錄之間可能的候選項(xiàng)匹配的特有記錄標(biāo)識(shí)符的一個(gè)或多個(gè)列表。這些列表被傳送至群候選項(xiàng)選擇器148，其應(yīng)用預(yù)定義的規(guī)則和/或用戶指定的規(guī)則(例如，規(guī)則組)來(lái)識(shí)別符合值得投入計(jì)分引擎150詳細(xì)計(jì)分的最低標(biāo)準(zhǔn)的候選項(xiàng)匹配記錄的列表。在一些實(shí)施方式中，表征查詢記錄與可用記錄之間匹配的標(biāo)記組合的搜索代碼既用來(lái)促進(jìn)選擇處理還用來(lái)回溯地剖析及選擇處理。
[0109]1.4變體剖析器
[0110]圖1E概略示出變體剖析器110的示例的要素。變體剖析器110可使用多種用于生成識(shí)別變體標(biāo)記的配對(duì)的存檔(archive)的技術(shù)中的任意技術(shù)，包括諸如在名稱為“管理用于近似字符串匹配的存檔(Managing an Archive for Approximate String Matching) ”的美國(guó)專利公開(kāi)第2009/0182728號(hào)中描述的一種用于產(chǎn)生存檔的處理。記錄讀取自數(shù)據(jù)源100。它們?cè)跀?shù)據(jù)準(zhǔn)備模塊111中被準(zhǔn)備以用于分析，包括由標(biāo)準(zhǔn)化器112和標(biāo)記化器113進(jìn)行處理。標(biāo)準(zhǔn)化器112應(yīng)用預(yù)定義的規(guī)則和/或用戶指定的規(guī)則基于所選字段(或者指派的字段組合)的性質(zhì)和含義來(lái)對(duì)輸入的數(shù)據(jù)標(biāo)準(zhǔn)化。例如，字符串值可處理為小寫(xiě)字母，而特定的標(biāo)點(diǎn)字符或可刪除、或可用空格字符代替、或二者兼?zhèn)?可能導(dǎo)致多重記錄)。根據(jù)字段的性質(zhì)和含義，標(biāo)記化器113基于應(yīng)用至字段中值的預(yù)定義規(guī)則和/或用戶制定規(guī)則來(lái)識(shí)別標(biāo)記的列表。例如，地址的地段線(street line)可基于空格字符而分離成單詞列表，而像“New York(紐約)”那樣可能包含表示語(yǔ)義單元的值的城市字段則不被分離成單詞。標(biāo)記化器113產(chǎn)生標(biāo)記化記錄118的數(shù)據(jù)組或數(shù)據(jù)流，用于由分群引擎130進(jìn)一步處理。
[0111]標(biāo)記化記錄的不同標(biāo)記也由變體剖析引擎114來(lái)剖析，包括對(duì)每個(gè)標(biāo)記的實(shí)例的數(shù)目(例如其中出現(xiàn)標(biāo)記的記錄的數(shù)目)計(jì)數(shù)。在一些實(shí)施方式中，識(shí)別其中出現(xiàn)標(biāo)記的數(shù)據(jù)源、字段、和/或語(yǔ)境(字段的邏輯分組)的關(guān)鍵可與標(biāo)記相關(guān)聯(lián)，且標(biāo)記的實(shí)例的數(shù)目的對(duì)應(yīng)計(jì)數(shù)可得以保持。這樣能夠?qū)Σ煌础⒆侄?、或語(yǔ)境中出現(xiàn)的同一標(biāo)記編制進(jìn)行分離的統(tǒng)計(jì)。在一些實(shí)施方式中，識(shí)別給定字段或語(yǔ)境中出現(xiàn)標(biāo)記的記錄的位置信息也與標(biāo)記相關(guān)聯(lián)。該位置信息可為位元向量(bitvector)的形式，可選地經(jīng)過(guò)壓縮，其中對(duì)于出現(xiàn)標(biāo)記的每個(gè)記錄都設(shè)置一位元。位元的順序可明確或隱含地映射至記錄的位置。
[0112]變體剖析引擎116進(jìn)而基于標(biāo)記相似性測(cè)量來(lái)識(shí)別互為變體的標(biāo)記?？梢杂泻芏鄻?biāo)記相似性測(cè)量。一種是基于編輯距離來(lái)比較標(biāo)記的相似性。萊文斯坦(Levenshtein)編輯距離對(duì)將一個(gè)單詞轉(zhuǎn)化為另一單詞所需的插入、刪除和替代計(jì)數(shù)。兩個(gè)單詞越相似，它們的編輯距離越小。另一種測(cè)量是基于語(yǔ)音相似性(例如使用探測(cè)法編碼)來(lái)比較單詞。
[0113]第三種可能性是比較共享字符的序列。通過(guò)對(duì)共享字符的數(shù)目進(jìn)行計(jì)數(shù)并除以較短字符串的長(zhǎng)度可計(jì)算基本序列相似性分值。然后通過(guò)對(duì)序列之外的字符和字符串長(zhǎng)度的差別從基本分值減去權(quán)重扣分來(lái)形成全序列相似性分值。例如，“eqty fnd”和“equityfund (股票基金)”分別從可能的8個(gè)字符和11個(gè)字符中共享8個(gè)字符(包括空格字符)?；鞠嗨菩苑种禐镮。不存在序列之外的字符，且長(zhǎng)度差為3。因此，在長(zhǎng)度匹配權(quán)重為0.05時(shí)，序列相似性分值為1-0.05*3 = 0.85。
[0114]在一些實(shí)施方式中，變體剖析引擎114產(chǎn)生變體剖析器庫(kù)115，包括識(shí)別變體配對(duì)及其相似性分值的分值存檔以及包含源-字段-語(yǔ)境出現(xiàn)、關(guān)聯(lián)計(jì)數(shù)、位置信息、和變體標(biāo)記列表及它們?cè)谕辉?字段-語(yǔ)境中的計(jì)數(shù)的每一個(gè)中每個(gè)標(biāo)記的變體存檔。變體網(wǎng)絡(luò)116可由變體存檔計(jì)算而來(lái)，該變體存檔中每個(gè)節(jié)點(diǎn)為標(biāo)記且每個(gè)邊為變體標(biāo)記的配對(duì)。變體網(wǎng)絡(luò)116可圖形顯示在用戶界面104中，在這里用戶102可操控變體網(wǎng)絡(luò)116，可能包括添加邊以鏈接未被變體剖析引擎114識(shí)別為變體配對(duì)的標(biāo)記，或者刪除與僅僅是基于相似性而非語(yǔ)義的變體的標(biāo)記連接的邊。
[0115]在一些實(shí)施方式中，可通過(guò)整合外部數(shù)據(jù)106來(lái)充實(shí)變體剖析器庫(kù)115和變體網(wǎng)絡(luò)115。外部數(shù)據(jù)106可包括由用戶提供或從第三方可獲得的同義詞和縮寫(xiě)的列表。外部數(shù)據(jù)源的一個(gè)示例為姓名的文化類(lèi)變體列表，包括昵稱、替代拼寫(xiě)、和替代音譯。例如，這樣的數(shù)據(jù)可通過(guò)將外部數(shù)據(jù)中的所有標(biāo)記及其蘊(yùn)含(entail)的變體配對(duì)添加至變體剖析器庫(kù)115和變體網(wǎng)絡(luò)116、或者通過(guò)僅添加這些數(shù)據(jù)中存在的標(biāo)記之間的配對(duì)來(lái)加以整合。在前一種情況下，與不存在于數(shù)據(jù)中的標(biāo)記相關(guān)聯(lián)的計(jì)數(shù)應(yīng)當(dāng)為零。如果這一標(biāo)記應(yīng)在將來(lái)的處理中出現(xiàn)，則可增加其計(jì)數(shù)，但與其他標(biāo)記的隱含鏈接將已經(jīng)存在。1.5變體網(wǎng)絡(luò)分析器概述
[0116]圖1F概略示出變體網(wǎng)絡(luò)分析器120的示例的要素。變體網(wǎng)絡(luò)116被讀取且網(wǎng)絡(luò)分析引擎122實(shí)行網(wǎng)絡(luò)分析。在一些實(shí)施方式中，該網(wǎng)絡(luò)分析可識(shí)別變體網(wǎng)絡(luò)116內(nèi)變體標(biāo)記的連接組件的組并執(zhí)行進(jìn)一步分析，其中一些在下文加以說(shuō)明。用戶102可在用戶界面104中觀察變體網(wǎng)絡(luò)116的圖形顯示，其中每個(gè)標(biāo)記顯示為一個(gè)節(jié)點(diǎn)，而每個(gè)標(biāo)記變體配對(duì)由一邊指示?？捎帽碚鞴?jié)點(diǎn)和邊的信息來(lái)修飾圖形顯示，例如下文所列舉示例中的信息。用戶102可使用用戶界面104交互地修改變體網(wǎng)絡(luò)116，添加或刪除節(jié)點(diǎn)或邊或者編輯修飾信息。
[0117]可顯示標(biāo)記的本地鄰居。由網(wǎng)絡(luò)分析器122實(shí)行的鄰居分析可在圖形顯示中識(shí)別并標(biāo)示正標(biāo)記(可與其本地或其他鄰居中的其他標(biāo)記在統(tǒng)計(jì)上區(qū)別開(kāi)的那些標(biāo)記)以及連接正標(biāo)記匹配對(duì)的邊。
[0118]每個(gè)標(biāo)記的實(shí)例的計(jì)數(shù)可在顯示器中示出，并且在一些實(shí)施方式中可由用于節(jié)點(diǎn)的圖標(biāo)大小來(lái)以圖形方式指示?？勺R(shí)別出連接的變體沒(méi)有更高計(jì)數(shù)的標(biāo)記，連帶它們的典型鄰居(通過(guò)從最高計(jì)數(shù)的標(biāo)記開(kāi)始接著是相等或更少計(jì)數(shù)的標(biāo)記的所有變體配對(duì)來(lái)形成的標(biāo)記樹(shù))，并顯示。標(biāo)記代表是被選擇來(lái)代表所選鄰居中所有標(biāo)記的標(biāo)記。標(biāo)記代表選擇器124可從每個(gè)連接組件中選擇一個(gè)或多個(gè)標(biāo)記代表，例如典型鄰居的最高計(jì)數(shù)標(biāo)記。與標(biāo)記代表關(guān)聯(lián)的典型鄰居或其他鄰居可能會(huì)重疊。
[0119]從變體剖析器庫(kù)115提取的標(biāo)記的顯著性表示哪些標(biāo)記在用作搜索項(xiàng)時(shí)相對(duì)更有區(qū)別性。所選標(biāo)記的顯著性是通過(guò)位于該所選標(biāo)記的本地鄰居中且與該所選標(biāo)記相關(guān)聯(lián)的變體的計(jì)數(shù)計(jì)算而來(lái)。由于變體配對(duì)標(biāo)記可具有不同的本地鄰居，所以它們的顯著性可能不同，因此將顯著性關(guān)聯(lián)至每個(gè)標(biāo)記的重要性也不同。顯著性是可在變體網(wǎng)絡(luò)的圖形顯示中用顏色漸變顯示的另一性質(zhì)。
[0120]本地鄰居的(辛普森)多樣性是與每個(gè)標(biāo)記關(guān)聯(lián)的另一個(gè)量。經(jīng)過(guò)歸一化時(shí)，辛普森多樣性反映指派標(biāo)記的變體計(jì)數(shù)分布的偏斜(skew)。未經(jīng)過(guò)歸一化的多樣性量級(jí)是隨機(jī)選取標(biāo)記的變體將具有的期望計(jì)數(shù)。如果指派標(biāo)記的第k個(gè)變體的計(jì)數(shù)為nk，則變體的總數(shù)(不包括該指派標(biāo)記)為整個(gè)k上nk的總和。多樣性為:
[0121]多樣性=<nk>= Σ k變體中nkpk = Σ k變體中nk2/N
[0122]其中
[0123]N = Σ k 變體中 nk
[0124]為變體的總計(jì)數(shù)，而
[0125]Pk = nk/N
[0126]是隨機(jī)選擇的出現(xiàn)將與第k個(gè)變量相關(guān)聯(lián)的可能性。為了歸一化顯示的多樣性，除以Σ k$#+nk來(lái)得到O與I之間的量。多樣性對(duì)于識(shí)別相關(guān)標(biāo)記之間的鏈接是有用的，因?yàn)闃?biāo)記的相關(guān)性隱含了低多樣性。這給出了用來(lái)識(shí)別正標(biāo)記的類(lèi)似但不同的測(cè)量。
[0127]網(wǎng)絡(luò)分析的結(jié)果可存儲(chǔ)在網(wǎng)絡(luò)分析庫(kù)126中，在一些實(shí)施方式中包括標(biāo)記代表庫(kù)127和鄰居分析庫(kù)128。標(biāo)記及其關(guān)聯(lián)的標(biāo)記代表可存儲(chǔ)在標(biāo)記代表庫(kù)127中。鄰居分析庫(kù)128可包含從網(wǎng)絡(luò)分析搜集的信息，包括正標(biāo)記、標(biāo)記的變體配對(duì)、以及典型鄰居。
[0128]1.6分群認(rèn)可處理概述
[0129]圖1G概略示出分群認(rèn)可引擎190的示例的要素。用戶102可使用用戶界面104來(lái)檢查群成員身份決策。模糊的群成員身份決策(其中一個(gè)記錄與一個(gè)以上的群足夠近似而不足以成為可能的成員)可由分群引擎130加標(biāo)志并由用戶102解決。示出的引擎190的要素對(duì)應(yīng)于可由用戶輸入發(fā)起的動(dòng)作。
[0130]記錄可被確認(rèn)192為給定分群的成員。將記錄的特有記錄標(biāo)識(shí)符和關(guān)聯(lián)確認(rèn)群的群id配對(duì)的決策可存儲(chǔ)于分群庫(kù)170的確認(rèn)或排除庫(kù)172中。如果確認(rèn)的記錄被提交給分群引擎130，通過(guò)其特有記錄標(biāo)識(shí)符(在確認(rèn)組中)出現(xiàn)在確認(rèn)或排除庫(kù)172中來(lái)證明，則確認(rèn)群的群id將被通報(bào)而無(wú)需進(jìn)一步處理。
[0131]記錄可從給定群中排除194。該決策可存儲(chǔ)在分群庫(kù)170的確認(rèn)或排除庫(kù)172中。如果排除的記錄又被提交給分群引擎130，則其將被阻止于所排除群的成員身份外，并且必要時(shí)將被分配給不同的群(可能是新的群)。
[0132]記錄可重映射196至其他群。尤其是，通過(guò)分配一個(gè)或多個(gè)記錄至新群可將群分197成兩個(gè)或更多個(gè)部分。在很多情況下，僅對(duì)選擇的獨(dú)特記錄重映射才是必要的，因?yàn)樵谥靥幚頃r(shí)，比原始分群主位記錄更類(lèi)似那些記錄的記錄將跟隨重映射的記錄到其新群。多個(gè)群還可通過(guò)將一個(gè)或多個(gè)記錄重映射至已有群而融合198成一個(gè)群。同樣，在很多情況下，在重分群之前只有重映射選擇的獨(dú)特記錄才是必要的。
[0133]2 示例
[0134]2.1變體剖析器和刪除-添加過(guò)程
[0135]變體剖析器110識(shí)別變體的配對(duì)、測(cè)量它們的相似性、并將變體標(biāo)記配對(duì)及其相似性分值存儲(chǔ)在變體剖析器庫(kù)126中。在一些實(shí)施方式中，變體剖析器110計(jì)算所有標(biāo)記配對(duì)之間的編輯距離并存儲(chǔ)編輯距離(“相似性”)低于預(yù)定閾值的標(biāo)記配對(duì)。萊文斯坦編輯距離對(duì)將一個(gè)標(biāo)記改編成另一標(biāo)記所需的最低數(shù)目的插入、刪除、和/或替換計(jì)數(shù)，并且是一種廣泛使用的印刷(typographical)相似性的測(cè)量法?？上?，比較所有標(biāo)記對(duì)的方法是低效的，因?yàn)榻^大多數(shù)標(biāo)記對(duì)沒(méi)有相似性，所以付出很多計(jì)算努力可能都沒(méi)什么好處。
[0136]刪除-添加過(guò)程像萊文斯坦編輯距離那樣基于印刷變體測(cè)量標(biāo)記的相似性而設(shè)，但被設(shè)計(jì)用來(lái)只比較那些相對(duì)較接近的標(biāo)記，從而節(jié)省估算很多不相關(guān)標(biāo)記的計(jì)算成本。這在名稱為“管理近似字符串匹配的存檔”的美國(guó)專利公開(kāi)第2009/0182728號(hào)中有更充分的說(shuō)明。
[0137]在一些實(shí)施方式中，刪除-添加過(guò)程按以下方式進(jìn)行。對(duì)于標(biāo)記字典(即標(biāo)記的目錄或列表)中的每個(gè)標(biāo)記或者一部分標(biāo)記字典(例如，給定源、字段、和/或語(yǔ)境)，作出通過(guò)從標(biāo)記刪除單個(gè)字符的每個(gè)變體。該用于給定標(biāo)記的“刪除組”包含條目的列表，每個(gè)條目都有識(shí)別初始標(biāo)記的鍵(“標(biāo)記_鍵”)、初始標(biāo)記(“初始”)、刪除變體標(biāo)記(“刪除_變體”)、以及已經(jīng)從初始標(biāo)記中刪除的字符的位置(“刪除_位置”)。刪除組的匯聚可與標(biāo)記字典一起存儲(chǔ)于變體剖析器庫(kù)115中，或者可在被變體剖析引擎114用來(lái)生成也存儲(chǔ)于變體剖析器庫(kù)115中的變體配對(duì)后丟棄。
[0138]初始標(biāo)記可與刪除變體一起被包括在刪除組中，其刪除字符位置為O。例如，以下為標(biāo)記LONDON(倫敦)的刪除組:
[0139]

【權(quán)利要求】
1.一種方法，包括: 接收數(shù)據(jù)記錄，所接收的數(shù)據(jù)記錄中每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值；以及 處理所接收的數(shù)據(jù)記錄以識(shí)別匹配的數(shù)據(jù)群從而關(guān)聯(lián)于每個(gè)接收的數(shù)據(jù)記錄，該處理包括: 對(duì)于從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄，由所選擇的數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值生成查詢； 使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄； 確定所選擇的數(shù)據(jù)記錄是否滿足群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及 至少部分基于用于所述候選項(xiàng)數(shù)據(jù)群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
2.如權(quán)利要求1所述的方法，其中生成所述查詢包括識(shí)別多個(gè)標(biāo)記，所述標(biāo)記的每個(gè)都包括所選擇的數(shù)據(jù)記錄的一字段或字段組合中的至少一個(gè)值或值的片段。
3.如權(quán)利要求2所述的方法，其中所述查詢包括從所選擇的數(shù)據(jù)記錄識(shí)別的標(biāo)記，以及從其他接收的數(shù)據(jù)記錄識(shí) 別的并與從所選擇的數(shù)據(jù)記錄識(shí)別的所述標(biāo)記具有變體關(guān)系的標(biāo)記。
4.如權(quán)利要求3所述的方法，其中所述變體關(guān)系至少部分基于一編輯距離。
5.如權(quán)利要求2所述的方法，其中識(shí)別候選項(xiàng)數(shù)據(jù)記錄包括在數(shù)據(jù)存儲(chǔ)中查找所識(shí)別的標(biāo)記，該數(shù)據(jù)存儲(chǔ)將存儲(chǔ)的標(biāo)記映射至候選項(xiàng)數(shù)據(jù)記錄或包含候選項(xiàng)數(shù)據(jù)記錄的已有數(shù)據(jù)群。
6.如權(quán)利要求5所述的方法，還包括基于從一候選項(xiàng)數(shù)據(jù)記錄識(shí)別的標(biāo)記以及從其他接收的數(shù)據(jù)記錄識(shí)別的并與從所述候選項(xiàng)數(shù)據(jù)記錄識(shí)別的所述標(biāo)記具有變體關(guān)系的標(biāo)記來(lái)生成映射至所述候選項(xiàng)數(shù)據(jù)記錄的存儲(chǔ)標(biāo)記組。
7.如權(quán)利要求1所述的方法，其中所述處理還包括基于可區(qū)別性標(biāo)準(zhǔn)對(duì)至少所接收的數(shù)據(jù)記錄的初始組進(jìn)行排序，該可區(qū)別性標(biāo)準(zhǔn)確定特定數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值能夠?qū)⒃撎囟〝?shù)據(jù)記錄與其他數(shù)據(jù)記錄區(qū)別開(kāi)的程度。
8.如權(quán)利要求7所述的方法，其中從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄包括從所排序的數(shù)據(jù)記錄組選擇的數(shù)據(jù)記錄。
9.如權(quán)利要求7所述的方法，其中所述可區(qū)別性標(biāo)準(zhǔn)基于以下至少其中之一而定:填充有值的字段的數(shù)目，或者一個(gè)或多個(gè)字段中標(biāo)記的數(shù)目。
10.如權(quán)利要求1所述的方法，其中選擇所匹配的數(shù)據(jù)群包括: 通過(guò)將所選擇的數(shù)據(jù)記錄與用于已有數(shù)據(jù)群的至少一個(gè)代表數(shù)據(jù)記錄進(jìn)行比較來(lái)計(jì)算比較分值；以及 響應(yīng)于確定所述比較分值超過(guò)第一閾值而選擇該已有數(shù)據(jù)群作為所匹配的數(shù)據(jù)群。
11.如權(quán)利要求10所述的方法，還包括: 將所述比較分值與第二閾值比較；以及 響應(yīng)于確定所述比較分值未超過(guò)所述第二閾值而用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
12.如權(quán)利要求1所述的方法，其中從一個(gè)或多個(gè)已有數(shù)據(jù)群選擇所匹配的數(shù)據(jù)群包括從對(duì)于所選擇的數(shù)據(jù)記錄滿足群成員身份標(biāo)準(zhǔn)的多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群。
13.如權(quán)利要求12所述的方法，還包括存儲(chǔ)對(duì)于所選擇的數(shù)據(jù)記錄未被選擇為所匹配的數(shù)據(jù)群的一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群進(jìn)行識(shí)別的信息。
14.如權(quán)利要求1所述的方法，其中識(shí)別候選項(xiàng)數(shù)據(jù)記錄包括將所述查詢與數(shù)據(jù)存儲(chǔ)比較，該數(shù)據(jù)存儲(chǔ)將查詢映射至候選項(xiàng)群，該候選項(xiàng)群包括將所述查詢映射至第一群的條目。
15.如權(quán)利要求14所述的方法，還包括: 接收將所選擇的數(shù)據(jù)記錄映射至第二群的請(qǐng)求；以及 更新所述數(shù)據(jù)存儲(chǔ)以將所述查詢映射至所述第二群。
16.如權(quán)利要求14所述的方法，還包括: 接收將所述數(shù)據(jù)記錄映射至新群的請(qǐng)求； 用新的群指示符來(lái)更新所述數(shù)據(jù)存儲(chǔ)； 生成一新群；以及 將所選擇的數(shù)據(jù)記錄分配給該新群。
17.如權(quán)利要求14所述的方法，還包括: 接收確認(rèn)所述第一群中所選擇的數(shù)據(jù)記錄的成員身份的請(qǐng)求；以及存儲(chǔ)信息于所述數(shù)據(jù)存儲(chǔ)中以使得響應(yīng)于與其他數(shù)據(jù)記錄關(guān)聯(lián)的請(qǐng)求的所述數(shù)據(jù)存儲(chǔ)的更新并不改變所述第一成員身份群中所選擇的數(shù)據(jù)記錄的成員身份。
18.如權(quán)利要求14所述的方法，還包括: 接收排除所述第一群中所選擇的數(shù)據(jù)記錄的成員身份的請(qǐng)求； 更新所述數(shù)據(jù)存儲(chǔ)以改變所選擇的數(shù)據(jù)記錄的成員身份；以及存儲(chǔ)信息于所述數(shù)據(jù)存儲(chǔ)中以使得響應(yīng)于與其他數(shù)據(jù)記錄關(guān)聯(lián)的請(qǐng)求的所述數(shù)據(jù)存儲(chǔ)的更新并不允許所述第一成員身份群中所選擇的數(shù)據(jù)記錄的成員身份。
19.如權(quán)利要求14所述的方法，還包括從用戶接收輸入以認(rèn)可或修改接收的數(shù)據(jù)記錄與匹配的數(shù)據(jù)群的關(guān)聯(lián)。
20.一種計(jì)算機(jī)程序，存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上，所述計(jì)算機(jī)程序包括指令，該指令用于使計(jì)算機(jī)系統(tǒng): 接收數(shù)據(jù)記錄，所接收的數(shù)據(jù)記錄中每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值；以及 處理所接收的數(shù)據(jù)記錄以識(shí)別匹配的數(shù)據(jù)群從而關(guān)聯(lián)于每個(gè)接收的數(shù)據(jù)記錄，該處理包括: 對(duì)于從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄，由所選擇的數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值生成查詢； 使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄； 確定所選擇的數(shù)據(jù)記錄是否滿足群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及至少部分基于用于所述候選項(xiàng)數(shù)據(jù)群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
21.一種計(jì)算機(jī)系統(tǒng)，包括: 輸入裝置或端口，被配置為接收數(shù)據(jù)記錄，所接收的數(shù)據(jù)記錄中每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值；以及 至少一個(gè)處理器，被配置為處理所接收的數(shù)據(jù)記錄以識(shí)別匹配的數(shù)據(jù)群從而關(guān)聯(lián)于每個(gè)接收的數(shù)據(jù)記錄，該處理包括: 對(duì)于從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄，由所選擇的數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值生成查詢； 使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄； 確定所選擇的數(shù)據(jù)記錄是否滿足群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及 至少部分基于用于所述候選項(xiàng)數(shù)據(jù)群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
22.—種計(jì)算機(jī)系統(tǒng)，包括: 用于接收數(shù)據(jù)記錄的裝置，所接收的數(shù)據(jù)記錄中每個(gè)都包括一個(gè)或多個(gè)字段中的一個(gè)或多個(gè)值；以及 用于處理所接收的數(shù)據(jù)記錄以識(shí)別匹配的數(shù)據(jù)群從而關(guān)聯(lián)于每個(gè)接收的數(shù)據(jù)記錄的裝置，該處理包括: 對(duì)于從所接收的數(shù)據(jù)記錄選擇的數(shù)據(jù)記錄，由所選擇的數(shù)據(jù)記錄中包括的一個(gè)或多個(gè)值生成查詢； 使用所述查詢從所接收的數(shù)據(jù)記錄識(shí)別一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)記錄； 確定所選擇的數(shù)據(jù)記錄是否滿足群成員身份標(biāo)準(zhǔn)，該群成員身份標(biāo)準(zhǔn)是用于包含所述候選項(xiàng)記錄的一個(gè)或多個(gè)已有數(shù)據(jù)群的至少一個(gè)候選項(xiàng)數(shù)據(jù)群；以及 至少部分基于用于所述候選項(xiàng)數(shù)據(jù)群的生長(zhǎng)標(biāo)準(zhǔn)從一個(gè)或多個(gè)候選項(xiàng)數(shù)據(jù)群中選擇所匹配的數(shù)據(jù)群，或者如果所選擇的數(shù)據(jù)記錄不滿足用于任何已有數(shù)據(jù)群的群成員身份標(biāo)準(zhǔn)，或基于所述生長(zhǎng)標(biāo)準(zhǔn)的結(jié)果，利用所選擇的數(shù)據(jù)記錄來(lái)初始化所匹配的數(shù)據(jù)群。
【文檔編號(hào)】G06F17/30GK104054074SQ201280067136
【公開(kāi)日】2014年9月17日 申請(qǐng)日期:2012年11月15日 優(yōu)先權(quán)日:2011年11月15日
【發(fā)明者】阿倫·安德森, K·特洛伊 申請(qǐng)人:起元科技有限公司