特許
J-GLOBAL ID：202003000680128131
L1グラフ計算装置、L1グラフ計算方法及びL1グラフ計算プログラム
発明者：
出願人/特許権者：
代理人 (1件)：
特許業務法人酒井国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2016-215311
公開番号（公開出願番号）：特開2018-073285
特許番号：特許第6662754号
出願日： 2016年11月02日
公開日（公表日）： 2018年05月10日
請求項（抜粋）：
【請求項1】 lassoによるL1グラフを計算するL1グラフ計算装置であって、
入力される多次元行列の特異値分解を計算するSVD計算部と、
エッジの重みを計算する対象のノードを選択するノード選択部と、
初めに重みを更新するエッジの集合を設定する第1エッジ集合設定部と、
前記初めに重みを更新するエッジ集合に含まれるエッジの重みを収束するまで更新する第1重み更新部と、
グラフの計算におけるパラメータの初期化を行うパラメータ初期化部と、
重みを更新するエッジ集合として、前記特異値分解の計算結果を用いて、非零の重みを持ち得ないエッジを除外したエッジ集合を設定する第2エッジ集合設定部と、
重みを更新するエッジ集合を、前記第2エッジ集合設定部が設定したエッジ集合に追加する追加エッジ計算部と、
前記追加エッジ計算部が追加したエッジ集合から、非零の重みを有するエッジを、一つ一つ、前記重みを更新するエッジ集合に追加するエッジ追加部と、
前記エッジ追加部がエッジを追加したエッジ集合に含まれるエッジの重みを、収束するまで更新する第2重み更新部と、
前記ノード選択部によって選択されていないノードに対してエッジの重みを設定する重み設定部と、
を有することを特徴するL1グラフ計算装置。
IPC (1件)：
FI (1件)：
引用特許：
引用文献：
前のページに戻る
