Information Fusion
Information Fusion for Anomaly Detection with the Dendritic Cell Algorithm
Greensmith, Julie, Aickelin, Uwe, Tedesco, Gianni
Dendritic cells are antigen presenting cells that provide a vital link between the innate and adaptive immune system, providing the initial detection of pathogenic invaders. Research into this family of cells has revealed that they perform information fusion which directs immune responses. We have derived a Dendritic Cell Algorithm based on the functionality of these cells, by modelling the biological signals and differentiation pathways to build a control mechanism for an artificial immune system. We present algorithmic details in addition to experimental results, when the algorithm was applied to anomaly detection for the detection of port scans. The results show the Dendritic Cell Algorithm is sucessful at detecting port scans.
Assessing and Characterizing the Cognitive Power of Machine Consciousness Implementations
Arrabales, Raul (Carlos III University of Madrid) | Ledezma, Agapito (Carlos III University of Madrid) | Sanchis, Araceli (Carlos III University of Madrid)
Many aspects can be taken into account in order to assess the power and potential of a cognitive architecture. In this paper we argue that ConsScale, a cognitive scale inspired on the development of consciousness, can be used to characterize and evaluate cognitive architectures from the point of view of the effective integration of their cognitive functionalities. Additionally, a graphical characterization of the cognitive power of artificial agents is proposed as a helpful tool for the analysis and comparison of Machine Consciousness implementations. This is illustrated with the application of the scale to a particular problem domain in the context of video game synthetic bots.
On Chase Termination Beyond Stratification
Meier, Michael, Schmidt, Michael, Lausen, Georg
We study the termination problem of the chase algorithm, a central tool in various database problems such as the constraint implication problem, Conjunctive Query optimization, rewriting queries using views, data exchange, and data integration. The basic idea of the chase is, given a database instance and a set of constraints as input, to fix constraint violations in the database instance. It is well-known that, for an arbitrary set of constraints, the chase does not necessarily terminate (in general, it is even undecidable if it does or not). Addressing this issue, we review the limitations of existing sufficient termination conditions for the chase and develop new techniques that allow us to establish weaker sufficient conditions. In particular, we introduce two novel termination conditions called safety and inductive restriction, and use them to define the so-called T-hierarchy of termination conditions. We then study the interrelations of our termination conditions with previous conditions and the complexity of checking our conditions. This analysis leads to an algorithm that checks membership in a level of the T-hierarchy and accounts for the complexity of termination conditions. As another contribution, we study the problem of data-dependent chase termination and present sufficient termination conditions w.r.t. fixed instances. They might guarantee termination although the chase does not terminate in the general case. As an application of our techniques beyond those already mentioned, we transfer our results into the field of query answering over knowledge bases where the chase on the underlying database may not terminate, making existing algorithms applicable to broader classes of constraints.
Online Learning of Spacecraft Simulation Models
Thomas, Justin R. (United Space Alliance) | Eick, Christoph F. (University of Houston)
Spacecraft simulation is an integral part of NASA mission planning, real-time mission support, training, and systems engineering. Existing approaches that power these simulations cannot quickly react to the dynamic and complex behavior of the International Space Station (ISS). To address this problem, this paper introduces a unique and efficient method for continuously learning highly accurate models from real-time streaming sensor data, relying on an online learning approach. This approach revolutionizes NASA simulation techniques for space missions by providing models that quickly adapt to real-world feedback without human intervention. A novel regional sliding-window technique for online learning of simulation models is proposed that regionally maintains the most recent data. We also explore a knowledge fusion approach to reduce predictive error spikes when confronted with making predictions in situations that are quite different from training scenarios. We demonstrate substantial error reductions up to 74% in our experimental evaluation on the ISS Electrical Power System and discuss the early deployment of our software in the ISS Mission Control Center (MCC) for ground-based simulations.
Augmented Cyberspace Exploiting Real-time Biological Sensor Fusion
Sakurai, Yoshitaka (Tokyo Denki University) | Takada, Kouhei (Tokyo Denki University) | Hashida, Shoko (Meiji University) | Tsuruta, Setsuo (Tokyo Denki University)
In Web-based CSCW (Computer-Supported Cooperative Work) often including cooperative learning, remote members communicate their intentions in cyberspace, using textual sentences, pictures and voice. However, often, communication between members cannot be correctly done and interface errors occur. Different from face-to-face communication, partners' situations including their interest, concentration, boredom, and tiredness cannot be easily transmitted. Oversight and mishearing of remote partners is often overlooked. Besides, it is further difficult to understand their real intentions sufficiently. To overcome these problems, “Augmented Cyberspace” for dependable Web-based CSCW Systems, is proposed, which is also applicable to system such as e-learning, e-commerce, etc. This assesses situations of remote users through timely fusing information of multiple biological sensors and the related contexts. By exploiting the timely assessment, the system augments the cyberspace through emphasizing the situation of remote users or providing warnings in conventional media such as text, image, and voice. Experimental results showed the necessity and feasibility of such assessment by information fusion of multiple sensors.
Exploiting Social Annotation for Automatic Resource Discovery
Plangprasopchok, Anon, Lerman, Kristina
Information integration applications, such as mediators or mashups, that require access to information resources currently rely on users manually discovering and integrating them in the application. Manual resource discovery is a slow process, requiring the user to sift through results obtained via keyword-based search. Although search methods have advanced to include evidence from document contents, its metadata and the contents and link structure of the referring pages, they still do not adequately cover information sources -- often called ``the hidden Web''-- that dynamically generate documents in response to a query. The recently popular social bookmarking sites, which allow users to annotate and share metadata about various information sources, provide rich evidence for resource discovery. In this paper, we describe a probabilistic model of the user annotation process in a social bookmarking system del.icio.us. We then use the model to automatically find resources relevant to a particular information domain. Our experimental results on data obtained from \emph{del.icio.us} show this approach as a promising method for helping automate the resource discovery task.
Modeling Decision for Artificial Intelligence (MDAI 2006)
Sabater described current research in the area, presenting some of the current research lines and the shortcomings of present approaches. He also outlined some of the topics in which information-fusion and aggregation operators can play a role. The conference papers were published in Springer Verlag's Lecture Notes in Artificial Intelligence series (volume 3885). Further information on the series is available at mdai.cat. The next MDAI conference will be held August 16-18, 2007, in Kitakyushu, Japan.
Data Integration: A Logic-Based Perspective
Calvanese, Diego, Giacomo, Giuseppe De
Data integration is the problem of combining data residing at different autonomous, heterogeneous sources and providing the client with a unified, reconciled global view of the data. We resort to an expressive description logic, ALCQI, that fully captures classbased representation formalisms, and we show that query answering in data integration, as well as all other relevant reasoning tasks, is decidable. However, when we have to deal with large amounts of data, the high computational complexity in the size of the data makes the use of a fullfledged expressive description logic infeasible in practice. This leads us to consider DL-Lite, a specifically tailored restriction of ALCQI that ensures tractability of query answering in data integration while keeping enough expressive power to capture the most relevant features of class-based formalisms.
Semantic Integration Research in the Database Community: A Brief Survey
Semantic integration has been a long-standing challenge for the database community. It has received steady attention over the past two decades, and has now become a prominent area of database research. In this article, we first review database applications that require semantic integration and discuss the difficulties underlying the integration process. We then describe recent progress and identify open research issues. We focus in particular on schema matching, a topic that has received much attention in the database community, but also discuss data matching (for example, tuple deduplication) and open issues beyond the match discovery context (for example, reasoning with matches, match verification and repair, and reconciling inconsistent data values). For previous surveys of database research on semantic integration, see Rahm and Bernstein (2001); Ouksel and Seth (1999); and Batini, Lenzerini, and Navathe (1986).