Title :
Comparison and Analysis of Algorithms for Association Rules
Author :
Lijun, He ; Linghua, Li ; Xiaoniu, Li ; Degao, Wang
Author_Institution :
Comput. Sci. Dept., Dalian Nat. Univ., Dalian, China
Abstract :
Several algorithms for association rules are discussed which are AIS algorithm, SETM algorithm, Apriori algorithm etc. Their strengths and weaknesses are investigated. Their performance are compared and analyzed. Among all the algorithms, the most inefficient one is SETM algorithm but it is the most convenient one to combine DBMS.
Keywords :
data mining; database management systems; AIS algorithm; Apriori algorithm; DBMS; SETM algorithm; association rules; database management system; Algorithm design and analysis; Application software; Association rules; Computer science; Data mining; Helium; Itemsets; Partitioning algorithms; Performance analysis; Transaction databases; association rules; data mining; itemset; support;
Conference_Titel :
Database Technology and Applications, 2009 First International Workshop on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3604-0
DOI :
10.1109/DBTA.2009.42