核扩展判定及核扩展方法
The Condition of Kernelizing an Algorithm and Kernelizing Methods
-
摘要: 给出一种判定模式识别算法能否核扩展的方法, 该方法具有不被算法具体形式所限制的优点.传统核扩展方法是通过将输入数据映射到特征空间, 然后在特征空间运行原始算法, 得到相应的核方法.给出另外一种核扩展策略, 与传统核扩展方法具有等价性.分析及试验过程都表明, 本文的核扩展方法具有可行性.Abstract: To kernelize an algorithm, there are two key points.That is, whether the algorithm can be kernelized and how to kernelize the algorithm if it can be kernelized.Generally it needs many mathematic skills to determine whether an algorithm can be kernelized.This paper provides a new determining condition for kernelization of algorithms.It has the advantage that it is not limited by the specific form of the algorithm.Traditional kernelizing methods are obtained through mapping the input data to the feature space and then running the algorithm in the feature space.This paper introduces another kernelizing method.The kernelizing method is equivalent to traditional kernelizing method through analysis and experiment.