Search results for "edge"
showing 10 items of 3866 documents
A New Class of Searchable and Provably Highly Compressible String Transformations
2019
The Burrows-Wheeler Transform is a string transformation that plays a fundamental role for the design of self-indexing compressed data structures. Over the years, researchers have successfully extended this transformation outside the domains of strings. However, efforts to find non-trivial alternatives of the original, now 25 years old, Burrows-Wheeler string transformation have met limited success. In this paper we bring new lymph to this area by introducing a whole new family of transformations that have all the "myriad virtues" of the BWT: they can be computed and inverted in linear time, they produce provably highly compressible strings, and they support linear time pattern search direc…
Modeling and Verification of Symbolic Distributed Applications Through an Intelligent Monitoring Agent
2022
Wireless Sensor Networks (WSNs) represent a key component in emerging distributed computing paradigms such as IoT, Ambient Intelligence, and Smart Cities. In these contexts, the difficulty of testing, verifying, and monitoring applications in their intended scenarios ranges from challenging to impractical. Current simulators can only be used to investigate correctness at source code level and with limited accuracy. This paper proposes a system and a methodology to model and verify symbolic distributed applications running on WSNs. The approach allows to complement the distributed application code at a high level of abstraction in order to test and reprogram it, directly, on deployed network…
Intelligent Advisor Agents in Distributed Environments
2011
The chapter presents a Distributed Expert System based on a multi-agent-architecture. The system is composed of a community of intelligent conversational agents playing the role of specialized advisors for the government of a virtual town, inspired to the SimCity game. The agents are capable to handle strategic decision under uncertainty conditions. They interact in natural language with their owners, obtain information on the current status of the town and give suggestions about the best strategies to apply in order to govern the town. © 2010 Springer-Verlag Berlin Heidelberg.
InspirationWall
2015
Collaborative idea generation leverages social interactions and knowledge sharing to spark diverse associations and produce creative ideas. Information exploration systems expand the current context by suggesting novel but related concepts. In this paper we introduce InspirationWall, an unobtrusive display that leverages speech recognition and information exploration to enhance an ongoing idea generation session with automatically retrieved concepts that relate to the conversation. We evaluated the system in six idea generation sessions of 20 minutes with small groups of two people. Preliminary results suggest that InspirationWall contrasts the decay of idea productivity over time and can t…
A Semantic Similarity Measure for the SIMS Framework
2008
The amount of currently available digital information grows rapidly. Relevant information is often spread over different information sources. An efficient and flexible framework to allow users to satisfy ef- fectively their information needs is required. The work presented in this paper describes SIMS (Semantic Information Management System), a ref- erence architecture for a framework performing semantic annotation, search and retrieval of information from multiple sources. The work pre- sented in this paper focuses on a specific SIMS module, the SIMS Semantic Content Navigator, proposing an algorithm and the related implementa- tion to calculate a semantic similarity measure inside an OWL …
WikiArt: An Ontology-Based Information Retrieval System for Arts
2009
The paper presents WikiArt, a new system integrating three distinct types of contents about the art: data, information, and knowledge, to generate automatically thematic paths to consult all its contents. WikiArt is a wiki, allowing to manage cooperatively documents about artists, artworks, artistic movements or techniques, and so on. It is also an expert system, provided with an ontology about arts, with which it is able to plan possible different ways of consulting and browsing its contents. This ability is made possible by a second part of the ontology of the system, describing a collection of criteria regarding how to plan thematic paths, and by a set of rules followed by the expert sys…
An Innovative Statistical Tool for Automatic OWL-ERD Alignment
2016
Aligning two representations of the same domain with different expressiveness is a crucial topic in nowadays semantic web and big data research. OWL ontologies and Entity Relation Diagrams are the most widespread representations whose alignment allows for semantic data access via ontology interface, and ontology storing techniques. The term ""alignment" encompasses three different processes: OWL-to-ERD and ERD-to-OWL transformation, and OWL-ERD mapping. In this paper an innovative statistical tool is presented to accomplish all the three aspects of the alignment. The main idea relies on the use of a HMM to estimate the most likely ERD sentence that is stated in a suitable grammar, and corre…
A Modular Architecture for Adaptive ChatBots
2011
We illustrate an architecture for a conversational agent based on a modular knowledge representation. This solution provides intelligent conversational agents with a dynamic and flexible behavior. The modularity of the architecture allows a concurrent and synergic use of different techniques, making it possible to use the most adequate methodology for the management of a specific characteristic of the domain, of the dialogue, or of the user behavior. We show the implementation of a proof-of-concept prototype: a set of modules exploiting different knowledge representation techniques and capable to differently manage conversation features has been developed. Each module is automatically trigg…
High-level Programming and Symbolic Reasoning on IoT Resource Constrained Devices
2015
While the vision of Internet of Things (IoT) is rather inspiring, its practical implementation remains challenging. Conventional programming approaches prove unsuitable to provide IoT resource constrained devices with the distributed processing capabilities required to implement intelligent, autonomic, and self-organizing behaviors. In our previous work, we had already proposed an alternative programming methodology for such systems that is characterized by high-level programming and symbolic expressions evaluation, and developed a lightweight middleware to support it. Our approach allows for interactive programming of deployed nodes, and it is based on the simple but effective paradigm of …
Knowledge discovery for the linguistic atlas of sicily project
2010
Theidentificationofnewusefulpatternsindataisacorepro- cess for intelligent systems. In this work a knowledge discovery method- ology to retrieve useful and novel information from data stored in a DBMS. This methodology is mainly used in the ALS (Linguistic Atlas of Sicily) Project. The ALS project is a joint effort led by researchers at the Dipartimento di Scienze Filologiche e Linguistiche of the University of Palermo that has the purpose to track and study the geo-linguistic and lexicographic processes about the function and usage of the Sicilian di- alect. The whole framework is based on the definition of ontology-based applications for the creation, retrieval, manipulation and browsing …