特許
J-GLOBAL ID:200903015783897973
スパース主成分分析の基数制約組み合わせ最適化問題に対する候補解を最大にするための、そして該最適化問題を解くための、コンピュータによって実施される方法
発明者:
,
,
出願人/特許権者:
代理人 (5件):
曾我 道照
, 曾我 道治
, 古川 秀利
, 鈴木 憲七
, 梶並 順
公報種別:公開公報
出願番号(国際出願番号):特願2006-321950
公開番号(公開出願番号):特開2007-164783
出願日: 2006年11月29日
公開日(公表日): 2007年06月28日
要約:
【課題】方法は、スパース主成分分析の基数制約組み合わせ最適化問題に対する候補解を最大にする。【解決手段】近似的な方法は、入力として、共分散行列A、候補解、およびスパーシティパラメータkを有する。その後、Aの部分行列固有値分解によって、共分散行列Aおよびスパーシティパラメータkの固有値構造に関する候補解ベクトルxのための変分再正規化を実行して、最も可能性の高い解である、分散最大化k-スパース固有ベクトルx(^)が求められる。別の方法は、順方向パスおよび逆方向パスを含むネストされた貪欲探索技法によって、その問題を解く。その問題に対する厳密解は、貪欲解の出力で、分岐限定探索を初期化する。【選択図】図1
請求項(抜粋):
スパース主成分分析の基数制約組み合わせ最適化問題に対する候補解を最大にするための、コンピュータによって実施される方法であって、
複数の要素からなる候補解ベクトルx、該候補解ベクトルxのそれぞれ取り得る要素対間の共分散を示す共分散行列A、および最終解の基数を表すスパーシティパラメータkを入力するステップと、
該スパーシティパラメータkに局所的に最適であり、かつ前記スパース主成分分析最適化問題に対する前記最終解である、分散最大化k-スパース固有ベクトルx(^)を得るために、前記共分散行列Aおよび前記スパーシティパラメータkに関して前記候補解ベクトルxの変分再正規化を実行するステップと
を含むスパース主成分分析の基数制約組み合わせ最適化問題に対する候補解を最大にするための、コンピュータによって実施される方法。
IPC (4件):
G06F 17/10
, G06Q 40/00
, G06Q 90/00
, G06N 5/04
FI (4件):
G06F17/10 Z
, G06F17/60 234C
, G06F17/60 516
, G06N5/04 550C
Fターム (2件):
前のページに戻る