Restricted set classification: Who is there?

作者:

Highlights:

• We define three new problems: who-is-who, who-is-missing and who-is-there.

• Related areas: object tracking, relaxation labelling, multi-instance classification.

• We propose a solution based on the Hungarian assignment algorithm.

• Our solution outperforms provably the original classifier and a greedy approach.

• Our real-life examples are naming the fish in a tank and labelling chess pieces.

摘要

Highlights•We define three new problems: who-is-who, who-is-missing and who-is-there.•Related areas: object tracking, relaxation labelling, multi-instance classification.•We propose a solution based on the Hungarian assignment algorithm.•Our solution outperforms provably the original classifier and a greedy approach.•Our real-life examples are naming the fish in a tank and labelling chess pieces.

论文关键词:Pattern recognition,Object classification,Restricted set classification,Compound decision problem,Chess pieces classification

论文评审过程:Received 31 March 2015, Revised 4 April 2016, Accepted 23 August 2016, Available online 30 September 2016, Version of Record 15 October 2016.

论文官网地址:https://doi.org/10.1016/j.patcog.2016.08.028