Incorporating statistical information into expert classification systems to reduce classification costs

Interactive expert systems seek relevant information from a user in order to answer a query or to solve a problem that the user has posed. A fundamental design issue for such a system is therefore itsinformation-seeking strategy, which determines the order in which it asks questions or performs experiments to gain the information that it needs to respond to the user. This paper examines the problem of optimal knowledge acquisition through questioning in contexts where it is expensive or time-consuming to obtain the answers to questions. An abstract model of an expert classification system — considered as a set of logical classification rules supplemented by some statistical knowledge about attribute frequencies — is developed and applied to analyze the complexity and to present constructive algorithms for doing probabilistic question-based classification. New heuristics are presented that generalize previous results for optimal identification keys and questionnaires. For an important class of discrete discriminant analysis problems, these heuristics find optimal or near-optimal questioning strategies in a small fraction of the time required by an exact solution algorithm.     

Algorithms and complexity concerning the preemptive scheduling of periodic,real-time tasks on one processor

We investigate the preemptive scheduling of periodic, real-time task systems on one processor. First, we show that when all parameters to the system are integers, we may assume without loss of generality that all preemptions occur at integer time values. We then assume, for the remainder of the paper, that all parameters are indeed integers. We then give, as our main lemma, both necessary and sufficient conditions for a task system to be feasible on one processor. Although these conditions cannot, in general, be tested efficiently (unless P=NP), they do allow us to give efficient algorithms for deciding feasibility on one processor for certain types of periodic task systems. For example, we give a pseudo-polynomial-time algorithm for synchronous systems whose densities are bounded by a fixed constant less than 1. This algorithm represents an exponential improvement over the previous best algorithm. We also give a polynomial-time algorithm for systems having a fixed number of distinct types of tasks. Furthermore, we are able to use our main lemma to show that the feasibility problem for task systems on one processor is co-NP-complete in the strong sence. In order to show this last result, we first show the Simultaneous Congruences Problem to be NP-complete in the strong sense. Both of these last two results answer questions that have been open for ten years. We conclude by showing that for incomplete task systems, that is, task systems in which the start times are not specified, the feasibility problem is ₂ ^p -complete.This work was supported in part by National Science Foundation Grant No. CCR-8711579. Some of these results were presented at the 15th Symposium on Mathematical Foundations of Computer Science, 1990.     

The role of visual complexity and prototypicality regarding first impression of websites: Working towards understanding aesthetic judgments

This paper experimentally investigates the role of visual complexity (VC) and prototypicality (PT) as design factors of websites, shaping users' first impressions by means of two studies. In the first study, 119 screenshots of real websites varying in VC (low vs. medium vs. high) and PT (low vs. high) were rated on perceived aesthetics. Screenshot presentation time was varied as a between-subject factor (50 ms vs. 500 ms vs. 1000 ms). Results reveal that VC and PT affect participants' aesthetics ratings within the first 50 ms of exposure. In the second study presentation times were shortened to 17, 33 and 50 ms. Results suggest that VC and PT affect aesthetic perception even within 17 ms, though the effect of PT is less pronounced than the one of VC. With increasing presentation time the effect of PT becomes as influential as the VC effect. This supports the reasoning of the information-processing stage model of aesthetic processing (Leder et al., 2004), where VC is processed at an earlier stage than PT. Overall, websites with low VC and high PT were perceived as highly appealing.     

A model with length scales for composites with periodic structure. Steady state heat conduction problem

A new high-order model for analysing distribution of temperature in periodic composites is proposed. The original scalar elliptic problem with Y-periodic coefficients (Y is a cube) is replaced with a vectorial elliptic problem of constant coefficients. The unknown fields are: the averaged distribution of temperature and the vector field which stands for perturbation of the temperature within the cells of periodicity. The recovery of temperature in the original composite is given by the approximation: 0(x)=0(x) +h ^a (x/) _a (x) analogous with the first terms of the two-scale asymptotic expansion known from the homogenization theory. The functions h are defined as approximations of the solutions to the basic cell problems. In contrast to the two-scale expansion the expression for satisfies the boundary condition.     

Microstructure Evolution and Tensile Properties of a Selectively Laser Melted CoNi-Base Superalloy

