arrow
返回

Multi-objective approach based on grammar-guided genetic programming for solving multiple instance problems

delete2011-12-08
delete2
PRE
AI
A
Amelia Zafra
S
Sebastián Ventura *
DOI:10.1007/s00500-011-0794-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multiple instance learning (MIL) is considered a generalization of traditional supervised learning which deals with uncertainty in the information. Together with the fact that, as in any other learning framework, the classifier performance evaluation maintains a trade-off relationship between different conflicting objectives, this makes the classification task less straightforward. This paper introduces a multi-objective proposal that works in a MIL scenario to obtain well-distributed Pareto solutions to multi-instance problems. The algorithm developed, Multi-Objective Grammar Guided Genetic Programming for Multiple Instances (MOG3P-MI), is based on grammar-guided genetic programming, which is a robust tool for classification. Thus, this proposal combines the advantages of the grammar-guided genetic programming with benefits provided by multi-objective approaches. First, a study of multi-objective optimization for MIL is carried out. To do this, three different extensions of MOG3P-MI are designed and implemented and their performance is compared. This study allows us on the one hand, to check the performance of multi-objective techniques in this learning paradigm and on the other hand, to determine the most appropriate evolutionary process for MOG3P-MI. Then, MOG3P-MI is compared with some of the most significant proposals developed throughout the years in MIL. Computational experiments show that MOG3P-MI often obtains consistently better results than the other algorithms, achieving the most accurate models. Moreover, the classifiers obtained are very comprehensible.
Keyword:
Multiple instance learning
Multiple objective learning
Grammar guided genetic programming
Evolutionary rule learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

U
universidad de cordoba
学者数:
1.0W
论文数: 8.4K
被引数: 6
引用论文

引用论文

err分享
err收藏
UAV formation flight using 3D potential field
err2008-06-01
err0
PREAI
errTobias Paul; Thomas R. Krogstad; Jan Tommy Gravdahl
err分享
err收藏
Multi-Layer Multi-Instance Learning for Video Concept Detection
err2008-12-01
err13
PREAI
errGu, Zhiwei; Mei, Tao; Hua, Xian-Sheng; Tang, Jinhui; Wu, Xiuqing
err分享
err收藏
Multi-objective evolutionary optimizations of a space-based reconfigurable sensor network under hard constraints
err2009-02-19
err10
PREAI
errYang, Erfu; Erdogan, Ahmet T.; Arslan, Tughrul; Barton, Nick H.
err分享
err收藏
学者 查看更多内容