Slide2-归类公理分析.pptVIP

* * * * * 3. 归类公理 无论看到什么，人们都能自动将其归类。 归类包括回归、分类、聚类和特征降维。 样本可分性公理（ SS） 不重：一个对象总有唯一一个类与其最相似 类内非空：一个类至少有一个对象与其最相似 类可分性公理（CS） 归类等价公理(CE) 归类等价：对于任意一个类, 其对应的算法内部表示与外显表示的归类能力等价 （直心是道场，知行合一） 外显表示 内部表示 生成 判别 等价 概念化 实例化 类相异函数描述下的归类公理 归类公理讨论 SS 任何对象属于且仅属于一个类。 CS 任意一个类非空。 CE 内外一致，外延表示与主观表示一致。 类可分性公理的性质 定理1： 如果一个归类结果有c个类，并满足类可分性公理, 则有 1) 每个类的表示都不同。 2)至少存在c 个不同的对象 样本可分性公理与归类理论 原型理论: 一个对象归为A类而不是其它类仅仅因为 该对象更像A类的原型表示而不是其它类的原型表示 样例理论: 一个对象归为A类而不是其它类仅仅因为 该对象更像A类的样例表示而不是其它类的样例表示 . 上述归类理论与样本可分性公理一致 归类结果分类 正则归类结果 重叠归类结果 非正则归类结果 正则归类结果 正则归类结果: 如果一个归类结果满足样本可分性公理和类可分性公理