文献

J-GLOBAL ID：201902215838821633   整理番号：19A0497390

符号付き全変動に基づく半教師つきクラスタリング【JST・京大機械翻訳】

SEMI-SUPERVISED CLUSTERING BASED ON SIGNED TOTAL VARIATION

著者 (3件)： Berger Peter (Institute of Telecommunications, TU Wien, Vienna, Austria) ,  Dittrich Thomas (Institute of Telecommunications, TU Wien, Vienna, Austria) ,  Matz Gerald (Institute of Telecommunications, TU Wien, Vienna, Austria)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： GlobalSIP  ページ： 793-797  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ノード間の類似性と非類似性関係をモデル化する符号化グラフ上の半教師つきクラスタリングの問題を考察した。全変動の符号化版を導入し,それを用いてクラスタラベルに対する凸最適化問題を定式化した。この最適化問題は,少数のクラスタラベルしか知られていない場合をカバーするための1ノルム正則化を含んでいる。最適化問題を解くためのADMMベースのアルゴリズムを提案した。このアルゴリズムの複雑さはグラフのエッジ数と線形にスケールする。この方式は分散実装に適しており,したがって,大規模アプリケーションを効率的に扱うことができる。数値実験は,著者らのクラスタリング方式が既存の方法より優れていることを確認した。Copyright 2019 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件)： 符号 ,  全変動 ,  半教師つきクラスタリング