Title :
Projection-Based Utility Mining with an Efficient Indexing Mechanism
Author :
Lan, Guo-Cheng ; Hong, Tzung-Pei ; Tseng, Vincent S.
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
In this paper, we propose an efficient mining approach which adopts an indexing mechanism to speed up the execution efficiency and reduce the memory requirement in the utility mining process. Besides, a pruning strategy is designed to reduce the number of unpromising itemsets for mining. The experimental results also show the performance of the proposed approach is better than that of traditional two-phase utility mining algorithm under different parameters.
Keywords :
data mining; indexing; indexing mechanism; projection-based utility mining process; pruning strategy; two-phase utility mining algorithm; Data mining; high transaction-weighted utilization itemsets; high utility itemsets; utility mining;
Conference_Titel :
Technologies and Applications of Artificial Intelligence (TAAI), 2010 International Conference on
Conference_Location :
Hsinchu City
Print_ISBN :
978-1-4244-8668-7
Electronic_ISBN :
978-0-7695-4253-9
DOI :
10.1109/TAAI.2010.32