Goto

Collaborating Authors

 Europe


Communication of Social Agents and the Digital City - A Semiotic Perspective

arXiv.org Artificial Intelligence

This paper investigates the concept of digital city. First, a functional analysis of a digital city is made in the light of the modern study of urbanism; similarities between the virtual and urban constructions are pointed out. Next, a semiotic perspective on the subject matter is elaborated, and a terminological basis is introduced to treat a digital city as a self-organizing meaning-producing system intended to support social or spatial navigation. An explicit definition of a digital city is formulated. Finally, the proposed approach is discussed, conclusions are given, and future work is outlined.


Understanding Design Fundamentals: How Synthesis and Analysis Drive Creativity, Resulting in Emergence

arXiv.org Artificial Intelligence

This paper presents results of an ongoing interdisciplinary study to develop a computational theory of creativity for engineering design. Human design activities are surveyed, and popular computer-aided design methodologies are examined. It is argued that semiotics has the potential to merge and unite various design approaches into one fundamental theory that is naturally interpretable and so comprehensible in terms of computer use. Reviewing related work in philosophy, psychology, and cognitive science provides a general and encompassing vision of the creativity phenomenon. Basic notions of algebraic semiotics are given and explained in terms of design. This is to define a model of the design creative process, which is seen as a process of semiosis, where concepts and their attributes represented as signs organized into systems are evolved, blended, and analyzed, resulting in the development of new concepts. The model allows us to formally describe and investigate essential properties of the design process, namely its dynamics and non-determinism inherent in creative thinking. A stable pattern of creative thought - analogical and metaphorical reasoning - is specified to demonstrate the expressive power of the modeling approach; illustrative examples are given. The developed theory is applied to clarify the nature of emergence in design: it is shown that while emergent properties of a product may influence its creative value, emergence can simply be seen as a by-product of the creative process. Concluding remarks summarize the research, point to some unresolved issues, and outline directions for future work.


An Unfolding-Based Semantics for Logic Programming with Aggregates

arXiv.org Artificial Intelligence

The paper presents two equivalent definitions of answer sets for logic programs with aggregates. These definitions build on the notion of unfolding of aggregates, and they are aimed at creating methodologies to translate logic programs with aggregates to normal logic programs or positive programs, whose answer set semantics can be used to defined the semantics of the original programs. The first definition provides an alternative view of the semantics for logic programming with aggregates described by Pelov et al. The second definition is similar to the traditional answer set definition for normal logic programs, in that, given a logic program with aggregates and an interpretation, the unfolding process produces a positive program. The paper shows how this definition can be extended to consider aggregates in the head of the rules. The proposed views of logic programming with aggregates are simple and coincide with the ultimate stable model semantics, and with other semantic characterizations for large classes of program (e.g., programs with monotone aggregates and programs that are aggregate-stratified). Moreover, it can be directly employed to support an implementation using available answer set solvers. The paper describes a system, called ASP^A, that is capable of computing answer sets of programs with arbitrary (e.g., recursively defined) aggregates.


On the Design of Agent-Based Systems using UML and Extensions

arXiv.org Artificial Intelligence

The Unified Software Development Process (USDP) and UML have been now generally accepted as the standard methodology and modeling language for developing Object-Oriented Systems. Although Agent-based Systems introduces new issues, we consider that USDP and UML can be used in an extended manner for modeling Agent-based Systems. The paper presents a methodology for designing agent-based systems and the specific models expressed in an UML-based notation corresponding to each phase of the software development process. UML was extended using the provided mechanism: stereotypes. Therefore, this approach can be managed with any CASE tool supporting UML. A Case Study, the development of a specific agent-based Student Evaluation System (SAS), is presented.


HCI and Educational Metrics as Tools for VLE Evaluation

arXiv.org Artificial Intelligence

This means that there is an issue over the best way of evaluating their effectiveness on both sound educational principles and on Human Computer Interface principles. It is the aim of this paper to highlight some of the steps to move toward an objective standard by which to gauge VLEs and ultimately to provide a single overall index measure (essentially a score out of 10) for both usability and educational worth based upon an analysis of accepted standards. An HCI index was constructed for general usability comparison and a separate educational index (EDI index) was designed to provide a measure of educational quality. First the Blackboard VLE and second an open source VLE, Moodle, were tested. As far as possible the open source VLE carried the same content as the Blackboard VLE to allow a comparison of the VLE structure and operation rather than its content. Usability statistics are obtained from a set of standard users.


A Knowledge-Based Approach for Selecting Information Sources

arXiv.org Artificial Intelligence

