Seeking for High Level Lexical Association in Texts

  • Ismaïl Biskri
  • Louis Rompré
  • Christophe Jouis
  • Abdelghani Achouri
  • Steve Descoteaux
  • Boucif Amar Bensaber
Part of the Studies in Computational Intelligence book series (SCI, volume 488)


Searching information in a huge amount of data can be a difficult task. To support this task several strategies are used. Classification of data and labeling are two of these strategies. Used separately each of these strategies have certain limitations. Algorithms used to support the process of automated classification influence the result. In addition, many noisy classes can be generated. On the other hand, labeling of document can help recall but it can be time consuming to find metadata. This paper presents a method that exploits the notion of association rules and maximal association rules, in order to assist textual data processing, these two strategies are combined.


Classification Maximal Association Rules Extraction of Knowledge 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertin-Mahieux, T., Eck, D., Mandel, M.: Automatic Tagging of Audio: The State-of-the-Art. In: Wang, W. (ed.) Machine Audition: Principles, Algorithms and Systems. IGI Publishing (2010)Google Scholar
  2. 2.
    Estes, W.K.: Classification and Cognition. Oxford University Press (1994) ISBN 0-19-510974-0 Google Scholar
  3. 3.
    Agrawal, R., Imielinski, T., Swami, A.: Minning association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 207–216 (1993)Google Scholar
  4. 4.
    Le Bras, Y., Meyer, P., Lenca, P., Lallich, S.: Mesure de la robustesse de règles d’association. In: Proceedings of the QDC 2010, Hammamet, Tunisie (2010)Google Scholar
  5. 5.
    Vaillant, B.: Mesurer la qualité des règles d’association : études formelles et expérimentales, Thesis École Nationale Supérieure des Télécommunications of Bretagne (2006) Google Scholar
  6. 6.
    Agrawal, A., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Poceedings of the 20th International Conference on Very Large Database, pp. 487–499 (1994)Google Scholar
  7. 7.
    Amir, A., Aumann, Y., Feldman, R., Fresko, M.: Maximal Association Rules: A Tool for Mining Associations in Text. Journal of Intelligent Information System 25(3), 333–345 (2005)CrossRefGoogle Scholar
  8. 8.
    Biskri, I., Rompré, L., Descoteaux, S., Achouri, A., Amar Bensaber, B.: Extraction of Strong Associations in Classes of Similarities. In: Proceedings of IEEE/ICMLA, Boca Raton, Florida, USA (2012)Google Scholar
  9. 9.
    Biskri, I., Hilali, H., Rompré, L.: Extraction de relations d’association maximales dans les textes. Actes du JADT, 173–182 (2010)Google Scholar
  10. 10.
    Miller, E., Shen, D., Liu, J., Nicholas, C., Chen, T.: Techniques for Gigabyte-Scale N-gram Based Information Retrieval on Personal Computers. In: Proceedings of the PDPTA 1999, Las Vegas, U.S.A. (1999)Google Scholar
  11. 11.
    Damashek, M.: Gauging Similarity with n-Grams: Language-Independent Categorization of Text. Science 267, 843–848 (1995)CrossRefGoogle Scholar
  12. 12.
    Carpenter, G., Grossberg, S.: Fuzzy ART: Fast Stable Learning and Categorisation of Analog Patterns by an Adaptative Resonance System. Neural Network 4, 759–771 (1991)CrossRefGoogle Scholar
  13. 13.
    MacQueen, J.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability. University of California Press (1967)Google Scholar
  14. 14.
    Kohonen, T.: The Self-Organisation Map. Proceedings of the IEEE 78(9), 1464–1480 (1990)CrossRefGoogle Scholar
  15. 15.
    Anderson, J.: An Introduction to Neural Network. MIT Press (1995) ISBN 0-262-01144-1 Google Scholar
  16. 16.
    Haykin, S.: Neural Networks: A Comprehensive Foundation. Macmillan College Publishing Company (1994) ISBN 0-02-352761-7 Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Ismaïl Biskri
    • 1
  • Louis Rompré
    • 1
  • Christophe Jouis
    • 2
  • Abdelghani Achouri
    • 1
  • Steve Descoteaux
    • 1
  • Boucif Amar Bensaber
    • 1
  1. 1.LAMIAUniversité du Québec à Trois-RivièresTrois-RivièresCanada
  2. 2.LIP6Université Pierre et Marie CurieParisFrance

Personalised recommendations