Hierarchical hidden Markov models with general state hierarchy

The hierarchical hidden Markov model (HHMM) is an extension of the hidden Markov model to include a hierarchy of the hidden states. This form of hierarchical modeling has been found useful in applications such as handwritten character recognition, behavior recognition, video indexing, and text retrieval. Nevertheless, the state hierarchy in the original HHMM is restricted to a tree structure. This prohibits two different states from having the same child, and thus does not allow for sharing of common substructures in the model. In this paper, we present a general HHMM in which the state hierarchy can be a lattice allowing arbitrary sharing of substructures. Furthermore, we provide a method for numerical scaling to avoid underflow, an important issue in dealing with long observation sequences. We demonstrate the working of our method in a simulated environment where a hierarchical behavioral model is automatically learned and later used for recognition.

The European Power Hierarchy, Member State Trust, and Public Support for the Common Security and Defense Policy. Jean Monnet/Robert Schuman Paper Series Vol. 15 No. 2, August 2015

Existing studies focus on overall support for European integration while less work has been done on explaining public opinion on specific policy areas, such as the development of the Common Security and Defense Policy (CSDP). We hypothesize that the probability of supporting a CSDP increases with greater levels of trust in the European Union member states, most notably the more powerful members. This variable is critical since integration’s development is influenced strongly by, and dependent on, the resources of the relatively more powerful European member states. Binary logistic regression analyses using pooled repeated cross-sectional data from the Eurobarometer surveys conducted from 1992 to 1997 among individuals of 11 member states largely support these claims.

Adsorption isotherms for neutral organic compounds-A hierarchy in modelling: Part II

A two-state model allowing for size disparity between the solvent and the adsorbate is analysed to derive the adsorption isotherm for electrosorption of organic compounds. Explicity, the organic adsorbate is assumed to occupy "n" lattice sites at the interface as compared to "one" by the solvent. The model parameters are the respective permanent and induced dipole moments apart from the nearest neighbour distance. The coulombic interactions due to permanent and induced dipole moments, discreteness of charge effects, and short-range and specific substrate interactions have all been incorporated. The adsorption isotherm is then derived using mean field approximation (MFA) and is found to be more general than the earlier multi-site versions of Bockris and Swinkels, Mohilner et al., and Bennes, as far as the entropy contributions are concerned. The role of electrostatic forces is explicity reflected in the adsorption isotherm via the Gibbs energy of adsorption term which itself is a quadratic function of the electrode charge-density. The approximation implicit in the adsorption isotherm of Mohilner et al. or Bennes is indicated briefly.

Contributions to the Theory of Finite-State Based Grammars

This dissertation is a theoretical study of finite-state based grammars used in natural language processing. The study is concerned with certain varieties of finite-state intersection grammars (FSIG) whose parsers define regular relations between surface strings and annotated surface strings. The study focuses on the following three aspects of FSIGs: (i) Computational complexity of grammars under limiting parameters In the study, the computational complexity in practical natural language processing is approached through performance-motivated parameters on structural complexity. Each parameter splits some grammars in the Chomsky hierarchy into an infinite set of subset approximations. When the approximations are regular, they seem to fall into the logarithmic-time hierarchyand the dot-depth hierarchy of star-free regular languages. This theoretical result is important and possibly relevant to grammar induction. (ii) Linguistically applicable structural representations Related to the linguistically applicable representations of syntactic entities, the study contains new bracketing schemes that cope with dependency links, left- and right branching, crossing dependencies and spurious ambiguity. New grammar representations that resemble the Chomsky-Schützenberger representation of context-free languages are presented in the study, and they include, in particular, representations for mildly context-sensitive non-projective dependency grammars whose performance-motivated approximations are linear time parseable. (iii) Compilation and simplification of linguistic constraints Efficient compilation methods for certain regular operations such as generalized restriction are presented. These include an elegant algorithm that has already been adopted as the approach in a proprietary finite-state tool. In addition to the compilation methods, an approach to on-the-fly simplifications of finite-state representations for parse forests is sketched. These findings are tightly coupled with each other under the theme of locality. I argue that the findings help us to develop better, linguistically oriented formalisms for finite-state parsing and to develop more efficient parsers for natural language processing. Avainsanat: syntactic parsing, finite-state automata, dependency grammar, first-order logic, linguistic performance, star-free regular approximations, mildly context-sensitive grammars

