A New Combination Method Based on Adaptive Genetic Algorithm for Medical Image Retrieval

Medical image retrieval could be based on the text describing the image as the caption or the title. The use of text terms to retrieve images have several disadvantages such as term-disambiguation. Recent studies prove that representing text into semantic units (concepts) can improve the semantic representation of textual information. However, the use of conceptual representation has other problems as the miss or erroneous semantic relation between two concepts. Other studies show that combining textual and conceptual text representations leads to better accuracy. Popularly, a score for textual representation and a score for conceptual representation are computed and then a combination function is used to have one score. Although the existing of many combination methods of two scores, we propose in this paper a new combination method based on adaptive version of the genetic algorithm. Experiments are carried out on Medical Information Retrieval Task of the ImageCLEF 2009 and 2010. The results confirm that the combination of both textual and conceptual scores allows best accuracy. In addition, our approach outperforms the other combination methods.

[1]  Alan R. Aronson,et al.  Effective mapping of biomedical text to the UMLS Metathesaurus: the MetaMap program , 2001, AMIA.

[2]  Dennis McLeod,et al.  Retrieval effectiveness of an ontology-based model for information selection , 2004, The VLDB Journal.

[3]  Rada Mihalcea,et al.  PageRank on Semantic Networks, with Application to Word Sense Disambiguation , 2004, COLING.

[4]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[5]  ChengXiang Zhai,et al.  An exploration of axiomatic approaches to information retrieval , 2005, SIGIR '05.

[6]  Lynda Tamine,et al.  Combining Global and Local Semantic Contexts for Improving Biomedical Information Retrieval , 2011, ECIR.

[7]  Maher Ben Jemaa,et al.  A Conceptual Model for Word Sense Disambiguation in Medical Image Retrieval , 2013, AIRS.

[8]  Mustapha Baziz.  Indexation conceptuelle guidée par ontologie pour la recherche d'information , 2005 .

[9]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[10]  Javed A. Aslam,et al.  Models for metasearch , 2001, SIGIR '01.

[11]  Bridget T. McInnes,et al.  Exploiting MeSH indexing in MEDLINE to generate a data set for word sense disambiguation , 2011, BMC Bioinformatics.

[12]  Susanne M. Humphrey,et al.  The NLM Indexing Initiative's Medical Text Indexer , 2004, MedInfo.

[13]  David A. Hull.  Using statistical testing in the evaluation of retrieval experiments , 1993, SIGIR.

[14]  Edward A. Fox,et al.  Research Contributions , 2014 .

[15]  Ankur Sinha,et al.  Automated query learning with Wikipedia and genetic programming , 2010, Artif. Intell..

[16]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[17]  Patrick Valduriez,et al.  Improving Interoperability Using Query Interpretation in Semantic Vector Spaces , 2008, ESWC.

[18]  Fabio Crestani,et al.  Exploiting the Similarity of Non-Matching Terms at Retrieval Time , 2000, Information Retrieval.

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Hua Min,et al.  Consistency across the hierarchies of the UMLS Semantic Network and Metathesaurus , 2003, J. Biomed. Informatics.

[21]  James P. Callan,et al.  Combining document representations for known-item search , 2003, SIGIR.

[22]  Francisco Herrera,et al.  Applying multi-objective evolutionary algorithms to the automatic learning of extended Boolean queries in fuzzy ordinal linguistic information retrieval systems , 2009, Fuzzy Sets Syst..

[23]  Rahman Ali,et al.  Fusion of similarity measures using genetic algorithm for searching chemical database , 2007 .

[24]  Edward A. Fox,et al.  Combination of Multiple Searches , 1993, TREC.

[25]  Joo-Hwee Lim,et al.  Domain knowledge conceptual inter-media indexing: application to multilingual multimedia medical reports , 2007, CIKM '07.

[26]  Jean-Pierre Chevallet,et al.  Solving Concept mismatch through Bayesian Framework by Extending UMLS Meta-Thesaurus , 2011, CORIA.