一種基于權(quán)重策略的K-Means數(shù)據(jù)聚類方法

基本信息

申請(qǐng)?zhí)?/td> CN201610160801.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN105844293A 公開(kāi)（公告）日 2016-08-10
申請(qǐng)公布號(hào) CN105844293A 申請(qǐng)公布日 2016-08-10
分類號(hào) G06K9/62(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 周玉強(qiáng);陳巖 申請(qǐng)（專利權(quán)）人 杭州熙浪信息技術(shù)股份有限公司
代理機(jī)構(gòu) - 代理人 -
地址 310000 浙江省杭州市上城區(qū)江城路887號(hào)1705室
法律狀態(tài) -

摘要

摘要 本發(fā)明提出一個(gè)新的基于策略權(quán)重的K?means數(shù)據(jù)聚類方法，包括以下步驟：Step1：執(zhí)行K?Means數(shù)據(jù)聚類算法五次；Step2：求最小平方差的中心點(diǎn)；Step3：執(zhí)行分群動(dòng)作；Step4：重新計(jì)算新的中心點(diǎn)；Step5：分群終止條件。本發(fā)明對(duì)于聚類的運(yùn)行時(shí)間成本很低，即分群的速度很快，可以有效改善處理大量數(shù)據(jù)聚類時(shí)結(jié)果不穩(wěn)定的情形，可以得到整體最佳解。所提出的聚類方法能夠有效減少聚類錯(cuò)誤率而且執(zhí)行數(shù)據(jù)聚類時(shí)速度非常快速。對(duì)于大量數(shù)據(jù)聚類效果明顯，具有良好的實(shí)用價(jià)值。