从偏好数据库中挖掘Ceteris Paribus偏好 |
| |
作者姓名: | 辛冠琳 刘惊雷 |
| |
作者单位: | 烟台大学 计算机与控制工程学院, 山东 烟台 264005 |
| |
基金项目: | 国家自然科学基金资助项目(61572419,61403328,61403329);山东省自然科学基金资助项目(ZR2013FM011,2015GSF115009,ZR2014FQ016,ZR2014FQ026)。 |
| |
摘 要: | 针对传统的推荐系统需要用户给出明确的偏好矩阵(U-I矩阵),进而使用自动化技术来获取用户偏好的问题,提出了一种从偏好数据库中挖掘出Agent的偏好信息的方法。从知识发现的角度,通过Ceteris Paribus规则(CP规则),提出了k阶偏好挖掘算法(kPreM)。在算法中,利用k阶CP规则对偏好数据库中的信息进行剪枝处理,减少了数据库扫描次数,从而提高了偏好信息的挖掘效率。随后以一种通用的图模型——条件偏好网(CP-nets)为工具,揭示了用户的偏好可近似表达为CP-nets的定性条件偏好网。实验结果表明,用户的偏好都是带有条件的偏好。另外,通过挖掘得出的CP-nets偏好模型,为设计个性化的推荐系统提供了理论基础。
|
关 键 词: | 自动化技术 偏好数据库 知识发现 CP规则 定性条件偏好网 |
收稿时间: | 2016-03-01 |
修稿时间: | 2016-05-05 |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|