Iterative Algorithm for Finding Frequent Patterns in Transactional Databases

Simple item page
dc.creatorBerman, Gennady P.
dc.creatorGorshkov, Vyacheslav N.
dc.creatorMacKerrow, Edward P.
dc.creatorWang, Xidi
dc.date2005-08-26
dc.date.accessioned2026-07-07T03:23:23Z
dc.date.available2026-07-07T03:23:23Z
dc.descriptionA high-performance algorithm for searching for frequent patterns (FPs) in transactional databases is presented. The search for FPs is carried out by using an iterative sieve algorithm by computing the set of enclosed cycles. In each inner cycle of level FPs composed of elements are generated. The assigned number of enclosed cycles (the parameter of the problem) defines the maximum length of the desired FPs. The efficiency of the algorithm is produced by (i) the extremely simple logical searching scheme, (ii) the avoidance of recursive procedures, and (iii) the usage of only one-dimensional arrays of integers.
dc.description13 pages, 8 tables and figures
dc.identifierhttps://arxiv.org/abs/cs/0508120
dc.identifierhttp://arxiv.org/abs/cs/0508120
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32924
dc.subjectDatabases
dc.titleIterative Algorithm for Finding Frequent Patterns in Transactional Databases
dc.typetext

Files

Collections

arXiv