首页> 外文会议>International Conference on Hybrid Intelligent Systems >Evaluating Ranking Composition Methods for Multi-Objective Optimization of Knowledge Rules
【24h】

Evaluating Ranking Composition Methods for Multi-Objective Optimization of Knowledge Rules

机译:评估对知识规则多目标优化的排名组合方法

获取原文

摘要

Most symbolic classifiers aim at building sets of rules with good coverage and precision. While this is suitable for most applications, they tend to neglect other desirable properties, such as the ability to induce novel knowledge or to show new points of view of well-established concepts. An approach to overcome these limitations involves using a multi-objective evolutionary algorithm to build knowledge rules with specific properties specified by the user. In this paper, we report a research work that combined evolutionary algorithms and ranking composition methods for multi-objective optimization. In this approach, candidate solutions are built, evaluated and ranked according to their performance in each individual objective. Then rankings are composed into a single ranking which reflects the candidate solutions' ability to solve the multi-objective problem considering all objectives simultaneously. We investigate the behavior of 5 ranking composition methods. These methods are compared and we conclude that all of the studied ranking composition methods provide good balance of objectives. Moreover, for the 11 datasets analyzed, we conclude condorcet is the only method which performs statistically better than other methods.
机译:大多数符号分类器旨在建立具有良好覆盖和精度的规则。虽然这适用于大多数应用,但它们倾向于忽视其他所需的性质,例如诱导新颖知识的能力或显示新的知识的新观点。克服这些限制的方法涉及使用多目标进化算法来构建具有用户指定的特定属性的知识规则。在本文中,我们报告了一个研究工作,组合了进化算法和对多目标优化的排序组合方法。在这种方法中,根据其在每个单独目标中的性能进行建立,评估和排序。然后,排名组成为单一的排名,反映了候选解决方案的能力,以便同时考虑所有目标的多目标问题。我们调查了5个排名组成方法的行为。比较这些方法,我们得出结论,所有研究的排名组合方法都提供了良好的目标平衡。此外,对于分析的11个数据集,我们的结论是髁件是唯一比其他方法更好地执行统计上的方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号