Implementation of Background Knowledge and Properties Induced by Fuzzy Confirmation Measures in Apriori Algorithm

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 189)

Abstract

This work contributes to so-called association analysis. Its goal is to search for dependencies (called associations) between attributes in large scale data sets. Recently the authors theoretically studied some properties of fuzzy confirmation measures and possible application of background (resp. expert) knowledge into associations mining process. In this work we implement our recent results into well-known Apriori algorithm. Despite of the fact that the presented algorithm allows us to mine linguistic associations, i.e., associations interpretable in natural language, basic ideas of this algorithm can be easily extended to less specific model of fuzzy sets.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules, vol. 1215, pp. 487–499. Citeseer (1994)Google Scholar
  2. 2.
    Dubois, D., Hüllermeier, E., Prade, H.: A systematic approach to the assessment of fuzzy association rules. Data Mining and Knowledge Discovery 13, 167–192 (2006)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Fu, H.: Cluster analysis and association analysis for the same data, pp. 576–581. University of Cambridge, UK (2008)Google Scholar
  4. 4.
    Hájek, P.: The question of a general concept of the guha method. Kybernetika, 505–515 (1968)Google Scholar
  5. 5.
    Hájek, P., Havránek, T.: Mechanizing hypothesis formation. Mathematical foundations for a general theory. Springer, Heidelberg (1978)MATHCrossRefGoogle Scholar
  6. 6.
    Kupka, J., Tomanová, I.: Some extensions of mining of linguistic associations. Neural Network World 20, 27–44 (2010)Google Scholar
  7. 7.
    Kupka, J., Tomanová, I.: Some dependencies among attributes given by fuzzy confirmation measures. In: Proc. of the LFA-EUSFLAT 2011, France, pp. 498–505 (2011)Google Scholar
  8. 8.
    Kupka, J., Tomanová, I.: Dependencies among attributes given by fuzzy confirmation measures. Expert Systems with Applications 39(9), 7591–7599 (2012)CrossRefGoogle Scholar
  9. 9.
    Novák, V., Perfilieva, I., Dvořák, A., Che, Q., Wei, Q., Yan, P.: Mining pure linguistic associations from numerical data. International Journal of Approximate Reasoning 48(1), 4–22 (2008)MATHCrossRefGoogle Scholar
  10. 10.
    Novák, V., Perfilieva, I., Močkoř, J.: Mathematical principles of fuzzy logic. Kluwer Academic Publishers, Boston (1999)MATHCrossRefGoogle Scholar
  11. 11.
    Rauch, J.: Logic of association rules. Applied Intelligence 22, 9–28 (2005)MATHCrossRefGoogle Scholar
  12. 12.
    Tsay, Y.J., Chang-Chien, Y.W.: An efficient cluster and decomposition algorithm for mining association rules. Information Sciences 160, 161–171 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Institute for Research and Applications of Fuzzy ModelingCentre of Excellence IT4Innovations – Division of the University of OstravaOstravaCzech Republic

Personalised recommendations