基于支撑向量置换核函数的一种领域知识与模型融合的技术  

Fusion of Domain Knowledge and Model Based on Support Vector Permutation Kernel Function

作　　者：李辉[1] 史忠植[1] 何清[1] 许卓群[2] 

机构地区：[1]中国科学院计算技术研究所智能信息处理重点实验室,北京100800 [2]北京大学计算机科学与技术系,北京100871

出　　处：《计算机学报》2002年第8期860-868,共9页Chinese Journal of Computers

基　　金：国家自然科学基金 ( 6 0 0 0 30 0 5 ;6 0 0 730 16 );国家自然科学基金重大项目( 90 10 40 2 1);北京市自然科学基金重点项目 ( 4 0 110 0 3);中国博士后科学基金资助

摘　　要：提出了一种修正支撑向量核函数的理论与方法 .与传统的方法相比 ,置换核函数的引入为领域知识与学习模型的融合提供了理论基础与方法论 .该文借助于置换的概念 ,对关于事物模式组成的不变性常识进行了形式化 ,求取了可以定量表述事物模式扰动的置换变换矩阵 ;在分类不变性的约束下 ,运用置换变换矩阵对核函数进行修正 ,获得了改进的学习模型 .文本分类的实验表明 ,学习算法将文本领域内的知识有效地融合到了学习模型中 ,获得了更高的分辨率与泛化能力 .This paper presents one theory and method for revising a support vector kernel function, by means of which 'the permutation information' containing the invariance common sense is used in the process of SVM training. Compared with the traditional methods, the introduction of the permutation kernel function provides a theory foundation and methodology, which supports the fusion of knowledge and model. First, in terms of the conception of permutation, the invariance common sense about the structure of object is formalized, and the conceptions of the syngensis set and syngensis permutation are put forward; then, the permutation transformation matrix is solved, which expresses the disturbance of object pattern. Under the constraint of the classification invariance, the kernel function is revised using permutation transformation matrix. As a result, the SVM classifier based on permutation function is obtained. The experiment shows that the method in this paper is an effective one to improve the generalization performance of the SVM classifier with the permutation information. This paper also revises the sufficient condition needed by the classification invariance and proves it, which ensures the validity of the method.

关 键 词：置换核函数 领域知识 模型融合 支撑向量机 文本分类 机器学习 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]