| 基于断点辨别力的粗糙集离散化算法 |
| |
| 引用本文： | 刘静,王国胤,胡峰.基于断点辨别力的粗糙集离散化算法[J].重庆邮电大学学报(自然科学版),2010,22(2):257-261. |
| |
| 作者姓名： | 刘静 王国胤 胡峰 |
| |
| 作者单位： | 重庆邮电大学计算机科学与技术研究所,重庆,400065;重庆邮电大学计算机科学与技术研究所,重庆,400065;西南交通大学信息科学与技术学院,四川,成都,610031 |
| |
| 基金项目： | 国家自然科学基金(60373111;60573068):新世纪人才支持计划，重庆市自然科学基金，重庆市教委科学技术研究项目基金 |
| |
| 摘 要： | 提出了基于断点辨别力的粗糙集离散化算法.通过分析候选断点与决策类之间的相关性,定义了候选断点对决策类的辨别力,并以此作为断点重要性的度量,实现连续属性的离散化.离散化后的决策系统不改变原有的相容性,而且能最大限度地保留有用信息.采用多组数据对此算法的性能进行了检验,并与其他算法做了对比实验.实验结果表明此算法是有效的,而且当候选断点个数增多时仍有较高的计算效率.
|
| 关 键 词： | 辨别力 粗糙集 连续属性 离散化 |
| 收稿时间： | 2009/10/15 0:00:00 |
Cut's discriminability based continuous attributes discretization in rough set |
| |
| LIU Jing,WANG Guo-yin,HU Feng.Cut''s discriminability based continuous attributes discretization in rough set[J].Journal of Chongqing University of Posts and Telecommunications,2010,22(2):257-261. |
| |
| Authors: | LIU Jing WANG Guo-yin HU Feng |
| |
| Institution: | Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China |
| |
| Abstract: | A new algorithm for continuous attributes discretization based on cut s discriminability was proposed. The cut points were obtained by analyzing the discriminability of initial candidate points to each decision class. With this algorithm, decision systems after discretization guarantee the initial consistency and can reserve useful information as much as possible. In this paper, a group of data set was applied to test the performance of the algorithm and the experimental result was compared with other discretization algorithms. The experimental result shows that the proposed algorithm is effective, and keeps a high computing efficiency when the number of candidate cut point increases. |
| |
| Keywords: | discriminability rough set continuous attribute discretization |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
