A Fast Algorithm for Sparse Support Vector Machines for Mobile Computing Applications

This research presents a fast algorithm for projected support vector machines (PSVM) by selecting a basis vector set (BVS) for the kernel-induced feature space, the training points are projected onto the subspace spanned by the selected BVS. A standard linear support vector machine (SVM) is then produced in the subspace with the projected training points. As the dimension of the subspace is determined by the size of the selected basis vector set, the size of the produced SVM expansion can be specified. A two-stage algorithm is derived which selects and refines the basis vector set achieving a locally optimal model. The model expansion coefficients and bias are updated recursively for increase and decrease in the basis set and support vector set. The condition for a point to be classed as outside the current basis vector and selected as a new basis vector is derived and embedded in the recursive procedure. This guarantees the linear independence of the produced basis set. The proposed algorithm is tested and compared with an existing sparse primal SVM (SpSVM) and a standard SVM (LibSVM) on seven public benchmark classification problems. Our new algorithm is designed for use in the application area of human activity recognition using smart devices and embedded sensors where their sometimes limited memory and processing resources must be exploited to the full and the more robust and accurate the classification the more satisfied the user. Experimental results demonstrate the effectiveness and efficiency of the proposed algorithm. This work builds upon a previously published algorithm specifically created for activity recognition within mobile applications for the EU Haptimap project [1]. The algorithms detailed in this paper are more memory and resource efficient making them suitable for use with bigger data sets and more easily trained SVMs.

Computing probable maximum loss in catastrophe reinsurance portfolios on multi-core and many-core architectures

In the reinsurance market, the risks natural catastrophes pose to portfolios of properties must be quantified, so that they can be priced, and insurance offered. The analysis of such risks at a portfolio level requires a simulation of up to 800 000 trials with an average of 1000 catastrophic events per trial. This is sufficient to capture risk for a global multi-peril reinsurance portfolio covering a range of perils including earthquake, hurricane, tornado, hail, severe thunderstorm, wind storm, storm surge and riverine flooding, and wildfire. Such simulations are both computation and data intensive, making the application of high-performance computing techniques desirable.

In this paper, we explore the design and implementation of portfolio risk analysis on both multi-core and many-core computing platforms. Given a portfolio of property catastrophe insurance treaties, key risk measures, such as probable maximum loss, are computed by taking both primary and secondary uncertainties into account. Primary uncertainty is associated with whether or not an event occurs in a simulated year, while secondary uncertainty captures the uncertainty in the level of loss due to the use of simplified physical models and limitations in the available data. A combination of fast lookup structures, multi-threading and careful hand tuning of numerical operations is required to achieve good performance. Experimental results are reported for multi-core processors and systems using NVIDIA graphics processing unit and Intel Phi many-core accelerators.

Exploiting Significance of Computations for Energy-Constrained Approximate Computing

Approximate execution is a viable technique for environments with energy constraints, provided that applications are given the mechanisms to produce outputs of the highest possible quality within the available energy budget. This paper introduces a framework for energy-constrained execution with controlled and graceful quality loss. A simple programming model allows developers to structure the computation in different tasks, and to express the relative importance of these tasks for the quality of the end result. For non-significant tasks, the developer can also supply less costly, approximate versions. The target energy consumption for a given execution is specified when the application is launched. A significance-aware runtime system employs an application-specific analytical energy model to decide how many cores to use for the execution, the operating frequency for these cores, as well as the degree of task approximation, so as to maximize the quality of the output while meeting the user-specified energy constraints. Evaluation on a dual-socket 16-core Intel platform using 9 benchmark kernels shows that the proposed framework picks the optimal configuration with high accuracy. Also, a comparison with loop perforation (a well-known compile-time approximation technique), shows that the proposed framework results in significantly higher quality for the same energy budget.

Building professionalism and employability skills: embedding employer engagement within first-year computing modules

This paper outlines a means of improving the employability skills of first-year university students through a closely integrated model of employer engagement within computer science modules. The outlined approach illustrates how employability skills, including communication, teamwork and time management skills, can be contextualised in a manner that directly relates to student learning but can still be linked forward into employment. The paper tests the premise that developing employability skills early within the curriculum will result in improved student engagement and learning within later modules. The paper concludes that embedding employer participation within first-year models can help relate a distant notion of employability into something of more immediate relevance in terms of how students can best approach learning. Further, by enhancing employability skills early within the curriculum, it becomes possible to improve academic attainment within later modules.

Bright Molecules for Sensing, Computing and Imaging: A Tale of Two Once-troubled Cities

The circumstances in Colombo, Sri Lanka, and in Belfast, Northern Ireland, which led to a) the generalization of luminescent PET (photoinduced electron transfer) sensing/switching as a design tool, b) the construction of a market-leading blood electrolyte analyzer and c) the invention of molecular logic-based computation as an experimental field, are delineated. Efforts to extend the philosophy of these approaches into issues of small object identification, nanometric mapping, animal visual perception and visual art are also outlined.

