%0 Journal Article
%T CP-nets上的正则化路径查询*
%A 刘惊雷
%A 廖士中
%J 模式识别与人工智能
%P 591-598
%D 2014
%X 从表示偏好知识的条件偏好网(CP-nets)模型出发，研究该模型上的正则化路径查询问题.首先从数据库的观点给出偏好数据库的两类查询(顶点查询和路径查询)，并证明偏好数据库的表达能力强于关系数据库.其次，通过构造正则表达式的语法解析二叉树，求出各自原子表达式诱导的可达关系，从而利用动态规划法求解出CP-nets上正则表达式所诱导的可达关系，并证明算法的正确性，分析其组合复杂度.最后，给出正则化路径查询的可能应用，即可在偏好操作序列的规划中使用.
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9885.shtml