Adsorption isotherms for neutral organic compounds-A hierarchy in modelling: Part III

A simple three-state model permitting two different configurational states for the solvent, together with one for the organic adsorbate, is analysed to derive the adsorption isotherm. The implications of this model regarding pseudo-two-state and pseudo-Frumkin adsorption isotherms are indicated. A critique of the earlier theory of Bockris, Devanathan and Müller is presented in brief.

Adsorption isitherms for neutral organic compounds-A hierarchy in modelling: Part IV. Charge of maximum adsorption-Statistical mechanical basis

The charge at which adsorption of orgamc compounds attains a maximum ( \sigma MAX M) at an electrochenucal interface is analysed using several multi-state models in a hierarchical manner The analysis is based on statistical mechamcal results for the following models (A) two-state site parity, (B) two-state muhl-slte, and (C) three-state site parity The coulombic interactions due to permanent and reduced dipole effects (using mean field approximation), electrostatic field effects and specific substrate interactions have been taken into account. The simplest model in the hierarchy (two-state site parity) yields the exphcit dependence of ( \sigma MAX M) on the permanent dipole moment, polarizability of the solvent and the adsorbate, lattice spacing, effective coordination number, etc Other models in the baerarchy bring to hght the influence of the solvent structure and the role of substrate interactions, etc As a result of this approach, the "composition" of oM.x m terms of the fundamental molecular constants becomes clear. With a view to use these molecular results to maxamum advantage, the derived results for ( \sigma MAX M) have been converted into those involving experimentally observable parameters lake Co, C 1, E N, etc Wherever possible, some of the earlier phenomenologlcal relations reported for ( \sigma MAX M), notably by Parsons, Damaskm and Frumkln, and Trasattl, are shown to have a certain molecular basis, vlz a simple two-state sate panty model.As a corollary to the hxerarcbacal modelling, \sigma MAX M and the potential corresponding to at (Emax) are shown to be constants independent of 0max or Corg for all models The lmphcatlon of our analysis f o r OmMa x with respect to that predicted by the generalized surface layer equation (which postulates Om~ and Ema x varlaUon with 0) is discussed in detail Finally we discuss an passing o M. and the electrosorptlon valency an this context.

Adsorption isotherms for neutral organic compounds - A hierarchy in modelling: Part V. Models for the inner layer potential difference in the presence of dipolar adsorption

The relations for the inner layer potential &fference (E) in the presence of adsorbed orgamc molecules are derived for three hterarchlcal models, m terms of molecular constants like permanent &pole moments, polarlzablhtles, etc It is shown how the experimentally observed patterns of the E vs 0 plots (hnear m all ranges of $\sigma^M$, non-linear in one or both regions of o M, etc ) can be understood in a serm-quantltatlve manner from the simplest model in our hierarchy, viz the two-state site panty version Two-state multi-site and three-state (sxte panty) models are also analysed and the slope (3E/80),,M tabulated for these also The results for the Esm-Markov effect are denved for all the models and compared with the earlier result of Parsons. A comparison with the GSL phenomenologlcal equation is presented and its molecular basis, as well as the hmltatlons, is analysed. In partxcular, two-state multa-slte and three-state (site panty) models yield E-o M relations that are more general than the "umfied" GSL equation The posslblhty of vaewlng the compact layer as a "composite medium" with an "effective dlelectnc constant" and obtaimng novel phenomenological descnptions IS also indicated.

