摘要
粗糙集理论是一种研究不完整、不确定知识处理的数学工具,属性约简是粗糙集理论的核心内容之一.阐述了粗糙集理论的基本思想,给出了一种启发式的最小约简算法,通过一个实例,分析说明算法的可行性和有效性.
Rough set theory is a mathematical tool to study the processing of incomplete and uncertain knowledge, of which attribute reduction is one of the essential parts. This paper expounds the basic ideas of rough set theory and introduces illuminating algorithm for minimum reduction, Finally an example is given to testify the practicability and efficiency of the algorithm.
出处
《南京工程学院学报（自然科学版）》
2007年第1期30-34,共5页
Journal of Nanjing Institute of Technology(Natural Science Edition)
基金
南京工程学院科研基金项目"基于粗糙集理论的数据挖掘算法研究"(KXJ06015)
关键词
粗糙集
数据挖掘
属性约简
Rough Set
data mining
attribute reduction
