首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的贪婪式覆盖算法
引用本文:宋杰,程家兴,许中卫,周瑛.一种改进的贪婪式覆盖算法[J].微机发展,2006,16(8):113-115.
作者姓名:宋杰  程家兴  许中卫  周瑛
作者单位:安徽大学计算智能与信号处理教育部重点实验室 安徽合肥230039
基金项目:国家自然科学基金中外合作特别基金资助项目(60111120622)
摘    要:文中对覆盖算法进行了介绍和分析,提出了一种基于贪婪算法思想的改进的覆盖算法,称之为贪婪覆盖算法。通过对覆盖初始中心选择方式的改进,减少覆盖数量。通过实验,对比目前已有的几种实现方法,覆盖数量有了较大的下降,明显提高了分类识别的速度。

关 键 词:覆盖算法  神经网络  贪婪算法
文章编号:1673-629X(2006)08-0113-03
修稿时间:2005年12月3日

An Improved Greedy Covering Algorithm
SONG Jie,CHENG Jia-xing,XU Zhong-wei,ZHOU Ying.An Improved Greedy Covering Algorithm[J].Microcomputer Development,2006,16(8):113-115.
Authors:SONG Jie  CHENG Jia-xing  XU Zhong-wei  ZHOU Ying
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.
Keywords:covering algorithm  neural network  greedy algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号