离散格的一种启发式搜索算法  

Heuristic algorithm for discretization lattice searching

作　　者：王立宏[1] 吴彦[2] 吴耿锋[3] 

机构地区：[1]烟台大学计算机科学与技术学院,山东烟台264005 [2]青岛大学数学系,山东青岛266071 [3]上海大学计算机工程与技术学院,上海200072

出　　处：《计算机应用》2004年第8期41-43,共3页journal of Computer Applications

基　　金：国家自然科学基金项目 (60 2 0 30 1 1 ) ;上海市自然科学基金项目 (7A0 5468)

摘　　要：通过定义离散化方案之间的偏序关系以及交、并运算 ,将各种离散化方案组织成离散格。提出一种搜索离散格的启发式算法 ,实验表明该算法得到的一致决策表的断点数比已有解更少。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.

关 键 词：离散化 离散格 启发式算法 决策表 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]