期刊文献+

FCV_1: A New Fast GreedyCovering Algorithm

FCV_1: A New Fast Greedy Covering Algorithm
原文传递
导出
摘要 In this paper, a new covering algorithm called FCV1 is presented. FCV1 comprises two algorithms, one of which is able to fast search for a partial rule and exclude the larg portion of negative examples, the other algorithm incorporates the more optimized greedy set-covering algorithm, and runs on a small portion of training examples. Hence,the training process of FCV1 is much faster than that of AQ15. In this paper, a new covering algorithm called FCV1 is presented. FCV1 comprises two algorithms, one of which is able to fast search for a partial rule and exclude the larg portion of negative examples, the other algorithm incorporates the more optimized greedy set-covering algorithm, and runs on a small portion of training examples. Hence,the training process of FCV1 is much faster than that of AQ15.
作者 陈彬 洪勇
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 1998年第4期369-374,共6页 计算机科学技术学报(英文版)
关键词 LEARNING NP-HARD covering algorithm Learning, NP-hard, covering algorithm
  • 相关文献

参考文献2

  • 1Wu X D,Technical Report No: Edinburgh DAI578,1992年
  • 2Hong J R,Int J Comput Inf Sci,1985年,14卷,6期,421页

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部