Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A Restriction-Based Approach to Generalizations

  • Conference paper
  • First Online:
Progress in Artificial Intelligence and Pattern Recognition (IWAIPR 2018)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 11047))

Abstract

Generalizations, also known as contrast patterns, are in the core of many learning systems. A key component to automatically find generalizations is the predicate to select the most important ones. These predicates are usually formed by restrictions that every generalization must fulfill. Previous studies are mainly focused on the types of generalizations, each one associated to a particular predicate. In this paper, we shift the focus from predicates to restrictions. Restrictions are analyzed based on a set of intuitions that they materialize. Additionally, an analysis of the restrictions used in a large collection of existing generalizations suggests interesting conclusions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Atzmueller, M., Lemmerich, F.: Fast subgroup discovery for continuous target concepts. In: Rauch, J., Raś, Z.W., Berka, P., Elomaa, T. (eds.) ISMIS 2009. LNCS (LNAI), vol. 5722, pp. 35–44. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04125-9_7

    Chapter  Google Scholar 

  2. Bailey, J., Manoukian, T., Ramamohanarao, K.: Classification using constrained emerging patterns. In: Dong, G., Tang, C., Wang, W. (eds.) WAIM 2003. LNCS, vol. 2762, pp. 226–237. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45160-0_22

    Chapter  Google Scholar 

  3. Bay, S.D., Pazzani, M.J.: Detecting change in categorical data: mining contrast sets. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 1999, pp. 302–306. ACM, New York (1999)

    Google Scholar 

  4. Bay, S.D., Pazzani, M.J.: Detecting group differences: mining contrast sets. Data Min. Knowl. Discov. 5(3), 213–246 (2001)

    Article  Google Scholar 

  5. Dong, G., Bailey, J.: Contrast Data Minint. Concepts, Algorithms, and Applications. Taylor & Francis, Abingdon (2013)

    Google Scholar 

  6. Dong, G., Li, J.: Efficient mining of emerging patterns: discovering trends and differences. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 1999, pp. 43–52. ACM, New York (1999)

    Google Scholar 

  7. Fan, H., Ramamohanarao, K.: Fast discovery and the generalization of strong jumping emerging patterns for building compact and accurate classifiers. IEEE Trans. Knowl. Data Eng. 18(6), 721–737 (2006)

    Article  Google Scholar 

  8. Fan, H., Kotagiri, R.: An efficient single-scan algorithm for mining essential jumping emerging patterns for classification. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, pp. 456–462. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-47887-6_45

    Chapter  MATH  Google Scholar 

  9. Fan, H., Ramamohanarao, K.: Efficiently mining interesting emerging patterns. In: Dong, G., Tang, C., Wang, W. (eds.) WAIM 2003. LNCS, vol. 2762, pp. 189–201. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45160-0_19

    Chapter  Google Scholar 

  10. Gamberger, D., Lavrač, N.: Expert-guided subgroups discovery: methodology and applications. J. Artif. Intell. Res. 17, 501–527 (2002)

    Article  Google Scholar 

  11. Garca-Borroto, M., Loyola-Gonzlez, O., Martnez-Trinidad, J.F., Carrasco-Ochoa, J.A.: Evaluation of quality measures for contrast patterns by using unseen objects. Expert Syst. Appl. 83(C), 104–113 (2017)

    Article  Google Scholar 

  12. Garcia-Borroto, M., Martínez-Trinidad, J.F., Carrasco-ochoa, J.A.: Fuzzy emerging patterns for classifying hard domains. Knowl. Inf. Syst. 28(1), 473–489 (2011)

    Article  Google Scholar 

  13. He, Z., Gu, F., Zhao, C., Liu, X., Wu, J., Wang, J.: Conditional discriminative pattern mining: concepts and algorithms. Inf. Sci. 375, 1–15 (2017)

    Article  Google Scholar 

  14. Hernández-León, R., Carrasco-Ochoa, J., Martínez-Trinidad, J.F., Hernández-Palancar, J.: CAR-NF: a classifier based on specific rules with high netconf. Intell. Data Anal. 16(1), 150–158 (2012)

    Google Scholar 

  15. Hilderman, R.J., Peckham, T.: Statistical methodologies for mining potentially interesting contrast sets. In: Guillet, F.J., Hamilton, H.J. (eds.) Quality Measures in Data Mining. SCI, vol. 43, pp. 153–177. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Lavrac, N., Flach, P.: Subgroup discovery with CN2-SD. J. Mach. Learn. Res. 5, 153–188 (2004)

    MathSciNet  Google Scholar 

  17. Li, H., Li, J., Wong, L., Feng, M., Tan, Y.-P.: Relative risk and odds ratio: a data mining perspective. In: PODS 2005, pp. 368–377 (2005)

    Google Scholar 

  18. Li, J., Dong, G., Ramamohanarao, K.: Instance-based classification by emerging patterns. In: Zighed, D.A., Komorowski, J., Żytkow, J. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 191–200. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45372-5_19

    Chapter  Google Scholar 

  19. Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: KDD 1998 (1998)

    Google Scholar 

  20. Liu, X., Wu, J., Gu, F., Wang, J., He, Z.: Discriminative pattern mining and its applications in bioinformatics. Brief. Bioinform. 16(16), 884–900 (2015)

    Article  Google Scholar 

  21. Loekito, E., Bailey, J.: Fast mining of high dimensional expressive contrast patterns using zero-suppressed binary decision diagrams. In: KDD 2006, Philadelphia, Pennsylvania, USA (2006)

    Google Scholar 

  22. Mitchell, T.M.: Generalization as search. Artif. Intell. 18(1982), 203–226 (1982)

    Article  MathSciNet  Google Scholar 

  23. Nofong, V.M.: Mining productive emerging patterns and their application in trend prediction. In: 13-th Australasian Data Mining Conference (AusDM 2015), pp. 109–117 (2015)

    Google Scholar 

  24. Novak, P.K., Lavrač, N., Webb, G.I.: Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining. J. Mach. Learn. Res. 10, 377–403 (2009)

    MATH  Google Scholar 

  25. Ramamohanarao, K., Bailey, J., Fan, H.: Efficient mining of contrast patterns and their applications to classification, pp. 1–9 (2005)

    Google Scholar 

  26. Sucahyo, Y.G., Gopalan, R.P.: Building a more accurate classifier based on strong frequent patterns. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, pp. 1036–1042. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30549-1_98

    Chapter  Google Scholar 

  27. Wang, Z., Fan, H., Ramamohanarao, K.: Exploiting maximal emerging patterns for classification. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, pp. 1062–1068. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30549-1_102

    Chapter  Google Scholar 

  28. Wrobel, S.: An algorithm for multi-relational discovery of subgroups. In: Komorowski, J., Zytkow, J. (eds.) PKDD 1997. LNCS, vol. 1263, pp. 78–87. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-63223-9_108

    Chapter  Google Scholar 

  29. Yin, X., Han, J.: CPAR: classification based on predictive association rules. In: Barbar, D., Kamath, C. (eds.) Proceedings of the SIAM International Conference on Data Mining, pp. 331–335. SIAM (2003)

    Google Scholar 

  30. Zhang, X.X., Dong, G., Ramamohanarao, K.: Exploring constraints to efficiently mine emerging patterns from large high-dimensional datasets. KDD 2000, pp. 310–314 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad Tecnológica de la Habana José Antonio Echeverría, CUJAE, 114 No. 11901 e/ Ciclovía y Rotonda, Marianao, Cuba

    Milton García-Borroto

Authors
  1. Milton García-Borroto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milton García-Borroto .

Editor information

Editors and Affiliations

  1. Universidad de las Ciencias Informáticas, Havana, Cuba

    Yanio Hernández Heredia

  2. Universidad de las Ciencias Informáticas, Havana, Cuba

    Vladimir Milián Núñez

  3. Universidad de las Ciencias Informáticas, Havana, Cuba

    José Ruiz Shulcloper

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

García-Borroto, M. (2018). A Restriction-Based Approach to Generalizations. In: Hernández Heredia, Y., Milián Núñez, V., Ruiz Shulcloper, J. (eds) Progress in Artificial Intelligence and Pattern Recognition. IWAIPR 2018. Lecture Notes in Computer Science(), vol 11047. Springer, Cham. https://doi.org/10.1007/978-3-030-01132-1_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01132-1_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01131-4

  • Online ISBN: 978-3-030-01132-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation