Graph based Approach and Clustering of Patterns (GACP) for Sequential Pattern Mining
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 4
Abstract
The sequential pattern mining generates the sequential patterns. It can be used as the input of another program for retrieving the information from the large collection of data. It requires a large amount of memory as well as numerous I/O operations. Multistage operations reduce the efficiency of the algorithm. The given GACP is based on graph representation and avoids recursively reconstructing intermediate trees during the mining process. The algorithm also eliminates the need of repeatedly scanning the database. A graph used in GACP is a data structure accessed starting at its first node called root and each node of a graph is either a leaf or an interior node. An interior node has one or more child nodes, thus from the root to any node in the graph defines a sequence. After construction of the graph the pruning technique called clustering is used to retrieve the records from the graph. The algorithm can be used to mine the database using compact memory based data structures and cleaver pruning methods.
Authors and Affiliations
Ashish Patel , Amisha Patel
Keywords
Related Articles
- EP ID EP113608
- DOI -
- Views 93
- Downloads 0
Product Assembly Sequence Optimization Based on Genetic Algorithm
Genetic algorithm (GA) is a search technique used in computing to find approximate solution to optimization and search problem based on the theory of natural selection. This study investigates the application of GA in op...
ICS: An Interactive Control System for Simulating the Probability of Car Accidents with Object Oriented Paradigm and Cellular Automaton
As the number of vehicles continues to grow, more accidents occur most likely due to careless driving of the drivers who do not maintain the safety distance. To assist managers in their tasks of traffic planning, a syste...
Cost Analysis of a Three Layered MIPv6 (TLMIPv6) Mobility Model and HMIPv6
In this paper cost analysis of a three-layer hierarchical model and HMIPv6 is done. The objective of this work is to examine the signaling cost, tunneling cost and packet dropping probability at top level anchor agents o...
Use of Splines in Handwritten Character Recognition
Handwritten Character Recognition is software used to identify the and written characters and receive and interpret intelligible handwritten input from sources such as manuscript documents. The recent past several years...
INTENSIFICATION OF EDUCATIONAL CLOUD COMPUTING AND CRISIS OF DATA SECURITY IN PUBLIC CLOUDS
Cloud computing is an emerging technology that access emote servers through Internet to maintain data and pplications. It incorporates the advantages of grid and utility omputing. This paper expresses the mportance o...