2005/12/13 by Gennady P. Berman, Berman, Gennady P., Vyacheslav N. Gorshkov +3
Computer Science · #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #cs.DB #cs.DS
paper · pdf · doi:10.48550/arxiv.cs/0512054
30 pages, 18 figures
arxiv created 2005/12/13 · arxiv updated 2009/12/01
Irreducible 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.