文献

J-GLOBAL ID：201802213499428287   整理番号：18A1773249

ホモロジー領域を用いた経路クラスタリング【JST・京大機械翻訳】

Path Clustering with Homology Area

著者 (4件)： Carvalho J. Frederico (CAS/RPL KTH, Royal Institute of Technology, Stocholm, Sweden) ,  Vejdemo-Johansson Mikael (CUNY College of Staten Island, Mathematics Department, New York, USA) ,  Kragic Danica (CAS/RPL KTH, Royal Institute of Technology, Stocholm, Sweden) ,  Pokorny Florian T. (CAS/RPL KTH, Royal Institute of Technology, Stocholm, Sweden)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ICRA  ページ： 7346-7353  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 経路クラスタリングは近年多くの応用を見出している。この問題に対する一般的なアプローチは,三角形不等式を満たさない経路間の非類似性の測度を提供するために,点間の距離の集合を用いる。さらに,経路が埋め込まれた空間のトポロジーを考慮しない。これに取り組むために,著者らは,三角形メッシュにおける相同経路間の距離の測度として最小相同性領域を採用することによって,相対的相同性を有する経路クラスタリングにおける以前の研究を拡張した。さらに,得られた距離が三角形不等式を満足することを示し,一組の経路をクラスタ化するために必要なペアワイズ距離計算量を低減するための相同性の性質をどのように利用できるかを示した。さらに,このアルゴリズムの出力を,実世界経路のデータセットと同様に,経路のトニーデータセット上でのDTWの出力と比較した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  位相幾何学 ,  測度 ,  不等式 ,  *クラスタ化 ,  計算量 ,  *ホモロジー ,  相同性
準シソーラス用語： 三角形メッシュ ,  非類似性 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： ホモロジー ,  経路 ,  クラスタリング