Metallurgical and Materials Transactions A - A high $$\gamma ^{\prime }$$ volume fraction CoNi-base superalloy with roughly equal amounts of cobalt and nickel was successfully processed through...     

Effect of Carbon Content on Variant Pairing in Bainitic Low Alloy Steel

Metallurgical and Materials Transactions A - Variant pairing in bainite was evaluated in four different commercial low alloy steels with medium to high carbon content. The steels investigated were...     

Evaluation of chromic oxide,glycerol triether,and β-sitosterol as fecal flow markers in two species of nonhuman primates

Recovery of β-sitosterol, glycerol triether (1-hexadecyl-2,3,-didodecyl glycerol triether), and chromic oxide was studied in African green monkeys and stumptail macaques consuming diets containing 0.75 mg/Cal cholesterol and 38% of calories as safflower oil or butter. Following oral administration of these compounds, feces were collected daily for 9 days. For all animals, excretion of β-sitosterol and glycerol triether paralleled one another almost exactly. Except for two animlas, this was also true for chromic acid. Essentially 100% of the administered β-sitosterol and 90–95% of the glycerol triether were recovered; excretion of these markers virtually was complete by day 3. Ninety-two percent of the β-sitosterol was isolated in the nonsaponifiable lipid extract of the feces with less than 6% in the remaining aqueous phase. A maximum of 3.1% of the β-sitosterol and 1.8% of the glycerol triether were found in the blood. For stumptail macaques, the major excretory form of β-sitosterol was the 5β-derivative. African green monkeys were more variable; one animal excreted the bulk of the β-sitosterol unchanged while others excreted greater than 80% as the ring-saturated 5β-derivative. Animals consuming the safflower oil containing diet consistently excreted a greater percentage of the β-sitosterol unchanged, compared with those animals eating the butter containing diet. There was no evidence for steroid ring degradation in any of the animals used in this study.     

Efficient Binary Tomographic Reconstruction

Tomographic reconstruction of a binary image from few projections is considered. A novel heuristic algorithm is proposed, the central element of which is a nonlinear transformation ψ(p)=log(p/(1?p)) of the probability p that a pixel of the sought image be 1-valued. It consists of backprojections based on ψ(p) and iterative corrections. Application of this algorithm to a series of artificial test cases leads to exact binary reconstructions, (i.e., recovery of the binary image for each single pixel) from the knowledge of projection data over a few directions. Images up to 10⁶ pixels are reconstructed in a few seconds. A series of test cases is performed for comparison with previous methods, showing a better efficiency and reduced computation times.     

Epsilon Flock: a model migration language

Model-driven engineering introduces additional challenges for controlling and managing software evolution. Today, tools exist for generating model editors and for managing models with transformation, validation, merging and weaving. There is limited support, however, for model migration—a development activity in which instance models are updated in response to metamodel evolution. In this paper, we propose conservative copy—a style of model transformation that we believe is well-suited to model migration—and Epsilon Flock—a compact model-to-model transformation language tailored for model migration. The proposed structures are evaluated by comparing the conciseness of model migration strategies written in different styles of transformation language, using several examples of evolution taken from UML and the graphical modelling framework.     

Modification of industrial polypropylene film by grafting of poly(acrylic acid)

Grafting of poly(acrylic acid) onto commercial polypropylene films following irradiation by γ-rays was carried out in order to improve their surface properties. The amount of grafting with the irradiation dose was found not to follow the expected linear dependence as it is normally observed for polypropylene films prepared in laboratory amounts. We therefore analyzed the influence of the industrial manufacture process in terms of orientation of the film and addition of antioxidants by determining the peroxide surface density and the extent of grafting therefrom. The unoriented polypropylene film presented the highest peroxide concentration and was thus the most adapated material for successful grafting. Whereas phenol antioxidants limit the peroxide formation and thus must be removed from the film for grafting, the thickness of the chemical modification and can be controlled by means of phosphites. Atomicforce microscopy and wettability measurements showed that the grafted poly(acrylic acid) was heterogeneously distributed on the surface of the film, explaining the observed low reproducibility of the grafting reaction. However, we observed that the polarity of the surface was increased by the grafting. © 1995 John Wiley & Sons, Inc.