Partially Ordered Preferences in Decision Trees: Computing Strategies with Imprecision in Probabilities

Partially ordered preferences generally lead to choices that do not abide by standard expected utility guidelines; often such preferences are revealed by imprecision in probability values. We investigate five criteria for strategy selection in decision trees with imprecision in probabilities: “extensive” Γ-maximin and Γ-maximax, interval dominance, maximality and E-admissibility. We present algorithms that generate strategies for all these criteria; our main contribution is an algorithm for Eadmissibility that runs over admissible strategies rather than over sets of probability distributions.

Kids just wanna have fun: Children's experiences of a weight management programme

Objectives: To explore children's accounts of their experiences of the UK‘s largest childhood obesity programme, MEND (Mind, Exercise, Nutrition…Do it!) (See www.mendprogramme.org). Design: Semi-structured interviews were conducted with children who had completed the MEND obesity programme. Interviews were transcribed verbatim and analysed using Interpretative Phenomenological Analysis (IPA). Method Fourteen children spanning diverse areas of London comprised this study (eight male, six female), aged between 11 and 14 years and in secondary school. Participants were interviewed a year after completing one of the London-based MEND obesity programmes. Results: This article focuses on the most common and striking theme to emerge from the original dataset (The complete analysis may be found in L. Watson, Unpublished doctoral thesis): Fun. Subthemes were: ‘going with the flow’; active participation in activities that led to new experiences (‘actually doing it’ – seeing the fun side); the importance of others in the experience of fun (‘you do games in unity’ – ‘it's not as fun on your own’). Conclusion: Children have fun when engaged in interactive and varied activities with opportunity for individual feedback and improvement. When designing childhood obesity programmes, conditions that optimise children's experience of fun should be emphasised over didactic and risk-heavy information pertaining to childhood obesity.

Computing, Design, Art: Reflections on an Innovative Moment in History

The paper is concerned with the role of art and design in the history and philosophy of computing. It offers insights arising from research into a period in the 1960s and 70s, particularly in the UK, when computing became more available to artists and designers, focusing on John Lansdown (1929-1999) and Bruce Archer (1922-2005) in London. Models of computing interacted with conceptualisations of art, design and related creative activities in important ways.

Soft-computing techniques applied to artificial tissue temperature estimation

Tese dout., Engenharia electrónica e computação - Processamento de sinal, Universidade do Algarve, 2008

A soft-computing approach for non-invasive temperature estimation

The domain of thermal therapies applications can be improved with the development of accurate non-invasive timespatial temperature models. These models should represent the non-linear tissue thermal behaviour and be capable of tracking temperature at both time-instant and spatial position. If such estimators exist then efficient controllers for the therapeutic instrumentation could be developed, and the desired safety and effectiveness reached.

Métodos de soft computing para la estimación no invasiva de la temperatura en medios multicapa empleando ultrasonido retrodisperso

La seguridad y eficacia de las terapias térmicas están ligadas con la determinación exacta de la temperatura, es por ello que la retroalimentacón de la temperatura en los métodos computacionales es de vital importancia.

Estimating depth and explosive charge weight for an extremely shallow underwater explosion of the ROKS Cheonan sinking in the Yellow Sea

We estimated the detonation depth and net explosive weight for a very shallow underwater explosion using cutoff frequencies and spectral analysis. With detonation depth and a bubble pulse the net explosive weight for a shallow underwater explosion could simply be determined. The ray trace modeling confirms the detonation depth as a source of the hydroacoustic wave propagation in a shallow channel. We found cutoff frequencies of the reflection off the ocean bottom to be 8.5 Hz, 25 Hz, and 43 Hz while the cutoff frequency of the reflection off the free surface to be 45 Hz including 1.01 Hz for the bubble pulse, and also found the cutoff frequency of surface reflection to well fit the ray-trace modeling. We also attempted to corroborate our findings using a 3D bubble shape modeling and boundary element method. Our findings led us to the net explosive weight of the underwater explosion offshore of Baengnyeong-do for the ROKS Cheonan sinking to be approximately 136 kg TNT at a depth of about 8 m within an ocean depth of around 44 m. © 2015 Elsevier B.V.

AB1258­HPR pilot study: does a mediterranean diet­based weight loss programme improve health outcomes in overweight older women with knee osteoarthritis?

Osteoarthritis (OA) is one of the leading causes of pain and disability among older adults, particularly women. Pain and mobility disability are major consequences of knee OA which and can interfere with the functional autonomy of elderly and thus, making it difficult to perform activities of daily living. Evidence suggests that obesity is strongly linked to knee OA and that non­pharmacological therapy should be based on physical activity and weight loss in case of overweight and obesity. A positive relationship between adherence to the Mediterranean diet and health outcomes has been widely discussed in scientific literature, including its potential benefits in weight loss.