A Markov Random Field Model for Combining Optimum-Path Forest Classifiers Using Decision Graphs and Game Strategy Approach
The research on multiple classifiers systems includes the creation of an ensemble of classifiers and the proper combination of the decisions. In order to combine the decisions given by classifiers, methods related to fixed rules and decision templates are often used. Therefore, the influence and relationship between classifier decisions are often not considered in the combination schemes. In this paper we propose a framework to combine classifiers using a decision graph under a random field model and a game strategy approach to obtain the final decision. The results of combining Optimum-Path Forest (OPF) classifiers using the proposed model are reported, obtaining good performance in experiments using simulated and real data sets. The results encourage the combination of OPF ensembles and the framework to design multiple classifier systems.
KeywordsMajority Vote Markov Random Field Star Graph Markov Random Field Model Decision Graph
- 3.Frank, A., Asuncion, A.: UCI machine learning repository (2010), http://archive.ics.uci.edu/ml
- 7.Kaluza, B., Mirchevska, V., Dovgan, E., Lustrek, M., Gams, M.: An agent-based approach to care in independent living. In: Int. Joint Conf. on Ambient Intelligence (AML 2010), Malaga, Spain (2010)Google Scholar
- 13.Ponti Jr., M.P., Papa, J.P.: Improving accuracy and speed of optimum-path forest classifier using combination of disjoint training subsets. In: Sansone, C. (ed.) MCS 2011. LNCS, vol. 6713, pp. 237–248. Springer, Heidelberg (2011)Google Scholar