Skip to main content

Extracting Association Rules from a Retail Database: Two Case Studies

  • Conference paper
  • First Online:
Hybrid Intelligent Systems (HIS 2016)

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

Included in the following conference series:

  • 721 Accesses

Abstract

An important issue related to database processing in retail organizations refers to the extraction of useful information to support management decisions. The task can be implemented by a particular group of data mining algorithms i.e., those that can identify and extract relevant information from retail databases. Usually it is expected that such algorithms deliver a set of conditional rules, referred to as association rules, each identifying a particular relationship between data items in the database. If the extracted set of rules is representative and sound, it can be successfully used for supporting administrative decisions or for making accurate predictions on new incoming data. This work describes the computational system S_MEMISP+AR, based on the MEMISP approach, and its use in two case studies, defined under different settings, related to the extraction of association rules in a real database from a retail company. Results are analyzed and a few conclusions drawn.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Manilla, H., Toivonen, H., Verkamo, A.I.: Efficient algorithms for discovering association rules. In: KDD-94, pp. 181–192 (1994)

    Google Scholar 

  2. Lin, M.-Y., Lee, S.-Y.: Fast discovery of sequential patterns through memory indexing and database partitioning. J. Inf. Sci. Eng. 21, 109–128 (2005)

    Google Scholar 

  3. Agrawal, R., Imielinski, T., Swami, A.N.: Mining associations rules between sets of items in large databases. Proc. ACM-SIGMOD, 207–216 (1993)

    Google Scholar 

  4. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. Proc. VLDB, 487–499 (1994)

    Google Scholar 

  5. Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the 11th International Conference on Data Engineering, pp. 3–14 (1995)

    Google Scholar 

  6. Houtsma, M., Swami, A.: Set-oriented mining of association rules. Research Report, IBM Almaden Research Center, RJ 9567 (1993)

    Google Scholar 

  7. Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., Hsu, M.-C.: FreeSpan: frequent pattern-projected sequential pattern mining. In: Proceedings of the 6th ACM-SIGKDD, pp. 355–359 (2000)

    Google Scholar 

  8. Lin, M.-Y., Lee, S.-Y.: Fast discovery of sequential patterns by memory indexing. In: Proceedings of the 4th DaWaK, pp. 150–160 (2002)

    Google Scholar 

  9. Winarko, E., Roddick, J.F.: ARMADA—an algorithm for discovering richer relative temporal association rules from interval-based data. Data Knowl. Eng. 63(1), 76–90 (2007)

    Article  Google Scholar 

  10. Schelegel, B., Kiefer, T., Kissinger, T., Lehner, W.: PcApriori: scalable Apriori for multiprocessor systems. In: Proceedings of the 25th ACM-SSDBM, vol. 20, 1–20, pp. 20, 12 (2013)

    Google Scholar 

Download references

Acknowledgments

Authors express their special thanks to DC-UFSCar and FACCAMP for supporting this research work. The first author also thank to CAPES for the research scholarship received.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. S. João .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

João, R.S., Nicoletti, M.C., Monteiro, A.M., Ribeiro, M.X. (2016). Extracting Association Rules from a Retail Database: Two Case Studies. In: Abraham, A., Han, S., Al-Sharhan, S., Liu, H. (eds) Hybrid Intelligent Systems. HIS 2016. Advances in Intelligent Systems and Computing, vol 420. Springer, Cham. https://doi.org/10.1007/978-3-319-27221-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27221-4_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27220-7

  • Online ISBN: 978-3-319-27221-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics