计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
5期
1699-1702
,共4页
刘雷%王洪国%邵增珍%尹会娟
劉雷%王洪國%邵增珍%尹會娟
류뢰%왕홍국%소증진%윤회연
聚类%划分聚类%人工蜂群%紧密度%分离度
聚類%劃分聚類%人工蜂群%緊密度%分離度
취류%화분취류%인공봉군%긴밀도%분리도
针对现有的大部分划分聚类算法受聚类簇的个数K的限制,提出一种基于蜂群原理的划分聚类算法.该方法通过引入蜂群采蜜机制,将聚类中心视为食物源,通过寻找食物源的自组织过程来实现数据对象的聚集.在聚类的过程中引入紧密度函数来评价聚类中心(局部),引入分离度函数来确定最佳聚类簇的个数(全局).与传统的划分聚类算法相比,本算法无须指定聚类个数即可实现聚类过程.通过仿真实验表明,提出的算法不但对最佳聚类数有良好的搜索能力,而且有较高的准确率:算法时间复杂度仅为0(n×k3)(k<<n),具有较高的执行效率.
針對現有的大部分劃分聚類算法受聚類簇的箇數K的限製,提齣一種基于蜂群原理的劃分聚類算法.該方法通過引入蜂群採蜜機製,將聚類中心視為食物源,通過尋找食物源的自組織過程來實現數據對象的聚集.在聚類的過程中引入緊密度函數來評價聚類中心(跼部),引入分離度函數來確定最佳聚類簇的箇數(全跼).與傳統的劃分聚類算法相比,本算法無鬚指定聚類箇數即可實現聚類過程.通過倣真實驗錶明,提齣的算法不但對最佳聚類數有良好的搜索能力,而且有較高的準確率:算法時間複雜度僅為0(n×k3)(k<<n),具有較高的執行效率.
침대현유적대부분화분취류산법수취류족적개수K적한제,제출일충기우봉군원리적화분취류산법.해방법통과인입봉군채밀궤제,장취류중심시위식물원,통과심조식물원적자조직과정래실현수거대상적취집.재취류적과정중인입긴밀도함수래평개취류중심(국부),인입분리도함수래학정최가취류족적개수(전국).여전통적화분취류산법상비,본산법무수지정취류개수즉가실현취류과정.통과방진실험표명,제출적산법불단대최가취류수유량호적수색능력,이차유교고적준학솔:산법시간복잡도부위0(n×k3)(k<<n),구유교고적집행효솔.
