arrow
Return

An empirical study on mining sequential patterns in a grid computing environment

delete2012-04-01
delete13
PRE
AI
C
Chih‐Hung Wu *
C
Chih‐Chin Lai
DOI:10.1016/j.eswa.2011.11.095delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mining sequential patterns (MSP) is an important task for knowledge discovery and data mining (KDD). Like in most KDD tasks, MSP also invokes a number of iterations for generating, adjusting, and comparing data. This paper presents an empirical study on deploying MSP in a grid computing environment and demonstrates the effectiveness and performance improvements gained in this deployment. GSP, which is a typical MSP method, is used as the mining algorithm to be investigated. A grid computing environment is designed and implemented, where all GSP functions are organized as loosely coupled web-services. MSP is achieved through the cooperation of these web-services using the divide-and-conquer strategy. Several monitoring mechanisms are developed to help manage the MSP process. The experimental results show that the proposed grid computing environment provides a flexible and efficient platform for MSP. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Data mining
Mining sequential patterns
GSP
Grid computing
Distributed processing
Loosely coupled parallelism
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

N
national university kaohsiung
Scholars:
1.0K
Papers: 1.3K
Citations: 0