[發(fā)明專利]一種用于高維數(shù)據(jù)聚類的半監(jiān)督降維方法

無效

• 申請?zhí)枺?/td>: 201110308490.8
• 申請日: 2011-10-12
• 公開（公告）號: CN102411610A
• 公開（公告）日: 2012-04-11
• 發(fā)明（設(shè)計(jì)）人: 劉海風(fēng);楊政;吳朝暉
• 申請（專利權(quán)）人: 浙江大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州天勤知識產(chǎn)權(quán)代理有限公司 33224
• 代理人: 胡紅娟

1.一種用于高維數(shù)據(jù)聚類的半監(jiān)督降維方法，包括如下步驟：

(1)獲取樣本集合以及樣本集合中p個樣本的類別信息；構(gòu)建樣本集合的樣本特征矩陣；

(2)根據(jù)p個樣本的類別信息，構(gòu)建約束矩陣：

A=C00I]]>

其中：C為p個樣本的類別響應(yīng)矩陣，I為單位矩陣；

(3)根據(jù)所述的約束矩陣和樣本特征矩陣，構(gòu)建以下迭代方程組并進(jìn)行迭代，當(dāng)?shù)諗炕蜻_(dá)到最大迭代次數(shù)，輸出對應(yīng)的第二過渡矩陣；

w(i,j)t=w(i,j)t-1(KAZt-1)(i,j)[KWt-1(Zt-1)TATAZt-1](i,j)]]>

z(i,j)t=z(i,j)t-1(ATKWt-1)(i,j)[ATAZt-1(Wt-1)TKWt-1](i,j)]]>

其中：W^t為t次迭代后的第一過渡矩陣，Z^t為t次迭代后的第二過渡矩陣；為t次迭代后第一過渡矩陣中第i行第j列的元素值，為t次迭代后第二過渡矩陣中第i行第j列的元素值；K＝X^TX，X為樣本特征矩陣；A為約束矩陣；

(4)根據(jù)所述的約束矩陣和第二過渡矩陣，計(jì)算出降維后的樣本特征矩陣。