Markov models have been widely used to represent and analyze user Web navigation data. In previous work, we have proposed a method to dynamically extend the order of a Markov chain model and a complimentary method for assessing the predictive power of such a variable-length Markov chain. Herein, we review these two methods and propose a novel method for measuring the ability of a variable-length Markov model to summarize user Web navigation sessions up to a given length. Although the summarization ability of a model is important to enable the identification of user navigation patterns, the ability to make predictions is important in order to foresee the next link choice of a user after following a given trail so as, for example, to personalize a Web site. We present an extensive experimental evaluation providing strong evidence that prediction accuracy increases linearly with summarization ability
Intelligent Transportation Systems are an important enabler for the smart cities paradigm. Currently, such systems generate massive amounts of granular data that can be analyzed to better understand people’s dynamics. To address the multivariate nature of spatiotemporal urban mobility data, researchers and practitioners have developed an extensive body of research and interactive visualization tools. Data visualization provides multiple perspectives on data and supports the analytical tasks of domain experts. This article surveys related studies to analyze which topics of urban mobility were addressed and their related phenomena, and to identify the adopted visualization techniques and sensors data types. We highlight research opportunities based on our findings.
In Portugal the distribution of physicians is considered an appropriate proxy for the distribution of the actual hospital resources and additional information on hospital supply is mostly unavailable, while health care utilization data are also usually absent. A suitable method that can be used to analyze patients' access to hospital health care in countries with such characteristics is the two-step floating catchment area (2SFCA) method, since it requires only the number of physicians to represent supply and the population size to estimate demand. An improved version of the 2SFCA method is the kernel density 2SFCA (KD2SFCA) method. However, this method was not developed to analyze access to health care and it computes scores that express only the spatial access dimensions of proximity and availability. In this paper we present a new method, based on the KD2SFCA method, which improves health care access analysis and better identifies populations that are less empowered to use health care. We adapt the KD2SFCA method for the context of health care access analysis and extend it to capture additional access dimensions. We applied the extended method to the Portuguese hospital health care sector in a case study, and compared its results with those obtained with the KD2SFCA method. Our method was able to improve the identification of the less empowered populations and discovered that they represent 8.1% of the total population, instead of 4.6%, and reside in sixteen of the eighteen Portuguese districts, instead of in thirteen, as identified by the original KD2SFCA method. By improving the KD2SFCA method for the identification of the less empowered populations, our method can be a first step in an endeavor to identify opportunities to increase the health care supply or to redistribute supply resources, with the objective of increasing the access of those deprived populations.
1 February 2001 in Knowledge and Information Systems