全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于CP-nets的偏好感知交互式遗传算法及其个性化搜索

DOI: 10.13195/j.kzyjc.2014.0645, PP. 1153-1161

Keywords: 交互式遗传算法,偏好感知,条件偏好网络,个性化搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对用户显式评价导致用户疲劳,进而限制交互式遗传算法搜索性能的问题,研究基于用户交互行为和条件偏好网络(CP-nets)的隐式评价模式的交互式遗传算法,并将其应用于图书商品个性化搜索.首先,给出用户交互行为的数学描述,建立基于用户少量交互行为的条件偏好网络模型以拟合用户偏好;然后,利用CP-nets模型估计用户对进化个体的评价值,实施进化操作以帮助用户尽快找到满意解.在个性化搜索中的应用验证了所提出算法的有效性.

References

[1]  Dawkins R. The blind watchmaker[M]. Essex: Longman, 1986: 1-375.
[2]  Kennedy J, Eberhart R. Particle swarm optimization[C]. Proc of IEEE Int Conf on Neural Networks. Piscataway: IEEE, 1995: 1942-1948.
[3]  Dorigo M, Stutzle T. Ant colony optimization[M]. Cambridge: MIT Press, 2004: 1-189.
[4]  巩敦卫, 郝国生, 周勇, 等. 交互式遗传算法原理及其应用[M]. 北京: 国防工业出版社, 2007: 1-234.
[5]  (Gong D W, Hao G S, Zhou Y, et al. The principle and application of interactive genetic algorithm[M]. Beijing: National Defence Industry Press, 2007: 1-234.)
[6]  卢欣华, 孙吉贵, 韩霄松, 等. 人工生命: 计算机与生物学交叉的前言学科[J]. 计算机科学, 2008, 35(5): 9-13.
[7]  (Lu X H, Sun J G, Han X S, et al. Artificial life: Front porch subject crossed computer and biology[J]. Computer Science, 2008, 35(5): 9-13.)
[8]  Takagi H. Interactive evolutionary computation fusion of the capabilities of EC optimization and human evaluation[J]. Proc of the IEEE, 2001, 89(9): 1275-1296.
[9]  孙晓燕, 巩敦卫, 徐瑞东. 高级交互式遗传算法理论与应用[M]. 北京: 科学出版社, 2012: 1-196.
[10]  (Sun X Y, Gong D W, Xu R D. The theory and application of senior interactive genetic algorithm[M]. Beijing:Science Press, 2012: 1-196.)
[11]  刘惊雷. CP-nets 及其表达能力研究[J]. 自动化学报, 2011, 3(25): 290-302.
[12]  (Liu J L. Research on CP-nets and its expressive power[J]. Acta Automatic Sinica, 2011, 25(3): 290-302.)
[13]  Choi D H, Ahn B S. Eliciting customer preferences
[14]  for products from navigation behavior on the web: A multicriteria decision approach with implicit feedback[J]. IEEE Trans on System, Man, and Cybernatics-Part A: Systems and Humans, 2009, 39(4): 880-889.
[15]  Jie Chang, Wen’an Zhou, Junde Song, et al. Design and implementation of a CP-nets-based and user preferencesoriented distributed policy-based agent architecture and algorithm[C]. Int Conf on Communication Systems, Networks and Applications. Piscataway: IEEE, 2010: 155-159.
[16]  Ganesh Ram Santhanam, SamikBasu, Vasant Honavar. On utilizing qualitative preferences in web service composition: A CP-net based approach[C]. IEEE Congress on Services. Piscataway: IEEE, 2008: 538-544.
[17]  Kim H T, Kim E, Lee J H, et al. A recommender system based on genetic algorithm for music data[C]. The 2nd Int Conf on Computer Engineering and Technology(ICCET). Piscataway: IEEE, 2010: 414-417.
[18]  Hyung Jun Ahn. Evaluating customer aid functions of online stores with agent-based models of customer behavior and evolution strategy[J]. Information Sciences, 2010, 180(9): 1555-1570.
[19]  孙雨生, 刘伟, 仇蓉蓉, 等. 国内用户兴趣建模研究进展[J]. 情报杂志, 2013, 32(5): 145-151.
[20]  (Sun Y S, Liu W, Qiu R R, et al. Research development of user interest modeling in China[J]. J of Intelligence, 2013, 32(5): 145-151.)
[21]  Craig Boutilier, Brafman R I, Domshlak C, et al. CP-nets: A tool for representing and reasoning with conditional ceteris paribus statements[J]. J of Artificial Intelligence Research, 2004, 38(4): 135-191.
[22]  孙雪娇. 利用SCSP 实现CP-nets 的强占优测试[J]. 烟台大学学报: 自然科学与工程版, 2012, 25(3): 189-193.
[23]  (Sun X J. Strong dominance testing for CP-nets by SCSP[J]. J of Yantai University: Natural Science and Engineering Edition, 2012, 25(3): 189-193.)
[24]  刘惊雷, 华臻, 武栓虎, 等. 基于约束半环的CP-nets 占优查询算法[J]. 电子学报, 2011, 39(8): 1932-1936.
[25]  (Liu J L, Hua Z,Wu S H, et al. Dominance query algorithm for CP-nets based on C-semiring[J]. Acta Electronica Sinica, 2011, 39(8): 1932-1936.)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133