计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (30): 77-79.DOI: 10.3778/j.issn.1002-8331.2008.30.023

• 理论研究 • 上一篇    下一篇

一种基于粗糙集理论的启发式特征选择算法

亢 婷1,2,魏立力1   

  1. 1.宁夏大学 数学计算机学院,银川 750021
    2.宁夏大学 新华学院,银川 750021
  • 收稿日期:2007-11-20 修回日期:2008-02-29 出版日期:2008-10-21 发布日期:2008-10-21
  • 通讯作者: 亢 婷

Heuristic feature selection algorithm based on rough set theory

KANG Ting1,2,WEI Li-li1   

  1. 1.School of Mathematics & Computer Science,Ningxia University,Yinchuan 750021,China
    2.Xinhua College,Ningxia University,Yinchuan 750021,China
  • Received:2007-11-20 Revised:2008-02-29 Online:2008-10-21 Published:2008-10-21
  • Contact: KANG Ting

摘要: 在数据分析中,特征选择是能够保留信息的数据约简的一个有效方法。粗糙集理论提供了一种发现所有可能的特征子集的数学工具。提出了一种新的基于粗糙集的启发函数叫做加权平均支持启发函数。该方法的优点是它考虑了可能性规则集的整体质量。也就是说,对所有的决策类,它考虑了规则的加权平均支持度。最后,实例表明该方法是有效的。

关键词: 粗糙集, 特征选择, 加权平均支持启发函数

Abstract: Feature selection is a valid technique for information-preserving data reduction in data analysis.Rough set theory provides a mathematical tool which can be used to discovery all possible feature subsets.This paper proposes a new rough set-based heuristic function called weighted average support heuristic.The main advantage is that it considers the overall quality of the set of potential rules.In another words,it considers the weighted average support of the rules for all decision classes.At last,the example proves this method is valid.

Key words: rough set, feature selection, weighted average support heuristic