A Theoretical Analysis of Query Selection for Collaborative Filtering

We consider the problem of determining which of a set of experts has tastes most similar to a given user by asking the user questions about his likes and dislikes. We describe a simple algorithm for generating queries for a theoretical model of this problem. We show that the algorithm requires at most opt(F)(ln(|F|/opt(F)) + 1) + 1 queries to find the correct expert, where opt(F) is the optimal worst-case bound on the number of queries for learning arbitrary elements of the set of experts F. The algorithm runs in time polynomial in |F| and |X| (where X is the domain) and we prove that no polynomial-time algorithm can have a significantly better bound on the number of queries unless all problems in NP have n ^{O(log log n)} time algorithms. We also study a more general case where the user ratings come from a finite set Y and there is an integer-valued loss function on Y that is used to measure the distance between the ratings. Assuming that the loss function is a metric and that there is an expert within a distance from the user, we give a polynomial-time algorithm that is guaranteed to find such an expert after at most 2opt(F, ) ln + 2( + 1)(1 + deg(F, )) queries, where deg(F, ) is the largest number of experts in F that are within a distance 2 of any f F.     

Chemical approaches to reversible protein phosphorylation

Protein phosphorylation catalyzed by protein kinases plays a critical role in cellular signaling. Here we review several chemical approaches to understanding protein kinases and the consequences of protein phosphorylation. We discuss the design of bisubstrate analogue inhibitors based on a dissociative transition state, the development of reagents for cross-linking protein kinases with their substrates, the chemical rescue of mutant protein tyrosine kinases, and the application of expressed protein ligation to understanding protein phosphorylation.     

Ion-pairing ability,chemical stability,and selectivity behavior of halogenated dodecacarborane cation exchangers in neutral carrier-based ion-selective electrodes

Recently, it has been discovered that carba-closo-dodecaborates can be used as cation exchangers in neutral carrier-based ion-selective chemical sensors. Because of their inherent chemical stability and versatile functionalization chemistries, they offer many advantages that may potentially be exploited for ion analyses that require nontraditional sample conditions, including strongly acidic media. In this work, trimethylammonium salts of undecachlorinated (UCC), undecabrominated (UBC), hexabrominated (HBC), and undecaiodinated (UIC) carborane anions were prepared and evaluated for their potential use in solvent polymeric membrane-based sensors. Computational methods including Natural population analysis and electrostatic mapping were used to predict the ion-exchanging ability of each lipophilic anion. In addition, the sandwich membrane technique was used to evaluate the ion-pairing ability of each carborane anion in situ (i.e., within bis(2-ethylhexyl) sebacate (DOS)- and 2-nitrophenyl octyl ether (o-NPOE)-plasticized ISE membranes). The results of the computational and potentiometric studies found that binding affinity of the anions followed the generalized trend HBC > UCC > UBC > UIC. PVC-DOS bulk optode thin films containing the chromoionophore ETH 5315 and a respective anion were used to determine the chemical stability/lipophilicity of the carboranes and tetrakis[3,5-bis(trifluoromethyl)phenyl] borate (TFPB) in acidic media (0.2 M HOAc) under flowing conditions. The studies found that in terms of stability/lipophilicity UIC > UBC > TFPB approximately UCC > HBC. Electrodes containing a Pb(2+)-selective ionophore, tert-butylcalix[4]arene-tetrakis(N,N-dimethylthioacetamide)(lead IV), were used to evaluate the functionality of each cation exchanger. An evaluation of response characteristics such as slope and selectivity found that UIC and UBC were quite comparable to the behavior of TFPB. Interestingly, both UIC and UBC showed a marked selectivity improvement over cadmium, with log K(pot)(pb),(Cd) values of -7.19 and -7.29, respectively, with TFPB giving a value of -5.89. Demonstrating excellent stability and suitable electrostatic properties, the carboranes, UIC in particular, are a very promising alternative to the tetraphenylborates and should find widespread application in the field of chemical sensors.     

Mechanistic study on analyte focusing by dynamic pH junction in capillary electrophoresis using computer simulation

Dynamic pH junction is an on-line preconcentration method in capillary electrophoresis (CE) based on electrokinetic focusing of weakly ionic analytes with in large sample volumes in a multisection electrolyte system. In this report, experiments and computer simulations were performed to gain a better insight of the analyte focusing mechanism when a dynamic pH junction was used. A computer program, SIMUL, was used to simulate the band-narrowing process of a group for phenol derivatives under optimized buffer conditions, which were compared with experimental results. Computer simulations revealed the formation of a sharp moving pH boundary within the sample zone causing efficient focusing of long plugs of weakly acidic analytes based on their pKa. These studies offered useful information for understanding the band-narrowing process by control of the depth and lifetime of the moving pH boundary as a function of analyte pKa, sample pH, and injection length. The change in pH of the sample within the capillary was also estimated by measuring the absorbances of an analyte at two different wave-lengths. Optimization of analyte focusing resulted in enhanced detection responses of about 60-450-fold in terms of peak heights for some phenol derivatives' relation to conventional injections. Dynamic pH junction represents a novel approach to control band dispersion (peak width) and selectivity (mobility) of specific analytes for high-resolution CE separations.     

