Open Access Open Access  Restricted Access Subscription or Fee Access

Algorithm to Find the Closest Concept in a Knowledge Model to a Query: Solving the Matching Problem

Alejandra Segura(1), Claudia Martinez(2*), Christian Vidal(3), Salvador Sánchez(4)

(1) Universidad del Bío Bío, Chile
(2) UCSC, Chile
(3) Universidad del Bío Bío, Chile
(4) Universidad de Alcalá, Spain
(*) Corresponding author



The information retrieval process use knowledge models for query expansion, recommendation, indexing and/or digital resource labelling. Even though it is generally assumed that the model contains the concept being sought, occasionally the concept is absent from the model (matching problem). In this case, those concepts in the knowledge model that are semantically or syntactically closest to the query may be retrieved instead, thus allowing access to the knowledge represented in the model, so it can be used in an information retrieval process. This paper proposes an algorithm, called the Best Candidate Algorithm (BC Algorithm), to find the closest concept to a query in the matching problem context. In this paper, there were used formal ontologies as models of knowledge. When a query is absent from the model, the algorithm proposes a list of candidates that are sorted based on syntactic and semantic indexes previously defined. The proposal was evaluated through two experiments that led to the conclusion that it is possible to find a closest concept to a query in different domains of knowledge and when there is little information about the query context, specifically, we only know the query and the domain of knowledge where it is immersed.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Matching Problem; Information Retrieval; Ontologies

Full Text:



R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Addison-Wesley-Longman, 1999.

S. Mizzaro, “How many relevances in IR?,” in In Proceedings of the Workshop Information Retrieval and Human Computer Interaction, 1996, pp. 57–60.

J. Bhogal, A. Macfarlane, and P. Smith, “A review of ontology based query expansion,” Inf. Process. Manag. an Int. J., vol. 43, no. 4, pp. 866–886, 2007.

C. D. Nguyen, K. J. Gardiner, and K. J. Cios, “Protein annotation from protein interaction networks and Gene Ontology (In press),” J. Biomed. Inform., p. 6, 2011.

G. Zou, B. Zhang, Y. Gan, and J. Zhang, “An Ontology-Based Methodology for Semantic Expansion Search,” in FSKD ’08: Proceedings of the 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery, 2008, pp. 453–457.

D. W. Daqing He, Yefei Peng, Ming Mao, “Supporting information access in e-learning by integrating digital libraries and ontology,” Online Inf. Rev., vol. 34, no. 5, pp. 704 – 728, 2010.

Y.-F. Huang and C.-H. Hsu, “PubMed smarter: Query expansion with implicit words based on gene ontology,” Knowledge-Based Syst., vol. 21, no. 8, pp. 927–933, 2008.

A. Segura N., S. Sánchez, E. García-Barriocanal, and M. Prieto, “An empirical analysis of ontology-based query expansion for learning resource searches using MERLOT and the Gene ontology,” Knowledge-Based Syst., vol. 24, no. 1, p. 15, 2011.

Vijayadeepa, V., Ghosh, D.K., Sem-rank: A page rank algorithm based on semantic relevancy for efficient web search, (2013) International Review on Computers and Software (IRECOS), 8 (11), pp. 2642-2647.

F. Farfan, V. Hristidis, A. Ranganathan, and M. Weiner, “XOntoRank: Ontology-Aware Search of Electronic Medical Records,” Proceedings of the 2009 IEEE International Conference on Data Engineering. IEEE Computer Society, 2009.

ISO 2788, “International Organization for Standarization,” Guidelines for the establishment and development of monolingual thesauri. 1986.

T. Gruber, “A translation approach to portable ontology specification,” Knowl. Acquis. 5 (1993), pp. 199–220, 1993.

M.-A. Sicilia, E. García-Barriocanal, S. Sánchez-Alonso, and J. Soto, “A Semantic Lifecycle Approach to Learning Object Repositories,” in AICT-SAPIR-ELETE ’05: Proceedings of the Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Telecommunications Workshop, 2005, pp. 466–471.

B. H. Kwasnik, “The Role of Classification in Knowledge Representation and Discovery,” Libr. Trends, vol. 48, no. 1, pp. 22–47, 1999.

J. Qin and S. Paling, “Converting a controlled vocabulary into an ontology: the case of GEM,” Inf. Res., vol. 6, no. 2, 2001.

Y. Ding and S. Foo, “Ontology research and development. Part I: a review of ontology generation,” J. Inf. Sci., vol. 28, no. 5, pp. 375–388, 2002.

A. Gómez-Pérez, M. Fernández-López, and O. Corcho, Ontological Engineering with examples from the areas of Knowledge Management, e-Commerce and the Semantic Web. Springer, 2004.

F. Baader, D. Calvanese, D. L. McGuinness, D. Nardi, and P. F. Patel-Schneider, The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, 2007.

I. Horrocks, “OWL: A Description Logic Based Ontology Language,” in Logic Programming, vol. 3668, M. Gabbrielli and G. Gupta, Eds. Springer Berlin / Heidelberg, 2005, pp. 1–4.

D. L. McGuinness and F. Van Harmelen, “OWL Web Ontology Language Overview,” W3C Recomm., vol. 10, no. February, 2004.

A. D. Diehl, J. A. Lee, R. H. Scheuermann, and J. A. Blake, “Ontology development for biological systems: immunology,” Bioinformatics, vol. 23, no. 7, pp. 913–915, 2007.

A. Segura, C. Martinez, C. Vidal-Castro, and S.-A. Salvador, “Preliminary Ideas on Concept to Query Closeness Metrics,” in CIW 2012, The Seventh International Conference on Internet and Web Applications and Services, 2012, p. 8.

P. Resnik, “Using information content to evaluate semantic similarity in a taxonomy,” Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1. Morgan Kaufmann Publishers Inc., Montreal, Quebec, Canada, 1995.

H. A. Nguyen and H. Al-Mubaid, “New ontology-based semantic similarity measure for the biomedical domain,” in IEEE International Conference on Granular Computing, 2006, pp. 623–628.

H. Al-mubaid and H. A. Nguyen, “A Cluster-Based Approach for Semantic Similarity in the Biomedical Domain,” in The 28th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2006.

Y. Li, Z. A. Bandar, and D. McLean, “An approach for measuring semantic similarity between words using multiple information sources,” Knowl. Data Eng. IEEE Trans., vol. 15, no. 4, pp. 871–882, 2003.

A. R. Aronson, “Effective mapping of biomedical text to the UMLS Metathesaurus: the MetaMap program.,” Proc. AMIA Symp., pp. 17–21, Jan. 2001.

A. R. Aronson and F.-M. Lang, “An overview of MetaMap: historical perspective and recent advances.,” J. Am. Med. Inform. Assoc., vol. 17, no. 3, pp. 229–36, 2010.

A. R. Aronson, “The effect of textual variation on concept based information retrieval,” in American Medical Informatics Association Symposium, 1996, pp. 373–7.

K. Todorov, P. Geibel, and K.-U. Kühnberger, “Mining concept similarities for heterogeneous ontologies,” in Proceedings of the 10th industrial conference on Advances in data mining: applications and theoretical aspects, 2010, pp. 86–100.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2022 Praise Worthy Prize