Making tourist guidance systems more intelligent, adaptive and personalised using crowd sourced movement data

Ambient intelligence (AmI) provides adaptive, personalized, intelligent, ubiquitous and interactive services to wide range of users. AmI can have a variety of applications, including smart shops, health care, smart home, assisted living, and location-based services. Tourist guidance is one of the applications where AmI can have a great contribution to the quality of the service, as the tourists, who may not be very familiar with the visiting site, need a location-aware, ubiquitous, personalised and informative service. Such services should be able to understand the preferences of the users without requiring the users to specify them, predict their interests, and provide relevant and tailored services in the most appropriate way, including audio, visual, and haptic. This paper shows the use of crowd sourced trajectory data in the detection of points of interests and providing ambient tourist guidance based on the patterns recognised over such data

Association Rule Mining Tourist-Attractive Destinations for the Sustainable Development of a Large Tourism Area in Hokkaido Using Wi-Fi Tracking Data

The rise of radiofrequency scanner technology has led to its potential application in the observation of people’s movements. This study used aWi-Fi scanner device to track tourists’ traveling behavior inHokkaido’s tourismarea,whichoccupies a large regionthat features auniquenatural landscape. Inbound tourists have significantly increased in recent years; thus, tourism’s sustainability is considered to be important formaintaining the tourismatmosphere in the long term. Using internet-enabled technology to conduct extensive area surveys can overcome the limitations imposed by conventional methods. This study aims to use digital footprint data to describe and understand traveler mobility in a large tourism area in Hokkaido. Association rule mining (ARM)—a machine learning methodology—was performed on a large dataset of transactions to identify the rules that link destinations visited by tourists. This process resulted in the discovery of traveling patterns that revealed the association rules between destinations, and the attractiveness of the destinations was scored on the basis of visiting frequency, with both inbound and outbound movements considered. A visualization method was used to illustrate the relationships between destinations and simplify the mathematical descriptions of traveler mobility in an attractive tourism area. Hence, mining the attractiveness of destinations in a large tourism area using an ARMmethod integrated with aWi-Fi mobility tracking approach can provide accurate information that forms a basis for developing sustainable destination management and tourism policies

Spatio-temporal patterns of human mobility from geo-social networks for urban computing: Analysis, models & applications

The availability of rich information about fine-grained user mobility in urban environments from increasingly geographically-aware social networking services and the rapid development of machine learning applications greatly facilitate the investigation of urban issues. In this setting, urban computing emerges intending to tackle a variety of challenges faced by cities nowadays and to offer promising approaches to improving our living environment. Leveraging massive amounts of data from geo-social networks with unprecedented richness, we show how to devise novel algorithmic techniques to reveal underlying urban mobility patterns for better policy-making and more efficient mobile applications in this dissertation. Building upon the foundation of existing research efforts in urban computing field and basic machine learning techniques, in this dissertation, we propose a general framework of urban computing with geo-social network data and develop novel algorithms tailored for three urban computing tasks. We begin by exploring how the transition data recording human movements between urban venues from geo-social networks can be aggregated and utilised to detect spatio-temporal changes of local graphs in urban areas. We further explore how this can be used as a proxy to track and predict socio-economic deprivation changes as government financial effort is put in developing areas by supervised machine learning methods. We then study how to extract latent patterns from collective user-venue interactions with the help of a spatio-temporal aware topic modeling approach for the benefit of urban infrastructure planning. After that, we propose a model to detect the gap between user-side demand and venue-side supply levels for certain types of services in urban environments to suggest further policymaking and investment optimisation. Finally, we address a mobility prediction task, the application aim of which is to recommend new places to explore in the city for mobile users. To this end, we develop a deep learning framework that integrates memory network and topic modeling techniques. Extensive experiments indicate that the proposed architecture can enhance the prediction performance in various recommendation scenarios with high interpretability. All in all, the insights drawn and the techniques developed in this dissertation make a substantial step in addressing issues in cities and open the door to future possibilities in the promising urban computing area

