| 容忍噪音的扩张矩阵启发式算法研究 |
| |
| 引用本文： | 王兴起,孔繁胜.容忍噪音的扩张矩阵启发式算法研究[J].计算机工程与应用,2005,41(20):25-28,55. |
| |
| 作者姓名： | 王兴起 孔繁胜 |
| |
| 作者单位： | 1. 杭州电子科技大学计算机学院,杭州,310018
2. 浙江大学人工智能研究所,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金项目资助课题(编号:60303028)，浙江省“高校青年教师资助计划”基金资助 |
| |
| 摘 要： | 现有扩张矩阵算法多为建立在理想数据基础上的,而实际的应用领域中不可避免地存在噪音数据,这样致使其在实际的应用中很难得到令人满意的结果。文章对原有扩张矩阵理论进行扩充,提出扩张矩阵集的概念,并在此基础上给出了一个容忍噪音的扩张矩阵启发式算法(NCV)。实际领域的实验结果表明:NCV算法能够得到较为简单而精确的规则,并且较好地解决了实际领域中存在的噪音问题。
|
| 关 键 词： | 扩张矩阵 归纳学习 噪音 |
| 文章编号： | 1002-8331-(2005)20-0025-04 |
A Noise-Tolerant Heuristic Algorithm for Extension Matrix |
| |
| Wang Xingqi,Kong Fansheng.A Noise-Tolerant Heuristic Algorithm for Extension Matrix[J].Computer Engineering and Applications,2005,41(20):25-28,55. |
| |
| Authors: | Wang Xingqi Kong Fansheng |
| |
| Affiliation: | Wang Xingqi1 Kong Fansheng2 1 |
| |
| Abstract: | Extension Matrix is constructed from noise-free datasets.However it is inevitable noises exist in the real-world applications,which make it not be able to obtain better results for the algorithms based on Extension Matrix.This paper proposes a Generalized Extension Matrix,which is the extension of Extension Matrix.A new heuristic algorithm based on Generalized Extension Matrix,NCV is also given.The empirical results show that NCV can obtain simpler and more precise rules and handle noises in the real-world datasets effectively. |
| |
| Keywords: | extension matrix inductive learning noise |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
