两空间习题.docVIP

设例子空间包含一组实体，每一个实体具有“大小”、“颜色”、“形状”这三个特征，假设“大小”为：small，large，简记为s和l；“颜色”：red，black简记为r和b；形状：square circle简记为s和c；则其概念空间的偏序集表示如下图，要学习的概念为“红色的圆”，即（X，r，c）。给定的学习示例依次如下： 正例：（s，r，c）； 反例：（l，b，c）； 正例：（l，r，c）； 反例：（s，r，s）； 正例：（s，r，c） (X,Y,Z) (X,Y,s) (X,Y,c) (s,Y,Z) (l,Y,Z) (X,r,Z) (X,b,Z) (X,r,s) (X,r,c) (X,b,s) (X,b,c) (s,Y,s) (s,Y,c) (l,Y,s) (l,Y,c) (l,b,Z) (l,r,Z) (s,b,Z) (s,r,Z) (s,r,s) (s,b,c) (s,r,c) (s,b,s) (l,b,c) (l,r,s) (l,r,c) (l,b,s) 答：使用第一个正例：（s，r，c）； G={(X,Y,Z)} S={(s,r,c)} 偏序集合关系如下： (X,Y,Z) (X,Y,c) (s,Y,Z) (X,r,Z) (X,r,c) (s,Y,c) (s,r,Z) (s,r,c) 使用第二个反例：（l，b，c）； G={(X,r,Z),(s,Y,Z),(X,Y,s)} S={(s,r,c)} 偏序集合关系如下： (X,Y,s) (X,r,Z) (s,Y,Z) (X,r,c) (s,Y,c) (s,r,Z) (s,r,c) 使用第三个正例：（l，r，c）； G={(X,r,Z)} S={(X,r,c)} 偏序集合关系如下： (X,r,Z) (X,r,c) 使用反例：（s，r，s）； G={(X,r,c),(l,r,Z)} S={(X,r,c)} (X,r,Z) (l,r,Z) (X,r,c) 最后使用正例：（s，r，c）； G={(X,r,c),} S={(X,r,c)} 学习过程结束。 考虑积木世界的以下属性和属性值： 颜色={黄色，蓝色，绿色} 性状={球形，长方形，圆锥形} 硬度={硬，软} 尺寸={大，小} 使用下面的实例学习概念：黄色 正例：（黄色， 圆锥形， 软， 大） 反例：（蓝色， 长方形， 软， 小） 正例：（黄色， 球形， 软， 小） 正例：（黄色， 圆锥形， 硬， 大） 正例：（黄色， 长方形， 软， 大） 反例：（绿色， 球形， 硬， 大） 反例：（蓝色， 圆锥形， 软， 大）