Advertisement

Interestingnesslab: A Framework for Developing and Using Objective Interestingness Measures

  • Lan Phuong PhanEmail author
  • Nghia Quoc Phan
  • Ky Minh Nguyen
  • Hung Huu Huynh
  • Hiep Xuan Huynh
  • Fabrice Guillet
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 538)

Abstract

The objective interestingness measures play an important role in data mining because they are used for mining, filtering and ranking the patterns. However, there is no research that collects the measures fully as well as there is no tool that can: automatically calculate the interestingness values of the patterns by using those measures, and is the framework for rapidly developing the applications related to objective interestingness measures. This paper describes Interestingnesslab - a tool of the objective interestingness measures is developed in the R language. The main functions of the tool are: mining a set of association rules and presenting them by the cardinalities (\(n,n_{X},n_{Y},n_{X\overline{Y}}\)), calculating the interestingness value of an association rule according to 1 of 109 collected measures; calculating the interestingness values of the whole rule set in many measures selected by the user; discovering the tendencies in a data set and recommending the top N items to the user; and studying the specific behavior of a set of interestingness measures in the context of a specific dataset and in an exploratory data analysis perspective. With Interestingnesslab, the user can easily and quickly reuse its functions to develop his/her own applications.

Keywords

Objective interestingness measure Interestingnesslab Association rule Recommender system 

References

  1. 1.
    Huynh, H.X., Guillet, F., Le, T.Q., Briand, H.: Ranking objective interestingness measures with sensitivity values. VNU J. Sci. Nat. Sci. Technol. 24, 122–132 (2008)Google Scholar
  2. 2.
    McGarry, K.: A survey of interestingness measures for knowledge discovery. Knowl. Eng. Rev. J. 20(1), 39–61 (2005)CrossRefGoogle Scholar
  3. 3.
    Guillet, F., Hamilton, H.Z.: Quality Measures in Data Mining. Series in Computational Intelligence, vol. 43. Springer, Heidelberg (2007)CrossRefzbMATHGoogle Scholar
  4. 4.
    Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson (2006)Google Scholar
  5. 5.
    Geng, L., Hamilton, H.J.: Interestingness measures for data mining: a survey. ACM Comput. Surv. 38(3) (2006). Article 9Google Scholar
  6. 6.
    Guillaume, S., Grissa, D., Nguifo, E.M.: Categorization of interestingness measures for knowledge extraction. CoRR abs/1206.6741 (2012)Google Scholar
  7. 7.
    Grissa, D., Guillaume, S., Nguifo, E.M.: Combining Clustering techniques and FCA to characterize Interestingness Measures, Research Report LIMOS/RR-12-05 (2012)Google Scholar
  8. 8.
    Heravi, M.J., Zaïane, O.R.: A study on interestingness measures for associative classifiers. In: Proceedings of the 2010 ACM Symposium on Applied Computing, SAC 2010, pp. 1039–1046 (2010)Google Scholar
  9. 9.
    Huynh, X.H., Guillet, F., Briand, H.: ARQAT: an exploratory analysis tool for interestingness measures. In: Proceedings of the 11th International Symposium on Applied Stochastic Model and Data Analysis, ASMDA 2005, Brest, France, pp. 334–344 (2005)Google Scholar
  10. 10.
    Silberschatz, A., Tuzhilin, A.: What makes patterns interesting in knowledge discovery systems. IEEE Trans. Knowl. Data Eng. 8(6), 970–974 (1996)CrossRefGoogle Scholar
  11. 11.
    Tan, P.-N., Kumar, V., Srivastava, J.: Selecting the right objective measure for association analysis. Inf. Syst. 29(4), 293–313 (2004)CrossRefGoogle Scholar
  12. 12.
    Tew, C., Giraud-Carrier, C., Tanner, K., Burton, S.: Behavior-based clustering and analysis of interestingness measures for association rule mining. Data Mining Knowl. Discov. 28(4), 1004–1045 (2014). Springer, USMathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Lan Phuong Phan
    • 1
    Email author
  • Nghia Quoc Phan
    • 2
  • Ky Minh Nguyen
    • 3
  • Hung Huu Huynh
    • 4
  • Hiep Xuan Huynh
    • 1
  • Fabrice Guillet
    • 5
  1. 1.Can Tho UniversityCan Tho CityVietnam
  2. 2.Tra Vinh UniversityTra Vinh CityVietnam
  3. 3.Can Tho University of TechnologyCan Tho CityVietnam
  4. 4.University of Science and Technology - University of DanangDa Nang CityVietnam
  5. 5.Polytech Nantes, University of NantesNantes Cedex 3France

Personalised recommendations