SEQUENTIAL DATA MINING: EXPLORING THE REDUNDANT PATTERNS FROM SEQUENCES TO MINIMIZE THE OVERALL PATTERNS
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 2015, Vol 4, Issue 1
Abstract
Recent studies in discovering patterns from sequence data have shown the significant impact in many aspects of data mining. In this research, a novel method of finding the redundant pattern is proposed. To efficiently discover the redundant pattern, the focus is on developing new algorithms. Rapid increase of the sequential data has created the problem of discovering meaningful patterns from sequences. The most challenging problem is to find repeating patterns with gap constraints. In this work, we identify a new research for mining the redundant patterns with gap constraints. To solve the problem, we propose algorithm with components such as: (1) Data-driven pattern generation approach to avoid generating unnecessary candidates for validation. (2) Back-tracking pattern search process to discover approximate occurrences of a pattern under user specified gap constraints. (3) An Apriori-like deterministic pruning approach to progressively prune patterns and cease the search process if necessary. It is proposed to conduct experimental analysis on the synthetic and standard data sets. It is also proposed to conduct comparative analysis of the developed algorithms with the state of art algorithms.
Authors and Affiliations
TamboliSuraj Mubarak, Prabhudev Irabashetti, Sutar Mushtaq
Keywords
Related Articles
- EP ID EP142632
- DOI -
- Views 49
- Downloads 0
Design and Analysis of Poppet Engine Valve for Enhanced Mechanical Properties with Varied Geometric Parameters and Materials
Poppet engine valve is a precision engine component which blocks gas flow ports and controls the exchange of gases in internal combustion engines. The functionality of the valve is to seal the working space inside the c...
City Bus Tracking System
The objective of this project is to provide a city bus vehicle tracking system, it deals with two things. Firstly, it provides information about which bus coming to the stop. And secondly, it deals with the traffi...
Detection of Computer Viruses using WELM_ FGA_FFP
Computer viruses are big threat for our society .The expansion of various new viruses of varying forms make the prevention quite tuff. Here we proposed WELM_FGA_FFP to detect computer viruses. The proposed method...
A FILTER FOR ANALYSIS AND DETECTION OF MALICIOUS WEB PAGES
Internet services are more necessary part of our daily life. We rely growingly on the ease and flexibility of Internet connected devices to shop, communicate and in general perform tasks that would require our physical...
DESIGN AND OPTIMAL SOLUTION ON UNIFIED SUBSTATION AUTOMATION SYSTEM IMPLEMENTATION
The IEC61850 based substation automation system (SAS) solution are being implemented by many providers to power industry which is open challenge to re-fine communication network, IED interoperability and HMI func...