节点文献

基于阈值约束的粗糙集属性约简算法

An Attribute Reduction Algorithm Based on Threshold Constraint in Rough Set

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 周创德田卫东周红鹃钱宏亮

【Author】 ZHOU Chuang-de TIAN Wei-dong ZHOU Hong-juan QIAN Hong-liang School of Computer and Information, Hefei University of Technology, Hefei, 230009 Anhui, China

【机构】 合肥工业大学计算机与信息学院

【摘要】 本文提出一种基于阈值约束的属性约简算法。算法先采用随机抽样的思想抽取部分数据以计算识别函数ΔA,然后根据A的特征设定阈值α,再用阈值α来指导对原数据集的属性约简以控制分辨矩阵元素的数量,从而获得较好的算法性能。实验结果表明,该算法的时空性能优于传统算法。Δ

【Abstract】 An attribute reduction algorithm based on threshold constraint, which makes use of randomly sampling methods, is proposed in this paper. The idea of this algorithm is to set the value of threshold α according to the features of identification function △ A computed from the subset dataset which is sampled from original dataset randomly, then to compute the reductions of original dataset using α in order to control the number of elements of discernable matrix and improve performance. The experiment shows that this algorithm outperforms the revisedly classic algorithm.

【基金】 安徽省自然科学基金(050420207)资助
  • 【会议录名称】 计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集
  • 【会议名称】全国第18届计算机技术与应用(CACIS)学术会议
  • 【会议时间】2007-08
  • 【会议地点】中国浙江宁波
  • 【分类号】TP18
  • 【主办单位】中国仪器仪表学会(CIS)、中国系统仿真学会(CSSS)、中国仪器仪表学会微型计算机应用学会(CACIS)、中国系统仿真学会复杂系统建模与仿真计算专业委员会筹备处(CSSC)
节点文献中: 

本文链接的文献网络图示:

本文的引文网络