Multi-agent-system-based Multi-Class Transductive Learning

潘俊,孔繁胜,王瑞琴
DOI: https://doi.org/10.13196/j.cims.2009.08.202.panj.021
2009-01-01
Abstract:Aiming at the problem of multiclass classification in which both a few labeled data and lots of unlabeled data were given,a novel approach called Multi-Agent-System-Based Multi-Class Transductive Learning was presented.All the data objects were carried by agents and then mapped to the output space,and the spatial configuration of the agents formed a self-organizing Markov stochastic process.The Markov process finally converged to a stationary probability distribution,in which an optimal label distribution was obtained.Based on the proposed approach,two MMTA(Multi-Agent-System-Based Multi-Class Transductive Algorithms) algorithms were put forward and their convergence as well as time complexities were discussed.The simulations were provided to demonstrate the effectiveness and practicability of MMTA algorithms.
What problem does this paper attempt to address?