模式识别与人工智能
2025年1月12日 星期日   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2008, Vol. 21 Issue (6): 730-738    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于邻域粗糙集的符号与数值属性快速约简算法*
胡清华,赵辉,于达仁
哈尔滨工业大学 控制科学与工程系 哈尔滨 150001
Efficient Symbolic and Numerical Attribute Reduction with Neighborhood Rough Sets
HU Qing-Hua, ZHAO Hui, YU Da-Ren
Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001

全文: PDF (0 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 粗糙集理论被广泛应用于属性约简,算法复杂性是制约约简应用于大样本知识发现的主要问题,尤其是邻域模型下的约简问题.本文分析邻域粗糙集模型的数学性质,利用正域与属性集的单调关系,构造基于属性依赖度和前向搜索策略的快速算法.该算法降低样本比较次数,提高计算效率.实验分析表明该算法的有效性.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
胡清华
赵辉
于达仁
关键词 粗糙集属性约简邻域属性重要度快速算法    
Abstract:Rough set theory is widely used in attribute reduction. Computational complexity is one of the factors to limit applicability in reduction techniques, especially in the neighborhood rough set based reduction. In this paper, some mathematical properties of neighborhood rough set model are analyzed. An efficient method is proposed for forward attribute selection strategy based on dependency by using the property that positive region monotonously increases with the amount of attributes. By this algorithm, the comparison times of the samples in computing positive region and neighborhood are reduced, and thus the computational efficiency is improved. The experimental results show that the proposed method is effective.
Key wordsRough Set    Attribute Reduction    Neighborhood    Attribute Significance    Efficient Algorithm   
收稿日期: 2007-06-01     
ZTFLH: TP181  
基金资助:国家自然科学基金资助项目(No.60703013)
作者简介: 胡清华,男,1976年生,博士研究生,主要研究方向为混合数据粗糙计算、属性约简和多分类器学习.E-mail:huqinghua@hcms.hit.edu.cn.赵辉,男,1983年生,博士研究生,主要研究方向为粗糙集理论与应用.于达仁,男,1966年生,教授,博士生导师,主要研究方向为先进动力系统的智能控制.
引用本文:   
胡清华,赵辉,于达仁. 基于邻域粗糙集的符号与数值属性快速约简算法*[J]. 模式识别与人工智能, 2008, 21(6): 730-738. HU Qing-Hua, ZHAO Hui, YU Da-Ren. Efficient Symbolic and Numerical Attribute Reduction with Neighborhood Rough Sets. , 2008, 21(6): 730-738.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2008/V21/I6/730
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn