| 改进的启发式离散化算法 |
| |
| 引用本文： | PENG Jia-wen,覃纪武.改进的启发式离散化算法[J].计算机工程与设计,2008,29(15). |
| |
| 作者姓名： | PENG Jia-wen 覃纪武 |
| |
| 作者单位： | 广西工学院,信息网络中心,广西,柳州,545006;柳州职业技术学院,广西,柳州,545006 |
| |
| 基金项目： | 湖南省科技厅科技攻关项目 |
| |
| 摘 要： | Nguyen S.H离散化算法中定义的初始断点集由于可能包含了部分对决策系统的分辨关系并无贡献的断点而影响到算法的效率.通过定义分界点来对该算法中定义的初始断点以对决策系统的分辨关系是否有贡献来进行区分,并仅取分界点集作为初始断点集,使得初始断点数目较大幅度地降低,提出了一种改进的启发式离散化算法.此算法较大程度地减小了算法空间复杂性和时间复杂性,对比实验结果表明了改进算法的正确性和有效性.
|
| 关 键 词： | 粗糙集 离散化 决策表 分辨关系 分界点 |
Improved heuristic algorithm for discretization |
| |
| PENG Jia-wen,QIN Ji-wu.Improved heuristic algorithm for discretization[J].Computer Engineering and Design,2008,29(15). |
| |
| Authors: | PENG Jia-wen QIN Ji-wu |
| |
| Affiliation: | PENG Jia-wen1,QIN Ji-wu2(1.Net Information Center,Guangxi University of Technology,Liuzhou 545006,China,2.Liuzhou Vocational , Technical College,China) |
| |
| Abstract: | It is possible that some dividing points included in the original breaking set defined by Nguyen S.H discretization algorithm have no contribution to the differentiation relation of the decision system,and this can affect the efficiency of the algorithm.By defining dividing point,each of the breaking points defined by Nguyen S.H discretization algorithm could be differentiated whether has contribution to the differentiation relation of the decision system.And by choosing the dividing point set as the origin... |
| |
| Keywords: | rough set discretization decision system differentiation relation dividing point |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
