稱為第二權(quán)重值，所述第二權(quán)重 值是與所述候選對象直接關(guān)聯(lián)的其他候選對象傳遞給所述候選對象的權(quán)重值；如圖2(a) 所示，輸入對象，如候選節(jié)點1的第二權(quán)重值可以是預(yù)先分配的，而關(guān)聯(lián)對象，如候選對象 2、候選對象3等的第二權(quán)重值可以是與自身關(guān)聯(lián)的其他候選對象傳遞給自己的權(quán)重值，每 個候選對象都會吸收部分的第二權(quán)重值，然后候選對象將其余的第二權(quán)重值傳遞給與自身 直接關(guān)聯(lián)的其他候選對象，其他候選對象再吸收部分傳遞給自身的第二權(quán)重值，然后將其 余的第二權(quán)重值再傳遞給與自身直接關(guān)聯(lián)的其他候選對象，以此類推；也就是說，對于每個 候選對象會接收到一個第二權(quán)重值，然后獲得候選對象的第一權(quán)重值，最后將第二權(quán)重值 中除第一權(quán)重值以外的部分傳遞給直接關(guān)聯(lián)的其他候選對象。
[0075] 如圖2 (a)~圖2 (c)所示，如果將第二權(quán)重值看作候選對象的輸入流量，那么該輸 入流量將沿著候選對象間的關(guān)聯(lián)關(guān)系流動，如圖2 (a)所示，候選對象1具有輸入流量，如填 充陰影的圓圈，如圖2(b)所示，候選對象1吸收了部分的輸入流量，然后將其余部分的輸入 流量傳遞給與自身直接關(guān)聯(lián)的候選對象2、候選對象3和候選對象4,如圖2(c)所示，候選 對象2吸收部分獲得的輸入流量，然后將剩下的輸入流量再傳遞給與自身直接關(guān)聯(lián)的候選 對象5和候選對象6,候選對象3和候選對象4的操作與候選對象2類似，這里不再贅述。
[0076] 本發(fā)明實施例中，每當(dāng)有候選對象獲得第二權(quán)重值，就將候選對象的第二權(quán)重值 與預(yù)設(shè)的篩選閾值進行比較；若所述候選對象的第二權(quán)重值大于所述篩選閾值，依據(jù)所述 候選對象的權(quán)重吸收率，獲得所述候選對象的第一權(quán)重值；若所述候選對象的第二權(quán)重值 小于或者等于所述篩選閾值，所述候選對象不向關(guān)聯(lián)的其他候選對象傳遞第三權(quán)重值，所 述第三權(quán)重值等于所述候選對象的第二權(quán)重值與所述候選對象吸收的第二權(quán)重值的差值， 以使得所述候選對象的第三權(quán)重值在關(guān)聯(lián)的候選對象之間停止傳遞，也就是說，輸入流量 將在關(guān)聯(lián)的候選對象之間停止傳遞。這里，通過設(shè)置篩選閾值，可以防止權(quán)重值在關(guān)聯(lián)結(jié)構(gòu) 中無限制地傳遞，從而可以減少權(quán)重值的計算量，例如，所述篩選閾值可以為〇. 001。另外， 若對象集合中包括至少兩個候選對象，在計算候選對象的第一權(quán)重值時，可以同時計算候 選對象的第一權(quán)重值，也可以依次計算候選對象的第一權(quán)重值。
[0077] 本發(fā)明實施例中，候選對象中的關(guān)聯(lián)對象的第二權(quán)重值是與關(guān)聯(lián)對象直接關(guān)聯(lián)的 其他候選對象傳遞給該關(guān)聯(lián)對象的，而候選對象中的輸入對象的第二權(quán)重值是預(yù)先分配 的。如果存在至少兩個輸入對象，由于輸入對象的第二權(quán)重值是預(yù)先分配的，則為每個輸入 對象分配第二權(quán)重值的方法可以是平均分配，即每個輸入對象的第二權(quán)重值相同，也可以 依據(jù)輸入對象的排名分配第二權(quán)重值，排名靠前的輸入對象的第二權(quán)重值較大，排名靠后 的輸入對象的第二權(quán)重值較小，本發(fā)明實施例中不進行具體限定。
[0078] 優(yōu)選的，依據(jù)所述候選對象的權(quán)重吸收率，獲得所述候選對象的第一權(quán)重值的方 法可以包括：
[0079] 依據(jù)與所述候選對象直接關(guān)聯(lián)的其他候選對象的數(shù)目，并利用下述公式（1)，獲得 所述候選對象的第一權(quán)重值：
[0080]
[0081] 其中，所述S(i)'表示所述候選對象i的第一權(quán)重值；所述S(i)表示預(yù)先獲得的 所述候選對象i的基礎(chǔ)權(quán)重值；所述α表示預(yù)設(shè)的參數(shù)值；所述表示所述權(quán)重吸收 率，所述r(i)表示所述候選對象i的第二權(quán)重值，所述第二權(quán)重值是與所述候選對象i直 接關(guān)聯(lián)的其他候選對象傳遞給所述候選對象i的權(quán)重值，表示所述候選對象i 吸收的第二權(quán)重值；所述d(i)表示與所述候選對象i直接關(guān)聯(lián)的其他候選對象的數(shù)目。其 中，預(yù)先獲得的所述候選對象i的基礎(chǔ)權(quán)重值S(i)可以理解為該候選對象i在獲得第二權(quán) 重值r(i)之前自身的權(quán)重值，這樣，在獲得第二權(quán)重值之后，需要對自身當(dāng)前的基礎(chǔ)權(quán)重 值S(i)進行更新，以獲得S(iV。
[0082] 可以理解的是，所述候選對象的權(quán)重吸收率與所述候選對象直接關(guān)聯(lián)的其他候選 對象的數(shù)目呈反比例關(guān)系，即：將第二權(quán)重值視為一個整體，所述候選對象i直接關(guān)聯(lián)的其 他候選對象的數(shù)目d(i)的數(shù)值越大，候選對象i的權(quán)重吸收率越小，從而候選對象i吸收 的第二權(quán)重值就越小，剩下沒有被候選對象i吸收的第二權(quán)重值就越大，剩下沒有被候選 對象i吸收的第二權(quán)重值將被候選對象i傳遞給直接關(guān)聯(lián)的其他候選對象，因此候選對象 i傳遞給直接關(guān)聯(lián)的其他候選對象的第二權(quán)重值就越大；同理，所述候選對象i直接關(guān)聯(lián)的 其他候選對象的數(shù)目d(i)的數(shù)值越小，候選對象i的權(quán)重吸收率越大，從而候選對象i吸 收的第二權(quán)重值就越大，剩下沒有被候選對象i吸收的第二權(quán)重值就越小，剩下沒有被候 選對象i吸收的第二權(quán)重值將被候選對象i傳遞給直接關(guān)聯(lián)的其他候選對象，因此候選對 象i傳遞給直接關(guān)聯(lián)的其他候選對象的第二權(quán)重值就越小。如圖3所示，對于候選對象而 言，越靠近關(guān)聯(lián)結(jié)構(gòu)中心的候選對象的權(quán)重吸收率;越小，越靠近關(guān)聯(lián)結(jié)構(gòu)邊緣的候 選對象的權(quán)重吸收率;^?越大，因此，保證了從關(guān)聯(lián)結(jié)構(gòu)中心的候選對象向邊緣的候選 對象的過程中，候選對象i的權(quán)重吸收率越來越大，邊緣的候選對象傳遞的剩余第二權(quán)重 值會比較少，而屬于同一類別的候選對象組成一個關(guān)聯(lián)結(jié)構(gòu)，從而可以保證權(quán)重值盡量保 留在當(dāng)前類別的各個候選對象中，一旦權(quán)重值到達關(guān)聯(lián)結(jié)構(gòu)邊緣的候選對象，也會因為邊 緣的候選對象的權(quán)重吸收率較大，使傳遞到其他類別的候選對象的權(quán)重值非常小，因此，在 一定程度上保證了權(quán)重值能夠保留在當(dāng)前類別的候選對象上，能夠大大減少檢索的類別， 提高檢索結(jié)果的準(zhǔn)確度和檢索效率。
[0083] 請參考圖4,其為本發(fā)明實施例所提供的候選對象間權(quán)重的傳遞概率示意圖，如圖 所示，以候選對象k、候選對象i和候選對象j為例，權(quán)重值由候選對象k轉(zhuǎn)移到候選對象i 再轉(zhuǎn)移到候選對象j的發(fā)生概率滿足下述二階馬爾科夫鏈模型：
[0084]
[0085] t時刻，第二權(quán)重值位于候選對象k，候選對象k保留部分的第二權(quán)重值，并在t+1 時刻候選對象k將其余的第二權(quán)重值傳遞給候選對象i，然后，候選對象i再保留其余的第 二權(quán)重值中的部分，并在t+2時刻候選對象i將其余的第二權(quán)重值中的剩余部分傳遞給候 選對象j，上述第二權(quán)重值的傳遞事件的發(fā)生概率可以如上述二階馬爾科夫鏈模型所示，當(dāng) i=j且i=k時，表示只有候選對象k，即t時刻、t+Ι時刻和t+2時刻，第二權(quán)重值始終 都停留在候選對象k，因此，上述第二權(quán)重值的傳遞事件的發(fā)生概率是1 ;當(dāng)i古j且i=k 時，t時刻和t+1時刻，第二權(quán)重值停留在候選對象k，因此，第二權(quán)重值不會由候選對象k 傳遞至候選對象j，因此在t+2時刻，候選對象k向候選對象j傳遞部分的第二權(quán)重值的事 件的發(fā)生概率是〇 ;當(dāng)i古k時,無論當(dāng)i=j還是i古j,在t+Ι時刻，第二權(quán)重值會由候 選對象k傳遞至候選對象i,在t+2時刻，第二權(quán)重值會由候選對象i傳遞至候選對象j的 事件的發(fā)生概率為Ρ^。
[0086] 優(yōu)選的，利用如下公式，獲得候選對象i傳遞給與該候選對象i直接關(guān)聯(lián)的其他候 選對象j的權(quán)重值r(j)':
[0087]r(j)' =r(j)+r(i)w(i，j)/(a+d(i))
[0088] 其中，所述r(j)表示候選對象j的基礎(chǔ)權(quán)重值；所述r(i)表示所述候選對象i的 第二權(quán)重值；所述a表示預(yù)設(shè)的參數(shù)值；所述d(i)表示與所述候選對象i直接關(guān)聯(lián)的其他 候選對象的數(shù)目。
[0089] 需要說明的是，在一個類別的候選對象中，設(shè)關(guān)聯(lián)結(jié)構(gòu)G= (V，W)，V表示候選對 象集合，W=w(i,j)表示候選對象i與候選對象j的關(guān)聯(lián)度矩陣，該關(guān)聯(lián)度矩陣w(i,j)用 于表示候選對象i與候選對象j的關(guān)聯(lián)緊密度，如果候選對象i與候選對象j直接關(guān)聯(lián)，則 w(i,j)等于1，如果候選對象i與候選對象j不是直接關(guān)聯(lián)，w(i,j)等于0。候選對象i的 d(i)等于w(i,j)的累加和。
[0090] 或者，依據(jù)所述候選對象的權(quán)重吸收率，利用下述公式（2)，獲得所述候選對象的 第一權(quán)重值的方法可以包括：
[0091]S⑴