Parallel method for mining high utility itemsets from vertically partitioned distributed databases

Vo B., Nguyen H., Ho T.B., Le B.
Faculty of Information Technology, Ho Chi Minh City University of Technology, Viet Nam; Faculty of Information Technology, Saigon University, Ho Chi Minh, Viet Nam; School of Knowledge Science, Japan Advanced Institute of Science and Technology, Japan; Faculty of Information Technology, University of Science, Ho Chi Minh, Viet Nam

Abstract: Mining high utility itemsets (HUIs) has been developing in recent years. However, the methods of mining from distributed databases have not mentioned yet. In this paper, we present a parallel method for mining HUIs in vertically partitioned distributed databases. We use WIT-tree structure to store local database on each site for parallel mining HUIs. The item ith in each SlaverSite is only sent to MasterSite if its Transaction-Weighted Utilization (TWU) satisfies minutility (minutil), and MasterSite only mines HUIs which exist at least on 2 sites. Besides, the parallel performance is also interesting because it reduces the waiting time of attended sites. Thus, the mining time is reduced more significant than that in mining from centralized database. © 2009 Springer Berlin Heidelberg.
Author Keywords: Centralized database; High utility itemset; Parallel; Vertically partitioned distributed databases; WIT-tree
Index Keywords: Centralized data-base; Distributed database; Item sets; Itemset; Parallel method; Parallel performance; Tree structures; Waiting-time; Knowledge based systems; Knowledge engineering; Mining; Database systems

Year: 2009
Source title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 5711 LNAI
Issue: PART 1
Page : 251-260
Link: Scorpus Link
Authors with affiliations:
  1. Vo, B., Faculty of Information Technology, Ho Chi Minh City University of Technology, Viet Nam
  2. Nguyen, H., Faculty of Information Technology, Saigon University, Ho Chi Minh, Viet Nam
  3. Ho, T.B., School of Knowledge Science, Japan Advanced Institute of Science and Technology, Japan
  4. Le, B., Faculty of Information Technology, University of Science, Ho Chi Minh, Viet Nam
Correspondence Address: Vo, B.; Faculty of Information Technology, Ho Chi Minh City University of TechnologyViet Nam; email: vdbay@hcmhutech.edu.vn
Download Abstract: HCM_U134.pdf