一种基于相对粒度的决策表约简算法

计算机科学 ›› 2009, Vol. 36 ›› Issue (3): 205-207.

一种基于相对粒度的决策表约简算法

徐久成史进玲孙林

河南师范大学计算机与信息技术学院,新乡453007

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文得到国家自然科学基金项目（69803014,60173058）,河南省高校新世纪优秀人才支持计划（2006HANCE-19）资助.

XU Jiu-cheng, SHI Jinqing ,SUN Lin （College of Computer ＆ Information Technology, Henan Normal University,Xinxiang 453007,China）

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

摘要/Abstract

摘要： 在知识粒度的基础上，针对决策表提出了相对粒度和属性相对重要性的概念，证明了知识的相对粒度随着知识粒度的增大而单调增加的变化规律，在此基础上提出了一种基于相对粒度的启发式约简算法，以弥补基于正区域的约简方法处理不一致决策表时存在的不足。通过理论分析和实例验证表明，该算法是有效的，且其时间复杂度相对较低。

关键词: 决策表知识粒度相对粒度属性约简

Abstract: A relative attribute significance of decision tables, based on the theory of knowledge granularity,was defined by introducing the concept of relative granularity, and the relative granularity＇ s monotonous increasing property with the increase of knowledg

Key words: Decision tables, Knowledge granularity, Relative granularity, Attribute reduction

徐久成史进玲孙林. 一种基于相对粒度的决策表约简算法[J]. 计算机科学, 2009, 36(3): 205-207. https://doi.org/

XU Jiu-cheng, SHI Jinqing ,SUN Lin （College of Computer ＆ Information Technology, Henan Normal University,Xinxiang 453007,China）. [J]. Computer Science, 2009, 36(3): 205-207. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed