位置:成果数据库 > 期刊 > 期刊详情页
基于概念格的决策表属性约简方法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]合肥工业大学计算机与信息学院,合肥230009
  • 相关基金:国家自然科学基金(No.60573174)、安徽省自然科学基金(No.050420207)资助项目
中文摘要:

现有的约简方法主要是采用基于区分矩阵的基本算法及启发式算法.前者只适用于极小规模数据,后者则不能保证完备性.文中在研究粗糙集等价类与概念格外延之间的对应关系基础上,重点研究基于概念格模型的粗集约简的相关问题的求解.在此基础上提出基于概念格模型的粗集完备约简算法.实验结果表明该算法提高约简的时空性能.

英文摘要:

The exitsing reduction methods mainly use basic algorithm or heuristic algorithm based on discernibility matrix. However, the former can only be applied to the small dataset and the latter can not guarantee completeness: On the basis of studying the mapping relation between equivalence class and extension, the relevant solution of rough set based on concept lattice is mainly studied. Moreover, a complete reduction algorithm is proposed based on concept lattice and the test results show that the proposed algorithm enhances the performance of time and space.

同期刊论文项目
期刊论文 46 会议论文 12
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169