亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

ISODATA算法

系統 2024 0

ISODATA算法是在 k-均值算法 的基礎上,增加對聚類結果的'合并'和'分裂'兩個操作,并

設定算法運行控制參數的一種聚類算法. 全稱:Iterative Selforganizing Data Analysis Techniques Algorithm 即:迭代自組織數據分析算法 '合并'操作:當聚類結果某一類中樣本數太少,或兩個類間的距離太近時,進行合并. '分裂'操作:當聚類結果某一類中樣本某個特征類內方差太大,將該類進行分裂

算法特點

使用誤差平方和作為基本聚類準則 設定指標參數來決定是否進行'合并'或'分裂' 設定算法控制參數來決定算法的運算次數 具有自動調節最優類別數k的能力 算法規則明確,便于計算機實現

算法思想

Isodata,迭代自組織分析,通過設定初始參數而引入人機對話環節,并使用歸并與分裂

的機制,當某兩類聚類中心距離小于某一閾值時,將它們合并為一類,當某類標準差大于

某一閾值或其樣本數目超過某一閾值時,將其分為兩類.在某類樣本數目少于某閾值時,

需將其取消.如此,根據初始聚類中心和設定的類別數目等參數迭代,最終得到一個比較

理想的分類結果.

算法步驟

算法步驟如下: ①初始化 ?設定控制參數: ??c:預期的類數; ??Nc:初始聚類中心個數(可以不等于c); ??TN:每一類中允許的最少樣本數目(若少于此數,就不能單獨成為一類

); ??TE:類內各特征分量分布的相對標準差上限(大于此數就分裂); ??TC:兩類中心間的最小距離下限(若小于此數,這兩類應合并); ??NT:在每次迭代中最多可以進行'合并'操作的次數; ??NS:允許的最多迭代次數. ??選定初始聚類中心 ②按最近鄰規則將樣本集{xi}中每個樣本分到某一類中 ③依據TN判斷合并:如果類ωj中樣本數nj< TN,則取消該類的中心zj,Nc=Nc-1,轉至② . ④計算分類后的參數:各類重心:類內平均距離及總體平均距離 ⑤判斷停止:分裂或合并. ?a:若迭代次數Ip =NS,則算法結束; ?b:若Nc ≤c/2,則轉到⑥ (將一些類分裂); ?c:若Nc ≥2c,則轉至⑦ (跳過分裂處理); ?d:若c/2< Nc<2c,當迭代次數Ip是奇數時轉至⑥ (分裂處理);迭代次數Ip是偶

數時轉至⑦ (合并處理). ⑥分裂操作 ?計算各類內樣本到類中心的標準差向量 σj=(σ1j, σ2j,…., σnj)T , j=1,2,…

..,Nc ?計算其各個分量. ?求出每一類內標準差向量σj中的最大分量 ?若有某一類中最大分量大于TE,同時又滿足下面兩個條件之一則將該類ωj分裂

為兩個類,原zj取消且令Nc=Nc+1. ?兩個新類的中心zj+和zj-分別是在原zj中相應于的分量加上和減去,而起它分

量不變,其中0<k≤1. ?分裂后,Ip=Ip+1, 轉至②. ⑦合并操作 ?計算各類中心間的距離Dij,i=1,2,…,Nc-1; j=1,2,…,Nc ?依據TC判斷合并.將Dij與TC比較,并將小于TC的那些Dij按遞增次序排列,取前

NT個. ?從最小的Dij開始,將相應的兩類合并,并計算合并后的聚類中心. ?在一次迭代中,某一類最多只能合并一次. ?Nc=Nc-已并掉的類數. ⑧如果迭代次數Ip=NS或過程收斂,則算法結束.否則,Ip=Ip+1,若需要調整參數,則轉至①

;若不改變參數,則轉至②;

ISODATA算法


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 天天综合天天做天天综合 | 特黄一级大片 | 亚洲精品久久99久久一 | 色综合天天综合网国产成人网 | 不卡在线视频 | 亚洲成人在线网站 | 天天综合亚洲 | 99久久精品免费看国产情侣 | 伊人久久一本大道 | 国产无套乱子伦精彩是白视频 | 国产最新在线视频 | 九九九影院 | 成人毛片高清视频观看 | 国产精品福利社 | 狠狠色噜噜狠狠狠狠色吗综合 | 日韩亚洲视频 | 97狠狠干| 久久国产精品国产自线拍免费 | 亚洲国产香蕉视频欧美 | 亚洲国产天堂久久综合 | 中文字幕亚洲精品久久 | 久久综合综合久久狠狠狠97色 | 久久亚洲精品视频 | 大香线一本 | 亚洲天堂一区二区三区四区 | 国产午夜不卡在线观看视频666 | 91视频这里只有精品 | 久久国产精品夜色 | 国产高清在线a视频大全凹凸 | 99热在线免费| 久久国产在线视频 | 久久精品国内一区二区三区 | 精品视频在线观看一区二区三区 | 国产精品美女免费视频大全 | 国产成人综合亚洲亚洲欧美 | 一级肉体毛片视频免费看看 | 特级aaa毛片| 99久久免费精品视频 | 日本高清免费不卡在线播放 | 免费爱爱视频 | 久久婷婷综合中文字幕 |