Developing Approaches for Solving a Telecommunications Feature Subscription Problem

Call control features (e.g., call-divert, voice-mail) are primitive options to which users can subscribe off-line to personalise their service. The configuration of a feature subscription involves choosing and sequencing features from a catalogue and is subject to constraints that prevent undesirable feature interactions at run-time. When the subscription requested by a user is inconsistent, one problem is to find an optimal relaxation, which is a generalisation of the feedback vertex set problem on directed graphs, and thus it is an NP-hard task. We present several constraint programming formulations of the problem. We also present formulations using partial weighted maximum Boolean satisfiability and mixed integer linear programming. We study all these formulations by experimentally comparing them on a variety of randomly generated instances of the feature subscription problem.

Immune reactions to Bacteroides fragilis populations with three different types of capsule in a model of infection

The survival and growth of populations of the obligately anaerobic pathogenic bacterium Bacteroides fragilis enriched for large capsules (LCs), small capsules (SCs) or an electron-dense layer (EDL; non-capsulate by light microscopy) were examined in a mouse model of infection over a minimum period of 20 d. Chambers which allowed the influx of leukocytes, but not the efflux of bacteria, were implanted in the mouse peritoneal cavity. The LC and EDL populations consistently attained viable cell densities of the order of 10(8)-10(9) c.f.u. ml-1 within 24 h, whereas the SC population did not. However, after 3 d, all three bacterial populations maintained total viable numbers of 10(8)-10(9) c.f.u. ml-1 within the chambers. LC expression was selected against within 24 h in the model, the populations becoming non-capsulate by light microscopy, whereas in the SC population expression of the SC was retained by approximately 90% of the population. The EDL population remained non-capsulate by light microscopy throughout. Lymphocytes infiltrated the chambers to an equal extent for all three B. fragilis populations and at approximately 1000 times higher concentration than chambers which contained only quarter-strength Ringer's solution. The presence of neutrophils within the chambers did not cause a decrease in the total viable bacterial count. Each population elicited antibodies specific for outer-membrane proteins and polysaccharide, as detected by immunoblotting, which cross-reacted with the other populations. Differences were observed in the immunogenicity of the outer-membrane proteins within the three populations. Neutrophils were initially the predominant cell type in the chambers, but as the total leukocyte count increased with incubation time, neutrophils were outnumbered by other leukocytes.(ABSTRACT TRUNCATED AT 250 WORDS)

Comparing the influence of two different natural organic matter types on colloid deposition in saturated porous medium

Humic acid and protein are two major organic matter types encountered in natural and polluted environment, respectively. This study employed Triple Pulse Experiments (TPEs) to investigate and compare the influence of Suwannee River Humic Acid (SRHA) (model humic acid) and Bovine Serum Albumin (BSA) (model protein) on colloid deposition in a column packed with saturated iron oxide-coated quartz sand. Study results suggest that adsorbed SRHA may inhibit colloid deposition by occupying colloid sites on the porous medium. Conversely, BSA may promote colloid deposition by a 'filter ripening' mechanism. This study provides insight to understand the complex behavior of colloids in organic matter-presented aquifers and sand filters. © (2012) Trans Tech Publications, Switzerland.

Agreement between clinical and ultrasound biomicroscopy findings in different types of glaucoma

Purpose. To evaluate agreement between clinical examination (slit lamp examination and gonioscopy) and ultrasound biomicroscopy (UBM) in characterizing various features of the anterior chamber angle and adjacent structures. Methods. Twenty-eight patients (51 eyes) with open angle glaucoma (14), closed angle glaucoma (4), narrow angle and/or plateau iris (10), who had undergone UBM between March 94 and September 95 were studied. Evaluated parameters included angle width, iris configuration and presence of angle closure. The UBMs were reviewed in a masked fashion. Results. In 87.8% of cases there was agreement (within 10 degrees) between gonioscopic and UBM estimates of angle width. In all cases with greater than 10 degrees difference (12.2%) the angle size estimated by UBM was less than that estimated clinically. Iris configuration was graded identically in 51% of cases; the majority of disagreements (76.1%) occurred in cases graded as "regular" by gonioscopy and as "steep" by UBM. Angle closure was judged to be present more frequently by UBM. Conclusions. UBM and gonioscopy do not necessarily yield identical values for angle width, iris configuration, and presence of angle closure.

