###
DOI:
Journal of Software:1990.1(3):10-14

示例式学习某些理论的研究
李红斌,王开铸,郭克俭
(哈尔滨工业大学计算机科学系;黑龙江省电力局)
RESEARCH ON SOME THEORIES OF LEARNING FROM EXAMPLES
Li Hongbin,Wang Kaizhu,Guo kejian
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2585   Download 2705
Received:May 09, 1989    Revised:August 15, 1989
> 中文摘要: 本文对示例或学习的理论进行了初步的研究。首先,扩充了解的规则空间,由范式解扩充到任意公式解。然后,得到了如下结果:(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.
keywords:
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

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

Li Hongbin,Wang Kaizhu,Guo kejian.RESEARCH ON SOME THEORIES OF LEARNING FROM EXAMPLES.Journal of Software,1990,1(3):10-14