Efficient Association Rules Selecting for Automatic Query Expansion

  • Ahlem BouziriEmail author
  • Chiraz Latiri
  • Eric Gaussier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10762)


Query expansion approaches based on term correlation such as association rules (ARs) have proved significant improvement in the performance of the information retrieval task. However, the highly sized set of generated ARs is considered as a real hamper to select only most interesting ones for query expansion. In this respect, we propose a new learning automatic query expansion approach using ARs between terms. The main idea of our proposal is to rank candidate ARs in order to select the most relevant rules tSo be used in the query expansion process. Thus, a pairwise learning to rank ARs model is developed in order to generate relevant expansion terms. Experimental results on TREC-Robust and CLEF test collections highlight that the retrieval performance can be improved when ARs ranking method is used.


Query expansion Association rules Learning to rank 


  1. 1.
    Agrawal, R., Skirant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Databases, VLDB 1994. Santiago, Chile, pp. 478–499, September 1994Google Scholar
  2. 2.
    Barker, K., Cornacchia, N.: Using noun phrase heads to extract document keyphrases. In: Hamilton, H.J. (ed.) AI 2000. LNCS (LNAI), vol. 1822, pp. 40–52. Springer, Heidelberg (2000). Scholar
  3. 3.
    Belalem, G., Abbache, A., Belkredim, F.Z., Meziane, F.: Arabic query expansion using wordnet and association rules. Int. J. Intell. Inf. Technol. 12(3), 51–64 (2016)CrossRefGoogle Scholar
  4. 4.
    Buckley, C., Salton, G., Allan, J., Singhal, A.: Automatic query expansion using SMART: TREC-3. In: Proceedings of the 3rd Text REtrieval Conference, pp. 69–80 (1995)Google Scholar
  5. 5.
    Carpineto, C., Romano, G.: A survey of automatic query expansion in information retrieval. ACM Comput. Surv. (CSUR) 44(1), 1 (2012)CrossRefGoogle Scholar
  6. 6.
    Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  7. 7.
    Haddad, H., Chevallet, J.P., Bruandet, M.F.: Relations between terms discovered by association rules. In: Proceedings of the Workshop on Machine Learning and Textual Information Access in Conjunction with PKDD 2000, Lyon, France, September 2000Google Scholar
  8. 8.
    Joachims, T.: Training linear svms in linear time. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’06, pp. 217–226. ACM, New York, NY, USA (2006)Google Scholar
  9. 9.
    Latiri, C., Haddad, H., Hamrouni, T.: Towards an effective automatic query expansion process using an association rule mining approach. J. Intell. Inf. Syst. 39(1), 209–247 (2012)CrossRefGoogle Scholar
  10. 10.
    Li, H.: Learning to rank for information retrieval and natural language processing. Synth. Lectures Hum. Lang. Technol. 7(3), 1–121 (2014)CrossRefGoogle Scholar
  11. 11.
    Lin, H.C., Wang, L.H., Chen, S.M.: Query expansion for document retrieval by mining additional query terms. Inf. Manag. Sci. 19(1), 17–30 (2008)zbMATHGoogle Scholar
  12. 12.
    Liu, C., Qi, R., Liu, Q.: Query expansion terms based on positive and negative association rules. In: 2013 IEEE Third International Conference on Information Science and Technology (ICIST), pp. 802–808, March 2013Google Scholar
  13. 13.
    Pasquier, N., Bastide, Y., Taouil, R., Stumme, G., Lakhal, L.: Generating a condensed representation for association rules. J. Intell. Inf. Syst. 24(1), 25–60 (2005)CrossRefGoogle Scholar
  14. 14.
    Tangpong, A., Rungsawang, A.: Applying association rules discovery in query expansion process. In: Proceedings of the 4th World Multi-conference on Systemics, Cybernetics and Informatics, SCI 2000, Orlando, Florida, USA, July 2000Google Scholar
  15. 15.
    Wei, J., Bressan, S., Ooi, B.C.: Mining term association rules for automatic global query expansion: methodology and preliminary results. In: Proceedings of the First International Conference on Web Information Systems Engineering (WISE 2000) (2000)Google Scholar
  16. 16.
    Xu, J., Croft, W.B.: Query expansion using local and global document analysis. In: Proceedings of the 19th Annual International ACM SIGIR Conference, pp. 4–11. ACM Press, Zurich, Switzerland, August 1996Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.ISAMMManouba UniversityTunisTunisia
  2. 2.LIPAH Research LaboratoryFST, Tunis EL Manar UniversityTunisTunisia
  3. 3.LIG Research Laboratory, Joseph Fourier University (Grenoble I)GrenobleFrance

Personalised recommendations