Through the Internet and the World-Wide Web, a vast number of information sources has become available, which offer information on various subjects by different providers, often in heterogeneous formats. This calls for tools and methods for building an advanced information-processing infrastructure. One issue in this area is the selection of suitable information sources in query answering. In this paper, we present a knowledge-based approach to this problem, in the setting where one among a set of information sources (prototypically, data repositories) should be selected for evaluating a user query. We use extended logic programs (ELPs) to represent rich descriptions of the information sources, an underlying domain theory, and user queries in a formal query language (here, XML-QL, but other languages can be handled as well). Moreover, we use ELPs for declarative query analysis and generation of a query description. Central to our approach are declarative source-selection programs, for which we define syntax and semantics. Due to the structured nature of the considered data items, the semantics of such programs must carefully respect implicit context information in source-selection rules, and furthermore combine it with possible user preferences. A prototype implementation of our approach has been realized exploiting the DLV KR system and its plp front-end for prioritized ELPs. We describe a representative example involving specific movie databases, and report about experimental results.


The emergence of knowledge exchange: an agent-based model of a software market

arXiv.org Artificial Intelligence

We investigate knowledge exchange among commercial organi sations, the rationale behind it and its effects on the marke t. Knowledge exchange is known to be beneficial for industry, bu t in order to explain it, authors have used high level concept s like network effects, reputation and trust. We attempt to formal ise a plausible and elegant explanation of how and why compan ies adopt information exchange and why it benefits the market as a whole when this happens. This explanation is based on a multi - agent model that simulates a market of software providers. E ven though the model does not include any high-level concept s, information exchange naturally emerges during simulation s as a successful profitable behaviour. The conclusions reac hed by this agent-based analysis are twofold: (1) A straightforward se t of assumptions is enough to give rise to exchange in a softwa re market. This work was carried out when M. Chli and P . The growth of the Internet as a medium of knowledge exchange has stimulated a lot of scientific interest origina ting from various disciplines. The willingness of individua ls, organisations as well as commercial firms to share information via the Internet has been remarkable. In some sectors like scientific research, the communication of newly acquir ed knowledge and expertise in a field is considered vital for the ir advancement. On the other hand, in other sectors, the benefit s of such exchanges may not be obvious. For instance, it might even be considered damaging for pharmaceutical companies t o make public any innovations generated by their Research and Development (R&D) process. In spite of this view, exchange o f intellectual property in some industries occurs quite freq uently and in various different ways. These include the forming of strategic partnerships, the participation in open source s oftware projects and the publication of scientific papers by researc h labs that are part of commercial companies. W e study the knowledge exchange that occurs in the software industry. In particular, we focus on analysing the rationale behind this exchange as well as its effect on the industry. The complexity of software requirements is a char - acteristic that distinguishes the software market from oth ers.


Concerning the differentiability of the energy function in vector quantization algorithms

arXiv.org Artificial Intelligence

The adaptation rule for Vector Quantization algorithms, and consequently the convergence of the generated sequence, depends on the existence and properties of a function called the energy function, defined on a topological manifold. Our aim is to investigate the conditions of existence of such a function for a class of algorithms examplified by the initial ''K-means'' and Kohonen algorithms. The results presented here supplement previous studies and show that the energy function is not always a potential but at least the uniform limit of a series of potential functions which we call a pseudo-potential. Our work also shows that a large number of existing vector quantization algorithms developped by the Artificial Neural Networks community fall into this category. The framework we define opens the way to study the convergence of all the corresponding adaptation rules at once, and a theorem gives promising insights in that direction. We also demonstrate that the ''K-means'' energy function is a pseudo-potential but not a potential in general. Consequently, the energy function associated to the ''Neural-Gas'' is not a potential in general.


Can an Organism Adapt Itself to Unforeseen Circumstances?

arXiv.org Artificial Intelligence

A model of an organism as an au tonomous intelligent system has been proposed. This model was used to analyz e learning of an organism in various environmental conditions. Processes of learning were divided into two types: strong and weak processes taking place in the absence an d the presence of aprioristic information about an object respectively. Weak lear ning is synonymous to adaptation when aprioristic programs already available in a system (an organism) are started. It was shown that strong learning is impossible fo r both an organism and any autonomous intelligent system. It was shown also that the knowledge base of an organism cannot be updated. Therefore, all behavior programs of an organism are congenital. A model of a conditioned reflex as a series of consecutive measurements of environmental parameters has been advanced. Repeated measurements are necessary in this case to reduce the error during decision making.


Asymptotic Learnability of Reinforcement Problems with Arbitrary Dependence

arXiv.org Artificial Intelligence

We address the problem of reinforcement learning in which observations may exhibit an arbitrary form of stochastic dependence on past observations and actions. The task for an agent is to attain the best possible asymptotic reward where the true generating environment is unknown but belongs to a known countable family of environments. We find some sufficient conditions on the class of environments under which an agent exists which attains the best asymptotic reward for any environment in the class. We analyze how tight these conditions are and how they relate to different probabilistic assumptions known in reinforcement learning and related fields, such as Markov Decision Processes and mixing conditions.