skip to main content
10.1145/2505515.2505580acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Correlating medical-dependent query features with image retrieval models using association rules

Published: 27 October 2013 Publication History

Abstract

The increasing quantities of available medical resources have motivated the development of effective search tools and medical decision support systems. Medical image search tools help physicians in searching medical image datasets for diagnosing a disease or monitoring the stage of a disease given previous patient's image screenings. Image retrieval models are classified into three categories: content-based (visual), textual and combined models. In most of previous work, a unique image retrieval model is applied for any user formulated query independently of what retrieval model best suits the information need behind the query. The main challenge in medical image retrieval is to cope the semantic gap between user information needs and retrieval models. In this paper, we propose a novel approach for finding correlations between medical query features and retrieval models based on association rule mining. We define new medical-dependent query features such as image modality and presence of specific medical image terminology and make use of existing generic query features such as query specificity, ambiguity and cohesiveness. The proposed query features are then exploited into association rule mining for discovering rules which correlate query features to visual, textual or combined image retrieval models. Based on the discovered rules, we propose to use an associative classifier that finds the best suitable rule with a maximum feature coverage for a new query. Experiments are performed on Image CLEF queries from 2008 to 2012 where we evaluate the impact of our proposed query features on the classification performance. Results show that combining our proposed specific and generic query features is effective for classifying queries. A comparative study between our classifier, CBA, Naïve Bayes, Bayes Net and decision trees showed that our best coverage associative classifier outperforms existing classifiers where it achieves an improvement of 30%.

References

[1]
R. Agrawal, T. Imieli'nski, and A. Swami. Mining association rules between sets of items in large databases. SIGMOD Rec., 22(2):207--216, 1993.
[2]
A. Babashzadeh, M. Daoud, and J. Huang. Using semantic-based association rule mining for improving clinical text retrieval. In HIS, pages 186--197, 2013.
[3]
A. Babashzadeh, J. Huang, and M. Daoud. Exploiting semantics for improving clinical information retrieval. In SIGIR, pages 801--804, 2013.
[4]
S. Banerjee and T. Pedersen. Extended gloss overlaps as a measure of semantic relatedness. In In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, pages 805--810, 2003.
[5]
S. Bashir and A. Rauber. On the relationship between query characteristics and ir functions retrieval bias. J. Am. Soc. Inf. Sci. Technol., 62(8):1515--1532, 2011.
[6]
D. Carmel and E. Yom-Tov. Estimating the query difficulty for information retrieval. In Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval, SIGIR '10, pages 911--911. ACM, 2010.
[7]
G. Chen, H. Liu, L. Yu, Q. Wei, and X. Zhang. A new approach to classification based on association rule mining. Decis. Support Syst., 42(2):674--689, 2006.
[8]
S. Cronen-Townsend, Y. Zhou, and W. B. Croft. Predicting query performance. In Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '02, pages 299--306. ACM, 2002.
[9]
C. Fellbaum. WordNet: An Electronic Lexical Database. Bradford Books, 1998.
[10]
B. M. Fonseca, P. B. Golgher, E. S. de Moura, and N. Ziviani. Using association rules to discover search engines related queries. In Proceedings of the First Conference on Latin American Web Congress, LA-WEB '03, pages 66--. IEEE Computer Society, 2003.
[11]
C. Hauff, L. Azzopardi, and D. Hiemstra. The combination and evaluation of query performance prediction methods. In Proceedings of the 31st European Conference on IR Research on Advances in Information Retrieval, volume 5478 of Lecture Notes In Computer Science, pages 301--312. Springer Verlag, 2009.
[12]
B. He and I. Ounis. Inferring query performance using pre-retrieval predictors. In In Proc. Symposium on String Processing and Information Retrieval, pages 43--54. Springer Verlag, 2004.
[13]
W. R. Hersh, H. Müller, J. R. Jensen, J. Yang, P. N. Gorman, and P. Ruch. Advancing biomedical image retrieval: development and analysis of a test collection. Journal of the American Medical Informatics Association : JAMIA, 13:488--96, 2006.
[14]
Q. V. Hu, Z. Ye, and J. X. Huang. Enhancing content-based image retrieval using machine learning techniques. In AMT, pages 383--394, 2010.
[15]
A. Icev, C. Ruiz, and E. F. Ryder. Distance-enhanced association rules for gene expression. In BIOKDD, pages 34--40, 2003.
[16]
J. Kalpathy-Cramer, H. Müller, S. Bedrick, I. Eggel, A. G. S. de Herrera, and T. Tsikrika. Overview of the clef 2011 medical image classification and retrieval tasks. In CLEF (Notebook Papers/Labs/Workshop), 2011.
[17]
C. Latiri, S. B. Yahia, J. Chevallet, and A. Jaoua. Query expansion using fuzzy association rules between terms. In Proceedings of the 4th International Conference Journées de l'Informatique Messine (JIM'03), 2003.
[18]
C. C. Latiri, H. Haddad, and T. Hamrouni. Towards an effective automatic query expansion process using an association rule mining approach. J. Intell. Inf. Syst., 39(1):209--247, 2012.
[19]
S. Lin, Y. YuBin, W. Liang, and C. ZhaoQian. An image texture retrieval algorithm based on color co-occurrence matrix (mcm). Journal of NanJing University (Natrual Science), 40(5):540--547, 2004.
[20]
B. Liu, W. Hsu, and Y. Ma. Integrating classification and association rule mining. pages 80--86, 1998.
[21]
T. H. McCormick, C. Rudin, and D. Madigan. Bayesian hierarchical modeling for predicting medical conditions. The Annals of Applied Statistics, 6(2):652--668, 2012.
[22]
J. Mothe and L. Tanguy. Linguistic features to predict query difficulty. In ACM SIGIR 2005 Workshop on Predicting Query Difficulty - Methods & App., 2005.
[23]
H. Müller, A. G. S. de Herrera, J. Kalpathy-Cramer, D. Demner-Fushman, S. Antani, and I. Eggel. Overview of the imageclef 2012 medical image retrieval and classification tasks. In CLEF 2012 (Online Working Notes/Labs/Workshop), 2012.
[24]
H. Müller, J. Kalpathy-Cramer, I. Eggel, S. Bedrick, S. Radhouani, B. Bakke, C. E. K. Jr., and W. R. Hersh. Overview of the clef 2009 medical image retrieval track. In CLEF, pages 72--84, 2009.
[25]
H. Müller, J. Kalpathy-Cramer, I. Eggel, S. Bedrick, J. Reisetter, C. E. K. Jr., and W. R. Hersh. Overview of the clef 2010 medical image retrieval track. In CLEF (Notebook Papers/LABs/Workshops), 2010.
[26]
C. Ordonez. Comparing association rules and decision trees for disease prediction. In Proceedings of the international workshop on Healthcare information and knowledge management, HIKM '06, pages 17--24. ACM, 2006.
[27]
S. Patwardhan. Using wordnet-based context vectors to estimate the semantic relatedness of concepts. In: Proceedings of the EACL, pages 1--8, 2006.
[28]
N. Phan, P. Bailey, and R. Wilkinson. Understanding the relationship of information need specificity to search query length. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '07, pages 709--710, 2007.
[29]
R. Rada, H. Mili, E. Bicknell, and M. Blettner. Development and application of a metric on semantic nets. In IEEE Transactions on Systems, Man and Cybernetics, pages 17--30, 1989.
[30]
F. Scholer, H. E. Williams, and A. Turpin. Query association surrogates for web search: Research articles. J. Am. Soc. Inf. Sci. Technol., 55(7):637--650, 2004.
[31]
J. Wei, S. Bressan, and B.-C. Ooi. Mining term association rules for automatic global query expansion: methodology and preliminary results. In Web Information Systems Engineering, 2000. Proceedings of the First International Conference on, volume 1, pages 366--373, 2000.
[32]
I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, 2nd edition, 2005.
[33]
Z. Ye, X. Huang, Q. Hu, and H. Lin. An integrated approach for medical image retrieval through combining textual and visual features. In CLEF (2), pages 195--202, 2009.
[34]
X. Yin and J. Han. Cpar: Classification based on predictive association rules. In Proceedings of the Third SIAM International Conference on Data Mining, 2003.
[35]
X. Yin, X. Huang, and Z. Li. Towards a better ranking for biomedical information retrieval using context. In BIBM, pages 344--349, 2009.

