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
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;
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
DOI :
10.1109/BMEI.2009.5304826