Discussion of Web queries with geospatial dimensions focuses on an algorithm that assigns location coordinates dynamically to Web sites based on the URL. Describes a prototype search system that uses the algorithm to re-rank search engine results for queries with a geospatial dimension, thus providing an alternative ranking order for search engine…

Discusses algorithmic problem solving in computer science education, particularly algorithmic insight, and focuses on the relevance and effectiveness of the heuristic simplifying constraints which involves simplification of a given problem to a problem in which constraints are imposed on the input data. Presents three examples involving…

Discusses the problem of processing fuzzy queries in databases and information retrieval systems and presents a prototype of a fuzzy query processing system for databases that is based on data clustering and uses Pascal programing language. Clustering schemes are explained, and the system architecture that uses natural language is described. (14…

Presents two methods for including weights in distance-based nonlinear multivariate data analysis. One method assigns weights to the objects, while the other is concerned with differential weighing of groups of variables. Discusses applications of these weighting schemes and proposed an algorithm to minimize the corresponding loss function. (SLD)

Presents minimization and maximization models for parallel test construction under constraints. The minimization model constructs weakly and strongly parallel tests of minimum length, while the maximization model constructs weakly and strongly parallel tests with maximum test reliability. (Author/SLD)

Proposes an algorithm for the assembly of multiple test forms in which the multiple-form problem is reduced to a series of computationally less intensive two-form problems. Illustrates how the method can be implemented using 0-1 linear programming and gives two examples. (SLD)

Discussion of models for information retrieval focuses on an application of linear algebra to text clustering, namely, a metric for measuring cluster quality based on the theory that cluster quality is proportional to the number of terms that are disjoint across the clusters. Explains term-document matrices and clustering algorithms. (Author/LRW)

Presents a multilevel model of the information filtering process that permits document classification. Evaluates a document classification approach based on a supervised learning algorithm, measures the accuracy of the algorithm in a neural network that was trained to classify medical documents on cell biology, and discusses filtering…

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 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)

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.…

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…

This introductory article defines and delimits expert systems. The discussion covers the concepts of artificial intelligence, the components of an expert system, and the significance of expert systems when compared to more traditional decision making tools. (CLB)

Discusses the various problems encountered when scheduling examination timetables and a means for overcoming them using a computer-based examination management system to provide the registrar with an analysis and feedback to eliminate conflicts. The system uses color-coding to produce blocks of nonconflicting examinations. (EAO)