Existing algorithms for mining association rule at multiple concept level, restricted mining strong association among the concept at same level of a hierarchy. However mining level-crossing association rule at multiple concept level may lead to the discovery of mining strong association among at different level of hierarchy. In this study, a top-down progressive deepening method is developed fo...

We study the relative best-case performance of DPLL-based structure-aware SAT solvers in terms of the power of the underlying proof systems. The systems result from (i) varying the style of branching and (ii) enforcing dynamic restrictions on the decision heuristics. Considering DPLL both with and without clause learning, we present a relative efficiency hierarchy for refinements of DPLL result...

a. The Hierarchy of Grammatical Relations: 1 (Subject) >> 2 (Direct Object) >> 3 (Indirect Object) >> Nonterms (Oblique, Chômeur) b. Any stratum (= level of grammatical representation) contains at most one instance of each GR (Stratal Uniqueness Law). c. Nominals can travel up the hierarchy (advancement) or down (demotion). d. If X bears a specific GR and Y is advanced to this GR, X is put en c...

We address the important bioinformatics problem of predicting protein function from a protein's primary sequence. We consider the functional classification of G-Protein-Coupled Receptors (GPCRs), whose functions are specified in a class hierarchy. We tackle this task using a novel top-down hierarchical classification system where, for each node in the class hierarchy, the predictor attributes t...

The possibility that the mass hierarchy is intimately associated with the compositeness level of the matters is proposed in supersymmetric gauge theory. This implies, for instance, that the preons constituting top quark consists of the “prepreons” binded by the same gauge force making the charm quark out of another preons. The exemplifying toy model illustrates how the hierarchy in the yukawa c...

The class of string languages obtained by taking the yields of output tree languages of total deterministic macro tree transducers (MTTs) is investigated. The rst main result is that MTTs which are linear and nondeleting in the parameters generate the same class of string languages as total deterministic top-down tree transducers. The second main result is a so called \bridge theorem"; it can b...

Class hierarchies are commonly used to reduce the complexity of the classification problem. This is crucial when dealing with a large number of categories. In this work, we evaluate class hierarchies currently constructed for visual recognition. We show that top-down as well as bottom-up approaches, which are commonly used to automatically construct hierarchies, incorporate assumptions about th...

We provide a uniform framework for proving the collapse of the hierarchy NC(C) for an exact arithmetic class C of polynomial degree. These hierarchies collapse all the way down to the third level of the AC-hierarchy, AC3(C). Our main collapsing exhibits are the classes C ∈ {C=NC,C=L,C=SAC,C=P}. NC(C=L) and NC(C=P) are already known to collapse [1,18,19]. We reiterate that our contribution is a ...

This paper deals with categorization tasks where categories are partially ordered to form a hierarchy. First, it introduces the notion of consistent classification which takes into account the semantics of a class hierarchy. Then, it presents a novel global hierarchical approach that produces consistent classification. This algorithm with AdaBoost as the underlying learning procedure significan...

Plumage is a complex component of the avian phenotype. The plumage of an individual is composed of numerous hierarchically arranged developmental and morphological modules. We present a hierarchical model of plumage that provides an intellectual framework for understanding the development and evolution of feathers. Independence, covariation, and interaction among plumage modules create numerous...