数据挖掘中基于最小遗憾度的偏好感知算法.PDFVIP

第３２卷第５期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．５ ５ ２０１５年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 数据挖掘中基于最小遗憾度的偏好感知算法 孙　静 （新疆医科大学医学工程技术学院　新疆乌鲁木齐 ８３００１１） 摘　要　　交互学习是数据挖掘的一种重要手段。使用交互学习作为学习系统和用户的交互模型，以向用户提供最大效用结果为 目标，通过对用户反馈质量进行定量描述，考察偏好反馈，提出一种基于最小遗憾度的偏好感知算法。此外，还对偏好感知算法的期 望遗憾度界限进行分析，并给出该算法的几个扩展版本。最后利用电影推荐任务及网络有哪些信誉好的足球投注网站排名数据验证了该算法的有效性。 关键词　　交互学习　效用　反馈　遗憾度　偏好感知　电影推荐　网络有哪些信誉好的足球投注网站 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０５．０１４ ＰＲＥＦＥＲＥＮＣＥＰＥＲＣＥＰＴＩＯＮＡＬＧＯＲＩＴＨＭＩＮＤＡＴＡＭＩＮＩＮＧ ＢＡＳＥＤＯＮＲＥＧＲＥＴＭＩＮＩＭＩＳＡＴＩＯＮ ＳｕｎＪｉｎｇ （ＣｏｌｌｅｇｅｏｆＭｅｄｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｎｊｉａｎｇＭｅｄｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｑｉ８３００１１，Ｘｉｎｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＣｏａｃｔｉｖｅＬｅａｒｎｉｎｇｉｓａｎｉｍｐｏｒｔａｎｔｍｅａｎｓｏｆｄａｔａｍｉｎｉｎｇ．Ｗｅｕｓｅｃｏａｃｔｉｖｅｌｅａｒｎｉｎｇａｓｔｈｅｍｏｄｅｌｏｆｉｎｔｅｒａｃｔｉｏｎｂｅｔｗｅｅｎｌｅａｒｎｉｎｇ ｓｙｓｔｅｍａｎｄｕｓｅｒｓ，ａｎｄｐｒｏｐｏｓｅａｒｅｇｒｅｔｍｉｎｉｍｉｓａｔｉｏｎｂａｓｅｄｐｒｅｆｅｒｅｎｃｅｐｅｒｃｅｐｔｉｏｎａｌｇｏｒｉｔｈｍｔａｒｇｅｔｅｄａｔｐｒｏｖｉｄｉｎｇｆｏｒｕｓｅｒｓｔｈｅｍａｘｉｍｕｍｕｔｉｌｉｔｙ ｒｅｓｕｌｔｓｔｈｒｏｕｇｈｍａｋｉｎｇｔｈｅｑｕａｎｔｉｔａｔｉｖｅｄｅｓｃｒｉｐｔｉｏｎｏｎｔｈｅｑｕａｌｉｔｙｏｆｕｓｅｒｆｅｅｄｂａｃｋａｎｄｓｔｕｄｙｉｎｇｔｈｅｐｒｅｆｅｒｅｎｃｅｆｅｅｄｂａｃｋ．Ｂｅｓｉｄｅｓ，ｗｅａｌｓｏ ａｎａｌｙｓｅｔｈｅｂｏｕｎｄａｒｙｏｆｔｈｅｅｘｐｅｃｔｅｄｒｅｇｒｅｔｏｆｔｈｅｐｒｅｆｅｒｅｎｃｅｐｅｒｃｅｐｔｉｏｎａｌｇｏｒｉｔｈｍ，ａｎｄｇｉｖｅｓｅｖｅｒａｌｅｘｔｅｎｄｅｄｖｅｒｓｉｏｎｓｏｆｔｈｅａｌｇｏｒｉｔｈｍｓ． Ｆｉｎａｌｌｙ，ｗｅｖｅｒｉｆｙｔｈｅａｐｐｌｉｃａｂｉｌｉｔｙｏｆｔｈｅａｌｇｏｒｉｔｈｍｂｙｕｓｉｎｇｍｏｖｉｅｒｅｃｏｍｍｅｎｄａｔｉｏｎｔａｓｋａｎｄｒａｎｋｉｎｇｄａｔａｏｆｗｅｂｓｅａｒｃｈ． Ｋｅｙｗｏｒｄｓ　　Ｃｏａｃｔｉｖｅｌｅａｒｎｉｎｇ　Ｕｔｉｌｉｔｙ　Ｆｅｅｄｂａｃｋ　Ｒｅｇｒｅｔ　Ｐｒｅｆｅｒｅｎｃｅｐｅｒｃｅｐｔｉｏｎ　Ｍｏｖｉｅｒｅｃｏｍｍｅｎｄａｔｉｏｎ　Ｗｅｂｓｅａｒｃｈ 网络有哪些信誉好的足球投注网站用户学习示例中，证明了关键建模假设的正确性；第 ０　引　言 二，提出基于交互学习模型的学习算法，包括线性效用模型和凸 成本函数两种情况，并给出两种情况下的 Ｏ（１ ／Ｔ）遗憾度界限 槡 现今使用中的许多系统，其用户和系统交互形式如下：用户 和对应