Relevance feedback based on n-tuplewise comparison and the ELECTRE methodology and an application in content-based image retrieval
- 194 Downloads
In this article we propose a method for information retrieval based on relational Multi-Criteria Decision Making. We assume that a user cannot define precise search criteria so that these criteria must be found based on the user’s assessment of several sample alternatives (‘alternatives’ here are database records, e.g. images). This situation is common in Content-based Image Retrieval, where it is easier for a user to indicate relevant images than to describe a proper query, especially in formal language. The proposed algorithm for the elicitation of criteria is based on ELECTRE III—a method originally designed for ranking a set of alternatives according to defined criteria. In our algorithm, however, the direction of reasoning is reversed: we start with several sample alternatives that have been assigned a rank by the user and then we select criteria that are compatible (in the sense of ELECTRE methodology) with the user’s preferences expressed on a sample set. Then, having determined the user’s criteria, we apply classical ELECTRE III to retrieve the relevant solutions from the database. We implemented the method in Matlab and tested it on the Microsoft Cambridge Image Database.
KeywordsMultiple criteria analysis Relational MCDM ELECTRE III Preference elicitation Content-based Image Retrieval
This work was supported by the Polish Ministry of Science and Higher Education under SIMPOZ project, no. 0128/R/t00/2010/12. We thank to our colleagues who participated in experiments and to anonymous reviewers for many valuable comments and suggestions.
- 3.Figueira J, Mousseau V, Roy B (2005) ELECTRE methods. In: Figueira J, Greco S, Ehrgott M (eds) Multiple criteria decision analysis: State of the art surveys. Springer, Boston, pp 133–162Google Scholar
- 4.Heesch D, Rüger S (2007) Interaction models and relevance feedback in image retrieval. In: Zhang Y-J (ed) Semantic-based visual information retrieval. IRM Press, Hershey, London, pp 160–186Google Scholar
- 7.Li HF, Wang JJ (2007) An improved ranking method for ELECTRE III. In: Zhou H (ed) International Conference on Wireless Communication, Networking and Mobile Computing (WiCOM ′07), Shanghai. pp 6659–6662. doi: 10.1109/WICOM.2007.1634
- 11.Muneesawang P, Guan L (2006) Multimedia database retrieval: A human-centered approach. Springer Series on Signals and Communication Technology. SpringerGoogle Scholar
- 13.Rotter P, Skulimowski AMJ (2008) A new approach to interactive visual search with RBF networks based on preference modelling. In: Rutkowski L et al. (eds) LNAI 5097. Springer-Verlag Berlin Heidelberg, pp 861–873Google Scholar
- 18.Skulimowski AMJ (1996) Decision support systems based on reference sets. AGH Publishers, KrakowGoogle Scholar
- 20.Smeets D, Fabry T, Hermans J, Vandermeulen D, Suetens P (2010) Inelastic deformation invariant modal representation for non-rigid 3D object recognition. In: Perales FJ, Fisher RB (eds) VI Conference on Articulated Motion and Deformable Objects (AMDO), Springer, Andratx, Mallorca, Spain. pp 162–171Google Scholar
- 21.Tao D, Xu D, Li X (eds) (2009) Semantic mining technologies for multimedia databases. IGI Global, Hershey, LondonGoogle Scholar
- 22.Tian Y, Jiang S, Huang T, Gao W (2009) Semantic classification and annotation of images. In: Tao D, Xu D, Li X (eds) Semantic mining technologies for multimedia databases. IGI Global, Hershey, London, pp 350–377Google Scholar