5 search results - page 1 / 1 » Extracting Minimal and Closed Monotone DNF Formulas |
70
Voted
DIS
2004
Springer
15 years 2 months ago
2004
Springer
Abstract. In this paper, first we introduce minimal and closed monotone DNF formulas as extensions of maximal and closed itemsets. Next, by incorporating the algorithm dnf cover d...
DIS
2003
Springer
15 years 2 months ago
2003
Springer
Abstract. In this paper, we extend monotone monomials as large itemsets in association rule mining to monotone DNF formulas. First, we introduce not only the minimum support but al...
IANDC
2008
14 years 9 months ago
2008
MFCS
2005
Springer
15 years 2 months ago
2005
Springer
We investigate the complexity of finding prime implicants and minimal equivalent DNFs for Boolean formulas, and of testing equivalence and isomorphism of monotone formulas. For DN...
IBPRIA
2007
Springer
15 years 1 months ago
2007
Springer
Shape elongation is one of the basic shape descriptors that has a very clear intuitive meaning. That is reason for its applicability in many shape classification tasks. In this pap...