都市の持続可能性に向けた旅行行動と知的移動データ統合に関する包括的研究

過去数十年にわたり世界中で都市の持続可能性がトレンドとなり研究対象となっている．人々は，非効率な天然資源の消費や社会経済活動による環境破壊など，地球環境に有害な活動を行い，これには都市計画や交通計画を始め，多くの分野が密接に関係している．現在では，これらを解決する新技術の開発や応用が広範囲な研究分野で日々取り組まれている．本研究では観光に関する問題を，交通と都市の研究の観点からさまざまなビックデータを使用し，持続可能な都市開発を目標とした具体的な解決策を示した．本研究では都市や地域の持続可能性に資するデータの活用方法として，Wi-Fiパケットセンサーを使用した旅行者にとって魅力的な観光目的地マネジメントに関する研究，およびETCプローブデータを使用した旅行時間の信頼性の観測における天候の影響に関する分析を組み合わせて示した．本論文では，都市の移動性の認知に対して以下に示す3つの研究から，特徴的な結果と有効な分析手法を確立した．1）Wi-Fiパッケージセンシング調査を使用した，広域観光エリアでの周遊パターンのマイニングベースの関連法則の調査，2）Wi-Fi追跡データでの大規模な観光地の持続可能な開発に向けた魅力的な目的地の抽出，3）ETC2.0プローブデータを使用して，様々な道路タイプを考慮した旅行の信頼性に対する降雪の影響の評価．以上の研究から，複数視点の考察を積み重ね，包括的な評価と提案を行い，いくつかの重要な結果が得られた．この論文の貢献は，より良い社会への問題解決への糸口となり，今後の政策立案者にとって有意義な内容となるだろう．According to sustainability, the trend is spreading out around the world for past decades. There are many area subjects involved, such as city planning, transportation planning, and so on, because people realized human activities harmful to the environment by consuming natural resources with less efficiency process or damage environment by social and economic movements. Currently, emerging technologies considered for the proactive procedure in extensive study areas regarding new technology application and knowledge based. In term of transport and urban study, including tourism concerns, we used intelligent data from deferent sources to be demonstrating the possible solutions which involve sustainable urban development concept. In this study, as a method of utilizing data that contributes to the sustainability of cities and regions, consideration of attractive destination management for tourists by using wireless probe data, and the weather impact on travel time reliability observation by using electronic toll collection probe data, it represented as combination experiments throughout comprehensive study. This dissertation addressed three contribution studies to the composed acknowledgment of urban mobility, and it obtained the intelligent data and specific method of research-based. It consists of; 1) an association rule mining-based exploration of travel patterns in wide tourism areas using a Wi-Fi package sensing survey, 2) Attractive destinations mining towards massive tourism area sustainable development on Wi-Fi tracking data, and 3) Assessment of the impact of snowfall on travel reliability considering different road types using ETC2.0 probe data. Hence, a stack of varying viewpoints researches provided a comprehensive review and suggestion throughout significant results. The contribution of this dissertation could be an advantage substance for strategy and policies planner to recognize alternative solutions leading to a better society.室蘭工業大学 (Muroran Institute of Technology)博士（工学

Periodic pattern mining from spatio-temporal trajectory data

