Personal Assistant Systems
Coarse-to-Fine Knowledge-Enhanced Multi-Interest Learning Framework for Multi-Behavior Recommendation
Meng, Chang, Zhao, Ziqi, Guo, Wei, Zhang, Yingxue, Wu, Haolun, Gao, Chen, Li, Dong, Li, Xiu, Tang, Ruiming
Multi-types of behaviors (e.g., clicking, adding to cart, purchasing, etc.) widely exist in most real-world recommendation scenarios, which are beneficial to learn users' multi-faceted preferences. As dependencies are explicitly exhibited by the multiple types of behaviors, effectively modeling complex behavior dependencies is crucial for multi-behavior prediction. The state-of-the-art multi-behavior models learn behavior dependencies indistinguishably with all historical interactions as input. However, different behaviors may reflect different aspects of user preference, which means that some irrelevant interactions may play as noises to the target behavior to be predicted. To address the aforementioned limitations, we introduce multi-interest learning to the multi-behavior recommendation. More specifically, we propose a novel Coarse-to-fine Knowledge-enhanced Multi-interest Learning (CKML) framework to learn shared and behavior-specific interests for different behaviors. CKML introduces two advanced modules, namely Coarse-grained Interest Extracting (CIE) and Fine-grained Behavioral Correlation (FBC), which work jointly to capture fine-grained behavioral dependencies. CIE uses knowledge-aware information to extract initial representations of each interest. FBC incorporates a dynamic routing scheme to further assign each behavior among interests. Additionally, we use the self-attention mechanism to correlate different behavioral information at the interest level. Empirical results on three real-world datasets verify the effectiveness and efficiency of our model in exploiting multi-behavior data. Further experiments demonstrate the effectiveness of each module and the robustness and superiority of the shared and specific modelling paradigm for multi-behavior data.
Sublinear Time Algorithm for Online Weighted Bipartite Matching
Hu, Hang, Song, Zhao, Tao, Runzhou, Xu, Zhaozhuo, Zhuo, Danyang
Online bipartite matching is a fundamental problem in online algorithms. The goal is to match two sets of vertices to maximize the sum of the edge weights, where for one set of vertices, each vertex and its corresponding edge weights appear in a sequence. Currently, in the practical recommendation system or search engine, the weights are decided by the inner product between the deep representation of a user and the deep representation of an item. The standard online matching needs to pay $nd$ time to linear scan all the $n$ items, computing weight (assuming each representation vector has length $d$), and then decide the matching based on the weights. However, in reality, the $n$ could be very large, e.g. in online e-commerce platforms. Thus, improving the time of computing weights is a problem of practical significance. In this work, we provide the theoretical foundation for computing the weights approximately. We show that, with our proposed randomized data structures, the weights can be computed in sublinear time while still preserving the competitive ratio of the matching algorithm.
What Is PayTalk App And Why Is It Different? - Idea Usher
Advanced technology has made it possible to run the world from the fingertips. Still, we humans thrive on more comfort and convenience in everything. Secure transactions that are hassle-free and quick are one of our most primary concerns. And with Paytalk Application, it is possible to fulfil all these demands. Various applications in the market promise and deliver features to aid the online transaction, and those applications require saving and careful data entry every single time.
Best AI and online coding courses for kids and Summer Camps for Global Kids, Teens
Empower your kids to learn the basic concepts in Artificial Intelligence curated by experts from University of Oxford, IIT, MIT and Graz University of technology. Deep dive into one of the best AI Coding courses using Scratch from MIT, Snap from UC Berkeley, Phiro Code, Python and JavaScript. In a rapidly changing world, we make sure your child learns experientially with PBL activities & projects from the best in the industry. AI Programming courses for kids, Python coding classes for kids, Scratch coding for kids, Summer camp for kids
Digital employees are the future of work
According to a recent McKinsey survey of executives, companies have pushed the time frame for digitizing many aspects of their business, from internal operations to supply chain and customer interactions, by three to four years. Digital products in those companies' portfolios have also shot some seven years ahead of where they had expected to be prior to the pandemic. The Great Resignation, skill shortages, supply chain disruptions, working from home, touchless customer experience, and agile process redesigns are paradigm shifts that businesses have rapidly needed to adapt to. But how do companies stay dynamic, resilient, and efficient in this new era? We believe that a big part of the solution may be found in digital employees, powered by automation and AI.
Node Copying: A Random Graph Model for Effective Graph Sampling
Regol, Florence, Pal, Soumyasundar, Sun, Jianing, Zhang, Yingxue, Geng, Yanhui, Coates, Mark
There has been an increased interest in applying machine learning techniques on relational structured-data based on an observed graph. Often, this graph is not fully representative of the true relationship amongst nodes. In these settings, building a generative model conditioned on the observed graph allows to take the graph uncertainty into account. Various existing techniques either rely on restrictive assumptions, fail to preserve topological properties within the samples or are prohibitively expensive for larger graphs. In this work, we introduce the node copying model for constructing a distribution over graphs. Sampling of a random graph is carried out by replacing each node's neighbors by those of a randomly sampled similar node. The sampled graphs preserve key characteristics of the graph structure without explicitly targeting them. Additionally, sampling from this model is extremely simple and scales linearly with the nodes. We show the usefulness of the copying model in three tasks. First, in node classification, a Bayesian formulation based on node copying achieves higher accuracy in sparse data settings. Second, we employ our proposed model to mitigate the effect of adversarial attacks on the graph topology. Last, incorporation of the model in a recommendation system setting improves recall over state-of-the-art methods.
Beer2Vec : Extracting Flavors from Reviews for Thirst-Quenching Recommandations
Baillargeon, Jean-Thomas, Garneau, Nicolas
This paper introduces the Beer2Vec model that allows the most popular alcoholic beverage in the world to be encoded into vectors enabling flavorful recommendations. We present our algorithm using a unique dataset focused on the analysis of craft beers. We thoroughly explain how we encode the flavors and how useful, from an empirical point of view, the beer vectors are to generate meaningful recommendations. We also present three different ways to use Beer2Vec in a real-world environment to enlighten the pool of craft beer consumers. Finally, we make our model and functionalities available to everybody through a web application.
GREASE: Generate Factual and Counterfactual Explanations for GNN-based Recommendations
Chen, Ziheng, Silvestri, Fabrizio, Wang, Jia, Zhang, Yongfeng, Huang, Zhenhua, Ahn, Hongshik, Tolomei, Gabriele
Recently, graph neural networks (GNNs) have been widely used to develop successful recommender systems. Although powerful, it is very difficult for a GNN-based recommender system to attach tangible explanations of why a specific item ends up in the list of suggestions for a given user. Indeed, explaining GNN-based recommendations is unique, and existing GNN explanation methods are inappropriate for two reasons. First, traditional GNN explanation methods are designed for node, edge, or graph classification tasks rather than ranking, as in recommender systems. Second, standard machine learning explanations are usually intended to support skilled decision-makers. Instead, recommendations are designed for any end-user, and thus their explanations should be provided in user-understandable ways. In this work, we propose GREASE, a novel method for explaining the suggestions provided by any black-box GNN-based recommender system. Specifically, GREASE first trains a surrogate model on a target user-item pair and its $l$-hop neighborhood. Then, it generates both factual and counterfactual explanations by finding optimal adjacency matrix perturbations to capture the sufficient and necessary conditions for an item to be recommended, respectively. Experimental results conducted on real-world datasets demonstrate that GREASE can generate concise and effective explanations for popular GNN-based recommender models.
Tinder swipes left on the metaverse as company reports $10M quarterly loss from the effort
Dating app Tinder has a message for the metaverse: it's not you, it's me. The company is reducing its commitment to moving into the much-touted virtual reality realm as it reels from an operating loss of $10 million in the most recent financial quarter. In February, 2021 Match Group bought South Korean company Hyperconnect for over $1.7 billion. At the time, top executives hyped the purchase as one that would see Match Group's various dating apps slide into DMs of the future metaverse thanks to Hyperconnect's live video and chat technologies. The metaverse, which has been highly pushed by Meta CEO Mark Zuckerberg and other Silicon Valley moguls, can include virtual reality and also augmented reality that would combine aspects of the physical and digital worlds.