Abstract
Data Mining and Data Warehousing are two hot topics in the database research area. Until recently, conventional data mining algorithms were primarily developed for a relational environment. But a data warehouse database is based on a multidimensional model. In our paper we apply this basis for a seamless integration of data mining in the multidimensional model for the example of discovering association rules. Furthermore, we propose this method as a userguided technique because of the clear structure both of model and data. We present both the theoretical basis and efficient algorithms for data mining in the multidimensional data model. Our approach uses directly the requirements of dimensions, classifications and sparsity of the cube. Additionally we give heuristics for optimizing the search for rules.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R.; Imielinski, T.; Swami, A.: Mining Association Rules between Sets of Items in Large Databases, in: Proceedings of the 1993 ACM International Conference on Management of Data (SIGMOD’93, Washington, D.C., May 26–28), 1993, pp. 207–216
Agrawal, R.; Mannila, H.; Srikant, R.; Toivonen, H.; Verkamo, A.I.: Fast Discovery of Association Rules, in: [6], pp. 307–328
Cheung, D. W.; Ng, V.T.; Tam, B.W.: Maintenance of Discovered Knowledge: A Case in Multi-level Association Rules, in: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD’96, Portland, Oregon, Aug. 2–4), 1996, pp. 307–310
Codd, E.F.; Codd, S.B.; Salley, C.T.: Providing OLAP (On-Line Analytical Processing) to User Analysts: An IT Mandate, White Paper, Arbor Software Cooporation, 1993
Fayyad, U.M.; Piatetsky-Shapiro, G.; Smyth, P.: From Data Mining to Knowledge Discovery, in [6], pp. 1–34
Fayyad, U.M.; Piatetsky-Shapiro, G.; Smyth, P.; Uthurusamy, S.: Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1996
Han, J.; Fu, Y.: Discovery of Multiple-Level Association Rules from Large Databases, in: Proceedings of the 21st International Conference on Very Large Databases (VLDB’95, Zurich, Switzerland, Sept. 11–15), 1995, pp. 420–431
Han, J.: Mining Knowledge at Multiple Concept Levels, in: Proceedings of the 4th International Conference on Information and Knowledge Management, (ACM CIKM, Baltimore, Nov. 29–Dec. 2), 1995, pp. 19–24
Inmon, W.H.: Building the Data Warehouse, 2. edition. New York, Chichester, Brisbane, Toronto, Singapur: John Wiley & Sons, Inc., 1996
Kamber, M.; Han, J.; Chiang, J.Y.: Metarule-Guided Mining of Multi-Dimensional Association Rules Using Data Cubes, in: Proceeding of the 3rd International Conference on Knowledge Discovery and Data Mining, (KDD’97, Newport Beach, California, Aug. 14–17), 1997
Lehner, W.; Albrecht, J.; Wedekind, H.: Multidimensional Normal Forms, in: 10th International Conference on Scientific and Statistical Data Management (SSDBM’98, Capri, Italy, July 1–3), 1998
Lehner, W.: Modeling Large Scale OLAP Scenarios, in: 6th International Conference on Extending Database Technology (EDBT’98, Valencia, Spain, March 23–27), 1998
Lehner, W.; Ruf, T.; Teschke, M.: Improving Query Response Time in Scientific Databases using Data Aggregation–A Case Study, in: 7th International Conference and Workshop on Database and Expert Systems Applications (DEXA’96, Zurich, Switzerland, Sept. 9–13), 1996
Mannila, H.; Toivonen, H.; Verkamo, A.I.: Efficient Algorithms for Discovering Association Rules, in: Proceedings of the AAAI’94 Workshop on Knowledge Discovery in Databases (KDD’94, Seattle, WA, July), 1994, pp. 181–192
Savasere, A.; Omiecinski, E.; Navathe S.: An Efficient Algorithm for Mining Association Rules in Large Databeses, in: Proceedings of the 21st International Conference on Very Large Databases (VLDB’95, Zurich, Switzerland, Sept. 11–15), 1995, pp. 432–444
Shen, L.; Shen, H.: Mining Flexible Multiple-Level Association Rules in All Concept Hierarchies, in: Proceedings of the Ninth International Workshop on Database and Expert Systems Applications (DEXA 1998, Vienna, Austria, August 24–28), 1998, pp. 786–795
Srikant, R.; Agrawal, R.: Mining Generalized Association Rules, in: Proceedings of the 21st International Conference on Very Large Databases (VLDB’95, Zurich, Switzerland, Sept. 11–15), 1995, pp. 407–419
Srikant, R.; Agrawal, R.: Mining Quantitative Association Rules in Large Relational Tables, in: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD’96, Montreal, Quebec, Canada, June 4–6), 1996, pp. 1–12
Toivonen, H.: Sampling Large Databases for Association Rules, in: Proceedings of 22th International Conference on Very Large Data Bases, (VLDB’96, Mumbai (Bombay), India, Sept. 3–6), 1996, pp. 134–145
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Günzel, H., Albrecht, J., Lehner, W. (1999). Data Mining in a Multidimensional Environment. In: Eder, J., Rozman, I., Welzer, T. (eds) Advances in Databases and Information Systems. ADBIS 1999. Lecture Notes in Computer Science, vol 1691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48252-0_15
Download citation
DOI: https://doi.org/10.1007/3-540-48252-0_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66485-7
Online ISBN: 978-3-540-48252-9
eBook Packages: Springer Book Archive