文献

J-GLOBAL ID：201702283356843613   整理番号：17A1871345

バックトラッキング探索最適化改良マトリックス充填の効率的位置指紋ライブラリー構築【JST・京大機械翻訳】

High efficient construction of location fingerprint database based on matrix completion improved by backtracking search optimization

著者 (4件)： Li Lina (遼寧大学物理学院,沈陽,110036) ,  Li Wenhao (遼寧大学物理学院,沈陽110036;中国船舶重工集団公司第七一五研究所,杭州310023) ,  You Hongxiang (遼寧大学物理学院,沈陽,110036) ,  Wang Yue (遼寧大学物理学院,沈陽,110036)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 37  号： 7  ページ： 1893-1899  発行年： 2017年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 信号強度指示(RSSI)に基づく位置指紋位置決めプロセスにおけるオフライン位置指紋データベースの構築に用いられる全採取法は,より大きい作業負荷,より低い位置の効率,より低い内挿法精度などのような多くの問題を解決するために使用されている。本論文では,バックトラッキング探索最適化アルゴリズムに基づく改良型特異点値(SVT)マトリックス充填(MC)アルゴリズムに基づくオフライン位置指紋ライブラリの効率的構築法を提案した。まず第一に,低ランクマトリックス充填モデルを,位置決め領域で収集したいくつかの参照点の位置指紋データを用いて確立した。次に,特異値の閾値に基づく低ランク行列充填アルゴリズムを用いて,このモデルを解き,完全な位置指紋データベースを迅速かつ正確に再構築した。同時に,従来の行列充填アルゴリズムの最適解の曖昧さと平滑性の問題を解決するために,最適化アルゴリズムを導入し,カーネルノルム最小化により適応度関数を構築し,行列充填アルゴリズムの最適化プロセスを改善し,解の精度をさらに改善した。実験結果により,提案した方法により構築した位置指紋データベースと実際に収集した位置指紋データベースとの間の平均誤差はわずか2.7054dBであり,平均位置誤差は0.0863mであるが,50%近いオフライン収集作業量を節約できることを示した。これらの結果により,提案したアルゴリズムがオフライン位置指紋データベース構築の精度を改善し,オフライン収集段階の作業量を効果的に低減し,位置指紋ライブラリの構築効率を著しく改善し,位置指紋の位置決め方法の実用性をある程度向上させることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  内挿法 ,  *バックトラッキング ,  特異点 ,  *最適化 ,  モデル ,  データベース ,  曖昧さ ,  位置決め ,  *指紋 ,  再構成
準シソーラス用語： 適応度関数 ,  最適解 ,  最適アルゴリズム ,  オフライン , 【Automatic Indexing@JST】

著者キーワード (5件)： Matrix Completion (MC) ,  Singular Value Thresholding (SVT) ,  Backtracking Search optimization Algorithm (BSA) ,  location fingerprint database ,  indoor positioning

分類 (5件)： 流出過程およびそれに及ぼす影響  (DC07020C) ,  信号理論  (ND02020G) ,  作業研究  (KB03040A) ,  符号理論  (ND02030R) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (7件)： バックトラッキング ,  探索 ,  最適化 ,  マトリックス ,  指紋 ,  ライブラリー ,  構築