一种基于实例推理的概念学习方法

特征结构是一种新的实例表示方法,结合本体提供的术语和类别层次关系特别易于表达复杂的关系结构型实例,首先讨论了一种基于特征结构实例推理的概念学习方法:C-LID算法,在提出基于特征结构实例推理解决概念学习问题的相似原则和语义包含原则基础上分析了C-LID算法的缺点,进一步提出了基于豪斯多夫距离和K-S相似度的消极概念学习方法R-LID,一方面R-LID是C-LID算法在相似原则下的扩展,另一方面R-LID避免了最多最优偏置下近邻选取不当造成的误差。将R-LID用于化合物致癌等级划分的开放问题上,结果表明R-LID算法具有更好的性能。