説明ベース学習（説明ベース学習）は、単に説明学習とも呼ばれ、1980年代半ばから登場し始めた機械学習手法です。説明学習では、課題の領域知識と学習中の概念知識に応じて現在の事例を分析・解決し、解決過程を表す因果説明木を取得して新たな知識を獲得します。新しい知識を獲得する過程では、属性、表現現象、内部関係を説明することによって新しい知識が学習されます。
01.学習プロセスとアルゴリズムを説明する
通訳の学習には、一般に次の 3 つのステップが含まれます。
(1) トレーニングインスタンスは、それがターゲット概念のインスタンスであることを示すために、説明ベースのアプローチを使用して分析および説明されます。
(2) インスタンスの構造の一般的な説明を行い、学習した概念の定義を満たすようにトレーニング インスタンスの説明構造を確立します。説明構造の各リーフ ノードは操作性基準を満たし、この説明をより詳細なものにする必要があります。この例は、より大きなクラスの例に適用されます。
(3) 説明構造から学習例の特徴を特定し、そこからより大きなクラスの例の概要を取得し、一般的な制御知識を取得します。
解釈学習は、既存の使用不可能または非実用的な知識を使用可能な形式に変換することであるため、対象となる概念の最初の説明を理解する必要があります。
1986 年に、ミッチェルらは、説明ベースの学習のための説明ベースの一般化 (EBG) アルゴリズムを提案しました。このアルゴリズムは、説明ベースの一般化プロセスを確立し、知識の論理表現と演繹的推論を使用して問題を解決しました。
EBG のプロセスは図 1 に示されており、問題を解決する形式は次のように説明できます。
図1 EBGプロセス
与えられた:
(1) ゴールコンセプト（学習すべき概念）（GoalConcept、TC）の説明。
(2) トレーニング例 (ターゲット概念のインスタンス) (TrainingExample、TE)。
(3) ドメイン知識 (トレーニング例を説明するための一連のルールと事実で構成される知識ベース) (ドメイン理論、DT)。
(4) 操作性基準（概念記述が持つべき形式化された述語式の記述）（操作性基準、OC）
解決:
トレーニング例を一般化すると次のようになります。
(1) TC を説明するのに十分なターゲット概念の一般的な説明。
（２）操作性の基準ＯＣ．
其中，领域知识(DT)是相关领域的事实和规则，在学习系统中作为背景知识，用于证明训练实例(TE)为什么可以作为目标概念的一个实例，从而形成相应的解释。
TE 是为学习系统提供的一个例子，在学习过程中起着重要的作用，它应能充分地说明 TC。
操作准则 (OC)用于指导学习系统对目标概念进行取舍，使得通过学习产生的关于 TC的一般性描述成为可用的一般性知识。
从上述描述中可以看出，在解释学习中，为了对某一目标概念进行学习，从而得到相 应的知识，必须为学习系统提供完善的领域知识以及能够说明目标概念的一个训练实例。
在系统进行学习时，首先运用 DT 找出 TE为什么是 TC之实例的证明(即解释)，然后根据 OC对证明进行推广。从而得到关于 TC的一般性描述。即可供以后使用的形式化表示的一般性知识。
可把 EBG 算法分为解释和概括两步。
(1) 解释，即根据领域知识建立一个解释，以证明训练实例如何满足目标概念定义。目标概念的初始描述通常是不可操作的。
(2) 概括，即对第(1)步的证明树进行处理，对目标概念进行回归，包括用变量代替常量以及必要的新项合成等工作，从而得到所期望的概念描述。
由上可知，解释工作是将实例的相关属性与无关属性分离开；概括工作则是分析解释结果。
02、案例：通过EBG学习概念cup
下面以学习概念cup(杯子)为例说明 EBG(基于解释的概括方法)的学习过程。
(1) 目标概念：cup。
(2) 高级描述：cup(x)。
(3) 领域知识：
stable(x)∧liftable(x)∧drinkfrom(x)→cup(x)
has(x,y)∧concavity(y)∧upward-pointing(y)→drinkfrom(x)
bottom(x,y)∧flat(y)→stable(x) light-weight(x)∧graspable(x)→liftable(x)
small(x)∧madefrom(x,plastic)→light-weight(x) has(x,y)∧handle(y)→graspable(x)
（部分中文解释：stable稳定的；liftable 便于拿起；drinkfrom 可用来喝饮料；concavity凹空；upward-pointing 向上指示；bottom 底；flat平坦的；light-weight轻质；graspable可握住；plastic塑胶。）
(4) 训练例子：
small(obj),madefrom(obj,plastic),has(obj,part1),handle(part1),has(obj,part2),concavity(part2),upward-pointing(part2),bottom(obj,b),flat(b)。
(5) 可操作性准则：目标概念必须以系统可识别的物理特征描述。
利用以上规则和事实，以cup(obj)为目标逆向推理，可以构造如图2(a)所示的解释结构，其叶子结点满足可操作性准则。
对解释进行概括，变常量为变量，便得到概括后的解释结构。
将此结构中的所有叶子结点作合取，就得到目标概念应满足的一般性的充分条件，以产生式规则形式表示为
IF small(V3)∧made-from(V3,plastic)∧
has(V3,V10)∧handle(V10)∧has(V3,V25) ∧
concavity(V25)∧upward-pointing(V25)∧
bottom(V3,V37)∧flat(V37)
THEN cup(V3)……(图2(b))
学到这条规则就是 EBG 的目的。
(a)解释结构
(b)形成规则
图2 EBG的学习过程
03、文末送书
◆ 内容简介◆
至少从 20 世纪 50 年代起，人们就开始大肆宣传可能很快就会创造出一种能够与人类智能的全部范围和水平相匹配的机器。现在，我们已经成功地创造出了能够解决特定问题的机器，其准确度达到甚至超过了人类，但我们仍然无法获得通用智能。这本书想和大家探讨一下还需要做什么样的努力才能不仅获得专用智能，还能获得通用智能。
如果读者对智能感兴趣，想了解更多关于如何建造自主机器的知识，或者担心这些机器突然有一天会以一种被称为“技术奇点”的方式统治世界，请阅读本书。
通过阅读本书，读者将会了解到：
尽管人工智能已经变得越来越复杂而强大，但计算机科学还远未创造出通用人工智能。
人类自然智能的认知机理以及人工智能发展的初心与使命，从不同方面认知当前人工智能技术的不足。
从当前“专用人工智能”到实现真正的“通用人工智能”还需要在哪些方面取得突破。
机器智能的进步可能会改变人们从事的工作类型，但它们不会意味着人类存在的终结。
为什么机器智能的改进并不会导致由机器所主导的失控性革命，机器智能的进步并不会导致世界末日的到来。
◆ 作者简介◆
赫伯特·L.罗埃布莱特
（Herbert L. Roitblat）
加州大学伯克利分校心理学博士，曾在夏威夷大学任教多年，现为Mimecast公司首席数据科学家。他在信息技术创新的各个方面具有广泛的经验，是技术企业家、发明家和专家，同时也是认知科学、信息检索、深度学习、电子发现、机器学习、神经网络、信息治理、自然语言处理等领域的专家。
◆ 译者简介◆
郭斌
工学博士，西北工业大学计算机学院教授/博导，国家杰出青年科学基金获得者，国家“万人计划”青年拔尖人才，智能感知与计算工信部重点实验室副主任，西北工业大学计算与艺术交叉研究中心主任，陕西省高校青年创新团队负责人。2009年在日本庆应大学获博士学位，2009-2011年在法国国立电信学院进行博士后研究。主要从事智能物联网、普适与泛在计算、人机物融合群智计算等方面的研究。在IEEE/ACM汇刊等国内外重要期刊和会议上发表论文150余篇，且面向智慧城市、智能制造、公共安全等国家重大需求开展领域应用和技术推广。曾获得教育部自然科学一等奖、陕西省自然科学一等奖以及IEEE UIC'17等国际会议“最佳论文奖”。担任IEEE Transactions on Human-Machine Systems、IEEE Communications Magazine、ACM IMWUT等国际权威期刊编委。CCF西安分部主席，CCF杰出会员，IEEE高级会员，爱思唯尔中国高被引学者。
参与方式：文章三连并且评论“人生苦短，拒绝内卷”，24小时后程序自动抽取4位小伙伴送出技术图书《通用人工智能：初心与未来》！