專利名稱：用于基于概率不相似矩陣選擇排序序列的方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施例涉及數(shù)據(jù)挖掘和機(jī)器學(xué)習(xí)，以及它們在微電子制造上 的應(yīng)用。
背景技術(shù)：
數(shù)據(jù)挖掘也被公知為數(shù)據(jù)庫中的知識發(fā)現(xiàn)(KDD)，已經(jīng)被定義為從數(shù) 據(jù)中非平凡提取隱含的、先前未知的、潛在有用的信息。比如機(jī)器或統(tǒng)計(jì) 學(xué)習(xí)的許多公知技術(shù)被用來以容易被人理解的形式來發(fā)現(xiàn)和呈現(xiàn)數(shù)據(jù)庫中 的知識。
機(jī)器學(xué)習(xí)通常指響應(yīng)于輸入值而導(dǎo)致的用于執(zhí)行基于人工智能的任務(wù) 的系統(tǒng)中的變化。這些輸入值有時(shí)被稱為觀測值或訓(xùn)練值。例如，在語音 識別系統(tǒng)已經(jīng)聽到多個(gè)聲音樣本后，所述系統(tǒng)使用機(jī)器學(xué)習(xí)算法來改進(jìn)其 語音識別能力。該技術(shù)還可以應(yīng)用于其它領(lǐng)域，比如對DNA序列進(jìn)行分類、 股票市場分析、預(yù)測和機(jī)器人控制。例如，股票市場分析系統(tǒng)可以基于歷 史股票表現(xiàn)來預(yù)測未來股票表現(xiàn)。該分析系統(tǒng)學(xué)習(xí)歷史股票表現(xiàn)，并且改 進(jìn)它的能力來進(jìn)行更準(zhǔn)確的預(yù)測。
微電子制造公司已經(jīng)使用機(jī)器學(xué)習(xí)來分析與制造過程相關(guān)的數(shù)據(jù)集的 動態(tài)特性。此種特性包括最終電氣性能分級(binning)、過程期間的溫度變 化、化學(xué)品用量(chemical usage)、晶圓分類、時(shí)鐘速度和最終封裝微電子 器件的功耗。
通常在硅晶圓上制造集成電路。每個(gè)晶圓可以包含幾百個(gè)集成電路 (IC)。隨后將該晶圓分為不同的管芯或芯片，每個(gè)管芯或芯片包含集成電 路(IC)。該過程也被公知為晶圓切割。管芯是還未封裝的微電子器件。 對能夠進(jìn)行多任務(wù)的快速微電子器件的需求不斷增長。多芯片封裝 (MCP)技術(shù)提供了通過在襯底上封裝多余一個(gè)的微電子管芯來實(shí)現(xiàn)更好 的多任務(wù)的方案。在晶圓切割之后，可以使用巻帶輪管芯系統(tǒng)(Tape Reel Die
System, TRDS)來從晶圓上拾取管芯，并將它們按序放置在巻帶輪上。隨 后，通常按照在巻帶輪上接收它們的順序來對微電子管芯進(jìn)行封裝。通常， 從晶圓上拾取微電子管芯的順序被硬編碼在TRDS中，并且一旦該順序在 TRDS中被編程，它就不可改變。
在同一晶圓上可以存在數(shù)百個(gè)管芯，并且相應(yīng)地，存在多個(gè)不同的選 擇要封裝在一個(gè)襯底上的管芯組的方式。 一種可能是簡單的彎曲序列，其 中可以通過沿著行來回移動，拾取相鄰管芯且將其封裝在一起。例如，TRDS 拾取和放置臂可以開始于左上方的管芯，穿過該行，然后反向纏繞到下一 行的左邊。另一種可能是螺旋序列，其中按照圓形序列來拾取管芯并將其 封裝在一起，該圓形序列開始于最外周的行，下行到外周列，穿過另一外 周行，隨后上行到另一外周列，并且繼續(xù)向里行進(jìn)。
特定微電子管芯應(yīng)該被封裝在一起，這主要取決于每個(gè)管芯的品質(zhì)。 通常，具有相似品質(zhì)的管芯被封裝在一起。每個(gè)微電子管芯的品質(zhì)取決于 它的制造過程和處理環(huán)境。制造過程具有溫度變化和不均勻的化學(xué)品分布， 這導(dǎo)致有缺陷的微電子器件或具有不同特性和品質(zhì)的器件。具有不同品質(zhì) 的管芯不應(yīng)在同一MCP中進(jìn)行封裝。例如，如果MCP中的每個(gè)管芯的時(shí) 鐘不與在同一MCP中封裝的其它管芯匹配，則該封裝單元的性能和銷售分 布(sales distribution)將受限于具有最低時(shí)鐘速度的管芯。因此，該MCP可 以導(dǎo)致較低的性能和較低的收益率。


