| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | Hash快速属性约简算法 |
| 作者 | 刘勇 熊蓉 褚健 |
| 作者单位 | (浙江大学工业控制国家重点实验室 杭州 310027) (浙江大学智能系统与控制研究所 杭州 310027) |
| 发表年份 | 2009 |
| 发表月份 | 8期(1493—1499) |
| 文章摘要 | 摘要 从决策系统的不一致情况出发，给出了不一致度的概念及其性质，并证明了不一致记录与正区域的等价关系.在此基础上，提出了基于Hash的正区域计算方法，时间复杂度下降为O(｜U｜)；利用不一致情况的性质设计了一个基于不一致记录数的属性重要性测量参数，用新的测量参数设计了一个基于二次Hash的约简算法，其复杂度下降为O(｜C｜2｜U/C｜),并证明采用该测量参数所获得约简的完备性.最后通过实验证明该文正区域算法和约简算法的高效性. 关键词：粗糙集；正区域；约简；Hash;不一致度 中图法分类号：TP18 DOI号: 10.3724/SP.J.1016.2009.01493 |