Personal Assistant Systems
What You Need to Know About AI in the Workplace
Artificial Intelligence (AI) is often used as a plot device for doom-and-gloom science-fiction stories set in the future. The reality, however, is that AI has been around for quite some time--and it's incredibly useful for businesses. In fact, this technology has been assisting us daily in ways we barely even consider. Whenever you say, "Hey Siri," shop on Amazon, play songs on Pandora, or search for a photo on Facebook, AI is quietly working behind the scenes to deliver what you need. Over the past decade, this technology has slowly integrated into our everyday lives, but progress is rapidly picking up speed.
Microsoft Monday: Leaked Windows 10 Changes, Cortana Suggested Reminders, Visual Studio 2017 Details
"Microsoft Monday" takes a look back at the past week of news related to Microsoft. This week, "Microsoft Monday" includes details about the acquisition of "Wiki" by Agile Extensions, a leaked Project NEON screenshot hinting at Windows 10 design changes, a federal judge ruling in favor of Microsoft in regards to the Justice Department lawsuit, the new suggested reminders feature for Cortana, Visual Studio 2017 launching on March 7th, the Surface Hub "Try & Buy Program" and more! In the past, Microsoft has been notorious for making design changes that did not sit well with consumers like we have seen in Windows Vista and Windows 8. Tom Hounsell, the creator of a Windows build tracker website called BuildFeed, published this leaked screenshot of the Windows 10 Project NEON design: The most notable Project NEON change is the removal of the window borders. This new user interface change could cause confusion in terms of resizing and moving windows. For example, some users may be confused about where to place the mouse in order to perform those functions.
Low-Rank Tensor Completion with Total Variation for Visual Data Inpainting
Li, Xutao (Harbin Institute of Technology) | Ye, Yunming (Harbin Institute of Technology) | Xu, Xiaofei (Harbin Institute of Technology)
With the advance of acquisition techniques, plentiful higherorder tensor data sets are built up in a great variety of fields such as computer vision, neuroscience, remote sensing and recommender systems. The real-world tensors often contain missing values, which makes tensor completion become a prerequisite to utilize them. Previous studies have shown that imposing a low-rank constraint on tensor completion produces impressive performances. In this paper, we argue that low-rank constraint, albeit useful, is not effective enough to exploit the local smooth and piecewise priors of visual data. We propose integrating total variation into low-rank tensor completion (LRTC) to address the drawback. As LRTC can be formulated by both tensor unfolding and tensor decomposition, we develop correspondingly two methods, namely LRTC-TV-I and LRTC-TVII, and their iterative solvers. Extensive experimental results on color image and medical image inpainting tasks show the effectiveness and superiority of the two methods against state-of-the-art competitors.
Read the Silence: Well-Timed Recommendation via Admixture Marked Point Processes
Kim, Hideaki (NTT Communication Science Laboratories) | Iwata, Tomoharu (NTT Communication Science Laboratories) | Fujiwara, Yasuhiro (NTT Communication Science Laboratories) | Ueda, Naonori (NTT Communication Science Laboratories)
Everything has its time, which is also true in the point-of-interest (POI) recommendation task. A truly intelligent recommender system, even if you don't visit any sites or remain silent, should draw hints of your next destination from the ``silence", and revise its recommendations as needed. In this paper, we construct a well-timed POI recommender system that updates its recommendations in accordance with the silence, the temporal period in which no visits are made. To achieve this, we propose a novel probabilistic model to predict the joint probabilities of the user visiting POIs and their time-points, by using the admixture or mixed-membership structure to extend marked point processes. With the admixture structure, the proposed model obtains a low dimensional representation for each user, leading to robust recommendation against sparse observations. We also develop an efficient and easy-to-implement estimation algorithm for the proposed model based on collapsed Gibbs and slice sampling. We apply the proposed model to synthetic and real-world check-in data, and show that it performs well in the well-timed recommendation task.
A Virtual Personal Fashion Consultant: Learning from the Personal Preference of Fashion
Fu, Jingtian (Tsinghua University) | Liu, Yejun (Tsinghua University) | Jia, Jia (Tsinghua University) | Ma, Yihui (Tsinghua University) | Meng, Fanhang (Tsinghua University) | Huang, Huan (Tsinghua University)
Besides fashion, personalization is another important factor of wearing. How to balance fashion trend and personal preference to better appreciate wearing is a non-trivial task. In previous work we develop a demo, Magic Mirror, to recommend clothing collocation based on the fashion trend. However, the diversity of peopleโs aesthetics is huge. In order to meet different demand, Magic Mirror is upgraded in this paper, and it can give out recommendations by considering both the fashion trend and personal preference, and work as a private clothing consultant. For more suitable recommendation, the virtual consultant will learn usersโ tastes and preferences from their behaviors by using Genetic algorithm. Users can get collocations or matched top/bottom recommendation after choosing occasion and style. They can also get a report about their fashion state and aesthetic standpoint on recent wearing.
Towards a Brain Inspired Model of Self-Awareness for Sociable Agents
Subagdja, Budhitama (Nanyang Technological University ) | Tan, Ah-Hwee (Nanyang Technological University )
Self-awareness is a crucial feature for a sociable agent or robot to better interact with humans. In a futuristic scenario, a conversational agent may occasionally be asked for its own opinion or suggestion based on its own thought, feelings, or experiences as if it is an individual with identity, personality, and social life. In moving towards that direction, in this paper, a brain inspired model of self-awareness is presented that allows an agent to learn to attend to different aspects of self as an individual with identity, physical embodiment, mental states, experiences, and reflections on how others may think about oneself. The model is built and realized on a NAO humanoid robotic platform to investigate the role of this capacity of self-awareness on the robot's learning and interactivity.
Scalable Graph Embedding for Asymmetric Proximity
Zhou, Chang (Peking University) | Liu, Yuqiong (Peking University) | Liu, Xiaofei (Alibaba Group) | Liu, Zhongyi (Alibaba Group) | Gao, Jun (Peking University)
Graph Embedding methods are aimed at mapping each vertex into a low dimensional vector space, which preserves certain structural relationships among the vertices in the original graph. Recently, several works have been proposed to learn embeddings based on sampled paths from the graph, e.g., DeepWalk, Line, Node2Vec. However, their methods only preserve symmetric proximities, which could be insufficient in many applications, even the underlying graph is undirected. Besides, they lack of theoretical analysis of what exactly the relationships they preserve in their embedding space. In this paper, we propose an asymmetric proximity preserving (APP) graph embedding method via random walk with restart, which captures both asymmetric and high-order similarities between node pairs. We give theoretical analysis that our method implicitly preserves the Rooted PageRank score for any two vertices. We conduct extensive experiments on tasks of link prediction and node recommendation on open source datasets, as well as online recommendation services in Alibaba Group, in which the training graph has over 290 million vertices and 18 billion edges, showing our method to be highly scalable and effective.
A Unified Algorithm for One-Cass Structured Matrix Factorization with Side Information
Yu, Hsiang-Fu (University of Texas at Austin) | Huang, Hsin-Yuan (National Taiwan University) | Dhillon, Inderjit (University of Texas at Austin) | Lin, Chih-Jen (National Taiwan University)
In many applications such as recommender systems and multi-label learning the task is to complete a partially observed binary matrix. Such PU learning (positive-unlabeled) problems can be solved by one-class matrix factorization (MF). In practice side information such as user or item features in recommender systems are often available besides the observed positive user-item connections. In this work we consider a generalization of one-class MF so that two types of side information are incorporated and a general convex loss function can be used. The resulting optimization problem is very challenging, but we derive an efficient and effective alternating minimization procedure. Experiments on large-scale multi-label learning and one-class recommender systems demonstrate the effectiveness of our proposed approach.
Factorization Bandits for Interactive Recommendation
Wang, Huazheng (University of Virginia) | Wu, Qingyun (University of Virginia) | Wang, Hongning (University of Virginia)
We perform online interactive recommendation via a factorization-based bandit algorithm. Low-rank matrix completion is performed over an incrementally constructed user-item preference matrix, where an upper confidence bound based item selection strategy is developed to balance the exploit/explore trade-off during online learning. Observable contextual features and dependency among users (e.g., social influence) are leveraged to improve the algorithm's convergence rate and help conquer cold-start in recommendation. A high probability sublinear upper regret bound is proved for the developed algorithm, where considerable regret reduction is achieved on both user and item sides. Extensive experimentations on both simulations and large-scale real-world datasets confirmed the advantages of the proposed algorithm compared with several state-of-the-art factorization-based and bandit-based collaborative filtering methods.
Selecting Sequences of Items via Submodular Maximization
Tschiatschek, Sebastian (ETH Zurich) | Singla, Adish (ETH Zurich) | Krause, Andreas (ETH Zurich)
Motivated by many real world applications such as recommendations in online shopping or entertainment, we consider the problem of selecting sequences of items. In this paper we introduce a novel class of utility functions over sequences of items, strictly generalizing the commonly used class of submodular set functions. We encode the sequential dependencies between items by a directed graph underlying the utility function. Classical algorithms fail to achieve any constant factor approximation guarantees on the problem of selecting sequences of bounded length with maximum utility. We propose an efficient algorithm for this problem that comes with strong theoretical guarantees characterized by the structural properties of the underlying graph. We demonstrate the effectiveness of our algorithm in synthetic and real world experiments on a movie recommendation dataset.