Inferring and Exploiting Categories for Next Location Prediction

Predicting the next location of a user based on their previous visiting pattern is one of the primary tasks over data from location based social networks (LBSNs) such as Foursquare. Many different aspects of these so-called “check-in” profiles of a user have been made use of in this task, including spatial and temporal information of check-ins as well as the social network information of the user. Building more sophisticated prediction models by enriching these check-in data by combining them with information from other sources is challenging due to the limited data that these LBSNs expose due to privacy concerns. In this paper, we propose a framework to use the location data from LBSNs, combine it with the data from maps for associating a set of venue categories with these locations. For example, if the user is found to be checking in at a mall that has cafes, cinemas and restaurants according to the map, all these information is associated. This category information is then leveraged to predict the next checkin location by the user. Our experiments with publicly available check-in dataset show that this approach improves on the state-of-the-art methods for location prediction.

Automating fault tolerance in high-performance computational biological jobs using multi-agent approaches

Background: Large-scale biological jobs on high-performance computing systems require manual intervention if one or more computing cores on which they execute fail. This places not only a cost on the maintenance of the job, but also a cost on the time taken for reinstating the job and the risk of losing data and execution accomplished by the job before it failed. Approaches which can proactively detect computing core failures and take action to relocate the computing core's job onto reliable cores can make a significant step towards automating fault tolerance. Method: This paper describes an experimental investigation into the use of multi-agent approaches for fault tolerance. Two approaches are studied, the first at the job level and the second at the core level. The approaches are investigated for single core failure scenarios that can occur in the execution of parallel reduction algorithms on computer clusters. A third approach is proposed that incorporates multi-agent technology both at the job and core level. Experiments are pursued in the context of genome searching, a popular computational biology application. Result: The key conclusion is that the approaches proposed are feasible for automating fault tolerance in high-performance computing systems with minimal human intervention. In a typical experiment in which the fault tolerance is studied, centralised and decentralised checkpointing approaches on an average add 90% to the actual time for executing the job. On the other hand, in the same experiment the multi-agent approaches add only 10% to the overall execution time

The Effect of Seat Location in Lecture Theatres on Academic Performance

The purpose of this research study was to investigate and identify possible patterns relating to academic performance on the effects of university students self-selecting where to sit in a lecture theatre.
The key research questions are:
1. Does seating position affect student performance?
2. Do the most academically able and engaged students regularly sit at the front of lecture theatres?
Academic achievement
Preliminary results suggest significant assessment score differences between those that sit at the front and those that sit further the back. Of those that received a grade of 75%+ (Grade A) 6.67% regularly sat at the back. With the same group 46.67% regularly sat at the front. Of the group that scored less than 50% (Grade D) 0% of students regularly sat at the front. 12.50% regularly sat in the middle zones with 37.50% sitting at the back. It was also observed that the remaining numbers did not consistently sit in the same zone.

Temporal movement
There is little evidence of movement between seating zones of the Grade A group throughout the 24 week period. However there was considerable movement with the Grade D group. Although still under analysis there appears be a pattern of students in this group graduating towards the back seating positions over the course of the programme.

Engagement
The frequency of completed entries on PinPoint was also used as an indicator of engagement. With the Grade A group 75% of them regularly completed an entry whereas in the Grade D group this drops to less than 50%.
Further analysis on the attitudinal factors in relational to seating position and performance are ongoing, but preliminary results suggest that those students that scored highly in attitude tended to sit at the front and middle sections.
It would indeed appear that the more highly engaged and academically capable students voluntarily sit at the front for most lectures. Interestingly as the course progresses those who had lesser engagement and below average midterm results tend to began to sit progressively toward the back. If this is a repeatable pattern then a linear regression analysis of the seating positions and midterm results could help predict students in danger of failing.

Location-routing problems of semi-obnoxious facilities: approaches and decision support

