基于粗糙集理论的知识不确定性度量与规则获取方法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:zmd1130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论自上世纪80年代初由Pawlak教授提出以来,发展十分迅速。它作为处理知识模糊性和不确定性的一种重要的数学工具,受到越来越多研究人员的重视,已经在数据挖掘、机器学习、模式识别等领域得到广泛应用,其中属性约简和属性值约简是最重要的一个方面。尽管属性和属性值约简的研究已取得了许多重要的成果,但是仍然存在一些重要问题需要进一步解决,其中约简算法的低效性尤为突出,它限制了粗糙集理论的进一步推广应用。现在,寻找高效的知识约简算法已成为粗糙集理论的一个研究热点。首先,知识和粗集不确定性度量对于属性约简等方面有着重要的应用,而现已度量方法存在某些不合理的地方,故探讨更加合理的度量方法是一个带有基础性的问题。其次,变精度参数是通过不确定性假设引入的,其值的估计方法是值得研究的一个重要问题。还有,寻找更加有效的知识获取方法,特别是动态数据环境下的归纳学习、两类决策系统和大数据集上的知识获取等,有着较大的研究空间。本论文根据这些研究思路,对信息系统中知识的不确定性度量和规则获取问题进行系统研究,取得了一定的成果,对于促进粗糙集理论的发展及其在知识发现等相关领域的应用,有一定的作用和影响。论文的主要贡献及创新如下:(1)对知识和粗集的不确定性进行了深入研究,提出一种基于边界域的模糊熵度量方法,重新定义了知识粗糙熵并修正了粗集粗糙熵的定义。提出边界条件熵的定义,证明了边界条件熵单调性等相关性质。基于边界条件熵,给出属性约简的启发式算法并应用到定性仿真和推理中。讨论了不合适知识表达粒度对不确定性度量的影响,通过引入极大相容块思想,重新度量了基于相容关系的知识和粗集度量问题。(2)讨论了变精度参数值对知识约简的影响。基于决策表相对可辨识性,提出变精度粗糙集模型变精度参数自主式获取和设置的方法。(3)对多决策类信息系统的归纳学习方法进行了深入研究,提出联合决策分辨矩阵及其归纳学习以及动态数据环境下的递增式学习方法。该方法不仅解决了递增式学习问题,而且减少了矩阵空间,避免了经典分辨矩阵和传统决策矩阵中的重复计算。(4)针对常见的两类决策信息系统的规则获取进行了研究。基于等价矩阵,提出联合决策等价矩阵的定义,将条件属性等价矩阵和决策属性等价矩阵合并为一个矩阵,大大提高了规则获取算法效率。基于相容矩阵,通过广义决策函数,提出一种基于广义决策表的联合决策相容矩阵规则获取算法。(5)基于矩阵分块方法,研究了大数据集上规则获取问题。提出基于任意分割策略的规则获取矩阵计算方法,将大数据集转化为多个子系统间的规则获取。分析了基于任意分割策略算法存在的问题,进一步研究了基于决策类分割的大数据集规则获取方法。
其他文献
脑血管痉挛(CVS)是蛛网膜下腔出血(SAH)的常见并发症,是SAH患者致死、致残的主要原因之一。近年来对其发病机制及治疗方法进行了深入的研究,发现铁代谢在SAH后脑血管痉挛中有
<正>长春瑞滨(NVB)具有广谱的抗肿瘤活性,单药或联合化疗主要用于非小细胞肺癌、晚期乳腺癌、宫颈癌、卵巢癌等肿瘤的治疗。其主要的不良反应有骨髓抑制、静脉炎、肝功能损害
[摘要] 随着经济的发展和制度的不断完善,“合意性”竞争应是地方政府竞争的一个基本趋势。  [关键词] 地区竞争 重复博弈 合意性竞争    现代竞争并非都是对抗性的,更多的是合作竞争,地区间竞争也同样遵循这一逻辑。地区竞争方式可以简单地分为“合意性竞争”与“非合意性竞争”。所谓“非合意性竞争”就是以对抗的眼光看待竞争者并由此产生要控制和消除竞争的动机,进而或者以划地为牢的方式限制或避免竞争,或者
继续教育,是相对于学历教育而提出的,又称为后续教育。是指人在完成正规学历教育(可以是全部正规教育,也可以是部分正规教育)参加工作后,为了适应社会需要,而重新以各种方式接受新知识、新技能的教育。实质上它是学历教育的延伸、继续、扩大和发展。马克思曾指出:教育是劳动力的再生产过程,其实质是劳动者的继续教育过程,人的全面发展需要继续教育,只有不断进行教育培训才能促进人的全面发展。  早在1972年,以埃德
期刊
企业文化是凝聚企业员工的归属感、积极性和创造性的人本管理理论。同时,它又是受到社会文化影响和制约,以企业规章制度和物质现象为载体的一种经济文化,是企业发展的最经济
5月31日,习近平总书记在中央“不忘初心、牢记使命”主题教育工作会上强调:“为中国人民谋幸福,为中华民族谋复兴,是中国共产党人的初心和使命,是激励一代代中国共产党人前仆
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
阐述了微波电路设计的几种现代方法,通过对微波线性电路的S参数分析法,微波非线性电路SPICE及谐波平衡分析法较详细地讨论分析了它们各自的技术特点,并对它们在工程应用方面的性能进行
摘 要:课堂教学是师生双边互动交流参与的过程,教师的主导作用与学生的主体学习是相辅相成的,课堂的组织实施是其教学目标、教学过程和教学方法生成的过程。学生行为直接反映出教师的课堂教学行为,对学生行为的评价是课堂教学评价的核心所在,是课堂教学走向高效的重要手段。  关键词:语文;课堂;组织;评价  课堂教学实施过程是教师“教”与学生“学”的双边过程。在中小学语文课堂教学中,教师运用灵活的互动策略能激发
本文从医学的角度出发,讨论医学高新技术的发展对人的伦理观念的冲击。首先阐述了科技与伦理的辩证关系:二者矛盾的本质是人理智和情感的冲突造成的;二者矛盾的实质是社会革命力