5 search results - page 1 / 1 » Extracting Minimal and Closed Monotone DNF Formulas |
DIS
2004
Springer
14 years 25 days 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
14 years 20 days 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
13 years 7 months ago
2008
MFCS
2005
Springer
14 years 28 days 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
13 years 11 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...