| Rough集中U/P的快速算法 |
| |
| 引用本文： | 孙荣冠,叶水生,王巍.Rough集中U/P的快速算法[J].计算机工程与设计,2008,29(7):1794-1796. |
| |
| 作者姓名： | 孙荣冠 叶水生 王巍 |
| |
| 作者单位： | 南昌航空大学计算机学院,江西南昌,330063 |
| |
| 基金项目： | 江西省自然科学基金
,
江西省教育厅科研项目
,
江西省测控基金 |
| |
| 摘 要： | 针对目前计算Rough集中U/P算法需要重复扫描决策系统、不断地进行属性值比较和排序的缺点,提出了一种基于树型结构的不可区分关系树,通过不可区分关系树实现了计算U/P的快速算法.该算法只需扫描一次决策系统,并且也避免了不断地进行属性值比较和排序.经实验验证该算法较目前基于排序的U/P算法更快,而且算法实现更简洁.
|
| 关 键 词： | 信息系统 Rough集 不可区分关系 树 不可区分关系树 |
| 文章编号： | 1000-7024(2008)07-1794-03 |
| 修稿时间： | 2007年4月7日 |
Fast U/P algorithm of rough set |
| |
| SUN Rong-guan,YE Shui-sheng,WANG Wei.Fast U/P algorithm of rough set[J].Computer Engineering and Design,2008,29(7):1794-1796. |
| |
| Authors: | SUN Rong-guan YE Shui-sheng WANG Wei |
| |
| Affiliation: | SUN Rong-guan,YE Shui-sheng,WANG Wei(School of Computing,Nanchang Hangkong University,Nanchang 330063,China) |
| |
| Abstract: | Aimed at avoiding repeatly scan decision system,attribute values in appeared U/P algorithm of Rough set is continuously compared and sorted,an indiscernibility relation tree is presented,which based on tree structure,and a fast algorithm of computing U/ P is implemented via indiscernibility relation tree.The new algorithm just need to scan decision system one time,and avoid comparing and sorting attribute values continuously.Experimental result shows that the new algorithm not only faster than U/P algorithm... |
| |
| Keywords: | information system rough set indiscernibility relation tree indiscernibility relation tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