A Corpus-Based Approach to Speech Enhancement from Nonstationary Noise

Temporal dynamics and speaker characteristics are two important features of speech that distinguish speech from noise. In this paper, we propose a method to maximally extract these two features of speech for speech enhancement. We demonstrate that this can reduce the requirement for prior information about the noise, which can be difficult to estimate for fast-varying noise. Given noisy speech, the new approach estimates clean speech by recognizing long segments of the clean speech as whole units. In the recognition, clean speech sentences, taken from a speech corpus, are used as examples. Matching segments are identified between the noisy sentence and the corpus sentences. The estimate is formed by using the longest matching segments found in the corpus sentences. Longer speech segments as whole units contain more distinct dynamics and richer speaker characteristics, and can be identified more accurately from noise than shorter speech segments. Therefore, estimation based on the longest recognized segments increases the noise immunity and hence the estimation accuracy. The new approach consists of a statistical model to represent up to sentence-long temporal dynamics in the corpus speech, and an algorithm to identify the longest matching segments between the noisy sentence and the corpus sentences. The algorithm is made more robust to noise uncertainty by introducing missing-feature based noise compensation into the corpus sentences. Experiments have been conducted on the TIMIT database for speech enhancement from various types of nonstationary noise including song, music, and crosstalk speech. The new approach has shown improved performance over conventional enhancement algorithms in both objective and subjective evaluations.

Combining missing-feature theory, speech enhancement, and speaker-dependent/-independent modeling for speech separation

This paper considers the separation and recognition of overlapped speech sentences assuming single-channel observation. A system based on a combination of several different techniques is proposed. The system uses a missing-feature approach for improving crosstalk/noise robustness, a Wiener filter for speech enhancement, hidden Markov models for speech reconstruction, and speaker-dependent/-independent modeling for speaker and speech recognition. We develop the system on the Speech Separation Challenge database, involving a task of separating and recognizing two mixing sentences without assuming advanced knowledge about the identity of the speakers nor about the signal-to-noise ratio. The paper is an extended version of a previous conference paper submitted for the challenge.

Strudel: A corpus-based semantic model based on properties and types

Computational models of meaning trained on naturally occurring text successfully model human performance on tasks involving simple similarity measures, but they characterize meaning in terms of undifferentiated bags of words or topical dimensions. This has led some to question their psychological plausibility (Murphy, 2002; Schunn, 1999). We present here a fully automatic method for extracting a structured and comprehensive set of concept descriptions directly from an English part-of-speech-tagged corpus. Concepts are characterized by weighted properties, enriched with concept-property types that approximate classical relations such as hypernymy and function. Our model outperforms comparable algorithms in cognitive tasks pertaining not only to concept-internal structures (discovering properties of concepts, grouping properties by property type) but also to inter-concept relations (clustering into superordinates), suggesting the empirical validity of the property-based approach. Copyright © 2009 Cognitive Science Society, Inc. All rights reserved.

A latent feature analysis of the neural representation of conceptual knowledge

Bayesian probabilistic analysis offers a new approach to characterize semantic representations by inferring the most likely feature structure directly from the patterns of brain activity. In this study, infinite latent feature models [1] are used to recover the semantic features that give rise to the brain activation vectors when people think about properties associated with 60 concrete concepts. The semantic features recovered by ILFM are consistent with the human ratings of the shelter, manipulation, and eating factors that were recovered by a previous factor analysis. Furthermore, different areas of the brain encode different perceptual and conceptual features. This neurally-inspired semantic representation is consistent with some existing conjectures regarding the role of different brain areas in processing different semantic and perceptual properties. © 2012 Springer-Verlag.

Switching between molecular switch types by module rearrangement:Ca -enabled, H-driven 'off-on-off', H-driven YES and PASS 0 as well as H, Ca-driven AND logic operations

Several logic gates and switches can be accessed from two different combinations of a single set of fluorophore, receptor and spacer components.