DocumentCode
177123
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
fYear
2014
fDate
May 31 2014-June 2 2014
Firstpage
4913
Lastpage
4917
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference (2014 CCDC), The 26th Chinese
Conference_Location
Changsha
Print_ISBN
978-1-4799-3707-3
Type
conf
DOI
10.1109/CCDC.2014.6853053
Filename
6853053
Link To Document