85 research outputs found
Proceedings of the 1st Doctoral Consortium at the European Conference on Artificial Intelligence (DC-ECAI 2020)
1st Doctoral Consortium at the European Conference on
Artificial Intelligence (DC-ECAI 2020), 29-30 August, 2020
Santiago de Compostela, SpainThe DC-ECAI 2020 provides a unique opportunity for PhD students, who are close to finishing their doctorate research, to interact with experienced researchers in the field. Senior members of the community are assigned as mentors for each group of students based on the student’s research or similarity of research interests. The DC-ECAI 2020, which is held virtually this year, allows students from all over the world to present their research and discuss their ongoing research and career plans with their mentor, to do networking with other participants, and to receive training and mentoring about career planning and career option
A Type-coherent, Expressive Representation as an Initial Step to Language Understanding
A growing interest in tasks involving language understanding by the NLP
community has led to the need for effective semantic parsing and inference.
Modern NLP systems use semantic representations that do not quite fulfill the
nuanced needs for language understanding: adequately modeling language
semantics, enabling general inferences, and being accurately recoverable. This
document describes underspecified logical forms (ULF) for Episodic Logic (EL),
which is an initial form for a semantic representation that balances these
needs. ULFs fully resolve the semantic type structure while leaving issues such
as quantifier scope, word sense, and anaphora unresolved; they provide a
starting point for further resolution into EL, and enable certain structural
inferences without further resolution. This document also presents preliminary
results of creating a hand-annotated corpus of ULFs for the purpose of training
a precise ULF parser, showing a three-person pairwise interannotator agreement
of 0.88 on confident annotations. We hypothesize that a divide-and-conquer
approach to semantic parsing starting with derivation of ULFs will lead to
semantic analyses that do justice to subtle aspects of linguistic meaning, and
will enable construction of more accurate semantic parsers.Comment: Accepted for publication at The 13th International Conference on
Computational Semantics (IWCS 2019
Agent-Driven Representations, Algorithms, and Metrics for Automated Organizational Design.
As cooperative multiagent systems (MASs) increase in interconnectivity, complexity, size, and longevity, coordinating the agents' reasoning and behaviors becomes increasingly difficult. One approach to address these issues is to use insights from human organizations to design structures within which the agents can more efficiently reason and interact. Generally speaking, an organization influences each agent such that, by following its respective influences, an agent can make globally-useful local decisions without having to explicitly reason about the complete joint coordination problem. For example, an organizational influence might constrain and/or inform which actions an agent performs. If these influences are well-constructed to be cohesive and correlated across the agents, then each agent is influenced into reasoning about and performing only the actions that are appropriate for its (organizationally-designated) portion of the joint coordination problem.
In this dissertation, I develop an agent-driven approach to organizations, wherein the foundation for representing and reasoning about an organization stems from the needs of the agents in the MAS. I create an organizational specification language to express the possible ways in which an organization could influence the agents' decision making processes, and leverage details from those decision processes to establish quantitative, principled metrics for organizational performance based on the expected impact that an organization will have on the agents' reasoning and behaviors.
Building upon my agent-driven organizational representations, I identify a strategy for automating the organizational design process~(ODP), wherein my ODP computes a quantitative description of organizational patterns and then searches through those possible patterns to identify an (approximately) optimal set of organizational influences for the MAS. Evaluating my ODP reveals that it can create organizations that both influence the MAS into effective patterns of joint policies and also streamline the agents' decision making in a coordinate manner. Finally, I use my agent-driven approach to identify characteristics of effective abstractions over organizational influences and a heuristic strategy for converging on a good abstraction.PhDComputer Science and EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/113616/1/jsleight_1.pd
Meta-learning
In: Encyclopedia of Systems Biology, W. Dubitzky, O. Wolkenhauer, K-H Cho, H. Yokota (Eds.), Springer 2011Meta-learning methods are aimed at automatic discovery of interesting models of data. They belong to a branch of Machine Learning that tries to replace human experts involved in the Data Mining process of creating various computational models learning from data
Contrast perception as a visual heuristic in the formulation of referential expressions
We hypothesize that contrast perception works as a visual heuristic, such that when speakers perceive a significant degree of contrast in a visual context, they tend to produce the corresponding adjective to describe a referent. The contrast perception heuristic supports efficient audience design, allowing speakers to produce referential expressions with minimum expenditure of cognitive resources, while facilitating the listener's visual search for the referent. We tested the perceptual contrast hypothesis in three language-production experiments. Experiment 1 revealed that speakers overspecify color adjectives in polychrome displays, whereas in monochrome displays they overspecified other properties that were contrastive. Further support for the contrast perception hypothesis comes from a re-analysis of previous work, which confirmed that color contrast elicits color overspecification when detected in a given display, but not when detected across monochrome trials. Experiment 2 revealed that even atypical colors (which are often overspecified) are only mentioned if there is color contrast. In Experiment 3, participants named a target color faster in monochrome than in polychrome displays, suggesting that the effect of color contrast is not analogous to ease of production. We conclude that the tendency to overspecify color in polychrome displays is not a bottom-up effect driven by the visual salience of color as a property, but possibly a learned communicative strategy. We discuss the implications of our account for pragmatic theories of referential communication and models of audience design, challenging the view that overspecification is a form of egocentric behavior
URA*: Uncertainty-aware Path Planning using Image-based Aerial-to-Ground Traversability Estimation for Off-road Environments
A major challenge with off-road autonomous navigation is the lack of maps or
road markings that can be used to plan a path for autonomous robots. Classical
path planning methods mostly assume a perfectly known environment without
accounting for the inherent perception and sensing uncertainty from detecting
terrain and obstacles in off-road environments. Recent work in computer vision
and deep neural networks has advanced the capability of terrain traversability
segmentation from raw images; however, the feasibility of using these noisy
segmentation maps for navigation and path planning has not been adequately
explored. To address this problem, this research proposes an uncertainty-aware
path planning method, URA* using aerial images for autonomous navigation in
off-road environments. An ensemble convolutional neural network (CNN) model is
first used to perform pixel-level traversability estimation from aerial images
of the region of interest. The traversability predictions are represented as a
grid of traversal probability values. An uncertainty-aware planner is then
applied to compute the best path from a start point to a goal point given these
noisy traversal probability estimates. The proposed planner also incorporates
replanning techniques to allow rapid replanning during online robot operation.
The proposed method is evaluated on the Massachusetts Road Dataset, the
DeepGlobe dataset, as well as a dataset of aerial images from off-road proving
grounds at Mississippi State University. Results show that the proposed image
segmentation and planning methods outperform conventional planning algorithms
in terms of the quality and feasibility of the initial path, as well as the
quality of replanned paths
Biomedical applications of belief networks
Biomedicine is an area in which computers have long been expected to play a significant
role. Although many of the early claims have proved unrealistic, computers are gradually
becoming accepted in the biomedical, clinical and research environment. Within these
application areas, expert systems appear to have met with the most resistance, especially
when applied to image interpretation.In order to improve the acceptance of computerised decision support systems it is
necessary to provide the information needed to make rational judgements concerning
the inferences the system has made. This entails an explanation of what inferences
were made, how the inferences were made and how the results of the inference are to
be interpreted. Furthermore there must be a consistent approach to the combining of
information from low level computational processes through to high level expert analyses.nformation from low level computational processes through to high level expert analyses.
Until recently ad hoc formalisms were seen as the only tractable approach to reasoning
under uncertainty. A review of some of these formalisms suggests that they are less
than ideal for the purposes of decision making. Belief networks provide a tractable way
of utilising probability theory as an inference formalism by combining the theoretical
consistency of probability for inference and decision making, with the ability to use the
knowledge of domain experts.nowledge of domain experts.
The potential of belief networks in biomedical applications has already been recog¬
nised and there has been substantial research into the use of belief networks for medical
diagnosis and methods for handling large, interconnected networks. In this thesis the use
of belief networks is extended to include detailed image model matching to show how,
in principle, feature measurement can be undertaken in a fully probabilistic way. The
belief networks employed are usually cyclic and have strong influences between adjacent
nodes, so new techniques for probabilistic updating based on a model of the matching
process have been developed.An object-orientated inference shell called FLAPNet has been implemented and used
to apply the belief network formalism to two application domains. The first application is
model-based matching in fetal ultrasound images. The imaging modality and biological
variation in the subject make model matching a highly uncertain process. A dynamic,
deformable model, similar to active contour models, is used. A belief network combines
constraints derived from local evidence in the image, with global constraints derived from
trained models, to control the iterative refinement of an initial model cue.In the second application a belief network is used for the incremental aggregation of
evidence occurring during the classification of objects on a cervical smear slide as part of
an automated pre-screening system. A belief network provides both an explicit domain
model and a mechanism for the incremental aggregation of evidence, two attributes
important in pre-screening systems.Overall it is argued that belief networks combine the necessary quantitative features
required of a decision support system with desirable qualitative features that will lead
to improved acceptability of expert systems in the biomedical domain
Autonomy and Intelligence in the Computing Continuum: Challenges, Enablers, and Future Directions for Orchestration
Future AI applications require performance, reliability and privacy that the
existing, cloud-dependant system architectures cannot provide. In this article,
we study orchestration in the device-edge-cloud continuum, and focus on AI for
edge, that is, the AI methods used in resource orchestration. We claim that to
support the constantly growing requirements of intelligent applications in the
device-edge-cloud computing continuum, resource orchestration needs to embrace
edge AI and emphasize local autonomy and intelligence. To justify the claim, we
provide a general definition for continuum orchestration, and look at how
current and emerging orchestration paradigms are suitable for the computing
continuum. We describe certain major emerging research themes that may affect
future orchestration, and provide an early vision of an orchestration paradigm
that embraces those research themes. Finally, we survey current key edge AI
methods and look at how they may contribute into fulfilling the vision of
future continuum orchestration.Comment: 50 pages, 8 figures (Revised content in all sections, added figures
and new section
Retrospective Inference as a Form of Bounded Rationality, and Its Beneficial Influence on Learning
Probabilistic models of cognition typically assume that agents make inferences about current states by combining new sensory information with fixed beliefs about the past, an approach known as Bayesian filtering. This is computationally parsimonious, but, in general, leads to suboptimal beliefs about past states, since it ignores the fact that new observations typically contain information about the past as well as the present. This is disadvantageous both because knowledge of past states may be intrinsically valuable, and because it impairs learning about fixed or slowly changing parameters of the environment. For these reasons, in offline data analysis it is usual to infer on every set of states using the entire time series of observations, an approach known as (fixed-interval) Bayesian smoothing. Unfortunately, however, this is impractical for real agents, since it requires the maintenance and updating of beliefs about an ever-growing set of states. We propose an intermediate approach, finite retrospective inference (FRI), in which agents perform update beliefs about a limited number of past states (Formally, this represents online fixed-lag smoothing with a sliding window). This can be seen as a form of bounded rationality in which agents seek to optimize the accuracy of their beliefs subject to computational and other resource costs. We show through simulation that this approach has the capacity to significantly increase the accuracy of both inference and learning, using a simple variational scheme applied to both randomly generated Hidden Markov models (HMMs), and a specific application of the HMM, in the form of the widely used probabilistic reversal task. Our proposal thus constitutes a theoretical contribution to normative accounts of bounded rationality, which makes testable empirical predictions that can be explored in future work
- …