String核负实例语法特征提取算法

摘要：

通过String核方法把语法数据库中的负实例转化成核矩阵,采用Kmeans聚类算法对核矩阵进行聚类,将原始负实例数据库分成多个容量较小的特征数据表,使大规模O(n~3)核矩阵转换为n/s×O(s~3)(s<<n)矩阵,以减少运算量.分析语法检查精度随Kmeans聚类参数的变化规律.实验结果表明,该算法在不降低语法检查精度的前提下提高了语法检查速度.

关键词：Kmeans方法、聚类、String核、负实例、特征提取

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目10471156, 10531040

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：12-14