[發明專利]一種基于離群指數的初始聚類中心優選算法在審
| 申請號： | 201410523697.0 | 申請日： | 2014-10-08 |
| 公開（公告）號： | CN104317824A | 公開（公告）日： | 2015-01-28 |
| 發明（設計）人： | 王耀斌 | 申請（專利權）人： | 陜西高新實業有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 西安億諾專利代理有限公司 61220 | 代理人： | 賈苗苗 |
| 地址： | 710000 陜西省西*** | 國省代碼： | 陜西;61 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 離群 指數 初始 中心 優選 算法 | ||
【權利要求書】：
1.一種基于離群指數的初始聚類中心優選算法,其特征在于：采用如下步驟：
輸入：具有n?個對象的數據集X和聚類分組數k?；
輸出：k?個聚類，使得目標函數E?最小；
步驟1：計算每個數據對象的局部離群指數；
步驟2：將局部離群指數排在前n?個的數據對象點刪除，得到處于密集區域的數據對象集合D；
步驟3：將局部離群指數最小的數據對象作為第一個聚類中心O１，將O１加入初始聚類中心集合；在集合D?中找出距離O１點最遠的點O2作為第二個聚類中心，加入初始聚類中心集合，并從D中刪除O１、O2；
步驟4：從集合D中找出O3?和O１、O2和O3的距離之和最大，然后將O3加入到初始聚類中心集合，將O3從集合D中刪除，繼續從集合D?中找出到初始聚類中心對象集合中所有對象距離最遠的點作為聚類中心，直到第k個；
步驟5：用得到的k個聚類中心，運用K‐均值聚類算法對整個數據集進行聚類。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于陜西高新實業有限公司，未經陜西高新實業有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410523697.0/1.html，轉載請聲明來源鉆瓜專利網。
