JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16]


Journal of Information Science and Engineering, Vol. 32 No. 4, pp. 1061-1078


Multi-Level Mining and Visualization of Informative Association Rules


MUHAMMAD USMAN1 AND M. USMAN2 
1Department of Computer and Mathematical Sciences 
Auckland University of Technology 
Auckland, 1010 New Zealand 
E-mail: usmanspak@yahoo.com 
2Department of Computer Science 
Shaheed Zulfikar Ali Bhutto Institute of Science and Technology 
Islamabad, 44000 Pakistan 
E-mail: usmiusman@gmail.com


    Recently, there has been an increasing interest in applying association rule mining on data warehouses to identify trends and patterns that exist in the historical data present in large data warehouses. These warehouses have a complex underlying multidimensional structure and the application of traditional rule mining algorithms becomes hard. In this paper, we review and critically evaluate the techniques proposed for mining association rules from data warehouses. Literature review reveals the fact that majority of the prior approaches heavily rely on domain knowledge, require manual and user dependent discovery tasks, lack the ability of mining multi-level association rules, deficient in applying advanced rule interestingness measures and do not provide any visual assistance to analysts for the exploration of discovered rules. In order to overcome these limitations and to fill the identified research gaps, we propose a conceptual model for the discovery of multi-level mining and visualization of association rules from data warehouses. We have validated the model using two real-world datasets taken from UCI machine learning repository. Moreover, we evaluated the discovered rules using advanced interestingness criterion and the results obtained through experiments show that the rules generated with our approach are more informative and statistically interesting as compared to the previous approaches of multidimensional rule mining.


Keywords: association rule mining, data cube, data warehouse, hierarchical clustering, visualization

  Retrieve PDF document (JISE_201604_13.pdf)