|
|||||
|
|
| CP-nets上的正则化路径查询 | |
| 摘 要： | 从表示偏好知识的条件偏好网(CP-nets)模型出发,研究该模型上的正则化路径查询问题.首先从数据库的观点给出偏好数据库的两类查询(顶点查询和路径查询),并证明偏好数据库的表达能力强于关系数据库.其次,通过构造正则表达式的语法解析二叉树,求出各自原子表达式诱导的可达关系,从而利用动态规划法求解出CP-nets上正则表达式所诱导的可达关系,并证明算法的正确性,分析其组合复杂度.最后,给出正则化路径查询的可能应用,即可在偏好操作序列的规划中使用. |
| 关 键 词： | 条件偏好网 正则化路径查询 语法解析二叉树 动态规划法 组合复杂度 |
| 本文献已被 CNKI 等数据库收录！ | |