引用本文:张晨东,陈火旺,刘凤岐.概率逻辑公式集分解的合并聚类算法.软件学报,1997,8(6):441-447
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4761次   下载 5649 本文二维码信息
码上扫一扫!
分享到: 微信 更多
概率逻辑公式集分解的合并聚类算法
张晨东1, 陈火旺1, 刘凤岐1
国防科技大学计算机系,长沙,410073
摘要:
为使概率逻辑的不确定性推理方法能应用于较大规模的知识库,本文基于一个实际专家系统知识库的开发经验,在概率逻辑公式一致性区间的一般算法基础上,为概率逻辑公式集的分解设计了一种合并聚类算法.对于不同背景的概率逻辑知识库,只要公式集具有一定的分层结构性质,该算法就能保证Dantzig-Wolfe分解的联合计算模型适用于概率逻辑推理.测试结果表明,该算法对于数10个变量和子句的实例可收到很好的效果.
关键词:  概率逻辑  一致性  分解算法  聚类  专家系统  概率推理
DOI:
分类号:
基金项目:本文研究得到国家自然科学基金、国家863高科技项目资助.
THE REPRESENTATION AND CLUSTERING OF NUMERIC ATTRIBUTES IN CONCEPT FORMATION
ZHANG Chendong,CHEN Huowang,LIU Fenqi
Abstract:
In order that the probabilistic logic reasoning under uncertainty can be used for 1arge scale knowledge-base,this paper presents a clustering-algorithm for decomposi-tion of probabilistic logic formula set based on the general consistence assigning algorithm for Drobabilistic logic and the experience of developing the knowledge-base in an practical expert system. It ensures that the united-model of Dantzig-Wolfe decomposition can be used for probabilistic logic reasoning on probabilistic logic knowledge-base with different background,provided the formula set hold certain hierarchical structure.Experiments show that the algorithm performs successfully on instances with dozens of variables and clauses.
Key words:  Probabilistic logic  consistency  decomposition algorithm  clustering  expert system  probabilistic reasoning

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: