计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (25): 55-57.DOI: 10.3778/j.issn.1002-8331.2008.25.017

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

基于向量的一种新的属性核的求法

谢霖铨1,2   

  1. 1.北京科技大学 经管学院,北京 100089
    2.江西理工大学,江西 赣州 341000
  • 收稿日期:2007-10-30 修回日期:2008-01-16 出版日期:2008-09-01 发布日期:2008-09-01
  • 通讯作者: 谢霖铨

New algorithm of culculating core attributes based on vector

XIE Lin-quan1,2   

  1. 1.School of Economy and Management,University of Science and Technology Beijing,Beijing 100089,China
    2.Jiangxi University of Science and Technology,Ganzhou,Jiangxi 341000,China
  • Received:2007-10-30 Revised:2008-01-16 Online:2008-09-01 Published:2008-09-01
  • Contact: XIE Lin-quan

摘要: 针对决策表属性的计算问题,对前人的一些理论观点进行讨论,并提出了基于向量的求核算法,分析了该方法下核属性计算的时空复杂度,并与辨识矩阵等方法进行了比较。

关键词: 属性约简, 核属性, 向量, 粗糙集, 可辨识矩阵, 决策表

Abstract: The problem of calculating the core attributes of a decision table is studied.A new algorithm of calculating core attributes based on vector is gotten and its’ complexity of time and square is analyzed,and is compared with discernable matrix algorithm and others.

Key words: attribute reduction, core attribute, vector, rough set, discernable matrix, decision table