| 基于邻域系统的决策表近似算法 |
| |
| 引用本文： | 王立宏,吴耿锋.基于邻域系统的决策表近似算法[J].计算机应用,2003,23(12):1-2,6. |
| |
| 作者姓名： | 王立宏 吴耿锋 |
| |
| 作者单位： | 1. 上海大学,计算机工程与技术学院,上海,200072;烟台大学,计算机科学与技术学院,山东,烟台,264005
2. 上海大学,计算机工程与技术学院,上海,200072 |
| |
| 基金项目： | 国家自然科学基金项目 (6 0 2 750 2 2，6 0 2 0 3 0 1 1 ) |
| |
| 摘 要： | 提出一种基于邻域系统的决策表近似算法，用于数据挖掘预处理阶段的数据压缩。该方法以代表元素代替若干相近元素，有效地压缩了原始决策表的对象个数，同时保证决策表本身的判断能力基本不变。对本算法与聚类算法的关系进行了讨论，指出文中提出的近似算法所完成的功能不能用聚类算法替代。
|
| 关 键 词： | 邻域 代表元素 近似 |
| 文章编号： | 1001-9081(2003)12-0001-02 |
An Approximation Algorithm for Decision Tables Based on Neighborhood System |
| |
| WANG Li-hong.An Approximation Algorithm for Decision Tables Based on Neighborhood System[J].journal of Computer Applications,2003,23(12):1-2,6. |
| |
| Authors: | WANG Li-hong |
| |
| Affiliation: | WANG Li-hong~ |
| |
| Abstract: | This paper presents a neighborhood system based approximation algorithm for decision tables, which may be used to reduce the object number of a decision table in the preprocessing period of data mining. When one object is selected to represent its similar objects, the similar objects are deleted from the decision table. The object number is greatly reduced while the decision ability of the table is not significantly decreased. The comparison between clustering algorithm based on density function and the approximation algorithm shows that this approximation algorithm can't be replaced by cluster algorithm. ' |
| |
| Keywords: | neighborhood representatives approximation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
