instanciation
Export Reviews, Discussions, Author Feedback and Meta-Reviews
This paper focusses on developing an efficient transductive ensemble learning algorithm that follows the theoretical work of [1]. The problem, that is characterized as a zero-sum game between a predictor and nature, is first reviewed. The authors then introduce a generalization to the scenario where the voters of the ensemble are "specialists": voters that can abstain on a subset of the examples. An instanciation of the method to specialists learned using a Random Forest (named HedgeClipper) is devised from the theoretical framework, and empirically evaluated on real world datasets. This paper is very well written and its original contributions are made very clear by the authors.
Une approche totalement instanci\'ee pour la planification HTN
Ramoul, Abdeldjalil, Pellier, Damien, Fiorino, Humbert, Pesty, Sylvie
Many planning techniques have been developed to allow autonomous systems to act and make decisions based on their perceptions of the environment. Among these techniques, HTN ({\it Hierarchical Task Network}) planning is one of the most used in practice. Unlike classical approaches of planning. HTN operates by decomposing task into sub-tasks until each of these sub-tasks can be achieved an action. This hierarchical representation provide a richer representation of planning problems and allows to better guide the plan search and provides more knowledge to the underlying algorithms. In this paper, we propose a new approach of HTN planning in which, as in conventional planning, we instantiate all planning operators before starting the search process. This approach has proven its effectiveness in classical planning and is necessary for the development of effective heuristics and encoding planning problems in other formalism such as CSP or SAT. The instantiation is actually used by most modern planners but has never been applied in an HTN based planning framework. We present in this article a generic instantiation algorithm which implements many simplification techniques to reduce the process complexity inspired from those used in classical planning. Finally we present some results obtained from an experimentation on a range of problems used in the international planning competitions with a modified version of SHOP planner using fully instantiated problems.
Similarit\'e en intension vs en extension : \`a la crois\'ee de l'informatique et du th\'e\^atre
Bonardi, Alain, Rousseaux, Francis
Traditional staging is based on a formal approach of similarity leaning on dramaturgical ontologies and instanciation variations. Inspired by interactive data mining, that suggests different approaches, we give an overview of computer science and theater researches using computers as partners of the actor to escape the a priori specification of roles.