计算机科学 ›› 2007, Vol. 34 ›› Issue (7): 165-167.

• 软件工程与数据库技术 • 上一篇    下一篇

近似约简算法研究

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金资助项目(批准号:60573056),浙江省自然科学基金资助项目(批准号:Y105090).

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

摘要: 信息系统属性的约简可以提高知识发现、机器学习等的精度和效率。本文提出了一种近似约简算法,该算法可使信息系统在基本保持原风格的情况下尽可能少地保留属性,为后期的系统处理节约了大量的处理时间。该算法的时间复杂度没有提高,约简后的属性大大减少。虽然原信息系统有一定的损失,但在一定的显著水平下是可以接受的。最后对一个有9个属性的信息系统进行了约简和近似约简的对比分析。

关键词: 属性约简策略 区分矩阵 近似约简

Abstract: The attributes reduction of information system can enhance accuracy and efficiency of knowledge discovery, machine learning, etc. This paper proposes a approximately reduction arithmetic, this arithmetic can retain the minimal attributes in the basic form

Key words: Attributes reduction strategy, Discernibility matrix, Approximately reduction

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!