Energy
Multi-Rate Gated Recurrent Convolutional Networks for Video-Based Pedestrian Re-Identification
Li, Zhihui (Beijing Etrol Technologies Co., Ltd.) | Yao, Lina (University of New South Wales) | Nie, Feiping (Northwestern Polytechnical University) | Zhang, Dingwen (Northwestern Polytechnical University) | Xu, Min (University of Technology Sydney)
Matching pedestrians across multiple camera views has attracted lots of recent research attention due to its apparent importance in surveillance and security applications.While most existing works address this problem in a still-image setting, we consider the more informative and challenging video-based person re-identification problem, where a video of a pedestrian as seen in one camera needs to be matched to a gallery of videos captured by other non-overlapping cameras. We employ a convolutional network to extract the appearance and motion features from raw video sequences, and then feed them into a multi-rate recurrent network to exploit the temporal correlations, and more importantly, to take into account the fact that pedestrians, sometimes even the same pedestrian, move in different speeds across different camera views. The combined network is trained in an end-to-end fashion, and we further propose an initialization strategy via context reconstruction to largely improve the performance. We conduct extensive experiments on the iLIDS-VID and PRID-2011 datasets, and our experimental results confirm the effectiveness and the generalization ability of our model.
Non-Parametric Outliers Detection in Multiple Time Series A Case Study: Power Grid Data Analysis
Zhou, Yuxun (University of California, Berkeley) | Zou, Han (University of California, Berkeley) | Arghandeh, Reza (Florida State University) | Gu, Weixi (Tsinghua University) | Spanos, Costas J. (University of California, Berkeley)
Signal processing based filtering methods. Those approaches Data sets collected from a wide variety of research disciplines, implicitly assume that the "normal" component including computer science, economic, biology and of the time series has a sparse representation in the frequency social science, are in the form of multiple co-evolving time or wavelet domain. Hence the outlier detection problem is reduced series. In this work, we consider the task of outlier (or novelty) to a spectral analysis using low pass or band pass filters, detection given the aforementioned data type. The core or is solved by denoising/signal reconstruction using spectral difficulty, however, is to integrate both the temporal dependence or wavelet techniques (Mallat 2008). It is worth pointing out and the interactions among correlated time series for that the signal-processing-based methods have close ties with overall modeling and learning.
Nonlocal Patch Based t-SVD for Image Inpainting: Algorithm and Error Analysis
Song, Liangchen (Wuhan University) | Du, Bo (Wuhan University) | Zhang, Lefei (Wuhan University) | Zhang, Liangpei (Wuhan University) | Wu, Jia (Wuhan University) | Li, Xuelong (Wuhan University)
In this paper, we propose a novel image inpainting framework consisting of an interpolation step and a low-rank tensor completion step. More specifically, we first initial the image with triangulation-based linear interpolation, and then we find similar patches for each missing-entry centered patch. Treating a group of patch matrices as a tensor, we employ the recently proposed effective t-SVD tensor completion algorithm with a warm start strategy to inpaint it. We observe that the interpolation step is such a rough initialization that the similar patch we found may not exactly match with the reference, so we name the problem as Patch Mismatch and analyse the error caused by it thoroughly. Our theoretical analysis shows that the error caused by Patch Mismatch can be decomposed into two components, one of which can be bounded by a reasonable assumption named local patch similarity, and another part is lower than that using matrix. Experiments on real images verify our method's superiority to the state-of-the-art inpainting methods.
On Controlling the Size of Clusters in Probabilistic Clustering
Jitta, Aditya (University of Helsinki) | Klami, Arto (University of Helsinki)
Classical model-based partitional clustering algorithms, such ask-means or mixture of Gaussians, provide only loose and indirect control over the size of the resulting clusters. In this work, we present a family of probabilistic clustering models that can be steered towards clusters of desired size by providing a prior distribution over the possible sizes, allowing the analyst to fine-tune exploratory analysis or to produce clusters of suitable size for future down-stream processing.Our formulation supports arbitrary multimodal prior distributions, generalizing the previous work on clustering algorithms searching for clusters of equal size or algorithms designed for the microclustering task of finding small clusters. We provide practical methods for solving the problem, using integer programming for making the cluster assignments, and demonstrate that we can also automatically infer the number of clusters.
Enhancing Machine Learning Classification for Electrical Time Series Applications
Valovage, Mark (Computer Science and Engineering,ย University of Minnesota, Minneapolis)
Machine learning applications to electrical time series data will have wide-ranging impacts in the near future. Electricity disaggregation holds the promise of reducing billions of dollars of electrical waste every year. In the power grid, automatic classification of disturbance events detected by phasor measurement units could prevent cascading blackouts before they occur. Additional applications include better market segmentation by utility companies, improved design of appliances, and reliable incorporation of renewable energy resources into the power grid. However, existing machine learning methods remain unimplemented in the real world because of limiting assumptions that hinder performance. My research contributions are summarized as follows: In electricity disaggregation, I introduced the first label correction approach for supervised training samples. For unsupervised disaggregation, I introduced event detection that does not require parameter tuning and appliance discovery that makes no assumptions on appliance types. These improvements produce better accuracy, faster computation, and more scalability than any previously introduced method and can be to applied natural gas disaggregation, water disaggregation, and other source separation domains. My current work challenges long-held assumptions in time series shapelets, a classification tool with applicability in electrical time series and dozens of additional domains.
Multi-Task Deep Learning for Predicting Poverty From Satellite Images
Pandey, Shailesh M. (Indian Institute of Technology Ropar) | Agarwal, Tushar (Indian Institute of Technology Ropar) | Krishnan, Narayanan C. (Indian Institute of Technology Ropar)
Estimating economic and developmental parameters such as poverty levels of a region from satellite imagery is a challenging problem that has many applications. We propose a two step approach to predict poverty in a rural region from satellite imagery. First, we engineer a multi-task fully convolutional deep network for simultaneously predicting the material of roof, source of lighting and source of drinking water from satellite images. Second, we use the predicted developmental statistics to estimate poverty. Using full-size satellite imagery as input, and without pre-trained weights, our models are able to learn meaningful features including roads, water bodies and farm lands, and achieve a performance that is close to the optimum. In addition to speeding up the training process, the multi-task fully convolutional model is able to discern task specific and independent feature representations.
Bandit-Based Solar Panel Control
Abel, David (Brown University) | Williams, Edward C. (Brown University) | Brawner, Stephen (Brown University) | Reif, Emily (Brown University) | Littman, Michael L. (Brown University)
Solar panels sustainably harvest energy from the sun. To improve performance, panels are often equipped with a tracking mechanism that computes the sunโs position in the sky throughout the day. Based on the trackerโs estimate of the sunโs location, a controller orients the panel to minimize the angle of incidence between solar radiant energy and the photovoltaic cells on the surface of the panel, increasing total energy harvested. Prior work has developed efficient tracking algorithms that accurately compute the sunโs location to facilitate solar tracking and control. However, always pointing a panel directly at the sun does not account for diffuse irradiance in the sky, reflected irradiance from the ground and surrounding surfaces, power required to reorient the panel, shading effects from neighboring panels and foliage, or changing weather conditions (such as clouds), all of which are contributing factors to the total energy harvested by a fleet of solar panels. In this work, we show that a bandit-based approach can increase the total energy harvested by solar panels by learning to dynamically account for such other factors. Our contribution is threefold: (1) the development of a test bed based on typical solar and irradiance models for experimenting with solar panel control using a variety of learning methods, (2) simulated validation that bandit algorithms can effectively learn to control solar panels, and (3) the design and construction of an intelligent solar panel prototype that learns to angle itself using bandit algorithms.
Secure and Automated Enterprise Revenue Forecasting
Barker, Jocelyn (Microsoft Corp.) | Gajewar, Amita (Microsoft Corp.) | Golyaev, Konstantin (Microsoft Corp.) | Bansal, Gagan (Google) | Conners, Matt (Microsoft Corp.)
Revenue forecasting is required by most enterprises for strategic business planning and for providing expected future results to investors. However, revenue forecasting processes in most companies are time-consuming and error-prone as they are performed manually by hundreds of financial analysts. In this paper, we present a novel machine learning based revenue forecasting solution that we developed to forecast 100% of Microsoft's revenue (around $85 Billion in 2016), and is now deployed into production as an end-to-end automated and secure pipeline in Azure. Our solution combines historical trend and seasonal patterns with additional information, e.g., sales pipeline data, within a unified modeling framework. In this paper, we describe our framework including the features, method for hyperparameters tuning of ML models using time series cross-validation, and generation of prediction intervals. We also describe how we architected an end-to-end secure and automated revenue forecasting solution on Azure using Cortana Intelligence Suite. Over consecutive quarters, our machine learning models have continuously produced forecasts with an average accuracy of 98-99 percent for various divisions within Microsoft's Finance organization. As a result, our models have been widely adopted by them and are now an integral part of Microsoft's most important forecasting processes, from providing Wall Street guidance to managing global sales performance.
Load Scheduling of Simple Temporal Networks Under Dynamic Resource Pricing
Kumar, T. K. Satish (University of Southern California,ย Information Sciences Institute) | Wang, Zhi (University of Southern California) | Kumar, Anoop (University of Southern California,ย Information Sciences Institute) | Rogers, Craig Milo (University of Southern California,ย Information Sciences Institute) | Knoblock, Craig A. (University of Southern California,ย Information Sciences Institute)
In this paper, we use the STN framework to study important classes of load scheduling problems that involve metric Efficient algorithms for temporal reasoning are critical for temporal constraints as well as costs of resources. Problems a large number of real-world applications, including autonomous that can be studied in this framework include those that arise space exploration (Knight et al. 2001), domestic in the smart home (Qayyum et al. 2015) and smart grid domains activity management, and job scheduling on servers (Ji, He, (Sianaki, Hussain, and Tabesh 2010) as well as in high and Cheng 2007). Many formalisms have been proposed performance computing (HPC) (Yang et al. 2013) and job and are currently used for reasoning with metric time and shop scheduling (Xiong, Sadeh, and Sycara 1992). Although resources (Smith and Cheng 1993; Kumar 2003; Muscettola the STN framework can be extended to reason about the resource 2004). Simple Temporal Networks (STNs) (Dechter, Meiri, requirements of events (Kumar 2003), in this paper, and Pearl 1991) are popularly used for efficiently reasoning for simplicity of exposition, we reason about the resource about difference constraints in scheduling problems.
Preallocation and Planning Under Stochastic Resource Constraints
Nijs, Frits de (Delft University of Technology) | Spaan, Matthijs T. J. (Delft University of Technology) | Weerdt, Mathijs M. de (Delft University of Technology)
Resource constraints frequently complicate multi-agent planning problems. Existing algorithms for resource-constrained, multi-agent planning problems rely on the assumption that the constraints are deterministic. However, frequently resource constraints are themselves subject to uncertainty from external influences. Uncertainty about constraints is especially challenging when agents must execute in an environment where communication is unreliable, making on-line coordination difficult. In those cases, it is a significant challenge to find coordinated allocations at plan time depending on availability at run time. To address these limitations, we propose to extend algorithms for constrained multi-agent planning problems to handle stochastic resource constraints. We show how to factorize resource limit uncertainty and use this to develop novel algorithms to plan policies for stochastic constraints. We evaluate the algorithms on a search-and-rescue problem and on a power-constrained planning domain where the resource constraints are decided by nature. We show that plans taking into account all potential realizations of the constraint obtain significantly better utility than planning for the expectation, while causing fewer constraint violations.