返回
Learning conditional preference network from noisy samples using hypothesis testing
DOI:10.1016/j.knosys.2012.11.006.png)
摘要
En 中文
The problem of learning Conditional Preference Networks (CP-nets) from a set of pairwise comparisons between outcomes has received great attention recently. However, because of the randomicity of the users' behaviors or the observation errors, there exists some noise (errors) in the training samples. Most existing methods neglect to handle the case with noisy samples. In this work, we introduce a new model of learning CP-nets from noisy samples. Based on chi-squared testing, we propose an algorithm to solve this problem in polynomial time. We prove that the obtained CP-net converges in mean to initial CP-net as sample size increases. The proposed method is verified on both simulated data and real data. Compared with the previous methods, our method achieves more accurate results on noisy sample sets. Crown Copyright (C) 2012 Published by Elsevier B.V. All rights reserved.
Keyword:
Preference learning
Conditional preference
Conditional preference networks
Hypothesis testing
Chi-squared testing
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
暂无机构信息

