文献

J-GLOBAL ID：201802217948568272   整理番号：18A0199128

代数幾何学符号による実用的Johnson-Lindenstrauss変換【Powered by NICT】

Practical Johnson-Lindenstrauss Transforms via Algebraic Geometry Codes

著者 (4件)： You Lin ,  Knoll Fiona ,  Mao Yue ,  Gao Shuhong
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICCAIRO  ページ： 171-176  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Johnson-Lindenstrauss(JL)変換は,次元縮小のための強力なツールであり,特に集合におけるベクトルのすべてのペアワイズ距離が高い確率で与えられた因子まで保存されていることを,高次元空間におけるベクトルの大規模集合を低次元空間へ。KaneとNeslon(2014)は誤り訂正符号を介したスパース行列の構成法を与えるマトリックスで使用されるランダムビット数が小さいと予想される次元が最適(一定倍まで)。コードベース構築に関するこれらの研究を拡張し,二面で寄与している:一つは成功確率に関するより良い結合を提供することである,従って一定因子により投影された次元を減少させるもう一つは代数幾何符号が存在し,無視できる貯蔵要求のみJL変換を計算するために用いることができることを,実用的に重要であることを実証することである。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ベクトル ,  スパース行列 ,  高次元 ,  次元縮小 ,  誤り訂正符号 ,  *代数幾何学 ,  代数幾何符号 ,  成功率 ,  低次元

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 代数幾何学 ,  符号