專利名稱：適應(yīng)性匹配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種適應(yīng)性匹配方法，尤其涉及一種適用于對象選擇的適應(yīng)性匹配方法。
背景技術(shù)：
隨著信息技術(shù)的發(fā)展，產(chǎn)品的電子化已經(jīng)成為主流趨勢。例如，在數(shù)字搜索等技術(shù)正深刻改變傳統(tǒng)的業(yè)務(wù)模式，它不僅僅將整個數(shù)據(jù)處理過程自動化、透明化，提高效益，降低成本，更為重要的是使企業(yè)依托電子商務(wù)平臺，工作重心從執(zhí)行轉(zhuǎn)向?qū)ぴ春筒呗怨芾恚瑥亩粩鄡?yōu)化供應(yīng)，提高對業(yè)務(wù)的集中管控能力，打造具有競爭力的柔性供應(yīng)鏈。例如，在數(shù)字搜索領(lǐng)域中，如何對對象進行匹配度或者相似度的確定是一項非常重要的技術(shù)。例如，傳統(tǒng)的有匹配唯一性、灰度相似性等傳統(tǒng)的適應(yīng)性匹配方法來衡量一實體對象與一目標之間的相似度，以幫助提高搜索或檢索的輸出的準確性。但，隨著數(shù)字搜索技術(shù)的深入發(fā)展，也正在逐步出現(xiàn)更多、更新的適應(yīng)性匹配技術(shù)。

發(fā)明內(nèi)容
例如，本發(fā)明提供了一種全新的適應(yīng)性匹配技術(shù)，該技術(shù)基于對被比較的對象進行參數(shù)的向量化來實現(xiàn)匹配度的衡量。具體地，本發(fā)明提供了一種適應(yīng)性匹配方法，包括以下步驟為至少兩個對象中的每一個對象選擇一組參數(shù)，將該組參數(shù)設(shè)定為該對象的一組參數(shù)向量；為所述一組參數(shù)向量中的每一個設(shè)定一個權(quán)值；將所述一組參數(shù)向量中的每一個及其權(quán)值相乘，以獲得相應(yīng)的一組加權(quán)參數(shù)向量；以及計算所述加權(quán)參數(shù)向量與目標的向量之間的夾角,所述夾角的大小表示所述對象同所述目標之間的相似程度。根據(jù)本發(fā)明的一個優(yōu)選實施例，在上述的適應(yīng)性匹配方法中，所述夾角越小，所述相似度越高。根據(jù)本發(fā)明的一個優(yōu)選實施例，在上述的適應(yīng)性匹配方法中，所述夾角的取值范圍為O到I。根據(jù)本發(fā)明的一個優(yōu)選實施例，在上述的適應(yīng)性匹配方法中，所述一組參數(shù)向量中的每一個的權(quán)值是根據(jù)該權(quán)值所對應(yīng)的參數(shù)的在所述至少兩個對象中被選擇的次數(shù)、該權(quán)值所屬的對象的總數(shù)以及包含該權(quán)值所對應(yīng)的參數(shù)的對象的總數(shù)來確定的。根據(jù)本發(fā)明的一個優(yōu)選實施例，在上述的適應(yīng)性匹配方法中，在計算所述加權(quán)參數(shù)向量與目標的向量之間的夾角，所述夾角的大小表示所述對象同所述目標之間的相似程度的步驟之后，該方法還包括輸出所述夾角小于或等于一閾值的所有對象的列表，所述列表包含這些對象的夾角的數(shù)值。
本發(fā)明的適應(yīng)性匹配方法提出了一種全新的技術(shù)發(fā)展方向。通過對實體對象的相關(guān)參數(shù)進行向量化來有效度量一批實體對象中的每一個相對于某一目標對象的匹配度。該技術(shù)可應(yīng)用于搜索、電子商務(wù)、電子采購系統(tǒng)等等應(yīng)用領(lǐng)域中，提高數(shù)據(jù)分離的速度和性倉泛。 應(yīng)當理解，本發(fā)明以上的一般性描述和以下的詳細描述都是示例性和說明性的，并且旨在為如權(quán)利要求所述的本發(fā)明提供進一步的解釋。


