JP5175754B2 - 線形変換行列算出装置、その方法、及び、そのプログラム - Google Patents
線形変換行列算出装置、その方法、及び、そのプログラム Download PDFInfo
- Publication number
- JP5175754B2 JP5175754B2 JP2009023805A JP2009023805A JP5175754B2 JP 5175754 B2 JP5175754 B2 JP 5175754B2 JP 2009023805 A JP2009023805 A JP 2009023805A JP 2009023805 A JP2009023805 A JP 2009023805A JP 5175754 B2 JP5175754 B2 JP 5175754B2
- Authority
- JP
- Japan
- Prior art keywords
- linear transformation
- subspace
- transformation matrix
- dictionary
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
- G06F18/2134—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on separation criteria, e.g. independent component analysis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Image Analysis (AREA)
Description
201 辞書格納部
202 初期化部
203 線形変換部
204 選択部
205 損失関数計算部
206 微分計算部
207 更新部
Claims (10)
- 入力パターンから入力部分空間を求め、前記入力部分空間と予め規定された各カテゴリに属する複数の辞書部分空間との類似度を相互部分空間法により計算し、前記類似度により前記入力パターンを前記各カテゴリに分類するパターン認識装置において、前記相互部分空間法により前記類似度を計算する際の前処理として前記入力部分空間と前記辞書部分空間を線形変換するために用いる線形変換行列を求める線形変換行列算出装置であって、
前記各カテゴリに属する複数の前記辞書部分空間を、前記線形変換行列でそれぞれ線形変換する線形変換部と、
前記線形変換した複数の前記辞書部分空間の各々の間の類似度を用いて、損失関数を計算する損失関数計算部と、
前記損失関数を前記線形変換行列で微分したときの微分パラメータを計算する微分計算部と、
前記微分パラメータと前記線形変換行列とによって、新たな線形変換行列を最急降下法で計算し、新たな前記線形変換行列を、前記線形変換部で用いられる前記線形変換行列として更新する更新部と、
を有し、
前記微分計算部は、
前記線形変換行列Tによる前記線形変換後の空間における計量行列をM t =TT T とおき、前記損失関数を前記線形変換行列T=単位行列Iの周りで微分し、前記微分パラメータを求める、
ことを特徴とする線形変換行列算出装置。 - 前記損失関数計算部は、
前記各組の2つの前記辞書部分空間の間の前記類似度を用いて損失値をそれぞれ計算し、
前記複数組の前記辞書部分空間の前記損失値を全て合計して前記損失関数を計算する、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 前記更新部は、前記更新回数が規定の回数に達するか、又は、所定の前記更新回数の間の前記損失関数の減少幅が閾値以下のときに前記更新を終了する、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 前記損失関数計算部で用いる2つの前記辞書部分空間と、前記微分計算部で用いる2つの前記辞書部分空間とが同一である、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 前記線形変換部は、前記線形変換行列の初期値として、単位行列、又は、直交相互部分空間法により求められる線形変換行列を用いる、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 相互部分空間法により入力パターンを予め規定された各カテゴリに分類するパターン認識装置であって、
前記入力パターンから入力部分空間を算出する入力部分空間算出部と、
前記各カテゴリに属する辞書部分空間を算出する辞書部分空間算出部と、
前記入力部分空間と前記辞書部分空間のそれぞれを、請求項1記載の線形変換行列算出装置により算出される線形変換行列を用いて線形変換する線形変換部と、
前記線形変換された前記入力部分空間と、前記線形変換された前記辞書部分空間との類似度を算出する類似度算出部と、
前記類似度を用いて、前記入力部分空間に対応する前記入力パターンがどのカテゴリに属するかを判定する判定部と、
を有することを特徴とするパターン認識装置。 - 入力パターンを入力部分空間に変換し、予め規定された各カテゴリに属する複数の辞書部分空間との類似度を計算し、前記入力パターンを相互部分空間法により前記各カテゴリに分類するパターン認識方法において、前記相互部分空間法により前記類似度を計算する際の前処理として前記入力部分空間と前記辞書部分空間を線形変換するために用いる線形変換行列を求める線形変換行列算出方法であって、
線形変換部が、前記各カテゴリに属する複数の前記辞書部分空間を、前記線形変換行列でそれぞれ線形変換する線形変換ステップと、
損失関数計算部が、前記線形変換した複数の前記辞書部分空間から2つの前記辞書部分空間の組合せを複数組選択し、選択された各組の前記辞書部分空間の間のそれぞれの類似度を用いて、損失関数を計算する損失関数計算ステップと、
微分計算部が、前記損失関数を前記線形変換行列で微分したときの微分パラメータを計算する微分計算ステップと、
更新部が、前記微分パラメータと前記線形変換行列とによって、新たな線形変換行列を最急降下法で計算し、新たな前記線形変換行列を、前記線形変換ステップで用いられる前記線形変換行列として更新する更新ステップと、
を有し、
前記微分計算ステップは、
前記線形変換行列Tによる前記線形変換後の空間における計量行列をM t =TT T とおき、前記損失関数を前記線形変換行列T=単位行列Iの周りで微分し、前記微分パラメータを求める、
ことを特徴とする線形変換行列算出方法。 - 相互部分空間法により入力パターンを予め規定された各カテゴリに分類するパターン認識方法であって、
前記入力パターンから入力部分空間を算出する入力部分空間算出ステップと、
前記各カテゴリに属する辞書部分空間を算出する辞書部分空間算出ステップと、
前記入力部分空間と前記辞書部分空間のそれぞれを、請求項7記載の線形変換行列算出方法により算出される線形変換行列を用いて線形変換する線形変換ステップと、
前記線形変換された前記入力部分空間と、前記線形変換された前記辞書部分空間との類似度を算出する類似度算出ステップと、
前記類似度を用いて、前記入力部分空間に対応する前記入力パターンがどのカテゴリに属するかを判定する判定ステップと、
を有することを特徴とするパターン認識方法。 - 入力パターンを入力部分空間に変換し、予め規定された各カテゴリに属する複数の辞書部分空間との類似度を計算し、前記入力パターンを相互部分空間法により前記各カテゴリに分類するパターン認識プログラムにおいて、前記相互部分空間法により前記類似度を計算する際の前処理として前記入力部分空間と前記辞書部分空間を線形変換するために用いる線形変換行列を求める線形変換行列算出プログラムであって、
コンピュータに、
前記各カテゴリに属する複数の前記辞書部分空間を、前記線形変換行列でそれぞれ線形変換する線形変換機能と、
前記線形変換した複数の前記辞書部分空間から2つの前記辞書部分空間の組合せを複数組選択し、選択された各組の前記辞書部分空間の間のそれぞれの類似度を用いて、損失関数を計算する損失関数計算機能と、
前記損失関数を前記線形変換行列で微分したときの微分パラメータを計算する微分計算機能と、
前記微分パラメータと前記線形変換行列とによって、新たな線形変換行列を最急降下法で計算し、新たな前記線形変換行列を、前記線形変換機能で用いられる前記線形変換行列として更新する更新機能と、
を実現させ、
前記微分計算機能は、
前記線形変換行列Tによる前記線形変換後の空間における計量行列をM t =TT T とおき、前記損失関数を前記線形変換行列T=単位行列Iの周りで微分し、前記微分パラメータを求める、
線形変換行列算出プログラム。 - 相互部分空間法により入力パターンを予め規定された各カテゴリに分類するパターン認識プログラムであって、
コンピュータに、
前記入力パターンから入力部分空間を算出する入力部分空間算出機能と、
前記各カテゴリに属する辞書部分空間を算出する辞書部分空間算出機能と、
前記入力部分空間と前記辞書部分空間のそれぞれを、請求項9記載の線形変換行列算出プログラムにより算出される線形変換行列を用いて線形変換する線形変換機能と、
前記線形変換された前記入力部分空間と、前記線形変換された前記辞書部分空間との類似度を算出する類似度算出機能と、
前記類似度を用いて、前記入力部分空間に対応する前記入力パターンがどのカテゴリに属するかを判定する判定機能と、
を実現させるためのパターン認識プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009023805A JP5175754B2 (ja) | 2009-02-04 | 2009-02-04 | 線形変換行列算出装置、その方法、及び、そのプログラム |
US12/558,817 US8121411B2 (en) | 2009-02-04 | 2009-09-14 | Linear transformation matrix calculating apparatus, method thereof and program thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009023805A JP5175754B2 (ja) | 2009-02-04 | 2009-02-04 | 線形変換行列算出装置、その方法、及び、そのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010182013A JP2010182013A (ja) | 2010-08-19 |
JP5175754B2 true JP5175754B2 (ja) | 2013-04-03 |
Family
ID=42397771
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009023805A Expired - Fee Related JP5175754B2 (ja) | 2009-02-04 | 2009-02-04 | 線形変換行列算出装置、その方法、及び、そのプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8121411B2 (ja) |
JP (1) | JP5175754B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014123184A (ja) * | 2012-12-20 | 2014-07-03 | Toshiba Corp | 認識装置、方法及びプログラム |
JP5503047B2 (ja) * | 2013-04-04 | 2014-05-28 | 株式会社東芝 | パターン認識装置、パターン認識方法 |
JP6248647B2 (ja) | 2014-01-22 | 2017-12-20 | 富士通株式会社 | 画像照合方法、画像処理システム、及びプログラム |
US10963063B2 (en) * | 2015-12-18 | 2021-03-30 | Sony Corporation | Information processing apparatus, information processing method, and program |
RU2699573C2 (ru) | 2017-12-15 | 2019-09-06 | Общество С Ограниченной Ответственностью "Яндекс" | Способы и системы для создания значений общего критерия оценки |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3537949B2 (ja) * | 1996-03-06 | 2004-06-14 | 株式会社東芝 | パターン認識装置及び同装置における辞書修正方法 |
US6754628B1 (en) * | 2000-06-13 | 2004-06-22 | International Business Machines Corporation | Speaker recognition using cohort-specific feature transforms |
JP4701518B2 (ja) * | 2001-03-02 | 2011-06-15 | 日本電気株式会社 | パターン認識装置、パターン認識方法及びプログラム |
JP3888676B2 (ja) | 2002-02-25 | 2007-03-07 | 株式会社東芝 | 3次元物体認識装置及びその方法 |
US7010167B1 (en) * | 2002-04-30 | 2006-03-07 | The United States Of America As Represented By The National Security Agency | Method of geometric linear discriminant analysis pattern recognition |
JP4343125B2 (ja) * | 2005-02-10 | 2009-10-14 | 株式会社東芝 | パターン認識装置及びその方法 |
-
2009
- 2009-02-04 JP JP2009023805A patent/JP5175754B2/ja not_active Expired - Fee Related
- 2009-09-14 US US12/558,817 patent/US8121411B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8121411B2 (en) | 2012-02-21 |
JP2010182013A (ja) | 2010-08-19 |
US20100195917A1 (en) | 2010-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7315748B2 (ja) | データ識別器訓練方法、データ識別器訓練装置、プログラム及び訓練方法 | |
CN109522956B (zh) | 一种低秩判别特征子空间学习方法 | |
Deutsch et al. | Zero shot learning via multi-scale manifold regularization | |
JP6270182B2 (ja) | 属性要因分析方法、装置、およびプログラム | |
Yuan et al. | Ear recognition using improved non-negative matrix factorization | |
JP5175754B2 (ja) | 線形変換行列算出装置、その方法、及び、そのプログラム | |
Zhang et al. | Hypergraph spectral clustering for point cloud segmentation | |
JP6673226B2 (ja) | 特徴変換装置、認識装置、特徴変換方法及びコンピュータ読み取り可能記録媒体 | |
JPH04299469A (ja) | 画像内の物体の認識法および一連の画像内の物体のトラッキングへの応用 | |
EP3965007A1 (en) | Action recognition apparatus, learning apparatus, and action recognition method | |
CN107704887B (zh) | 一种基于f范数的局部保持投影的图像识别方法 | |
WO2011018823A1 (ja) | パターン認識装置、その方法、及びそのプログラム | |
WO2019215904A1 (ja) | 予測モデル作成装置、予測モデル作成方法、および予測モデル作成プログラム記録媒体 | |
Wu et al. | Dual-space analysis of the sparse linear model | |
Adrover et al. | A robust predictive approach for canonical correlation analysis | |
CN107729945A (zh) | 基于类间稀疏表示的鉴别回归、分类方法及系统 | |
Liu et al. | Nonparametric functional approximation with Delaunay triangulation learner | |
WO2010110181A1 (ja) | パターン照合装置、パターン照合方法及びパターン照合プログラム | |
CN110210443B (zh) | 一种优化投影对称性近似稀疏分类的手势识别方法 | |
Raducanu et al. | Online nonparametric discriminant analysis for incremental subspace learning and recognition | |
Wu et al. | Change detection of remote sensing images based on weighted nonnegative matrix factorization | |
WO2020040007A1 (ja) | 学習装置、学習方法及び学習プログラム | |
Welling et al. | Probabilistic sequential independent components analysis | |
Zenkov | Evaluation of the posterior probability of a class with a series of Anderson discriminant functions | |
JP7221892B2 (ja) | 学習装置、学習方法、および学習プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110318 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120926 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121211 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130107 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160111 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |