摘要
属性约简,即在保持知识库的分类或决策能力不变的条件下,删除其中不相关或不重要的属性,是Roughset理论的核心研究内容之一.决策表属性重要性度量方法是决定属性约简算法性能的重要启发式信息.合理的属性重要性度量方法,将有助于提高启发式搜索算法的效率和优化效果.针对基于分辨矩阵的属性重要性度量的缺陷,提出了广义特征矩阵概念,并在分析其性质的基础上,建立了一种新的基于广义特征矩阵的属性重要性分层度量方法,该方法不需要计算属性重要性的权值而直接给出重要性的排序,具有分辨能力强,度量准确的特点,对决策表的属性约简和知识获取有重要应用价值.
<Abstrcat> The knowledge of reduction is one of the important issues in the research of rough set theory. Every heuristic information for the reduction of decision table must depends on a measure of the significance of attributes in the table, because it is the key heuristic information to determine which attribute is reducible in decision table. Based on the new definition of generalized eigenvector presented in this paper and analysis of its property, a new measure of the significance of attributes in decision table is given based on the generalized eigenmatrix. The new measure can discern the difference of significance of no-core attributes that cannot be discerned by the widely-used common measures. The new definition is very useful in the practice of data mining and knowledge reduction.
出处
《浙江工业大学学报》
CAS
2005年第3期239-241,249,共4页
Journal of Zhejiang University of Technology
基金
浙江省自然科学基金资助项目(601076)
关键词
属性重要性
决策表
属性约简
粗集
significance of attributes
knowledge reduction
decision table
rough set