Abstract:Social recommendation, which aims at improving the performance of traditional recommender systems by considering social information, has attracted broad range of interests. As one of the most widely used methods, matrix factorization typically uses continuous vectors to represent user/item latent features. However, the large volume of user/item latent features results in expensive storage and computation cost, particularly on terminal user devices where the computation resource to operate model is very limited. Thus when taking extra social information into account, precisely extracting K most relevant items for a given user from massive candidates tends to consume even more time and memory, which imposes formidable challenges for efficient and accurate recommendations. A promising way is to simply binarize the latent features (obtained in the training phase) and then compute the relevance score through Hamming distance. However, such a two-stage hashing based learning procedure is not capable of preserving the original data geometry in the real-value space and may result in a severe quantization loss. To address these issues, this work proposes a novel discrete social recommendation (DSR) method which learns binary codes in a unified framework for users and items, considering social information. We further put the balanced and uncorrelated constraints on the objective to ensure the learned binary codes can be informative yet compact, and finally develop an efficient optimization algorithm to estimate the model parameters. Extensive experiments on three real-world datasets demonstrate that DSR runs nearly 5 times faster and consumes only with 1/37 of its real-value competitor’s memory usage at the cost of almost no loss in accuracy.

A Binarization Approach to Email Categorization Using Binary Decision Tree

Binarization approaches to email categorization

Binary Code Reranking Method with Weighted Hamming Distance

Email categorization with tournament methods

Improving Quality of Email Categorization with Tournament Methods.

Discrete Social Recommendation.

A Cluster Tree Method for Text Categorization

Classifying e-mails via support vector machine

Binary Classification Algorithm with Class-Dependent Reject Cost

A Review of Document Binarization: Main Techniques, New Challenges, and Trends

Combining Neural Networks and Semantic Feature Space for Email Classification

Chinese Text Categorization Based On The Binary Weighting Model With Non-Binary Smoothing

A Decreasing Binary Decision Tree Classification for Unbalanced Data in Customer Value Segmentation

A linear multivariate binary decision tree classifier based on K-means splitting

On effective e-mail classification via neural networks

Improving the Accuracy of Binarized Neural Networks and Application on Remote Sensing Data

BooleanOCT: Optimal Classification Trees based on multivariate Boolean Rules

Significance-Based Decision Tree for Interpretable Categorical Data Clustering

Research on Application of Decision Tree in Classifying Data

Feature Construction Approach for Email Categorization Based on Term Space Partition

Network Binarization via Contrastive Learning