Modified Apriori Graph Algorithm for Frequent Pattern Mining
This work addresses the need for efficient web usage mining to optimize websites for service providers, though it appears incremental as it modifies an existing algorithm.
The paper tackled the problem of discovering web usage patterns to predict user navigation by proposing a modified Apriori Graph algorithm, which operates in O((V)(E)) time and is faster than the existing Apriori algorithm, making it suitable for real-time applications.
Web Usage Mining is an application of Data Mining Techniques to discover interesting usage patterns from web data in order to understand and better serve the needs of web-based applications. The paper proposes an algorithm for finding these usage patterns using a modified version of Apriori Algorithm called Apriori-Graph. These rules will help service providers to predict, which web pages, the user is likely to visit next. This will optimize the website in terms of efficiency, bandwidth and will have positive economic benefits for them. The proposed Apriori Graph Algorithm O((V)(E)) works faster compared to the existing Apriori Algorithm and is well suitable for real-time application.