Skill characterization based on betweenness

Özgür Şimşek; Andrew G. Barto

Skill characterization based on betweenness

Department of Computer Science

University of Massachusetts

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

104 Citations (SciVal)

Abstract

We present a characterization of a useful class of skills based on a graphical representation of an agent's interaction with its environment. Our characterization uses betweenness, a measure of centrality on graphs. It may be used directly to form a set of skills suitable for a given environment. More importantly, it serves as a useful guide for developing online, incremental skill discovery algorithms that do not rely on knowing or representing the environment graph in its entirety.

Original language	English
Title of host publication	Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008
Editors	Daphne Koller, Dale Schuurmans, Yoshua Bengio, Léon Bottou
Publisher	Curran Associates, Inc.
Pages	1497-1504
Number of pages	8
Publication status	Published - 2009

Access to Document

http://papers.nips.cc/paper/3411-skill-characterization-based-on-betweenness

Cite this

Şimşek, Ö., & Barto, A. G. (2009). Skill characterization based on betweenness. In D. Koller, D. Schuurmans, Y. Bengio, & L. Bottou (Eds.), Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008 (pp. 1497-1504). Curran Associates, Inc.. http://papers.nips.cc/paper/3411-skill-characterization-based-on-betweenness

Skill characterization based on betweenness. / Şimşek, Özgür; Barto, Andrew G.
Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. ed. / Daphne Koller; Dale Schuurmans; Yoshua Bengio; Léon Bottou. Curran Associates, Inc., 2009. p. 1497-1504.

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Şimşek, Ö & Barto, AG 2009, Skill characterization based on betweenness. in D Koller, D Schuurmans, Y Bengio & L Bottou (eds), Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. Curran Associates, Inc., pp. 1497-1504. <http://papers.nips.cc/paper/3411-skill-characterization-based-on-betweenness>

Şimşek Ö, Barto AG. Skill characterization based on betweenness. In Koller D, Schuurmans D, Bengio Y, Bottou L, editors, Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. Curran Associates, Inc. 2009. p. 1497-1504

Şimşek, Özgür ; Barto, Andrew G. / Skill characterization based on betweenness. Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. editor / Daphne Koller ; Dale Schuurmans ; Yoshua Bengio ; Léon Bottou. Curran Associates, Inc., 2009. pp. 1497-1504

@inproceedings{e7707a31a97d45e9832ee5b1b8917fab,

title = "Skill characterization based on betweenness",

abstract = "We present a characterization of a useful class of skills based on a graphical representation of an agent's interaction with its environment. Our characterization uses betweenness, a measure of centrality on graphs. It may be used directly to form a set of skills suitable for a given environment. More importantly, it serves as a useful guide for developing online, incremental skill discovery algorithms that do not rely on knowing or representing the environment graph in its entirety.",

author = "{\"O}zg{\"u}r {\c S}im{\c s}ek and Barto, {Andrew G.}",

year = "2009",

language = "English",

pages = "1497--1504",

editor = "Daphne Koller and Dale Schuurmans and Yoshua Bengio and L{\'e}on Bottou",

booktitle = "Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008",

publisher = "Curran Associates, Inc.",

address = "USA United States",

}

TY - GEN

T1 - Skill characterization based on betweenness

AU - Şimşek, Özgür

AU - Barto, Andrew G.

PY - 2009

Y1 - 2009

N2 - We present a characterization of a useful class of skills based on a graphical representation of an agent's interaction with its environment. Our characterization uses betweenness, a measure of centrality on graphs. It may be used directly to form a set of skills suitable for a given environment. More importantly, it serves as a useful guide for developing online, incremental skill discovery algorithms that do not rely on knowing or representing the environment graph in its entirety.

AB - We present a characterization of a useful class of skills based on a graphical representation of an agent's interaction with its environment. Our characterization uses betweenness, a measure of centrality on graphs. It may be used directly to form a set of skills suitable for a given environment. More importantly, it serves as a useful guide for developing online, incremental skill discovery algorithms that do not rely on knowing or representing the environment graph in its entirety.

UR - http://papers.nips.cc/paper/3411-skill-characterization-based-on-betweenness

M3 - Chapter in a published conference proceeding

SP - 1497

EP - 1504

BT - Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008

A2 - Koller, Daphne

A2 - Schuurmans, Dale

A2 - Bengio, Yoshua

A2 - Bottou, Léon

PB - Curran Associates, Inc.

ER -

Skill characterization based on betweenness

Abstract

Access to Document

Other files and links

Fingerprint

Cite this