在附圖中，本發(fā)明的各個(gè)實(shí)施例是作為實(shí)例示出的，并不是限制性的。 在附圖中，相似的參考標(biāo)記表示相似的元件。應(yīng)該注意的是，在本公開中 的"實(shí)施例"、"一個(gè)實(shí)施例"或"各個(gè)實(shí)施例"的引用并不必須是同一實(shí) 施例，并且此種引用表示至少一個(gè)。
圖1是例示如何在微電子制造環(huán)境中使用本發(fā)明的實(shí)施例的概圖； 圖2是例示根據(jù)本發(fā)明的實(shí)施例的用于選擇排序序列的通用方法的流 程圖3是例示根據(jù)本發(fā)明的實(shí)施例的不相似矩陣和加權(quán)矩陣的創(chuàng)建和使 用的流程圖；和
圖4是例示具有16個(gè)管芯的實(shí)例晶圓的視圖。
具體實(shí)施例方式
在下述描述中，針對圖l-4闡述了多個(gè)具體細(xì)節(jié)。然而，要理解，本領(lǐng) 域的普通技術(shù)人員將明白的是，這里給出的描述僅僅是用于例示的，并不 意在限制本發(fā)明的范圍。
盡管相對于多芯片封裝的微電子管芯對描述了本發(fā)明的實(shí)施例，但是 本領(lǐng)域的技術(shù)人員將明白的是，這里所描述的方法還可以用于其它應(yīng)用中， 例如，醫(yī)藥和物理方面的實(shí)驗(yàn)數(shù)據(jù)分析、市場和顧客分析、制造數(shù)據(jù)測定、 供應(yīng)鏈和自動垃圾信息檢測。
這里所描述的實(shí)施例足以使得本領(lǐng)域技術(shù)人員能夠?qū)嵺`本發(fā)明的各個(gè) 實(shí)施例，要理解的是，可以使用其它實(shí)施例，以及在不背離本發(fā)明主題的 范圍的情況下進(jìn)行邏輯、機(jī)械、電氣和其它變化。相應(yīng)地，本發(fā)明的范圍 不受限于這里所提供的實(shí)例。
圖1是例示制造多芯片封裝(MCP) 108的本發(fā)明的實(shí)施例的概圖的方 框圖。計(jì)算機(jī)系統(tǒng)101向巻帶輪管芯系統(tǒng)(TRDS) 103提供排序序列102， 其中排序序列102指定從晶圓區(qū)104拾取微電子管芯并將其放置在巻帶輪 105上來進(jìn)行封裝的順序。TRDS系統(tǒng)103可以部分使用與計(jì)算機(jī)系統(tǒng)101 相同的物理硬件來實(shí)現(xiàn)，或者其可以是單獨(dú)的計(jì)算機(jī)系統(tǒng)。TRDS103還包 括用于拾取和移動微電子管芯或芯片的機(jī)械設(shè)備，比如機(jī)械手。
在由TRDS 103從晶圓區(qū)104拾取微電子管芯后，將微電子管芯放置在 巻帶輪105上。這里，所述管芯可以按照它們被拾取的順序來順序地排列。 作為替換，所述管芯可以成組排列，其中每組兩個(gè)或多個(gè)管芯可以并肩放 置在巻帶輪上。放置在巻帶輪105上的第一管芯通常是封裝系統(tǒng)107要封 裝的第一管芯。
在MCP制造時(shí)，多個(gè)管芯在封裝之前被成組為一組芯片106。在本發(fā) 明的一個(gè)實(shí)施例中，所述成組可以按照由巻帶輪105傳送管芯的順序來完 成。例如，在兩管芯MCP中，到達(dá)封裝系統(tǒng)107的第一兩個(gè)管芯可以在同 一多芯片封裝108中進(jìn)行封裝，以及在所述第一兩個(gè)管芯之后的兩個(gè)管芯 可以在另一多芯片封裝108中進(jìn)行封裝。圖2是例示根據(jù)本發(fā)明的實(shí)施例的用于使用機(jī)器學(xué)習(xí)算法來選擇排序 序列的方法的流程圖。如先前所要注意的，機(jī)器學(xué)習(xí)是響應(yīng)于系統(tǒng)接收的 輸入值而改變系統(tǒng)的行為的技術(shù)。
在本發(fā)明的一個(gè)實(shí)施例中，觀測數(shù)據(jù)201指的是從先前執(zhí)行的制造過 程收集的與制造相關(guān)的數(shù)據(jù)，例如，所述過程期間的溫度變化、化學(xué)品用 量、時(shí)鐘速度和最終封裝的微電子器件的功耗。所述觀測數(shù)據(jù)201中的部 分可以影響其它觀測數(shù)據(jù)201。例如，溫度變化和化學(xué)品用量的組合可以導(dǎo) 致最終封裝的器件具有不同的品質(zhì)，比如不同的功耗或最終測試速度。因 此，可以研究和定義不同類型的觀測數(shù)據(jù)201之間的相互依賴性204。
除了用來確定相互依賴性204之外，觀測數(shù)據(jù)201可以按照若干方式 來進(jìn)行分類或歸類。例如，可以基于微電子管芯的最終測試速度來對微電 子管芯進(jìn)行分類。管芯的其它特性也可以用作分類的基準(zhǔn)。如先前要注意 的，不均勻的化學(xué)品分布可以使得微電子管芯具有不同的特性和品質(zhì)。在 該實(shí)例中，類別203可以分為若干類，每類定義不同的性能級別，比如速 度203a、速度203b和速度203c。
比如管芯級隨機(jī)拾取(DLCP)的歸類系統(tǒng)可以用來基于來自晶圓的微 電子管芯的特性，將來自晶圓的微電子管芯歸類為若干其它種類或類別。 取決于用于分類的特性的類型，還可以利用除DLCP之外的方法來確定種 類或類別。
在典型的微電子制造操作中，比如用于生產(chǎn)位于加州Santa Clara的Intel 公司的PENTIUM 處理器的操作，由于制造大量微電子器件，所以測量的 觀測數(shù)據(jù)量是千兆比特級的。為了有效地處理大量觀測數(shù)據(jù)201，與確定類 別203相關(guān)的觀測數(shù)據(jù)201的子集被解析出作為相關(guān)歷史數(shù)據(jù)202。
在本發(fā)明的一個(gè)實(shí)施例中，預(yù)測模型205可以被構(gòu)建來接受相互依賴 性204、相關(guān)歷史數(shù)據(jù)202和類別203，以預(yù)測未來變量的未知值。例如， 從先前完成的制造過程確定的相互依賴性，比如溫度變化、化學(xué)品分布和 管芯的預(yù)封裝速度之間的關(guān)系，可以被用來預(yù)測可以利用例如同一過程制 造的未來微電子管芯的未知的封裝最終速度。還可以使用現(xiàn)有的預(yù)測模型， 比如基于樹的分類器或隨機(jī)森林分類器。
預(yù)測模型205的結(jié)果是概率206。概率206表示一個(gè)或多個(gè)微電子管芯
被分類到類別203中的概率。例如，在存在要從晶圓上切割兩個(gè)管芯以及 每個(gè)管芯可以被歸類到的兩個(gè)類別的情況下，存在兩組概率206。 一組表示 第一管芯被分類到第一類別中的概率和第一管芯被分類到第二類別中的概 率。第二組表示第二管芯被分類到第一類別中的概率和第二管芯被分類到 第二類別中的概率。
在本發(fā)明的一個(gè)實(shí)施例中，概率206可以以向量的形式表示。例如，
P2U=
P2代表概率向量，其中它的元素表示編號為2的管芯處于兩個(gè)類別的 每個(gè)中的概率。在該實(shí)例中，第二管芯將處于類別2中的可能性為0.6或 60%。
在本發(fā)明的一個(gè)實(shí)施例中，多個(gè)概率206可以以矩陣的形式表示。例
如
<formula>formula see original document page 10</formula>
在該實(shí)例中，M代表對應(yīng)于三個(gè)不同管芯的概率矩陣。各行分別表示 編號為1、 2和3的管芯被分類到5個(gè)類別的每個(gè)中的概率。
圖3是例示用于創(chuàng)建不相似矩陣、加權(quán)矩陣和排序序列候選的實(shí)例方 法的流程圖。不相似矩陣通常被用來表示兩組實(shí)體之間的關(guān)系或不相似性。 它可以是兩組實(shí)體的"不相像"的表示。
在本發(fā)明的一個(gè)實(shí)施例中，二維不相似矩陣302被用來表示給定組微 電子管芯中的任何兩個(gè)被歸類到同一類別的可能性或概率。不相似矩陣302 是使用概率301來構(gòu)建的。用于確定概率301的方法在圖2中示出。 一旦 給定微電子管芯處于給定類別中的概率被確定，則可以利用任何兩個(gè)微電 子管芯的概率的乘積來確定該兩個(gè)微電子管芯位于同一類別的概率。例如， 如果第一管芯位于第一類別中的概率為0.3且表示為P ，而第二管芯位于 第一類別中的概率為0.7且表示為P21，則兩個(gè)管芯都位于第一類別的概率 將為0.21。
基于上述乘積概率，可以計(jì)算出不相似矩陣302。在本發(fā)明的一個(gè)實(shí)施 例中，可以根據(jù)下述公式來計(jì)算不相似矩陣302。<formula>formula see original document page 11</formula>
矩陣^的每個(gè)元素表示管芯k和管芯m之間的不相似性。A,表示實(shí)體 k位于類別i中的可能性，；^,表示實(shí)體m位于類別i中的可能性，而q表 示類別的數(shù)目。在微電子制造領(lǐng)域，每個(gè)^可以表示管芯k和管芯m不在 同一類別的可能性。
在計(jì)算出不相似矩陣302之后，可以計(jì)算加權(quán)距離矩陣308。加權(quán)距離 矩陣308表示給定組微電子管芯中的任何兩個(gè)微電子管芯之間的加權(quán)距離。 在本發(fā)明的一個(gè)實(shí)施例中，可以根據(jù)下述公式來計(jì)算加權(quán)距離矩陣308。
其中^^表示管芯k和管芯m之間的加權(quán)矩陣，『表示權(quán)重303， g^表 示幾何距離304，以及^是管芯k和管芯m之間的不相似矩陣302中的關(guān) 聯(lián)不相似性。
可以按照若干方式得到不相似矩陣302和加權(quán)距離矩陣308之間的關(guān) 聯(lián)。在本發(fā)明的該實(shí)施例中，在不相似矩陣302和加權(quán)距離矩陣308之間 存在一一對應(yīng)的關(guān)聯(lián)性。加權(quán)距離矩陣308中的元素?cái)?shù)目可以與不相似矩 陣302中的元素?cái)?shù)目相同。
幾何距離304，或上述等式中描述的g^，表示兩個(gè)管芯之間的實(shí)際測 量距離。例如，在同一晶圓區(qū)的兩個(gè)相鄰微電子管芯之間的幾何距離可以 是一英寸。在本發(fā)明的該實(shí)施例中，微電子管芯分布在晶圓區(qū)的平面上， 每個(gè)具有坐標(biāo)(X， Y)。用于要選擇的項(xiàng)的其它物理排列或坐標(biāo)系統(tǒng)是可 能的。
如上所述的W表示權(quán)重303 ，其可以被應(yīng)用于幾何距離304來確定給予 每個(gè)幾何距離304的重要性。例如，如果權(quán)重303被設(shè)置為足夠小的數(shù)目， 則兩個(gè)給定管芯之間的幾何距離304被忽略。相反，如果權(quán)重303被設(shè)置 為足夠大的數(shù)目，則在計(jì)算加權(quán)距離矩陣元素時(shí)充分地考慮兩個(gè)給定管芯 之間的幾何距離304。可以利用任何一種方法來確定權(quán)重303，比如預(yù)定的 算法或者由本領(lǐng)域技術(shù)人員手工地確定。
排序序列候選305表示一組兩個(gè)或多個(gè)序列，其中每個(gè)序列包括從給 定晶圓區(qū)拾取的所有微電子管芯的表示。例如，如果從晶圓上切割16個(gè)管
芯，則每個(gè)序列包括16個(gè)元素。圖4是例示具有16個(gè)管芯的實(shí)例晶圓的 視圖。被表示為[16，9，12，10，11，2，5,15，6，1，13，3,8，14，7，4]的序列將表示首先拾取 第16個(gè)管芯，隨后第9個(gè)，隨后第12個(gè)，等等。其它序列將具有處于不 同順序的管芯。
在本發(fā)明的一個(gè)實(shí)施例中，加權(quán)距離矩陣308被用來確定排序序列候 選305。在上述晶圓具有16個(gè)管芯的實(shí)例中，存在(16-1)!個(gè)可能的方式來 構(gòu)建序列。序列中的相鄰元素之間的幾何距離和確定機(jī)器(比如巻帶輪管 芯系統(tǒng)103)在將管芯從晶圓區(qū)104拾取到巻帶輪105時(shí)行進(jìn)的總長度。在 所有可能的序列中， 一個(gè)序列可以導(dǎo)致最小和。具有最小或最低和的序列 可以被選擇為所選排序序列306。所選排序序列306可以是圖1中的TRDS 103在從圖1中的晶圓區(qū)104拾取和移動微電子管芯并將其放置在巻帶輪 105上時(shí)需要行進(jìn)的"最好"或"最佳"序列。
已經(jīng)在微電子制造的背景中描述了本發(fā)明的實(shí)施例。然而，要理解的 是，其它應(yīng)用可以使用這里所描述的實(shí)施例。例如，比如其中基于顧客的 過去購買歷史結(jié)合確定最靠近每個(gè)顧客的最佳儲存位置的需要來預(yù)測顧客 對產(chǎn)品的選擇的市場和顧客分析可以使用這里所描述的實(shí)施例。
盡管已經(jīng)如上詳細(xì)描述了本發(fā)明的實(shí)施例，但是應(yīng)該明白的是，對于 本領(lǐng)域技術(shù)人員顯而易見的這里所教導(dǎo)的基本創(chuàng)造性概念的許多變化和/或 修改和/或替換實(shí)施例將落在如所附權(quán)利要求所限定的本發(fā)明的精神和范圍 內(nèi)。
1權(quán)利要求
1、一種用于對多個(gè)實(shí)體進(jìn)行排序的計(jì)算機(jī)實(shí)現(xiàn)方法，包括基于分類的多個(gè)概率來計(jì)算不相似矩陣，其中所述分類是利用每個(gè)實(shí)體的品質(zhì)來確定的；基于所述不相似矩陣和所述多個(gè)實(shí)體中的至少一對實(shí)體之間的加權(quán)距離來計(jì)算加權(quán)距離矩陣；以及至少部分地基于排序序列中相鄰實(shí)體之間的加權(quán)距離的和來從多個(gè)排序序列候選中選擇所述排序序列。
2、 如權(quán)利要求l所述的方法，其中，所述多個(gè)實(shí)體是微電子管芯。
3、 如權(quán)利要求l所述的方法，其中，所述加權(quán)距離的和最小。
4、 如權(quán)利要求l所述的方法，其中，每個(gè)實(shí)體的所述品質(zhì)包括化學(xué)品 用量、晶圓分類、時(shí)鐘速度、功耗和電氣性能分級。
5、 如權(quán)利要求l所述的方法，其中，所述不相似矩陣包括不相似元素 ^，使得(=1其中A,和K,分別代表實(shí)體k和m處于類別i中的分類的概率，且其中 q是所述多個(gè)類別的數(shù)目。
6、 如權(quán)利要求5所述的方法，其中，所述加權(quán)距離矩陣包括元素^ ，使得《=^"* +&其中W表示權(quán)重，以及gton表示所述實(shí)體k和m之間的幾何距離。
7、 一種用于對多個(gè)微電子管芯進(jìn)行排序的計(jì)算機(jī)實(shí)現(xiàn)方法，包括 基于歷史數(shù)據(jù)確定分類的多個(gè)概率，每個(gè)所述微電子管芯處于多個(gè)類別的各個(gè)中，其中所述分類是利用每個(gè)微電子管芯的品質(zhì)來確定的；基于分類的多個(gè)概率來計(jì)算不相tl矩陣；計(jì)算多個(gè)微電子管芯處于所述多個(gè)類別的各個(gè)中的多個(gè)概率；基于權(quán)重、第一微電子管芯和第二微電子管芯之間的幾何距離以及所 述不相似矩陣來計(jì)算加權(quán)距離矩陣；以及至少部分地基于排序序列中相鄰微電子管芯之間的加權(quán)距離的和來按 照基于所述排序序列的順序從晶圓區(qū)取回所述多個(gè)微電子管芯。
8、 如權(quán)利要求7所述的方法，其中，每個(gè)微電子管芯的所述品質(zhì)包括 在微電子制造過程中使用的所述管芯的特性。
9、 如權(quán)利要求7所述的方法，其中，所述不相似矩陣包括不相似元素 &m，使得其中A,和A,分別代表實(shí)體k和m處于類別i中的分類的概率，且其中 q是所述多個(gè)類別的數(shù)目。
10、 如權(quán)利要求9所述的方法，其中，所述加權(quán)距離矩陣包括元素^ ，使得+、其中W表示所述權(quán)重，以及g^表示所述第一實(shí)體k和所述第二實(shí)體m 之間的幾何距離。
11、 一種用于對多個(gè)實(shí)體進(jìn)行排序的計(jì)算機(jī)實(shí)現(xiàn)系統(tǒng)，包括-基于人工智能的模塊，用于基于歷史數(shù)據(jù)確定分類的多個(gè)概率，每個(gè)所述實(shí)體處于多個(gè)類別的各個(gè)中，其中所述分類是利用每個(gè)微電子管芯的 品質(zhì)來確定的；第一數(shù)據(jù)結(jié)構(gòu)，用于表示基于所確定的概率的第一實(shí)體和第二實(shí)體之 間的不相似性；第二數(shù)據(jù)結(jié)構(gòu)，用于表示第一實(shí)體和第二實(shí)體之間的加權(quán)距離，所述 加權(quán)距離基于權(quán)重、所述第一實(shí)體和第二實(shí)體之間的幾何距離以及不相似 性；以及優(yōu)化模塊，用于至少部分地基于排序序列中相鄰實(shí)體之間的加權(quán)距離 的和來從多個(gè)排序序列候選中選擇所述排序序列。
12、 如權(quán)利要求ll所述的系統(tǒng)，其中，所述加權(quán)距離和最小。
13、 如權(quán)利要求ll所述的系統(tǒng)，其中，所述多個(gè)實(shí)體是微電子管芯。
14、 如權(quán)利要求11所述的系統(tǒng)，其中，所述分類是管芯級隨機(jī)拾取。
15、 如權(quán)利要求ll所述的系統(tǒng)，其中，所述第一實(shí)體和第二實(shí)體之間 的不相似性是根據(jù)下述公式確定的，其中A,和&,分別代表實(shí)體k和m處于類別i中的分類的概率，且其中 q是所述多個(gè)類別的數(shù)目。
16、 如權(quán)利要求15所述的系統(tǒng)，其中，所述第一實(shí)體和第二實(shí)體之間 的加權(quán)距離是根據(jù)下述公式確定的，《=『1+^其中c^是實(shí)體k和m之間的加權(quán)距離，『表示所述權(quán)重，以及g^表 示所述實(shí)體k和實(shí)體m之間的幾何距離。
17、 一種用于提供指令的機(jī)器可讀介質(zhì)，當(dāng)由處理器執(zhí)行時(shí)，所述指 令使得處理器來基于分類的多個(gè)概率和多個(gè)實(shí)體來構(gòu)建不相似矩陣，其中所述分類是 基于所述多個(gè)實(shí)體的品質(zhì)來確定的； 基于權(quán)重、第一實(shí)體和第二實(shí)體之間的幾何距離以及所述不相似矩陣 來構(gòu)建加權(quán)距離矩陣；以及至少部分地基于排序序列中相鄰實(shí)體之間的加權(quán)距離的和來從多個(gè)排 序序列候選中選擇所述排序序列。
18、 如權(quán)利要求17所述的機(jī)器可讀介質(zhì)，其中，所述加權(quán)距離的和最小。
19、 如權(quán)利要求17所述的機(jī)器可讀介質(zhì)，其中，所述不相似矩陣包括 不相似元素^，使得其中&和A,分別代表實(shí)體k和m在類別i中的分類的概率，且其中q 是所述多個(gè)類別的數(shù)目。
20、 如權(quán)利要求19所述的機(jī)器可讀介質(zhì)，其中，所述加權(quán)距離矩陣包 括元素^L，使得《+、其中F表示權(quán)重，以及g^表示所述第一實(shí)體k和第二實(shí)體m之間的幾 何距離。
全文摘要
一種用于通過基于多個(gè)概率計(jì)算不相似矩陣來對多個(gè)實(shí)體進(jìn)行排序的計(jì)算機(jī)實(shí)現(xiàn)方法。所述多個(gè)概率是基于多個(gè)類別確定的?；谒霾幌嗨凭仃噥碛?jì)算加權(quán)距離矩陣。計(jì)算至少部分基于排序序列中相鄰實(shí)體之間的加權(quán)距離的和的多個(gè)排序序列候選。在權(quán)利要求中描述了其它實(shí)施例。
文檔編號G06F15/18GK101379480SQ200780004974
公開日2009年3月4日 申請日期2007年3月2日 優(yōu)先權(quán)日2006年3月9日
發(fā)明者A·鮑里索夫, E·圖夫, S·沙哈普卡 申請人:英特爾公司