【摘 要】
：
值约简是Rough集理论研究的核心内容之一,高效的值约简算法可以有助于快速做出决策.目前的值算法要么识别率不高,要么时间复杂度较高,而且也不能客观地反映决策规则的决策能
【机 构】
：
重庆邮电大学计算机科学与技术研究所,移动通信技术重点实验室
论文部分内容阅读
值约简是Rough集理论研究的核心内容之一,高效的值约简算法可以有助于快速做出决策.目前的值算法要么识别率不高,要么时间复杂度较高,而且也不能客观地反映决策规则的决策能力的变化情况.为了尽量克服这些缺点,文中利用置信度的概念以及决策熵能客观反映决策规则的决策能力的变化情况的优势,提出了一种基于决策熵的值约简算法.本算法采用了等价划分和容差关系在属性空间上对决策表分解,再根据置信度和决策熵判断每条决策规则中属性值是否该删除,并最终得到正确识别率上接近已有的确定规则获取算法的识别率,并且运行时间较低的结果.文中算法给出了详细地步骤以及相关实例说明,并将本算法与启发式值约简和基于决策矩阵的值约简算法做对比实验,实验结果表明,文中算法是一种可行性的值约简方法.
其他文献
一个城市的品牌是独特的、不可复制的,要建立这种与众不同的品牌形象关键在于城市品牌定位.在区域发展中,欠发达地区城市依靠自身的资源优势完全可以走出一条可持续的发展道
根据高速直升机的技术特征和构型特点,将高速直升机分为复合式、倾转式及停转式3种类型。在梳理3类高速直升机技术发展历程的基础上,分析了国外高速直升机的型号与技术发展规
简介了生产单组分湿固化PU密封胶的工艺流程 ,探讨了配方工艺调整与PU密封胶性能指标的关系 ,提出了工业化生产中可能出现的问题的解决方法 ,分析了该产品在中国的市场发展前
马克思早期哲学思想的发展过程体现了马克思哲学实践主体意识的形成逻辑。近代市场经济和机器大工业的产生和发展,导致了人的主体意识的兴起,这表现于近代的唯理论与经验论哲
本论文立足于经济全球化、区域一体化以及全球地方化的时代发展趋势,分析了世界经济环境的变化、东北亚局部地区经济合作模式以及东北亚跨国地方间经济交流实况。并在此基础
针对模拟数字变换器(ADC)无杂散动态范围(Spurious free dynamic range,SFDR)性能评估受测量方法和测试参数限制,导致测量偏差较大的问题,分别从量化和采样两个角度出发,在对
目前,全国各高校研究生的数量已颇具规模。随之而来的研究生的培养质量问题成为新的焦点。我们国家的教育方针是培养德、智、体等全面发展人才,因此,良好的身体素质是研究生
日语最初将中国的汉字作为本国文字引入,接着从古代汉语词汇到近代欧美词汇,日语一直不断地吸收着外来语。近年来,有关外来语的研究也有很多。与此相对,讫今为止,汉语中关于
孝义文化是中国传统文化的核心内容,清代孝义文化被赋予了新的内容与特点。本文重点从国家制度、社会政策、法律条文及民间习俗中选取孝与义的内容,探讨孝义文化在清代的发展
行政违法作为行政机关及其公务人员在行使行政权过程中的一种违法形态，与民事违法及公民的违法行为有着明显的区别．在本质上，行政违法是一种具有“公害”的行为，它对社会秩序、政