不确定数据聚类算法研究
    点此下载全文
引用本文:张亚昕.不确定数据聚类算法研究[J].计算技术与自动化,2013,(2):60-63
摘要点击次数: 1453
全文下载次数: 98
作者单位
张亚昕 (西安铁路职业技术学院 电子信息系,陕西 西安710014) 
中文摘要:UK均值算法需要计算每个对象之间的期望距离(EDS)和聚类中心, EDS计算的成本就成了UK均值计算的性能瓶颈。为了提高UK均值的计算效率,本文提出一种优化的UK均值算法,通过一个高效的公式来估计期望距离,大大降低了UK均值的额外时间,并在实验中得以证明。我们还说明这个优化公式有效地将UK均值算法降低到了传统的基于K均值的聚类算法。
中文关键词:不确定数据  聚类  期望距离  UK均值算法
 
Uncertain Data Clustering Algorithm
Abstract:UK-means algorithm needs to calculate the desired distance between each object (EDS) and cluster centers, EDS calculated the cost of performance bottlenecks became the UK mean calculation. In order to improve the computational efficiency of the UK mean the UK mean an optimization algorithm, an efficient formula to estimate the expected distance, greatly reducing the UK mean extra time and in evidenced experiment. We also show that this optimized formula effectively reduced to the UK-means algorithm based K-means clustering algorithm.
keywords:uncertain data  clustering  expected distance  the UK average value algorithm
查看全文   查看/发表评论   下载pdf阅读器