Hierarchy of structures in the family of amine templated open-framework gallium arsenates

Five new gallium arsenate compounds C2N2H10]Ga(H2AsO4)(HAsO4)(2)]center dot H2O, I; C2N2H10]Ga(OH)(AsO4)](2), II; C2N2H10]GaF(AsO4)](2), III; C3N2H12]Ga(OH)(AsO4)](2), IV; Ga2F3(AsO4)(HAsO4)]center dot 2H(3)O, V, have been synthesized under hydrothermal conditions and the structures determined employing single crystal X-ray diffraction studies. All the structures consist of octahedral gallium and tetrahedral arsenate units connected together forming a hierarchy of structures. Thus, one- (I), two- (II and IV) and three-dimensionally (III and V) extended structures have been observed. The Ga-O(H)/F-Ga connectivity in some of the structures suggests the coordination requirements posed by the octahedral gallium in these compounds. The observation of only one type of secondary building unit in the structures of III (SBU-4) and V (spiro-5) is unique and noteworthy. All the compounds have been characterized by a variety of techniques that include powder XRD, IR, and TGA. (C) 2010 Elsevier B. V. All rights reserved.

Liquid-Liquid Interphase (Biphasic) as the Reaction Medium in the Assembly of a Hierarchy of Structures of 4,4 `-Azodibenzoic Acid with Zinc and Cadmium

The compounds Zn(C12H8N2)](2)C12N2H8(COO)(2)](2)center dot(C6H12O)center dot(H2O), I, Zn(C12H8N2)]C12N2H8(COO)(2)], II, Cd(C12H8N2)(H2O)]C12N2H8(COO)(2)]center dot(H2O), III, Zn(C10N2H8)]C12N2H8(COO)(2)]center dot 0.5(C10N2H8), IV, Cd(C12N2H8(COO)(2)center dot H2O], V, and Zn-3(mu(2)-O)(mu(3)-O)(3)]C12N2H8(COO)(2)], VI, have been synthesized by using a biphasic approach (I, III, V, VI) or regular hydrothermal method (II, IV). The compounds exhibit one (I and II), two (In), and three dimensionally (IV, V, VI) extended structures. The flexible azodibenzoate ligand gives rise to a 3-fold interpenetration (IV) when the synthesis was carried out using normal hydrothermal methods. The biphasic approach forms structures without any interpenetrations, especially in the three-dimensional structures of V and VI. Formation of Cd2O2 dimers in V and extended M-O(H)-M two-dimensional layers in VI suggests the subtle structural control achieved by the biphasic method. Transformation studies indicate that it is possible to transform I to II. Lewis acid catalytic studies have been performed to evaluate the role of the coordination environment in such reactions. All the compounds have been characterized by a variety of techniques that includes powder X-ray diffraction, infrared, thermogravitric analysis, UV-vis, photoluminescence studies.

A template-free, combustion-chemical route to macroporous nickel monoliths displaying a hierarchy of pore sizes

Recently, we demonstrated a very general route to monolithic macroporous materials prepared without the use of templates (Rajamathi et al. J. Mater. Chem. 2001, 11, 2489). The route involves finding a precursor containing two metals, A and B, whose oxides are largely immiscible. Firing of the precursor followed by suitable sintering results in a monolith from which one of the oxide phases can be chemically leached out to yield a macroporous mass of the other oxide phase. The metals A and B that we employed in the demonstration were Ni and Zn. From the NiO-ZnO monolith that was obtained by decomposing the precursor, ZnO could be leached out at high pH to yield macroporous NiO. In the present work, we show that combustion-chemical (also called self-propagating) decomposition of a mixture of Ni and Zn nitrates with urea as a fuel yields an intimate mixture of the oxides that can be sintered and leached with alkali to form a macroporous NiO monolith. The new process that we present here thereby avoids the need for a crystalline single-source precursor. A novel and unanticipated aspect of the present work is that the combination of high temperatures and rapid quenching associated with combustion synthesis results in an intimate mixture of wurtzite ZnO and the metastable rock-salt Ni1-xZnxO where x is about 0.3. Leaching this monolith with alkali gives a macroporous mass of rock-salt Ni1-xZnxO, which upon reduction in H-2/Ar forms macroporous Ni and ZnO. There are thus two stages in the process that lead to two modes of pore formation. The first is associated with leaching of ZnO by alkali. The second is associated with the reduction of porous Ni1-xZnxO to give porous Ni and ZnO.

Tautomeric Preference and Conformation Locking in Fenobam, Thiofenobam, and Their Analogues: The Decisive Role of Hydrogen Bond Hierarchy

The crystal and molecular structures of the potential antidepressant drug fenobam and its derivatives are examined in terms of the preferred form among the two possible tautomeric structures. In this study, chemical derivatization has been utilized as a means to ``experimentally simulate'' the tautomeric preference and conformational variability in fenobam. Eight new derivatives of fenobam have been synthesized, and structural features have been characterized by single-crystal X-ray diffraction and NMR spectroscopy. The specific tautomeric preference found in all of these compounds and their known crystal forms have been construed in terms of the stabilizing intramolecular N-H center dot center dot center dot O and N-H center dot center dot center dot S hydrogen bonding. The hierarchy of intramolecular hydrogen bonds evidenced as the preference of the C-H center dot center dot center dot O hydrogen bond over C-H center dot center dot center dot N and that of the C-H center dot center dot center dot N hydrogen bond over C-H center dot center dot center dot S explains the two distinct conformations adopted by fenobam and thiofenobam derivatives. The relative energy values of different molecular conformations have been calculated and compared.

Strain-Induced Hierarchy of Energy Levels in CdS/ZnS Nanocrystals

Aside of size and shape, the strain induced by the mismatch of lattice parameters between core and shell in the nanocrystalline regime is an additional degree of freedom to engineer the electron energy levels. Herein, CdS/ZnS core/shell nanocrystals (NCs) with shell thickness up to four monolayers are studied. As a manifestation of strain, the low temperature radiative lifetime measurements indicate a reduction in Stokes shift from 36 meV for CdS to 5 meV for CdS/ZnS with four monolayers of overcoating. Concomitant crossover of S- and P-symmetric hole levels is observed which can be understood in the framework of theoretical calculations predicting flipping the hierarchy of ground hole state by the strain in CdS NCs. Furthermore, a nonmonotonic variation of higher energy levels in strained CdS NCs is discussed.

Dynamic programming solutions for decentralized state-feedback LQG problems with communication delays

This paper presents explicit solutions for a class of decentralized LQG problems in which players communicate their states with delays. A method for decomposing the Bellman equation into a hierarchy of independent subproblems is introduced. Using this decomposition, all of the gains for the optimal controller are computed from the solution of a single algebraic Riccati equation. © 2012 AACC American Automatic Control Council).

On the structure of state-feedback LQG controllers for distributed systems with communication delays

This paper presents explicit solutions for a few distributed LQG problems in which players communicate their states with delays. The resulting control structure is reminiscent of a simple management hierarchy, in which a top level input is modified by newer, more localized information as it gets passed down the chain of command. It is hoped that the controller forms arising through optimization may lend insight into the control strategies of biological and social systems with communication delays. © 2011 IEEE.

Determining Acceptance Possibility for a Quantum Computation is Hard for the Polynomial Hierarchy

It is shown that determining whether a quantum computation has a non-zero probability of accepting is at least as hard as the polynomial time hierarchy. This hardness result also applies to determining in general whether a given quantum basis state appears with nonzero amplitude in a superposition, or whether a given quantum bit has positive expectation value at the end of a quantum computation. This result is achieved by showing that the complexity class NQP of Adleman, Demarrais, and Huang, a quantum analog of NP, is equal to the counting class coC=P.