Asia
Unsupervised Representation Learning With Long-Term Dynamics for Skeleton Based Action Recognition
Zheng, Nenggan (Zhejiang University) | Wen, Jun (Zhejiang University) | Liu, Risheng (Dalian University of Technology) | Long, Liangqu (Zhejiang University) | Dai, Jianhua (Hunan Normal University) | Gong, Zhefeng (Zhejiang University)
Recently, a stream of unsupervised representation learning As an important branch of computer vision, action recognition approaches have been proposed. These methods are formulated has been widely used in many applications, such as intelligent with various objectives. Some models enforce the video surveillance, robot vision, human-computer representations to be temporally smooth and learn slowlyvarying interaction, game control and so on (Weinland, Ronfard, and representations (Fรถldiรกk 2008), while others learn Boyer 2011; Yang and Tian 2017). Traditional studies about representations through reconstructing past frames or predicting action recognition mainly focus on videos recorded by 2D future frames (Srivastava, Mansimov, and Salakhudinov cameras. The performances are still unsatisfactory, because 2015; Luo et al. 2017). These models receive fixedlength it is difficult to achieve viewpoint and scale invariances as input sequences, and then reconstruct past or predict 2D videos lose some information of 3D space.
COSINE: Community-Preserving Social Network Embedding From Information Diffusion Cascades
Zhang, Yuan (Peking University) | Lyu, Tianshu (Peking University) | Zhang, Yan (Peking University)
This paper studies the problem of social network embedding without relying on network structures that are usually not observed in many cases. We address that the information diffusion process across networks naturally reflects rich proximity relationships between users. Meanwhile, social networks contain multiple communities regularizing communication pathways for information propagation. Based on the above observations, we propose a probabilistic generative model, called COSINE, to learn community-preserving social network embeddings from the recurrent and time-stamped social contagion logs, namely information diffusion cascades . The learned embeddings therefore capture the high-order user proximities in social networks. Leveraging COSINE, we are able to discover underlying social communities and predict temporal dynamics of social contagion. Experimental results on both synthetic and real-world datasets show that our proposed model significantly outperforms the existing approaches.
Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction
Yao, Huaxiu (Pennsylvania State University) | Wu, Fei (Pennsylvania State University) | Ke, Jintao (Hong Kong University of Science and Technology) | Tang, Xianfeng (Pennsylvania State University) | Jia, Yitian (Didi Chuxing) | Lu, Siyu (Didi Chuxing) | Gong, Pinghua (Didi Chuxing) | Ye, Jieping (Didi Chuxing) | Li, Zhenhui (Pennsylvania State University)
Taxi demand prediction is an important building block to enabling intelligent transportation systems in a smart city. An accurate prediction model can help the city pre-allocate resources to meet travel demand and to reduce empty taxis on streets which waste energy and worsen the traffic congestion. With the increasing popularity of taxi requesting services such as Uber and Didi Chuxing (in China), we are able to collect large-scale taxi demand data continuously. How to utilize such big data to improve the demand prediction is an interesting and critical real-world problem. Traditional demand prediction methods mostly rely on time series forecasting techniques, which fail to model the complex non-linear spatial and temporal relations. Recent advances in deep learning have shown superior performance on traditionally challenging tasks such as image classification by learning the complex features and correlations from large-scale data. This breakthrough has inspired researchers to explore deep learning techniques on traffic prediction problems. However, existing methods on traffic prediction have only considered spatial relation (e.g., using CNN) or temporal relation (e.g., using LSTM) independently. We propose a Deep Multi-View Spatial-Temporal Network (DMVST-Net) framework to model both spatial and temporal relations. Specifically, our proposed model consists of three views: temporal view (modeling correlations between future demand values with near time points via LSTM), spatial view (modeling local spatial correlation via local CNN), and semantic view (modeling correlations among regions sharing similar temporal patterns). Experiments on large-scale real taxi demand data demonstrate effectiveness of our approach over state-of-the-art methods.
Fully Convolutional Network Based Skeletonization for Handwritten Chinese Characters
Wang, Tie-Qiang (Institute of Automation, Chinese Academy of Science) | Liu, Cheng-Lin (Institute of Automation, Chinese Academy of Science)
Structural analysis of handwritten characters relies heavily on robust skeletonization of strokes, which has not been solved well by previous thinning methods. This paper presents an effective fully convolutional network (FCN) to extract stroke skeletons for handwritten Chinese characters. We combine the holistically-nested architecture with regressive dense upsampling convolution (rDUC) and recently proposed hybrid dilated convolution (HDC) to generate pixel-level prediction for skeleton extraction. We evaluate our method on character images synthesized from the online handwritten dataset CASIA-OLHWDB and achieve higher accuracy of skeleton pixel detection than traditional thinning algorithms. We also conduct skeleton based character recognition experiments using convolutional neural network (CNN) classifiers on offline/online handwritten datasets, and obtained comparable accuracies with recognition on original character images. This implies the skeletonization loses little shape information.
Collaborative Filtering With Social Exposure: A Modular Approach to Social Recommendation
Wang, Menghan (Zhejiang University) | Zheng, Xiaolin (Zhejiang University) | Yang, Yang (Zhejiang University) | Zhang, Kun (Carnegie Mellon University)
This paper is concerned with how to make efficient use of social information to improve recommendations. Most existing social recommender systems assume people share similar preferences with their social friends. Which, however, may not hold true due to various motivations of making online friends and dynamics of online social networks. Inspired by recent causal process based recommendations that first model user exposures towards items and then use these exposures to guide rating prediction, we utilize social information to capture user exposures rather than user preferences. We assume that people get information of products from their online friends and they do not have to share similar preferences, which is less restrictive and seems closer to reality. Under this new assumption, in this paper, we present a novel recommendation approach (named SERec) to integrate social exposure into collaborative filtering. We propose two methods to implement SERec, namely social regularization and social boosting, each with different ways to construct social exposures. Experiments on four real-world datasets demonstrate that our methods outperform the state-of-the-art methods on top-N recommendations. Further study compares the robustness and scalability of the two proposed methods.
Mesh-Based Autoencoders for Localized Deformation Component Analysis
Tan, Qingyang (Institute of Computing Technology, Chinese Academy of Sciences;ย University of Chinese Academy of Sciences) | Gao, Lin (Institute of Computing Technology, Chinese Academy of Sciences) | Lai, Yu-Kun (Cardiff University) | Yang, Jie (Institute of Computing Technology, Chinese Academy of Sciences) | Xia, Shihong (Institute of Computing Technology, Chinese Academy of Sciences)
Spatially localized deformation components are very useful for shape analysis and synthesis in 3D geometry processing. Several methods have recently been developed, with an aim to extract intuitive and interpretable deformation components. However, these techniques suffer from fundamental limitations especially for meshes with noise or large-scale deformations, and may not always be able to identify important deformation components.In this paper we propose a novel mesh-based autoencoder architecture that is able to cope with meshes with irregular topology. We introduce sparse regularization in this framework, which along with convolutional operations, helps localize deformations.Our framework is capable of extracting localized deformation components from mesh data sets with large-scale deformations and is robust to noise. It also provides a nonlinear approach to reconstruction of meshes using the extracted basis, which is more effective than the current linear combination approach. Extensive experiments show that our method outperforms state-of-the-art methods in both qualitative and quantitative evaluations.
Compressed Sensing MRI Using a Recursive Dilated Network
Sun, Liyan (Xiamen University) | Fan, Zhiwen (Xiamen University) | Huang, Yue (Xiamen University) | Ding, Xinghao (Xiamen University) | Paisley, John (Columbia University)
Compressed sensing magnetic resonance imaging (CS-MRI) is an active research topic in the ๏ฌeld of inverse problems. Conventional CS-MRI algorithms usually exploit the sparse nature of MRI in an iterative manner. These optimization-based CS-MRI methods are often time-consuming at test time, and are based on ๏ฌxed transform bases or shallow dictionaries, which limits modeling capacity. Recently, deep models have been introduced to the CS-MRI problem. One main challenge for CS-MRI methods based on deep learning is the trade off between model performance and network size. We propose a recursive dilated network (RDN) for CS-MRI that achieves good performance while reducing the number of network parameters. We adopt dilated convolutions in each recursive block to aggregate multi-scale information within the MRI. We also adopt a modi๏ฌed shortcut strategy to help features ๏ฌow into deeper layers. Experimental results show that the proposed RDN model achieves state-of-the-art performance in CS-MRI while using far fewer parameters than previously required.
Neural Ideal Point Estimation Network
Song, Kyungwoo (Korea Advanced Institute of Science and Technology) | Lee, Wonsung (Korea Advanced Institute of Science and Technology) | Moon, Il-Chul (Korea Advanced Institute of Science and Technology)
Understanding politics is challenging because the politics take the influence from everything. Even we limit ourselves to the political context in the legislative processes; we need a better understanding of latent factors, such as legislators, bills, their ideal points, and their relations. From the modeling perspective, this is difficult 1) because these observations lie in a high dimension that requires learning on low dimensional representations, and 2) because these observations require complex probabilistic modeling with latent variables to reflect the causalities. This paper presents a new model to reflect and understand this political setting, NIPEN, including factors mentioned above in the legislation. We propose two versions of NIPEN: one is a hybrid model of deep learning and probabilistic graphical model, and the other model is a neural tensor model. Our result indicates that NIPEN successfully learns the manifold of the legislative bill's text, and NIPEN utilizes the learned low-dimensional latent variables to increase the prediction performance of legislators' votings. Additionally, by virtue of being a domain-rich probabilistic model, NIPEN shows the hidden strength of the legislators' trust network and their various characteristics on casting votes.
Compatibility Family Learning for Item Recommendation and Generation
Shih, Yong-Siang (Appier Inc.) | Chang, Kai-Yueh (Appier Inc.) | Lin, Hsuan-Tien (Appier Inc.) | Sun, Min ( National Tsing Hua University )
Compatibility between items, such as clothes and shoes, is a major factor among customer's purchasing decisions. However, learning "compatibility" is challenging due to (1) broader notions of compatibility than those of similarity, (2) the asymmetric nature of compatibility, and (3) only a small set of compatible and incompatible items are observed. We propose an end-to-end trainable system to embed each item into a latent vector and project a query item into K compatible prototypes in the same space. These prototypes reflect the broad notions of compatibility. We refer to both the embedding and prototypes as "Compatibility Family." In our learned space, we introduce a novel Projected Compatibility Distance (PCD) function which is differentiable and ensures diversity by aiming for at least one prototype to be close to a compatible item, whereas none of the prototypes are close to an incompatible item. We evaluate our system on a toy dataset, two Amazon product datasets, and Polyvore outfit dataset. Our method consistently achieves state-of-the-art performance. Finally, we show that we can visualize the candidate compatible prototypes using a Metric-regularized Conditional Generative Adversarial Network (MrCGAN), where the input is a projected prototype and the output is a generated image of a compatible item. We ask human evaluators to judge the relative compatibility between our generated images and images generated by CGANs conditioned directly on query items. Our generated images are significantly preferred, with roughly twice the number of votes as others.
Probabilistic Ensemble of Collaborative Filters
Min, Zhiyu (Alibaba Group) | Lin, Dahua (The Chinese University of Hong Kong)
Collaborative filtering is an important technique for recommendation. Whereas it has been repeatedly shown to be effective in previous work,its performance remains unsatisfactory in many real-world applications, especially those where the items or users are highly diverse. In this paper, we explore an ensemble-based framework to enhance thecapability of a recommender in handling diverse data. Specifically, we formulate a probabilistic model which integrates the items, the users, as well as the associations between them into a generative process. On top of this formulation, we further derive a progressive algorithm to construct an ensemble of collaborative filters. In each iteration, a new filter is derived from re-weighted entries and incorporated into the ensemble. It is noteworthy that while the algorithmic procedure of our algorithm is apparently similar to boosting, it is derived from an essentially different formulation and thus differs in several key technical aspects. We tested the proposed method on three large datasets, and observed substantial improvement over the state of the art, including L 2 Boost, an effective method based on boosting.