A fast retrieving algorithm of hierarchical relationships using trie structures

Case structures are useful for natural language systems, such as word selection of machine translation systems, query understanding of natural language interfaces, meaning disambiguation of sentences and context analyses and so on. The case slot is generally constrained by hierarchical concepts because they are simple knowledge representations. With growing hierarchical structures, they are deeper and the number of concepts to be corresponded to one word increases. From these reasons, it takes a lot of cost to determine whether a concept for a given word is a sub-concept for concepting the case slot or not. This paper presents a faster method to determine the hierarchical relationships by using trie structures. The worst-case time complexity of determining relationships by the presented method could be remarkably improved for the one of linear (or sequential) searching, which depends on the number of concepts in the slot. From the simulation result, it is shown that the presented algorithm is 6 to 30 times faster than linear searching, while keeping the smaller size of tries.     

Social class differences on the Boehm test of basic concepts: Are they due to bias?

One of Jensen's internal criteria for the detection of bias was applied to the standardization data for the Boehm Test of Basic Concepts (BTBC). Despite sizable social class differences in mean scores, differences in the rank orders of item difficulties were negligible. Thus, by this one criterion, there was little evidence of test bias. Instead, the findings suggest that children of different socioeconomic levels master basic concepts in about the same temporal order, differing only in the rate at which they do so.     

Noise reduction based on iterative hybrid vector filter and detail correction employing correlation among RGB components

One of the important image processing tasks is to effectively reduce a noise from a digital image while keeping its features intact. In this paper, a new noise removal method for color images corrupted by the mixture of the impulsive and Gaussian noises is proposed. In the proposed method, firstly, a tentative output image, in which the noise is removed almost perfectly, is obtained by using the iterative robust switching vector median-based vector $\epsilon \mathrm{-}\mathrm{filter}$, which is realized by hybridizing the robust switching vector median filter and the vector $\epsilon \mathrm{-}\mathrm{filter}$ and is newly proposed here. Then the residual components between the input and the tentative output images are calculated, and image components constituting edges, corner and other image details are extracted from the residual components by using the correlation characteristic in RGB components. Consequently, a final output is obtained by adding the extracted image components into the tentative output image. The effectiveness and the validity of the proposed method are verified by some experiments using the natural color images.     

Early effects of oral administration of omeprazole and roxatidine on intragastric pH

Objective

The ideal medication for the treatment of acid-related diseases, e.g., peptic ulcers, stress-related gastric bleeding, functional dyspepsia, and gastroesophageal reflux disease, should have a rapid onset of action to promote hemostasis and relieve the symptoms. The aim of our study was to investigate the inhibitory effects on gastric acid secretion of a single oral administration of a proton pump inhibitor, omeprazole 20 mg, and an H₂-receptor antagonist, roxatidine 75 mg.

Methods

Ten Helicobacter pylori-negative male subjects participated in this randomized, two-way crossover study. Intragastric pH was monitored continuously for 6 h after single oral administration of omeprazole 20 mg and roxatidine 75 mg. Each administration was separated by a 7-d washout period.

Results

During the 6-h study period, the average pH after administration of roxatidine was higher than that after administration of omeprazole (median: 4.45 vs. 2.65; P=0.0367). Also during the 6-h study period, a longer duration of maintenance at pH above 2, 5, and 6 was observed after administration of roxatidine 75 mg than after administration of omeprazole 20 mg (median: 90.6% vs. 55.2%, P=0.0284; 43.7% vs. 10.6%, P=0.0125; 40.3% vs. 3.3%, P=0.0125; respectively).

Conclusions

In Helicobacter pylori-negative healthy male subjects, oral administration of roxatidine 75 mg increased the intragastric pH more rapidly than that of omeprazole 20 mg.     

Construction of mathematical knowledge through whole-class discussion

A word problem that requires addition of fractions with different denominators was presented to 11 classes of 4th- or 5th-graders, 10 years of age. It had three answer alternatives: adding the denominators and numerators separately, transforming fractions into decimals before adding them, and the standard, most appropriate solution. Students in each class were required to choose an alternative themselves, state their reason for the choice, and discuss which alternative would be right. After whole-class discussion, they were asked to choose an alternative again and nominate the student who had offered the most plausible idea. Then students in six classes were informed which alternative was the most appropriate, whereas those in five classes were not. Finally, the students, irrespective of the presence/absence of feedback, were required to solve the initial problem without the alternatives as the post-test, and two new problems as the transfer test.The results showed that (a) the students could offer more or less plausible arguments for or against each alternative, which in most classes included the correct explanation; (b) both vocal and silent students could write a mathematical expression for the post-test problem and manipulated it correctly, incorporating other students' ideas presented during the discussion, with or without the teacher's feedback, though their generalization was rather limited; and (c) the students could recognize and memorize reasonable explanations offered by other students in the discussion.     

Stepwise Analysis of Differential Item Functioning Based on Multiple-Group Partial Credit Model

Bock, Muraki, and Pfeiffenberger (1988) proposed a dichotomous item response theory (IRT) model for the detection of differential item functioning (DIF), and they estimated the IRT parameters and the means and standard deviations of the multiple latent trait distributions. This IRT DIF detection method is extended to the partial credit model (Masters, 1982; Muraki, 1993) and presented as one of the multiple-group IRT models. Uniform and non-uniform DIF items and heterogeneous latent trait distributions were used to generate polytomous responses of multiple groups. The DIF method was applied to this simulated data using a stepwise procedure. The standardized DIF measures for slope and item location parameters successfully detected the non-uniform and uniform DIF items as well as recovered the means and standard deviations of the latent trait distributions.This stepwise DIF analysis based on the multiple-group partial credit model was then applied to the National Assessment of Educational Progress (NAEP) writing trend data.