文献

J-GLOBAL ID：201202252652922500   整理番号：12A1673467

列の削減による高速で正確なPSDマトリクス推定

Fast and Accurate PSD Matrix Estimation by Row Reduction

著者 (3件)： KUWAJIMA Hiroshi (DENSO CORPORATION) ,  WASHIO Takashi (Dep. of Reasoning for Intelligence, The Inst. of Sci. and Industrial Res., Osaka Univ.) ,  LIM Ee-peng (School of Information Systems, Singapore Management Univ.)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E95-D  号： 11  ページ： 2599-2612 (J-STAGE)  発行年： 2012年 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 関係に関する失われた情報が経済学,心理学,社会ネットワーク共同体などの多くの応用で必要であるので,対象物の中の失われた関係,例えば類似性,距離,およびカーネル,の高速で正確な推定は,現在,主要なデータマイニングタスクにより要求される最も重要なテクニックの1つである。いくつかのアプローチが過去数年間で提案されたが,関係の推定のあるクラスに対しては,それらの必要な計算量と得られた精度の間の実用的なバランスは不十分である。本論文の目的は,対象物の中の失われた関係を,対象物の中の既知の関係から高速且つ効率的に推定するために問題を定式化することであり,そして,推定の問題に対して「PSD推定」および「列削減」と呼ばれるテクニックを提案した。このテクニックは,「ポジティブ準明確さ(PSD)」と名付けられた関係の特性およびマトリクスにおける既知の特別な関係を使用する。効率と精度の両方での本アプローチの優れた性能は人工および実環境データセットに基づく評価を通じて例示した。(翻訳著者抄録)

シソーラス用語： *データマイニング ,  知識発見 ,  行列 ,  *推定 ,  高速度 ,  精度 ,  経済学 ,  距離 ,  定式化
準シソーラス用語： *PSDマトリクス推定 ,  マトリックス【行列】 ,  高速 ,  正確さ

分類 (1件)： 情報検索一般  (AC06010H)

引用文献 (26件)：

• DIETZENBACHER, E. Wassilly leontief and input-output economics. 2004
• NODA, Y. World trade matrix revised : by asian international input-output table 24 sectors. 2003
• TAIRA, H. A method of constructing pairwise comparison matrix in decisionmaking. IEEE International Conference on Systems, Man, and Cybernetics, 1996. 1996, 4, 14-17, 2511-2516
• LAURENT, M. Cuts, matrix completions and graph rigidity. Mathematical Programming. 1997, 79, 255-283
• GRONE, R. Positive definite completions of partial hermitian matrices. Liner Algebra and its Applications, Elsevier Science. 1984, 58, 109-124

タイトルに関連する用語 (3件)： PSD ,  マトリクス ,  推定