PIGMIL:多实例学习中基于图更新的正实例检测
PIGMIL: Positive Instance Detection via Graph Updating for Multiple Instance Learning
摘要:
阳性实例检测,特别是对于阳性包中的阳性实例(真阳性实例,TPIs),对于仅提供包(一组实例)标签信息的特定分类问题所产生的多实例学习(MIL)起着关键作用。然而,大多数以前的MIL方法在这个问题上忽略了正实例之间的全局相似性和负实例是非独立同分布的,通常导致TPI检测不精确且对离群值不敏感。最后,我们提出了一个积极的实例检测通过图更新的多实例学习,称为PIGMIL,准确地检测TPI。PIGMIL从一些工作包的工作集中选择实例作为阳性候选池。通过度量正例之间的全局相似性和正例与负例之间的鲁棒区分度,构造了一致性相似区分图(CSDG)。其结果是,主要目标(即TPI检测)转化为PCP更新,这是有效地近似更新CSDG与随机游走排名算法和实例更新策略。最后根据识别出的TPI将袋子转化为特征表示向量,训练分类器。大量的实验表明,与经典的基线MIL方法相比,PIGMIL的TPI检测精度高,性能优异。
英文摘要:
Positive instance detection, especially for these in positive bags (true positive instances, TPIs), plays a key role for multiple instance learning (MIL) arising from a specific classification problem only provided with bag (a set of instances) label information. However, most previous MIL methods on this issue ignore the global similarity among positive instances and that negative instances are non-i.i.d., usually resulting in the detection of TPI not precise and sensitive to outliers. To the end, we propose a positive instance detection via graph updating for multiple instance learning, called PIGMIL, to detect TPI accurately. PIGMIL selects instances from working sets (WSs) of some working bags (WBs) as positive candidate pool (PCP). The global similarity among positive instances and the robust discrimination of instances of PCP from negative instances are measured to construct the consistent similarity and discrimination graph (CSDG). As a result, the primary goal (i.e. TPI detection) is transformed into PCP updating, which is approximated efficiently by updating CSDG with a random walk ranking algorithm and an instance updating strategy. At last bags are transformed into feature representation vector based on the identified TPIs to train a classifier. Extensive experiments demonstrate the high precision of PIGMIL's detection of TPIs and its excellent performance compared to classic baseline MIL methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。