A presente tese resulta de um trabalho de investigação cujo objectivo se centrou no problema de localização-distribuição (PLD) que pretende abordar, de forma integrada, duas actividades logísticas intimamente relacionadas: a localização de equipamentos e a distribuição de produtos. O PLD, nomeadamente a sua modelação matemática, tem sido estudado na literatura, dando origem a diversas aproximações que resultam de diferentes cenários reais. Importa portanto agrupar as diferentes variantes por forma a facilitar e potenciar a sua investigação. Após fazer uma revisão e propor uma taxonomia dos modelos de localização-distribuição, este trabalho foca-se na resolução de alguns modelos considerados como mais representativos. É feita assim a análise de dois dos PLDs mais básicos (os problema capacitados com procura nos nós e nos arcos), sendo apresentadas, para ambos, propostas de resolução. Posteriormente, é abordada a localização-distribuição de serviços semiobnóxios. Este tipo de serviços, ainda que seja necessário e indispensável para o público em geral, dada a sua natureza, exerce um efeito desagradável sobre as comunidades contíguas. Assim, aos critérios tipicamente utilizados na tomada de decisão sobre a localização destes serviços (habitualmente a minimização de custo) é necessário adicionar preocupações que reflectem a manutenção da qualidade de vida das regiões que sofrem o impacto do resultado da referida decisão. A abordagem da localização-distribuição de serviços semiobnóxios requer portanto uma análise multi-objectivo. Esta análise pode ser feita com recurso a dois métodos distintos: não interactivos e interactivos. Ambos são abordados nesta tese, com novas propostas, sendo o método interactivo proposto aplicável a outros problemas de programação inteira mista multi-objectivo. Por último, é desenvolvida uma ferramenta de apoio à decisão para os problemas abordados nesta tese, sendo apresentada a metodologia adoptada e as suas principais funcionalidades. A ferramenta desenvolvida tem grandes preocupações com a interface de utilizador, visto ser direccionada para decisores que tipicamente não têm conhecimentos sobre os modelos matemáticos subjacentes a este tipo de problemas.

Ultrasonic location system

Esta tese apresenta um sistema de localização baseado exclusivamente em ultrassons, não necessitando de recorrer a qualquer outra tecnologia. Este sistema de localização foi concebido para poder operar em ambientes onde qualquer outra tecnologia não pode ser utilizada ou o seu uso está condicionado, como são exemplo aplicações subaquáticas ou ambientes hospitalares. O sistema de localização proposto faz uso de uma rede de faróis fixos permitindo que estações móveis se localizem. Devido à necessidade de transmissão de dados e medição de distâncias foi desenvolvido um pulso de ultrassons robusto a ecos que permite realizar ambas as tarefas com sucesso. O sistema de localização permite que as estações móveis se localizem escutando apenas a informação em pulsos de ultrassons enviados pelos faróis usando para tal um algoritmo baseado em diferenças de tempo de chegada. Desta forma a privacidade dos utilizadores é garantida e o sistema torna-se completamente independente do número de utilizadores. Por forma a facilitar a implementação da rede de faróis apenas será necessário determinar manualmente a posição de alguns dos faróis, designados por faróis âncora. Estes irão permitir que os restantes faróis, completamente autónomos, se possam localizar através de um algoritmo iterativo de localização baseado na minimização de uma função de custo. Para que este sistema possa funcionar como previsto será necessário que os faróis possam sincronizar os seus relógios e medir a distância entre eles. Para tal, esta tese propõe um protocolo de sincronização de relógio que permite também obter as medidas de distância entre os faróis trocando somente três mensagens de ultrassons. Adicionalmente, o sistema de localização permite que faróis danificados possam ser substituídos sem comprometer a operabilidade da rede reduzindo a complexidade na manutenção. Para além do mencionado, foi igualmente implementado um simulador de ultrassons para ambientes fechados, o qual provou ser bastante preciso e uma ferramenta de elevado valor para simular o comportamento do sistema de localização sobre condições controladas.

Looking behaviour and preference for artworks: The role of emotional valence and location

The position of an item influences its evaluation, with research consistently finding that items occupying central locations are preferred and have a higher subjective value. The current study investigated whether this centre-stage effect (CSE) is a result of bottom-up gaze allocation to the central item, and whether it is affected by item valence. Participants (n=50) were presented with three images of artistic paintings in a row and asked to choose the image they preferred. Eye movements were recorded for a subset of participants (n=22). On each trial the three artworks were either similar but different, or were identical and with positive valence, or were identical and with negative valence. The results showed a centre-stage effect, with artworks in the centre of the row preferred, but only when they were identical and of positive valence. Significantly greater gaze allocation to the central and left artwork was not mirrored by equivalent increases in preference choices. Regression analyses showed that when the artworks were positive and identical the participants’ last fixation predicted preference for the central art-work, whereas the fixation duration predicted preference if the images were different. Overall the result showed that item valence, rather than level of gaze allocation, influences the CSE, which is incompatible with the bottom-up gaze explanation. We propose that the centre stage heuristic, which specifies that the best items are in the middle, is able to explain these findings and the centre-stage effect.