附圖主要是用于提供對本發(fā)明進一步的理解。附圖示出了本發(fā)明的實施例，并與本說明書一起起到解釋本發(fā)明原理的作用。附圖中圖I示意性地示出了根據(jù)本發(fā)明的適應(yīng)性匹配方法的基本步驟的流程圖。
具體實施例方式以下結(jié)合附圖詳細描述本發(fā)明的技術(shù)方案。本發(fā)明提供了一種全新的適應(yīng)性匹配技術(shù)。該技術(shù)基于對被比較的對象進行參數(shù)的向量化來實現(xiàn)匹配度的衡量。圖I示意性地示出了根據(jù)本發(fā)明的適應(yīng)性匹配方法的基本步驟的流程圖。如圖所示，本發(fā)明的適應(yīng)性匹配方法100主要包括以下步驟步驟101 :為至少兩個對象中的每一個對象選擇一組參數(shù)，將該組參數(shù)設(shè)定為該對象的一組參數(shù)向量；步驟102 :為所述一組參數(shù)向量中的每一個設(shè)定一個權(quán)值；步驟103 :將所述一組參數(shù)向量中的每一個及其權(quán)值相乘，以獲得相應(yīng)的一組加權(quán)參數(shù)向量；步驟104 :計算所述加權(quán)參數(shù)向量與目標的向量之間的夾角，所述夾角的大小表示所述對象同所述目標之間的相似程度；以及步驟105 :輸出所述夾角小于或等于一閾值的所有對象的列表，所述列表包含這些對象的夾角的數(shù)值。具體地，例如，在步驟101中，可以為對象看成為多維向量空間，構(gòu)建向量空間模型(Vector Space Model, VSM)在VSM中，將對象看作為是由一組向量(T1、T2. · · Tn)構(gòu)成。對于每一參數(shù)向量Ti，都根據(jù)其重要程度賦以一定的權(quán)值W”可以將其看成一個η維坐標系m因此，每一個對象都可映射為由一組矢量張成的向量空間中的一個點。對于所有對象都可用特征矢量(T1Wp T2W2. . TnWn)表示。比如，上述的對象可以是筆記本計算機產(chǎn)品，用戶為其選擇的一組參數(shù)，可以包括其處理器主頻、硬盤容量、內(nèi)存容量等等主要的易于量化的技術(shù)參數(shù)。假設(shè)用戶的目標為D,特征向量為M,兩者的相似程度可用向量之間的夾角來度量，夾角越小說明相似度越高，相似度計算公式如下Sim(D,M) = COS(DyM) = ^WdkXWmk/JfjWjk x
k=l/ V k=l V M該夾角的取值范圍為O到I。當夾角為零時，Sim(Dmand, Md) = 1，表示兩者相似度完全一致。當夾角逐漸增大，Sim(D_，M·)逐漸降低，趨向零，表示兩者相似度很低。
此外，在步驟102中，根據(jù)一個優(yōu)選實施例，可以將依照以下的等式來設(shè)定所述一組參數(shù)向量中的每一個的權(quán)值
權(quán)利要求
1.一種適應(yīng)性匹配方法，其特征在于，包括以下步驟 為至少兩個對象中的每一個對象選擇一組參數(shù)，將該組參數(shù)設(shè)定為該對象的一組參數(shù)向量; 為所述一組參數(shù)向量中的每一個設(shè)定一個權(quán)值； 將所述一組參數(shù)向量中的每一個及其權(quán)值相乘，以獲得相應(yīng)的一組加權(quán)參數(shù)向量；以及 計算所述加權(quán)參數(shù)向量與目標的向量之間的夾角，所述夾角的大小表示所述對象同所述目標之間的相似程度。
2.如權(quán)利要求I所述的適應(yīng)性匹配方法，其特征在于，所述夾角越小，所述相似度越聞。
3.如權(quán)利要求I所述的適應(yīng)性匹配方法，其特征在于，所述夾角的取值范圍為O到I。
4.如權(quán)利要求I所述的適應(yīng)性匹配方法，其特征在于，所述一組參數(shù)向量中的每一個的權(quán)值是根據(jù)該權(quán)值所對應(yīng)的參數(shù)的在所述至少兩個對象中被選擇的次數(shù)、該權(quán)值所屬的對象的總數(shù)以及包含該權(quán)值所對應(yīng)的參數(shù)的對象的總數(shù)來確定的。
5.如權(quán)利要求I所述的適應(yīng)性匹配方法，其特征在于，在計算所述加權(quán)參數(shù)向量與目標的向量之間的夾角，所述夾角的大小表示所述對象同所述目標之間的相似程度的步驟之后，該方法還包括 輸出所述夾角小于或等于一閾值的所有對象的列表，所述列表包含這些對象的夾角的數(shù)值。
全文摘要
本發(fā)明提供了一種適應(yīng)性匹配方法，包括以下步驟為至少兩個對象中的每一個對象選擇一組參數(shù)，將該組參數(shù)設(shè)定為該對象的一組參數(shù)向量；為所述一組參數(shù)向量中的每一個設(shè)定一個權(quán)值；將所述一組參數(shù)向量中的每一個及其權(quán)值相乘，以獲得相應(yīng)的一組加權(quán)參數(shù)向量；以及計算所述加權(quán)參數(shù)向量與目標的向量之間的夾角，所述夾角的大小表示所述對象同所述目標之間的相似程度。本發(fā)明的適應(yīng)性匹配方法提出了一種全新的技術(shù)發(fā)展方向。通過對實體對象的相關(guān)參數(shù)進行向量化來有效度量一批實體對象中的每一個相對于某一目標對象的匹配度。該技術(shù)可應(yīng)用于搜索、電子商務(wù)、電子采購系統(tǒng)等等應(yīng)用領(lǐng)域中，提高數(shù)據(jù)分離的速度和性能。
文檔編號G06F17/30GK102819605SQ20121029647
公開日2012年12月12日 申請日期2012年8月17日 優(yōu)先權(quán)日2012年8月17日
發(fā)明者余文兵, 黃云飛, 楊華, 郭俊銳 申請人:東方鋼鐵電子商務(wù)有限公司