【摘要】 文中对覆盖算法进行了介绍和分析,提出了一种基于贪婪算法思想的改进的覆盖算法,称之为贪婪覆盖算法。通过对覆盖初始中心选择方式的改进,减少覆盖数量。通过实验,对比目前已有的几种实现方法,覆盖数量有了较大的下降,明显提高了分类识别的速度。更多还原

【Abstract】 By the analysis of covering algroithm,this paper gives an improved covering algorithm inspired by greedy algorithm.The improvement is implemented by the change of selecting covering start point.Comparing with several realized method,this method decreased the number of covers and improved recognized speed by experiments.更多还原