@Inbook{Zhang2016, author="Zhang, Yongshan and Wu, Jia and Zhou, Chuan and Zhang, Peng and Cai, Zhihua", editor="Navathe, Shamkant B. and Wu, Weili and Shekhar, Shashi and Du, Xiaoyong and Wang, X. Sean and Xiong, Hui", title="Multiple-Instance Learning with Evolutionary Instance Selection", bookTitle="Database Systems for Advanced Applications: 21st International Conference, DASFAA 2016, Dallas, TX, USA, April 16-19, 2016, Proceedings, Part I", year="2016", publisher="Springer International Publishing", address="Cham", pages="229--241", abstract="Multiple-Instance Learning (MIL) represents a new class of supervised learning tasks, where training examples are bags of instances with labels only available for the bags. To solve the instance label ambiguity, instance selection based MIL models were proposed to convert bag learning to traditional vector learning. However, existing MIL instance selection approaches are all based on the instances inside the bags. In this case, at the original instance space, those potential informative instances, which do not occur in the bags are discarded. In this paper, we propose a novel learning method, MILEIS (Multiple-Instance Learning with Evolutionary Instance Selection), to adaptively determine the informative instances for feature mapping. The unique evolutionary search mechanism, including instance initialization, mutation, and crossover, ensures that MILEIS can adjust itself to the data without explicit specification of functional or distributional form for the underlying model. By doing so, MILEIS can also take full advantage of those creative informative instances to help feature mapping in an accurate way. Experiments and comparisons on real-world applications demonstrate the effectiveness of the proposed method.", isbn="978-3-319-32025-0", doi="10.1007/978-3-319-32025-0_15", url="https://doi.org/10.1007/978-3-319-32025-0_15" }