模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2009, Vol. 22 Issue (4): 624-629    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于概念格的决策表属性约简方法*
胡学钢,薛峰,张玉红,张晶
合肥工业大学 计算机与信息学院 合肥 230009
Attribute Reduction Methods of Decision Table Based on Concept Lattice
HU Xue-Gang, XUE Feng, ZHANG Yu-Hong, ZHANG Jing
School of Computer and Information, Hefei University of Technology, Hefei 230009

全文: PDF (420 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 现有的约简方法主要是采用基于区分矩阵的基本算法及启发式算法.前者只适用于极小规模数据,后者则不能保证完备性.文中在研究粗糙集等价类与概念格外延之间的对应关系基础上,重点研究基于概念格模型的粗集约简的相关问题的求解.在此基础上提出基于概念格模型的粗集完备约简算法.实验结果表明该算法提高约简的时空性能.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
胡学钢
薛峰
张玉红
张晶
关键词 粗糙集概念格约简    
Abstract: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.
Key wordsRough Set    Concept Lattice    Core    Reduction   
收稿日期: 2008-06-10     
ZTFLH: TP181  
基金资助:国家自然科学基金(No.60573174)、安徽省自然科学基金(No.050420207)资助项目
作者简介: 胡学钢,男,1961年生,教授,博士,主要研究方向为数据挖掘、机器学习、知识工程.E-mail: jsjxhuxg@hfut.edu.cn.薛峰,男,1984年生,硕士研究生,主要研究方向为数据挖掘、机器学习.张玉红,女,1979年生,讲师,主要研究方向为数据挖掘.张晶,女,1976年生,博士,主要研究方向为数据挖掘.
引用本文:   
胡学钢,薛峰,张玉红,张晶. 基于概念格的决策表属性约简方法*[J]. 模式识别与人工智能, 2009, 22(4): 624-629. HU Xue-Gang, XUE Feng, ZHANG Yu-Hong, ZHANG Jing. Attribute Reduction Methods of Decision Table Based on Concept Lattice. , 2009, 22(4): 624-629.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I4/624
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn