一種改進的全局K-均值聚類算法

《一種改進的全局K-均值聚類算法》是謝娟英,蔣帥等撰寫的一篇論文。

基本介紹

  • 中文名:一種改進的全局K-均值聚類算法
  • 作者:謝娟英,蔣帥
  • 論文來源:陝西師範大學學報(自然科學版)
  • 發表時間:2010-03-10
  • 分類號:TP18
論文摘要,引文格式,

論文摘要

將快速K中心點聚類算法確定初始中心點的思想套用於全局K-均值聚類算法,對其選取下一個簇的最佳初始中心的方法進行改進,提出選取下一個簇的最佳初始中心的一種新方法.該新方法選擇一個周圍樣本分布相對密集,且距離現有簇的中心比較遠的樣本為下一個簇的最佳初始中心,得到一種改進的全局K-均值聚類算法.改進後的算法不僅可以避免將噪音點作為下一個簇的最佳初始中心點,而且在不影響聚類效果的基礎上縮短了聚類時間.通過UCI機器學習資料庫數據以及隨機生成的人工模擬數據實驗測試,證明改進的全局K-均值聚類算法與全局K-均值聚類算法及快速全局K-均值聚類算法相比在聚類時間上更優越.

引文格式

謝娟英,蔣帥,王春霞,張琰,謝維信.一種改進的全局K-均值聚類算法[J].陝西師範大學學報(自然科學版),2010,38(02):18-22.

相關詞條

熱門詞條

聯絡我們