一种基于Rough集的属性值约简算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:changkou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章将Rough集理论应用于不同类型的决策表(一致决策表和不一致决策表)的约简,给出了广义决策、决策规则的一致程度、属性值重要性等定义,在此基础上提出了一种基于Rough集的属性值约简算法。该算法不仅能得到更为简洁的决策规则,而且能保持决策规则的一致程度不变。实例分析表明该算法是可行的。
其他文献
一年一度的全国政协和人大会议——“两会”已经闭幕了,但对于那些在“两会”上被代表委员们热议的问题,“两会”之后才是刚刚开始。代表委员参政议政的关键并不在于“参议”本身,而是在于“参议”之后的行动,那些焦点,热点问题的意义和价值不仅在于提出过程中,更在于解决。正因如此,在会议结束之后,两会中所热议的、公众所关注的热点问题是否还能够被持续跟踪、民众的期望是否能够得到持续响应,才是评价两会实际效果的客观
特征的处理是自然语言句法分析的一个重要问题。该文提出特征处理的预编译方法,详述了基于特征形式描述的特征预编译算法,并实现了一个特征预编译器。测试表明,预编译方法可以很
乘子交替方向法(ADMM)求解大规模问题十分有效.ADMM在凸情形下的收敛性已被清晰认识,但非凸问题ADMM的收敛性结果还很少.本文针对非凸两分块优化问题,在增广拉格朗日函数满足Kur