文献

J-GLOBAL ID：201802212829857859   整理番号：18A1887374

グラフ連結性に基づく多様体上での頑健なクラスタリング手法

著者 (4件)： 伏見卓恭 (東京工科大 コンピュータサイエンス) ,  斉藤和巳 (神奈川大 理) ,  池田哲夫 (静岡県大 経営情報) ,  風間一洋 (和歌山大 システム工)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2018  号： MPS-120  ページ： Vol.2018-MPS-120,No.17,1-6 (WEB ONLY)  発行年： 2018年09月18日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,多様体上に分布するオブジェクト群に対して,多様体学習において代表的なISOMAPと同様に,局所的に近傍するオブジェクト間にリンクを付与することでグラフを構築し,連結性に基づきグラフをクラスタリングすることで頑健で高速なクラスタリングを実現する。この際,距離に比例する確率にしたがってリンクを付与するシミュレーションを多数回実行し,可到達となる期待値が高いオブジェクトノードをクラスタとし抽出する。実データを用いた評価実験では,提案手法の有用性について,クラスタリング精度,データ欠損に対する頑健性,計算速度の観点から評価する。近接中心性を拡張した手法と比較して,提案手法は精度良く高速に頑健なクラスタリング結果を出力することを確認した。(著者抄録)

シソーラス用語： *連結性 ,  *グラフ ,  多様体 ,  方式 ,  *クラスタ化 ,  ロバスト性 ,  シミュレーション ,  精度 ,  距離 ,  効率
準シソーラス用語： クラスタリング ,  クラスタリング手法 ,  頑健性 ,  計算効率

分類 (1件)： 数値計算  (JE02000J)

引用文献 (13件)：

• Torgerson, W.: Multidimensional scaling: I. Theory and method, Psychometrika, Vol. 17, pp. 401-419 (1952).
• Sammon, J. W.: A Nonlinear Mapping for Data Structure Analysis, IEEE Trans. Comput., Vol. 18, No. 5, pp. 401-409 (1969).
• Lee, J. A. and Verleysen, M.: Nonlinear dimensionality reduction, Springer, New York; London (2007).
• von Luxburg, U.: A tutorial on spectral clustering, Statistics and Computing, Vol. 17, No. 4, pp. 395-416 (2007).
• Park, H.-S. and Jun, C.-H.: A simple and fast algorithm for K-medoids clustering, Expert Systems with Applications, Vol. 36, No. 2, Part 2, pp. 3336 - 3341 (2009).

タイトルに関連する用語 (4件)： グラフ ,  連結性 ,  多様体 ,  クラスタリング手法