摘要
近年来,随着本体研究的深入,各类机器学习方法被尝试应用于本体相似度计算和本体映射获取。稳定性是本体学习算法的必要条件,它从本质上体现了算法的可用性,即要求本体学习算法的最优解不会受到本体样本的小幅度调整而发生大的变化。本文研究了删除一个本体样本点的条件下,对本体学习算法的期望误差与经验误差的差值产生的影响。分别在本体学习算法一致稳定和假设空间一致稳定两种不同的框架下,利用统计学习理论的技巧,得到对应广义界的上界估计。
Recently,with deepening ontology research,efforts have been made to apply various machine-learning methods to ontology similarity calculations and mapping acquisitions.Stability is a necessary condition for ontology-learning algorithms.It requires that the optimal solution of the algorithm does not undergo major changes due to small adjustments to the ontology samples;thus,it essentially reflects the usability of the algorithm.In this study,we investigated the effect of deleting an ontology sample point on the difference between the expected and empirical errors of the ontology-learning algorithm.In two settings of the ontology-learning algorithm—uniform stability and hypothetical space uniform stability—obtained using statistical learning theory,the corresponding upper bound estimates of generalized bounds are determined.
作者
朱林立
华钢
高炜
ZHU Linli;HUA Gang;GAO Wei(School of Information and Control Engineering,China University of Mining and Technology,Xuzhou 221116,China;School of Computer Engineering,Jiangsu University of Technology,Changzhou 213001,China;School of Information,Yunnan Normal University,Kunming 650500,China)
出处
《智能系统学报》
CSCD
北大核心
2022年第3期471-479,共9页
CAAI Transactions on Intelligent Systems
基金
国家自然科学基金项目(51574232).
关键词
本体
机器学习
稳定性
广义界
本体数据依赖函数
本体样本依赖假设集
拉德马赫复杂度
经验拉德马赫复杂度
ontology
machine learning
stability
generalized bound
ontology data-dependent function
ontology sample dependent hypothesis set
Rademacher complexity
empirical Rademacher complexity