示例式学习某些理论的研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


RESEARCH ON SOME THEORIES OF LEARNING FROM EXAMPLES
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文对示例或学习的理论进行了初步的研究。首先,扩充了解的规则空间,由范式解扩充到任意公式解。然后,得到了如下结果:(1)讨论了随着例子集合的变化,相应规则解集合的变化情况;(2)正例集与反例集相交时,规则解不存在;(3)若正例集与反例集之并等于全部例子构成的空间,则规则解唯一;(4)在有解情况下,必然存在两个基础解,在半序关系“”下,这两个解分别为最小元,最大元。(5)规则集合关于运算∧,∨作成一个有界分配格。两个基础解是此格的上,下界。(6)对应于GS算法的GS定理。

    Abstract:

    In this paper, an initial study of learning from examples is made. After the rule-space of solutions is enlarged from normal formula solutions to all general formula solutions, the following conclusions are got:1. Discussing the change of corresponding rules set, with the change of examples set. 2. There are no solutions when positive-examples set intersets negative-examples set. 3. If the union of positive-examples set and negative-examples set equals to the space which consists of all examples, the rule-solution is unique is unique.4.If the soultions exist,there must be two basic solutions,and these two solutions are maximum and minimun,under the relation of partialorder“=>”.5.the rule set for the opearate ∧,∨ forms a bounded distributive lattice,and the two basic solutions are the upper bound and the lower bound of this lattice respectively.6.GS theorem corresponding to GS algorithm is given.

    参考文献
    相似文献
    引证文献
引用本文

李红斌,王开铸,郭克俭.示例式学习某些理论的研究.软件学报,1990,1(3):10-14

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

京公网安备 11040202500063号