Irreducible Frequent Patterns in Transactional Databases

Simple item page
dc.creatorBerman, Gennady P.
dc.creatorGorshkov, Vyacheslav N.
dc.creatorWang, Xidi
dc.date2005-12-13
dc.date.accessioned2026-07-07T06:53:50Z
dc.date.available2026-07-07T06:53:50Z
dc.descriptionIrreducible frequent patters (IFPs) are introduced for transactional databases. An IFP is such a frequent pattern (FP),(x1,x2,...xn), the probability of which, P(x1,x2,...xn), cannot be represented as a product of the probabilities of two (or more) other FPs of the smaller lengths. We have developed an algorithm for searching IFPs in transactional databases. We argue that IFPs represent useful tools for characterizing the transactional databases and may have important applications to bio-systems including the immune systems and for improving vaccination strategies. The effectiveness of the IFPs approach has been illustrated in application to a classification problem.
dc.description30 pages, 18 figures
dc.identifierhttps://arxiv.org/abs/cs/0512054
dc.identifierhttp://arxiv.org/abs/cs/0512054
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/105729
dc.subjectData Structures and Algorithms
dc.subjectDatabases
dc.titleIrreducible Frequent Patterns in Transactional Databases
dc.typetext

Files

Collections

arXiv