文献

J-GLOBAL ID：201602279463492913   整理番号：16A0887740

帯重みグラフのK-最近傍クエリアルゴリズムを確定することはできない【JST・京大機械翻訳】

K-NEAREST NEIGHBOURS QUERY IN WEIGHTED UNCERTAIN GRAPH

著者 (3件)： Huang Dongmei (College of Information, Shanghai Ocean University) ,  Deng Bin (College of Information, Shanghai Ocean University) ,  Zhao Danfeng (College of Information, Shanghai Ocean University)
資料名： Jisuanji Yingyong Yuruanjian  (Jisuanji Yingyong Yuruanjian)
巻： 33  号： 2  ページ： 212-216,263  発行年： 2016年 
JST資料番号： C2940A  ISSN： 1000-386X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 社交、移動などの複雑なネットワークアクセスノードの不確実性データクエリ処理が新しい挑戦をもたらした。K最近傍クエリは、社交モバイルネットワークにおいてしばしば用いられる操作である。まず既存の方法,ネットワークのマッピングはない図を決定し,次に,考慮する辺の確率情報を含むだけの場合であった。K-最近傍クエリの方法を検討し,重み情報を考慮し,限界を有するがなかった。この問題に対して,重み付きないPROWEIDISTサブ画像との距離を決定し,重みと確率を両立する2つの要素を定義し,提案する重み付きに対して図のK-最近傍クエリアルゴリズムを確定しなかった,そしてアルゴリズムに対するの最適化を行った。実験結果は,SUBDISTKアルゴリズムはK-最近傍クエリの問題を効率的に解決することができることを示す。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  ネットワーク ,  不確実性 ,  画像 ,  *アルゴリズム ,  モバイルネットワーク ,  改変
準シソーラス用語： *クエリー , 【Automatic Indexing@JST】

著者キーワード (5件)： Complex network ,  Uncertain data ,  K-nearest neighbours query ,  Weighted uncertain graph ,  Subgraph

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  移動通信  (ND08030H)

タイトルに関連する用語 (4件)： グラフ ,  クエリ ,  アルゴリズム ,  確定