Machine Learning Using Partial Order Hypergraphs

25 May, 2020 by NExT

Patent Name: Machine Learning Using Partial Order Hypergraphs

Filing No: 16/388,710 (US), 10201803292R (SG)

Filing Date: 18 Apr 2018

Country to be Filed: USA, Singapore

Description: Graph-based learning methods explicitly consider the relations between two entities (i.e., vertices) for learning the prediction function. They have been widely used in semi-supervised learning, manifold ranking, and clustering, among other tasks. Enhancing the expressiveness of simple graphs, hypergraphs formulate an edge as a link to multiple vertices, so as to model the higher-order relations among entities. For example, hyperedges in a hypergraph can be used to encode the similarity among vertices. To the best of our knowledge, all existing hypergraph structures represent the hyperedge as an unordered set of vertices, without considering the possible ordering relationship among vertices. In real-world data, ordering relations commonly exist, such as in graded categorical features (e.g., users’ ratings on movies) and numerical features (e.g., monthly income of customers). When constructing a hypergraph, ignoring such ordering relations among entities will lead to severe information loss, resulting in suboptimal performance of the subsequent learning algorithms. In this work, we address the inherent limitation of existing hypergraphs by proposing a new data structure named Partial-Order Hypergraph, which specifically injects the partially ordering relations among vertices into a hyperedge. We develop regularization-based learning theories for partial-order hypergraphs, generalizing conventional hypergraph learning by incorporating logical rules that encode the partial-order relations. We apply our proposed method to two applications: university ranking from Web data and popularity prediction of online content. Extensive experiments demonstrate the superiority of our proposed partial-order hypergraphs, which consistently improve over conventional hypergraph methods.

Patents

QLive: Low Latency Live Streaming Solution

25 May, 2020

Advanced Conversational Recommender System

25 May, 2020

Multi-Channel Graph Neural Network (MuGNN)

25 May, 2020

Food Recognition Enhanced Using Privileged Information

25 May, 2020

Knowledge Enhanced Translation-based User Preference Model (KTUP)

25 May, 2020

A Contextual Relation Networks for Mixed-Dish Recognition

25 May, 2020

Tree Enhanced Embedding Model Predictive Analysis Methods and Systems

25 May, 2020

Machine Learning Using Partial Order Hypergraphs

25 May, 2020

Video Visual Relation Detection

25 May, 2020

Object Trajectory Proposal

25 May, 2020

Neural Factorization Machines for Predictive Analytics

25 May, 2020

Attentional Factorization Machines: Learning the Weight of Feature Interactions via Attention Networks

22 May, 2020

Back