计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 270-273.doi: 10.11896/j.issn.1002-137X.2015.05.054
孙雪姣,刘惊雷
SUN Xue-jiao and LIU Jing-lei
摘要: CP-nets是一种简单、直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点。然而对于 CP-nets的基础性质——可满足性序列的研究却较少。通过构造CP-nets导出图,利用改进的图的深度优先遍历算法实现二值网的强占优测试,对强占优测试得到的可达矩阵进行分析,得出任意结构CP-nets的可满足性序列个数关系;给出了生成全部可满足性序列的算法;强化和扩充了CP-nets的基本概念,深化了CP-nets的基础理论研究。
[1] Pitkou J E,Schutze H,Cass TA,et al.Personalized search[J].Comm.ACM,2002,5(9):50-55 [2] Abbas A E,Bell D E.One-Switch Independence for Multiattribute Utility Functions[J].Operations Research,2011,9:764-771 [3] Bobadilla J,Hernamde A,Ortega F,et al.Preference Elicitation Techniques for Group Recommender Systems[J].Information Sciences,2012,9(1):155-175 [4] Kieβling W,Hafenrichter B,Fischer S,et al.PreferenceXPATH:A query language for E-commerce[C]∥Proceedings of the 5th International Conference Wirtschaftsinformatik.Augsburg,Germany,2001:43-62 [5] Boutilier C,Brafman R,Domshlak C,et al.CP-nets:a tool for representing and reasoning with conditional ceteris paribus statements[J].Journal of Artificial Intelligence Research,2004,1:135-191 [6] Goldsmith J,Lang J,Truszczynski M,et al.The computational complexity of dominance and consistency in CP-nets[J].Journal of Artificial Intelligence Research,2008,3(1):403-432 [7] Brafman R,Domshlak C,Shimony E.On graphical modeling of preference and importance[J].Journal of Artificial Intelligence Research,2006,5:389-424 [8] Bouveret S,Endriss U,Lang J.Conditional Importance Net-works:A Graphical Language for Representing Ordinal,Monotonic Preferences over Sets of Goods[C]∥Proceedings of the 21st Int Conf on Artificial Intelligence.San Francisco,USA:Morgan Kaufmann Publishers,2009:67-72 [9] Ciaccia P.Querying databases with incomplete CP-nets[C]∥Multidisciplinary Workshop on Advances in Preference Handling,2007:1-8 [10] Endres M,Kiebling W.Transformation of Tcp-net queries into preference database queries[C]∥Proceedings of the ECAI 2006 Multidisciplinary Workshop on Advances in Preference Handling.2006:23-30 [11] Bosc P,Hadjali A,Pivert O.On database queries involving competitive conditional preferences [J].International Journal of Intelligent Systems,2011,6(3):206-227 [12] 刘惊雷.CP-nets及其表达能力研究[J].自动化学报,2011,7(3):290-302 [13] 刘惊雷,廖士中,张伟.CP-nets的完备性及一致性研究[J].软件学报,2012,3(6):1531-1541 [14] 孙雪姣,刘惊雷.CP-nets的可满足性及一致性研究[J].计算机研究与发展,2012,49(4):754-762 [15] 孙雪姣,刘惊雷.CP-nets的定性偏好决策及一致性推理[J].计算机科学,2013,0(2):274-278 |
No related articles found! |
|