球面k-mean++法について

• 遠藤 靖典

  筑波大学

• 徳山 晴紀

  筑波大学

• 宮本 定明

  筑波大学

書誌事項

タイトル別名

• On Spherical k-Means Clustering
• 球面k-means++法について
• キュウメン k-means++ホウ ニ ツイテ

抄録

k-means(KM)法は強力なクラスタリング手法だが、強い初期値依存性を持つ。この問題を解決するため、2007年にk-means++法(KM++)が提案された。ところで、文書データは一般的に球面上にマッピングされて処理されるが、ビッグデータをはじめ近年着目されているインターネット上のデータの多くは文書データであり、そのような球面上に分布するデータをクラスタリングする手法である球面k-means法(SKM)が2012年にされている。SKMも有効な手法であり、近年のデータ処理に対する要求を考えるとKMより注目されていると言えるが、KMと同様、強い初期値依存性を有する。そこで本報告ではその問題を解決するため、(1)三角不等式を満たす非類似度を導入することによってSKMを拡張し、(2)拡張されたSKMに基づいた球面k-means++法(SKM++)を提案する。SKM++の有効性は理論的に保証される。

収録刊行物

• 日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集

  日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集 31 (0), 81-84, 2015

  日本知能情報ファジィ学会

キーワード

• 球面クラスタリング
• 初期値依存性
• k-means++法

詳細情報

• CRID: 1390282680649847552
• NII論文ID: 130005488336
• NII書誌ID: AA12165648
• ISSN: 18820212
• DOI: 10.14864/fss.31.0_81
• NDL書誌ID: 026775886
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I026775886
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可