Incipient turn-to-turn winding fault diagnosis of power transformers by the on-load exciting current Extended Park`s Vector Approach

This paper presents the application of the on-load exciting current Extended Park's Vector Approach for diagnosing incipient turn-to-turn winding faults in operating power transformers. Experimental and simulated test results demonstrate the effectiveness of the proposed technique, which is based on the spectral analysis of the AC component of the on-load exciting current Park's Vector modulus.

LifeSpeeder: a web and mobile platform for events location

The use of smartphones and tablets as become almost banal in these days. Smartphones, besides serving their main purpose of making and receiving calls, come to be one of the main equipments to obtain information from the Internet, using the commonly installed browsers or through the use of dedicated applications. Furthermore, several other devices are also very frequent to the majority of the modern smartphones and tablets in the market (e.g., GPS - Global Positioning System). This devices give the current systems a very high potential of usage. One example of applicability, comes from the wish to find and navigate to events or activities which are or will soon be occurring near the user. The LifeSpeeder platform is one of the first applications in the mobile equipment market of applications which take into consideration exactly what we have just outlined, i.e., a mobile and desktop application which allows the users to locate events according with their preferences and to get help navigating to them. In this paper we briefly describe the LifeSpeeder's front and back-end. © 2014 Springer International Publishing.

Variation of the Group 5 Grass Pollen Allergen Content of Airborne Pollen in Relation to Geographical Location and Time in Season

Allergies to grass pollen are the number one cause of outdoor hay fever. The human immune system reacts with symptoms to allergens from pollen. Objective: We investigated the natural variability in release of the major group 5 allergen from grass pollen across Europe. Methods: Airborne pollen and allergens were simultaneously collected daily with a volumetric spore trap and a high-volume cascade impactor at 10 sites across Europe for 3 consecutive years. Group 5 allergen was determined with a Phl p 5 specific ELISA in two fractions of ambient air: Particulate Matter (PM) >10μm and 10μm>PM>2.5μm. Mediator release by ambient air was determined in FcεR1-humanized basophils. Origin of pollen was modeled and condensed to pollen potency maps. Results: On average grass pollen released 2.3 pg Phl p 5/pollen. Allergen release per pollen (potency) varied substantially, ranging from 0 to 9 pg Phl p 5/pollen (5 to 95% percentile). The main variation was locally day-to-day. Average potency maps across Europe varied between years. Mediator release from basophilic granulocytes correlated better with allergen/m3 (r2=0.80, p<0.001) than with pollen/m3 (r2=0.61, p<0.001). In addition, pollen released different amounts of allergen in the nonpollen bearing fraction of ambient air depending on humidity. Conclusion: Across Europe, the same amount of pollen released substantially different amounts of group 5 grass pollen allergen. This variation in allergen release is on top of variations in pollen counts. Molecular aerobiology, i.e. determining allergen in ambient air, may be a valuable addition to pollen counting.

Application of fractional delay filters to tune the centre frequency location of single-band sigma-delta modulators

This paper presents a novel technique for the design of narrow-band sigma-delta modulators with an embedded tunable centre frequency mechanism. This method demonstrates that the use of sum filters combined with a fractional delayer provide the flexibility of tuning the noise shaping band for any desired variable centre frequency input signal.

Investigating relationships between road freight transport, facility location, logistics management and urban form

This paper examines road freight transport activity and its relationship with facility location, logistics management and urban form through an analysis of 14 selected urban areas in the UK. Improved understanding of this relationship will assist planners when making transport and land use decisions. The findings suggest that several geographical, spatial and land use factors have important influences on freight activity in urban areas. Commercial and industrial land use patterns affect the types and quantities of goods produced, consumed, and hence the total quantity of freight transport handled. This also influences the distances over which goods are moved and by what specific mode. There has been relatively low growth in warehousing in many of the selected areas over the last decade compared to the national average as well suburbanisation of warehousing in some locations. This affects the origin and destination of journeys visiting these facilities and typically increases the distance of such journeys. A greater proportion of road freight has been shown to be lifted on internal journeys in large urban areas than in smaller ones. Journeys within urban areas have been shown to be less efficient than journeys to and from the urban area in the 14 locations studied due to the much smaller average vehicle carrying capacities and lower lading factors for journeys within urban areas. The length of haul on journeys to and from urban areas studied was found to be greatest for those areas with a major seaport and/or which were geographically remote. This affects the road freight transport intensity of goods transport journeys.

LUTI models, freight transport and freight facility location

The subject of this book is the new scientific research in the field of modelling the interaction between land use and transport (LUTI modelling). Transport and the location of activities in space have been important themes of study in engineering, social sciences and urban and regional planning

An heuristic approach for optimal location of gas supply units in transportation system

The best places to locate the Gas Supply Units (GSUs) on a natural gas systems and their optimal allocation to loads are the key factors to organize an efficient upstream gas infrastructure. The number of GSUs and their optimal location in a gas network is a decision problem that can be formulated as a linear programming problem. Our emphasis is on the formulation and use of a suitable location model, reflecting real-world operations and constraints of a natural gas system. This paper presents a heuristic model, based on lagrangean approach, developed for finding the optimal GSUs location on a natural gas network, minimizing expenses and maximizing throughput and security of supply.The location model is applied to the Iberian high pressure natural gas network, a system modelised with 65 demand nodes. These nodes are linked by physical and virtual pipelines – road trucks with gas in liquefied form. The location model result shows the best places to locate, with the optimal demand allocation and the most economical gas transport mode: by pipeline or by road truck.