scholarly journals Predicting the Future with Multi-scale Successor Representations

2018 ◽  
Author(s):  
Ida Momennejad ◽  
Marc W. Howard

AbstractThe successor representation (SR) is a candidate principle for generalization in reinforcement learning, computational accounts of memory, and the structure of neural representations in the hippocampus. Given a sequence of states, the SR learns a predictive representation for every given state that encodes how often, on average, each upcoming state is expected to be visited, even if it is multiple steps ahead. A discount or scale parameter determines how many steps into the future SR’s generalizations reach, enabling rapid value computation, subgoal discovery, and flexible decision-making in large trees. However, SR with a single scale could discard information for predicting both the sequential order of and the distance between states, which are common problems in navigation for animals and artificial agents. Here we propose a solution: an ensemble of SRs with multiple scales. We show that the derivative of multi-scale SR can reconstruct both the sequence of expected future states and estimate distance to goal. This derivative can be computed linearly: we show that a multi-scale SR ensemble is the Laplace transform of future states, and the inverse of this Laplace transform is a biologically plausible linear estimation of the derivative. Multi-scale SR and its derivative could lead to a common principle for how the medial temporal lobe supports both map-based and vector-based navigation.

2014 ◽  
Vol 580-583 ◽  
pp. 2853-2859
Author(s):  
Peng Li Li ◽  
Wei Ping Ti ◽  
Jia Chun Li

Due to the broadly application of remote sensing imagery, there is an eager need for the classification of objects in the images. The multi-scale classification based on object oriented analysis is not a usual approach for image classification because the users of multi-scale classification do not know how to use the information from multiple scales to do multi-scale classification. Many users rely on some easily accessible tools. nearest neighbour classifier, to do multi-scale classification. The multi-scale classification classifies the images from different scales. The feature values of the object vary from different scales and they may have some trends against scales. These trends may help us to understand multi-scale classification better. This is the scale dependency of features. The difference between multi-scale classification and single-scale classification is not only multiple scales, but also the use of information from different scales. In order to explore the connection between different scales, the research of new features is necessary.


2016 ◽  
Vol 7 (2) ◽  
pp. 50-60 ◽  
Author(s):  
Xinyue Ye ◽  
Bing She ◽  
Huanyang Zhao ◽  
Xiaoyan Zhou

Research questions in environment science can be decomposed into three basic dimensions: space, time and statistics. The combinations of these three dimensions reflect the diverse perspectives of observations across multiple scales. One can classify these scales into four types: individual, local, meso, and global. Following this multi-dimensional and multi-scale framework, this paper conducts a taxonomic analysis that systematically classifies research questions in environmental science. This taxonomic analysis includes papers from a leading environmental science journal. The results show that the majority of research questions are directed at local and global scale analyses. Studies that incorporate many scales of analysis are not necessarily more sophisticated than studies that investigate a single scale. Nonetheless, it's beneficial to explore more possibilities by investigating data at different perspectives. This taxonomy could help generating research questions and providing guidance for building analytic workflow systems to fill the gaps in future scientific endeavors.


Author(s):  
Guibing Guo ◽  
Shichang Ouyang ◽  
Xiaodong He ◽  
Fajie Yuan ◽  
Xiaohua Liu

Sequential recommendation systems have become a research hotpot recently to suggest users with the next item of interest (to interact with). However, existing approaches suffer from two limitations: (1) The representation of an item is relatively static and fixed for all users. We argue that even a same item should be represented distinctively with respect to different users and time steps. (2) The generation of a prediction for a user over an item is computed in a single scale (e.g., by their inner product), ignoring the nature of multi-scale user preferences. To resolve these issues, in this paper we propose two enhancing building blocks for sequential recommendation. Specifically, we devise a Dynamic Item Block (DIB) to learn dynamic item representation by aggregating the embeddings of those who rated the same item before that time step. Then, we come up with a Prediction Enhancing Block (PEB) to project user representation into multiple scales, based on which many predictions can be made and attentively aggregated for enhanced learning. Each prediction is generated by a softmax over a sampled itemset rather than the whole item space for efficiency. We conduct a series of experiments on four real datasets, and show that even a basic model can be greatly enhanced with the involvement of DIB and PEB in terms of ranking accuracy. The code and datasets can be obtained from https://github.com/ouououououou/DIB-PEB-Sequential-RS


