was observed by (Paskalis and Khodra, 2011). We
also join the works interpretations of (Pinto and
Pérez-sanjulián, 2008) who studied the IR
performance according to short and long queries
which may generate noise while applying QE.
5 CONCLUSIONS
In this work, we present a possibilistic approach to
study the impact of Word Sense Disambiguation
(WSD) on Query Expansion (QE). The approach
was applied for the French language to verify many
query treatment scenarios, but it is also applicable to
other languages. As a first step, we prepared a co-
occurrence graph from the documents’ collection.
Then, this resource was used in the selection of
candidate sense/terms for both WSD and QE. Final
results confirmed that WSD is necessary in the IR
process overcome the ambiguity problem.
Furthermore, Pseudo Relevance Feedback plays
an important role in the combined WSD and QE
approach proposed in this paper. However, the
retrieval performance is decreased when using many
expansion terms. This fact is interpreted by the noise
effect issued from the co-occurrence graph resource.
As future perspectives of the current work, we
propose to compare the use of document knowledge
extraction (as presented in the current work by co-
occurrence graph presentation) to other external
resources such as dictionaries. We aim to study also
the effectiveness of possibilistic networks in query
disambiguation compared to other probabilistic
approaches such as the circuit-based calculus
(Elayeb et al., 2011). Finally, the graph-based query
treatment algorithms were implemented in a generic
manner which may be applied with other languages
such as English, Spanish and Arabic.
ACKNOWLEDGEMENTS
We are grateful to the Evaluations and Language
resources Distribution Agency (ELDA) which
kindly provided us the Le Monde94 and ATS94
document collections of the CLEF-2003 campaign.
REFERENCES
Banerjee, S., and Pedersen, T., 2002. An Adapted Lesk
Algorithm for Word Sense Disambiguation Using
WordNet. In Proceedings of the Third International
Conference on Computational Linguistics and
Intelligent Text Processing. CICLing’02. London, UK,
UK: Springer-Verlag, pp. 136–145.
Banerjee, S., and Pedersen, T., 2003. Extended Gloss
Overlaps as a Measure of Semantic Relatedness. In
Proceedings of the 8
th
International Joint Conference
on Artificial Intelligence. Acapulco, Mexico: Morgan
Kaufmann, pp. 805–810.
Braschler, M., and Peters, C., 2004. CLEF 2003
Methodology and Metrics. In C. Peters et al., eds.
Comparative Evaluation of Multilingual Information
Access Systems. LNCS 3237, Springer Berlin
Heidelberg, pp. 7–20.
Carpineto, C. and Romano, G., 2012. A Survey of
Automatic Query Expansion in Information Retrieval.
ACM Computing Surveys (CSUR), 44(1), pp.1:1–1:50.
Chifu, A.-G. and Ionescu, R.-T., 2012. Word sense
disambiguation to improve precision for ambiguous
queries. Central European Journal of Computer
Science, 2(4), pp.398–411.
Dubois, D. and Prade, H., 2012. Possibility Theory. In R.
A. M. Ph. D, ed. Computational Complexity. Springer
New York, pp. 2240–2252.
Dubois, D. and Prade, H., 2011. Possibility theory and its
application: Where do we stand. Mathware and Soft
Computing, 18(1), pp.18–31.
Elayeb, B., Evrard, F., Zaghdoud, M., and Ben Ahmed,
M., 2009. Towards An Intelligent Possibilistic Web
Information Retrieval using Multiagent System:
Interactive Technology and Smart Education, Special
issue: New learning support systems, 6(1), pp.40–59.
Elayeb, B., Bounhas, I., Ben Khiroun, O., Evrard, F., and
Bellamine Ben Saoud, N., 2011. Towards a
Possibilistic Information Retrieval System Using
Semantic Query Expansion: International Journal of
Intelligent Information Technologies, 7(4), pp.1–25.
Ben Khiroun, O., Elayeb, B., Bounhas, I., Evrard, F., and
Bellamine Ben Saoud, N., 2012. A Possibilistic
Approach for Automatic Word Sense Disambiguation.
In Proceedings of the 24
th
Conference on
Computational Linguistics and Speech Processing
(ROCLING). Taiwan, pp. 261–275.
Krovetz, R., 1997. Homonymy and polysemy in
information retrieval. In Proceedings of the eighth
conference on European chapter of the Association for
Computational Linguistics. Stroudsburg, PA, USA:
Association for Computational Linguistics, pp. 72–79.
Liu, S., Yu, C., and Meng, W., 2005. Word sense
disambiguation in queries. In Proceedings of the 14
th
ACM international conference on Information and
knowledge management. New York, NY, USA: ACM,
pp. 525–532.
Manning, C. D., Raghavan, P., and Schütze, H., 2008.
Introduction to Information Retrieval, New York, NY,
USA: Cambridge University Press.
Miller, G. A. et al., 1990. Introduction to WordNet: An
On-line Lexical Database. International Journal of
Lexicography, 3(4), pp.235–244.
Navigli, R., 2009. Word sense disambiguation: A survey.
ACM Computing Surveys (CSUR), 41(2), pp.10:1–
ImprovingQueryExpansionbyAutomaticQueryDisambiguationinIntelligentInformationRetrieval
159