计算机科学 ›› 2008, Vol. 35 ›› Issue (4): 14-15.

• • 上一篇    下一篇

基于粒度计算的特征选择方法

孙丽君 苗夺谦   

  1. 同济大学计算机科学与技术系,上海201804
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金资助项目(60475019).

SUN Li-Jun, MIAO Duo-Qian (Department of Computer Science and Technology, Tongji University , Shanghai 201804)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 从粒度计算的划分模型出发,重新定义了相容决策表的约简,并给出了一种新的基于粒度计算的属性约简算法。该算法以信息熵作为启发信息,通过逐渐增加属性构成条件属性集相对于决策属性的约简,再通过删除约简中的所有不必要属性,得到最小约简。该算法有效地降低了计算属性约简的时间复杂度,可以用于较大规模数据集的特征选择。在5个公开的基因表达数据集上的实验证明了该算法能找到高区分能力的特征子集。

关键词: 粒度计算 粗糙集 约简 特征选择

Abstract: The reduction of consistent decision table is redefined from the point of view of partition module of granular computing, and a novel algorithm to find an optimal reduction with low time complexity is proposed. Reduction is constructed by adding attribute

Key words: Granular computing,Rough sets,Reduction,Feature selection

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!