文献

J-GLOBAL ID：201602265435968913   整理番号：16A0604486

分離可能なトピック発見のための証明可能な効率的アルゴリズム【Powered by NICT】

A Provably Efficient Algorithm for Separable Topic Discovery

著者 (3件)： Ding Weicong (Technicolor Research, Los Altos, CA, USA) ,  Ishwar Prakash (Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA) ,  Saligrama Venkatesh (Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA)
資料名： IEEE Journal of Selected Topics in Signal Processing  (IEEE Journal of Selected Topics in Signal Processing)
巻： 10  号： 4  ページ： 712-725  発行年： 2016年 
JST資料番号： W1889A  ISSN： 1932-4553  CODEN： IJSTGY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 必要十分条件と特定の特性を持つことを共有潜在因子の確率論的混合物から実現したという観察(文書)から話題発見(潜在因子)のための新しい証明可能一貫した効率的なアルゴリズムを開発した。焦点は各共有潜在因子であることを因子に特有な新しい単語,分離可能性として知られるようになってきたという性質を含んでいるトピックモデルのクラスに関するものである。著者らのアルゴリズムは,新しい語を適切に正規化された単語共起行列の行ベクトルにより形成される凸包の極値点に対応する重要な洞察に基づいている。はこの幾何学的洞察正規化単語共起行列の列数等方性ランダム射影に基づく多項式計算と試料複雑さの限界を確立するためのレバレッジを行った。提案したランダム射影ベースアルゴリズムは,効率的な分散実装に自然に適しており現代Web規模分散データマイニング応用のための魅力的である。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 等方性 ,  単語 ,  Web【情報システム】 ,  射影 ,  ベクトル ,  確率論 ,  凸包 ,  *アルゴリズム ,  正規化
準シソーラス用語： 複雑性 ,  共起行列 ,  トピックモデル ,  分離可能性 ,  必要十分条件 ,  *効率的アルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： トピック ,  発見 ,  証明 ,  効率的アルゴリズム