一种基于距离的增量聚类算法  

Incremental distance cluster arithmetic

作　　者：吴琪[1] 高滢[2] 王晓涛[2] 左万利[2] 

机构地区：[1]广东警官学院,广东广州510230 [2]吉林大学,吉林长春130012

出　　处：《解放军理工大学学报（自然科学版）》2005年第6期537-540,共4页Journal of PLA University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60073039;60273080);吉林省科技发展计划资助项目(20020306);吉林大学创新基金资助项目

摘　　要：为了加快传统聚类方法的计算速度,提高实际工作的效率,在传统层次聚类算法基础上,探讨了一种基于距离的增量聚类算法,并应用于粮食智能决策支持系统中。算法在保持层次聚类优点的基础上,利用旧的聚类结果提高聚类速度,根据用户需要在聚类精度和聚类速度方面选取一个适当的平衡点,有效地提高了聚类分析的效率。由此得出结论:可以利用旧的历史数据提高分析效率,缩短实际业务中的统计计算时间。To make traditional cluster arithmetic work faster and improve work efficiency,an incremental distance cluster arithmetic based on traditional level cluster arithmetic was realized and used in the grain enterprise intelligent decision-support system. It can hold the benefit of level cluster, make use of old cluster result to increase the cluster speed and control cluster quality and speed according to customers＇ need to improve efficiency of cluster analysis. In conclusion, old data can be used to improve analysis efficiency and make the calculation time shorter than before.

关 键 词：增量聚类 层次聚类 决策支持系统 数据挖掘 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]