Frequent Closed Itemset

From GM-RKB
Jump to navigation Jump to search

A Frequent Closed Itemset is a Frequent Itemset that …

References

2007

  • Yoshifumi Okada, Wataru Fujibuchi, and Paul Horton. (2007). “A Biclustering Method for Gene Expression Module Discovery Using a Closed Itemset Enumeration Algorithm.” In: IPSJ Transactions on Bioinformatics, vol. 48, no. SIG 5(TBIO2).
    • QUOTE: [math]\displaystyle{ P }[/math] is a closed itemset if there exists no itemset. P such that P?P and supp(P)=supp(P)
    • ABSTRACT: Abstract: A gene expression module (module for short) is a set of genes with shared expression behavior under certain experimental conditions. Discovering of modules enables us to uncover the function of uncharacterized genes or genetic networks. In recent years, several biclustering methods have been suggested to discover modules from gene expression data matrices, where a bicluster is defined as a subset of genes that exhibit a highly correlated expression pattern over a subset of conditions. Biclustering however involves combinatorial optimization in selecting the rows and columns composing modules. Hence most existing algorithms are based on heuristic or stochastic approaches and produce possibly sub-optimal solutions. In this paper, we propose a novel biclustering method, BiModule, based on a closed itemset enumeration algorithm. By exhaustive enumeration of such biclusters, it is possible to select only biclusters satisfying certain criteria such as a user-specified bicluster size, an enrichment of functional annotation terms, etc. We performed comparative experiments to existing salient biclustering methods to test the validity of biclusters extracted by BiModule using synthetic data and real expression data. We show that BiModule provides high performance compared to the other methods in extracting artificially-embedded modules as well as modules strongly related to GO annotations, protein-protein interactions and metabolic pathways

2005

  • Tian-rui Li, Da Ruan, Tianmin Huang, and Yang Xu. (2005). “On a Mathematical Relationship Between the Fixed Point and the Closed Itemset in Association Rule Mining.” In: International Journal of Mathematics and Analysis, 1:1. doi:10.1007/11589990
    • QUOTE: … is a closed itemset if there exists no itemset [math]\displaystyle{ Y }[/math] such that [math]\displaystyle{ Y }[/math] is a proper superset of [math]\displaystyle{ X }[/math] and every transaction containing [math]\displaystyle{ X }[/math] also contains [math]\displaystyle{ Y }[/math] [4].
    • ABSTRACT: Association rule mining is one of important research topics in knowledge discovery and data mining. Recent promising direction of association rule mining is mainly to mine closed itemsets. Based on the Galois closed operators, a mathematical relationship between the fixed point and closed itemset in association rule mining is discussed and several properties are obtained. To mine all frequent closed itemsets is equal to build the fixed point lattice and mine its all points that satisfy support constraints. A new method for visualization of association rules based on the generalized association rule base is also proposed.

2004

2000

Retrieved from "http://www.gabormelli.com/RKB/index.php?title=Frequent_Closed_Itemset&oldid=843383"