Title :
Efficient weighted association rule mining using lattice
Author :
Zhai Yue ; Wang Lijuan ; Wang Ning
Author_Institution :
Inf. Sci. Dept., Dalian Inst. of Sci. & Technol., Dalian, China
fDate :
May 31 2014-June 2 2014
Abstract :
In the problem of discovering weighted association rules (WAR), the number of rules is often very large and they contain some redundant rules, the process of mining can be very time consuming. In this paper, we present an application of lattice in mining WAR which will reduce greatly the time and quantity of mining rules. Our method includes three phases: (1) Generating the frequent closed itemsets(FCI) using indiscernibility matrix. (2) Building frequent weighted closed itemsets lattice(FWCIL) based on FCI.(3) Mining WAR from lattice. It is shown by experimental results that our approach not only results in shorter average execution times, but also remove some redundant rules than the generalization of previous known methods on quantitative association rules.
Keywords :
data mining; matrix algebra; FCI generation; FWCIL; WAR discovery; WAR mining; frequent closed itemsets generation; frequent weighted closed itemsets lattice; indiscernibility matrix; lattice; quantitative association rules; weighted association rule mining; Algorithm design and analysis; Association rules; Buildings; Itemsets; Lattices; Frequent Weighted Closed Itemsets; Indiscernibility Matrix; Lattice; Weighted Association Rule;
Conference_Titel :
Control and Decision Conference (2014 CCDC), The 26th Chinese
Conference_Location :
Changsha
Print_ISBN :
978-1-4799-3707-3
DOI :
10.1109/CCDC.2014.6853053