哈希快速属性约简算法.docVIP

实用标准文案 PAGE 精彩文档 哈希快速属性约简算法? ? 本课题得到国家自然科学基金，浙江省自然科学基金项目（Y106414），国家“八六三”高技术研究发展计划项目基金（2008AA04Z209），国家博士后科学基金资助，武器装备预研基金（9140W0402）资助，刘勇，男，博士，讲师，研究方向为人工智能，信息处理. E-mail: yongliu@. 熊蓉，女，副教授，研究方向为智能机器人. 褚健，男，教授，研究方向为智能控制. 刘勇 熊蓉 褚健 （浙江大学工业控制国家重点实验室 杭州 310027） （浙江大学智能系统与控制研究所 杭州 310027） 摘要 从决策系统的不一致情况出发，给出了不一致度的概念及其性质，并证明了不一致记录与正区域的等价关系。在此基础上，提出了基于哈希的正区域计算方法，时间复杂度下降为O(|U|)，利用不一致情况的性质设计了一个基于不一致记录数的属性重要性测量参数，用新的测量参数设计了一个基于二次哈希的约简算法，其复杂度下降为O(|C|2|U/C|),并证明采用该测量参数所获得约简的完备性。最后通过实验证明本文正区域算法和约简算法的高效性。 关键词 粗糙集；正区域；约简；哈希; 不一致度 中图分类号 TP18 Quick Attribute Redu