Rapid development in GPS tracking techniques produces a large number of spatio-temporal trajectory data. The analysis of these data provides us with a new opportunity to discover useful behavioural patterns. Spatio-temporal periodic pattern mining is employed to find temporal regularities for interesting places. Mining periodic patterns from spatio-temporal trajectories can reveal useful, important and valuable information about people's regular and recurrent movements and behaviours. Previous studies have been proposed to extract people's regular and repeating movement behavior from spatio-temporal trajectories. These previous approaches can target three following issues, (1) long individual trajectory; (2) spatial fuzziness; and (3) temporal fuzziness. First, periodic pattern mining is different to other pattern mining, such as association rule ming and sequential pattern mining, periodic pattern mining requires a very long trajectory from an individual so that the regular period can be extracted from this long single trajectory, for example, one month or one year period. Second, spatial fuzziness shows although a moving object can regularly move along the similar route, it is impossible for it to appear at the exactly same location. For instance, Bob goes to work everyday, and although he can follow a similar path from home to his workplace, the same location cannot be repeated across different days. Third, temporal fuzziness shows that periodicity is complicated including partial time span and multiple interleaving periods. In reality, the period is partial, it is highly impossible to occur through the whole movement of the object. Alternatively, the moving object has only a few periods, such as a daily period for work, or yearly period for holidays. However, it is insufficient to find effective periodic patterns considering these three issues only. This thesis aims to develop a new framework to extract more effective, understandable and meaningful periodic patterns by taking more features of spatio-temporal trajectories into account. The first feature is trajectory sequence, GPS trajectory data is temporally ordered sequences of geolocation which can be represented as consecutive trajectory segments, where each entry in each trajectory segment is closely related to the previous sampled point (trajectory node) and the latter one, rather than being isolated. Existing approaches disregard the important sequential nature of trajectory. Furthermore, they introduce both unwanted false positive reference spots and false negative reference spots. The second feature is spatial and temporal aspects. GPS trajectory data can be presented as triple data (x; y; t), x and y represent longitude and latitude respectively whilst t shows corresponding time in this location. Obviously, spatial and temporal aspects are two key factors. Existing methods do not consider these two aspects together in periodic pattern mining. Irregular time interval is the third feature of spatio-temporal trajectory. In reality, due to weather conditions, device malfunctions, or battery issues, the trajectory data are not always regularly sampled. Existing algorithms cannot deal with this issue but instead require a computationally expensive trajectory interpolation process, or it is assumed that trajectory is with regular time interval. The fourth feature is hierarchy of space. Hierarchy is an inherent property of spatial data that can be expressed in different levels, such as a country includes many states, a shopping mall is comprised of many shops. Hierarchy of space can find more hidden and valuable periodic patterns. Existing studies do not consider this inherent property of trajectory. Hidden background semantic information is the final feature. Aspatial semantic information is one of important features in spatio-temporal data, and it is embedded into the trajectory data. If the background semantic information is considered, more meaningful, understandable and useful periodic patterns can be extracted. However, existing methods do not consider the geographical information underlying trajectories. In addition, at times we are interested in finding periodic patterns among trajectory paths rather than trajectory nodes for different applications. This means periodic patterns should be identified and detected against trajectory paths rather than trajectory nodes for some applications. Existing approaches for periodic pattern mining focus on trajectories nodes rather than paths. To sum up, the aim of this thesis is to investigate solutions to these problems in periodic pattern mining in order to extract more meaningful, understandable periodic patterns. Each of three chapters addresses a different problem and then proposes adequate solutions to problems currently not addressed in existing studies. Finally, this thesis proposes a new framework to address all problems. First, we investigated a path-based solution which can target trajectory sequence and spatio-temporal aspects. We proposed an algorithm called Traclus (spatio-temporal) which can take spatial and temporal aspects into account at the same time instead of only considering spatial aspect. The result indicated our method produced more effective periodic patterns based on trajectory paths than existing node-based methods using two real-world trajectories. In order to consider hierarchy of space, we investigated existing hierarchical clustering approaches to obtain hierarchical reference spots (trajectory paths) for periodic pattern mining. HDBSCAN is an incremental version of DBSCAN which is able to handle clusters with different densities to generate a hierarchical clustering result using the single-linkage method, and then it automatically extracts clusters from a hierarchical tree. Thus, we modified traditional clustering method DBSCAN in Traclus (spatio-temporal) to HDBSCAN for extraction of hierarchical reference spots. The result is convincing, and reveals more periodic patterns than those of existing methods. Second, we introduced a stop/move method to annotate each spatio-temporal entry with a semantic label, such as restaurant, university and hospital. This method can enrich a trajectory with background semantic information so that we can easily infer people's repeating behaviors. In addition, existing methods use interpolation to make trajectory regular and then apply Fourier transform and autocorrelation to automatically detect period for each reference spot. An increasing number of trajectory nodes leads to an exponential increase of running time. Thus, we employed Lomb-Scargle periodogram to detect period for each reference spot based on raw trajectory without requiring any interpolation method. The results showed our method outperformed existing approaches on effectiveness and efficiency based on two real datasets. For hierarchical aspect, we extended previous work to find hierarchical semantic periodic patterns by applying HDBSCAN. The results were promising. Third, we apply our methodology to a case study, which reveals many interesting medical periodic patterns. These patterns can effectively explore human movement behaviors for positive medical outcomes. To sum up, this research proposed a new framework to gradually target the problems that existing methods cannot handle. These include: how to consider trajectory sequence, how to consider spatial temporal aspects together, how to deal with trajectory with irregular time interval, how to consider hierarchy of space and how to extract semantic information behind trajectory. After addressing all these problems, the experimental results demonstrate that our method can find more understandable, meaningful and effective periodic patterns than existing approaches

