Data Mining Of Weak Functional Decompositions

A weak decomposition of an incompletely specified function f is a decomposition of some completion of f. Using a graph-theoretical characterization of functions that admit such decompositions, we present a technique derived from the Apriori algorithm that allows a data mining approach to identifying these decompositions.