[發(fā)明專利]數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法以及記錄介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810695673.1
• 申請(qǐng)日: 2018-06-29
• 公開（公告）號(hào): CN110209665B
• 公開（公告）日: 2023-07-28
• 發(fā)明（設(shè)計(jì)）人: 近藤真暉
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社東芝;東芝數(shù)字解決方案株式會(huì)社
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/583;G06F18/23213
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 楊謙

1.一種數(shù)據(jù)處理裝置，具備：

子矢量群生成部，從由N個(gè)D維特征矢量構(gòu)成的特征矢量集合生成M個(gè)子矢量群，上述M個(gè)子矢量群分別包括從上述N個(gè)D維特征矢量的每一個(gè)獲得的N個(gè)維可變子矢量，上述N個(gè)維可變子矢量分別將從上述D維特征矢量提取的1以上的維的值作為元素，上述M個(gè)子矢量群中的至少一個(gè)子矢量群中的上述維可變子矢量的元素的數(shù)量與其他子矢量群中的上述維可變子矢量的元素的數(shù)量不同，其中，M＜D；

碼本生成部，按照上述M個(gè)子矢量群的每一個(gè)，對(duì)上述N個(gè)維可變子矢量進(jìn)行聚類，生成將各簇的代表矢量與索引建立起對(duì)應(yīng)的碼本；以及

轉(zhuǎn)換部，通過使用了上述碼本的直積量化，將上述N個(gè)D維特征矢量分別轉(zhuǎn)換為由M個(gè)索引的組合構(gòu)成的壓縮碼，

上述子矢量群生成部以使上述M個(gè)子矢量群彼此之間上述維可變子矢量的分散的程度變近的方式，生成上述M個(gè)子矢量群。

2.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其中，

上述碼本生成部按照上述M個(gè)子矢量群的每一個(gè)，基于推斷的子矢量群的最佳簇?cái)?shù)對(duì)上述N個(gè)維可變子矢量進(jìn)行聚類，生成上述M個(gè)子矢量群中的至少一個(gè)子矢量群所對(duì)應(yīng)的簇?cái)?shù)與其他子矢量群所對(duì)應(yīng)的簇?cái)?shù)不同的上述碼本。

3.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其中，

上述子矢量群生成部對(duì)于上述N個(gè)D維特征矢量的各維，求出最佳簇?cái)?shù)C，將最佳簇?cái)?shù)C相同的維進(jìn)行分組，對(duì)于由GC表示的子矢量群的最佳簇?cái)?shù)超過簇?cái)?shù)上限值T的組，對(duì)組進(jìn)行分割直至GC≤T或者G＝1為止，由此從上述特征矢量集合生成上述M個(gè)子矢量群，其中，G是屬于組的維的數(shù)量。

4.如權(quán)利要求3所述的數(shù)據(jù)處理裝置，其中，

還具備參數(shù)調(diào)整部，該參數(shù)調(diào)整部探索性地決定上述簇?cái)?shù)上限值T，使得在上述N個(gè)D維特征矢量被分別轉(zhuǎn)換為上述壓縮碼的前后的檢索精度的變動(dòng)率或者上述N個(gè)D維特征矢量被分別轉(zhuǎn)換為上述壓縮碼時(shí)的壓縮率接近所設(shè)定的目標(biāo)值。

5.如權(quán)利要求1至4中任一項(xiàng)所述的數(shù)據(jù)處理裝置，其中，還具備：

差分查找表生成部，對(duì)于上述M個(gè)子矢量群的每一個(gè)，生成將表示每個(gè)上述簇的上述維可變子矢量的分散的范圍的值與上述索引建立起對(duì)應(yīng)的差分查找表；以及

碼本更新部，在上述特征矢量集合中追加了新的特征矢量的情況下，求出從新的特征矢量生成的維可變子矢量各自的簇，參照上述差分查找表，判斷從新的特征矢量生成的維可變子矢量是否全部落入對(duì)應(yīng)的簇的分散的范圍，在有未落入對(duì)應(yīng)的簇的分散的范圍的維可變子矢量時(shí)，對(duì)上述碼本的該簇的代表矢量進(jìn)行更新。

6.如權(quán)利要求5所述的數(shù)據(jù)處理裝置，其中，

上述碼本更新部將成為更新的對(duì)象的簇分割為多個(gè)簇，按照分割后的每個(gè)簇，將代表矢量與索引建立對(duì)應(yīng)。

7.一種數(shù)據(jù)處理方法，其中，

從由N個(gè)D維特征矢量構(gòu)成的特征矢量集合生成M個(gè)子矢量群，其中，M＜D，

上述M個(gè)子矢量群分別包括從上述N個(gè)D維特征矢量的每一個(gè)獲得的N個(gè)維可變子矢量，上述N個(gè)維可變子矢量分別將從上述D維特征矢量提取的1以上的維的值作為元素，上述M個(gè)子矢量群中的至少一個(gè)子矢量群中的上述維可變子矢量的元素的數(shù)量與其他子矢量群中的上述維可變子矢量的元素的數(shù)量不同，以使上述M個(gè)子矢量群彼此之間上述維可變子矢量的分散的程度變近的方式，生成上述M個(gè)子矢量群，

按照上述M個(gè)子矢量群的每一個(gè)，對(duì)上述N個(gè)維可變子矢量進(jìn)行聚類，生成將各簇的代表矢量與索引建立起對(duì)應(yīng)的碼本，

通過使用了上述碼本的直積量化，將上述N個(gè)D維特征矢量的每一個(gè)轉(zhuǎn)換為由M個(gè)索引的組合構(gòu)成的壓縮碼。

8.一種記錄介質(zhì)，記錄有用于使計(jì)算機(jī)執(zhí)行以下步驟的程序：

從由N個(gè)D維特征矢量構(gòu)成的特征矢量集合生成M個(gè)子矢量群，其中，M＜D，

上述M個(gè)子矢量群分別包括從上述N個(gè)D維特征矢量的每一個(gè)獲得的N個(gè)維可變子矢量，上述N個(gè)維可變子矢量分別將從上述D維特征矢量提取的1以上的維的值作為元素，上述M個(gè)子矢量群中的至少一個(gè)子矢量群中的上述維可變子矢量的元素的數(shù)量與其他子矢量群中的上述維可變子矢量的元素的數(shù)量不同，以使上述M個(gè)子矢量群彼此之間上述維可變子矢量的分散的程度變近的方式，生成上述M個(gè)子矢量群，

按照上述M個(gè)子矢量群的每一個(gè)，對(duì)上述N個(gè)維可變子矢量進(jìn)行聚類，生成將各簇的代表矢量與索引建立起對(duì)應(yīng)的碼本，

通過使用了上述碼本的直積量化，將上述N個(gè)D維特征矢量的每一個(gè)轉(zhuǎn)換為由M個(gè)索引的組合構(gòu)成的壓縮碼。