Skip to main content

A Discriminative Possibilistic Approach for Query Translation Disambiguation

  • Conference paper
  • First Online:
Natural Language Processing and Information Systems (NLDB 2017)

Abstract

We propose, assess and compare in this paper a new discriminative possibilistic query translation (QT) disambiguation approach using both a bilingual dictionary and a parallel text corpus in order to overcome some drawbacks of the dictionary-based techniques. In this approach, the translation relevance of a given source query term is modeled by two measures: the possible relevance allows rejecting irrelevant translations, whereas the necessary relevance makes it possible to reinforce the translations not eliminated by the possibility. We experiment this new approach using the French-English parallel text corpus Europarl and the CLEF-2003 French-English CLIR test collection. Our experiments highlighted the performance of our new discriminative possibilistic approach compared to both the probabilistic and the probability-to-possibility transformation-based approaches, especially for short queries and using different assessment metrics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://nlp.stanford.edu/software/lex-parser.shtml.

  2. 2.

    http://www.statmt.org/europarl/.

  3. 3.

    http://terrier.org/.

  4. 4.

    http://www.reverso.net/spell-checker/english-spelling-grammar/.

  5. 5.

    https://translate.google.fr/?hl=fr.

References

  1. Adriani, M.: Using statistical term similarity for sense disambiguation in cross-language information retrieval. Inf. Retr. 2(1), 67–78 (2000)

    Article  Google Scholar 

  2. Ballesteros, L., Croft, W.B.: Resolving ambiguity for cross-language retrieval. In: Proceedings of ACM-SIGIR, pp. 64–71 (1998)

    Google Scholar 

  3. Ben Khiroun, O., Elayeb, B., Bounhas, I., Evrard, F., Bellamine Ben Saoud, N.: Improving query expansion by automatic query disambiguation in intelligent information retrieval. In: Proceedings of ICAART 2014, pp. 153–160 (2014)

    Google Scholar 

  4. Benferhat, S., Dubois, D., Garcia, L., Prade, H.: Possibilistic logic bases and possibilistic graphs. In: Proceedings of the UAI 1999, pp. 57–64 (1999)

    Google Scholar 

  5. Boughanem, M., Brini, A., Dubois, D.: Possibilistic networks for information retrieval. Int. J. Approx. Reason. 50(7), 957–968 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Davis, M.W., Ogden, W.C.: QUILT: implementing a large-scale cross-language text retrieval system. In: Proceedings of ACM-SIGIR, pp. 92–98 (1997)

    Google Scholar 

  7. Dubois, D., Prade, H.: Possibility theory: qualitative and quantitative aspects. In: Gabbay, D.M., Smets, P. (eds.) Quantified Representation of Uncertainty and Imprecision, Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 169–226. Klower Academic Publishers, Netherlands (1998)

    Google Scholar 

  8. Dubois, D., Prade, H.: An overview of ordinal and numerical approaches to causal diagnostic problem solving, abductive reasoning and learning. In: Gabbay, D.M., Kruse, R. (eds.) Handbooks of Defeasible Reasoning and Uncertainty Management Systems, Drums Handbooks, vol. 4, pp. 231–280 (2000)

    Google Scholar 

  9. Dubois, D., Prade, H.: Représentations formelles de l’incertain et de l’imprécis, Concepts et méthodes pour l’aide à la décision - outils de modélisation. In: Bouyssou, D., Dubois, D., Pirlot, M., Prade, H. (eds.) vol. 2, pp. 99–137 (2006)

    Google Scholar 

  10. Dubois, D., Prade, H.: Formal representations of uncertainty. In: Bouyssou, D., Dubois, D., Pirlot, M., Prade, H. (eds.) Decision-Making Process, ISTE, pp. 85–156. Wiley, London and USA (2009)

    Chapter  Google Scholar 

  11. Elayeb, B., Ben Romdhane, W., Bellamine Ben Saoud, N.: Towards a new possibilistic query translation tool for cross-language information retrieval. Multimedia Tools Appl. (2017). doi:10.1007/s11042-017-4398-2

  12. Elayeb, B., Bounhas, I.: Arabic cross-language information retrieval: a review. ACM Trans. Asian Low-Resour. Lang. Inf. Process. 15(3), Article 18, 44 (2016)

    Google Scholar 

  13. Elayeb, B., Bounhas, I., Khiroun, O.B., Bellamine Ben Saoud, N.: Combining semantic query disambiguation and expansion to improve intelligent information retrieval. In: Duval, B., Herik, J., Loiseau, S., Filipe, J. (eds.) ICAART 2014. LNCS, vol. 8946, pp. 280–295. Springer, Cham (2015). doi:10.1007/978-3-319-25210-0_17

    Chapter  Google Scholar 

  14. Elayeb, B., Bounhas, I., Ben Khiroun, O., Evrard, F., Bellamine Ben Saoud, N.: Towards a possibilistic information retrieval system using semantic query expansion. Int. J. Intell. Inf. Technol. 7(4), 1–25 (2011)

    Article  Google Scholar 

  15. Elayeb, B., Bounhas, I., Ben Khiroun, O., Evrard, F., Bellamine Ben Saoud, N.: A comparative study between possibilistic and probabilistic approaches for monolingual word sense disambiguation. Knowl. Inf. Syst. 44(1), 91–126 (2015)

    Article  Google Scholar 

  16. Elayeb, B., Evrard, F., Zaghdoud, M., Ben Ahmed, M.: Towards an intelligent possibilistic web information retrieval using multiagent system. Interact. Technol. Smart Educ. Spec. Iss.: New Learn. Support Syst. 6(1), 40–59 (2009)

    Article  Google Scholar 

  17. Hull, D.A.: Using statistical testing in the evaluation of retrieval experiments. In: Proceedings of ACM-SIGIR, pp. 329–338 (1993)

    Google Scholar 

  18. Hull, D.A.: Using structured queries for disambiguation in cross-language information retrieval. In: Hull, D., Oard, D. (eds.) Proceedings of the AAAI Symposium on Cross-Language Text and Speech Retrieval, California, USA, pp. 84–98 (1997)

    Google Scholar 

  19. Hull, D.A., Grefenstette, G.: Querying across languages: a dictionary-based approach to multilingual information retrieval. In: Proceedings of ACM-SIGIR, pp. 46–57 (1996)

    Google Scholar 

  20. Kowk, K.L.: Exploiting a Chinese-English bilingual wordlist for English-Chinese cross-language information retrieval. In: Proceedings of the 5th International Workshop on Information Retrieval with Asian Languages, Hong Kong, pp. 173–179. ACM Press (2000)

    Google Scholar 

  21. Lefever, E., Hoste, V.: SemEval-2013 Task 10: cross-lingual word sense disambiguation. In: Proceedings of SemEval 2013, Atlanta, Georgia, pp. 158–166 (2013)

    Google Scholar 

  22. Nie, J.Y., Simard, M., Isabelle, P., Durand, R.: Cross-language information retrieval based on parallel texts and automatic mining of parallel texts from the web. In: Proceedings of ACM-SIGIR, pp. 74–81 (1999)

    Google Scholar 

  23. Ture, F., Boschee, E.: Learning to translate: a query-specific combination approach for cross-lingual information retrieval. In: Proceedings of EMNLP, pp. 589–599 (2014)

    Google Scholar 

  24. Xu, J., Weischedel, R.: Cross-lingual information retrieval using hidden markov models. In: Proceedings of the 2000 Joint SIGDAT Conference, pp. 95–103 (2000)

    Google Scholar 

  25. Xu, J., Fraser, A., Weischedel, R.: TREC 2001: cross-lingual retrieval at BBN. Proceedings of the TREC 2001, 68–77 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bilel Elayeb .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Romdhane, W.B., Elayeb, B., Bellamine Ben Saoud, N. (2017). A Discriminative Possibilistic Approach for Query Translation Disambiguation. In: Frasincar, F., Ittoo, A., Nguyen, L., Métais, E. (eds) Natural Language Processing and Information Systems. NLDB 2017. Lecture Notes in Computer Science(), vol 10260. Springer, Cham. https://doi.org/10.1007/978-3-319-59569-6_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59569-6_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59568-9

  • Online ISBN: 978-3-319-59569-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics