International Journal of Advanced
Science and Engineering Research
For Queries/Clarification
alameenpublications@gmail.com
e-ISSN 2455-9288
Why publish with
ijaser
IJASER publishes high-quality, original research papers, brief reports, and critical reviews in all theoretical, technological, and interdisciplinary studies that make up the fields of advanced science and engineering and its applications.
Frequent Pattern Subgraph Mining using Combinatorial Approximation
Abstract
DBCA mining algorithm is used to find frequent item sets over the transactional data stream. The proposed method works based on the theory of Approximate Inclusion–Exclusion.It extracts base information from data streams in a dynamic way and keeps the base information on a data stream with the size concerning the average length n of transactions. Without incrementally maintaining the overall synopsis of the stream, we can approximate the item set counts according to certain kept information and the counts bounding technique.