2020 ◽  
Vol 19 (03) ◽  
pp. 721-739
Author(s):  
Borui Cai ◽  
Guangyan Huang ◽  
Yong Xiang ◽  
Maia Angelova ◽  
Limin Guo ◽  
...  

Shapelets are subsequences of time-series that represent local patterns and can improve the accuracy and the interpretability of time-series classification. The major task of time-series classification using shapelets is to discover high quality shapelets. However, this is challenging since local patterns may have various scales/lengths rather than a unified scale. In this paper, we resolve this problem by discovering shapelets with multiple scales. We propose a novel Multi-Scale Shapelet Discovery (MSSD) algorithm to discover expressive multi-scale shapelets by extending initial single-scale shapelets (i.e., shapelets with a unified scale). MSSD adopts a bi-directional extension process and is robust to extend single-shapelets obtained by different methods. A supervised shapelet quality measurement is further developed to qualify the extension of shapelets. Comprehensive experiments conducted on 25 UCR time-series datasets show that multi-scale shapelets discovered by MSSD improve classification accuracy by around 10% (in average), compared with single-scale shapelets discovered by counterpart methods.


Water ◽  
2019 ◽  
Vol 11 (11) ◽  
pp. 2398
Author(s):  
Qiankun Liu ◽  
Jingang Jiang ◽  
Changwei Jing ◽  
Zhong Liu ◽  
Jiaguo Qi

Waste load allocation (WLA), as a well-known total pollutant control strategy, is designed to distribute pollution responsibilities among polluters to alleviate environmental problems, but the current policy is unfair and limited to single scale or single pollution types. In this paper, a new, alternative, multi-scale, and multi-pollution WLA modeling framework was developed, with a goal of producing optimal and fair allocation quotas at multiple scales. The new WLA modeling framework integrates multi-constrained environmental Gini coefficients (EGCs) and Delphi-analytic hierarchy process (Delphi-AHP) optimization models to achieve the stated goal. The new WLA modeling framework was applied in a case study in the Xian-jiang watershed in Zhejiang Province, China, in order to test its validity and usefulness. The results, in comparison with existing practices by the local governments, suggest that the simulated pollutant load quota at the watershed scale is much fairer than the existing policies and even has some environmental economic benefits at the pollutant source scale. As the new WLA is a process-based modeling framework, it should be possible to adopt this approach in other similar geographic areas.


Author(s):  
Y. Lyu ◽  
G. Vosselman ◽  
G.-S. Xia ◽  
M. Y. Yang

Abstract. Semantic segmentation for aerial platforms has been one of the fundamental scene understanding task for the earth observation. Most of the semantic segmentation research focused on scenes captured in nadir view, in which objects have relatively smaller scale variation compared with scenes captured in oblique view. The huge scale variation of objects in oblique images limits the performance of deep neural networks (DNN) that process images in a single scale fashion. In order to tackle the scale variation issue, in this paper, we propose the novel bidirectional multi-scale attention networks, which fuse features from multiple scales bidirectionally for more adaptive and effective feature extraction. The experiments are conducted on the UAVid2020 dataset and have shown the effectiveness of our method. Our model achieved the state-of-the-art (SOTA) result with a mean intersection over union (mIoU) score of 70.80%.


1986 ◽  
Vol 23 (04) ◽  
pp. 851-858 ◽  
Author(s):  
P. J. Brockwell

The Laplace transform of the extinction time is determined for a general birth and death process with arbitrary catastrophe rate and catastrophe size distribution. It is assumed only that the birth rates satisfyλ0= 0,λj> 0 for eachj> 0, and. Necessary and sufficient conditions for certain extinction of the population are derived. The results are applied to the linear birth and death process (λj=jλ, µj=jμ) with catastrophes of several different types.


Author(s):  
Charles L. Epstein ◽  
Rafe Mazzeo

This chapter describes the construction of a resolvent operator using the Laplace transform of a parametrix for the heat kernel and a perturbative argument. In the equation (μ‎-L) R(μ‎) f = f, R(μ‎) is a right inverse for (μ‎-L). In Hölder spaces, these are the natural elliptic estimates for generalized Kimura diffusions. The chapter first constructs the resolvent kernel using an induction over the maximal codimension of bP, and proves various estimates on it, along with corresponding estimates for the solution operator for the homogeneous Cauchy problem. It then considers holomorphic semi-groups and uses contour integration to construct the solution to the heat equation, concluding with a discussion of Kimura diffusions where all coefficients have the same leading homogeneity.


Sign in / Sign up

Export Citation Format

Share Document