Title :
New coding method to reduce the database size and algorithm with significant efficiency in association rules
Author :
He, Huimin ; Du, Haiyan ; Liu, Yongjin ; Li, Fangping ; Xie, Yi
Author_Institution :
Dept. of Comput. Sci., Handan Coll., Handan
Abstract :
The problem of discovery association rules in large databases is considered. An encoding method for converting large databases to small one is proposed. Significant efficiency is obtained by applying some modified known algorithm on our proposed database layout. In addition, a new algorithm based on the proposed encoding method is introduced. Using some properties of numbers our database converts itemset to numerical domain. Our implementation indicates that the proposed layout made the size of database significantly smaller. Also the time to find association rules is reduced.
Keywords :
data mining; database management systems; coding method; database size reduction; discovery association rules; large databases; Association rules; Computer networks; Computer science; Data mining; Encoding; Helium; Itemsets; Marketing and sales; Sampling methods; Transaction databases;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631107
