Abstract
Mining association rules from large database is a computation intensive task. To reduce the complexity of association discovery, Lin et al. pro-posed the concept of OLAM (On-Line Association Mining) cube, an extension of Ice-berg cube used to store frequent multidimensional itemsets. They also presented a framework of on-line multidimensional association rule mining system, called OMARS, which relies heavily on the OLAM cubes to provide an OLAP-like association mining environment. This paper is a companion toward the implementation of OMARS. Particularly, we investigate the problem of selecting appropriate OLAM cubes to materialize and store in OMARS. Several properties of the OLAM cube that are useful to the cube selection are presented. We also discuss how to adopt the greedy method to solve the problem under the storage constraint.
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
Beyer, K.S., Ramakrishnan, R.: Bottom-up Computation of Sparse and Iceberg Cubes. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 359–370 (1999)
Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-tabs and Subtotals. In: Proc. Int. Conf. Data Engineering, pp. 152–159 (1996)
Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing Data Cubes Efficiently. In: Proc. ACM SIGMOD, pp. 205–216 (1996)
Horng, J.T., Chang, Y.J., Liu, B.J., Kao, C.Y.: Materialized View Selection Using Genetic Algorithms in a Data Warehouse. In: Proc. World Congress on Evolutionary Computation, pp. 2221–2227 (1999)
Lin, W.Y., Kuo, I.C.: OLAP Data Cubes Configuration with Genetic Algorithms. In: Proc. IEEE System, Man and Cybernetics, pp. 1984–1989 (2000)
Lin, W.Y., Su, J.H., Tseng, M.C.: OMARS: The Framework of an Online Multi-dimensional Association Rules Mining System. In: Proc. 2nd Int. Conf. on Electronic Business, Taipei, Taiwan (2002)
Shukla, A., Deshande, P.M., Naughtion, J.F.: Materialized View Selection for Multidimensional Datasets. In: Proc. 24th VLDB Conf., New York, USA, pp. 488–499 (1998)
Theodoratos, D., Sellis, T.: Data Warehouse Configuration. In: Proc. the 23rd VLDB Conf., pp. 126–135 (1997)
Zhang, C., Yao, X., Yang, J.: Evolving Materialized Views in Data Warehouse. In: Proc. World Congress on Evolutionary Computation, pp. 823–829 (1999)
Zhang, C., Yang, J.: Genetic Algorithm for Materialized View Selection in Data Warehouse Environments. In: Proc. Int. Conf. Data Warehouse and Knowledge Discovery (1999)
Zhu, H.: On-Line Analytical Mining of Association Rules. Simon Fraser University (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, WY., Tseng, MC., Wang, MF. (2004). OLAM Cube Selection in On-Line Multidimensional Association Rules Mining System. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30133-2_170
Download citation
DOI: https://doi.org/10.1007/978-3-540-30133-2_170
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23206-3
Online ISBN: 978-3-540-30133-2
eBook Packages: Springer Book Archive