首页 | 本学科首页   官方微博 | 高级检索  
     

一种高效的属性核计算方法
引用本文:赵军,王国胤,吴中福,唐宏,李华,廖晓锋.一种高效的属性核计算方法[J].小型微型计算机系统,2003,24(11):1950-1953.
作者姓名:赵军  王国胤  吴中福  唐宏  李华  廖晓锋
作者单位:1. 重庆大学,计算机科学与工程学院,重庆,400044;重庆邮电学院,计算机科学与技术研究所,重庆,400065
2. 重庆邮电学院,计算机科学与技术研究所,重庆,400065
3. 重庆大学,计算机科学与工程学院,重庆,400044
4. 重庆大学,计算机科学与工程学院,重庆,400044;重庆邮电学院,移动通讯工程研究中心,重庆,400065
基金项目:国家自然科学基金 ( No.6980 3 0 14 )资助,攀登特别支持费,重庆市科委攻关基金资助
摘    要:属性核的确定对解决粗集理论中的属性约简问题具有重要的意义.但文献对属性核的求解方法鲜有讨论,基本上都是直接引用Hu X.H.提出的基于分辨矩阵的方法,该方法具有较高的空间复杂度和时间复杂度.本文基于决策系统的一致性,定义概念“关键属性”。并证明关键属性集合与属性核之间的等价性.在此基础上,提出一种新的计算属性核的算法,该算法不需要建立分辨矩阵。其时间复杂度和空间复杂度显著地低于Hu X.H.提出的方法.

关 键 词:粗集理论  属性核  系统一致性  关键属性
文章编号:1000-1220(2003)11-1950-04

An Efficient Approach to Compute the Feature Core
ZHAO Jun ,WANG Guo ying,WU Zhong fu ,TANG Hong ,LI Hua ,LIAO Xiao feng.An Efficient Approach to Compute the Feature Core[J].Mini-micro Systems,2003,24(11):1950-1953.
Authors:ZHAO Jun    WANG Guo ying  WU Zhong fu  TANG Hong    LI Hua  LIAO Xiao feng
Affiliation:ZHAO Jun 1,2,WANG Guo ying,WU Zhong fu 1,TANG Hong 1,3,LI Hua 1,LIAO Xiao feng 1 1
Abstract:
Keywords:set theory  feature core  system consistency  key feature
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号