The Best-partitions Problem: How to Build Meaningful Aggregations

Robin Lamarche-Perrin 1 Yves Demazeau 2 Jean-Marc Vincent 3
2 MAGMA
LIG - Laboratoire d'Informatique de Grenoble
3 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : The design and the debugging of large distributed AI systems require abstraction tools to build tractable macroscopic descriptions. Data aggregation can provide such abstractions by partitioning the systems dimensions into aggregated pieces of information. This process leads to information losses, so the partitions should be chosen with the greatest caution, but in an acceptable computational time. While the number of possible partitions grows exponentially with the size of the system, we propose an algorithm that exploits exogenous constraints regarding the system semantics to find best partitions in a linear or polynomial time. We detail two constrained sets of partitions that are respectively applied to temporal and spatial aggregation of an agent-based model of international relations. The algorithm succeeds in providing meaningful high-level abstractions for the system analysis.
Type de document :
Communication dans un congrès
IAT 2013 - IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Nov 2013, Atlanta, GA, United States. IEEE, 2, pp.399-404, 2013, 〈http://www.computer.org/csdl/proceedings/wi-iat/2013/5145/03/index.html〉. 〈10.1109/WI-IAT.2013.138〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00918433
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 13 décembre 2013 - 15:27:44
Dernière modification le : mardi 6 octobre 2015 - 08:45:50

Identifiants

Collections

Citation

Robin Lamarche-Perrin, Yves Demazeau, Jean-Marc Vincent. The Best-partitions Problem: How to Build Meaningful Aggregations. IAT 2013 - IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Nov 2013, Atlanta, GA, United States. IEEE, 2, pp.399-404, 2013, 〈http://www.computer.org/csdl/proceedings/wi-iat/2013/5145/03/index.html〉. 〈10.1109/WI-IAT.2013.138〉. 〈hal-00918433〉

Partager

Métriques

Consultations de la notice

130