文献

J-GLOBAL ID：202002269446538999   整理番号：20A1758769

局所探索による球面k-means++アルゴリズム【JST・京大機械翻訳】

The Spherical k-means++ Algorithm via Local Search

著者 (4件)： Tian Xiaoyun (Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People’s Republic of China) ,  Xu Dachuan (Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People’s Republic of China) ,  Du Donglei (Faculty of Management, University of New Brunswick, Fredericton, NB, Canada) ,  Gai Ling (Glorious Sun School of Business and Management, Donghua University, Shanghai, People’s Republic of China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12290  ページ： 131-140  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： k平均クラスタリング問題(KMP)の一般化である球面k平均問題(SKMP)を考察した。d次元単位球[数式:原文を参照]におけるn点[数式:原文を参照]のデータセットと整数[数式:原文を参照]を与えられた場合,データセット[数式:原文を参照]をk集合に分割し,各データ点から最も近い中心までの余弦非類似性測度の合計を最小化する。KMPに対するk平均++シードアルゴリズムと局所探索技術の統合に基づくこの問題に対する一定の期待近似保証を提示した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  測度 ,  近似法 ,  クラスタ化 ,  球面 ,  *近傍探索法
準シソーラス用語： シーディング ,  近似アルゴリズム ,  非類似性 , 【Automatic Indexing@JST】

著者キーワード (5件)： 球面k平均 ,  余弦の異種性 ,  局所探索 ,  シーディングアルゴリズム ,  近似アルゴリズム

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 局所探索 ,  球面 ,  アルゴリズム