文献

J-GLOBAL ID：201902279939585407   整理番号：19A0512776

離散制約核ノルム最小化によるスパースネットワーク完備化【JST・京大機械翻訳】

Sparse Network Completion via Discrete-Constrained Nuclear-Norm Minimization

著者 (4件)： Zhu Bingyu (Department of Electronic Engineering, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China) ,  Bai Bo (Future Network Theory Lab, Huawei Technologies, Co., Ltd., Shatin, Hong Kong) ,  Chen Wei (Department of Electronic Engineering, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China) ,  Liu Zhibin (Tencent, Inc., Shenzhen, China)
資料名： IEEE Signal Processing Letters  (IEEE Signal Processing Letters)
巻： 24  号： 12  ページ： 1896-1900  発行年： 2017年 
JST資料番号： W0576A  ISSN： 1070-9908  CODEN： ISPLEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大量のネットワークデータ解析,特にオンラインソーシャルネットワーク解析において,完全なネットワークデータセットは,データの収集と保存における膨大なコストのために,しばしば得ることが困難である。サンプリングしたネットワークから欠落したデータを回復するために,著者らはネットワーク完成問題を考慮して,それは学界と産業の両方から多くの注意を引きつけた。本論文では,スパースネットワークのネットワーク完了問題を,提案した離散制約付き核ノルム最小化(DNM)法により解いた。それは,非零要素の数と特異値のスパース性に基づいており,最適化問題をもたらす。問題がNP困難であるので,緩和と調整を適用して,それを凸にした。多くの実世界の複雑なネットワークがスパースであるので,DNM法は多くの実際のネットワークに適用できる。現実世界のオンラインソーシャルネットワークと人工的に生成したランダムネットワークに関するシミュレーション結果は,提案したDNM方式が多くの既存のネットワーク完成方式より優れていることを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ノルム ,  *ネットワーク ,  凸形 ,  NP困難 ,  シミュレーション ,  データ解析 ,  最適化問題
準シソーラス用語： ランダムネットワーク ,  スパース性 ,  特異値 ,  スパース ,  オンラインソーシャルネットワーク , 【Automatic Indexing@JST】

分類 (2件)： 信号理論  (ND02020G) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 制約 ,  核 ,  ノルム ,  最小化