Quantum inspired approach for early classification of time series

Is it possible to apply some fundamental principles of quantum-computing to time series classi\ufb01cation algorithms? This is the initial spark that became the research question I decided to chase at the very beginning of my PhD studies. The idea came accidentally after reading a note on the ability of entanglement to express the correlation between two particles, even far away from each other. The test problem was also at hand because I was investigating on possible algorithms for real time bot detection, a challenging problem at present day, by means of statistical approaches for sequential classi\ufb01cation. The quantum inspired algorithm presented in this thesis stemmed as an evolution of the statistical method mentioned above: it is a novel approach to address binary and multinomial classi\ufb01cation of an incoming data stream, inspired by the principles of Quantum Computing, in order to ensure the shortest decision time with high accuracy. The proposed approach exploits the analogy between the intrinsic correlation of two or more particles and the dependence of each item in a data stream with the preceding ones. Starting from the a-posteriori probability of each item to belong to a particular class, we can assign a Qubit state representing a combination of the aforesaid probabilities for all available observations of the time series. By leveraging superposition and entanglement on subsequences of growing length, it is possible to devise a measure of membership to each class, thus enabling the system to take a reliable decision when a suf\ufb01cient level of con\ufb01dence is met. In order to provide an extensive and thorough analysis of the problem, a well-\ufb01tting approach for bot detection was replicated on our dataset and later compared with the statistical algorithm to determine the best option. The winner was subsequently examined against the new quantum-inspired proposal, showing the superior capability of the latter in both binary and multinomial classi\ufb01cation of data streams. The validation of quantum-inspired approach in a synthetically generated use case, completes the research framework and opens new perspectives in on-the-\ufb02y time series classi\ufb01cation, that we have just started to explore. Just to name a few ones, the algorithm is currently being tested with encouraging results in predictive maintenance and prognostics for automotive, in collaboration with University of Bradford (UK), and in action recognition from video streams

Methodologies for self-organising systems:a SPEM approach

We define ’SPEM fragments’ of five methods for developing self-organising multi-agent systems. Self-organising traffic lights controllers provide an application scenario

Flexibility out of standardization

Purpose: This article aims to provide a theoretical unifying framework for flexible organizational forms, such as so-called adhocracies and network organizations. Design/methodology/approach: In this article, organization practices that are typical of the software industry are analyzed and re-interpreted by means of foundational concepts of organization science. It is shown that one and the same logic is at work in all flexible organizations. Findings: Coordination modes can be fruitfully employed to characterize flexible organizations. In particular, standardization is key in order to obtain flexibility, provided that a novel sort of coordination by standardization is added to those that have been conceptualized hitherto. Research limitations/implications: This article highlights one necessary condition for organizations to be flexible. Further aspects, only cursorily mentioned in this paper, need to be addressed in order to obtain a complete picture. Practical implications: A theory of organizational flexibility constitutes a guide for organizational design. This article suggests the non-obvious prescription that the boundary conditions of individual behavior must be standardized in order to achieve operational flexibility. Social implications: This theoretical framework can be profitably employed in management classes. Originality/value: Currently, flexible organizations are only understood in terms of lists of instances. This article shows that apparently heterogeneous case-studies share common features in fact

A User-Aware and Semantic Approach for Enterprise Search

This article describes how in addition to general purposes search engines, specialized search engines have appeared and have gained their part of the market. An enterprise search engine enables the search inside the enterprise information, mainly web pages but also other kinds of documents; the search is performed by people inside the enterprise or by customers. This article proposes an enterprise search engine called AMBIT-SE that relies on two enhancements: first, it is user-aware in the sense that it takes into consideration the profile of the users that perform the query; second, it exploits semantic techniques to consider not only exact matches but also synonyms and related terms. It performs two main activities: (1) information processing to analyse the documents and build the user profile and (2) search and retrieval to search for information that matches user’s query and profile. An experimental evaluation of the proposed approach is performed on different real websites, showing its benefits over other well-established approaches

BIOMECHANICAL ISSUES IN SPORTS PHYSIOTHERAPY AND REHABILITATION

