On Segmentation of Interaction Values

  • Nguyen Chi Lam
  • Hiep Xuan Huynh
  • Fabrice Guillet
Part of the Studies in Computational Intelligence book series (SCI, volume 363)


Post-processing of association rules with interestingness measures is considered as one of the most difficult and interesting task in the research domain of Knowledge Discovery from Databases (KDD). In this paper, we propose a new approach to discover the behaviors of interestingness measures by modeling the interaction between them. The interaction values are calculated based on the capacity function (also called fuzzy measure) and then are segmented to discover the interaction’s trends of clusters of interestingness measures.


Knowledge Discovery from Databases association rules interestingness measures correlation graph capacity function Sugeno measure interaction value segmentation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of 20th International Conference on Very Large Data Bases, VLDB 1994, pp. 487–499 (1994)Google Scholar
  2. 2.
    Choquet, G.: Theory of capacities. Annales de l’Institut Fourier 5, 131–295 (1953)MathSciNetGoogle Scholar
  3. 3.
    Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. European Journal of Operational Research 89(3), 445–456 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Grabisch, M., Roubens, M.: An axiomatic approach to the concept of interaction among players in cooperative games. International Journal of Game Theory (28), 547–565 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Huynh, X.-H., Guillet, F., Briand, H.: Evaluating interestingness measures with linear correlation graph. In: Ali, M., Dapoigny, R. (eds.) IEA/AIE 2006. LNCS (LNAI), vol. 4031, pp. 312–321. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Huynh, H.X.: Interestingness measures for association rules in a KDD process: postprocessing of rules with ARQAT tool, PhD Thesis, Nantes University (2006)Google Scholar
  7. 7.
    Marichal, J.L.: Aggregation of interacting criteria by means of the discrete Choquet integral, Aggregation Operators: New Trends and Applications. Studies in Fuzziness and Soft Computing, vol. 97, pp. 224–244 (2002)Google Scholar
  8. 8.
    Murofushi, T., Soneda, S.: Techniques for reading fuzzy measures (iii): Interaction index. In: Proceedings of the 9th Fuzzy Systems Symposium, pp. 693–696 (1993)Google Scholar
  9. 9.
    Sugeno, M.: Theory of fuzzy integrals and its applications, PhD Thesis, Tokyo Institute of Technology (1974)Google Scholar
  10. 10.
    Takahagi, E.: On identification methods of λ-fuzzy measure identification using weights and λ. Japanese Journal of Fuzzy Sets and Systems 12(5), 665–676 (2000)Google Scholar
  11. 11.
    Lam, N.C., Huynh, H.X., Guillet, F.: On interestingness measures interaction. In: IEEE RIVF 2008: Proceedings of the 6th IEEE International Conference on Computer Sciences: Research & Innovation - Vision for the Future, Ho-chi-minh Ville, Vietnam, pp. 161–166 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Nguyen Chi Lam
    • 1
  • Hiep Xuan Huynh
    • 1
  • Fabrice Guillet
    • 2
  1. 1.College of Information and Communication TechnologyCantho UniversityVietnam
  2. 2.Polytechnic School of Nantes UniversityFrance

Personalised recommendations