Riadh Ben Messaoud
ABSTRACT
On-line analytical processing (OLAP) provides tools to explore and navigate into data cubes in order to extract interesting information. Nevertheless, OLAP is not capable of explaining relationships that could exist in a data cube. Association rules are one kind of data mining techniques which finds associations among data. In this paper, we propose a framework for mining inter-dimensional association rules from data cubes according to a sum-based aggregate measure more general than simple frequencies provided by the traditional COUNT measure. Our mining process is guided by a meta-rule context driven by analysis objectives and exploits aggregate measures to revisit the definition of support and confidence. We also evaluate the interestingness of mined association rules according to Lift and Loevinger criteria and propose an efficient algorithm for mining inter-dimensional association rules directly from a multidimensional data.
- R. Agrawal, T. Imieliński, and A. Swami. Mining Association Rules between Sets of Items in Large Databases. In Proceedings of the ACM SIGMODInternational Conference on Management of Data (SIGMOD 1993), pages 207--216, Washington, D.C., USA, May 1993. ACM Press.]] Google Scholar
Digital Library
- S. Brin, R. Motwani, and C. Silverstein. Beyond Market Baskets: Generalizing Association Rules to Correlations. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 1997), pages 265--276, Tucson, Arizona, USA, May 1997. ACM Press.]] Google ScholarDigital Library
- Q. Chen, U. Dayal, and M. Hsu. An OLAP-based Scalable Web Access Analysis Engine. In Proceedings of the 2nd International Conference on DataWarehousing and Knowledge Discovery (DaWaK 2000), Lecture Notes in Computer Science, pages 210--223, London, UK, September 2000. Springer-Verlag.]] Google ScholarDigital Library
- G. Dong, J. Han, J.M.W. Lam, J. Pei, and K. Wang. Mining Constrained Gradients in Large Databases. IEEE Transactions on Knowledge and Data Engineering, 16(8):922--938, August 2004.]] Google ScholarDigital Library
- S. Goil and A. Choudhary. High Performance Multidimensional Analysis and Data Mining. In Proceedings of the High Performance Networking and ComputingConference (SC 1998), Orlando, Florida, USA., November 1998.]] Google ScholarDigital Library
- J. Han and Y. Fu. Discovery of Multiple-Level Association Rules from Large Databases. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB 1995), pages 420--431, Zurich, Switzerland, September 1995. Morgan Kaufmann.]] Google ScholarDigital Library
- T. Imieliński, L. Khachiyan, and A. Abdulghani. Cubegrades: Generalizing Association Rules. Data Mining and Knowledge Discovery, 6(3):219--258, 2002.]] Google ScholarDigital Library
- M. Kamber, J. Han, and J. Chiang. Metarule-Guided Mining of Multi-Dimensional Association Rules Using Data Cubes. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining (KDD 1997), pages 207--210, Newport Beach, CA, USA, August 1997. The AAAI Press.]]Google Scholar
- S. Lallich, B. Vaillant, and P. Lenca. Parametrised Measures for the Evaluation of Association Rules Interestingness. In Proceedings of the 6th International Symposium on Applied Stochastic Models and Data Analysis (ASMDA 2005), pages 220--229, Brest, France, May 2005.]]Google Scholar
- P. Lenca, B. Vaillant, and S. Lallich. On the Robustness of Association Rules. In Proceedings of the 2006 IEEE International Conference on Cybernetics and Intelligent Systems (CIS 2006), pages 596--601, Bangkok, Thailand, June 2006. IEEE Computer Society.]]Google ScholarCross Ref
- J. Loevinger. A Systemic Approach to the Construction and Evaluation of Tests of Ability. Psychological Monographs, 61 4), 1947.]]Google Scholar
- R.B. Messaoud, O. Boussaid, and S.L. Rabaséda. A Data Mining-Based OLAP Aggregation of Complex Data: Application on XML Documents. International Journal of Data Warehousing and Mining, 2(4):1--26, 2006.]]Google ScholarCross Ref
- R.B. Messaoud, O. Boussaid, and S.L. Rabaséda. Efficient Multidimensional Data Representation Based on Multiple Correspondence Analysis. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006), pages 662--667, Philadelphia, PA, USA, August 2006. ACM Press.]] Google ScholarDigital Library
- S. Nestorov and N. Jukíc. Ad-Hoc Association-Rule Mining within the Data Warehouse. In Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS 2003), pages 232--242, Big Island, Hawaii, USA, January 2003. IEEE Computer Society.]] Google ScholarDigital Library
- M. Plantevit, Y.W. Choong, A. Laurent, D. Laurent, and M. Teisseire. M2SP: Mining Sequential Patterns Among Several Dimensions. In Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2005), Lecture Notes in Computer Science, pages 205--216, Porto, Portugal, October 2005. Springer-Verlag.]]Google ScholarCross Ref
- R. Srikant and R. Agrawal. Mining Generalized Association Rules. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB 1995), pages 407--419, Zurich, Switzerland, September 1995. Morgan Kaufmann.]] Google ScholarDigital Library
- R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 1996), pages 1--12, Montreal, Quebec, Canada, June 1996. ACM Press.]] Google ScholarDigital Library
- H.C. Tjioe and D. Taniar. Mining Association Rules in Data Warehouses. International Journal of Data Warehousing and Mining, 1(3):28--62, 2005.]]Google ScholarCross Ref
- H. Zhu. On-Line Analytical Mining of Association Rules. Master's thesis, Simon Fraser University, Burnaby, British Columbia, Canada, December 1998.]]Google Scholar
Index Terms
- Enhanced mining of association rules from data cubes
Recommendations
Efficient Mining of Intertransaction Association Rules
Most of the previous studies on mining association rules are on mining intratransaction associations, i.e., the associations among items within the same transaction where the notion of the transaction could be the items bought by the same customer, the ...
Mining fuzzy association rules from questionnaire data
Association rule mining is one of most popular data analysis methods that can discover associations within data. Association rule mining algorithms have been applied to various datasets, due to their practical usefulness. Little attention has been paid, ...
Mining Negatives Association Rules Using Constraints
Pattern discovery techniques, such as association rule discovery is one of the fundamental problem in data mining. Usually the task is limited to positive rules of the form X Y when X and Y are susbets of items. To enlarge the knowledge discovery from ...
Comments