|
|||||
|
|
| 离散格的一种启发式搜索算法 | |
| 引用本文： | 王立宏,吴彦,吴耿锋.离散格的一种启发式搜索算法[J].计算机应用,2004,24(8):41-43. |
| 作者姓名： | 王立宏 吴彦 吴耿锋 |
| 作者单位： | 1. 烟台大学,计算机科学与技术学院,山东,烟台,264005;上海大学,计算机工程与技术学院,上海,200072 2. 青岛大学,数学系,山东,青岛,266071 3. 上海大学,计算机工程与技术学院,上海,200072 |
| 基金项目： | 国家自然科学基金项目 (60 2 0 30 1 1 )，上海市自然科学基金项目 (7A0 5468) |
| 摘 要： | 通过定义离散化方案之间的偏序关系以及交、并运算，将各种离散化方案组织成离散格。提出一种搜索离散格的启发式算法，实验表明该算法得到的一致决策表的断点数比已有解更少。 |
| 关 键 词： | 离散化 离散格 启发式算法 决策表 |
| 文章编号： | 1001-9081(2004)08-0041-03 |
Heuristic algorithm for discretization lattice searching |
|
| WANG Li-hong.Heuristic algorithm for discretization lattice searching[J].journal of Computer Applications,2004,24(8):41-43. | |
| Authors: | WANG Li-hong |
| Affiliation: | WANG Li-hong~ |
| Abstract: | All discretization schemes are organized into a lattice named discretization lattice after partial order relation, then the meet and join operations between discretization schemes are defined. A heuristic algorithm is presented to search discretization lattice. The simulating experiments illustrate that this algorithm can find a consistent decision information table with less cut points than two solutions in references. |
| Keywords: | discretization discretization lattice heuristic algorithm decision table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
