Transductive Preference Learning using Self-training
نویسندگان
چکیده
In this paper, we investigate the problem of learning user preferences in the transductive setting. The key idea of our method is to conduct a semi-supervised learning in the selftraining framework by gradually labeling unlabeled data and repeatedly re-training using the most confidently classified instance pairs. An advantage of our method is that it is able to mine and utilize the data information of the unlabeled data so as to improve the performance of the classifier. Based on this framework, we present a graph representation of the tranductive preference learning problem and formulate the preference ranking problem as a process for constructing a Hamiltonian path on a directed graph. We also develop a method for ranking top-k instances. Experimental results on several synthetic and real data sets are included to illustrate the validity and the performance of the proposed method.
منابع مشابه
Using Unlabeled Data to Improve Inductive Models by Incorporating Transductive Models
This paper shows how to use labeled and unlabeled data to improve inductive models with the help of transductive models. We proposed a solution for the self-training scenario. Selftraining is an effective semi-supervised wrapper method which can generalize any type of supervised inductive model to the semi-supervised settings. it iteratively refines a inductive model by bootstrap from unlabeled...
متن کاملA Semi-Supervised Learning Algorithm Based on Modified Self-training SVM
In this paper, we first introduce some facts about semi-supervised learning and its often used methods such as generative mixture models, self-training, co-training and Transductive SVM and so on. Then we present a self-training semi-supervised SVM algorithm based on which we give out a modified algorithm. In order to demonstrate its validity and effectiveness, we carry out some experiments whi...
متن کاملLearning with Progressive Transductive Support Vector Machine
Support vector machine (SVM) is a new learning method developed in recent years based on the foundations of statistical learning theory. By taking a transductive approach instead of an inductive one in support vector classifiers, the working set can be used as an additional source of information about margins. Compared with traditional inductive support vector machines, transductive support vec...
متن کاملTransductive Learning via Spectral Graph Partitioning
We present a new method for transductive learning, which can be seen as a transductive version of the k nearest-neighbor classifier. Unlike for many other transductive learning methods, the training problem has a meaningful relaxation that can be solved globally optimally using spectral methods. We propose an algorithm that robustly achieves good generalization performance and that can be train...
متن کاملMerging two variables (observational learning and self-talk), is not preference one variable evermore
Observing a model let learners to make a plan of action that can be used for learning motor skills. Moreover, self-talk is a conversation that performers use it either apparently or secretly in order to think about their performance and reinforce it. Therefore, the purpose of this study was to investigate the effect of observational learning, self-talk and combination of both on boy’s perform...
متن کامل