Government
Improving Spoken Dialogue Understanding Using Phonetic Mixture Models
Wang, William Yang (Columbia University) | Artstein, Ron (USC Institute for Creative Technologies) | Leuski, Anton (USC Institute for Creative Technologies) | Traum, David (USC Institute for Creative Technologies)
Augmenting word tokens with a phonetic representation, derived from a dictionary, improves the performance of a Natural Language Understanding component that interprets speech recognizer output: we observed a 5% to 7% reduction in errors across a wide range of response return rates. The best performance comes from mixture models incorporating both word and phone features. Since the phonetic representation is derived from a dictionary, the method can be applied easily without the need for integration with a specific speech recognizer. The method has similarities with autonomous (or bottom-up) psychological models of lexical access, where contextual information is not integrated at the stage of auditory perception but rather later.
Real-Time Planning for Covering an Initially-Unknown Spatial Environment
Shivashankar, Vikas (University of Maryland) | Jain, Rajiv (University of Maryland) | Kuter, Ugur (University of Maryland) | Nau, Dana (University of Maryland)
We consider the problem of planning, on the fly, a path whereby a robotic vehicle will cover every point in an initially unknown spatial environment. We describe four strategies (Iterated WaveFront, Greedy-Scan, Delayed Greedy-Scan and Closest-First Scan) for generating cost-effective coverage plans in real time for unknown environments. We give theorems showing the correctness of our planning strategies. Our experiments demonstrate that some of these strategies work significantly better than others, and that the best ones work very well; e.g., in environments having an average of 64,000 locations for the robot to cover, the best strategy returned plans with less than 6% redundant coverage, and took only an average of 0.1 milliseconds per action.
The ARTSI Alliance: Using Robotics and AI to Recruit African-Americans to Computer Science Research
Boonthum-Denecke, Chutima (Hampton University) | Touretzky, David S. (Carnegie Mellon University) | Jones, Elva J. (Winston-Salem State University) | Humphries, Thorna (Norfolk State University) | Caldwell, Rebecca (Winston-Salem State University)
The mission of the ARTSI (Advancing Robotics Technology for Societal Impact) Alliance, a consortium of 19 Historically Black Colleges and Universities (HBCUs) and 9 major research universities (R1s), is to enlarge the nationโs engineering and science talent pool by increasing the number of students from underrepresented groups who pursue advanced training in computer science. ARTSI is one of several alliances funded by the National Science Foundationโs Broadening Participation in Computing Program. ARTSI focuses specifically on institutions serving African Americans and uses robotics education to attract and engage students. In this paper we describe the activities comprising ARTSI, our vision of a robotics curriculum for CS undergraduates, and ways to integrate robotics modules into existing CS courses.
Active and Interactive Discovery of Goal Selection Knowledge
Powell, Jay (Indiana University) | Molineaux, Matthew (Knexus Research Corporation) | Aha, David William (Naval Research Laboratory)
If given manually-crafted goal selection knowledge, goal reasoning agents can dynamically determine which goals they should achieve in complex environments. These agents should instead learn goal selection knowledge through expert interaction. We describe T-ARTUE, a goal reasoning agent that performs case-based active and interactive learning to discover goal selection knowledge. We also report tests of its performance in a complex environment. We found that, under some conditions, T-ARTUE can quickly learn goal selection knowledge.
A Multiagent System for Modeling Democratic Elections
Ita, Guillermo De (Faculty of Computer Science, Universidad Autónoma de Puebla) | Gonzalez, Meliza Contreras (Faculty of Computer Science, Universidad Autónoma de Puebla) | Quechol, Isaac Chantes (Faculty of Computer Science, Universidad Autónoma de Puebla)
We address the problem of simulate democratic elections via a set of competing agents.We propose a logical model based on a set of non-cooperative agents which compete for attracting a maximum number of votes from a population. Each agent builds a set of strategies (formed by the promises, actions and proposals of the agent) used to convince to the potential voters.
Aggregating Forecasts Using a Learned Bayesian Network
Mahoney, Suzanne Mitchell (Innovative Decisions, Inc.) | Comstock, Ethan (Innovative Decisions, Inc.) | deBlois, Bradley (Innovative Decisions, Inc.) | Darcy, Steven (Innovative Decisions, Inc.)
Under the Defense Advanced Research Project Agency's (DARPA) Integrated Crisis Early Warning System (ICEWS), Innovative Decisions, Inc. (IDI) constructed a Bayesian network to combine forecasts produced by a set of social science models. We used Bayesian network structure learning with political science variables to produce meaningful priors. We employed a naive Bayes structure to aggregate the forecasts. In both cases, IDI improved classification by intelligently discretizing continuous variables. The resulting network not only met performance criteria set by DARPA, but also out-performed each of the social science models across all types of forecasted events. We describe the construction of the aggregator as well as a set of experiments performed to explore the nature of the Bayesian EOI Aggregator's performance.
Evaluating Conversational Characters Created through Question Generation
Chen, Grace (California State University Long Beach) | Tosch, Emma (Brandeis University) | Artstein, Ron (USC Institute for Creative Technologies) | Leuski, Anton ( USC Institute for Creative Technologies ) | Traum, David ( USC Institute for Creative Technologies )
Question generation tools can be used to extract a question-answer database from text articles. We investigate how suitable this technique is for giving domain-specific knowledge to conversational characters. We tested these characters by collecting questions and answers from naive participants, running the questions through the character, and comparing the system responses to the participant answers. Characters gave a full or partial answer to 53% of the user questions which had an answer available in the source text, and 43% of all questions asked. Performance was better for questions asked after the user had read the source text, and also varied by question type: the best results were answers to who questions, while answers to yes/no questions were among the poorer performers. The results show that question generation is a promising method for creating a question answering conversational character from an existing text.
Differential Linguistic Features in U.S. Immigration Newspaper Articles: A Contrastive Corpus Analysis Using the Gramulator
Haertl, Barbara E. (The University of Memphis) | McCarthy, Philip M. (The University of Memphis)
Our corpus comprises 752 texts, culled from newspapers of U.S. border states (approximately 75 texts per state). Immigration is a national issue in the United States; Because four states border Mexico, we selected four however, regional implications differ because of matching states (of the 11) that border Canada. To do so, immigrants' varying effects on local economies. These we considered the following criteria for all 15 terrestrial implications are made manifest in the reportage of local border states: total population, immigrant population, newspapers, which, while ostensibly portraying length of international border, and political leaning. These "objective" language, may reveal the narrative of local data were input into a custom PERL script designed to perspectives on national issues.
Determining Possible and Necessary Winners Given Partial Orders
Usually a voting rule requires agents to give their preferences as linear orders. However, in some cases it is impractical for an agent to give a linear order over all the alternatives. It has been suggested to let agents submit partial orders instead. Then, given a voting rule, a profile of partial orders, and an alternative (candidate) c, two important questions arise: first, is it still possible for c to win, and second, is c guaranteed to win? These are the possible winner and necessary winner problems, respectively. Each of these two problems is further divided into two sub-problems: determining whether c is a unique winner (that is, c is the only winner), or determining whether c is a co-winner (that is, c is in the set of winners). We consider the setting where the number of alternatives is unbounded and the votes are unweighted. We completely characterize the complexity of possible/necessary winner problems for the following common voting rules: a class of positional scoring rules (including Borda), Copeland, maximin, Bucklin, ranked pairs, voting trees, and plurality with runoff.