Multi-agent learning by distributed feature extraction

  • Authors:
  • Michael Wurst

  • Affiliations:
  • University of Dortmund, AI Unit

  • Venue:
  • ALAMAS'05/ALAMAS'06/ALAMAS'07 Proceedings of the 5th , 6th and 7th European conference on Adaptive and learning agents and multi-agent systems: adaptation and multi-agent learning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Finding the right data representation is essential for virtually every machine learning task. We discuss an extension of this representation problem. In the collaborative representation problem, the aim is to find for each learning agent in a multi-agent system an optimal data representation, such that the overall performance of the system is optimized, while not assuming that all agents learn the same underlying concept. Also, we analyze the problem of keeping the common terminology in which agents express their hypothesis as compact and comprehensible as possible by forcing them to use the same features, where this is possible. We analyze the complexity of this problem and show under which conditions an optimal solution can be found. We then propose a simple heuristic algorithm and show that this algorithm can efficiently be implemented in a multi-agent system. The approach is exemplified on the problem of collaborative media organization and evaluated on a several synthetic and real world datasets.