k平均への幾何学的アプローチ【JST・京大機械翻訳】

Hong Jiazhen; Qian Wei; Chen Yudong; Zhang Yuqian

プレプリント

J-GLOBAL ID：202202212438283562 整理番号：22P0027059

k平均への幾何学的アプローチ【JST・京大機械翻訳】

A Geometric Approach to $k$-means

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2022年01月13日プレプリントサーバーでの情報更新日： 2022年01月13日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

k-平均クラスタリングは,様々な分野での基本的問題である。この問題は,非凸であり,標準アルゴリズムは,局所最適を見つけるだけで保証される。[1]で特徴付けられる局所解の構造について,望ましくない局所解を脱出し,大域的解(またはグランドトルース)を回復するための一般的なアルゴリズムフレームワークを提案した。このフレームワークは,次の2つのステップ間の交互からなる。(i)局所解における誤指定クラスタを検出し,(ii)非局所演算による電流局所解を改善する。これらのステップの実装を議論し,提案フレームワークが幾何学的観点から文献におけるk-平均アルゴリズムの変異体を統一する方法を解明した。さらに,提案したフレームワークの2つの自然拡張を導入し,そこではクラスタの初期数を誤指定した。このアプローチの理論的正当化を提供し,広範な実験で裏付けた。【JST・京大機械翻訳】

, , , , , ,
, , 【Automatic Indexing@JST】

システム・制御理論一般 , 人工知能 , 図形・画像処理一般

前のページに戻る