Country
Joint Inference for Extracting Text Descriptors from Triage Images of Mass Disaster Victims
Chhaya, Niyati (University of Maryland, Baltimore County)
The major contributions of this work include a set of biographical mann 2002), ethnicity recognition (Lu and Jain 2004), eyeglasses feature extractors brought together by a probabilistic identification (Jiang, Binkert, and Achermann 2000), graphical model. Most of this work is limited and addressed to a particular resulting in a text descriptor to describe triage images of disaster set of images and tends to do poorly with disaster victims. The model is built using domain information victim images. At the same time, there is no particular work gathered from data and literature. Our goal is to automatically Feature extraction as introduced above needs to be preceded process images of patients taken as part of the intake by first locating the person in the image, particularly the process at emergency medical care centers to extract searchable, face.
Learning with Imprecise Classes, Rare Instances, and Complex Relationships
Ravindran, Srinath (North Carolina State University)
In applications including chemoinformatics, bioinfor- matics, information retrieval, text classification, com- puter vision and others, a variety of common issues have been identified involving frequency of occurrence, variation and similarities of instances, and lack of pre- cise class labels. These issues continue to be important hurdles in machine intelligence and my doctoral thesis focuses on developing robust machine learning models that address the same.
Teaching Introductory Artificial Intelligence through Java-Based Games
McGovern, Amy (University of Oklahoma) | Tidwell, Zachery (University of Oklahoma) | Rushing, Derek (University of Oklahoma)
We introduce a Java graphical gaming framework that enables students in an introductory artificial intelligence (AI) course to immediately apply and visualize the topics from class. We have used this framework in teaching a mixed undergraduate/graduate AI course for six years. We believe that the use of games motivates students. The graphical nature of each game enables students to quickly see how well their algorithm works. Because the topics in an introductory AI course vary widely, students apply their algorithms to multiple game environments. A final challenging environment enables them to tie together the concepts for the entire semester.
Introducing Uninformed Search with Tangible Board Games
Martin, Fred G. (University of Massachusetts Lowell)
Researchers have established the value of hands-on learning with tangible artifacts in mathematics and related fields. Inspired by this work, an assignment was developed for an undergraduate/graduate Artificial Intelligence course to introduce students to the formal representation of search. Students analyzed a familiar board game โ e.g., Rush Hour or peg solitaire โ using the standard approach to modeling an uninformed search process. The assignment was well-received by students, and analysis of their work yielded unexpected insights into the challenges students face in understanding how the formal problem model interacts with search algorithms. This paper introduces the theoretical motivations for the work, analyzes student work products, and makes recommendations for future extensions.
Science Fiction as an Introduction to AI Research
Goldsmith, Judy (University of Kentucky) | Mattei, Nicholas (University of Kentucky)
The undergraduate computer science curriculum is generally focused on skills and tools;ย most students are not exposed to muchย research in the field, and do not learn how to navigate the research literature.ย We describe how science fiction reviews were used as a gateway to research reviews.ย Students learn a little about current or recent research on a topic that stirs their imagination, and learn how to search for, read critically, and compare technical papers on a topic related their chosen science fiction book, movie, or TV show.
Model AI Assignments 2011
Neller, Todd William (Gettysburg College) | desJardins, Marie (University of Maryland, Baltimore County) | Oates, Tim (University of Maryland, Baltimore County) | Taylor, Matthew E. (Lafayette College)
Cluedo) serves as a fun when it comes to designing an optimal (or even practicable) focus problem for this introduction to propositional knowledge solution. The potential solutions also touch on many representation and reasoning. After covering fundamentals areas of AI, so the students can be creative in applying and of propositional logic, students first solve basic synthesizing what they've learned to a new problem. The logic problems with and without the aid of a satisfiability three challenges give the students the opportunity to choose solver (e.g.
Nonnegative Spectral Clustering with Discriminative Regularization
Yang, Yi (The University of Queensland) | Shen, Heng Tao (The University of Queensland) | Nie, Feiping (University of Texas at Arlington) | Ji, Rongrong (Columbia University) | Zhou, Xiaofang (The University of Queensland)
Clustering is a fundamental research topic in the field of data mining. Optimizing the objective functions of clustering algorithms, e.g. normalized cut and k-means, is an NP-hard optimization problem. Existing algorithms usually relax the elements of cluster indicator matrix from discrete values to continuous ones. Eigenvalue decomposition is then performed to obtain a relaxed continuous solution, which must be discretized. The main problem is that the signs of the relaxed continuous solution are mixed. Such results may deviate severely from the true solution, making it a nontrivial task to get the cluster labels. To address the problem, we impose an explicit nonnegative constraint for a more accurate solution during the relaxation. Besides, we additionally introduce a discriminative regularization into the objective to avoid overfitting. A new iterative approach is proposed to optimize the objective. We show that the algorithm is a general one which naturally leads to other extensions. Experiments demonstrate the effectiveness of our algorithm.
Mean Field Inference in Dependency Networks: An Empirical Study
Lowd, Daniel (University of Oregon) | Shamaei, Arash (University of Oregon)
Dependency networks are a compelling alternative to Bayesian networks for learning joint probability distributions from data and using them to compute probabilities. A dependency network consists of a set of conditional probability distributions, each representing the probability of a single variable given its Markov blanket. Running Gibbs sampling with these conditional distributions produces a joint distribution that can be used to answer queries, but suffers from the traditional slowness of sampling-based inference. In this paper, we observe that the mean field update equation can be applied to dependency networks, even though the conditional probability distributions may be inconsistent with each other. In experiments with learning and inference on 12 datasets, we demonstrate that mean field inference in dependency networks offers similar accuracy to Gibbs sampling but with orders of magnitude improvements in speed. Compared to Bayesian networks learned on the same data, dependency networks offer higher accuracy at greater amounts of evidence. Furthermore, mean field inference is consistently more accurate in dependency networks than in Bayesian networks learned on the same data.
Global Seismic Monitoring: A Bayesian Approach
Arora, Nimar S. (University of California, Berkeley) | Russell, Stuart (University of California, Berkeley) | Kidwell, Paul (Lawrence Livermore National Lab) | Sudderth, Erik (Brown University)
The automated processing of multiple seismic signals to detect and localize seismic events is a central tool in both geophysics and nuclear treaty verification. This paper reports on a project, begun in 2009, to reformulate this problem in a Bayesian framework. A Bayesian seismic monitoring system, NET-VISA, has been built comprising a spatial event prior and generative models of event transmission and detection, as well as an inference algorithm. Applied in the context of the International Monitoring System (IMS), a global sensor network developed for the Comprehensive Nuclear-Test-Ban Treaty (CTBT), NET-VISA achieves a reduction of around 50% in the number of missed events compared to the currently deployed system. It also finds events that are missed even by the human analysts who post-process the IMS output.
A Generalised Solution to the Out-of-Sample Extension Problem in Manifold Learning
Strange, Harry (Aberystwyth University) | Zwiggelaar, Reyer (Aberystwyth University)
Manifold learning is a powerful tool for reducing the dimensionality of a dataset by finding a low-dimensional embedding that retains important geometric and topological features. In many applications it is desirable to add new samples to a previously learnt embedding, this process of adding new samples is known as the out-of-sample extension problem. Since many manifold learning algorithms do not naturally allow for new samples to be added we present an easy to implement generalized solution to the problem that can be used with any existing manifold learning algorithm. Our algorithm is based on simple geometric intuition about the local structure of a manifold and our results show that it can be effectively used to add new samples to a previously learnt embedding. We test our algorithm on both artificial and real world image data and show that our method significantly out performs existing out-of-sample extension strategies.