Bayesian Network for algorithm selection: Real-world hierarchy for nodes reduction

Martin Lukac, Michitaka Kameyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In order to obtain the best result in image understanding it is desirable to select the best algorithm on a case by case basis. An algorithm can be selected using only image features, however such selected algorithms will often generate errors due to occlusion, shadows and other environmental conditions. To avoid such errors, it is necessary to understand processing errors on a symbolic level. Using symbolic information to determine the best algorithm is however difficult task because the possible combinations of elements and environmental conditions are almost infinite. Consequently it is impossible to predict best algorithm for all possible combinations of objects, environment conditions and context variations. In this paper we investigate selection of algorithms using symbolic image description and the determination of algorithms' error from high level image description. The proposed method transforms and minimize the high level information contained in the symbolic image description in such manner that will preserve the algorithm selection quality. The transformation takes a high level information label and transforms it into a set of generic features while the minimization uses hierarchy to reduce the specific nature of the information. Both methods of information reduction are used in a Bayesian Network because a BN is well known for using the generalization and hierarchy. As is shown in this paper, such representation efficiently reduces the fine grain high-level symbolic description to a coarser-grain hierarchy that preserves the selection quality but reduces the number of nodes.

Original languageEnglish
Title of host publication2013 International Joint Conference on Awareness Science and Technology and Ubi-Media Computing: Can We Realize Awareness via Ubi-Media?, iCAST 2013 and UMEDIA 2013
PublisherIEEE Computer Society
Pages69-74
Number of pages6
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event2013 International Joint Conference on Awareness Science and Technology, iCAST 2013 and 6th International Conference on Ubi-Media Computing, UMEDIA 2013 - Aizuwakamatsu, Japan
Duration: Nov 2 2013Nov 4 2013

Other

Other2013 International Joint Conference on Awareness Science and Technology, iCAST 2013 and 6th International Conference on Ubi-Media Computing, UMEDIA 2013
CountryJapan
CityAizuwakamatsu
Period11/2/1311/4/13

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Bayesian Network for algorithm selection: Real-world hierarchy for nodes reduction'. Together they form a unique fingerprint.

Cite this