A method is presented to induce decision rules from data with missing values where (a) the format of the rules is no di erent than rules for data without missing values and (b) no special features are speci ed to prepare the the original data or to apply the induced rules. This method generates compact Disjunctive Normal Form (DNF) rules. Each class has an equal number of unweighted rules. A ne...

Counting the models of a propositional formula is a key issue for a number of AI problems, but few propositional languages offer the possibility to count models efficiently. In order to fill the gap, we introduce the language EADT of (extended) affine decision trees. An extended affine decision tree simply is a tree with affine decision nodes and some specific decomposable conjunction or disjun...

It is commonly accepted that tree form has an impact on the productivity of single-grip harvesters. However, it remains unclear, which elements of tree form are significant and to what degree they impact harvesting productivity. This is of particular importance in hardwood dominated stands, where hardwood trees often exhibit complex and variable stem and crown architecture that can complicate a...

To date closed form solutions for optimal finish time and job allocation are largely obtained only for network topologies with a single load originating (root) processor. However in large-scale data intensive problems with geographically distributed resources, load is generated from multiple sources. This paper introduces a new divisible load scheduling strategy for single level tree networks w...

We consider several questions about monotone AC-tree automata, a class of equational tree automata [21] whose transition rules correspond to rules in Kuroda normal form of context-sensitive grammars. Whereas it is known that this class has a decision procedure to determine if a given monotone AC-tree automaton accepts no term [23], other decidability and complexity results have not been well-in...

A fuzzy logic based resource manager (RM) that will allocate resources distributed across many platforms is under development. The platforms will consist of ships, aircraft, etc. The resources will be various sensors: ESM, RADAR, IFF, and communications. The RM will allow codification of military expertise in a simple mathematical formalism known as the fuzzy decision tree. The fuzzy decision t...

This paper examines the possibility of removing redundant information from a given knowledge base and restructuring it in the form of a tree to enable e cient problemsolving routines. We o er a novel approach that guarantees removal of all redundancies that hide a tree structure. We develop a polynomial-time algorithm that, given an arbitrary binary constraint network, either extracts (by edge ...

Ostrya virginiana (Mill.) K. Koch is a useful and durable native tree that is infrequently planted. The literature contains little reliable information about the species. General characteristics of Ostrya are discussed and available information is presented on growth rate, pest problems, soil and moisture requirements, root system characteristics, propagation and nursery practices, and transpla...

DEFINITION Hierarchical data is data that can be arranged in the form of a tree. Each item of data defines a node in the tree, and each node may have a collection of other nodes as child nodes. The relationship between the parent nodes and the child nodes forms a tree network. The formal definition of a tree is that the graph formed by the nodes and edges (defined between parent and child node)...