CP-nets上的正则化路径查询

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:lyuhuy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从表示偏好知识的条件偏好网(CP—nets)模型出发,研究该模型上的正则化路径查询问题.首先从数据库的观点给出偏好数据库的两类查询(顶点查询和路径查询),并证明偏好数据库的表达能力强于关系数据库.其次,通过构造正则表达式的语法解析二叉树,求出各自原子表达式诱导的可达关系,从而利用动态规划法求解出CP-nets上正则表达式所诱导的可达关系,并证明算法的正确性,分析其组合复杂度.最后,给出正则化路径查询的可能应用,即可在偏好操作序列的规划中使用.
其他文献
乳房炎是奶牛泌乳期发病率很高的一种乳房疾病,可使患牛泌乳机能及产奶急剧下降,造成奶牛生殖机能失调,成为广大奶牛场的常见病和多发病.由于栏舍不卫生、潮湿、积粪多,乳头
目的探讨糖尿病肾病(DN)不同阶段各级肾动脉血流参数特点.方法应用Acuson 128XP/10超声仪检测83例DN患者及正常对照组72例的肾主动脉(MRA)、段动脉(SRA)、叶间动脉(IRA)的血
本文介绍了一种新的补钙产品--氨基酸鳌合钙,对氨基酸鳌合钙的工艺过程进行了论述和探讨.方法:设计科学合理的简易新配方,运用胰蛋白酶水解豆粕,从而提取氨基酸.运用盐酸酸解
采用全局最优化算法——实数遗传算法改进BP神经网络的学习算法.在此基础上,提出了一种新的基于实数遗传神经网络的磁共振图像分割算法.实验结果表明,新算法可以有效地降低噪
目的:探讨左房M型超声指标评价冠心病患者左房舒张功能的价值。方法:获取左房M型超声图像,在左房排空早、晚期测算主动脉后壁运动斜率Eslope、Lslope及左房缩短分数FSg、FSa;采用频谱多普靳超声测取二
资料与方法本文收集1997年2月至1998年9月之间经我院超声诊断为输卵管妊娠并收入院进行诊治的64例病人,年龄21~44岁,平均30.1岁.全部病例均经手术、病理或B超检查配合血HCG测
患者,女,26岁,已婚.劳动中右下腹突感疼痛,呈持续性、阵发性加重5小时入院.伴出汗、恶心,无呕吐,曾用止痛药物无效.发病前月经规律.查体:体温37.5℃,脉搏80次/分,呼吸20次/分
心皮原基早期呈丘状突起,后发育成瓶状子房。子房沟为充满粘液的乳头状突起覆盖,呼吸孔由分生组织活动及薄壁组织细胞解体而成。上拱型气孔可因表皮层细胞增多而呈下陷。多数
中华鳖消化系统主要由消化道和消化腺组成.消化道包括口咽腔(前部为口腔、后部为咽腔)、食道、胃、小肠、大肠;消化腺包括肝脏和胰脏.消化道管壁除口腔外,其余由粘膜层、粘膜下层、