摘要
文章针对Rough Set理论的核心内容之一属性约简进行了研究。结合信息论的有关知识,研究了在属性约简过程中决策属性集相对条件属性集的条件熵的变化规律,在此基础上提出了新的属性约简算法。实验分析表明,在多数情况下这种算法都能够得到决策表的最小约简,同时还对算法复杂度做了简单的分析。
: In this paper,the authors discuss the reduction of knowledge in rough set theory.First,the changing tendency of the conditional entropy of decision attributes given condition attributes is studied from the viewpoint of information.Then,a new reduction algorithm based on conditional entropy is developed.Furthermore,the complexity of the algorithm is analyzed simply.Simulation results show that the algorithm can find the minimal reduction in most cases.
出处
《计算机工程与应用》
CSCD
北大核心
2001年第17期22-23,47,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(编号:69803014)
重庆邮电学院青年教师基金资助