Substrate characterisation for a subsurface reactive barrier to treat colliery spoil leachate

Subsurface permeable reactive barriers (PRB) have been used to successfully treat acidic mine drainage in Canada and offer great potential for doing the same in the United Kingdom. A PRB for the treatment of colliery spoil leachate from a site near Newcastle upon Tyne, UK, has been designed. The selection of the reactive media to be used is of paramount importance, with particular reference to permeability and reactivity. A number of reactive media mixtures containing varying proportions of cattle slurry screenings, green waste compost, calcite limestone chips and pea gravel were prepared and their respective permeabilities and reactivities were investigated. Media mixtures containing 50% 10 mm grade calcite limestone chips showed better alkalinity addition and metals removal than a blank containing 50% pea gravel. A media mixture containing 50% limestone chips and 50% green waste compost showed a 24 h period to achieve maximum addition of alkalinity and maximum removal of acidity and metals. Mixtures containing 25% green waste compost and 25% slurry screenings achieved maximum addition/removal in 4 h. The likely presence of iron sulphide in samples drawn from test vessels during both test runs indicates that bacterial sulphate reduction is occurring in this composite.     

An Evaluation of the International Maritime Organization's Gaseous Agents Test Protocol

The International Maritime Organization (IMO) Maritime Safety Committee's (MSC) subcommittee on fire protection (FP) has developed a test protocol for evaluating the extinguishing effectiveness and critical design parameters of fixed gaseous halon alternative fire extinguishing systems. This paper is an evaluation of the developed protocol based upon its effectiveness in verifying agent distribution throughout the protected space and the effectiveness of the agent against typical maritime fire scenarios. The testing described herein was conducted by the U.S. Coast Guard as part of their evaluation of the developed protocol. Four halocarbon agents (NAF-SIII, CEA-410, CEA-308 and FM-200), one inert agent (Inergen), one gas/powder mix (Envirogel), and Halon 1301 for baseline comparisons were evaluated with the protocol. The IMO Protocol was found to represent a reasonable basis for evaluating the effectiveness of fixed gaseous fire extinguishing systems. However, the results from testing with the protocol are subject to interpretation due to the lack of a definition of the end of the discharge time. The four fire scenarios that make up the protocol can better meet their respective objectives by modifying the scenarios to reduce the impact on extinguishment of variables other than the uniform addition of agent throughout the space (e.g., oxygen depletion, localized high agent concentrations, and localized high flow velocities).     

Cognitive and learning difficulties and how they affect access to IT systems

In October 2005, the IBM Human Ability and Accessibility Center and T.J. Watson Research Center hosted a symposium on “cognitive and learning difficulties and how they affect access to IT systems”. The central premise of the symposium was the recognition that cognitive and learning difficulties have a profound impact on a person’s ability to interact with information technology (IT) systems, but that little support is currently being offered by those systems. By bringing together internationally renowned experts from a variety of different, but complementary, research fields, the symposium aimed to provide a complete overview of the issues related to this topic. This paper summarises the discussions and findings of the symposium.     

Correcting automatic speech recognition captioning errors in real time

Lectures can be digitally recorded and replayed to provide multimedia revision material for students who attended the class and a substitute learning experience for students unable to attend. Deaf and hard of hearing people can find it difficult to follow speech through hearing alone or to take notes while they are lip-reading or watching a sign-language interpreter. Synchronising the speech with text captions can ensure deaf students are not disadvantaged and assist all learners to search for relevant specific parts of the multimedia recording by means of the synchronised text. Automatic speech recognition has been used to provide real-time captioning directly from lecturers’ speech in classrooms but it has proved difficult to obtain accuracy comparable to stenography. This paper describes the development, testing and evaluation of a system that enables editors to correct errors in the captions as they are created by automatic speech recognition and makes suggestions for future possible improvements.     

Teaching Java backwards

Teaching programming concepts in a more object-oriented way is a growing trend in Computer Science education. This paper takes the idea of abstraction-first teaching a step further, by using Bloom’s Taxonomy to design a course to present factual content early, followed by higher-level cognitive skills. In the course described here, factual content was covered rapidly, then reinforced by assignments, laboratory sessions and tutorials, aimed at building higher cognitive skills. The resulting course was successful in relatively rapidly bringing a class doing a “bridging” diploma up to the level required for dealing with a second-year course. As compared with previous runs of the diploma where much more time was spent in preparation for advanced courses, the class using the new approach performed better, suggesting that the approach used is worthy of further study.