Cited By

View all
  • (2023)Term dependency extraction using rule-based Bayesian Network for medical image retrievalArtificial Intelligence in Medicine10.1016/j.artmed.2023.102551140:COnline publication date: 1-Jun-2023
  • (2018)MF‐Re‐Rank: A modality feature‐based Re‐Ranking model for medical image retrievalJournal of the Association for Information Science and Technology10.1002/asi.2404569:9(1095-1108)Online publication date: 7-May-2018
  • (2017)Learning to Re-rank Medical Images Using a Bayesian Network-Based ThesaurusAdvances in Information Retrieval10.1007/978-3-319-56608-5_13(160-172)Online publication date: 8-Apr-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge Management
October 2013
2612 pages
ISBN:9781450322638
DOI:10.1145/2505515
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. association rules
  2. image retrieval models
  3. medical images
  4. query features

Qualifiers

  • Research-article

Conference

CIKM'13
Sponsor:
CIKM'13: 22nd ACM International Conference on Information and Knowledge Management
October 27 - November 1, 2013
California, San Francisco, USA

Acceptance Rates

CIKM '13 Paper Acceptance Rate 143 of 848 submissions, 17%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Term dependency extraction using rule-based Bayesian Network for medical image retrievalArtificial Intelligence in Medicine10.1016/j.artmed.2023.102551140:COnline publication date: 1-Jun-2023
  • (2018)MF‐Re‐Rank: A modality feature‐based Re‐Ranking model for medical image retrievalJournal of the Association for Information Science and Technology10.1002/asi.2404569:9(1095-1108)Online publication date: 7-May-2018
  • (2017)Learning to Re-rank Medical Images Using a Bayesian Network-Based ThesaurusAdvances in Information Retrieval10.1007/978-3-319-56608-5_13(160-172)Online publication date: 8-Apr-2017
  • (2017)Mining correlations between medically dependent features and image retrieval models for query classificationJournal of the Association for Information Science and Technology10.1002/asi.2377268:5(1323-1334)Online publication date: 1-May-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media