概率逻辑公式集分解的合并聚类算法
作者:
基金项目:

本文研究得到国家自然科学基金、国家863高科技项目资助.


THE REPRESENTATION AND CLUSTERING OF NUMERIC ATTRIBUTES IN CONCEPT FORMATION
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    为使概率逻辑的不确定性推理方法能应用于较大规模的知识库,本文基于一个实际专家系统知识库的开发经验,在概率逻辑公式一致性区间的一般算法基础上,为概率逻辑公式集的分解设计了一种合并聚类算法.对于不同背景的概率逻辑知识库,只要公式集具有一定的分层结构性质,该算法就能保证Dantzig-Wolfe分解的联合计算模型适用于概率逻辑推理.测试结果表明,该算法对于数10个变量和子句的实例可收到很好的效果.

    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.

    参考文献
    1 Nilsson Nils J.Probabilistic logic.Artificial Intelligence,1986,28(1):71~87. 2 Genesareth M.Nilsson N.Logic fouladations for AI.Morgan Kaufmann,1 987. 3 Andersen K A.Characterizing censistency in probabilistic logic for a class of Horn clauses.Mathematical Program- ming,1994,66:257~271. 4 Anderset K A,Hooker J N.Bayesian logic.Decision Support Systems,1994,11:191~210. 5 Kavvadias Dimitris.Papadimitriou Christos H.A linear programming approach to reasoning about probabilities. Annals of Mathematics and AI,1990,1:189~205. 6 BOUChaffra D.A relation between isometrics and the relative consistency concept in probabilistic logic.In:Proceed— ings of the 13th IMACS World Congress on Computation and Applied Mathematics, Dublin,July 1991.22~26. 7 Bouchaffra D.Consistent regions in probabilistic logic when using different norms.Proceedings of the Third Work- shop on Artificial Intelligence and Statistics,Miami,Fort Lauderdale,FL,January 1991.5.1~5.5. 8 高文豪.大系统最优化.水利电力出版社,1991. 9 Dantzig G B.Linear programming and extensions.Princeton University Press,1963. 10 Dantzig G t3.Wolfe P.Decomposition principle for linear programming.Oper.Res.,1960·8:101~111. 11 张勇传,瞿继恂.组合最优化——计算机算法和复杂性.武汉;华中理工大学出版社,1994. 12 陈尚勤,魏鸿骏.模式识别理论及应用.成都:成都电讯工程学院出版社,1985.
    相似文献
引用本文

张晨东,陈火旺,刘凤岐.概率逻辑公式集分解的合并聚类算法.软件学报,1997,8(6):441-447

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 最后修改日期:1996-06-10
文章二维码
您是第19867351位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号