Pattern Analysis and Analogy in Shogi: Predicting Shogi Moves from Prior Experience

As a research paradigm, pattern analysis has been shown to be an effective tool for analyzing complex game situations in both chess and go. We extend the prior pattern analysis research in chess to the domain of shogi. Shogi is computationally more complex than chess and should realize greater benefits than the chess domain from pattern recognition and pattern exploitation research. The IAM program, which has accurately predicted up to 28% of the moves for a specific chess player, is redesigned to operate in the domain of shogi. Results similar to those achieved for the domain of chess are achieved in shogi. Received 25 February 1999 / Revised 1 October 1999 / Accepted in revised form 2 February 2000     

VisComplete: automating suggestions for visualization pipelines

Building visualization and analysis pipelines is a large hurdle in the adoption of visualization and workflow systems by domain scientists. In this paper, we propose techniques to help users construct pipelines by consensus--automatically suggesting completions based on a database of previously created pipelines. In particular, we compute correspondences between existing pipeline subgraphs from the database, and use these to predict sets of likely pipeline additions to a given partial pipeline. By presenting these predictions in a carefully designed interface, users can create visualizations and other data products more efficiently because they can augment their normal work patterns with the suggested completions. We present an implementation of our technique in a publicly-available, open-source scientific workflow system and demonstrate efficiency gains in real-world situations.     

Quantitative comparison of thermal and solutal transport in a T-mixer by FLIM and CFD

The development and adoption of lab-on-a-chip and micro-TAS (total analysis system) techniques requires not only the solving of design and manufacturing issues, but also the introduction of reliable and quantitative methods of analysis. In this work, two complementary tools are applied to the study of thermal and solutal transport in liquids. The experimental determination of the concentration of water in a water–methanol mixture and of the temperature of water in a microfluidic T-mixer are achieved by means of fluorescence lifetime imaging microscopy (FLIM). The results are compared to those of finite volume simulations based on tabulated properties and well-established correlations for the fluid properties. The good correlation between experimental and modelled results demonstrate without ambiguity that (1) the T-mixer is an adiabatic system within the conditions, fluids and flow rates used in this study, (2) buoyancy effects influence the mixing of liquids of different densities at moderate flow rates (Reynolds number Re ≪ 10⁻²), and (3) the combination of FLIM and computational fluid dynamics has the potential to be used to measure the thermal and solutal diffusion coefficients of fluids for a range of temperatures and concentrations in one single experiment. As such, it represents a first step towards the full-field monitoring of both the extent and the kinetics of a chemical reaction.

---

Urinary proteomic analysis of chronic allograft nephropathy

The pathogenesis of progressive renal allograft injury, which is termed chronic allograft nephropathy (CAN), remains obscure and is currently defined by histology. Prospective protocol-biopsy trials have demonstrated that clinical and standard laboratory tests are insufficiently sensitive indicators of the development and progression of CAN. The study aim was to determine if CAN could be characterized by urinary proteomic data and identify the proteins associated with disease. The urinary proteome of 75 renal transplant recipients and 20 healthy volunteers was analyzed using surface enhanced laser desorption and ionization MS. Patients could be classified into subgroups with normal histology and Banff CAN grades 2-3 with a sensitivity of 86% and a specificity of 92% by applying the classification algorithm Adaboost to urinary proteomic data. Several urinary proteins associated with advanced CAN were identified including α1-microglobulin, β2-microglobulin, prealbumin, and endorepellin, the antiangiogenic C-terminal fragment of perlecan. Increased urinary endorepellin was confirmed by ELISA and increased tissue expression of the endorepellin/perlecan ratio by immunofluoresence analysis of renal biopsies. In conclusion, analysis of urinary proteomic data has further characterized the more severe CAN grades and identified urinary endorepellin, as a potential biomarker of advanced CAN.     

Broadband dielectric microwave microscopy on micron length scales

We demonstrate that a near-field microwave microscope based on a transmission line resonator allows imaging in a substantially wide range of frequencies, so that the microscope properties approach those of a spatially resolved impedance analyzer. In the case of an electric probe, the broadband imaging can be used in a direct fashion to separate contributions from capacitive and resistive properties of a sample at length scales on the order of one micron. Using a microwave near-field microscope based on a transmission line resonator we imaged the local dielectric properties of a focused ion beam milled structure on a high-dielectric-constant Ba(0.6)Sr(0.4)TiO(3) thin film in the frequency range from 1.3 to 17.4 GHz. The electrostatic approximation breaks down already at frequencies above approximately 10 GHz for the probe geometry used, and a full-wave analysis is necessary to obtain qualitative information from the images.     

Nanobeam electron diffraction and high resolution imaging analysis of InN films grown on sapphire

A JEOL JEM-3000F field emission, analytical, high-resolution transmission electron microscope (HRTEM) was used to study InN films grown on sapphire substrates. It was found that, while the InN films maintained the hexagonal (wurtzite) structure, InN nanodomains with a cubic (zincblende) structure were also formed in the films. Nanobeam electron diffraction techniques were applied for identification of the cubic phase. The identification of the cubic InN was confirmed by HRTEM structural imaging. The cubic InN nanodomains are 3-10 nm in diameter, and are orientated in two different orientations with their [110](cubic) and [110](cubic) axes parallel to each other and their (111)(cubic) planes parallel to the (0001)(hex) plane of the hexagonal InN.     

Presheaves as Configured Specifications

The paper addresses a notion of configuring systems, constructing them from specified component parts with specified sharing. This notion is independent of any underlying specification language and has been abstractly identified with the taking of colimits in category theory. Mathematically it is known that these can be expressed by presheaves and the present paper applies this idea to configuration. We interpret the category theory informally as follows. Suppose ? is a category whose objects are interpreted as specifications, and for which each morphism u : X→Y is interpreted as contravariant ‘instance reduction’, reducing instances of specification Y to instances of X. Then a presheaf P: Set ^?op represents a collection of instances that is closed under reduction. We develop an algebraic account of presheaves in which we present configurations by generators (for components) and relations (for shared reducts), and we outline a proposed configuration language based on the techniques. Oriat uses diagrams to express colimits of specifications, and we show that Oriat's category Diag(?) of finite diagrams is equivalent to the category of finitely presented presheaves over ?. Received May 1998 / Accepted in revised form August 2000     

Goal Change in the Situation Calculus

Although there has been much discussion of belief change (e.g.[4, 21]), goal change has not received much attention. In thispaper, we propose a method for goal change in the frameworkof Reiter's; [12] theory of action in the situation calculus[8, 10], and investigate its properties. We extend the frameworkdeveloped by Shapiro et al. [17] and Shapiro and Lespérance[16], where goals and goal expansion were modelled, but goalcontraction was not.     

On the removal of shadows from images

This paper is concerned with the derivation of a progression of shadow-free image representations. First, we show that adopting certain assumptions about lights and cameras leads to a 1D, gray-scale image representation which is illuminant invariant at each image pixel. We show that as a consequence, images represented in this form are shadow-free. We then extend this 1D representation to an equivalent 2D, chromaticity representation. We show that in this 2D representation, it is possible to relight all the image pixels in the same way, effectively deriving a 2D image representation which is additionally shadow-free. Finally, we show how to recover a 3D, full color shadow-free image representation by first (with the help of the 2D representation) identifying shadow edges. We then remove shadow edges from the edge-map of the original image by edge in-painting and we propose a method to reintegrate this thresholded edge map, thus deriving the sought-after 3D shadow-free image.