A Framework for Synthesizing Arbitrary Boolean Expressions Induced by Frequent Itemsets

Keywords

Computer science, Boolean function, Boolean expression, Theoretical computer science, Boolean circuit

References

• Fast Algorithms for Mining Association Rules in Large DatabasesRakesh Agrawal, Ramakrishnan Srikant — 1994
• Privacy Aware Market Basket Data Set Generation: A Feasible Approach for Inverse Frequent Set MiningXintao Wu, Ying Wu, Yongge Wang — 2005
• Hierarchical Classification of Real Life DocumentsKe Wang, Senqiang Zhou, Yu He — 2001
• An Efficient Algorithm for Mining Association Rules in Large DatabasesAshoka Savasere, Edward Omiecinski, Shamkant B. Navathe — 1995
• Probabilistic Models for Query Approximation with Large Sparse Binary Data SetsDmitry Pavlov, Heikki Mannila, Padhraic Smyth — 2000
• Efficient mining of both positive and negative association rulesXindong Wu, Chengqi Zhang, Shichao Zhang — 2004
• BLOSOM: a framework for mining arbitrary boolean expressionsLizhuang Zhao, Mohammed J. Zaki, Naren Ramakrishnan — 2006
• Mining frequent patterns without candidate generationJiawei Han, Jian Pei, Yiwen Yin — 2000
• Database classification for multi-database miningXindong Wu, Chengqi Zhang, Shichao Zhang — 2005
• Mining association rules between sets of items in large databasesRakesh Agrawal, Tomasz Imieliński, Arun Swami — 1993
• Ones and zerosJohn R. Gregg — 1998
• An Introduction to Probability Theory and Its ApplicationsL. H., William Feller — 1959
• Closed Non-derivable ItemsetsJuho Muhonen, Hannu (TT) Toivonen — 2006
• Extracting Minimal and Closed Monotone DNF FormulasYoshikazu Shima, Shinji Mitsuishi, Kouichi Hirata — 2004

Cited by

• The comparison of several classification algorithms and case analysisYongjie Li, Houxiang Wang, Xiao Lv — 2013
• Research on improving Apriori algorithm based on interested tableLibing Wu, Kui Gong, Fuliang Guo — 2010
• Mining conditional patterns in a databaseAnimesh Adhikari, P.R. Rao — 2008
• A Study of Improving Apriori AlgorithmLibing Wu, Kui Gong, Yanxiang He — 2010
• iGain - Apriori: An interest gain based rule assessment for Association Rule MiningTumma Sailaja — 2012
• Chapter 2 Synthesizing Conditional Patterns in a Database2019
• Mining Calendar-Based Periodic Patterns in Time-Stamped DataA. Adhikari, Jhimli Adhikari — 2014
• Synthesizing Conditional Patterns in a DatabaseA. Adhikari, Jhimli Adhikari — 2015
• Identifying Calendar-Based Periodic PatternsJhimli Adhikari, P. Rao — 2013
• Measuring Influence of an Item in Time-Stamped DatabasesA. Adhikari, Jhimli Adhikari — 2015

Related papers

• Mining association rules between sets of items in large databasesRakesh Agrawal, Tomasz Imieliński, Arun Swami — 1993
• Fast Algorithms for Mining Association Rules in Large DatabasesRakesh Agrawal, Ramakrishnan Srikant — 1994
• Fast Algorithms for Mining Association RulesRakesh Agrawal, Ramakrishnan Srikant — 1998
• Privacy Aware Market Basket Data Set Generation: A Feasible Approach for Inverse Frequent Set MiningXintao Wu, Ying Wu, Yongge Wang — 2005
• A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean ExpressionsShuping Ji, Hans‐Arno Jacobsen — 2021
• Using Frequent Closed Itemsets for Data Dimensionality ReductionPetr Krajča, Jan Outrata, Vilém Vychodil — 2011
• On the Parallel Evaluation of Boolean ExpressionsAmnon Barak, Eliahu Shamir — 1976
• Generating Optimal Plans for Boolean ExpressionsFisnik Kastrati, Guido Moerkotte — 2018
• Sequential Evaluation of Boolean FunctionsPlavsic, � Danielsson — 1979
• The Unison algorithm: fast evaluation of Boolean expressionsRok Sosič, Jun Gu, Robert R. Johnson — 1996