基于粗糙集理论的决策规则提取及应用研究Rough sets-based acquisition of decision rules and its application
尹钰;杜茜;
摘要(Abstract)：
约简是粗糙集理论的重要概念,由定义计算约简是一个典型的NP问题本文针对Rought set理论的属性约简进行了研究。利用Rought set的相关知识,研究了通过可辨识矩阵求得属性约简集,提出了一种属性约简的启发式算法。在此基础上,利用一致性规则进行属性的规则泛化。最后通过实例说明了所得结果的有效性。
关键词(KeyWords)： 属性约简;分辨矩阵;属性频率;一致性规则
基金项目(Foundation):
作者(Author): 尹钰;杜茜;
Email:
DOI:
参考文献(References)：
- [1]Pawlak.Z.Roughset:theoretical aspects of reasoning about data[M].Dordrecht:Kluwer Academic Publish2ers,1991.
- [2]Charles E Perkins,Elizabeth M Royer.Ad HOC On Demand Distance Vector(AODV)Routing[S].IETF MANET WG Internet draft,2000.
- [3]王珏,王任,苗夺谦等.基于Rough Set理论的“数据浓缩”[J].计算机学报.1998.21(5):393-399.
- [4]苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展.1999.36(6):681-684.
- [5]石峰,娄臻亮,张永清.一种改进的粗糙集属性约简启发式算法[J].上海交通大学学报.第36卷第4期.2002年4月478-481.
- [6]张文修,吴伟志,粱吉业等.粗糙集理论与方法[M].北京:科学出版社.2005.
- [7]张冬玲.基于粗糙集理论的属性约简算法的实现[J].计算机应用.第26卷.2006年6月.78-82.
- [8]李永森,杨善林,马溪骏,秦科.基于一致规则的知识约简方法[J].合肥工业大学学报(自然科学版)[J].第28卷第10期2005年10月1276-1280.
- [9]于洪,杨大春,吴中福,李华.基于信息熵的一种属性约简算法[J].计算机工程与应用2001.17.21-23.
- [10]马光志,吴黎明.基于粗糙集理论的一种属性约简算法[J].计算机工程与应用.2006.18.171-175.