Europe
Toward Social Causality: An Analysis of Interpersonal Relationships in Online Blogs and Forums
Girju, Roxana (University of Illinois)
In this paper we present encouraging preliminary results into the problem of social causality (causal reasoning used by intelligent agents in a social environment) in online social interactions based on a model of reciprocity. At every level, social relationships are guided by the shared understanding that most actions call for appropriate reactions, and that inappropriate reactions require management. Thus, we present an analysis of interpersonal relationships in English reciprocal contexts. Specifically, we rely here on a large and recently built database of 10,882 reciprocal relation instances in online media. The resource is analyzed along a set of novel and important dimensions: symmetry, affective value, gender}, and {\em intentionality of action which are highly interconnected. At a larger level, we automatically generate {\em chains of causal relations} between verbs indicating interpersonal relationships. Statistics along these dimensions give insights into people's behavior, judgments, and thus their social interactions.
Evolving Genes to Balance a Pole
Nicolau, Miguel, Schoenauer, Marc, Banzhaf, W.
We discuss how to use a Genetic Regulatory Network as an evolutionary representation to solve a typical GP reinforcement problem, the pole balancing. The network is a modified version of an Artificial Regulatory Network proposed a few years ago, and the task could be solved only by finding a proper way of connecting inputs and outputs to the network. We show that the representation is able to generalize well over the problem domain, and discuss the performance of different models of this kind.
Searching for Gas Turbine Maintenance Schedules
Bohlin, Markus (Swedish Institute of Computer Science) | Doganay, Kivanc (Swedish Institute of Computer Science) | Kreuger, Per (Swedish Institute of Computer Science) | Steinert, Rebecca (Swedish Institute of Computer Science) | Warja, Mathias (Siemens Industrial Turbomachinery AB)
Preventive maintenance schedules occurring in industry are often suboptimal with regard to maintenance coal-location, loss-of-production costs and availability. We describe the implementation and deployment of a software decision support tool for the maintenance planning of gas turbines, with the goal of reducing the direct maintenance costs and the often costly production losses during maintenance downtime. The optimization problem is formally defined, and we argue that the feasibility version is NP-complete. We outline a heuristic algorithm that can quickly solve the problem for practical purposes and validate the approach on a real-world scenario based on an oil production facility. We also compare the performance of our algorithm with results from using integer programming, and discuss the deployment of the application. The experimental results indicate that downtime reductions up to 65% can be achieved, compared to traditional preventive maintenance. In addition, the use of our tool is expected to improve availability with up to 1% and reduce the number of planned maintenance days by 12%. Compared to a integer programming approach, our algorithm is not optimal, but is much faster and produces results which are useful in practice. Our test results and SIT AB’s estimates based< on operational use both indicate that significant savings can be achieved by using our software tool, compared to maintenance plans with fixed intervals.
The Third Competition on Knowledge Engineering for Planning and Scheduling
Bartak, Roman (Charles University) | Fratini, Simone (Italian National Research Council) | McCluskey, Lee (University of Huddersfield)
We report on the staging of the third competition on knowledge engineering for AI planning and scheduling systems, held during ICAPS-09 at Thessaloniki, Greece in September 2009. We give an overview of how the competition has developed since its first run in 2005, and its relationship with the AI planning field. This run of the competition focused on translators that when input with some formal description in an application-area-specific language, output solver-ready domain models. Despite a fairly narrow focus within knowledge engineering, seven teams took part in what turned out to be a very interesting and successful competition.
AAAI Conferences Calendar
IEA/AIE-10 will be held June 1-4, 2010, in Cordoba, Spain. AI Twelfth International Conference Magazine also maintains a calendar listing that includes nonaffiliated conferences on Enterprise Information Systems. ICEIS 2010 will be held June 8-12, 2010, in Funchal, Portugal. AAAI-12 and Seventh International Conference Fourth International Conference on IAAI-12 will be held July 22-26, 2012, on Informatics in Control, Automation Weblogs and Social Media. AAAI-10 and IAAI-10 will be held July and Reasoning.
An Integrated Modeling Environment to Study the Co-evolution of Networks, Individual Behavior and Epidemics
Barrett, Christopher (Network Dynamics and Sim Science Lab) | Bisset, Keith (Network Dynamics and Sim Science Lab) | Leidig, Jonathan (Network Dynamics and Sim Science Lab) | Marathe, Achla (Network Dynamics and Sim Science Lab) | Marathe, Madhav V. (Network Dynamics and Sim Science Lab)
We discuss an interaction-based approach to study the coevolution between socio-technical networks, individual behaviors, and contagion processes on these networks. We use epidemics in human population as an example of this phenomenon. The methods consist of developing synthetic yet realistic national-scale networks using a first principles approach. Unlike simple random graph techniques, these methods combine real world data sources with behavioral and social theories to synthesize detailed social contact (proximity) networks. Individual-based models of within-host disease progression and inter-host transmission are then used to model the contagion process. Finally, models of individual behaviors are composed with disease progression models to develop a realistic representation of the complex system in which individual behaviors and the social network adapt to the contagion. These methods are embodied within Simdemics – a general purpose modeling environment to support pandemic planning and response. Simdemics is designed specifically to be scalable to networks with 300 million agents – the underlying algorithms and methods in Simdemics are all high-performance computing oriented methods. New advances in network science, machine learning, high performance computing, data mining and behavioral modeling were necessary to develop Simdemics. Simdemics is combined with two other environments, Simfrastructure and Didactic, to form an integrated cyberenvironment. The integrated cyber-environment provides the end-user flexible and seamless Internet based access to Simdemics. Service-oriented architectures play a critical role in delivering the desired services to the end user. Simdemics, in conjunction with the integrated cyber-environment, has been used in over a dozen user defined case studies. These case studies were done to support specific policy questions that arose in the context of planning the response to pandemics (e.g., H1N1, H5N1) and human initiated bio-terrorism events. These studies played a crucial role in the continual development and improvement of the cyber-environment.
Semantics for Digital Engineering Archives Supporting Engineering Design Education
Regli, William C. (Drexel University) | Kopena, Joseph B. (Drexel University) | Grauer, Michael (Drexel University) | Simpson, Timothy W. (Penn State University) | Stone, Robert B. (Oregon State University) | Lewis, Kemper (University at Buffalo - SUNY) | Bohm, Matt R. (Oregon State University) | Wilkie, David (Drexel University) | Piecyk, Martin (Drexel University) | Osecki, Jordan (Drexel University)
This article introduces the challenge of digital preservation in the area of engineering design and manufacturing and presents a methodology to apply knowledge representation and semantic techniques to develop Digital Engineering Archives. This work is part of an ongoing, multiuniversity, effort to create cyber infrastructure-based engineering repositories for undergraduates (CIBER-U) to support engineering design education. The technical approach is to use knowledge representation techniques to create formal models of engineering data elements, workflows and processes. With these formal engineering knowledge and processes can be captured and preserved with some guarantee of long-term interpretability. The article presents examples of how the techniques can be used to encode specific engineering information packages and workflows. These techniques are being integrated into a semantic wiki that supports the CIBER-U engineering education activities across nine universities and involving over 3500 students since 2006.
Lessons Learned from Virtual Humans
Swartout, William (University of Southern California Institute for Creative Technologies)
Over the past decade, we have been engaged in an extensive research effort to build virtual humans and applications that use them. Building a virtual human might be considered the quintessential AI problem, because it brings together many of the key features, such as autonomy, natural communication, sophisticated reasoning and behavior, that distinguish AI systems. This paper describes major virtual human systems we have built and important lessons we have learned along the way.
Hierarchical Clustering for Finding Symmetries and Other Patterns in Massive, High Dimensional Datasets
Murtagh, Fionn, Contreras, Pedro
Data analysis and data mining are concerned with unsupervised pattern finding and structure determination in data sets. "Structure" can be understood as symmetry and a range of symmetries are expressed by hierarchy. Such symmetries directly point to invariants, that pinpoint intrinsic properties of the data and of the background empirical domain of interest. We review many aspects of hierarchy here, including ultrametric topology, generalized ultrametric, linkages with lattices and other discrete algebraic structures and with p-adic number representations. By focusing on symmetries in data we have a powerful means of structuring and analyzing massive, high dimensional data stores. We illustrate the powerfulness of hierarchical clustering in case studies in chemistry and finance, and we provide pointers to other published case studies.
Towards Physarum Binary Adders
Jones, Jeff, Adamatzky, Andrew
The plasmodium feeds on microscopic food particles, including microbial life forms. The plasmodium placed in an environment with distributed nutrients develops a network of protoplasmic tubes spanning the nutrients' sources. Te topology of the plasmodium's protoplasmic network optimizes the plasmodium's harvesting on the scattered sources of nutrients and makes more efficient flow and transport of intracellular components [8,9,10,11]. The plasmodium is capable for approximation of shortest path [10], computation of planar proximity graphs [2] and plane tessellations [13], primitive memory [12], basic logical computing [15], and control of robot navigation[16]. The plasmodium can be considered as a general-purpose computer because the plasmodium simulates Kolmogorov-Uspenskii machine -- the storage modification machine operating on a colored set of graph nodes [1]. Preprint submitted to Elsevier Science 17 May 2014 The paper is structured as follows. In Sect. 2 we introduce the experimental gates invented in [15] and reinterpret the gates as multi-output logical gates.