机械学习类比学习.ppt

引言机械学习是一种单纯依靠记忆学习材料，而避免去理解其复杂内部和主题推论的学习方法。平时多称为死记、死背或死记硬背。由美国心理学家奥苏伯尔提出与机械学习相对的有意义学习概念，指符号所代表的新知识与学习者认知结构中已有的知识建立非实质性的和人为的联系。这个理念也可以被描述为类比学习，这是一种很重要、很有效的学习方略。运用类比，可迅速地把新旧知识进行对比、联系，可迅速发现同中的异，更加清晰地理解知识；找出异中的同，构建知识网络。第2页,共15页，星期六，2024年，5月内容提要一、什么是类比学习二、类比学习的泛化规则三、转换类比学习四、派生类比学习五、联想类比学习六、类比学习方法七、类比学习法种类八、类比创意设计硕果第3页,共15页，星期六，2024年，5月一、类比学习（learningbyanalogy）（一）类比学习：类比学习是把两个或两类事物或情形进行比较，找出它们在某一对象层上的相似关系，并以这种关系为依据，把某一事物或情形的有关知识加以适当整理（或变换）对应到另一事物或情况，从而获得求解另一事物或情形的知识。类比：类比是人类应用过去的经验来求解新问题的一种思维过程。（二）类比的重要性：1、类比现象普遍存在。2、类比在人的思维中扮演着极为重要的角色。3、比喻的使用。4、在计算机上实现类比问题求解系统可以使计算机也具有创造性思维。第4页,共15页，星期六，2024年，5月（三）类比学习的过程1、联想搜索匹配2、检验相似程度3、修正变换求解4、更新知识库（四）类比学习在求解过程中要明确的问题1、问题特征怎样抽取2、相似性测度及计算方法如何确定3、如何搜索相似的问题4、怎样找出对应关系，如何匹配5、老问题的解如何变换地到新问题的解6、如何更新知识库第5页,共15页，星期六，2024年，5月二、类比学习的泛化规则获取解的一般过程；插曲记忆组织与重构；T操作符的改善与获取获取解的一般过程1、类比器产生一个新问题后，若经过测试，该解满足新问题的要求，则该解加入正例集；2、若该解不满足新问题，则记录失败原因，并将该解加入反例集；3、归纳正例集和反例集，产生一条规则，能指导所有正例集中的成功解，而不满足反例集中任一不成功解；4、通过对反例容易与正例混淆的分析可以提出范化规则结构的正例；5、当类比器无法求解时获得的信息可作为加强或产生相似性测度的正例或反例，作为反例去改进相似性测度。插曲记忆组织与重构目的是为了改进相似性/差异测度的精确性和对经验/解的记忆的构造和检索。采用的方法是以失败驱动的方式进行差异测度调准T-操作符的改善与获取1、在T空间中比较失败路径解的T-操作符和成功路径解的T-操作符。2、如果该T-操作符在差别表中有多个入口，一些入口仅对应于该操作的失败例子，则删除这些入口。3、若某个入口对应的失败比成功多得多，说明要减小的差别描述可能太一般，必须分解为更特殊差别的不相交子集。第6页,共15页，星期六，2024年，5月三、转换类比学习实现：遇到新问题，将新问题映射到原先已经解决的问题中，如果部分映射，并且从已解决问题中可以引导出解决该问题的方法，则在该方法的基础上通过匹配和转换，得到新问题的解决方法。第7页,共15页，星期六，2024年，5月四、派生类比学习实现：遇到新问题，将新问题映射到原问题中，在原有问题的基础上，抽象出解决方法；同时，新问题又能重新引导出另一个原先已解决的问题，即派生出另一个问题，而又能从该问题中得出新的解决方法，此时便可以类比两个已解决的问题的解决方法，找出相似之处，得出新问题的解决方法第8页,共15页，星期六，2024年，5月五、联想类比学习联想类比学习：是把已知领域（源系统）的知识联想到未知领域（目标系统）的类比方法，是一种综合的类比推理方法。1）同构相似联想2）同态相似联想3）接近联想4）对比联想5）模糊联想联想类比条件：第9页,共15页，星期六，2024年，5月六、类比学习方法最典型的类比学习方法是K-最近邻方法，它属于懒散学习法，相比决策