| String核负实例语法特征提取算法 |
| |
| 引用本文： | 吕威,林文昶,李磊. String核负实例语法特征提取算法[J]. 计算机工程, 2009, 35(23): 12-14 |
| |
| 作者姓名： | 吕威 林文昶 李磊 |
| |
| 作者单位： | 北京师范大学珠海分校信息技术学院,珠海,519085;中山大学软件研究所,广州,510275;中山大学软件研究所,广州,510275 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 通过String核方法把语法数据库中的负实例转化成核矩阵,采用Kmeans聚类算法对核矩阵进行聚类,将原始负实例数据库分成多个容量较小的特征数据表,使大规模O(n3)核矩阵转换为 ( )矩阵,以减少运算量。分析语法检查精度随Kmeans聚类参数的变化规律。实验结果表明,该算法在不降低语法检查精度的前提下提高了语法检查速度。
|
| 关 键 词： | Kmeans方法 聚类 String核 负实例 特征提取 |
| 修稿时间： | |
Grammatical Feature Extraction Algorithm for String Kernel False Instance |
| |
| LV Wei,LIN Wen-chang,LI Lei. Grammatical Feature Extraction Algorithm for String Kernel False Instance[J]. Computer Engineering, 2009, 35(23): 12-14 |
| |
| Authors: | LV Wei LIN Wen-chang LI Lei |
| |
| Affiliation: | (1. School of Information Technology, Zhuhai Campus, Beijing Normal University, Zhuhai 519085; 2. Software Research Institute, Zhongshan University, Guangzhou 510275) |
| |
| Abstract: | This paper translates false instance in grammatical database to kernel matrix through String kernel method, uses Kmeans clustering method to cluster the kernel matrix and separate the original false instance database into many characteristic tables with small capacitance. It transforms large scale O(n3) kernel matrix into ( ) matrix to decrease calculation amount, and analyzes the rule of the grammatical check accuracy with the change of Kmeans clustering parameters. Experimental results show that this algorithm can enhance the running speed without decreasing the accuracy of grammatical check. |
| |
| Keywords: | Kmeans method clustering String kernel false instance feature extraction |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
