DocumentCode :
2175183
Title :
An Efficient Association Rules Mining Algorithm Based on Coding and Constraints
Author :
Liu, Zhi ; Lu, Mingyu ; Yi, Weiguo ; Xu, Hao
Author_Institution :
Coll. of Inf. Sci. & Technol., Dalian Maritime Univ., Dalian, China
fYear :
2009
fDate :
17-19 Oct. 2009
Firstpage :
1
Lastpage :
5
Abstract :
The mining association rules is an important research field in data mining. The traditional association rule mining methods often generate too many candidate items and have to scan whole database for generating each candidate item. An efficient association rules mining scheme has been proposed in this paper. First, the sub-block coding method is used for the properties. Moreover, the constraints are made for the antecedent and consequent of rules. By using above strategies, the number of candidate items has reduced as well as the scanning size of the database. Therefore, the algorithm greatly improves the operating efficiency. Experimental results demonstrate that the proposed algorithm is more effective than the traditional approach.
Keywords :
constraint handling; data mining; constraint handling; database scanning size; efficient association rules mining algorithm; operating efficiency improvement; sub-block coding method; Association rules; Cardiovascular diseases; Costs; Data mining; Educational institutions; Hospitals; Information science; Itemsets; Transaction databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Biomedical Engineering and Informatics, 2009. BMEI '09. 2nd International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4244-4132-7
Electronic_ISBN :
978-1-4244-4134-1
Type :
conf
DOI :
10.1109/BMEI.2009.5304826
Filename :
5304826
Link To Document :
بازگشت