In the last decades the number of people participating in sports and leisure time exercise activity has increased tremendously (Westerstahl et al., 2003). Due to this raise in participation the incidence of sports injuries increased, which resulted in a boost for medical interventions. For example, in the Netherlands with a population of about 15 million, there is an allover incidence of 3 injuries per 1000 hours spent on sports. One of these 3 injuries needed medical care (van Mechelen et al., 1992). Many injured athletes or leisure time sporting persons not only consult their sports physician (team physician), but also rely on the professionalism of the sports physiotherapists to increase the speed of their recovery and reduce time off of their sports and training (either competitive or a lower level of exercising). Sports physiotherapy is a specialty widely recognized as a profession with its own body of knowledge and as such represented in the World Confederation of Physical Therapy (WCPT) by the International Federation of Sports Physiotherapy (IFSP). As members of the sports medical team, sports physiotherapists are active in the prevention and rehabilitation of sports related lesions. Sports physiotherapists work with athletes of all ages and abilities, at individual and group levels, to prevent injury, restore optimal function and contribute to the enhancement of sports performance after injury, using sports-specific knowledge, skills and attitudes to achieve best clinical practice (Bulley &. Donaghy, 2005). Furthermore, sports physiotherapists are pioneers in their field, critically challenging, evaluating practice and developing new knowledge through research. However, for many years, sports physiotherapists have been relying too much on authority and non-scientific methods rather than on hard evidence for their clinical decision-making. With the risk of oversimplifying, it can be stated that many injuries are the result of a biomechanical “overuse” of the musculoskeletal system, either in an acute (trauma) or a chronic (fatigue) state. The rehabilitation of injured athletes to their functional pre-injury status is confronted with the loading capability of the injured tissue and its interaction with the known training principles (variation, overloading, specificity and recovery). Depending on the progression of the wound healing, the injured tissue may (and must) receive more and more loading in order to heal and regain functionality. Therefore, restoration of function will depend merely on the phases in which the immunological system is restoring the injured tissue (Cabri & Gomes-Pereira in E. Müller et al., 1998). For example, in muscle injuries, it is known that these phases of repair are linked with the amount of loading the injured tissue can bear (loading capability) and that early mobilization will contribute to increased efficacy of repair (Järvinen et al., 2005). In this context, biomechanical studies contribute much to the knowledge of loading on the musculoskeletal tissues during (rehabilitation) exercises, both quantitatively and qualitatively

A Self-healing Architecture based on RAINBOW for Industrial Usage

Over recent decades computer and software systems become more and more complex because of the applications’ and user’s requirements. The complexity makes the software systems more vulnerable to the error and bugs. Also, environmental situations affect software systems which do not react to the environmental activities. Self-healing architectures have been proposed in order to make systems defeat these problems and to make systems capable of reacting to the environmental activity. Hence, these architectures help system to become dynamic and more robust, but finding a proper architecture which can support and cover system’s requirements is an issue. This is particularly true in industrial environments, which consist of some known and some unknown parameters. This paper presents an architecture that can be used in some industrial environment to facilitate the process of adapting the system to unpredicted situations. This architecture has been developed over the base of RAINBOW infrastructure and it is compliant to the MAPE control loop (Autonomic Computing control loop). The paper reports also about the practical experience of implementing this architecture for a painter robot in an automotive factory, which deals with problems in painted part by itself. The proposed architecture uses rule-based reasoning and it actualizes the method of environmental modeling by using a rule-based system as the model extractor. The results of the implementation shows huge benefits in reusability and even in the quality of painting process

Patterns for self-adaptive systems: agent-based simulations

Self-adaptive systems are distributed computing systems that can adapt their behavior and structure to different kinds of conditions. This adaptation does not concern the single components only, but the entire system. In a previous work we have identified several patterns for self-adaptation, classifying them by means of a taxonomy, which aims at being a support for developers of self-adaptive systems. Starting from that theoretical work, we have simulated the described self-adaptation patterns, in order to better understand the concrete and real features of each pattern. The contribution of this paper is to report about the simulation work of three patterns as examples, detailing how it was carried out, in order to provide a further support for the developers

The future of AOSE: exploiting SME for a new conception of methodologies

In the last years, the software engineering eld has provided developers with dierent methodologies to support their work. Nevertheless, existing methodologies can hardly meet the requirements of all existing scenarios, which are more and more complex and highly dierentiated. This problem can be faced by applying the Situational Method Engineering (SME) approach, which enables to build appropriate methodologies by composing \fragments" of existing ones. We envision this approach as the future of software engineering in general, and in particular if applied in Agent Oriented Software Engineering (AOSE). This approach has also the valuable advantage of reusing models, solutions, experiences and tools of existing and tested methodologies. In this paper we report three examples of application of the Situational Method Engineering approach in AOSE. We show that this approach can be applied following dierent directions, and in particular: entity-driven, metamodel-driven, and characteristic-driven. To concretely show these directions, we present three examples of methodologies for developing agent systems (one regarding self-organising systems), all constructed composing methodology fragments to meet the scenario requirements

Low back pain in young people : cross-sectional study in Lisbon

FCT (Fundação para a Ciência e a Tecnologia), IDP (Instituto do Desporto de Portugal), AIESEP World Congres