Title :
Research on parallel mining algorithm of sequential pattern based on multi-processor scheduling
Author :
Ma, Chuanxiang ; Chen, Rui ; Wang, Hui
Author_Institution :
School of Mathematics and Computer Science and Technology, Hubei University, Wuhan 430060, China
Abstract :
The mining of sequential pattern has a wide application. In this paper a sequential pattern mining algorithm based on data parallel (DPSP) is proposed. In order to balance the workload on each processor, a multi-processor scheduling algorithm derived from DPSP (MDPSP) is proposed together. MDPSP circularly deciles the k-candidate sequence beginning with the specific element with multi-processor scheduling algorithm. Analyses show that the algorithms in this paper are effective.
Keywords :
Data parallel; Multi-processor scheduling; Sequential pattern; Workload balancing;
Conference_Titel :
World Automation Congress (WAC), 2012
Conference_Location :
Puerto Vallarta, Mexico
Print_ISBN :
978-1-4673-4497-5