模式识别与人工智能
2025年4月4日 星期五   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2012, Vol. 25 Issue (5): 762-767    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于属性关联的约简算法
尹林子,阳春华,王晓丽,周玮康
中南大学信息科学与工程学院长沙410083
Reduction Algorithm Based on Attribute Correlation
YIN Lin-Zi, YANG Chun-Hua, WANG Xiao-Li, ZHOU Wei-Kang
School of Information Science and Engineering,Central South University,Changsha 410083

全文: PDF (348 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 针对启发式约简算法难以获得最小约简的问题,研究属性之间的排斥与吸引等关联特性,给出属性重要度计算指数。在此基础上,结合属性频率方法,提出基于属性关联的启发式约简算法。该算法以最小约简为目标,采取兼顾单个属性的辨识能力以及属性之间关联的约简策略。实验结果表明,该算法比属性频率方法以及一些同类算法具有更少的属性启发次数,计算结果大部分为最小约简。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
尹林子
阳春华
王晓丽
周玮康
关键词 可辨识矩阵吸引集排斥集最小约简    
Abstract:To obtain an optimal reduct in heuristic reduction methods, the attraction and repulsion correlations of attributes are analyzed and a definition of attribute significance is presented. On this basis, a heuristic reduction method based on attribute correlation is proposed to calculate an optimal reduct, which integrates the discernibility ability of the single attribute and the correlation among attributes. The experimental results show that the proposed method employs less heuristic calculations than the similar methods and the method based on attribute frequency, and it is more effective to obtain the optimal reduct.
Key wordsDiscernibility Matrix    Attraction Set    Repulsion Set    Minimal Reduct   
收稿日期: 2012-02-13     
ZTFLH: TP181  
基金资助:国家自然科学基金重点项目(No.61134006)、国家杰出青年科学基金项目(No.61025015)资助
作者简介: 尹林子,男,1980年生,讲师,博士研究生,主要研究方向为粗糙集、智能数据处理。阳春华,女,1965年生,教授,博士生导师,主要研究方向为智能信息处理、复杂工业过程建模仿真与优化等。E-mail:ychh@mail。csu。edu。cn。王晓丽,女,1981年生,博士,助教,主要研究方向为复杂工业过程建模与优化控制。周玮康,男,1993年生,本科生。
引用本文:   
尹林子,阳春华,王晓丽,周玮康. 基于属性关联的约简算法[J]. 模式识别与人工智能, 2012, 25(5): 762-767. YIN Lin-Zi, YANG Chun-Hua, WANG Xiao-Li, ZHOU Wei-Kang. Reduction Algorithm Based on Attribute Correlation. , 2012, 25(5): 762-767.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2012/V25/I5/762
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn