[發明專利]用于分類的強制稀疏

在審

• 申請號: 201680050371.8
• 申請日: 2016-08-04
• 公開（公告）號: CN107924486A
• 公開（公告）日: 2018-04-17
• 發明（設計）人: S·馬宗達;R·B·托瓦
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06N3/08
• 分類號: G06N3/08;G06N99/00;G06K9/62
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 周敏,陳煒

1.一種用于對輸入進行分類的裝置，包括：

分類器；以及

特征提取器，所述特征提取器被配置成：

從所述輸入生成特征向量；

將所述特征向量的數個元素設為零以產生稀疏特征向量，所述稀疏特征向量具有與所生成的特征向量相同的維度并且包括比所生成的特征向量更少的非零元素；以及

將所述稀疏特征向量轉發給所述分類器以對所述輸入進行分類。

2.如權利要求1所述的裝置，其特征在于，所述特征提取器被進一步配置成至少部分基于性能度量來確定所述數個元素的數量。

3.如權利要求2所述的裝置，其特征在于，所述特征提取器被進一步配置成在設備上計算所述性能度量。

4.如權利要求2所述的裝置，其特征在于，所述特征提取器被進一步配置成在設備外計算所述性能度量。

5.如權利要求1所述的裝置，其特征在于，所述特征提取器被訓練來確定所述特征向量中要保留的元素的數量。

6.如權利要求5所述的裝置，其特征在于，所述特征提取器是使用懲罰所述特征向量的低稀疏性的成本函數來訓練的。

7.如權利要求6所述的裝置，其特征在于，所述成本函數包括L1范數或L0范數。

8.如權利要求1所述的裝置，其特征在于，所述特征提取器被進一步配置成二進制化所述稀疏特征向量的各元素。

9.如權利要求1所述的裝置，其特征在于，所述特征提取器被進一步配置成量化所述稀疏特征向量的各元素。

10.一種用于對輸入進行分類的方法，包括：

從所述輸入生成特征向量；

將所述特征向量的數個元素設為零以產生稀疏特征向量，所述稀疏特征向量具有與所生成的特征向量相同的維度并且包括比所生成的特征向量更少的非零元素；以及

將所述稀疏特征向量轉發給分類器以對所述輸入進行分類。

11.如權利要求10所述的方法，其特征在于，進一步包括至少部分基于性能度量來確定所述數個元素的數量。

12.如權利要求11所述的方法，其特征在于，進一步包括在設備上計算所述性能度量。

13.如權利要求11所述的方法，其特征在于，進一步包括在設備外計算所述性能度量。

14.如權利要求10所述的方法，其特征在于，進一步包括確定要所述特征向量中要保留的元素的數量。

15.如權利要求14所述的方法，其特征在于，所述確定包括使用懲罰所述特征向量的低稀疏性的成本函數來訓練特征提取器。

16.如權利要求15所述的方法，其特征在于，所述成本函數包括L1范數或L0范數。

17.如權利要求10所述的方法，其特征在于，進一步包括二進制化所述稀疏特征向量的各元素。

18.如權利要求10所述的方法，其特征在于，進一步包括量化所述稀疏特征向量的各元素。

19.一種用于對輸入進行分類的設備，包括：

用于從所述輸入生成特征向量的裝置；

用于將所述特征向量的數個元素設為零以產生稀疏特征向量的裝置，所述稀疏特征向量具有與所生成的特征向量相同的維度并且包括比所生成的特征向量更少的非零元素；以及

用于將所述稀疏特征向量轉發給分類器以對所述輸入進行分類的裝置。

20.一種其上編碼有用于對輸入進行分類的程序代碼的非瞬態計算機可讀介質，所述程序代碼由處理器執行并且包括：

用于從所述輸入生成特征向量的程序代碼；

用于將所述特征向量的數個元素設為零以產生稀疏特征向量的程序代碼，所述稀疏特征向量具有與所生成的特征向量相同的維度并且包括比所生成的特征向量更少的非零元素；以及

用于將所述稀疏特征向量轉發給分類器以對所述輸入進行分類的程序代碼。