Discusses the role of search engines in Web usability and analyzes and evaluates the retrieval effectiveness of various indexing and searching strategies on a new Web text collection. Highlights include preprocessing techniques that might improve retrieval effectiveness; and hyperlinks as useful sources of evidence in improving retrieval…

Discusses information retrieval systems and extracting appropriate keywords from documents and proposes an effective substring search method by extending a pattern matching machine for multi-keywords called delayed keyword extraction (DKE). Also proposes a construction algorithm of the retrieval structure for speeding up the substring search.…

Discusses natural language processing and proposes a novel approach to automatic text segmentation using heterogeneous linguistic knowledge and cluster algorithms. Represents the diversity of textual relations in a discourse network in order to analyze the linguistic bonds and determine the degree of coherence that a text may exhibit. (Author/LRW)

Describes a lesson on long division using chip trading which follows that algorithm for long division. (MKR)

Examines the relation between the sequence of approximations to the square root of a number and the harmonic, geometric, and arithmetic means using the TI-85 graphing calculator. (MKR)

Reviewed methods of estimating theta suitable for computerized adaptive testing (CAT) and discussed the differences between Fisher and Kullback-Leibler information criteria for selecting items. Examined the accuracy of different CAT algorithms using samples from the National Assessment of Educational Progress. Results show when correcting for…

Presents an efficient text categorization (or text classification) algorithm for document retrieval of natural language texts that generates bigrams (two-word phrases) and uses the information gain metric, combined with various frequency thresholds. Experimental results suggest that the bigrams can substantially raise the quality of feature sets.…

Discusses data mining (DM) and knowledge discovery in databases (KDD), taking the view that KDD is the larger view of the entire process, with DM emphasizing the cleaning, warehousing, mining, and visualization of knowledge discovery in databases. Highlights include algorithms; users; the Internet; text mining; and information extraction.…

Details BootLex, a model using distributional cues to build a lexicon and achieving significant segmentation results with English, Japanese, and Spanish; child- and adult-directed speech, and written text; and variations in coding structure. Compares BootLex with three groups of computational models of the infant segmentation process. Discusses…

Reviews the historical use of each of the three algorithms used for subtraction in the United States: (1) the equal additions; (2) the decomposition; and (3) the Austrian method. Discusses the modification to the decomposition algorithm and gives a brief overview of the current status of subtraction algorithms. Contains 12 references. (Author/ASK)

Proposes a marginal Bayesian estimation procedure to improve item parameter estimates for the three parameter logistic model. Computer simulation suggests that implementing the marginal Bayesian estimation algorithm with four-parameter beta prior distributions and then updating the priors with empirical means of updated intermediate estimates can…

Approaches the development of the algorithm from a holistic, spiraling perspective in which students can avoid many of the common mistakes and misunderstandings associated with long division. (CCM)

Examines the use of stochastic frontier estimation of constant elasticity of substitution (CES) cost function to measure differences in efficiency among British universities. (Contains 28 references.) (PKP)

Presents a case study that calculates the reduction of the time needed for a Web page to be fully downloaded and delivered to the user. Topics include bandwidth; HTTP; data transfer; algorithms for compression and decompression of Web pages; and reducing the size of hypertext data. (Author/LRW)

This paper describes how a constraint dependency grammar (CDG) parser performs a syntactic analysis of a single sentence (as part of a speech recognition system). The paper extends an existing CDG (developed by H. Maruyama) to process a lattice or graph of sentence hypotheses instead of separate text strings. The paper also describes how the CDG…