Large-Scale Object Classification using Label Relation Graphs

Large-Scale Object Classification using Label Relation Graphs. Deng, J., Ding, N., Jia, Y., Frome, A., Murphy, K., Bengio, S., Li, Y., Neven, H., & Adam, H. In Proceedings of the European Conference on Computer Vision, ECCV, 2014. Best Paper Award

Paper abstract bibtex

In this paper we study how to perform object classification in a principled way that exploits the rich structure of real world labels. We develop a new model that allows encoding of flexible relations between labels. We introduce Hierarchy and Exclusion (HEX) graphs, a new formalism that captures semantic relations between any two labels applied to the same object: mutual exclusion, overlap and subsumption. We then provide rigorous theoretical analysis that illustrates properties of HEX graphs such as consistency, equivalence, and computational implications of the graph structure. Next, we propose a probabilistic classification model based on HEX graphs and show that it enjoys a number of desirable properties. Finally, we evaluate our method using a large-scale benchmark. Empirical results demonstrate that our model can significantly improve object classification by exploiting the label relations.

@inproceedings{deng:2014:eccv,
  author = {J. Deng and N. Ding and Y. Jia and A. Frome and K. Murphy and S. Bengio and Y. Li and H. Neven and H. Adam},
  title = {Large-Scale Object Classification using Label Relation Graphs},
  booktitle = {Proceedings of the European Conference on Computer Vision, {ECCV}},
  year = 2014,
  note = {Best Paper Award},
  topics = {large_scale},
  url = {publications/ps/deng_2014_eccv.ps.gz},
  pdf = {publications/pdf/deng_2014_eccv.pdf},
  djvu = {publications/djvu/deng_2014_eccv.djvu},
  original = {2014/eccv},
  abstract = {In this paper we study how to perform object classification in a principled way that exploits the rich structure of real world labels. We develop a new model that allows encoding of flexible relations between labels. We introduce Hierarchy and Exclusion (HEX) graphs, a new formalism that captures semantic relations between any two labels applied to the same object: mutual exclusion, overlap and subsumption. We then provide rigorous theoretical analysis that illustrates properties of HEX graphs such as consistency, equivalence, and computational implications of the graph structure. Next, we propose a probabilistic classification model based on HEX graphs and show that it enjoys a number of desirable properties. Finally, we evaluate our method using a large-scale benchmark. Empirical results demonstrate that our model can significantly improve object classification by exploiting the label relations.},
  categorie = {C}
}

Downloads: 0

{"_id":"qmiQrWTKtFdofvi2H","bibbaseid":"deng-ding-jia-frome-murphy-bengio-li-neven-etal-largescaleobjectclassificationusinglabelrelationgraphs-2014","downloads":0,"creationDate":"2018-01-22T16:01:14.116Z","title":"Large-Scale Object Classification using Label Relation Graphs","author_short":["Deng, J.","Ding, N.","Jia, Y.","Frome, A.","Murphy, K.","Bengio, S.","Li, Y.","Neven, H.","Adam, H."],"year":2014,"bibtype":"inproceedings","biburl":"http://bengio.abracadoudou.com/samy.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["J."],"propositions":[],"lastnames":["Deng"],"suffixes":[]},{"firstnames":["N."],"propositions":[],"lastnames":["Ding"],"suffixes":[]},{"firstnames":["Y."],"propositions":[],"lastnames":["Jia"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Frome"],"suffixes":[]},{"firstnames":["K."],"propositions":[],"lastnames":["Murphy"],"suffixes":[]},{"firstnames":["S."],"propositions":[],"lastnames":["Bengio"],"suffixes":[]},{"firstnames":["Y."],"propositions":[],"lastnames":["Li"],"suffixes":[]},{"firstnames":["H."],"propositions":[],"lastnames":["Neven"],"suffixes":[]},{"firstnames":["H."],"propositions":[],"lastnames":["Adam"],"suffixes":[]}],"title":"Large-Scale Object Classification using Label Relation Graphs","booktitle":"Proceedings of the European Conference on Computer Vision, ECCV","year":"2014","note":"Best Paper Award","topics":"large_scale","url":"publications/ps/deng_2014_eccv.ps.gz","pdf":"publications/pdf/deng_2014_eccv.pdf","djvu":"publications/djvu/deng_2014_eccv.djvu","original":"2014/eccv","abstract":"In this paper we study how to perform object classification in a principled way that exploits the rich structure of real world labels. We develop a new model that allows encoding of flexible relations between labels. We introduce Hierarchy and Exclusion (HEX) graphs, a new formalism that captures semantic relations between any two labels applied to the same object: mutual exclusion, overlap and subsumption. We then provide rigorous theoretical analysis that illustrates properties of HEX graphs such as consistency, equivalence, and computational implications of the graph structure. Next, we propose a probabilistic classification model based on HEX graphs and show that it enjoys a number of desirable properties. Finally, we evaluate our method using a large-scale benchmark. Empirical results demonstrate that our model can significantly improve object classification by exploiting the label relations.","categorie":"C","bibtex":"@inproceedings{deng:2014:eccv,\n author = {J. Deng and N. Ding and Y. Jia and A. Frome and K. Murphy and S. Bengio and Y. Li and H. Neven and H. Adam},\n title = {Large-Scale Object Classification using Label Relation Graphs},\n booktitle = {Proceedings of the European Conference on Computer Vision, {ECCV}},\n year = 2014,\n note = {Best Paper Award},\n topics = {large_scale},\n url = {publications/ps/deng_2014_eccv.ps.gz},\n pdf = {publications/pdf/deng_2014_eccv.pdf},\n djvu = {publications/djvu/deng_2014_eccv.djvu},\n original = {2014/eccv},\n abstract = {In this paper we study how to perform object classification in a principled way that exploits the rich structure of real world labels. We develop a new model that allows encoding of flexible relations between labels. We introduce Hierarchy and Exclusion (HEX) graphs, a new formalism that captures semantic relations between any two labels applied to the same object: mutual exclusion, overlap and subsumption. We then provide rigorous theoretical analysis that illustrates properties of HEX graphs such as consistency, equivalence, and computational implications of the graph structure. Next, we propose a probabilistic classification model based on HEX graphs and show that it enjoys a number of desirable properties. Finally, we evaluate our method using a large-scale benchmark. Empirical results demonstrate that our model can significantly improve object classification by exploiting the label relations.},\n categorie = {C}\n}\n\n","author_short":["Deng, J.","Ding, N.","Jia, Y.","Frome, A.","Murphy, K.","Bengio, S.","Li, Y.","Neven, H.","Adam, H."],"key":"deng:2014:eccv","id":"deng:2014:eccv","bibbaseid":"deng-ding-jia-frome-murphy-bengio-li-neven-etal-largescaleobjectclassificationusinglabelrelationgraphs-2014","role":"author","urls":{"Paper":"http://bengio.abracadoudou.com/publications/ps/deng_2014_eccv.ps.gz"},"downloads":0},"search_terms":["large","scale","object","classification","using","label","relation","graphs","deng","ding","jia","frome","murphy","bengio","li","neven","adam"],"keywords":[],"authorIDs":[],"dataSources":["9NCW2CDr4M3s5DvNX"]}