Spatio-temporal clustering: Neighbourhoods based on median seasonal entropy

In this research, a new uncertainty clustering method has been developed and applied to the spatial time series with seasonality. The new unsupervised grouping method is based on Neighbourhoods and Median Seasonal Entropy. This classification method aims to discover similar behaviours for a time series group and find a dissimilarity measure concerning a reference series r. The Neighbourhood’s Internal Verification Coefficient criterion makes it possible to measure intra-group similarity. This clustering criterion is flexible for spatial information. Our empirical approach allows us to measure accommodation decisions for tourists who visit Spain and decide to stay either in hotels or in tourist apartments. The results show the existence of dynamic seasonal patterns of behaviour. These insights support the decisions of economic agents.This research is associated with the group of Faculty of Economic and Business Sciences at the University of Malaga: “Social Indicators-SEJ157”. The research group has funded the professional editing service in English. Research Funders: “Funding for open access charge: Universidad de Málaga/CBUA”

Overseas Tourist Movement Patterns in Beijing: The Impact of the Olympic Games

Tourist movement patterns are essential for tourism planners to make decisions on tourism product development, destination planning and marketing. The 2008 Beijing Olympic Games have a great impact on the tourism industry in Beijing, especially on tourism flows and movements. In order to understanding changes of tourist movement patterns during the Games, the paper used content analysis method to analyze 500 trip diaries gathered from 6 different websites from January 2001 to April 2009. The paper also utilized social network analysis software Ucinet 6 and NetDraw to map itineraries and analyze overseas tourist movement patterns in Beijing. As a result, the paper summarized the changes of main tourism attractions and main tourist movement patterns in Beijing during the Olympic periods

Trajectory data mining: A review of methods and applications

The increasing use of location-aware devices has led to an increasing availability of trajectory data. As a result, researchers devoted their efforts to developing analysis methods including different data mining methods for trajectories. However, the research in this direction has so far produced mostly isolated studies and we still lack an integrated view of problems in applications of trajectory mining that were solved, the methods used to solve them, and applications using the obtained solutions. In this paper, we first discuss generic methods of trajectory mining and the relationships between them. Then, we discuss and classify application problems that were solved using trajectory data and relate them to the generic mining methods that were used and real world applications based on them. We classify trajectory-mining application problems under major problem groups based on how they are related. This classification of problems can guide researchers in identifying new application problems. The relationships between the methods together with the association between the application problems and mining methods can help researchers in identifying gaps between methods and inspire them to develop new methods. This paper can also guide analysts in choosing a suitable method for a specific problem. The main contribution of this paper is to provide an integrated view relating applications of mining trajectory data and the methods used